第四章习题(含答案)

1、2022-1-122022-1-121 11 1、采用连续分配方式的动态分区分配、采用连续分配方式的动态分区分配, ,对如图所示的内存分配对如图所示的内存分配情况情况( (其中其中, ,阴影部分表示已占用分区阴影部分表示已占用分区, ,空白部分表示空闲分空白部分表示空闲分区区),),若要申请一块若要申请一块40K40K的内存的内存, ,对于最佳适应算法给出分配对于最佳适应算法给出分配区域的首地址是区域的首地址是( )( )A.100KB B.190KB C.330KB D.410KBA.100KB B.190KB C.330KB D.410KB2 2、采用连续分配方式的动态分区分配、采用连续分

2、配方式的动态分区分配, ,在右图所示中在右图所示中, ,若要申若要申请一块请一块40KB40KB的内存的内存, ,使首地址最大的分配算法使首地址最大的分配算法( )( )A.A.首次适应算法首次适应算法B.B.最佳适应算法最佳适应算法C.C.最差适应算法最差适应算法D.D.循环首次适应算法循环首次适应算法3 3、下列算法中最有可能会产生、下列算法中最有可能会产生“抖动抖动”现象现象的是的是( ( ) )。A.A.先进先出页面置换算法先进先出页面置换算法B.B.最近最久未使用置换算法最近最久未使用置换算法C.C.最少使用页面置换算法最少使用页面置换算法D.D.最佳页面置换算法最佳页面置换算法39

3、0KB512KB410KB330KB180KB280KB190KB100KB0KBCCA80k90k60k102k2022-1-122022-1-122 24 4、存储管理是对内存中、存储管理是对内存中( () )区域进行管理。区域进行管理。A.A.整个内存整个内存B.B.供用户使用的供用户使用的C.C.供系统使用的供系统使用的D.D.供程序使用的供程序使用的5 5、下面是关于存储管理功能的论述、下面是关于存储管理功能的论述, ,正确的论述是正确的论述是( )( )和和( () )A.A.内存分配最基本的任务是为每道程序分配内存空间内存分配最基本的任务是为每道程序分配内存空间, ,其它追其它追

4、求的主要目标是提高存储空间的利用率。求的主要目标是提高存储空间的利用率。B.B.为了提高内存保护的灵活性为了提高内存保护的灵活性, ,内存保护通常由软件实现。内存保护通常由软件实现。C.C.对换技术已不是现代操作系统中常用的一种技术。对换技术已不是现代操作系统中常用的一种技术。D.D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。地址。E.E.虚拟存储器是在物理上扩充内存容量。虚拟存储器是在物理上扩充内存容量。6 6、在下列存储管理方案中、在下列存储管理方案中, ,不适用于多道程序的是不适用于多道程序的是( () )A.A.单一连

5、续分配单一连续分配B.B.固定分区分配固定分区分配C.C.可重定位分区分配可重定位分区分配D.D.段页式存储分配段页式存储分配ADBA2022-1-122022-1-123 37 7、在固定分区分配中、在固定分区分配中, ,每个分区的大小是每个分区的大小是( () )A.A.相同的相同的B.B.可以不同但作业长度固定可以不同但作业长度固定C.C.可以不同但预先固定可以不同但预先固定D.D.根据用户要求而定根据用户要求而定8 8、在固定分区分配中、在固定分区分配中, ,为了提高内存的利用率为了提高内存的利用率, ,可采用如下可采用如下技术技术( () )A.A.按经常出现的作业大小来划分分区按经

6、常出现的作业大小来划分分区B.B.划分分区都相同划分分区都相同C.C.不同请求队列中的作业可以申请相同的分区不同请求队列中的作业可以申请相同的分区D.D.大作业可以申请多个分区大作业可以申请多个分区9 9、采用固定分区分配的最大缺点是、采用固定分区分配的最大缺点是( () )A.A.不利于内存的保护不利于内存的保护B.B.分配算法复杂分配算法复杂C.C.内存的利用率不高内存的利用率不高D.D.零头太多零头太多1010、可重定位分区分配采用的地址转换公式是、可重定位分区分配采用的地址转换公式是( ( ) )A.A.绝对地址绝对地址= =上界寄存器值上界寄存器值+ +逻辑地址逻辑地址B.B.绝对地

