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、把一个分区的存储管理技术用于系统时，可采用( )让多个用户作业轮流进入主存储器执行。
A.存储技术B.覆盖技术C.对换技术D.紧凑技术正确答案：C2、动态重定位是在作业的( )中进行的。
A.修改过程B.编译过程C.装入过程D.执行过程正确答案：D3、( )存储管理支持多道程序设计，算法简单，但存储碎片多A.段式B.页式C.固定分区D.段页式正确答案：C4、( )存储管理不适合多道程序系统。
A.段页式B.固定分区C.单一连续分配D.可变分区正确答案：C5、可变分区管理方式下可( )分配作业的主存空间。
A.根据一张“位示图”构成的主存分配表B.根据一张主存分配表C.根据空闲分区表D.由系统自由正确答案：C6、在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝回收的分区始址+长度”，则表示( )。
A.归还区有上邻空闲区B.归还区有下邻空闲区C.归还区有上、下邻空闲区D.归还区无相邻空闲区正确答案：B7、碎片现象的存在使( )。
A.主存空间利用率得以改善B.主存空间利用率提高C.主存空间利用率降低D.主存空间利用率不受影响正确答案：C8、最佳适应分配算法把空闲区( )。
A.按长度以递减顺序登记在空闲区表中B.按地址顺序从小到大登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按地址顺序从大到小登记在空闲区表中正确答案：B9、在无快表时，分页存储管理时，每读写一个数据，要访问( )主存。
A.4次B.1次C.2次D.3次正确答案：C10、段式存储管理中分段是由用户决定的，因此( )。
A.段内的地址是不连续的，而段间的地址是连续的B.段内的地址和段间的地址都是连续的C.段内的地址和段间的地址都是不连续的D.段内的地址是连续的，而段间的地址是不连续的正确答案：D11、( )实现了分段、分页存储方式的优势互补。
A.页式存储管B.固定分区存储管理C.段页式存储管理D.可变分区存储管理正确答案：C12、可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。
汤子瀛《计算机操作系统》(第4版)章节题库-存储器管理(圣才出品)
第4章存储器管理一、选择题1．存储管理的目的是（）。
A．方便用户B．提高内存利用率C．方便用户和提高内存利用率D．增加内存实际容量【答案】C【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。
2．可变式分区又称为动态分区，它是在系统运行过程中（）时动态建立的。
A．在作业装入B．在作业创建C．在作业完成D．在作业未装入【答案】A【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。
为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。
3．计算机系统的二级存储包括（）。
A．CPU寄存器和主存缓冲区B．超高速缓存和内存储器C．ROM和RAMD．主存储器和辅助存储器【答案】D【解析】由于主存储器能被处理器直接访问，而辅助存储器则不能，因此，在进程运行时，必须把它的程序和数据放到主存储器中，考虑到存储器的空间不足，一般计算机系统都采用二级存储的方法，利用辅助存储器存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。
4．操作系统实现（）存储管理的代价最小。
A．分区B．分页C．分段D．段页【答案】A【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。
分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。
5．分区的保护措施主要是（）。
A．界地址保护B．程序状态保护C．用户权限保护D．存取控制表保护【答案】A【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。
6．在存储管理中采用对换和覆盖，目的是（）。
A．物理上扩充B．实现主存共享C．节省存储空间D．提高CPU利用率【答案】D【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。
所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU利用率。
操作系统第四章存储器管理-答案(精品).doc
学号姓名1、、单项选择题存储管理的目的是（A.方便用户）oB.提高内存利用率2、3、4、5、6、7、8、9、第四章存储器管理C・方便用户和提高内存利用率D.增加内存实际容量外存（如磁盘）上存放的程序和数据（A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的当程序经过编译或者汇编以后，形成了…种由机器指令组成的集合，被称为（A.源程序B.目标程序C.可执行程序D.非执行程序可由CPU调用执行的程序所对应的地址空间为（)o)o)oA.符号名空间B.虚拟地址空间C.相对地址空间经过（），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位B.动态重定位C.编译或汇编若处理器有32位地址，则它的虚拟地址空间为（）字节。
D.640KB10、11、A.2GB B.4GB C100KB分区管理要求对每一个作业都分配（）的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术虚拟存储技术是（）。
A.补充内存物理空间的技术B.补充相对地址空间的技术虚拟存储技术与（）不能配合使用。
A.分区管理B.动态分页管理B・对换技术C.虚拟技术C.扩充外存空间的技术C.段式管理)o12、13、14、15、D.必须由进程调度程序管理D.物理地址空间D.存储扩充D.若干不连续的帧D.物理扩充D.扩充输入输出缓冲区的技术D.段页式管理A.动态分区法B.可重定位分区法C.请求分页技术在请求页式存储管理中，若所需页面不在内存中，则会引起（A.输入输出中断B.时钟中断C.越界中断在分段管理中，（）。
A.以段为单位分配，每段是一个连续存储区B段与段之间必定不连续C段与段之间必定连续每段是等长的段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基木思想，即（A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
第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指令）将其从辅存调入主存。
从效果上看，该计算机系统好像为用户提供了一个容量比主存大得多的存储器，这个存储器称为虚拟存储器。
注意：这样的存储器实际上并不存在，而只是在系统中增加了自动交换功能，使用户感觉到有一个很大的主存，而且在编写程序时也不再受主存容量的限制了。
操作系统第四章答案
第四章存储器管理1.为什么要配置层次式存储器？答：这是因为：a.设置多个存储器可以使存储器两端的硬件能并行工作。
b.采用多级存储系统，特别是Cache 技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。
c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。
增加CPU 中寄存器的数量，也可大大缓解对存储器的压力。
2、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？P119答：（1）绝对装入方式：绝对装入方式只能将目标模块装入到内存中事先指定的位置。
在多道程序环境下，编译程序不可能预知所编译的目标模块应放在内存的何处，困此，绝对装入方式只适用于单道程序环境。
（2）可重定位装入方式：在多道程序环境下，所得到的目标模块的起始地址通常是从0开始的，程序中的其它地址也都是相对于起始地址计算的。
此时应采用可重定位装入方式，根据内存的当前情况，将装入模块装入到内存的适当位置。
（3）动态运行时装入方式：可重定位装入方式可将装入模块装入到内存中任何允许的位置，故可用于多道程序环境；但这种方式并不允许程序运行时在内存中移动位置。
3、何谓静态链接？何谓装入时动太链接和运行时的动态链接？P120答：1、静态链接：在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开，我们把这种事先进行链接的方式称为静态链接方式.2、装入时动态链接：这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。
3、运行时动态链接：这是指对某些目标模块的链接，是在程序执行中需要该（目标）模块时，才对它进行的链接。
4、在进行程序链接时，应完成哪些工作？p120答：静态链接、装入时动态链接、运行时动态链接；5、在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？P123答：为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链，为了检索方便，在分区尾部重复设置状态位和分区大小表目。
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章 存储管理课后习题解答
• 2．存储分配的方式有几种？
【解答】存储分配的方式有连续存储分配和非连续的 存储方式两大类。 连续的存储分配的方式包括单连续存储分配、固 定分区分配方式、动态分区分配方式、可重定位的分 区分配方式。非连续的存储分配方式包括分段存储管 理、分页存储管理、段页式存储管理三种方式。
• 3．什么叫虚拟存储器？ 【解答】略 • 4．简述目前常用的几种分区分配方式。 【解答】目前常用的分区分配方式有固定分 区分配方式、动态分区分配方式和动态重定位 方式。
• 5．简述请求页式存储管理的实现思想。 【解答】请求分页式存储管理是建立在页式存储管 理的基础之上的一种存储管理方式。是一种常用的虚拟 存储方式。它需要软、硬件的支持。换进和换出的基本 单位是页面。请求页式存储管理就是将内存分成大小相 等的块，程序分成页，页的大小和块相等。当程序需要 访问某一页时就查页表，如果该页在内存，就得到对应 的物理块号，进行逻辑地址对物理地址的转换。如果该 页不在内存，则就发出缺页中断，按照一定的调度策略 将该页调入内存。
15．在采用页式存储管理系统中，某作业J的 逻辑地址空间为4页（每页2KB），且已知 该作业的页面映像表4-9：试求有效逻辑地 址4865B所对应的物理地址。
页号 0 1 2 3 块号 2 4 6 8
• 【解答】该逻辑地址所对应的页号是 4865/2048=2，页内的偏移量为769， 所对应的物理地址为 6﹡2048+769=13057B。
区大小为32k，第三分区大小为120k，第四分区大小为 332k，该作业进入系统后的内存分配情况如下面的图4-2形 所示。 • 从图中可以看出，作业进入系统后，第一分区剩余空间为 7k，第二分区剩余空间为23k，第三个分区剩余空间为87k， 第四个分区剩余空间为211k，主存空间浪费328k。
操作系统课后习题答案（4~6章）
操作系统课后习题答案（4~6章）Chapter 41、存储管理主要研究的内容是：内存存储分配；地址再定位；存储保护；存储扩充的⽅法。
2、什么是虚拟存储器？实现虚存的物质基础是什么？虚存实际上是⼀个地址空间，它有OS产⽣的⼀个⽐内存容量⼤的多的“逻辑存储器”。
其物质基础是：⼀定容量的主存；⼤容量的辅存（外存）和地址变化机构（容量受计算机的地址位数限定）。
有3类虚存：分页式、分段式和段页式。
引⼊虚存的必要性：逻辑上扩充内存容量，实现⼩内存运⾏⼤作业的⽬的；可能性：其物质基础保证。
3、某页式管理系统，主存容量为64KB，分成16块，块号为0，1，2，3，4……，15。
设某作业有4页，其页号为0，1，2，3。
被分别装⼊主存的2，4，1，6块。
试问：（1）该作业的总长度是多少字节？（2）计算出该作业每⼀页在主存中的起始地址。
（3）若给出逻辑地址[0，100]、[1，50]、[2，0]、[3，60]，请计算出相应的内存地址。
解：（1）每块的长度=64KB/16=4KB；因为块与页⾯⼤⼩相等，每页容量=4KB；故作业的总长度为：4KB*4=16KB。
（2）因为页号为0，1，2，31，6块中，即PMT为：所以，该作业的：第0页在内存中的起始地址为4K*2=8K；第1页在内存中的起始地址为4K*4=16K；第2页在内存中的起始地址为4K*1=4K；第3页在内存中的起始地址为4K*6=24K；（3）对应内存地址：逻辑地址[0，100]的内存地址为4K*2+100=8192+100=8292；逻辑地址[1，50]的内存地址为4K*4+50=16384+50=16434；逻辑地址[2，0]的内存地址为4K*1+0=4096；逻辑地址[3，60]的内存地址为4K*6+60=24K+60=24576+60=24636。
试回答：（1）给定段号和段内地址，完成地址变换过程。
（2）计算[0，430]、[1，10]、[2，500]、[3，400]的内存地址。
- 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。文档来自于网络搜索