chapter4存储器管理(答案)
第4章存储管理习题及答案
第四章存储器管理习题分析一、判断改错题（判断叙述是否正确，正确的打√，错误的打×并改正。
）1.进行程序的相对地址到物理地址的转换，就是地址重定位。
（）2.在分页管理中所产生的内存碎片，最多小于帧的大小。
（）3.段页式存储管理是通过请求调入和替换功能，对内外存进行统一管理，为用户提供了比实际内存容量大的多的物理存储空间。
（）4.请求页式存贮管理中，若一个作业要求的全部存贮需求不能满足，该作业只能等待。
( )5.碎片的总容量如果超过某个作业申请的容量，就可以将其再次分配给该作业。
（）6.最佳适应法将能满足作业需求量的最小空闲区分配给作业。
( )7.相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方式的一个缺点。
（）8.段式管理便于处理动态变化的数据结构，便于动态链接，便于分段共享。
（）9.请求分页管理过程中，作业地址空间同样受到内存容量大小的限制。
（）10.分区管理取消了存储分配连续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。
（）11.静态分配是指在目标程序运行之前完成的存储分配。
例如分区管理和分页管理。
（）12.分页管理中，作业地址空间是一维的，页的长度是等长的。
（）习题解答：13.对；14.对；15.错；应为：段页式存储管理是段式和页式管理方法的结合，两者优势互补。
16.错；应为：……若一个作业所要求的全部存储不能满足，该作业也可运行。
17.错；应为：……，经拼接后就可以将其分配给该作业。
18.对；19.对；20.对；21.错；应为：请求分页管理过程中，作业地址空间不受内存容量大小的限制。
22.错；应为：分页管理取消了存储分配继续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。
23.错；应为：……。
例如分区管理和简单分页管理。
24.对；二、填空题25.源程序经过产生相对目标程序，运行时，必须经过将相对目标程序装入内存，并实现相对地址到的转换。
练习四 (存储器管理答案)
16．现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3,且T1〈T2〈T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是_______。
A）T1+T2+T3 B）（T1+T2+T3）/3
C）（T1+2T2+3T3）/3D）（3T1+2T2+T3）/3
C）内存容量＋外存容量D）计算机的地址结构
4．在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是_____。
A)最先适应算法B）最佳适应算
C）最差适应算法D）固定式分区方法
5．在虚拟存储系统中，若进，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生_____次缺页中断。
三．填空题
1．操作系统为程序员提供的接口是_程序接口_______，为一般用户提供的接口是__命令接口______。
2．一个作业的运行时间假定为1小时，它在系统中等待了3个小时，那么该作业的周转时间__4____个小时，响应比是__4_____。
3．所谓系统调用，就是用户在程序中调用__操作系统_______所提供的一些子功能。
1 760K 30K
2 480K 20K
3 370K 20K
一逻辑地址为（2 154），它对应的物理地址为_____
A）120K+2B）480K+154C）2+480K D）30K+154
14．在一个页式存储管理系统中，页表内容如下所示：
页号块号
1 2
21
2 6
3 3
4 7
计算机操作系统第四章存储器管理复习资料
第四章存储器管理第一部分教材习题（P159）15、在具有快表的段页式存储管理方式中，如何实现地址变换？答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号S，将它与段长TL进行比较。
若S<TL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。
在段页式系统中，为了获得一条指令或数据，须三次访问内存。
第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
显然，这使访问内存的次数增加了近两倍。
为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。
每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。
19、虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。
多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。
因此，认为虚拟存储器是具有多次性特征的存储器系统。
对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。
OS第4章习题-答案
第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。
A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。
若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。
A．100KB．190KC．330KD．410K5.有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。
系统中空闲区按三种算法组成的空闲区队列如下图所示。
其中，（）对该作业序列合适。
A．首次适应法B.最佳适应法C.最坏适应法D.无算法6.在可变式分区存储管理中的拼接技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是()。
A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8.采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。
12202432A.2B.2C.2D.29.在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（）。
A.8192B.4096C.2048D.102410.无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。
A0次B1次C2次D3次11.某段表的内容表示如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址(2，154)对应的物理地址为（）。
2A.120K+2B.480K+154C.30K+154D.发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。
第四章操作系统存储管理(练习题答案)
第四章存储管理1. ______ C ______ 存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式C.固定分区2.虚拟存储技术是B 。
B.D.页式段页式A.补充内存物理空间的技术B. 补充相对地址空间的技术C.扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。
A.物理内存的大小B. 磁盘空间的大小C.数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是:当内存中没有空闲页时，如何将已占据的页释放。
A.调入策略B. 地址变换C.替换策略D. 调度算法5.多重分区管理要求对每一'个作业都分配 B 的内存单兀。
A.地址连续B. 若干地址不连续C.若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据，要访问 C 次内存。
A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。
A. 1B. 2C. 3D. 48.系统抖动是指 _______ B _______ 。
A.使用计算机时，屏幕闪烁的现象B.刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C.系统盘不干净，操作系统不稳定的现象D.由于内存分配不当，造成内存不够的现象9.在 ____ A _______ 中，不可能产生系统抖动现象。
A.静态分区管理B.请求分页式管理C.段式存储管理D.段页式存储管理10.在分段管理中 _______ A ______ 。
A.以段为单元分配，每段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的11.请求分页式管理常用的替换策略之一有 _____________ A _。
A.LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为—DA.名称空间B.虚拟地址空间C.相对地址空间D.物理地址空间13.______ C _存储管理方式提供二维地址结构。
A.固定分区B.分页C.分段D.物理地址空间14.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为B 。
04-05存储器管理
04-05存储器管理第四章存储器管理一. 选择题1. 把作业地址空间中使用的逻辑地址变成内存中的物理地址称为（）。
A.加载B.重定位C.物理化D.逻辑化2. 采用（）不会产生内部碎片。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理3. 属于内存连续分配方式的是（）。
A.固定分区分配方式B.分段存储管理方式C.分页存储管理方式D.段页式存储管理方式4. 某系统采用基址、限长寄存器保护方法实现存储保护，在这种方法中判断是否越界的判别式为（）。
A.0≤被访问的物理地址＜限长寄存器的内容B.0≤被访问的物理地址≤限长寄存器的内容C.0≤被访问的逻辑地址＜限长寄存器的内容D.0≤被访问的逻辑地址≤限长寄存器的内容5. 最佳适应算法的空白区是（）。
A.按大小递增顺序排列的B.按大小递减顺序排列的C.按地址由小到大排列的D.按地址有大到小排列的6. 在下面的页面置换算法中，（）是实际上难以实现的。
A.先进先出置换算法B.最近最久未使用置换算法C.Clock 置换算法D.最佳置换算法7. 在页式存储管理中，每当CPU 形成一个有效地址(虚地址)时，要查页表，这一工作是由（）实现的，操作系统（）感知页表的存在。
A.硬件自动B.操作系统C.查表程序D.存取控制程序E.能够F.不能够8. 测得某个采用按需调页(Demand-Paging)策略的计算机系统部分状态数据为：CPU 利用率20%，用于对换空间的硬盘的利用率97.7%，其他设备的利用率5%，由此断定系统出现异常。
此种情况下，（）能提高利用率。
A.安装一个更快的硬盘B.通过扩大硬盘容量，增加对换空间C.增加运行进程数D.加内存条，增加物理空间容量9. 具有虚拟存储功能的管理方法包括（）。
A.可变分区存储管理B.页式存储管理C.段式存储管理D.段页式存储管理10. 虚存的基础是（），其基本含义是（）。
A.局部性理论B.代码的顺序执行C.程序执行时对内存访问不均匀D.变量的连续访问E.指令局部性11. 为使虚存储系统有效的发挥其预期的作用，所运行的程序应具有（）特点。
第4章 存储器管理_习题
第4章存储器管理4.4自测题4.4.1基本题一．判断题(正确的在括号中记√,错误的记×)1.为了减少内部碎片,页应偏小为好。
( )2.为了减少缺页中断率,页应该小一些。
( )3.为提高对换空间的利用率,一般对其使用离散的分配方式。
( )4.用户程序中出错处理部分不必常驻内存。
( )5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。
( )6.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。
（）7.分页存储管理方案易于实现用户使用内存空间的动态扩充。
( )8.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。
( )9.最佳适应算法比首次适应算法具有更好的内存利用率。
( )10.请求分段存储管理中,分段的尺寸要受主存空间的限制。
( )二．单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。
不选、错选或多选者该题无分。
1.在可变式分区管理中,最佳适应算法是将空白区在空白区表中按______次序排列。
A.地址递增B.地址递减C.容量递增D.容量递减2.动态重定位技术依赖于_______.A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序3.请求分页存储管理方案的主要特点是__________。
A.不要求将作业装入内存B.不要求将作业全部装入内存C.不要求使用联想存储器D.不要求缺页中断的处理4.在存储管理方案中,___________可与覆盖技术配合。
A.页式管理B.段式管理C.段页式管理D.可变分区管理5.一个计算机系统虚存的最大容量是由__________决定的。
A.主存的容量B.辅存的容量C.主存容量+辅存容量D.计算机的地址机构6.在存储管理中,采用覆盖与交换技术的目的是_________。
A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享7.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是______。
第4章存储器管理-题库及参考答案
第4章存储器管理－选择题参考答案一、选择题1.【2011统考】在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是()A.编辑B.编译C.链接D.装载2.下面关于存储管理的叙述中，正确的是()A.存储保护的目的是限制内存的分配B.在内存为M、有N个用户的分时系统中，每个用户占M/N的内存空间C.在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D.实现虚拟内存管理必须有相应硬件的支持3.在使用交换技术时，若一个进程正在()，则不能交换出主存。
A.创建B.I/O操作C.处于临界段D.死锁4.在存储管理中，采用覆盖与交换技术的目的是()A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享5.【2009统考】分区分配内存管理方式的主要保护措施是()A.界地址保护B.程序代码保护C.数据保护D.保护6．【2010统考】某基于动态分区存储管理的计算机，其主存容量为.55MB(初始为空)，采用最佳适配算法，分配和释放的顺序为;分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是()A.7MBB.9MBC.10MBD.15MB7.段页式存储管理中，地址映射表是()A.每个进程一张段表，两张页表B.每个进程的每个段一张段表，一张页表C.每个进程一张段表，每个段一张页表D.每个进程一张页表，每个段一张段表8.内存保护需要由()完成，以保证进程空间不被非法访问A.操作系统B.硬件机构C.操作系统和硬件机构合作D.操作系统或者硬件机构独立完成9.存储管理方案中，()可采用覆盖技术A.单一连续存储管理B.可变分区存储管理C.段式存储管理D.段页式存储管理10.在可变分区分配方案中，某一进程完成后，系统回收其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区 11．设内存的分配情况如图所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（2）用首次适应算法和最佳适应算法画出此时的自由主存对列结构；
（3）哪种算法能将该作业序列装入内存（给出简要的分配过程）？
26.下表是一个进程在某一时刻的页表，假定页的大小是1024B，存储器按页编址。（本题中所有数字均为十进制数）文档来自于网络搜索
虚页号
有效位
访问位
修改位
28.考虑如下一个页面处理顺序，当内存分配的页面数为3时，分别计算各页面淘汰算法的缺页次数。设内存初始页面是空的，每页的装入都是请求调入式。文档来自于网络搜索
1，2，3，4，1，2，5，6，2，1，3，7，6，3，2，1，2，3，6
LRU算法，缺页次数为：15
OPT算法，缺页次数为：11
29.虚存是（D
A．提高运行速度的设备B容量扩大的内存
C．实际不存在的存储器D进程的地址空间及其内存扩大方法
存储管理方案文档来自于网络搜索
虚拟存储器管理方案
A.动态B.静态C.段表D.页表E.内存空间F.基地址寄存器
G.地址空间H.外存空间I.动态装入J.动态连接K.虚地址寄存器L.物理地址寄存器文档来自于网络搜索
24.名词解释
（2001，中山大学）联想存储器（快表）
25.简答题
（1）（2000，北京理工大学）什么是页式虚拟存储管理的碎片？如何减少碎片产生？
req(300KB),req(100KB),release(300KB),
req(150KB),req(50KB),reg(90KB).
(1)采用首次适应算法，主存中有那些空闲区？要求画出主存分布图，并指出空闲区的首址和求活出主存分布图，并指出空闲区的首址、大小。
（2）（2001，华中理工大学）某系统采用动态分区存储管理技术。某时刻在内存中有3个空闲区，它们的首地址和大小分别是：空闲区1[100KB,10KB]、空闲区2[200KB，30KB]、空闲区3[300KB，15KB]。现有如下作业序列：作业1要求15KB、作业2要求16KB、作业3要求10KB。要求：（不要求做了。）文档来自于网络搜索
A.210B.10C.14 D.214E.24F.224
8.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。文档来自于网络搜索
9.外部碎片出现在D。
A.固定分区分配B.分页存储系统C.段页式存储系统D.动态分区分配E.段式存储系统文档来自于网络搜索
本题中页内偏移占10位。
1）1052的物理地址为7196
2）2221的物理地址为：不再内存，缺页中断
3）5499的物理地址为：379
27.在存储管理中分页于分段的主要区别是什么？
1）考虑的目的不同，分页处于系统需要，分段针对用户的需求。
2）分页的逻辑地址空间是1维的，分段的逻辑地址空间是二维的。
3）页的大小固定，段的大小不固定。
100
580
96
那么，逻辑地址（2，88）对应的物理地址是178，逻辑地址（4，100）对应的物理地址是产生越界中断。文档来自于网络搜索
6.最佳适应算法的空白区是B。
A.按大小递减顺序排列B.按大小递增顺序排列
C.按地址由小到大排列D.按地址由大到小排列
7.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是A字节，程序最多占有D页。文档来自于网络搜索
(3)若随后又要申请80KB，针对上述两种情况产生什么后果？说明了什么问题？
首次适应法是将空闲区按其地址大小递增的顺序排列，从头搜索能满足大小要求的空闲区进行分配：释放内存分区时要进行空白区的合并。此时系统中有2个空闲区，1是首地址为390K，大小为10KB；2是首址为500K，大小为112K。文档来自于网络搜索
10.在采用页式存储管理的系统中，某作业J（或某进程P）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。文档来自于网络搜索
页号（相对页号）
块号（绝对页号）
0
1
2
3
1
3
5
7
求出有效逻辑地址4965所对应的物理地址。5*2048+869=11109
11位的页表索引和12位的页偏移量。请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？页面长度：212，虚拟地址空间中最多有211个页面文档来自于网络搜索
12.在存储器的可变分区管理中，作业装入内存时，采用的是静态重定位方式。
13.（2002，华中科技大学）某操作系统采用分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲区的低地址部分作为已分配区。在执行了如下申请、释放操作序列后：文档来自于网络搜索
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区
4.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？查课本
5.设有一个段表如下表所示。
段号
基地址
段长
0
1
2
3
4
219
2300
90
1327
1952
600
14
21.在分区分配算法中，首次适应算法倾向于优先利用内存中低地址部分的空闲分区，从而保留了高地址部分的大空闲区。文档来自于网络搜索
22.把握程序地址空间中使用的逻辑地址变成内存中物理地址成为C。
A.加载B.物理化C.重定位D.逻辑化
23.内存分配的主要任务是为每道程序分配E，具体的实现方法有A与B两种方式，对于B方式，作业装入内存后不容许再申请新的空间；A方式容许作业在内存中移动位置，并采用A重定位技术。在可变分区管理中，借助于F进行重定位，而在段式管理中则借助于C进行地址变换。文档来自于网络搜索
最佳适应法是将空闲区按容量大小递增的顺序排列，此时系统中有2个空闲区1是首地址为340K，大小为60K，2是首地址为550K，大小为62K。文档来自于网络搜索
随后又要申请80K，对于第一种情况而言可以满足要求，但对于第二种情况而言则不能满足要求。
画图太费时间，大家自己对照着描述画吧。
14.（2000，中山大学）考虑下表所示的段表。
页框号
0
1
2
3
4
5
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
4
7
-
2
-
0
（1）试解释表中的有效位、访问位及修改位，并说明虚地址是如何转换为物理地址的。
（2）下列虚地址转换为物理地址的值是多少？
1、1052 2、2221 3、5499
有效位表示该页面是否已经在内存中；访问位表示该页面是否被访问过；修改位表示该页面是否被修改过。虚地址被划分为页号和页内偏移量，根据页号查找页表得到相应的页框号以获取物理地址。文档来自于网络搜索
1.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过B来实现的。
A.内存分配B.内存保护C.内存扩充D.地址映射
2.动态重定位是在作业的中进行的。
A.编译过程B.装入过程C.连接过程D.执行过程
3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲数减1的情况是D。文档来自于网络搜索
段号
基地址
段长
0
1
2
1300
360
2562
600
50
125
给出下列各逻辑地址所对应的物理地址：
（1）（0，462）的物理地址是1762。
（2）（1，46）的物理地址是越界中断。
20.在一个静态页式管理系统中，页大小为4K。现有3个进程需进入内存，它们的地址空间大小分别为3.5K 9K，4.3K，则系统共计为它们分配内存24K，若页的大小为2K，则这3个进程产生的碎片合计3.2K。文档来自于网络搜索