第四章习题(含答案).ppt

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

2、页面置换算法,C,C,A,80k,90k,60k,102k,2020/8/28,2,4、存储管理是对内存中()区域进行管理。 A.整个内存B.供用户使用的 C.供系统使用的D.供程序使用的 5、下面是关于存储管理功能的论述,正确的论述是( )和() A.内存分配最基本的任务是为每道程序分配内存空间,其它追求的主要目标是提高存储空间的利用率。 B.为了提高内存保护的灵活性,内存保护通常由软件实现。 C.对换技术已不是现代操作系统中常用的一种技术。 D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。 E.虚拟存储器是在物理上扩充内存容量。 6、在下列存储管理方案中,不适用于多道程序的是

3、() A.单一连续分配B.固定分区分配 C.可重定位分区分配D.段页式存储分配,A,D,B,A,2020/8/28,3,7、在固定分区分配中,每个分区的大小是() A.相同的B.可以不同但作业长度固定 C.可以不同但预先固定D.根据用户要求而定 8、在固定分区分配中,为了提高内存的利用率,可采用如下技术() A.按经常出现的作业大小来划分分区 B.划分分区都相同 C.不同请求队列中的作业可以申请相同的分区 D.大作业可以申请多个分区 9、采用固定分区分配的最大缺点是() A.不利于内存的保护B.分配算法复杂 C.内存的利用率不高D.零头太多 10、可重定位分区分配采用的地址转换公式是( ) A

4、.绝对地址=上界寄存器值+逻辑地址 B.绝对地址=下界寄存器值+逻辑地址 C.绝对地址=重定位寄存器值+逻辑地址 D.绝对地址=块号*块长+页内地址,C,A,C,C,2020/8/28,4,11、对外存对换区的管理以()为主要目标,对外存文件区的管理以( )为主要目标。 A.提高系统吞吐量B.提高存储空间的利用率 C.降低存储费用D.提高换入/换出的速度 12、采用分页存储管理使处理器执行指令的速度() A.提高B.降低C.不定D.不受影响 13、分段存储管理中,分段是由用户决定的,因此() A.段内的地址和段间的地址都是连续的 B.段内的地址是连续的,而段间的地址是不连续的 C.段内的地址是

5、不连续的,而段间的地址是连续的 D.段内的地址和段间的地址都不是连续的 14、在请求分页管理中,在页表中增加了若干项,其中状态位供( )时参考,修改位供( )时参考,访问字段供()时参考,外存地址供()时参考。 A.分配页面B.置换算法C.程序访问 D.换出页面E.调入页面,D,B,B,B,C,D,B,E,2020/8/28,5,15、请求分页管理中,缺页中断率与进程所得的内存物理块数, ( )和()等因素有关。 A.页表的位置 B.置换算法 C.页面大小 D.进程调度算法 16、请求分页管理中,页面的大小与可能产生的缺页中断次数( ) A.成正比B.成反比C.无关D.成固定比值 17、下列说

6、法正确的是() A.在段页式系统中,以页为单位管理用户的虚拟空间,以段为单位管理内存空间。 B.在段页式系统中,以段为单位管理用户的虚拟空间,以页为单位管理内存空间。 C.为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。 D.在虚拟存储器中,为了能让更多的作业同时运行,通常只装入10%的作业后便运行。,B,C,B,B,2020/8/28,6,18、在下面的存储管理方案中,可以使用上下界地址寄存器实现存储保护的是()和( ) A.固定分区存储管理B.动态分区存储管理 C.分页存储管理D.分段存储管理 19、虚拟存储器最基本的特征是(1),该特征主要是基于 (2),实现虚拟存储器最关

7、键的技术是(3) )。 (1)A.一次性 B.多次性 C.离散性 D.驻留性 (2)A.计算机的高速性B.大容量内存C.大容量硬盘 D.循环性原理E.局部性原理 (3)A.内存分配 B.置换算法 C.请求调页(段) D.对换空间管理 20、碎片最严重的存储管理方式是() A.固定分区B.动态分区C.分页管理D.分段,A,B,B,E,C,A,2020/8/28,7,第四章习题课,1、 (3)假定某分页存储管理的系统中，内存容量为1MB，被分成256块，块号为0,1,2,255，某作业的地址空间占4页，其页号为0,1,2,3，被分配到内存的第2,4,1,5块中。 则有内存地址应使用_位来表示。 作

