第四章习题(含答案)

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

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

3、页面置换算法最佳页面置换算法 390KB 512KB 410KB 330KB 180KB 280KB 190KB 100KB 0KB C C A 80k 90k 60k 102k 2021-7-122021-7-12 2 2 4 4、存储管理是对内存中、存储管理是对内存中( () )区域进行管理。区域进行管理。 A.A.整个内存整个内存B.B.供用户使用的供用户使用的 C.C.供系统使用的供系统使用的D.D.供程序使用的供程序使用的 5 5、下面是关于存储管理功能的论述、下面是关于存储管理功能的论述, ,正确的论述是正确的论述是( )( )和和( () ) A.A.内存分配最基本的任务是为每道

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

5、在下列存储管理方案中, ,不适用于多道程序的是不适用于多道程序的是( () ) A.A.单一连续分配单一连续分配B.B.固定分区分配固定分区分配 C.C.可重定位分区分配可重定位分区分配D.D.段页式存储分配段页式存储分配 AD B A 2021-7-122021-7-12 3 3 7 7、在固定分区分配中、在固定分区分配中, ,每个分区的大小是每个分区的大小是( () ) A.A.相同的相同的B.B.可以不同但作业长度固定可以不同但作业长度固定 C.C.可以不同但预先固定可以不同但预先固定D.D.根据用户要求而定根据用户要求而定 8 8、在固定分区分配中、在固定分区分配中, ,为了提高内存的

6、利用率为了提高内存的利用率, ,可采用如下可采用如下 技术技术( () ) A.A.按经常出现的作业大小来划分分区按经常出现的作业大小来划分分区 B.B.划分分区都相同划分分区都相同 C.C.不同请求队列中的作业可以申请相同的分区不同请求队列中的作业可以申请相同的分区 D.D.大作业可以申请多个分区大作业可以申请多个分区 9 9、采用固定分区分配的最大缺点是、采用固定分区分配的最大缺点是( () ) A.A.不利于内存的保护不利于内存的保护B.B.分配算法复杂分配算法复杂 C.C.内存的利用率不高内存的利用率不高D.D.零头太多零头太多 1010、可重定位分区分配采用的地址转换公式是、可重定位

7、分区分配采用的地址转换公式是( ( ) ) A.A.绝对地址绝对地址= =上界寄存器值上界寄存器值+ +逻辑地址逻辑地址 B.B.绝对地址绝对地址= =下界寄存器值下界寄存器值+ +逻辑地址逻辑地址 C.C.绝对地址绝对地址= =重定位寄存器值重定位寄存器值+ +逻辑地址逻辑地址 D.D.绝对地址绝对地址= =块号块号* *块长块长+ +页内地址页内地址 C A C C 2021-7-122021-7-12 4 4 1111、对外存对换区的管理以、对外存对换区的管理以( () )为主要目标为主要目标, ,对外存文件区对外存文件区 的管理以的管理以( ( ) )为主要目标。为主要目标。 A.A.

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

9、的地址是不连续的 C.C.段内的地址是不连续的段内的地址是不连续的, ,而段间的地址是连续的而段间的地址是连续的 D.D.段内的地址和段间的地址都不是连续的段内的地址和段间的地址都不是连续的 1414、在请求分页管理中、在请求分页管理中, ,在页表中增加了若干项在页表中增加了若干项, ,其中状态位供其中状态位供 ( ( ) )时参考时参考, ,修改位供修改位供( )( )时参考时参考, ,访问字段供访问字段供( () ) 时参考时参考, ,外存地址供外存地址供( () )时参考。时参考。 A.A.分配页面分配页面B.B.置换算法置换算法C.C.程序访问程序访问 D.D.换出页面换出页面E.E.

10、调入页面调入页面 D B B B CDB E 2021-7-122021-7-12 5 5 1515、请求分页管理中、请求分页管理中, ,缺页中断率与进程所得的内存物理块数缺页中断率与进程所得的内存物理块数, , ( ( ) )和和( () )等因素有关。等因素有关。 A.A.页表的位置页表的位置 B.B.置换算法置换算法 C.C.页面大小页面大小 D.D.进程调度算法进程调度算法 1616、请求分页管理中、请求分页管理中, ,页面的大小与可能产生的缺页中断次数页面的大小与可能产生的缺页中断次数( ( ) ) A.A.成正比成正比B.B.成反比成反比C.C.无关无关D.D.成固定比值成固定比值

