第四章习题

1、在可变分区存储管理中，首次适应算法要求对空闲区表项按()进行排列。A.地址从大到小B.地址从小到大C.容量从大到小D.容量从小到大2、快表在计算机系统中是用于（）的。A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序3、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。A.输入输出中断B.时钟中断C.越界中断D.缺页中断4、若处理器有32位地址，则它的虚拟地址空间为()字节。A、2GBB、4GBC、100KBD、640KB5、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区6、段页式管理中，地址映射表是（）A．每个作业或进程的一张段表，一张页表B．每个作业或进程的每个段一张段表，一张页表C．每个作业或进程的一张页表，每个页一张段表D．每个作业或进程的一张段表，每个段一张页表7、基本分页存储管理方式中，每取一数据，要访问（）次内存。A．1B．2C．3D．48、分页管理中，页表的起始地址存放在（）中。A．内存B．页面表C．快表D．页表寄存器9、采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段最大长度是()A．28B．216C．224D．23210、在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。A.段表B.页表C.快表D.JCB11、页式虚拟存储管理的主要特点是()A．不要求将作业装入到主存的连续区域B．不要求将作业同时全部装入到主存的连续区域C．不要求进行缺页中断处理D．不要求进行页面置换12、下面()算法不属于页式虚拟存储管理中的页面调度算法。A．先进先出调度算法B．最近最少使用调度算法C．优先数调度算法D．最近最久未使用调度算法13、以下存储管理技术中，支持虚拟存储器的技术是（）。A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术14、虚拟存储管理策略可以（）。A.扩大物理内存容量B.扩大物理外存容量C.扩大逻辑内存容量D.扩大逻辑外存容量15、系统“抖动”现象的发生是由（A）引起的。A、置换算法选择不当B、交换信息量过大C、内存容量不足D、请求页式管理方案16、在计算机系统工作期间，长驻主存储器的是()。A应用程序B操作系统的核心程序C引导程序D操作系统17、以下存储管理技术中，支持虚拟存储器的技术是（C）。A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术18、快表在计算机系统中是用于（C）的。A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序19、采用（B）不会产生内部碎片。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理20、在存储管理中作业必须占有连续主存空间的是（）A、段页式存储管理B、页式存储管理C、段式存储管理D、可变分区存储管理21、当内存碎片容量之和大于某一作业所申请的内存容量时（）。A．一定可以为这一作业分配内存B．不可以为这一作业分配内存C．没有办法为这一作业分配内存D．采用拼接方法能为这一作业分配内存22、把作业地址空间使用的逻辑地址变成内存的物理地址称为（）A．加载B．重定位C．物理化D．逻辑化23、请求分页存储管理方式中，每取一数据，要访问（B）次内存。A．1B．2C．3D．4二、填空题1、在动态分区分配中，通过移动，把多个分散的小分区拼接成一个大分区的方法称为________________。2、把作业装入内存中立刻进行地址变换的方式称为________________，而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为________________。3、段页式存储管理中，在不考虑使用快表情况下，每条访问内存指令需________次访问内存，其中第________次是查作业的页表。4、设有8页的逻辑空间，每页有1K，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是________________位，物理地址至少________________位。三、简答题1、静态重定位与动态重定位的区别是什么？静态重定位：在程序装入指定内存区时，由重定位装入程序（软机构）一次性完成的地址映射方式。地址映射简单，容易实现，无需硬件支持。一旦重定位完成，程序就不能在存储器中搬移。2、引入段页式管理有什么好处？为了获得分段在逻辑上的优点、分页在实存管理方面的优点，可将分段和分页管理结合起来，即采用段页式存储管理，其基本思想是：用分段方法分配虚存，用分页方法管理实存。整个作业仍按逻辑分段，段内再分页，每段不再占用连续的内存空间。这样，既具有分段系统便于实现分段可共享、易于保护、可动态链接等一系列优点；又能像分页系统那样很好地解决内存的外部碎片问题，以及为各个分段可离散地分配内存等问题。3、什么是分页？什么是分段？二者主要有何区别？（1）页是信息的物理单位，段是信息的逻辑单位。（1分）（2）页的大小固定且由系统确定，段的长度却不固定。（1分）（3）分页的作业地址空间是一维的，分段的作业地址空间是二维的。4、什么是虚拟存储器技术？虚拟存储器具有哪些基本特征?实现虚拟存储器的几个关键技术是什么?虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储器的基本特征有：(1)多次性。作业只要部分装入内存便可启动执行，其余部分可待需要时再调入内存，即一个作业将分成多次装入内存。(2)对换性。在进程运行期间，允许将那些暂不使用的程序和数据从内存调至外存的对换区(换出)，待以后需要时再将它们从外存调入内存(换入)。(3)离散性。实现虚拟存储器必须采用离散的分配技术，而连续的分配技术无法实现虚拟存储器的功能。(4)虚拟性。虚拟存储器只是在逻辑上扩充内存容量而实际的内存容量并没有真正扩大。（4分）实现虚拟存储器的关键技术有以下两个：(1)请求调页(段)技术。这是指及时将进程所要访问的；不在内存中的页(段)调入内存。该功能是由硬件(缺页(段)中断机构)发现缺页(段)和软件(将所需页(段)调入内存)配合实现的。（1分）(2)置换页(段)技术。当内存中已无足够空间用来装入即将调入的页(段)时，为了保证进程能继续运行，系统必须换出内存中的部分页(段)，以腾出足够的空间，将所需的页(段)调入内存。具体的置换操作并不复杂，其关键是应将哪些页(段)换出，即采取什么置换算法。5、简述页式存储管理中设置页表和快表的作用。答：页式存储管理中设置的页表指出了逻辑地址中的页号与所占的主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。（3分）快表是存放在高速缓存中的部分页表。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓存以及一次主存即可，这样就提高了查找的速度和指令执行效率。6、段页式管理中，怎样访问内存，取得某一条数据或指令？在段页式系统中，为了获得一条数据或指令，须三次访问内存。第一次是访问内存中的段表，从中取得页表始址；第二次是访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问是从第二次访问所得的地址中，取出指令或数据。四、综合题1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0，2011，3000，所对应的物理地址是什么？（6分）2、在一分段存储管理系统中，某段表内容如下：段号内存起始地址段长度01204017603024802003370210求逻辑地址为（2，154），（0，35），（3，260），（4，50）的实际物理地址为多少3、某个OS采用可变分区分配方法管理，用户区主存512KB，自由区由可用空区表管理。若分配时采用分派自由区的低地址部分的方案，假设初始时全为空。对于下述申请次序：300KB,100KB,300KB,150KB,30KB,40KB,60KB,30KB。试问，若采用首次适应算法，自由空区中有哪些空闲分区块（给出地址、大小）？4、如图所示内存分配情况（其中阴影部分表示占用块，空白部分表示空闲块），若要申请页号物理块号031528344730K的存储空间，请问（1）动态分区分配方式中的首次适应算法、循环首次适应算法、最佳适应算法的算法思想？（2）若分别采用动态分区分配方式中，上述3种算法进行内存分配（分配低地址部分），所分配内存首地址各是多少？（6分）5、如表所示空闲分区表，系统采用可变分区分配存储管理方式。现有以下作业序列：96K，20K，200K。若采用最佳适应算法和首次适应算法来处理这些作业，试问2种算法能否满足作业序列的请求，为什么？（6分）最佳适应算法：申请96K，分配4号分区，并将4号分区删除；申请20K，分配0号分区，从中分配20K，余下12K；申请200K，分配3号分区，从中分配220K，余下18K；因此，该算法能满足该作业序列的请求。（3分）首次适应算法：申请96K，分配3号分区，从中分配96K，余下122K；申请20K，分配0号分区，从中分配20K，余下12K；申请200K，因现有5个分区都不能满足要求，该作业等待。因此，该算法不能满足要求。6、设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用最近最久未使用页面调度算法，列出页面淘汰顺序和缺页率。（8分）1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1缺页率＝14/16＝87.5％（8分）7、考虑如下的20个页面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6，假定有4个物理块，应用下面的页面置换算法，计算各会出现多少次缺页中断？（提示：所给定的页块初始均为空，因此，首次访问一页就会发生缺页中断）（9分）（1）LRU（最近最久未使用算法）（2）FIFO（先进先出算法）（3）Optimal（最佳算法）（1）采用LRU算法时，页面置换情况如下表：缺页次数为10………..3分页面走向12342156212376321236物理块11111111166物理块2222222222物理块333553333物理块44466771缺页缺缺缺缺缺缺缺缺缺缺（2）采用FIFO算法时，页面置换情况如下表：缺页次数为14…………..3分页面走向12342156212376321236物理块111115555333311物理块22222666677773物理块3333322226666物理块444441111222缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺（3）采用Optimal算法时，页面置换情况如下表：缺页次数为8…………..3分11212312364236473647321732143214721475647562756215页面走向12342156212376321236物理块111111171物理块22222222物理块3333333物理块445666缺页缺缺缺缺缺缺缺缺8、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（11分）（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号是什么？缺页中断率为多少？（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么？缺页中断率为多少？