第四版计算机操作系统第四、五章习题资料

第四章存储器管理第四章存储器管理第五章虚拟存储器第四章存储器管理一、选择题(1)对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB的内存，对于最佳适应算法，给出分配区域的首地址______。A.100KBB.190KBC.330KBD.410KB102K60K90K80K0KB100KB180KB190KB280KB330KB390KB410KB512KBC第四章存储器管理一、选择题(3)下列算法中产生“抖动”现象的是______。A.先进先出页面置换算法(FIFO)B.最近最久未使用(LRU)置换算法C.最不经常使用(LFU)置换算法D.最佳(Optimal)置换算法(4)存储管理是对内存中______区域进行管理。A.整个内存B.供用户使用的C.供系统使用的D.供程序使用的AB第四章存储器管理一、选择题(5)下面是关于存储器管理功能的论述，正确的论述是______和______。A.内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。B.为了提高内存保护的灵活性，内存保护通常由软件实现。C.对换技术已不是现代操作系统中常用的一种技术。D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。E.虚拟存储器是在物理上扩充内存容量。AD第四章存储器管理一、选择题(6)在下列存储管理方案中，不适用于多道程序的是______。A.单一连续分配B.固定分区分配C.动态重定位分区分配D.段页式存储分配(7)在固定分区存储管理中，每个分区的大小是______。A.相同的B.可以不同但作业长度固定C.可以不同但预先固定D.根据用户要求而定AC第四章存储器管理一、选择题(8)在固定分区管理中，为了提高内存的利用率，可采用如下技术______。A.按经常出现的作业大小来划分分区B.划分分区都相同C.不同请求队列中的作业可以申请相同的分区D.大作业可以申请多个分区A第四章存储器管理一、选择题(9)采用固定分区管理的最大缺点是______。A.不利于内存的保护B.分配算法复杂C.内存的利用率不高D.零头太多(10)可变分区存储管理采用的地址变换公式是______。A.绝对地址=上界寄存器值+逻辑地址B.绝对地址=下界寄存器值+逻辑地址C.绝对地址=重定位寄存器值+逻辑地址D.绝对地址=块号×块长+页内地址CC第四章存储器管理一、选择题(11)对外存对换区的管理以______为主要目标，对外存文件区的管理以______为主要目标。A.提高系统吞吐量B.提高存储空间的利用率C.降低存储费用D.提高换入换出速度(12)使用页式存储管理使处理器执行指令的速度______。A.提高B.降低C.不定D.不受影响DBB第四章存储器管理一、选择题(13)段式存储管理中，分段是由用户决定的，因此_____。A.段内地址和段间的地址都是连续的B.段内地址是连续的，而段间的地址是不连续的C.段内地址是不连续的，而段间的地址是连续的D.段内地址和段间的地址都是不连续的B第四章存储器管理一、选择题(14)在请求分页管理中，在页表中增加了若干项，其中状态位供______时参考，修改位供______时参考，访问字段供______时参考，外存地址供______时参考。A.分配页面B.置换算法C.程序访问D.换出页面E.调入页面CDBE第四章存储器管理一、选择题(15)请求页式管理中，缺页中断率与进程所得的内存页面数、______和______等因素有关。A.页表的位置B.置换算法C.页面大小D.进程调度算法(16)请求分页管理中，页面的大小与可能产生的缺页中断次数______。A.成正比B.成反比C.无关D.成固定比值BCB第四章存储器管理一、选择题(17)下列说法正确的是______。A.在请求段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间B.在请求段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间C.为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面D.在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%的作业后便启动运行B第四章存储器管理一、选择题(18)在下面的存储管理方案中，可以使用上下界地址寄存器实现存储保护的是______和______。A.固定分区存储分配B.可变分区存储分配C.页式存储分配D.段式存储分配AB第四章存储器管理二、填空题(1)在分区分配的算法中，首次适应算法倾向于优先利用内存中的________部分的空闲分区，从而保留了________部分的空闲分区。低地址高地址第四章存储器管理二、填空题(2)地址变换机构的最基本任务是将______________中的__________变换为_________中的__________。在分页系统中为实现地址变化而设置了页表寄存器，其中存放了__________和__________，在进程未运行时，它们存放在____________中。在分页系统中进行地址变换时，应将页表寄存器中的__________与______和页表项长度的乘积进行相加，得到该页的页表项位置，从中可得到__________。用户地址空间逻辑地址内存空间物理地址页表始址页表长度进程的PCB页表始址页号物理块号第四章存储器管理二、填空题(3)假定某分页存储管理的系统中，内存容量为1MB，被分成256块，块号为0,1,2,…,255，某作业的地址空间占4页，其页号为0,1,2,3，被分配到内存的第2,4,1,5块中。则有①内存地址应使用________位来表示。②作业每一页的长度为______________，逻辑地址中的页内地址应用________位。③把作业中每一页在分到的内存块中的起始地址填入下表：20220-8=212=4KB125×4KB=20KB34×4KB=16KB11×4KB=4KB22×4KB=8KB0起始地址页号起始地址页号22028页号物理块号02142135第四章存储器管理二、填空题(4)为实现请求分页管理，应在页表中增加________、__________、________、__________。状态位访问字段修改位外存地址第四章存储器管理三、应用题1.一个由4个页面(页号0~3)，每页由1024个字节组成的程序，把它装入一个由8个物理块(块号0~7)组成的存储器中，装入情况如表所示：已知下面的逻辑地址(其中方括号中的第一个元素为页号，第二个元素为页内地址)，请按页表求出对应的物理地址。(1)[0,100](2)[1,179](3)[2,785](4)[3,1010]页号物理块号03152632→物理地址：3×1024+100=3172→物理地址：5×1024+179=5299→物理地址：6×1024+785=6929→物理地址：2×1024+1010=3058第四章存储器管理三、应用题2.设一个逻辑地址空间有8个页面，每页大小为1024B，现将它映像到32块物理块的内存上。试问：(1)逻辑地址要用多少位表示：______________(2)物理地址要用多少位表示：______________2321023×210共13位25×210共15位25第四章存储器管理三、应用题3.某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。试问：(1)逻辑地址的有效位是______位；(2)物理地址需要______位；(3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。2521025×210共15位24×210共14位241514页号物理块号0511024370000101001011100000010010011110000010010010111000001001001011100125CH113CH第四章存储器管理三、应用题4.某段式存储管理中采用如下表所示的段表。试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。(2)计算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100]的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。(3)说明存取主存中的一条指令或数据至少要访问几次主存。段号段的长度内存起始地址06602191143330210090358012374961952第四章存储器管理控制寄存器段表始址段表长度＞2100＋段号S越界1K段长600段号01236K4K5002008K9200基址位移量W＋82928K82928692主存物理地址有效地址6602191433301009058012379619524第四章存储器管理三、应用题4.某段式存储管理中采用如下表所示的段表。试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。(2)计算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100]的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。(3)说明存取主存中的一条指令或数据至少要访问几次主存。段号段的长度内存起始地址06602191143330210090358012374961954第四章存储器管理控制寄存器段表始址段表长度＞2100＋段号S越界1K段长600段号01236K4K5002008K9200基址位移量W＋82928K82928692主存物理地址有效地址660219143330100905801237961952[0,430][1,10][2,500][3,400][4,20][5,100]→物理地址：219+430=649→物理地址：3330+10=3340→物理地址：1237+400=1637→物理地址：1952+20=1972→物理地址：4→物理地址：90+500=590→物理地址：500100段内地址越界!54段号越界!第四章存储器管理三、应用题4.某段式存储管理中采用如下表所示的段表。试问：(1)给定段号和段内地址，说明段式管理中的地址变换过程。(2)计算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100]的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。(3)说明存取主存中的一条指令或数据至少要访问几次主存。两次：一次访问段表，另一次是访问需要指令或数据。段号段的长度内存起始地址06602191143330210090358012374961954第四章存储器管理三、应用题5.假定某请求页式虚拟系统中，某进程的页面访问为：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%第四章存储器管理三、应用题5.假定某请求页式虚拟系统中，某进程的页面访问为：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第四章存储器管理三、应用题5.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。(2)LRU003114056624677006720R7R6R5R4