7、址绝对地址= =下界寄存器值下界寄存器值+ +逻辑地址逻辑地址C.C.绝对地址绝对地址= =重定位寄存器值重定位寄存器值+ +逻辑地址逻辑地址D.D.绝对地址绝对地址= =块号块号* *块长块长+ +页内地址页内地址CACC2022-1-122022-1-124 41111、对外存对换区的管理以、对外存对换区的管理以( () )为主要目标为主要目标, ,对外存文件区对外存文件区的管理以的管理以( ( ) )为主要目标。为主要目标。A.A.提高系统吞吐量提高系统吞吐量B.B.提高存储空间的利用率提高存储空间的利用率C.C.降低存储费用降低存储费用D.D.提高换入提高换入/ /换出的速度换出的速度

8、1212、采用分页存储管理使处理器执行指令的速度、采用分页存储管理使处理器执行指令的速度( () )A.A.提高提高B.B.降低降低C.C.不定不定D.D.不受影响不受影响1313、分段存储管理中、分段存储管理中, ,分段是由用户决定的分段是由用户决定的, ,因此因此( () )A.A.段内的地址和段间的地址都是连续的段内的地址和段间的地址都是连续的B.B.段内的地址是连续的段内的地址是连续的, ,而段间的地址是不连续的而段间的地址是不连续的C.C.段内的地址是不连续的段内的地址是不连续的, ,而段间的地址是连续的而段间的地址是连续的D.D.段内的地址和段间的地址都不是连续的段内的地址和段间的

9、地址都不是连续的1414、在请求分页管理中、在请求分页管理中, ,在页表中增加了若干项在页表中增加了若干项, ,其中状态位供其中状态位供( ( ) )时参考时参考, ,修改位供修改位供( )( )时参考时参考, ,访问字段供访问字段供( () )时参考时参考, ,外存地址供外存地址供( () )时参考。时参考。A.A.分配页面分配页面B.B.置换算法置换算法C.C.程序访问程序访问D.D.换出页面换出页面E.E.调入页面调入页面 DBBBCDBE2022-1-122022-1-125 51515、请求分页管理中、请求分页管理中, ,缺页中断率与进程所得的内存物理块数缺页中断率与进程所得的内存物

10、理块数, , ( ( ) )和和( () )等因素有关。等因素有关。A.A.页表的位置页表的位置 B.B.置换算法置换算法 C.C.页面大小页面大小 D.D.进程调度算法进程调度算法1616、请求分页管理中、请求分页管理中, ,页面的大小与可能产生的缺页中断次数页面的大小与可能产生的缺页中断次数( ( ) )A.A.成正比成正比B.B.成反比成反比C.C.无关无关D.D.成固定比值成固定比值1717、下列说法正确的是、下列说法正确的是( () )A.A.在段页式系统中在段页式系统中, ,以页为单位管理用户的虚拟空间以页为单位管理用户的虚拟空间, ,以段为单以段为单位管理内存空间。位管理内存空间

11、。B.B.在段页式系统中在段页式系统中, ,以段为单位管理用户的虚拟空间以段为单位管理用户的虚拟空间, ,以页为单以页为单位管理内存空间。位管理内存空间。C.C.为提高请求分页系统中内存的利用率为提高请求分页系统中内存的利用率, ,允许用户使用不同大允许用户使用不同大小的页面。小的页面。D.D.在虚拟存储器中在虚拟存储器中, ,为了能让更多的作业同时运行为了能让更多的作业同时运行, ,通常只装入通常只装入10%10%的作业后便运行。的作业后便运行。BCBB2022-1-122022-1-126 61818、在下面的存储管理方案中、在下面的存储管理方案中, ,可以使用上下界地址寄存器实现可以使用

12、上下界地址寄存器实现存储保护的是存储保护的是( () )和和( ( ) )A.A.固定分区存储管理固定分区存储管理B.B.动态分区存储管理动态分区存储管理C.C.分页存储管理分页存储管理D.D.分段存储管理分段存储管理1919、虚拟存储器最基本的特征是、虚拟存储器最基本的特征是(1)(1),),该特征主要是基于该特征主要是基于 (2)(2),),实现虚拟存储器最关键的技术是实现虚拟存储器最关键的技术是(3)(3) ) )。(1)A.(1)A.一次性一次性 B.B.多次性多次性 C.C.离散性离散性 D.D.驻留性驻留性(2)A.(2)A.计算机的高速性计算机的高速性B.B.大容量内存大容量内存

