정처기 공부하다 답답해서 적는 FIFO 페이지 교체 알고리즘 계산법 설명! 먼저, FIFO에 대해서 알고 넘어가는 게 이해에 도움이 될 듯하다. 계산법만 궁금하신 분은 바로 4번으로 skip! 1. FIFO란? -First In Fisrt Out의 약어로 선입선출이라고도 한다. -FIFO는 '큐'라는 자료구조를 참고하면 이해하기가 쉬운데, 가로로 긴 파이프 모형을 상상하고 한쪽에 구슬을 넣으면 자연스럽게 다른 한쪽은 그 구슬이 나오게 되는 형태를 상상하면 된다. 한쪽은 입력만 한쪽은 출력만 실행하는 것. -아래의 이미지가 큐 자료구조로, 넣은(줄을 선) 순서대로 먼저 들어온 게 먼저 나간다고 이해하면 쉽다. 2. 페이지 교체 알고리즘 이란? -메모리에 요청한 페이지가 존재하지 않는 페이지 부재 현상이 발..
