第4章 存储器管理_习题
计算机操作系统第四章存储器管理复习资料
第四章存储器管理第一部分教材习题（P159）15、在具有快表的段页式存储管理方式中，如何实现地址变换？答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号S，将它与段长TL进行比较。
若S<TL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。
在段页式系统中，为了获得一条指令或数据，须三次访问内存。
第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
显然，这使访问内存的次数增加了近两倍。
为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。
每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。
19、虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。
多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。
因此，认为虚拟存储器是具有多次性特征的存储器系统。
对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。
shujuku第4章习题课
第四章存储器管理1．选择题1．存储保护的工作通常由实现。
A．软件B．硬件C．文件D．硬件和软件配合2．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。
A．1 B．2 C．3 D．43．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．104．采用段页式存储管理，在CPU中应设置寄存器。
A．段表和页表控制B．段表控制C．页表控制D．界地址5．采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，地址。
A．但仍是线性B．但仍是二维C．故是三维D．从而成为四维6．用户程序的逻辑地址可以不连续的存储管理方式是。
A．固定分区B．可变分区C．页式D．段页7．在可变分区分配方案中，为了实现主存的空间分配，采用进行管理。
A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表8．动态重定位是在完成的。
A．作业执行前集中一次B．作业执行过程中集中一次C．作业执行过程中D．作业执行过程中由用户9．在以下的存储管理方案中，能扩充主存容量的是。
A．固定式分区分配B．可变式分区分配C．页式存储管理D．分页虚拟存储管理10．在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于________算法。
A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法11．在页式虚拟存储管理中，为实现地址变换，应建立。
A．空闲区表B．分区分配表C．页表D．段表12．在下述存储管理方案中，管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。
A．段页式B．页式C．段式D．可变分区13．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。
A．最先适应B．最优适应C．最坏适应D．随机适应14．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。
操作系统第四章测试题
操作系统第四章测试题【第4章存储器管理】测试总分：100 分测试概况：(得分：100 分)1.单选题：某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（）。
（2010全国试题）A. 7MBB. 9MBC. 10MBD. 15MB解答：B2.单选题：分区分配内存管理方式的主要保护措施是（）。
（2009全国试题）A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护解答： A3.单选题：进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。
A. 被中断的前一条B. 被中断的C. 被中断的后一条D. 启动时的第一条指令解答：B4.单选题：动态重定位是在（）完成的。
A. 作业执行前集中一次B. 作业执行过程中集中一次C. 作业执行过程中D. 作业执行过程中由用户解答：C5.单选题：操作系统中，具有虚拟存储管理功能的管理方法包括（）存储管理。
A. 动态分区B. 分页式C. 请求分段D. 段页式解答：C6.单选题：段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。
以下说法中，错误的是（）。
A. 页式的逻辑地址是连续的，段式的逻辑地址可以不连续B. 页式的地址是一维的，段式的地址是二维的C. 分页是操作系统进行的，分段是用户确定的D. 页式采用动态重定位方式，段式采用静态重定位方式解答： D7.单选题：存储保护的工作通常由（）实现。
A. 软件B. 硬件C. 文件D. 硬件和软件配合解答： D8.单选题：在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。
（2011全国试题）A. 编辑B. 编译C. 连接D. 装载解答：C9.单选题：在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器的位数是32位，在这样的系统中，虚存的最大容量是（）。
第四章 操作系统存储管理(练习题答案)
第四章存储管理1. C存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。
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调用执行的程序所对应的地址空间为 D 。
A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。
A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为B 。
A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址，这些地址被称为 A 。
操作系统考试必备第四章习题(存储器管理)
一、单项选择题1．在存储管理方案中，可与覆盖技术配合。
A. 页式管理B．段式管理C．段页式管理D．可变分区管理2．在存储管理中，采用覆盖与交换技术的目的是。
A. 节省主存空间B．物理上扩充主存容量C. 提高CPU效率D．实现主存共享3．动态重定位技术依赖于。
A. 重定位装入程序B．重定位寄存器C. 地址机构D．目标程序4. 虚拟存储器的最大容量。
A. 为内外存容量之和B．由计算机的地址结构决定C．是任意的 D. 由作业的地址空间决定5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．106．很好地解决了“零头”问题的存储管理方法是。
A. 页式存储管理B．段式存储管理C. 多重分区管理D．可变式分区管理7．系统“抖动”现象的发生是由引起的。
A. 置换算法选择不当B．交换的信息量过大C. 内存容量不足D. 请求页式管理方案8．分区管理中采用“最佳适应”分配算法时，宜把空闲区按次序登记在空闲区表中。
A. 长度递增B．长度递减C. 地址递增D. 地址递减9．在固定分区分配中，每个分区的大小是。
A. 相同B.随作业长度变化C. 可以不同但预先固定D．可以不同但根据作业长度固定10．实现虚拟存储器的目的是。
A. 实现存储保护D．实现程序浮动C．扩充辅存容量D．扩充主存容量11．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是。
A．224B．216C．28D．23212．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。
A. 被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条13．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。
A. 重定位B．物理化C．逻辑化D．加载14．首次适应算法的空闲区是。
第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．设内存的分配情况如图所示。
第四章存储器管理
考点一内存管理概念一、单项选择题在下面关于存储功能的论述中正确的是（）A.即使在多道程序管理下用户也可以编制用物理地址直接访问内存的程序。
B.内存分配的基本任务是为每道程序分配内存空间，其追求的目的则是提高内存的利用率。
C.为提高内存保护的灵活性，内存保护通常由软件完成。
D.地址映射是指将程序物理地址转变为内存的逻辑地址二、综合应用题1.请列举出逻辑地址和物理地址的两个不同之处。
2.一个进程被换出内存，它就失去了使用CPU的机会。
除了换出内存这种情形，请列举出其它一种情形，进程虽然失去了使用CPU的机会，但它并没有被换出内存。
3.存储管理的主要研究内容是什么？4.什么是动态链接？用何种内存分配方法可以实现这种链接技术？5.某系统把任一程序都分成代码和数据两部分。
CPU知道什么时候要指令（如取指令周期），什么时候要数据（如取数据周期或存数据周期）。
所以，需要两种寄存器（基地址寄存器、界限寄存器），一组用于指令，一组用于数据。
用于指令的是只读的，以便于用户的共享。
请分析这种策略的优缺点。
6.什么是地址的重定位？有哪几种常用的地址重定位的方法？7.在现代计算机系统中，存储器是十分重要的资源，能否合理有效的使用存储器，在很大程度上反映了操作系统的性能，并直接影响到计算机系统作用的发挥。
请问：（1）主存利用率不高主要体现为哪几种形式？（2）可以通过哪些途径来提高主存利用率8.内存保护是否可以完全由软件来实现？为什么？考点二交换与覆盖一、单项选择题1.存储管理方案中，（）可采用覆盖技术。
A.单一连续存储管理B.可变分区存储管理C.段式存储管理D.段页式存储管理2.在存储系统管理中，采用覆盖技术与交换技术的目的是( )。
A.节省主存空间B.物理上扩充主存容量C.提高CPU利用率D.实现主存共存二、综合应用题1.在存储管理中，覆盖和对换技术所以解决的是什么问题？各有什么特点？2请写出你对交换过程和覆盖过程的认识，它们的主要区别有哪些？考点三连续分配管理方式一、单项选择题1.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需要修改空闲区表，造成空闲区域减1的情况是（）。
第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章练习题第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位来描述，这样可得到它的逻辑地址格式如下：15 11 10 0(2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
第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 ）指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
操作系统 存储器管理习题课
一、选择题
12. 在请求分页系统的页表中增加了若干项，其中状态位供（A）参考，修改 位供（B）参考，访问位供（C）参考，外存始址供（D）参考 A,B,C,D:1 页面分配，2置换算法，3程序访问，4换出页面，5调入页面 13.在请求调页系统中，若逻辑地址中的页号超过页表寄存器中页表的长度， 则会引起（A)；否则，所需的页不在内存中会引起（B）。 A,B：1输入/输出中断，2时钟中断，3越界中断，4缺页中断 14.在请求调页系统中有多种置换算法：选择最先进入系统中的页面进行淘汰 的算法称为（A）；选择在以后不再使用的页面予以淘汰的算法称为 （B）；选择上次访问后所经历最长时间的算法称为（C）；选择自某时 刻以来访问次数最少的页面予以淘汰的算法称为（D）。 A,B,C,D:1 FIFO算法，2OPT算法，3LRU算法，4 NRU算法，5LFU算法 15.虚拟存储器管理系统的基础是程序的局部性理论，此理论的含义是（A）。 局部性有两种表现形式，时间局部性和（B），它们的意义分别是(C)和 （D）。 A,B:1代码的顺序执行，2程序执行时对主存的访问是不均匀的，3数据的 局部性，4变量的连续访问，5指令的局部性，6空间的局部性 C,D:1最近访问的单元可能在不久还会访问，2最近访问的单元其附近的单 元很可能即将被访问。
一、选择题
5. 在动态分区式内存管理中，倾向优先使用低地址部分空闲区的算法是 （A），能使内存空间空闲块较均匀分布的算法是（B），每次分配是即 能满足要求，又是最小空闲块分配给进程的算法是（C）。 A,B,C:1最佳适应算法，2最坏适应算法，3 首次适应算法，4循环首次适 应算法 6. 在回收内存时可能出现下述三种情况：1释放区与插入点前一分区F1邻接， 此时应（A）；2释放区与插入点后一分区F2邻接,此时应（B）；3释放区 不与F1和F2邻接，此时应（C）。 A,B,C：1为会回收区建一分区表项，填上分区的大小和始址；2以F1分区 的表项作为新表项，且暂不做任何改变；3以F1分区的表项为新表项，但 修改新表项的大小；4以F2分区的表项作为新表项，同时修改新表项的大 小和始址。 7. 对于重定位存储管理方式，应（A）；当程序执行时，是由（B）与（A） 中的（C）相加得到D，用（D）来访问内存。 A：1在整个系统中设置一个重定位寄存器；2为每个程序设置一个重定位 寄存器，3为每道程序设置两个重定位寄存器，4为每个程序段和数据段都 设置一个重定位寄存器。 B,C,D:1物理地址，2有效地址，3间接地址，4起始地址
第四章 存储器管理(1-2)
物理地址空间
Load A data1
100
Load A 200
1100
Load A 1200
编译 连接
data1 3456 200 3456
地址映射
1200 3456 。 。
第四章 存 储 器 管 理
地址映射的方式
静态地址映射： 1）程序被装入内存时由操作系统的连接装入程序完成 程序的逻辑地址到内存地址的转换； 2）地址转换工作是在程序执行前由装入程序集中一次 完成。 假定程序装入内存的首地址为BR，程序地址为VR，内存 地址为MR，则地址映射按下式进行：MR=BR+VR
② 便于实现对目标模块的共享：将内存中的一个模块可 以连接到多个程序中。 ③ 要运行的程序都必须在装入时，全部连接调入内存。
第四章 存 储 器 管 理
3. 运行时动态链接(Run-time Dynamic Linking) 动态链接方式：将对某些模块的链接推迟到执行时才实施， 亦即，在执行过程中，当发现一个被调用模块尚未装 入内存时，立即由OS去找到该模块并将之装入内存， 把它链接到调用者模块上。特点如下： 特点：凡在执行过程中未被用到的目标模块，都不会被调 入内存和被链接到装入模块上，这样不仅可加快程序 的装入过程，而且可节省大量的内存空间。
硬件支持：在动态地址重定位机构中，有一个基地址寄存器BR和一 个程序地址寄存器VR，一个内存地址寄存器MR。
转换过程：MR=BR+VR
第四章 存 储 器 管 理
把程序装入起始地址为100的内存区
0 100
重定位寄存器 1000
…
MOV r1，[50]
0 1000 1100
… …
MOV r1பைடு நூலகம்[50]
操作系统题目第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、采用固定分区管理的最大缺点是（）。
操作系统第四章课后答案
操作系统第四章课后答案第四章存储器管理1. 为什么要配置层次式存储器？这是因为：a.设置多个存储器可以使存储器两端的硬件能并行工作。
b.采用多级存储系统，特别是Cache技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。
c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。
增加CPU中寄存器的数量，也可大大缓解对存储器的压力。
2. 可采用哪几种方式将程序装入内存？它们分别适用于何种场合？将程序装入内存可采用的方式有：绝对装入方式、重定位装入方式、动态运行时装入方式；绝对装入方式适用于单道程序环境中，重定位装入方式和动态运行时装入方式适用于多道程序环境中。
3. 何为静态链接？何谓装入时动态链接和运行时动态链接？a.静态链接是指在程序运行之前，先将各自目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。
b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的一种链接方式，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找相应的外部目标模块，把它装入内存中，并修改目标模块中的相对地址。
c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接，也就是，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。
4. 在进行程序链接时，应完成哪些工作?a.对相对地址进行修改b.变换外部调用符号6. 为什么要引入动态重定位?如何实现?a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
OS第4章 习题-答案
第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。
A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。
若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。
A．100K B．190K C．330K D．410K5. 有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。
系统中空闲区按三种算法组成的空闲区队列如下图所示。
其中，（）对该作业序列合适。
A．首次适应法 B. 最佳适应法 C. 最坏适应法 D. 无算法6.在可变式分区存储管理中的拼接技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是( ) 。
A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8. 采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。
A. 212B. 220C. 224D. 2329. 在一个页式存储管理系统中, 页表内容如下所示:若页的大小为4K, 则地址转换机构将逻辑地址0转换成的物理地址为（）。
A. 8192B. 4096C. 2048D. 102410. 无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。
A 0次B 1次C 2次D 3次11. 某段表的内容表示如下:逻辑地址(2，154)对应的物理地址为（）。
A. 120K+2B. 480K+154C. 30K+154D. 发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。
存储管理课后习题解答
表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; 若在程序执行时内存中只有一个存储块来存放数组信息，试问该程序执行时产生多
第4章 存储管理 练习题
第四章存储管理练习题(一)单项选择题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．段式存储管理D．段页式存储管理7．固定分区存储管理一般采用( )进行主存空间的分配。
A．最先适应分配算法B．最优适应分配算法C．最坏适应分配算法D．顺序分配算法8．( )存储管理支持多道程序设计，算法简单，但存储碎片多。
A．段式B．页式C．固定分区D．段页式9．固定分区存储管理中存储保护用( )关系式进行核对。
A．逻辑地址≤限长寄存器值B．下限寄存器值≤绝对地址≤上限寄存器值C．界限地址≤绝对地址≤主存最大地址D．段内地址≤段表中对应段的限长10．提高主存利用率主要是通过( )实现的。
A．内存分配B．内存保护C．地址转换D．内存扩充11．( )判断到“逻辑地址＞限长寄存器值”时，形成—个“地址越界”的程序性中断事件。
A．一个存储分区管理B．固定分区存储管理；C．可变分区存储管理D．段式存储管理12．可变分区存储管理时采用的地址转换公式为( )。
A．绝对地址＝界限寄存器值＋逻辑地址B．绝对地址＝下限寄存器值＋逻辑地址C．绝对地址＝基址寄存器值＋逻辑地址D．绝对地址＝块号×块长÷页内地址13．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。
第四章存储管理(习题一)
第四章存储管理（习题一）一、基础题1、（）存储管理支持多道程序设计，算法简单，但存储碎片多。
Ａ、段式Ｂ页式Ｃ固定分区Ｄ段页式２、段页式管理每取一数据，要访问（）次内存。
A、1B、2C、3D、43、分段管理提供（）维的地址结构。
A、1B、2C、3D、44、在分段管理中，（）。
A、以段为单元分配，每段是一个连续存储区B、段与段之间必定不连续C、段与段之间必定连续D、每段是等长的5、可由CPU调用执行的程序所对应的地址空间为（）。
A、名称空间B、虚拟地址空间C、相对地址空间D、物理地址空间6、目录程序指令的顺序都以0作为一个参考地址，这些地址被称为（）。
A、虚拟地址B、物理地址C、绝对地址D、重定位地址7、若调用指令LOAD 1 ,Data,经动态重定位后，其对应指令代码（）。
A、保持不变B、会变化，随装入起始地址变化而变化C、会变化，固定在某一存储区域D、重定位项等于重定位寄存器内容8、下列（）存储管理方式能使存储碎片尽可能少，而且内存利用率较高。
A、固定分区B、可变分区C、分页管理D、段页式管理9、（）要求存储分配时的地址连续性。
A、固定分区B、可变分区C、段式管理D、段页式管理10、存储管理的目的是（）。
A、方便用户B、提高内存利用率C、方便用户和提高内存利用率D、增加内存实际容量11、（）是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。
A、静态分配B、动态分配C、直接分配D、碎片拼接后再分配12、碎片存储容量（）。
A、不可能比某作业申请容量大B、可能比某作业申请容量大C、在分页管理中，可能大于页D、在段页式管理中，可能大于页13、分页管理每取一数据，一般要访问（）次内存。
A、1B、2C、3D、414、在页式存储管理系统中，整个系统的页表个数是（）。
A、1个B、2个C、和装入主存的作业个数相同D、不确定15、页式存储管理中，页表的大小由（）决定的。
A、作业所占页的多少B、操作系统C、计算机编址范围D、系统统一指定16、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
存储管理例题
•
6
第四章 存储器管理
选择题
1、 以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（D）
A 最先适应分配算法
B 最优适应分配算法
C 最坏适应分配算法
D最
后适应分配算法
2、 在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（B）
（d）越界
•
16
在内存管理中,“内零头”,“外零头”各指的是什么?在固定式分区分配,可变式分区分 配,页式虚拟存储系统,段式虚拟存储系统中,各会存在何种零头?为什么? 答:内零头:若存储单元长度为N,该块存储的作业长度为M,则剩下的长度为(N-M)的空间 称为该单元的内部碎片;若存储单元长度为N,在该系统所采用的调度算法下较长时间内 无法选出一道长度不超过该块的作业,则称该块为外零头.
存储管理例题
•
1
第四章 存储器管理
二. 填空题 1. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基
址寄存器, 另一个是(限长_). 2. 联想寄存器(相联存储器)的最重要、最独到的特点是(并行__). 3. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生
段式虚存中会存在外零头而无内零头,因段式的空间划分类似于可边分区分配,根据段 长分配,要多少给多少,但会剩余小空间无法分配,则为外零头.
•
17
考虑一个请求分页系统,测得如下的时间利用率: CPU:20%, 分页磁盘: 97.7,其他外设: 5%.下列措施中哪个(些)可改善CPU的利用率?说 明理由.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第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.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是______。
A.最先适应算法B.最佳适应算法C.最差适应算法D.固定式分区方法8.在虚拟存储系统中,若进程在内存中占3块(开始时为空〉,采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中断。
A.7B.8C.9D.109.下面对计算机存储器体系中的各个部分按速度从快到慢排列,其中正确的是______。
A.寄存器cache 主存储器后援存储器磁盘设备磁带设备B.cache 寄存器后援存储器主存储器磁盘设备磁带设备C.主存储器cache 寄存器后援存储器磁盘设备磁带设备D.磁盘设备主存储器寄存器cache 后援存储器磁带设备10.很好地解决了"零头"问题的存储管理方法是_______。
A.页式存储管理B.段式存储管理c.多重分区管理D.可变式分区管理11,有利于程序动态链接的内存管理方法是_______。
A.分段存储管理B.分页存储管理C.可变区分割分配D.固定区分割分配12.系统"抖动"现象的发生是由________引起的。
A.置换算法选择不当B.交换的信息量过大c.内存容量不足D.请求页式管理方案13.静态重定位是在作业的装入过程中进行的,动态重定位是在作业_________中进行的。
A.编译过程B.装入过程C.修改过程D.执行过程14.在可变式分区存储管理中的拼接技术可以________。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换15.在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起越界中断；否则,若所需的页不在内存中,则会引起_____________。
A.输入/输出中断B.时钟中断C.越界中断D.缺页中断。
16.分区管理中采用"最佳适应"分配算法时,宜把空闲区按_____次序登记在空闲区表中。
A.长度递增B.长度递减C.地址递增D.地址递减17.虚拟存储器管理系统的基础是程序的局部性理论。
此理论的基本含义是___________。
A.程序执行时对主存的访问是不均匀的B.数据的局部性C.变量的连续访问D.空间的局部性18.实现虚拟存储器的目的是________。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量19.下述存储管理方式中,会产生内部碎片的是___________。
A.页式和段式B.页式和段页式C.动态分区和段式D.动态分区和段页式20.在固定分区分配中,每个分区的大小是__________。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定21.虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是___________。
A.内存分配B.置换算法C.请求调页(段)D.对换空间管理。
22.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行_____指令。
A.被中断的前一条B.被中断的C被中断的后一条D.启动时的第一条23.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为______。
A.重定位B.物理化c.逻辑化D.加载24.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由________完成的。
A.程序员B.编译地址C.用户D.系统25.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数_______。
A.减少B.增加C.无影响D.可能增加也可能减少26.虚拟存储管理系统的基础是程序的_______理论。
A.局部性B.全局性C.动态性D.虚拟性27.下述_________页面淘汰算法会产生Belady现象。
A.先进先出B.最近最少使用C.最不经常使用D.最佳28.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是_________。
A.可执行码B.可重入码C.可改变码D.可再现码29.下面关于请求分段存储管理的叙述中,正确的是_______。
A.分段的尺寸受内存空间的限制,且作业总的尺寸也受内存空间的限制。
B.分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制。
C.分段的尺寸不受内存空间的限制,且作业总的尺寸不受内存空间的限制。
D.分段的尺寸不受内存空间的限制,但作业总的尺寸受内存空间的限制。
30．从下列关于非虚拟存储器的论述中,正确的是_________。
A.要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。
B.要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存。
C.要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存。
D.要求作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留内存。
三．多项选择1.下面的程序设计技术和数据结构”适合于”于请式调页环境的有_________。
A.栈B.杂凑符号表C.顺序查找D.折半查找E.纯代码F.向量操作2.假定有一个请式调页系统,现测得相关成分的利用率为：CPU的利用率20%;分页磁盘99.7% 其他I/0设备5%。
有可能改进CPU利用率的措施有___________。
A.增加一个更快速的CPUB.增添一个更大的分页盘C.增加多道程序的度数D.减少多道程序的度数E.增加其他更快速的I/O设备3,可用来存储页表的存储器有__________。
A.cacheB.主存C.后援存储器D.高速磁盘E.寄存器4.下列关于存储器管理功能的论述中,正确的论述有___________。
A.即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序。
B.内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率。
C.为了提高内存保护的灵活性,内存保护通常由软件实现。
D.交换技术已不是现代操作系统中常用的技术。
E.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
F.虚拟存储器是物理上扩充内存容量。
5.引入段页式系统的主要动力有___________。
A.提高内存利用率B.提高系统吞吐量C.满足用户需要D.更好地满足多道程序运行的需要E.既满足用户要求,又提高内存利用率6.从下列关于虚拟存储器的论述中,正确的论述有________。
A.在请求段页式系统中,以页为单位管理用户的虚空间,以段为单位管理内存空间。
B.在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间。
C.为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。
D.在虚存中,为了能让更多的作业同时运行,通常只应装入部分的作业后便启动运行。
E.实现虚拟存储器的最常用的算法是最佳适应算法OPT。
F.由于有了虚拟存储器,于是允许用户使用比内存更大的地址空间。
四、填空题1.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为______.2.决定缺页中断时间的主要因素有________、__________和___________。
3.分区分配中的存储保护通常采用_________方法。
4.常用的解决外部碎片问题的方法是_____________________。
5.主存中一系列物理存储单元的集合称为________。
6._____________页面调度,简称_______,是最常用的虚拟存储器系统。
7.重定位的方式有_______和_________两种。
8.在某些页面替换算法中,缺页率可能随着可使用的块数量的增加而增长.这种情况称为_________。
9.页表表目的主要内容包括______和_______.10.分页环境下的存储保护是由与每页相连的_______________来完成的。
11,分区管理中采用"首次适应"分配算法时,应将空闲区按_______次序登记在空闲区表中。
12.在请求调页系统中有着多种置换算法;选择最先进入内存的页面予以淘汰的算法称为______;选择在以后不再使用的页面予以淘汰的算法称为______；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_________选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为________。
13.对外存对换区的管理应以________为主要目标,对外存文件区的管理应以________为主要目标。
14.在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是_______,能使内存空间中空闲区分布得较均匀的算法是_______;每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是__________。
15.提高内存利用率主要是通过_______功能实现的,_______的基本任务是为每道程序做______。