11、 1717、下列说法正确的是、下列说法正确的是( () ) A.A.在段页式系统中在段页式系统中, ,以页为单位管理用户的虚拟空间以页为单位管理用户的虚拟空间, ,以段为单以段为单 位管理内存空间。位管理内存空间。 B.B.在段页式系统中在段页式系统中, ,以段为单位管理用户的虚拟空间以段为单位管理用户的虚拟空间, ,以页为单以页为单 位管理内存空间。位管理内存空间。 C.C.为提高请求分页系统中内存的利用率为提高请求分页系统中内存的利用率, ,允许用户使用不同大允许用户使用不同大 小的页面。小的页面。 D.D.在虚拟存储器中在虚拟存储器中, ,为了能让更多的作业同时运行为了能让更多的作业同时

12、运行, ,通常只装入通常只装入 10%10%的作业后便运行。的作业后便运行。 BC B B 2021-7-122021-7-12 6 6 1818、在下面的存储管理方案中、在下面的存储管理方案中, ,可以使用上下界地址寄存器实现可以使用上下界地址寄存器实现 存储保护的是存储保护的是( () )和和( ( ) ) A.A.固定分区存储管理固定分区存储管理B.B.动态分区存储管理动态分区存储管理 C.C.分页存储管理分页存储管理D.D.分段存储管理分段存储管理 1919、虚拟存储器最基本的特征是、虚拟存储器最基本的特征是(1)(1),),该特征主要是基于该特征主要是基于 (2)(2),),实现虚拟

13、存储器最关键的技术是实现虚拟存储器最关键的技术是(3)(3) ) )。 (1)A.(1)A.一次性一次性 B.B.多次性多次性 C.C.离散性离散性 D.D.驻留性驻留性 (2)A.(2)A.计算机的高速性计算机的高速性B.B.大容量内存大容量内存C.C.大容量硬盘大容量硬盘 D.D.循环性原理循环性原理E.E.局部性原理局部性原理 (3)A.(3)A.内存分配内存分配 B.B.置换算法置换算法 C.C.请求调页请求调页( (段段) D.) D.对换空间管理对换空间管理 2020、碎片最严重的存储管理方式是、碎片最严重的存储管理方式是( () ) A. A.固定分区固定分区B.B.动态分区动态

14、分区C.C.分页管理分页管理D.D.分段分段 AB B EC A 2021-7-122021-7-12 7 7 第四章第四章习题课习题课 1、 (3)假定某分页存储管理的系统中，内存容量为假定某分页存储管理的系统中，内存容量为1MB，被分成，被分成256 块，块号为块，块号为0,1,2,255，某作业的地址空间占，某作业的地址空间占4页，其页号为页，其页号为 0,1,2,3，被分配到内存的第，被分配到内存的第2,4,1,5块中。块中。 则有则有内存地址应使用内存地址应使用_位来表示。位来表示。 作业每一页的长度为作业每一页的长度为_，逻辑地址中的页内，逻辑地址中的页内 地址应用地址应用_位。位

15、。 把作业中每一页在分到的内存块中的起始地址填入下表：把作业中每一页在分到的内存块中的起始地址填入下表： 20 220-8=212=4KB 12 5 54KB = 20KB4KB = 20KB 3 3 4 44KB = 16KB4KB = 16KB 1 1 1 14KB = 4KB4KB = 4KB 2 2 2 24KB = 8KB4KB = 8KB 0 0 起始地址起始地址页号页号起始地址起始地址页号页号 22028 页号页号物理块号物理块号 0 02 2 1 14 4 2 21 1 3 35 5 2021-7-122021-7-12 8 8 段号段号段的长度段的长度 ( (字节字节) )

16、内存起始地址内存起始地址 ( (字节字节) ) 0 0660660219219 1 1141433303330 2 21001009090 3 358058012371237 4 4969619521952 2 2、某分段存储管理中采用如下表所示的段表、某分段存储管理中采用如下表所示的段表: : (1)(1)给定段号给定段号2 2和段内地址和段内地址90(90(单位字节单位字节),),说明分段管理中的地说明分段管理中的地 址变换过程址变换过程( (没有快表的没有快表的) )？ (2)(2)计算计算0,430,1,10,2,500,3,400,4,20,5,100,0,430,1,10,2,50

17、0,3,400,4,20,5,100, 的内存地址的内存地址, ,其中方括号内的第一元素是段号其中方括号内的第一元素是段号, ,第二元素是第二元素是 段内地址段内地址( (单位字节单位字节) )。 (3)(3)说明存取主存中的一条指令或数据至少要访问几次主存。说明存取主存中的一条指令或数据至少要访问几次主存。 2021-7-122021-7-12 9 9 答答:(1):(1)地址变换图地址变换图: : 逻辑地址逻辑地址: : 段长段长 物理地址物理地址 始址始址段号段号 越界中断越界中断 段表始址段表始址段表长度段表长度 段号段号(2)段内地址段内地址(90) 段表寄存器段表寄存器: : +

