페이지 교체 알고리즘 알아보기 FIFO OPT LRU LFU NUR 예제

페이지 교체 알고리즘은 메모리에서 페이지 폴트가 발생할때 메모리가 전부 차있을경우 어떤 페이지를 제거하고 새로운 페이지를 집어넣을지 결정하는 알고리즘입니다.FIFO (First-In-Fisrt-Out)FIFO 알고리즘은 메모리에 가장 먼저 들어온 페이지를 먼저 교체하는 알고리즘입니다.큐(QUEUE)의 자료구조를 사용하며 구현이 간단하고 이해하기 쉽습니다.다만 자주 사용하는 페이지도 오래되었다는 이유로 교체되어 성능이 떨어질 수 있습니다.프레임 수: 3페이지 참조열: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3순서참조 페이지프레임 상태 (최신이 오른쪽)페이지 폴트 발생 여부177✅207, 0✅317, 0, 1✅420, 1, 2✅ (7 교체)500, 1, 2 631, 2, 3✅ (0 교체)702, 3..