第4章-存储器管理练习答案
第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.源程序经过产生相对目标程序，运行时，必须经过将相对目标程序装入内存，并实现相对地址到的转换。
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．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。
(完整word版)第四章存储器习题
第四章存储器一、填空题1. 计算机中的存储器是用来存放的,随机访问存储器的访问速度与无关.√2。
主存储器的性能指标主要是、存储周期和存储器带宽。
√3。
存储器中用来区分不同的存储单元，1GB= KB。
√4。
半导体存储器分为、、只读存储器(ROM)和相联存储器等。
√5. 地址译码分为方式和方式.√6。
双译码方式采用个地址译码器，分别产生和信号。
√7。
若RAM芯片内有1024个单元，用单译码方式，地址译码器将有条输出线；用双译码方式,地址译码器有条输出线。
√8. 静态存储单元是由晶体管构成的，保证记忆单元始终处于稳定状态，存储的信息不需要。
√9. 存储器芯片并联的目的是为了 ,串联的目的是为了。
10. 计算机的主存容量与有关，其容量为。
11。
要组成容量为4M×8位的存储器,需要片4M×1位的存储器芯片并联，或者需要片1M×8位的存储器芯片串联。
12. 内存储器容量为6K时，若首地址为00000H,那么末地址的十六进制表示是。
13 主存储器一般采用存储器件，它与外存比较存取速度、成本。
14 三级存储器系统是指这三级、、。
15 表示存储器容量时KB= ,MB= ;表示硬盘容量时,KB= ，MB= 。
16一个512KB的存储器，其地址线和数据线的总和是。
17 只读存储器ROM可分为、、和四种.18 SRAM是；DRAM是；ROM是；EPROM是。
19半导体SRAM靠存储信息，半导体DRAM则是靠存储信息。
20半导体动态RAM和静态RAM的主要区别是。
21MOS半导体存储器可分为、两种类型，其中需要刷新。
22 广泛使用的和都是半导体③存储器。
前者的速度比后者快，但不如后者高，它们的共同缺点是断电后保存信息.23 EPROM属于的可编程ROM，擦除时一般使用，写入时使用高压脉冲.24 单管动态MOS型半导体存储单元是由一个和一个构成的。
25 动态半导体存储器的刷新一般有、和三种方式。
第四章操作系统存储管理(练习题答案)
第四章存储管理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 。
《操作系统》第4章教材习题解答
第4章存储管理“练习与思考”解答1．基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。
内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。
由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。
由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。
程序和数据装入内存时，需对目标程序中的地址进行修改。
这种把逻辑地址转变为内存物理地址的过程称作重定位。
静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。
动态重定位是在程序执行期间，每次访问内存之前进行重定位。
这种变换是靠硬件地址转换机构实现的。
内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。
为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。
这种技术称为紧缩（或叫拼凑）。
虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。
若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。
此时，系统好像很忙，但实际效率却很低。
这种现象称为“抖动”。
2．基本原理和技术（1）存储器一般分为哪些层次？各有何特性？存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。
CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。
chapter4存储器管理(答案)
（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。要求：（不要求做了。）文档来自于网络搜索
操作系统第4章练习题[指南]
![操作系统第4章练习题[指南]](https://img.taocdn.com/s3/m/0659b3e9710abb68a98271fe910ef12d2af9a920.png)
第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a）(b)【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)?答：（1）有效访问时间为：2×0．2=0．4μs（2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。
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．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。
第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．设内存的分配情况如图所示。
第4章存储器管理-题库及参考答案
第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．设内存的分配情况如图所⽰。
第4章存储器管理 答案
答案：4.1[解答]1.b,由于对换空间的硬盘利用率已达97.7%，所以硬盘容量成为制约cpu利用率的主要因素2.d。
3.b,最佳适应算法的空白区按由小到大排列。
4.a,覆盖技术是早期扩大存储容量的一种技术，并在单一连续区存储管理中使用。
5.b,页式存储管理的特点是不要求作业装入到内存连续区域，而页式虚拟管理的特点是在不要求作业装入到内存连续区域的基础上又允许作业只装入其部分内容到内存即可运行。
6.d.由于是将上邻空闲区、下邻空闲区和回收区合并为一个空闲区，故空闲区数反而减少了一个。
7.c．虚拟存储器的出现正式基于程序的局部性。
8.c.9.c.10.a,导致页面频繁调入调出（即抖动）的根本原因是置换算法不当。
11..b,发生缺页中断是在一条指令的执行中出现的，该指令并未执行完，故缺页消除后应重新执行刚才被中断的这条指令12.d.13.b14.b15.d16.c17.c18.a19.a20.a21.b22.a23.d24.a4.3[解答]1.地址长度越界缺页访问权限错误2.低地址高地址3.静态重定位动态重定位4.主存空间地址重定位主存的扩充5.作业地址空间不能超过存储空间6.13 157.178 超过段长而产生越界中断8.主存辅存逻辑地址物理地址地址映射9.重定位装配程序硬件地址变换机构10.越界保护存取控制11．逻辑物理12．页号及页内位移段号及段内位移简答题：4.1[解答]为了给大作业（其地址空间超过主存可用空间）用户提供方便，使他们不再承担主存和辅存的具体分配管理工作，而由操作系统把主存和辅存统一管理起来并实现自动交换。
即一个大作业在执行时，一部分地址空间在主存，而另一部分在辅存，当访问的信息不在主存时，由操作系统（而不是由程序设置的I/O指令）将其从辅存调入主存。
从效果上看，该计算机系统好像为用户提供了一个容量比主存大得多的存储器，这个存储器称为虚拟存储器。
注意：这样的存储器实际上并不存在，而只是在系统中增加了自动交换功能，使用户感觉到有一个很大的主存，而且在编写程序时也不再受主存容量的限制了。
chapter4存储器管理(答案)
1.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过 B 来实现的。
A.内存分配 B.内存保护 C.内存扩充 D.地址映射2.动态重定位是在作业的 中进行的。
A.编译过程B.装入过程C.连接过程D.执行过程 3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲数减1的情况是 D 。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区4.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？查课本那么，逻辑地址（2，88）对应的物理地址是 178 ，逻辑地址（4，100）对应的物理地址是 产生越界中断 。
6.最佳适应算法的空白区是 B 。
A.按大小递减顺序排列B.按大小递增顺序排列C.按地址由小到大排列D.按地址由大到小排列7.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是 A 字节，程序最多占有 D 页。
A.210 B.10 C.14 D.214 E.24 F.2248.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是 13 位，物理地址至少是 15 位。
9.外部碎片出现在D 。
A.固定分区分配B.分页存储系统C.段页式存储系统D.动态分区分配E.段式存储系统10.在采用页式存储管理的系统中，某作业J （或某进程P ）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。
11位的页表索引和12位的页偏移量。
请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？页面长度：212，虚拟地址空间中最多有211个页面12.在存储器的可变分区管理中，作业装入内存时，采用的是 静态 重定位方式。
13.（2002，华中科技大学）某操作系统采用分区存储管理技术。
操作系统第4章练习题
第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a ）(b) 【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs ，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps 。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K ，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 等，则页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
【例4】已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、l 、2、3页分别被分配到主存的2、4、6、7块中。
操作系统题目第4章
第四章 存储器管理1、对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB 的内存，对于最佳适应算法，给出分配区域的首地址（ ）。
A 、100KBB 、190KBC 、330KBD 、410KB2、如右图所示中，若要申请一块40KB 的内存，使首地址最大的分配算法（）。
A 、首次适应算法B 、最佳适应算法C 、最坏适应算法D 、循环首次适应算法3、下列算法中产生“抖动”现象的是（ ）。
A 、先进先出页面置换算法(FIFO)B 、最近最久未使用(LRU)置换算法C 、最不经常使用(LFU)置换算法D 、最佳(Optimal)置换算法4、存储管理是对内存中（ ）区域进行管理。
A 、整个内存B 、供用户使用的C 、供系统使用的D 、供程序使用的5、下面是关于存储器管理功能的论述，正确的论述是（ ）和（ ）。
A 、内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。
B 、为了提高内存保护的灵活性，内存保护通常由软件实现。
C 、对换技术已不是现代操作系统中常用的一种技术。
D 、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
E 、虚拟存储器是在物理上扩充内存容量。
6、在下列存储管理方案中，不适用于多道程序的是（ ）。
A 、单一连续分配B 、固定分区分配C 、动态重定位分区分配D 、段页式存储分配7、在固定分区存储管理中，每个分区的大小是（ ）。
A 、相同的B 、可以不同但作业长度固定C 、可以不同但预先固定D 、根据用户要求而定0KB100KB 180KB 190KB 280KB 330KB 390KB410KB 512KB8、在固定分区管理中，为了提高内存的利用率，可采用如下技术（）。
A、按经常出现的作业大小来划分分区B、划分分区都相同C、不同请求队列中的作业可以申请相同的分区D、大作业可以申请多个分区9、采用固定分区管理的最大缺点是（）。
存储管理课后习题解答
表4-3给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。 01 现有以下的作业序列：96k、20K、200K。若用首次适应算法和最佳
适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列 的要求？为什么？
【解答】略
02
01
01
01
在某系统中，采用固定分 区分配管理方式中，内存 分区（单位字节）情况如 图所示。现有大小为1k、 9k、33K 、121k的多个 作业要求进入内存，试画 出它们进入内存后的空间 分配情况，并说明主存浪 费多大？
【解答】该题有四个分区， 从图中可以看出，作业进
第一分区大小为8k，第
入系统后，第一分区剩余
二分区大小为32k，第三 空间为7k，第二分区剩
分区大小为120k，第四 余空间为23k，第三个分
分区大小为332k，该作 区剩余空间为87k，第四
业进入系统后的内存分配 个分区剩余空间为211k，
情况如下面的图4-2形所 主存空间浪费328k。
在采用页式存储管理系统中，某作业J的逻辑地址空间为4页 （每页2KB），且已知该作业的页面映像表4-9：试求有效逻 辑地址4865B所对应的物理地址。
【解答】该逻辑地址所对应的页号是 4865/2048=2，页内的偏移量为769，所 对应的物理地址为 6﹡2048+769=13057B。
示。
一○．有一个分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数 组，按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
int a[50][50]; int i,j; for(i=0;i<=49;i++) for( j=0;j<=49;j++) a[i][ j]=0; 若在程序执行时内存中只有一个存储块来存放数组信息，试问该程序执行时产生多
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第4章-存储器管理练习答案第四章存储器管理一、单项选择题1、存储管理的目的是（C ）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在（ A）中，不可能产生系统抖动的现象。
A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。
A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（D ）。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。
为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。
供选择的答案：[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配（A ）的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式B.页式C.固定分区D.段页式8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。
A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是（ A）。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受（ D）的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址 D.计算机地址字长11、虚拟存储技术与（A ）不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理12、（B ）指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术B.交换技术C.虚拟技术D.物理扩充13、在请求页式存储管理中，若所需页面不在内存中，则会引起（D ）。
A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断14、以下存储管理技术中，支持虚拟存储器的技术是（C ）。
A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术15、在页式存储管理中，将每个作业的[1D]分成大小相等的页，将[2B]分块，页和块的大小相等，通过页表进行管理。
页表包括页号和块号两项，它们一一对应。
页表中还包括[3B]、[4A]以及外存地址（标识页面在外存的相应位置）等信息。
在动态地址转换过程中，根据页号查找页表，由[3]可知，该页是否已在主存。
如不在，则产生[5B]以装入所需的页。
供选择的答案：[1][2]： A、符号名空间 B、内存空间 C、辅存空间 D、地址空间[3][4]： A、改变位 B、状态位 C、页长 D、页内位移量[5]： A、动态链接 B、缺页中断 C、页面置换 D、页面更新16、在请求分页系统中，LRU算法是指（ B）。
A. 最早进入内存的页先淘汰（注：FIFO）B.近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰（注：LFU）D. 以后再也不用的页先淘汰（注：OPT）17、请求分页存储管理中，若页面尺寸增加一倍，程序顺序执行时，则一般缺页中断次数会（B ）A．增加 B．减少 C．不变 D．可能增加也可能减少18、在分段管理中，（ A）。
A. 以段为单位分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的19、（ C）存储管理方式提供一维地址结构。
A.固定分区B.分段C.分页D.分段和段页式20、分段管理提供（ B）维的地址结构。
A.1B.2C.3D.421、（ D）实现了两种存储方式的优势互补。
A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理22、段页式管理每取一次数据，要访问（ C）次内存。
A.1B.2C.3D.423、碎片是指（C ）。
A. 存储分配完后所剩的空闲区B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用，而又暂时不能使用的存储区24、碎片现象的存在使得（A ）。
A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响25、下列（ C）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区B.可变分区C.分页管理D.段页式管理26、系统抖动是指（B ）。
A. 使用机器时，千万屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统盘不净，千万系统不稳定的现象D. 由于内存分配不当，偶然造成内存不够的现象27.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即应（B ）A可运行的B可重入的C可改变的D可连接的28.在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（ C）次序进行排列。
A容量递增B容量递减C地址递增D地址递减29. 在目标程序装入内存时，一次性完成地址修改的方式是（A）A、静态重定位B、动态重定位C、静态连接D、动态连接30. 在请求分页存储管理方案中，若某用户空间为16个页面，页长为1KB，现有页表如下，则逻辑地址0A2C（H）所对应的物理地址为（B ）0 11 52 33 74 4A、1E2C（H）B、0E2C（H）C、302C（H）D、032C（H）31. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H A ）。
0 11 52 33 74 2A．0E1F（H）B．031F（H）C．0A1F（H）D．021F（H）32. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H C ）。
0 11 52 33 74 2A．312B（H）B．202B（H）C．082B（H）D．282B（H）33. 在下述存储管理技术中，（D ）处理不当会产生抖动。
A．固定分区B．可变分区C．简单分页D．请求分页二、多项选择题1.可变分区存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数可能会（ABD）A保持不变B增加1C增加2D减少1E减少22.外部碎片出现在（BD），内部碎片出现在（ACE ）A固定分区分配B可变分区C分页存储系统D分段存储系统E段页式存储系统3.在操作系统常采用的下列技术中，以时间换空间的有（AB）A内存紧缩技术B虚拟存储技术C缓冲技术D SPOOLing技术E静态重定位4.以下存储管理策略中，采用动态重定位技术的是（ACDE）存储管理A可变分区B固定分区C分页式D分段式E段页式5.基于请求分页实现的虚拟存储器需要（ABCD ）硬件支持A一定容量的内存和外存B页表机制C缺页中断机构D地址变换机构E激光打印机三、填空题1、通常是把在装入时对目标程序中指令和数据的修改过程称为_________。
（重定位）2.通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法称为“拼接”或_________。
（紧凑）3.在分区分配算法中，首次适应算法倾向于优先利用内存中_________部分的空闲分区，从而保留了_________部分的大空闲分区。
（低址，高址）4.在分页、分段存储管理中，访问一条指令或数据时需要访问内存_________次。
（2）5.分页和分段的主要区别：页是信息的____单位，分页主要是由于___的需要；段是信息的____单位，分段主要是为了能更好地满足_________的需要。
（物理，系统管理，逻辑，用户）6.分页的作业地址空间是_________维的，分段的作业地址空间是_________维的。
（一，二）7. _________是一种允许多个进程同时访问的代码，不允许任何进程对它进行修改。
（可重入代码或纯代码）8.常规存储器管理方式有两个特征：_________，即作业在运行前必须全部装入内存；_________，即作业装入内存后直至运行结束才退出。
（一次性，驻留性）9.所谓虚拟存储器，是指具有_________功能和_________功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
（请求调入，置换）10．请求分页系统中主要的硬件支持有：_________，_________和_________。
（请求分页的页表机制，缺页中断机构，地址变换机构）11.虚拟存储器的特征为：_________，_________和_________。
（多次性，对换性，虚拟性）12.常采用的分段保护措施有：___，___和____。
（越界检查，存取控制检查，环保护机构）四、计算题1、对于如下的页面访问序列：1， 2， 3， 4， 1，2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）2.用可变分区方式管理主存时，假定主存中按地址顺序依次有5个空闲分区，大小依次是：15KB、28KB、10KB、226KB、110KB。
现有5个作业J1、J2、 J3、 J4、 J5，它们各需主存10KB、15 KB、102 KB、26 KB、180 KB。
若采用首次适应算法能把这5个作业按J1～J5的次序全部装入主存吗？用什么分配算法装入这5个作业可使主存空间利用率最高？3.在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业的物理块数为4，开始时4个物理块全部为空。
试计算用LRU页面淘汰算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号4.教材P159第26题。