운영체제정보처리기사(구) · 2016년08월21일 · 47/100
47.스케줄링 방식 중 라운드 로빈 방식에서 시간간격을 무한히 크게 하면 어떤 방식과 동일하게 되는가?
1
LIFO 방식
2
FIFO 방식정답
3
HRN 방식
4
Multilevel Queue 방식
해설
- FIFO(First In First Out) 선입선출 페이지 교체 알고리즘 중 하나 가장 먼저 들어온 것이 먼저 나간다. 스케줄링 방식 중 라운드 로빈 방식에서 시간간격을 무한히 크게하면 FIFO방식이 된다. 벨레이디의 모순 현상과 관계가 있다.(일반적인 현상과 구분지어서 생각해야 함.) Q. 벨레이디 모순 현상(Belady's Anomaly)? A. 많은 수의 페이지 프레임을 할당하더라도 페이지 부재가 더 많이 발생함. (일반적으로는 페이지 프레임 수가 많을 수록 페이지 부재의 수가 줄어듬)