问答题
在页式虚拟存储管理系统中,假定驻留集为M个页帧(初始所有页帧均为空),在长为P的引用串中具有Ⅳ个不同页号(N>M),对于FIFO和LRU两种页面替换算法,试求出缺页中断的上限和下限,说明理由。
【参考答案】
不管采用什么替换算法,由于有N个不同的页面,且初始情况下驻留集为M个页帧均为空,因此缺页的下限都是N。对于FIFO来说,......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
有一个系统内存容量为1024KB,有8个作业同时到达,各作业需要的内存量和运行时间如下表所示: 假定系统初启时,将内存1024KB按作业的编号顺序分给各道作业,系统有足够多的CPU,分配到内存的作业都可以立即运行。问: (1)1s后,内存空白区按首次适应和最佳适应算法的链接方式链接,将如何链接 (2)2s后,其内存空白区按上述两种算法如何链接 (3)在(2)后,此时有一个作业9要求进入内存,它需要的内存量为12KB,按上述两种算法,将把哪一块空白区分给它
点击查看答案
问答题
已知某系统页面长为4KB,页表项为4B,采用多层分页策略映射64位虚拟地址空间,若限定最高层页表占1页,问需要采用几层分页策略
点击查看答案
相关试题
人们观察到在两次页故障之间执行的指令数与...
在一个32位计算机的虚拟页式存储管理系统...
设作业A、B、C的大小分别为30K、70K和...
假定某页式虚拟存储器中,内存的平均访问时...
在一个分页存储管理系统中,页面大小为4KB...