belady's anomaly
-
Page 교체 알고리즘CS 지식/운영체제(OS) 2023. 5. 1. 19:53
1. FIFO - 가장 먼저 메모리에 올라온 페이지를 가장 먼저 내보내는 것.(메모리에 올라온 지 가장 오래된 페이지 교체) - 구현이 간단하지만 성능은 좋지 않음. - Belady's Anomaly(page frame의 개수가 많아져도 page가 없는 page fault 발생이 오히려 늘어나는 현상) 발생 가능. 2. Optimal Page Replacement(최적 페이지 교체) - 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 알고리즘 - 가장 page-fault 발생이 적을 알고리즘 - Belady's Anomaly 발생 X - process가 앞으로 사용할 page를 미리 알아야 해서 실제로 구현이 거의 불가능. 3. LRU(Least Recently Used) 페이지 교체 - 가장 오랫..