운영체제정보처리기사(구) · 2014년05월25일 · 58/100
58.RR(Round-Robin) 스케줄링 기법에 대한 설명으로 옳지 않은 것은?
1
시간 할당이 작아지면 프로세스 문맥 교환이 자주 일어난다.
2
Time Sharing System을 위해 고안된 방식이다.
3
실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당한다.정답
4
시간 할당이 커지면 FCFS 스케줄링과 같은 효과를 얻을 수 있다.
해설
*RR(Round Robin) -시분할 시스템을 위해 고안된 방식으로, FCFS 알고리즘을 선점 형태로 변형한 기법 -FCFS(FIFO) 기법과 같이 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당 받지만 각 프로세스는 할달된 시간 동안만 실행하 후 실행이 완료 되지 않으면 다음 프로세스에게 CPU를 넘겨주고 준비상태 큐릐 가장 뒤로 배치됨 -할당되는 시간이 클 경우 FCFS 기법과 같아지고, 할당되는 시간이 작을 경우 문맥 교환 및 오버헤드가 자주 발생됨.