校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 专业课 > 页面转换算法
题目

假设系统为某进程分配了3个物理块,考虑以下页面号引用串:

5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1

若采用最佳页面置换算法,则发生( )次页面置换。

A.8

B.7

C.6

D.5

解答

正确答案是 C

程序运行时,先将5,0,1三个页面装入内存。

之后,当进程要访问页面2的时候,将会产生缺页中断。此时根据最佳置换算法,因为页面5要在第18次才能访问,页面0在第5次访问,页面1在第14次访问,页面5最久不被使用,所以将页面5淘汰;

当进程0要访问时,因为它已存在在内存所以不必产生缺页中断;

当页面3要访问时,又引起缺页中断淘汰1;

依次类推直到最后一个页面访问完, 采用最佳置换算法发生了6次缺页中断。

C 0条回复 评论

帖子还没人回复快来抢沙发