가상 스토리지 관리의 페이지 교체 알고리즘 LRU, LFU, FIFO

년 봄 오전 문제
LRU 방법을 가상 스토리지 관리의 페이지 교체 알고리즘으로 사용합니다.주 저장소의 페이지 상자는 4000, 5000, 6000, 7000개의 번호(16진수)의 4페이지이며, 프로그램이 참조하는 페이지 번호는 1→2→3→4→2→5→1→6→5→4일 때 마지막 참조 페이지 4가 몇 페이지에 삽입됩니다.여기서 최초의 1→2→3→4를 참조하면 한 페이지당 4000, 5000, 6000, 7000호로 들어간다.

1->4(1) 페이지 1은 4000을 참조하고 프로세스 및 액세스 순서는 다음과 같습니다.
1->4(1)
2->5(2)
3->6(3)
4->7(4)
2-> 5(2) 7(4)6(3)4(1)
5-> 4(5) 5(2)7(4)6(3)
3-> 6(3) 4(5)5(2)7(4)
1-> 7(1) 6(3)4(5)5(2)
6-> 5(6) 7(1)6(3)4(5)
5-> 4(5) 5(6)7(1)6(3)
4-> 6(4)
１、LRU(Least Recently Used)
이것은 최근 가장 오랫동안 사용하지 않은 페이지를 바꾸는 알고리즘이다.
２、LFU(Least Frequently Used)
페이지에 참조 태그 및 변경 플래그를 추가하여 관리하고 참조되지 않은 페이지와 변경되지 않은 페이지를 우선적으로 바꿉니다.
３、FIFO(First In First Out)
주 기억 중 가장 긴 페이지를 바꾸다
・페이지 나누기는 고정 길이 단위로 진행되기 때문에 깨지지 않습니다(메모리 파편화).
• 페이지 내결함성이 발생할 경우 교체 대상을 결정한 후 페이지 외부/페이지 내로 진행됩니다.
페이지 오류
호출 방식의 가상 메모리(가상 메모리)에서 프로그램(과정)이 접근할 가상 메모리 영역(페이지)이 물리 메모리에 없다는 것을 알았을 때 발생하는 예외나 처리 중단
깨지다
파편, 파편, 파편화, 파편화 등의 뜻이 있는 영어 단어.IT 분야에서는 취합된 데이터와 저장 영역 등을 소단위로 분할하거나 의도치 않게 소단편(그리고 이런 상태가 된 데이터와 영역 자체) 등으로 분할한다는 뜻이다.
컴퓨터를 장시간 가동해 각종 프로그램을 사용하면 메모리 영역에서도 비슷한 현상이 발생하는데 이를'메모리 파열'이라고 부른다.
참조:
https://www.ap-siken.com/kakomon/20_haru/q23.html