sokaoti.com
华联学院《操作系统原理》习题库及参考答案03存储管理
A.频繁地出页入页的现象
B.分配的页面数增加，缺页中断的次数也可能增加
C.进程交换的信息量过大，导致系统工作区不足
D.分配给进程的内存空间不足使进程无法正常工作
（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调
度，这种现象称为【7】 。
（7）【答案】颠簸或抖动
【解析】在虚存中，页面在内存与外存之间频繁地调度，以至于系统用于调度页面需要的时间比进程实际运行所占用的时间还多，此时，系统效率急剧下降，这种情况称为发生了颠簸，又称抖动。
●在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生"FIFO异常"，"FIFO异常"指的是 (53) 。
(53) A．频繁地出页、入页的现象
B．分配的页面数增加，缺页中断的次数也可能增加
C．分配给进程的内存空间不足使进程无法正常工作
D．进程交换的信息量过大导致系统工作区不足
【解析】由于FIFO算法不考虑页面再次被使用的概率，很有可能将频繁使用的页面换出，而不常使用的页面驻留内存，由此导致进程不断申请更大的空间，最终出现"FIFO异常"。
在虚拟页式存储管理系统中，LRU算法是指________。
A．最早进入内存的页面先淘汰
B．近期最长时间以来没被访问的页面先淘汰
C．近期被访问次数最少的页面先淘汰
D．以后再也不用的页面先淘汰
解析：LRU是指最近最久未使用淘汰算法。
●用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中， (8) 最理想。
(8) A．最佳淘汰算法(OPT)
B．先进先出淘汰算法(FIFO)
C．最近最久未使用淘汰算法(LRU)
D．最近最少使用淘汰算法(LFU)
【解析】最佳淘汰算法（OPT），淘汰以后不再需要的或者在最长时间以后才会用到的页面，这一算法不可能实现，但它可以作为衡量其他页面淘汰算法优劣的一个标准。先进先出淘汰算法（FIFO）是一种最简单的页面淘汰算法。最近最久未使用淘汰算法（LRU）的实现开销很大需要硬件的支持。最近最少使用淘汰算法（LFU），淘汰最近一段时间内，访问次数最少的页面。
第3章存储管理习题一、填空1将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 。2使用覆盖与对换技术的主要目的是 。3存储管理中，对存储空间的浪费是以 和 两种形式表现出来的。4地址重定位可分为 和 两种方式。5在可变分区存储管理中采用最佳适应算法时，最好按 法来组织空闲分区链表。6在分页式存储管理的页表里，主要应该包含 和 两个信息。7静态重定位在程序 时进行，动态重定位在程序 时进行。8在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 现象。9在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时， 的次数有可能会增加。10在请求分页式存储管理中，页面淘汰是由于 引起的。二、选择1虚拟存储器的最大容量是由 决定的。A内、外存容量之和B计算机系统的地址结构C作业的相对地址空间D作业的绝对地址空间2采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 次缺页中断。A7B8C9D10从图中的“缺页计数”栏里可以看出应该选择D。3系统出现“抖动”现象的主要原因是由于 引起的。A置换算法选择不当B交换的信息量太大C内存容量不足D采用页式存储管理策略4实现虚拟存储器的目的是 。A进行存储保护B允许程序浮动C允许程序移动D扩充主存容量5作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 指令。A被中断的前一条B被中断的那条C被中断的后一条D程序第一条6在实行分页式存储管理系统中，分页是由 完成的。A程序员B用户C操作员D系统7下面的 页面淘汰算法有时会产生异常现象。A先进先出B最近最少使用C最不经常使用D最佳8在一个分页式存储管理系统中，页表的内容为：页号块号021127若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是 。A8192B4096C2048D10249下面所列的存储管理方案中， 实行的不是动态重定位。A固定分区B可变分区C分页式 D请求分页式10在下面所列的诸因素中，不对缺页中断次数产生影响的是 。A内存分块的尺寸B程序编制的质量C作业等待的时间 D分配给作业的内存块数11.在分段式存储管理中，是由用户实施分段的。因此 。A.段内和各段间的地址都是连续的B.段内的地址是连续的，各段间的地址可以不连续C.段内的地址可以不连续，但段间的地址是连续的D.段内的地址和各段间的地址都是不连续的12.一个分段式存储管理系统，地址用24位表示，其中8位表示段号。那么每段的最大长度应该是 。A.224 B.216 C.28 D.232三、问答1什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？2叙述静态重定位与动态重定位的区别。3一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？4什么叫虚拟存储器？怎样确定虚拟存储器的容量？5为什么请求分页式存储管理能够向用户提供虚拟存储器？6在请求分页式存储管理中，为什么既有页表，又有快表？7试述缺页中断与页面淘汰之间的关系。8试述缺页中断与一般中断的区别。9怎样理解把相对地址划分成数对：（页号，页内位移）的过程对于用户是“透明”的？10做一个综述，说明从单一连续区存储管理到固定分区存储管理，到可变分区存储管理，到分页式存储管理和分段式存储管理，再到请求分页式存储管理，每一种存储管理的出现，都是在原有基础上的发展和提高。11. 利用伙伴系统分配一个1MB的内存区域，存储请求和释放的序列为：请求A(70KB)、请求B(35KB)、请求C(80KB)、释放A、请求D(60KB)、释放B、释放D、释放C。画出类似于图3-20的图。四、计算1在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB和15KB。现在依次有3个存储请求为：12KB，10KB，9KB。试问使用最先适应算法时的分配情形如何？那么最佳适应、最坏适应呢？2系统内存被划分成8块，每块4KB。某作业的虚拟地址空间共划分成16个页面。当前在内存的页与内存块的对应关系如下表所示，未列出的页表示不在内存。页 号块 号页 号块 号02441153269530117试指出对应于下列虚拟地址的绝对地址：（a）20（b）4100（c）83003某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6若采用最近最久未用（LRU）页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？如果采用先进先出（FIFO）页面淘汰算法时，结果又如何？4.有段表如下所示。已知逻辑地址：（1）0，430；（2）3，400；（3）1，10；（4）2，2500；（5）4，42；（6）1，11。求它们所对应的物理地址。段号段长段基址06002191142300210090358013274961954第3章习题答案一、填空1将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。2使用覆盖与对换技术的主要目的是 提高内存的利用率 。3存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。4地址重定位可分为 静态重定位 和 动态重定位 两种方式。5在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。6在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。7静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。8在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。9在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。10在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。二、选择1虚拟存储器的最大容量是由 B 决定的。A内、外存容量之和B计算机系统的地址结构C作业的相对地址空间D作业的绝对地址空间2采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。A7B8C9D10从图中的“缺页计数”栏里可以看出应该选择D。3系统出现“抖动”现象的主要原因是由于 A 引起的。A置换算法选择不当B交换的信息量太大C内存容量不足D采用页式存储管理策略4实现虚拟存储器的目的是 D 。A进行存储保护B允许程序浮动C允许程序移动D扩充主存容量5作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。A被中断的前一条B被中断的那条C被中断的后一条D程序第一条6在实行分页式存储管理系统中，分页是由 D 完成的。A程序员B用户C操作员D系统7下面的 A 页面淘汰算法有时会产生异常现象。A先进先出B最近最少使用C最不经常使用D最佳8在一个分页式存储管理系统中，页表的内容为：页号块号021127若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是 A 。A8192B4096C2048D1024注意，相对地址0肯定是第0页的第0个字节。查页表可知第0页存放在内存的第2块。现在块的尺寸是4KB，因此第2块的起始地址为8192。故相对地址0所对应的绝对地址（即物理地址）是8192。9下面所列的存储管理方案中， A 实行的不是动态重定位。A固定分区B可变分区C分页式 D请求分页式10在下面所列的诸因素中，不对缺页中断次数产生影响的是 C 。A内存分块的尺寸B程序编制的质量C作业等待的时间 D分配给作业的内存块数11.在分段式存储管理中，是由用户实施分段的。因此 B 。A.段内和各段间的地址都是连续的B.段内的地址是连续的，各段间的地址可以不连续C.段内的地址可以不连续，但段间的地址是连续的D.段内的地址和各段间的地址都是不连续的12.一个分段式存储管理系统，地址用24位表示，其中8位表示段号。那么每段的最大长度应该是 B 。A.224 B.216 C.28 D.232三、问答1什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？答：所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部分存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有可变分区存储管理会产生外部碎片。2叙述静态重定位与动态重定位的区别。答：静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。3一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？答：如下图所示，由于虚拟地址中是用12个二进制位表示页面尺寸（即页内位移），所以虚拟地址空间中表示页号的也是12个二进制位。这样，这种虚拟地址空间总共有： 212 =
下列不属于虚拟存储管理中页面淘汰算法的是（ ）
A)最佳淘汰算法
B)先进先出淘汰算法
C)最高响应比优先淘汰算法
D)最近最久未使用淘汰算法
用来选择被淘汰页面的算法称为页面淘汰算法，一般有以下三种：最佳淘汰算法、先进先出淘汰算法和最近最久未使用淘汰算法。
● 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为3个页面，开始时是空的，则页面缺页次数是（）。（）A. 4 B. 9 C. 6 D.13
在请求分页虚拟存储管理中将驻留在内存中的页面随机挑选一页淘汰是最近最少使用页面置换算法的定义。()
在虚拟页式存储管理中,将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。()
A 在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间;有了虚拟存储器才允许用户使用比内存更大的地址空间
B 为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面
C 为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行
D 最佳适应算法是实现虚拟存储器的常用算法