第四章习题(含答案)

2023/9/2211、采用连续分配方式的动态分区分配,对如图所示的内存分配情况(其中,阴影部分表示已占用分区,空白部分表示空闲分区),若要申请一块40K的内存,对于最佳适应算法给出分配区域的首地址是()A.100KBB.190KBC.330KBD.410KB2、采用连续分配方式的动态分区分配,在右图所示中,若要申请一块40KB的内存,使首地址最大的分配算法()A.首次适应算法 B.最佳适应算法C.最差适应算法 D.循环首次适应算法3、下列算法中最有可能会产生“抖动”现象的是( )。

A.先进先出页面置换算法

B.最近最久未使用置换算法

C.最少使用页面置换算法

D.最佳页面置换算法390KB512KB410KB330KB180KB280KB190KB100KB0KBCCA80k90k60k102k2023/9/2224、存储管理是对内存中( )区域进行管理。A.整个内存 B.供用户使用的C.供系统使用的 D.供程序使用的5、下面是关于存储管理功能的论述,正确的论述是()和( )A.内存分配最基本的任务是为每道程序分配内存空间,其它追求的主要目标是提高存储空间的利用率。B.为了提高内存保护的灵活性,内存保护通常由软件实现。C.对换技术已不是现代操作系统中常用的一种技术。D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。E.虚拟存储器是在物理上扩充内存容量。6、在下列存储管理方案中,不适用于多道程序的是( )A.单一连续分配 B.固定分区分配C.可重定位分区分配 D.段页式存储分配ADBA2023/9/2237、在固定分区分配中,每个分区的大小是( )A.相同的 B.可以不同但作业长度固定C.可以不同但预先固定 D.根据用户要求而定8、在固定分区分配中,为了提高内存的利用率,可采用如下技术( )A.按经常出现的作业大小来划分分区B.划分分区都相同C.不同请求队列中的作业可以申请相同的分区D.大作业可以申请多个分区9、采用固定分区分配的最大缺点是( )A.不利于内存的保护 B.分配算法复杂C.内存的利用率不高 D.零头太多10、可重定位分区分配采用的地址转换公式是( )A.绝对地址=上界寄存器值+逻辑地址B.绝对地址=下界寄存器值+逻辑地址C.绝对地址=重定位寄存器值+逻辑地址D.绝对地址=块号*块长+页内地址CACC2023/9/22411、对外存对换区的管理以( )为主要目标,对外存文件区的管理以( )为主要目标。A.提高系统吞吐量 B.提高存储空间的利用率C.降低存储费用 D.提高换入/换出的速度12、采用分页存储管理使处理器执行指令的速度( )A.提高 B.降低 C.不定 D.不受影响13、分段存储管理中,分段是由用户决定的,因此( )A.段内的地址和段间的地址都是连续的B.段内的地址是连续的,而段间的地址是不连续的C.段内的地址是不连续的,而段间的地址是连续的D.段内的地址和段间的地址都不是连续的14、在请求分页管理中,在页表中增加了若干项,其中状态位供( )时参考,修改位供()时参考,访问字段供( )时参考,外存地址供( )时参考。

A.分配页面 B.置换算法 C.程序访问

D.换出页面 E.调入页面DBBBCDBE2023/9/22515、请求分页管理中,缺页中断率与进程所得的内存物理块数,( )和( )等因素有关。A.页表的位置B.置换算法C.页面大小D.进程调度算法16、请求分页管理中,页面的大小与可能产生的缺页中断次数( )A.成正比 B.成反比 C.无关 D.成固定比值17、下列说法正确的是( )A.在段页式系统中,以页为单位管理用户的虚拟空间,以段为单位管理内存空间。B.在段页式系统中,以段为单位管理用户的虚拟空间,以页为单位管理内存空间。C.为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。D.在虚拟存储器中,为了能让更多的作业同时运行,通常只装入10%的作业后便运行。BCBB2023/9/22618、在下面的存储管理方案中,可以使用上下界地址寄存器实现存储保护的是( )和( )A.固定分区存储管理 B.动态分区存储管理C.分页存储管理 D.分段存储管理19、虚拟存储器最基本的特征是((1) ),该特征主要是基于((2) ),实现虚拟存储器最关键的技术是((3) )。(1)A.一次性 B.多次性C.离散性 D.驻留性(2)A.计算机的高速性 B.大容量内存 C.大容量硬盘

