STUDY/정처기

메모리 관리 기법 : FIFO(First-In-First-Out;선입선출) 알고리즘

FIFO(First-In-First-Out;선입선출) 알고리즘이란? 각 페이지가 주기억장치에 적재될 떄마다 그때의 시간을 기억시켜 가장 먼저 들어와 가장 오래 있던 페이지를 교체하는 기법(선입선출) FIFO 알고리즘 계산방법 - 프로세스에 3개의 페이지 프레임이 고정으로 할당되어 있고, 초기에 3개의 페이지 프레임들이 모두 비어 있다고 가정한다. - 다음의 참조 스트링을 처리하는 동안 알고리즘 별 페이지 부재가 몇 회 발생하는지 계산한다. ω = 0 1 2 3 4 0 1 4 0 1 2 3 4 주 기억장치에 "참조스트링"이 없으면 "페이지 부재"가 발생한다. 별도표시(*)는 교체 대상 페이지이다. 1. 하단 방향으로 페이지 부재가 발생해 새로운 값이 들어옴(선입선출) 2. 표시된 곳을 보면 1이 프레임에 ..