最新消息: USBMI致力于为网友们分享Windows、安卓、IOS等主流手机系统相关的资讯以及评测、同时提供相关教程、应用、软件下载等服务。

FIFO,LPU,CLOCK时钟算法

IT圈 admin 15浏览 0评论

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时钟算法

如果一个作业在执行过程中,按下列的页号依次访问主存: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.

发布评论

评论列表 (0)

  1. 暂无评论