13、C.C.大容量硬盘大容量硬盘 D.D.循环性原理循环性原理E.E.局部性原理局部性原理(3)A.(3)A.内存分配内存分配 B.B.置换算法置换算法 C.C.请求调页请求调页( (段段) D.) D.对换空间管理对换空间管理2020、碎片最严重的存储管理方式是、碎片最严重的存储管理方式是( () ) A. A.固定分区固定分区B.B.动态分区动态分区C.C.分页管理分页管理D.D.分段分段 ABBECA2022-1-122022-1-127 7第四章第四章习题课习题课1、(3)假定某分页存储管理的系统中，内存容量为假定某分页存储管理的系统中，内存容量为1MB，被分成，被分成256块，块号为块，

14、块号为0,1,2,255，某作业的地址空间占，某作业的地址空间占4页，其页号为页，其页号为0,1,2,3，被分配到内存的第，被分配到内存的第2,4,1,5块中。块中。则有则有内存地址应使用内存地址应使用_位来表示。位来表示。 作业每一页的长度为作业每一页的长度为_，逻辑地址中的页内，逻辑地址中的页内地址应用地址应用_位。位。 把作业中每一页在分到的内存块中的起始地址填入下表：把作业中每一页在分到的内存块中的起始地址填入下表：20220-8=212=4KB125 54KB = 20KB4KB = 20KB3 34 44KB = 16KB4KB = 16KB1 11 14KB = 4KB4KB =

15、 4KB2 22 24KB = 8KB4KB = 8KB0 0起始地址起始地址页号页号起始地址起始地址页号页号22028页号页号物理块号物理块号0 02 21 14 42 21 13 35 52022-1-122022-1-128 8段号段号段的长度段的长度( (字节字节) )内存起始地址内存起始地址( (字节字节) )0 06606602192191 11414333033302 210010090903 3580580123712374 49696195219522 2、某分段存储管理中采用如下表所示的段表、某分段存储管理中采用如下表所示的段表: :(1)(1)给定段号给定段号2 2和段内

16、地址和段内地址90(90(单位字节单位字节),),说明分段管理中的地说明分段管理中的地址变换过程址变换过程( (没有快表的没有快表的) )？(2)(2)计算计算0,430,1,10,2,500,3,400,4,20,5,100,0,430,1,10,2,500,3,400,4,20,5,100,的内存地址的内存地址, ,其中方括号内的第一元素是段号其中方括号内的第一元素是段号, ,第二元素是第二元素是段内地址段内地址( (单位字节单位字节) )。(3)(3)说明存取主存中的一条指令或数据至少要访问几次主存。说明存取主存中的一条指令或数据至少要访问几次主存。2022-1-122022-1-129

17、 9答答:(1):(1)地址变换图地址变换图: :逻辑地址逻辑地址: :段长段长物理地址物理地址始址始址段号段号越界中断越界中断段表始址段表始址段表长度段表长度段号段号(2)段内地址段内地址(90)段表寄存器段表寄存器: :+0219133302903123790+90660141005804195296+2022-1-122022-1-121010控制寄存器段表始址段表长度2100段号S越界1 K段长600段号01236 K4 K5002008 K9200基址位移量W82928K82928692主存物理地址有效地址660660219219141433303330100100909058058

18、012371237969619521952 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 段号越界段号越界!2022-1-122022-1-121111页号页号块号块号012335623 3、若在一分页存储管理系统中、若在一分页

19、存储管理系统中, ,某作业的页表如下所示。某作业的页表如下所示。已知页面大小为已知页面大小为10241024字节字节, ,试将逻辑地址试将逻辑地址0,100,1,179,2,7850,100,1,179,2,785和和3,1010,3,1010,页内地址单位字页内地址单位字节节, ,转化为相应的物理地址。转化为相应的物理地址。答答: :(1)(1)对于逻辑地址对于逻辑地址0,100,0,100,查页表第查页表第0 0页在第页在第3 3块块, ,所以物理地址所以物理地址为为: :(2)(2)对于逻辑地址对于逻辑地址1,179,1,179,查页表第查页表第1 1页在第页在第5 5块块, ,所以物理

