[정처기 3과목] FIFO 알고리즘

FIFO 알고리즘이란?

• First In Fisrt Out의 약어로 한글로는 선입선출이라고 이해하면 쉽습니다.

 

문제

3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3 일 경우 FIFO 알고리즘에 의한 페이지 교체의 경우 프레임의 최종 상태는?

 

들어올 숫자	결과
1	1 ('1'이 없으므로 '1'추가)
2	12 (2추가)
1	12 (1이 이미 존재함으로 추가 없음)
0	120 (0추가)
4	204 (존재하는 값중 가장 먼저 있던 1제거, 4추가)
1	041 (존재하는 값중 가장 먼저 있던 2제거, 1추가)
3	413  (존재하는 값중 가장 먼저 있던 0제거, 3추가)

 

문제 출처: http://www.comcbt.com