5第五章虚拟存储器第四版试卷.pptVIP

当驻留集为3时： 采用FIFO算法时，缺页次数为9次（此处页面置换图略） 采用LRU算法时，缺页次数为10次（此处页面置换图略） 当驻留集为4时： 采用FIFO算法时，缺页次数为10次（此处页面置换图略） 采用LRU算法时，缺页次数为8次（此处页面置换图略） 结果表明，FIFO有Belady异常现象，即缺页中断次数不随驻留集增大而减少；而LRU算法的缺页中断次数随驻留集增大而减少。另外，当驻留集为3时，LRU算法的缺页次数比FIFO算法多，所以LRU算法不总优于FIFO算法，还要看当前页面访问串的特点以及分配的页框数。 5、在某请求页式存储管理系统中，地址线为16位，页大小为1K，则作业Ａ的页表如下图所示： （1）指出页表中状态位、访问位、修改位、辅存地址的含义？ （2）逻辑地址0A10该指令中的逻辑地址对应的内存物理地址是多少？ （3）当指令中需要寻址C1C，按照LRU算法会发生什么现象？ 6、假如一计算机系统采用页式虚存管理，一进程的驻留集为4个页帧且已分配到4个页帧，如下表所示： 当进程访问第4页时，产生页故障（缺页）中断，分别用FIFO ，LRU决定页故障中断处理程序的处理过程 。 7、假如一个程序的段表如下，其中存在位为1表示段在内存，对于下面指令， 在执行时会产生什么样的结果。 (1)STORE R1,[0,70] (2)STORE R1,[1,20] (3)LOAD R1,[3,50] (4)LOAD R1,[3,100] (5)JMP [2,150] 页号 块号 0 3 1 7 2 4 3 1 4 12 5 9 6 61 7 20 8、在请求分页系统中，某用户程序的逻辑地址空间为16页，每页1KB，分配的内存空间为8KB。假定某时刻该用户的页表如下表所示。 试问：（1）逻辑地址184BH对应的物理地址是多少？（用十六进制表示） （2）逻辑地址5000(十进制)对应的物理地址是多少？（用十进制表示） （3）当用户进程欲访问24A0H单元时，会出现什么现象？ 解：（1）逻辑地址184BH=1 1000 0100 1011B，低10位00 0100 1011B是页内偏移量，高位110B是页号，即页号为6，查页表得内存块号为61，即111101B，与页内偏移地址00 0100 1011B构成物理地址为1111 0100 0100 1011B，即0F44BH。 （2）5000 DIV 1024=4，5000 MOD 1024=904，即逻辑地址5000的页号为4，页内地址为904。查页表知其所在的页框号为12，故对应的物理地址为：12*1024+904=13192。 （3）逻辑地址24A0H=10 0100 1010 0000B，其所在的页号为1001B=9，由题目所给条件可知该逻辑地址所在的页不在内存，故当用户进程欲访问24A0H单元时，会产生缺页中断。 10:00 A作业到达，调入内存运行 10:20 B作业到达，调入内存，因其优先级高于A，故抢占CPU运行。A变为就绪，已运行20分钟，A今后还需运行20分钟。 10:30 C作业到达，因内存中已有两道作业，故C不能调入。作业B继续运行。 10:50 B运行结束。D到达。后备队列中有C、D两道作业，按短作业优先算法，调入D。但因D的优先级低于A，故A运行。 11:10 A结束。C调入。因C进程优先级高于D，故C运行。 12:00 C结束。D开始运行。 12:20 D结束。 作业名(进程名) 进入内存时间 结束时间 A 10:00 11:10 B 10:20 10:50 C 11:10 12:00 D 10:50 12:20 5.5　请求分段存储管理方式 5.5.1　请求分段中的硬件支持 　　1．请求段表机制 　　在请求分段式管理中所需的主要数据结构是段表。由于在应用程序的许多段中，只有一部分段装入内存，其余的一些段仍留在外存上，故须在段表中增加若干项，以供程序在调进、调出时参考。下面给出请求分段的段表项。 　　在段表项中，除了段名(号)、段长、段在内存中的起始地址外，还增加了以下诸项。 　　(1) 存取方式：用于标识本分段的存取属性是只执行、只读，还是允许读/写。 　　(2) 访问字段A：其含义与请求分页的相应字段相同，用于记录该段被访问的频繁程度。 　　(3) 修改位M：用于表示该页在进入内存后是否已被修改过，供置换页面时参考。 　　(4) 存在位P：指示本段是否已调入内存，供程序访问时参考。 　　(5) 增补位：这是请求分段式管理中所特有的字段，用于表示本段在运行过程中是否做过动态增长。 　　(6) 外存始址：指示本段在外存中的起始地址，即起始盘块号。 　　2．缺段中断机构 　　在请求分段系统中，每当