D.循环性原理 E.局部性原理(3)A.内存分配B.置换算法C.请求调页(段)D.对换空间管理20、碎片最严重的存储管理方式是( ) A.固定分区 B.动态分区 C.分页管理 D.分段ABBECA2023/9/227第四章 习题课1、(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页号物理块号021421352023/9/228段号段的长度(字节)内存起始地址(字节)066021911433302100903580123749619522、某分段存储管理中采用如下表所示的段表:(1)给定段号2和段内地址90(单位字节),说明分段管理中的地址变换过程(没有快表的)？(2)计算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100],的内存地址,其中方括号内的第一元素是段号,第二元素是段内地址(单位字节)。(3)说明存取主存中的一条指令或数据至少要访问几次主存。2023/9/229答:(1)地址变换图:逻辑地址:段长物理地址始址段号越界中断段表始址段表长度>段号(2)段内地址(90)段表寄存器:+0219133302903123790+90660141005804195296+2023/9/2210660219143330100905801237961952[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→物理地址：500>100段内地址越界!5>4段号越界!2023/9/2211页号块号012335623、若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址[0,100],[1,179],[2,785]和[3,1010],页内地址单位字节,转化为相应的物理地址。答:(1)对于逻辑地址[0,100],查页表第0页在第3块,所以物理地址为:(2)对于逻辑地址[1,179],查页表第1页在第5块,所以物理地址为:(3)对于逻辑地址[2,785],查页表第2页在第6块,所以物理地址为:(4)对于逻辑地址[3,1010],查页表第3页在第2块,所以物理地址为:1024

3＋100＝31721024

5＋179＝52991024

6＋785＝69291024

2＋1010＝30582023/9/22124、考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:(1)逻辑地址需要多少位表示？(二进制)(2)绝对地址需要多少位表示？(二进制)答:因为页面数为8=23,故需要3位二进制数表示。每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示。32个物理块,需要5位二进制数表示(32=25)。(1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。(2)页的绝对地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示。2023/9/2213第四章 习题课5、某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。试问：(1)逻辑地址的有效位是______位；

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

(3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。2521025×210共15位24×210共14位241514页号物理块号0511024370000101001011100000010010011110000010010010111000001001001011100125CH113CH2023/9/22146、已知某进程访问以下页面:0、0、3、1、1、4、0、5、6、6、2、4、6、7、7、0、0、6、7、2,如果进程有3个页框可用且使用下列置换算法,求出现缺页的次数及缺页率。(1)先进先出FIFO置换算法(2)最近最久未使用LRU置换算法2023/9/2215331310140004054056256246247047067062(1)先进先出FIFO置换算法缺页次数:13次(算前3个),缺页率:13/20=65%2023/9/2216331310140004054056256246746706726(2)最近最久未使用LRU置换算法缺页次数:12次(算前3个),缺页率:12/20=60%2023/9/22177、已知某进程访问以下页面:4、3、2、1、4、3、5、4、3、2、1、5,当分配该进程的物理块数M分别是3和4时,分别采用先进先出FIFO置换算法和最近最久未使用LRU置换算法,求出现缺页的次数及缺页率,并比较所得结果。2023/9/2218332324214441431435235215(1)先进先出FIFO置换算法(3个物理块时)缺页次数:9次(算前3个),缺页率:9/12=75%2023/9/2219332324214441431435432132(2)最近最久未使用LRU置换算法(3个物理块时)缺页次数:10次(算前3个),缺页率:10/12=83%1522023/9/2220(3)先进先出FIFO置换算法(4个物理块时)缺页次数:10次(算前3个),缺页率:10/12=83%

4444

3323232115