第五章-虚拟存储器--课堂练习.ppt

第五章习题课,一、选择题(1)在请求分页管理中，在页表中增加了若干项，其中状态位供_时参考，修改位供_时参考，访问字段供_时参考，外存地址供_时参考。A.分配页面B.置换算法C.程序访问D.换出页面E.调入页面,C,D,B,E,第五章习题课,一、选择题(2)请求页式管理中，缺页中断率与进程所得的内存页面数、_和_等因素有关。A.页表的位置B.置换算法C.页面大小D.进程调度算法(3)请求分页管理中，页面的大小与可能产生的缺页中断次数_。A.成正比B.成反比C.无关D.成固定比值,B,C,B,第五章习题课,一、选择题(4)下列说法正确的是_。A.在请求段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间B.在请求段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间C.为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面D.在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%的作业后便启动运行,B,第五章习题课,一、选择题(5)在下面的存储管理方案中，可以使用上下界地址寄存器实现存储保护的是_和_。A.固定分区存储分配B.可变分区存储分配C.页式存储分配D.段式存储分配,A,B,第五章习题课,二、填空题(1)在分区分配的算法中，首次适应算法倾向于优先利用内存中的_部分的空闲分区，从而保留了_部分的空闲分区。,低地址,高地址,第五章习题课,二、填空题(2)地址变换机构的最基本任务是将_中的_变换为_中的_。在分页系统中为实现地址变化而设置了页表寄存器，其中存放了_和_，在进程未运行时，它们存放在_中。在分页系统中进行地址变换时，应将页表寄存器中的_和_进行相加，得到该页的页表项位置，从中可得到_。,用户地址空间,逻辑地址,内存空间,物理地址,页表始址,页表长度,进程的PCB,页表始址,页号,物理块号,第五章习题课,二、填空题(3)为实现请求分页管理，应在页表中增加_、_、_、_。,状态位,访问字段,修改位,外存地址,第五章习题课,三、应用题1.某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。试问：(1)逻辑地址的有效位是_位；(2)物理地址需要_位；(3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。,25,210,25210共15位,24210共14位,24,15,14,0000101001011100,0000100100111100,0001001001011100,0001001001011100,125CH,113CH,第五章习题课,三、应用题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)FIFO,00311405662467700672,缺页中断次数：13次；,缺页率：1320=65%,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,缺页中断次数：12次；,缺页率：1220=60%,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题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)LRU,00311405662467700672,第五章习题课,三、应用题3.在一个请求分页系统中，假如一个进程的页面访问为：4,3,2,1,4,3,5,4,3,2,1,5，当分配该进程的物理块数M分别为3和4时，分别采用先进先出FIFO置换算法和最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。,第五章习题课,三、应用题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%,第五章习题课,三、应用题(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算法，增加物理块数，不一定能减少缺页次数。,2011年计算机联考真题,在缺页处理过程中，操作系统执行的操作可能是（）.修改页表.磁盘I/O.分配页框A、仅、B、仅C、仅D、和,缺页中断调入新页面，肯定要修改页表项和分配页框，所以、可能发生，同时内存没有页面，需要从外存读入，会发生磁盘I/O。,D,2011年计算机联考真题,当系统发生抖动（Thrashing）时，可用采取的有效措施是（）.撤销部分进程.增加磁盘交换区的容量.提高用户进程的优先级A、仅B、仅C、仅D、仅、,A,2012年计算机联考真题,下列关于虚拟存储器的叙述中，正确的是（）A、虚拟存储只能基于连续分配技术B、虚拟存储只能基于非连续分配技术C、虚拟存储容量只受外存容量的限制D、虚拟储存容量只受内存容量的限制,B,在程序装入时，可以只将程序的一部分装入内存，而将其余部分留在外存，就可以启动程序执行。采用连续分配方式时，会使相当一部分内存空间都处于暂时或“永久”的空闲状态，造成内存资源的严重资源，也无法从逻辑上扩大内存容量，因此虚拟内存的实现只能建立在离散分配的内存管理的基础上。有以下三种实现方式；请求分页存储管理；请求分段存储管理；请求段页式存储管理。虚拟存储容量既不受外存容量限制，也不受内存容量限制，而是由CPU的寻址范围决定的。,2013年计算机联考真题,若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）.处理越界错.置换页.分配内存A、仅、B、仅、C、仅、D、和,B,2014年计算机联考真题,下列措施中，能加快虚实地址转换的是（）.增大快表（TLB）容量.让页表常驻内存.增大交换区（swap）A、仅B、仅C、仅、D、仅、,C,解析,虚实地址转换是指逻辑地址和物理地址的转换。增大快表容量能把更多的表项装入快表中，会加快虚实地址转换的平均速率；让页表常驻内存可以省去一些不在内存中的页表从磁盘上调入得过程，也能加快虚实地址转换；增大