请求分页系统中,物理块数为3,页面走势232152453252.用LRU计算缺页次数

不敢梦见 1年前 已收到1个回答 举报

直觉的牵引 幼苗

共回答了15个问题采纳率:93.3% 举报

将其看成一个队列,利用fifo算法,时候如果页面存在,这个队列不变,同时不发生缺页中断.
利用lru算法,如果页面存在,这个队列要变化,因为算法,根据过去使用情况来揣测未来,该算法会记录访问过页面到现在所经历的时间t,如果要淘汰页面,会选择页面中t值最大的.表现在队列中就是,如果下一个要访问的页面存在于队列中,就是讲队头和对尾呼唤就可以了,其余的和fifo是一样的,都是从对头删除元素,从队尾进去.

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.023 s. - webmaster@yulucn.com