虚拟存储器课堂练习

虚拟存储器课堂练习第1页/共47页第五章 习题课一、选择题(2)请求页式管理中，缺页中断率与进程所得的内存页面数、______和______等因素有关。

A.页表的位置 B.置换算法

C.页面大小 D.进程调度算法(3)请求分页管理中，页面的大小与可能产生的缺页中断次数______。A.成正比 B.成反比 C.无关 D.成固定比值BCB第2页/共47页第五章 习题课一、选择题(4)下列说法正确的是______。A.在请求段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间 B.在请求段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间C.为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面D.在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%的作业后便启动运行B第3页/共47页第五章 习题课一、选择题(5)在下面的存储管理方案中，可以使用上下界地址寄存器实现存储保护的是______和______。A.固定分区存储分配 B.可变分区存储分配C.页式存储分配 D.段式存储分配AB第4页/共47页第五章 习题课二、填空题(1)在分区分配的算法中，首次适应算法倾向于优先利用内存中的________部分的空闲分区，从而保留了________部分的空闲分区。低地址高地址第5页/共47页第五章 习题课二、填空题(2)地址变换机构的最基本任务是将______________中的__________变换为_________中的__________。在分页系统中为实现地址变化而设置了页表寄存器，其中存放了__________和__________，在进程未运行时，它们存放在____________中。在分页系统中进行地址变换时，应将页表寄存器中的__________和________进行相加，得到该页的页表项位置，从中可得到__________。用户地址空间逻辑地址内存空间物理地址页表始址页表长度进程的PCB页表始址页号物理块号第6页/共47页第五章 习题课二、填空题(3)为实现请求分页管理，应在页表中增加________、__________、________、__________。状态位访问字段修改位外存地址第7页/共47页第五章 习题课三、应用题1.某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。试问：(1)逻辑地址的有效位是______位；

(2)物理地址需要______位；

(3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。2521025×210共15位24×210共14位241514页号物理块号0511024370000101001011100000010010011110000010010010111000001001001011100125CH113CH第8页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(1)FIFO00311405662467700672003031431401405605625624724704706206缺页中断次数：13次；缺页率：13÷20=65%第9页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R0010000000100000000200000000300000000400000000500000000600000000700000000第10页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R0011000000100000000200000000300000000400000000500000000600000000700000000第11页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000110000010000000020000000031000000040000000050000000060000000070000000003第12页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000011000011000000020000000030100000040000000050000000060000000070000000003031第13页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000001100011100000020000000030010000040000000050000000060000000070000000003031第14页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000110010110000020000000030001000041000000050000000060000000070000000003031431第15页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R001000011010011000020000000030000100040100000050000000060000000070000000003031431401第16页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000100001110001100020000000030000010040010000051000000060000000070000000003031431401405第17页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000010000110000110020000000030000001040001000050100000061000000070000000003031431401405605第18页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000001000010000011020000000030000000140000100050010000061100000070000000003031431401405605第19页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000100010000001121000000030000000040000010050001000060110000070000000003031431401405605625第20页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000010010000000120100000030000000041000001050000100060011000070000000003031431401405605625624第21页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000001010000000020010000030000000040100000150000010061001100070000000003031431401405605625624第22页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000000110000000020001000030000000040010000050000001060100110071000000003031431401405605625624674第23页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000000010000000020000100030000000040001000050000000160010011071100000003031431401405605625624674第24页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R001000000010000000020000010030000000040000100050000000060001001170110000003031431401405605625624674670第25页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R001100000010000000020000001030000000040000010050000000060000100170011000003031431401405605625624674670第26页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000110000010000000020000000130000000040000001050000000061000010070001100003031431401405605625624674670第27页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000011000010000000020000000030000000040000000150000000060100001071000110003031431401405605625624674670第28页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000001100010000000021000000030000000040000000050000000060010000170100011003031431401405605625624674670672缺页中断次数：12次；缺页率：12÷20=60%第29页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720030314314014056056256246746706720030130130413004135041365041365041326504134265013642501376425013764250130764251307642513607425137604251327604513第30页/共47页第五章 习题课三、应用题2.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU00311405662467700672003031431401405605625624674670672第31页/共47页第五章 习题课三、应用题3.在一个请求分页系统中，假如一个进程的页面访问为：4,3,2,1,4,3,5,4,3,2,1,5，当分配该进程的物理块数M分别为3和4时，分别采用先进先出FIFO置换算法和最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。第32页/共47页第五章 习题课三、应用题3.在一个请求分页系统中，假如一个进程的页面访问为：4,3,2,1,4,3,5,4,3,2,1,5，当分配该进程的物理块数M分别为3和4时，分别采用先进先出FIFO置换算法和最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。(1)M=3，LRU： 缺页次数=10次；缺页率=10/12=83%(2)M=3，FIFO： 缺页次数=9次；缺页率=9/12=75%(3)M=4，LRU： 缺页次数=8次；缺页率=8/12=67%(4)M=4，FIFO： 缺页次数=10次；缺页率=10/12=83%第33页/共47页第五章 习题课三、应用题(1)M=3，LRU： 缺页次数=10次；缺页率=10/12=83%(2)M=3，FIFO： 缺页次数=9次；缺页率=9/12=75%(3)M=4，LRU： 缺页次数=8次；缺页率=8/12=67%(4)M=4，FIFO： 缺页次数=10次；缺页率=10/12=83%

通过以上缺页次数和缺页率的分析计算，可以看出，对于LRU算法，增加物理块数，可以减少缺页次数，降低缺页率；而对于FIFO算法，增加物理块数，不一定能减少缺页次数。第34页/共47页2011年计算机联考真题在缺页处理过程中，操作系统执行的操作可能是（）Ⅰ.修改页表 Ⅱ.磁盘I/O Ⅲ.分配页框A、仅Ⅰ、Ⅱ B、仅ⅡC、仅Ⅲ D、Ⅰ、Ⅱ和Ⅲ缺页中断调入新页面，肯定要修改页表项和分配页框，所以Ⅰ、Ⅲ可能发生，同时内存没有页面，需要从外存读入，会发生磁盘I/O。D第35页/共47页2011年计算机联考真题

当系统发生抖动（Thrashing）时，可用采取的有效措施是（）Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级A、仅Ⅰ

B、仅ⅡC、仅Ⅲ D、仅Ⅰ、ⅡA第36页/共47页2012年计算机联考真题下列关于虚拟存储器的叙述中，正确的是（）A、虚拟存储只能基于连续分配技术B、虚拟存储只能基于非连续分配技术C、虚拟存储容量只受外存容量的限制D、虚拟储存容量只受内存容量的限制B第37页/共47页在程序装入时，可以只将程序的一部分装入内存，而将其余部分留在外存，就可以启动程序执行。采用连续分配方式时，会使相当一部分内存空间都处于暂时或“永久”的空闲状态，造成内存资源