가상메모리 페이지 교체: 두 판 사이의 차이

2025년 4월 4일 (금) 02:14 기준 최신판

넘겨줄 대상:

@@ 1번째 줄: / 1번째 줄: @@
-[[분류:시스템 구조]]
+#넘겨주기 [[가상 메모리 페이지 교체]]
-;Page Replacement Algorithm
-* FIFO(First In First Out)
-** 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체
-* LRU(Least Recently Used)
-** 최근에 적게 사용된 페이지를 교체
-* NUR(Not Used Recently)
-** SCR(Second Chance Replacement)라고도 한다.
-** LRU의 개선 기법
-** 참조 비트와 변형 비트를 이용하여 두번 연속 사용되지 않을 경우 삭제
-* OPT(OPTimal Replacement, Belady's Algorithm)
-** 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법('최적'을 상정하는 가상의 이론적 기법)
-* LFU(Least Frequency Used)
-** 가장 빈번하지 않게 사용된 페이지를 교체한다.
-* MFU(Most Frequency Used)
-** 가장 빈번하게 사용된 페이지를 교체
-** 구역성(Locality)에 반하는 것으로, 거의 사용되지 않는다.