18、0219 13330 290 31237 90+90 660 14 100 580 4195296 + 2021-7-122021-7-12 1010 控制寄存器 段表始址段表长度2100 段号S 越界 1 K 段长 600 段号 0 1 2 3 6 K 4 K 500 200 8 K 9200 基址 位移量W 8292 8K 8292 8692 主存 物理地址 有效地址 660660219219 141433303330 1001009090 58058012371237 969619521952 0,430 1,10 2,500 3,400 4,20 5,100 物理地址：物理地址：219

19、 + 430 = 649 物理地址：物理地址：3330 + 10 = 3340 物理地址：物理地址：1237 + 400 = 1637 物理地址：物理地址：1952 + 20 = 1972 物理地址：物理地址： 4 物理地址：90 + 500 = 590 物理地址：物理地址：500 100 段内地址越界段内地址越界! 5 4 段号越界段号越界! 2021-7-122021-7-12 1111 页号页号块号块号 0 1 2 3 3 5 6 2 3 3、若在一分页存储管理系统中、若在一分页存储管理系统中, ,某作业的页表如下所示。某作业的页表如下所示。 已知页面大小为已知页面大小为10241024

20、字节字节, ,试将逻辑地址试将逻辑地址 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块块, ,所以物理地址所以物理地址 为为: : (3)(3)对于逻辑地址对于逻辑地址2,785,2,785,查页表

21、第查页表第2 2页在第页在第6 6块块, ,所以物理地址所以物理地址 为为: : (4)(4)对于逻辑地址对于逻辑地址3,1010,3,1010,查页表第查页表第3 3页在第页在第2 2块块, ,所以物理地所以物理地 址为址为: : 1024 31003172 1024 51795299 1024 67856929 1024 210103058 2021-7-122021-7-12 1212 4 4、考虑一个由、考虑一个由8 8个页面个页面, ,每页有每页有10241024个字节组成的逻辑空间个字节组成的逻辑空间, ,把把 它装入到有它装入到有3232个物理块的存储器中个物理块的存储器中, ,

22、问问: : (1) (1)逻辑地址需要多少位表示？逻辑地址需要多少位表示？( (二进制二进制) ) (2) (2)绝对地址需要多少位表示？绝对地址需要多少位表示？( (二进制二进制) ) 答答: : 因为页面数为因为页面数为8=28=23 3, ,故需要故需要3 3位二进制数表示。每页有位二进制数表示。每页有10241024个字个字 节节,1024=2,1024=210 10, ,于是页内地址需要 于是页内地址需要1010位二进制数表示。位二进制数表示。3232个物个物 理块理块, ,需要需要5 5位二进制数表示位二进制数表示(32=2(32=25 5) )。 (1)(1)页的逻辑地址由页号和

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

24、定某时刻系统为用户的第假定某时刻系统为用户的第0,1,2,3页分别分配的物页分别分配的物 理块号为理块号为5,10,4,7，试将逻辑地址，试将逻辑地址0A5CH和和093CH变换为物变换为物 理地址。理地址。 25210 25210 共共15位位 24210 共共14位位 24 15 14 页号页号物理块号物理块号 0 05 5 1 11010 2 24 4 3 37 7 0000 1010 0101 11000000 1001 0011 1100 0001 0010 0101 11000001 0010 0101 1100 125CH113CH 2021-7-122021-7-12 1414

25、 6 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置换算法置换算法 2021-7-122021-7-12 1515 3 33 3 1 1 3 3 1 1 0 0 1 1 4

26、 40 00 00 04 4 0 0 5 5 4 4 0 0 5 5 6 6 2 2 5 5 6 6 2 2 4 4 6 6 2 2 4 4 7 7 0 0 4 4 7 7 0 0 6 6 7 7 0 0 6 6 2 2 (1)先进先出先进先出FIFO置换算法置换算法 缺页次数缺页次数:13:13次次( (算前算前3 3个个),),缺页率缺页率:13/20=65%:13/20=65% 2021-7-122021-7-12 1616 3 33 3 1 1 3 3 1 1 0 0 1 1 4 40 00 00 04 4 0 0 5 5 4 4 0 0 5 5 6 6 2 2 5 5 6 6 2 2

27、 4 4 6 6 7 7 4 4 6 6 7 7 0 0 6 6 7 7 2 2 6 6 (2)最近最久未使用最近最久未使用LRU置换算法置换算法 缺页次数缺页次数:12:12次次( (算前算前3 3个个),),缺页率缺页率:12/20=60%:12/20=60% 2021-7-122021-7-12 1717 7 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置换算法置换算法, ,求出求出 现缺页的次数及缺页率现缺页的次数及缺页率, ,并比较所得结果。并比较所得结果。 2021-7-122021-7-12