20、地址所以物理地址为为: :(3)(3)对于逻辑地址对于逻辑地址2,785,2,785,查页表第查页表第2 2页在第页在第6 6块块, ,所以物理地址所以物理地址为为: :(4)(4)对于逻辑地址对于逻辑地址3,1010,3,1010,查页表第查页表第3 3页在第页在第2 2块块, ,所以物理地所以物理地址为址为: :1024 310031721024 517952991024 678569291024 2101030582022-1-122022-1-1212124 4、考虑一个由、考虑一个由8 8个页面个页面, ,每页有每页有10241024个字节组成的逻辑空间个字节组成的逻辑空间, ,把把

21、它装入到有它装入到有3232个物理块的存储器中个物理块的存储器中, ,问问: : (1) (1)逻辑地址需要多少位表示？逻辑地址需要多少位表示？( (二进制二进制) ) (2) (2)绝对地址需要多少位表示？绝对地址需要多少位表示？( (二进制二进制) )答答: :因为页面数为因为页面数为8=28=23 3, ,故需要故需要3 3位二进制数表示。每页有位二进制数表示。每页有10241024个字个字节节,1024=2,1024=21010, ,于是页内地址需要于是页内地址需要1010位二进制数表示。位二进制数表示。3232个物个物理块理块, ,需要需要5 5位二进制数表示位二进制数表示(32=2

22、(32=25 5) )。(1)(1)页的逻辑地址由页号和页内地址组成页的逻辑地址由页号和页内地址组成, ,所以需要所以需要3+10=3+10=1313位位二进制数表示。二进制数表示。(2)(2)页的绝对地址由块号和页内地址的拼接页的绝对地址由块号和页内地址的拼接, ,所以需要所以需要5+10=5+10=1515位二进制数表示。位二进制数表示。2022-1-122022-1-121313第四章第四章习题课习题课5、某虚拟存储器的用户空间共、某虚拟存储器的用户空间共32个页面，每页个页面，每页1KB，主存，主存16KB。试问：试问：(1)逻辑地址的有效位是逻辑地址的有效位是_位；位；(2)物理地址

23、需要物理地址需要_位；位；(3)假定某时刻系统为用户的第假定某时刻系统为用户的第0,1,2,3页分别分配的物页分别分配的物理块号为理块号为5,10,4,7，试将逻辑地址，试将逻辑地址0A5CH和和093CH变换为物变换为物理地址。理地址。2521025210 共共15位位24210 共共14位位241514页号页号物理块号物理块号0 05 51 110102 24 43 37 70000 1010 0101 11000000 1001 0011 11000001 0010 0101 11000001 0010 0101 1100125CH113CH2022-1-122022-1-1214146

24、 6、已知某进程访问以下页面、已知某进程访问以下页面:0:0、0 0、3 3、1 1、1 1、4 4、0 0、5 5、6 6、6 6、2 2、4 4、6 6、7 7、7 7、0 0、0 0、6 6、7 7、2,2,如果进程有如果进程有3 3个页框可用个页框可用且使用下列置换算法且使用下列置换算法, ,求出现缺页的次数及缺页率。求出现缺页的次数及缺页率。(1)(1)先进先出先进先出FIFOFIFO置换算法置换算法(2)(2)最近最久未使用最近最久未使用LRULRU置换算法置换算法2022-1-122022-1-1215153 33 31 13 31 10 01 14 40 00 00 04 40

25、 05 54 40 05 56 62 25 56 62 24 46 62 24 47 70 04 47 70 06 67 70 06 62 2(1)先进先出先进先出FIFO置换算法置换算法缺页次数缺页次数:13:13次次( (算前算前3 3个个),),缺页率缺页率:13/20=65%:13/20=65%2022-1-122022-1-1216163 33 31 13 31 10 01 14 40 00 00 04 40 05 54 40 05 56 62 25 56 62 24 46 67 74 46 67 70 06 67 72 26 6(2)最近最久未使用最近最久未使用LRU置换算法置换算法缺页次数缺页次数:12:12次次( (算前算前3 3个个),),缺页率缺页率:12/20=60%:12/20=60%2022-1-122022-1-1217177 7、已知某进程访问以下页面、已知某进程访问以下页面:4:4、3 3、2 2、1 1、4 4、3 3、5 5、4 4、3 3、2 2、1 1、5,5,当分配该进程的物理块数当分配该进程的物理块数M M分别是分别是3 3和和4 4时时, ,分别采用先分别采用先进先出进先出FIFOFIFO置换算法和最近最久未使用置换算法和最近最久未使用LRULRU置换算法置换算法, ,求出求出现缺页的次数及缺