1.最佳置换算法 淘汰将来永远不再访问或最长时间不再访问的页面 2.先进先出置换算法 Belay现象:当所分配的物理块数增大时,缺页率不减反增。 3.最近最久未使用置换算法(LRU) 4.最近最少使用置换算法(LFU) 5.时钟(CLOCK)置换算法 给每一个页面设置一个标记位u,u=1表示最近有使用u=0则表示该页面最近没有被使用,应该被逐出。 设置一个替换指针。让其始终指向最近被淘汰的页面所在的物理块号。当需要淘汰一页时,从替换指针的下一个页面查看,访问位为“0”就淘汰该页;访问位为“1”就改为“0”。
转载请注明原文地址:https://ipadbbs.8miu.com/read-53732.html