在一个请求分页系统中，假定系统分给一个作业的物理块数为3，刚

[单选题]

在一个请求分页系统中，假定系统分给一个作业的物理块数为3，刚开始没有一个页面装入内存，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。使用OPT算法时产生的缺页次数为（）

查看正确选项

EXLe

最佳置换算法：置换不再访问的页面或将来最迟会访问的页面。此算法需预估后续页面的执行顺序，而实际难以预估，，无法实现，属于理想算法。

内存中只能装入3个页面

首先装入2，3，1，3次中断，再装入5时淘汰1（2，3，5），中断次数加一，装入4时淘汰2（3，5，4），中断次数加一

再装入2时淘汰4（3，5，2），中断次数加一。结束，6次中断。

发表于 2019-09-03 14:37:26 回复(0)

提交观点

问题信息

测试工程师 2018 360集团操作系统

来自：360公司-2018春...

上传者：小小

难度：

1条回答 8收藏 1692浏览

扫一扫，把题目装进口袋