8、业每一页的长度为_，逻辑地址中的页内地址应用_位。 把作业中每一页在分到的内存块中的起始地址填入下表：,20,220-8=212=4KB,12,54KB = 20KB,3,44KB = 16KB,1,14KB = 4KB,2,24KB = 8KB,0,起始地址,页号,起始地址,页号,220,28,2020/8/28,8,2、某分段存储管理中采用如下表所示的段表: (1)给定段号2和段内地址90(单位字节),说明分段管理中的地址变换过程(没有快表的)？ (2)计算0,430,1,10,2,500,3,400,4,20,5,100,的内存地址,其中方括号内的第一元素是段号,第二元素是段内地址(单位

9、字节)。 (3)说明存取主存中的一条指令或数据至少要访问几次主存。,2020/8/28,9,答:(1)地址变换图:,2020/8/28,10,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 段号越界!,2020/8/28,11,3、若在一分页存储管理系统中,某作业的页表如下所示。已知

10、页面大小为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块,所以物理地址为:,102431003172,102451795299,102467856929,1024210103058,2020/8/28,12,4、考虑一个由8个页面,每页有1024个字节组成的逻

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

12、地址的有效位是_位； (2)物理地址需要_位； (3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。,25,210,25210 共15位,24210 共14位,24,15,14,0000 1010 0101 1100,0000 1001 0011 1100,0001 0010 0101 1100,0001 0010 0101 1100,125CH,113CH,2020/8/28,14,6、已知某进程访问以下页面:0、0、3、1、1、4、0、5、6、6、2、4、6、7、7、0、0、6、7、2,如果进程有3个页框可用

13、且使用下列置换算法,求出现缺页的次数及缺页率。 (1)先进先出FIFO置换算法 (2)最近最久未使用LRU置换算法,2020/8/28,15,3,3,1,3,1,0,1,4,0,0,0,4,0,5,4,0,5,6,2,5,6,2,4,6,2,4,7,0,4,7,0,6,7,0,6,2,(1)先进先出FIFO置换算法,缺页次数:13次(算前3个),缺页率:13/20=65%,2020/8/28,16,3,3,1,3,1,0,1,4,0,0,0,4,0,5,4,0,5,6,2,5,6,2,4,6,7,4,6,7,0,6,7,2,6,(2)最近最久未使用LRU置换算法,缺页次数:12次(算前3个),

14、缺页率:12/20=60%,2020/8/28,17,7、已知某进程访问以下页面:4、3、2、1、4、3、5、4、3、2、1、5,当分配该进程的物理块数M分别是3和4时,分别采用先进先出FIFO置换算法和最近最久未使用LRU置换算法,求出现缺页的次数及缺页率,并比较所得结果。,2020/8/28,18,3,3,2,3,2,4,2,1,4,4,4,1,4,3,1,4,3,5,2,3,5,2,1,5,(1)先进先出FIFO置换算法(3个物理块时),缺页次数:9次(算前3个),缺页率:9/12=75%,2020/8/28,19,3,3,2,3,2,4,2,1,4,4,4,1,4,3,1,4,3,5,

15、4,3,2,1,3,2,(2)最近最久未使用LRU置换算法(3个物理块时),缺页次数:10次(算前3个),缺页率:10/12=83%,1,5,2,2020/8/28,20,(3)先进先出FIFO置换算法(4个物理块时),缺页次数:10次(算前3个),缺页率:10/12=83%,4,4,4,4,3,3,2,3,2,3,2,1,1,5,4,2,1,5,4,3,1,5,4,3,2,5,4,3,2,1,5,3,2,1,2020/8/28,21,(4)最近最久未使用LRU置换算法(4个物理块时),缺页次数:8次(算前3个),缺页率:8/12=67%,4,4,4,4,3,3,2,3,2,3,5,1,1,4,3,5,2,4,3,1,2,4,3,1,2,5,选择题10*2简答题（计算题）3*10应用题（计算题）4*12.5=501（概述）.（2.3.4=80分）.6（少）第一章：处理机管理，内