초보 dogfootruler

1. 정의 - LRU와 비슷, 최근에 사용하지 않은 페이지 교체 2. 특징 - LRU에서 나타나는 오버헤드를 줄일 수 있다. - 최근의 사용여부를 확인 하기 위해 각페이지마다 두개의 비트 사용 3. 참조비트 & 변형비트 - 참조비트(Reference Bit) : 페이지가 호출되지 않았을 때 0, 호출되었을때는 1 - 변형비트(Modified Bit) : 페이지 내용이 변경되지 않았을 때는 0, 변경 되었을떄는 1순서 참조(호출)비트 변형비트 1 0 0 2 0 1 3 1 0 4 1 1 3. 시험문제2018년 3월 4일 정보처리기사 - 운영체제53. 페이지 교체기법 중 LRU와 비슷한 알고리즘 이며, 최근에 사용하지 않은 페이지를 교체하는 기법으로 시간 오버헤드를 줄이기 위해 각 페이지마다 참조 비트와 변형..

1. 정의 - 각 페이지가 주기억 장치에 적재 될때, 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법 2. 특징 - 설계 간단 - 이해하기 쉽다 - 벨레이디의 모순 : 페이지 프레임수를 늘려도 페이지 부재가 더 많이 일어나는 현상 3. 시험문제2018년 4월 28일 정보처리기사 - 운영체제52. 3개의 페이지 프레임(Frame)을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO 방법을 사용한다면 몇 번의 페이지 부재(Fault)가 발생하는가? (단, 현재 기억장치는 모두 비어 있다고 가정한다.)요청된 페이지 번호의 순서 : 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2① 7번 ② 8번③ 9번 ④ 10번 2 2 x 3 2 ..

1. 정의 - 짧은 작업에 유리한 SJF의 단점을 개선 한 기법, 각 작업의 우선순위로 서비스 해주는 스케줄링 2. 특징 - 에이징 : 오랫동안 대기하는 프로세스의 우선순위를 증가시키는 방법 - 기아상태를 해결할수 있다. 3. 우선순위 - (대기시간+서비스시간)/서비스시간 4. 시험문제2018년 8월 19일, 2017년 5월 7일 정보처리기사 - 운영체제53. HRN 방식으로 스케줄링할 경우, 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은?작업 대기시간 서비스시간 A 5 20 B 40 20 C 15 45 D 20 20 A의 우선순의 : (5+20)/20=1.25B의 우선순위 : (40+20)/20=3C의 우선순위 : (15+45)/45=1.3333D의 우선순위 : (20+20)/20=2따라서 ..

1. 정의 - 스케줄링 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법 2. 특징 - 요구 시간이 긴 프로세스가 요구 시간이 짧은 프로세스에게 항상 양보되어 기아 상태가 발생할 수 있다 - 대기 상태에 있는 프로세스의 요구시간에 대한 정확한 자료를 얻기 어렵다는 문제점이 있다. - 단기 스케줄링 보다는 장기 스케줄링에 유리하다 3. 반환 및 대기시간 - 반환시간 : 실행완료시간 - 대기시간 : 시작시간 - 도착시간 4. 시험문제 2018년 3월 4일 , 2017년 5월 7일 정보처리기사 - 운영체제44. 다음과 같은 Task List에서 SJF방식으로 Scheduling할 경우 Task 2의 종료 시간을 구하면? (단, 발생되는 Overhead는 무시한다.)Task 도착시간 실행시간 Ta..