가상메모리 페이지 교체: Difference between revisions
From CS Wiki
(새 문서: 분류:시스템 구조 ;Page Replacement Algorithm * FIFO(First In First Out) ** 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체 * LRU(Least Recently Used)...) |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류: | [[분류:컴퓨터 구조]] | ||
;Page Replacement Algorithm | ;Page Replacement Algorithm | ||
* FIFO(First In First Out) | * FIFO(First In First Out) | ||
Latest revision as of 00:48, 28 December 2019
- 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)에 반하는 것으로, 거의 사용되지 않는다.
