在某请求分页管理系统中，一个作业共5 页，作业执行时一次访问

[问答题]

在某请求分页管理系统中，一个作业共5 页，作业执行时一次访问如下页面：1，4，3，1，
2，5，1，4，2，1，4，5，若分配给该作业的主存块数为3，分别采用FIFO，LRU，Clock 页面置换
算法，试求出缺页中断的次数及缺页率。

查看答案及解析

蜡蜡

（1）采用FIFO 页面置换算法，其缺页情况如下表所示

缺页中断次数为 9，缺页率为9/12=75%

（2）采用LRU 页面置换算法，其缺页情况如下表所示

缺页中断次数为 8，缺页率为8/12=67%

（3）采用Clock 页面置换算法，其缺页情况如下表所示

缺页中断次数为 9，缺页率为9/12=75%

发表于 2017-05-16 23:39:25 回复(0)

提交观点

问题信息

操作系统

上传者：蜡蜡

难度：

1条回答 3收藏 8704浏览

扫一扫，把题目装进口袋