问答题
考虑下面的访问串:
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、 1、2、3、6
假定有4、5、6三个页块,应用下面的页面替换算法,计算各会出现多少次缺页中断注意,所给定的页块初始均为空,因此,首次访问一页时就会发生缺页中断。
Optimal(最佳算法)。
【参考答案】
采用OPT页面置换算法时,缺页中断次数各为8,7,7。
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
在页式虚拟存储管理系统中,假定驻留集为m个页帧(初试所有页帧均为空),在长为p的访问串中具有n个不同的页号(n>m),对于FIFO、LRU两种页面替换算法,试给出缺页次数的上限和下限,说明理由并举例。
点击查看答案
问答题
一进程已分配到4个页帧,见表3-17(编号为十进制,从0开始)。当进程访问第4页时,产生缺页中断,请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法,决定缺页中断服务程序选择换出的页面。 表3-17 进程分配表 虚拟页号 页帧 装入时间 最近访问时间 访问位 修改位 2 0 60 161 0 1 1 1 130 160 0 0 0 2 26 162 1 0 3 3 20 163 1 1
点击查看答案
相关试题
“mov 4+(sp),r2”的功能是什么
“call sin”指令的执行过程:先将当前PC...
“push x”指令的执行过程:将SP(堆栈寄...
第一条指令的逻辑地址和物理地址各为多少
若系统采用段页式存储,则每用户最多可以有...