基本信息

---

下载

文档摘要

---

页面淘汰算法(四种）先进先出页面淘汰算法（FIFO）选择在内存中驻留时间最长的页并淘汰之最近最少使用页面淘汰算法（LRU）选择最后一次访问时间距离当前时间最长的一页并淘汰之,即淘汰没有使用的时间最长的页第二次机会淘汰算法(SCR)按照先进先出算法选择某一页面，检查其访问位，如果为0，则淘汰该页，如果为1，则给第二次机会，并将访问位置0最不经常使用（LFU）选择访问次数最少的页面淘汰之实现：软件计数器，一页一个，初值为0。每次时钟中断时，计数器加R。发生缺页中断时，选择计数器值最小的一页淘汰。