(66) Optimal Page Replacement
### Optimal Page Replacement ### : 모든 algorithm 중에서 page-fault rate이 가장 낮고 Belady's anomaly가 발생하지 않는 algorithm => 이러한 algorithm을 OPT (가장 사용하지 않을 page(미래를 보고)를 가장 우선적으로 내려 보내는 algorithm) 또는 MIN이라고 한다. ==>> 장기간 사용하지 않는 page를 replacement하십시오 (가장 뒤에 나오는 수를 교체) : Optimal algorithm은 고정된 수의 frame에 대해 가능한 가장 낮은 page-fault rate를 보장한다. : 실제 system에서는 불가능하다(prediction문제) => algori..
운영체제/이론
2020. 10. 9. 10:13
공지사항
최근에 올라온 글