admin 管理员组文章数量: 887021
FIFO,LPU,CLOCK时钟算法
如果一个作业在执行过程中,按下列的页号依次访问主存:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。作业固定占用四个主存页框(块),试问分别采用FIFO、LRU、Clock算法时,各产生多少次缺页中断?并计算相应的缺页中断率,同时写出在这四种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号。
例题详解:
FIFO与LPU不同之处在于 LPU遇到相同数据时要把该数据提到首部。
而CLOCK当遇到相同数据时指针保持不变,访问位从0到一或者保持一不变。然后当遇到下一个不是时就置换数据 然后其他块的数据的访问为变成0.
版权声明:本文标题:FIFO,LPU,CLOCK时钟算法 内容由网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://www.freenas.com.cn/jishu/1687189186h74128.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论