第5章计算机操作系统答案 存储管理
操作系统原理第5章 存储管理
• ⑶最佳适应算法
• 最佳适应算法的空闲链是按空闲区从小到大顺序排 列。为进程选择分区时总是寻找其大小最接近进程 所要求的存储区域。所谓“最佳”是指每次为进程 分配内存时，总是把能满足要求、又是最小的空闲 分区分配给进程，避免“大材小用”。
• 因为每次分配后所切割下来的剩余部分总是最小的， 这样将加速碎片的形成。
• ①如果被回收空闲分区没有空闲伙伴分区，那么保留该分区为一 个独立的空闲分区，否则执行②；
• ②合并回收分区及其伙伴分区，从而得到一个尺寸（2I+1）更大的 回收空闲分区，转移到①；
一个伙伴系统内存分配与回收的例子
• 伙伴系统克服了固定分区和动态分区存储管理技术的缺陷。但是伙伴 系统存在一个问题，即内存空间需要不断地进行分裂和合并，频繁的 伙伴分区合并操作会浪费很多时间。
• ③内存分配原则，以页帧为单位来分配内存，将进程若干个逻辑上连续的 页面装入若干个离散的页帧中，由页表提供进程的页号到存储空间帧号的 映射。
5.2.4伙伴系统
• 其实现原理如下： • 一个伙伴系统内存的用户可用空间为2U。进程申请存储空间时，
系统总是为其分配大小为2I的一个空闲分区。其中S≤I≤U，2S是系 统允许的最小分区尺寸。在实际操作系统中，最小分区尺寸一般 为212。 • 如果进程申请的存储空间大小为K，且2I-1<K≤2I，则将整个2I大小的 分区分配给该进程；否则，该分区被分割成两个大小相等的伙伴 分区，大小为2I-1；再判断K是否满足条件：2I-2<K≤2I-1，若满足条件， 则将两个伙伴中的任何一个分配给该进程。否则，将其中一个伙 伴又分成两个大小相等的伙伴分区；此过程一直继续进行，直到 产生的分区满足条件I-J≥S并2I-J-1<K≤2I-J，将2I-J大小的分区分配给该 进程；当I-J-1<S时，系统不再分割成两个大小相等的伙伴分区，将 2S大小的分区分配给该进程。 • 当进程执行完毕，释放一个尺寸为2I的分区时，系统用下面的算法 回收该分区。
第5章计算机操作系统答案 存储管理
第五章存储管理一、选择题：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.提高CPU效率D.代码在主存中共享12在内存分配的“最佳适应法”中，空闲块是按（）。
计算机四级网络工程师-操作系统原理-第5章内存管理
计算机四级网络工程师-操作系统原理-第5章内存管理计算机四级网络工程师-操作系统原理-第5章内存管理单选题可变分区管理方案，看内存分配表各类适应算法下次适应算法最优适应算法最坏适应算法首次适应算法，系统中剩余的最大空闲分区静态重定位中，从哪个单元获取操作数各类置换算法各类置换算法看内存分配情况表——实战最近最少使用页面置换算法（LRU）先进先出页面置换算法（FIFO）最近最不常用页面置换算法（LFU）最近未使用页面置换算法（NRU）涉及计算【真题讲解】页式管理存储第66题快表命中率花费us计算简单页式存储管理问最大有多少个页面问最大有多少字节问页表长度（页表项个数）写保护中断各个置换算法的缺页率（建议放弃这一题分，比较容易搞混，需要理解各个置换算法并画图表）LRU页面置换算法OPT最佳页面置换算法八进制的计算（先八进制转换成二进制再计算）虚拟页式存储管理（求偏移量题目）题目直接给二进制，直接进行数位数偏移题目直接给16进制，转换为二进制后进行数位数偏移虚拟页式的有效位、修改位、访问位、保护位、禁止位单页存放整数变量个数和循环代码计算缺页次数一般情况通解：两个循环次数相乘，除单页个数答案有整数×整数形式使用快表和不使用快表相比较，求平均访问时间降低x%需要直接记忆单选多选题需要直接记忆多选单选题可变分区管理方案，看内存分配表下次适应算法最优适应算法最坏适应算法首次适应算法，系统中剩余的最大空闲分区这种题目一定要学习画图，画出变化趋势和具体数值静态重定位中，从哪个单元获取操作数第28题：在操作系统的存储系统中，程序装入时采用静态重定位方法。
已知：第18号单元外有一条加法指令，该指令要求处第066号单外取得操作数1234。
假设存储管理为程学分配的内存区域是众第800号开始，则加法指令将从哪一个单元获取操作数：答案——866置换算法策略先进先出页面置换算法（FIFO）将驻留在内存中时间最长的一页调出最先装入内存的一页调出最近最少使用页面置换算法（LRU）最长时间未被使用过的页面距离现在最长时间没有被访问的页面最近最不常用页面置换算法（LFU）一段时间单页面被使用的次数多少选择一段确定的周期T内，使用次数最少最近未使用页面置换算法（NRU）在最近的一个【时钟滴答】中尽量置换一个没有被访问的和没有被修改过的页面理想页面置换算法(OPT）以后不再需要的、或者在最长时间以后才会用到的页面第二次机会页面置换算法检查进入内存时间最久页面的R位，如果是0，则置换该页；如果是1，就将R位清0，并把该页面放到链表的尾端，修改其进入时间【重点就是会放到链表尾端，画图表时注意】各类置换算法各类置换算法看内存分配情况表——实战最近最少使用页面置换算法（LRU）先进先出页面置换算法（FIFO）最近最不常用页面置换算法（LFU）最近未使用页面置换算法（NRU）涉及计算【真题讲解】页式管理存储第60题：在分区管理方法中，假设程序A自60K处开始存放，到124K为止。
操作系统第二版第五章课后习题答案
第五章存储管理作业答案2、6、10、13、15、162、解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。
物理地址——内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。
重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。
静态重定位——在目标程序装入内存时所进行的重定位。
动态重定位——在程序执行期间，每次访问内存之前进行的重定位。
碎片——在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。
紧缩——移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。
可重定位地址——当含有它的程序被重定位时，将随之被调整的一种地址。
6、什么是虚拟存储器？它有哪些基本特征？参考答案：虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。
10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。
则逻辑地址0A5C(H)所对应的物理地址为。
表5-1 页表中页号和物理块号对照表参考答案：0A5C(H)换成二进制：页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：再转换为十六进制，即125C(H)13、已知段表如表5-2所示。
操作系统学习资料-第五章 存储管理习题
第五章存储管理一. 选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。
A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。
A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13．静态重定位的时机是（）。
A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是( )。
计算机操作系统课后习题答案
计算机操作系统（第三版）课后习题答案第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；15．内存管理有哪些主要功能?答：内存管理的主要功能有：内存分配、内存保护、位置映射和内存扩充。
内存分配：为每道程序分配内存。
16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1;答：其前趋图为：8．试说明迚程在三个基本状态之间转换的典型原因。
图P38答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。
同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。
这种资源于进程间的合作。
互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。
19. 试从物理概念上说明记录型信号量wait 和signal。
答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。
操作系统第5章习题带答案
第五章一、问答题1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？不对。
交换是把各个进程完整地调入内存，运行一段时间，再放回磁盘上。
虚拟存储器是使进程在只有一部分在内存的情况下也能运行。
交换是把整个进程换入换出主存。
而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入主存来运行，而把其他部分保留在磁盘上。
故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作用。
5、什么是紧凑？什么时候紧凑？6、比较存储管理中的连续分配和离散分配方式。
7、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。
答：会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。
可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。
优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。
8、缺页中断和一般中断有什么区别？9、简述分页存储管理的基本思想和页表的作用。
10、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？11、叙述简单Clock置换算法的实现方案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。
18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。
20、简述分页和分段的区别21什么叫可重入代码？22、局部性原理可以体现在哪两个方面，其具体含义是什么？23、分页和分段的主要区别是什么？二、计算题1、现有一分页虚拟存取管理系统，其页表保存在寄存器中。
若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。
操作系统第五章作业答案
第5章习题答案3、可变分区管理方式下，采用移动技术有什么优点移动一道作业时操作系统要做哪些工作答:消除外部碎片.经过一段时间的分配回收后,会产生很多碎片,这些碎片都很小,不足以满足程序分配重内存的要求,但总和可以满足程序的分配要求.通过移动技术,在适当的时候,在内存中移动程序,把所有空闲碎片合并成一个连续的大空闲空间放在内存一端,就可以满足分配的要求移动一道作业时，操作系统需要修改被移动进程的地址信息，还要复制进程空间；而且在移动时必须停止所有其他程序的运行。
4、用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，5K，228K，100K。
现有五个作业J1，J2，J3，J4和J5。
它们各需主存1K，10K，108K，28K和115K。
若采用最先适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗你认为按怎样的次序装入这五个作业可使主存空间利用率最高。
答：（1）不行。
列表模拟J1~J5进入内存情况如下：（2）以J1,J2,J3,J5,J4的次序装入这五个作业可使主存空间利用率最高。
这样可以将五个作业全部装入内存，使得内存利用率最高。
6、段式存储管理系统中是如何实现存储保护的答：因为段是按逻辑意义来划分的，可以按段名访问所以段式存储管理可以方便地实现内存信息的共享并进行有效的内存保护。
段式管理的保护主要有两种。
一种是地址越界保护法，另一种是存取方式控制保护法。
具体措施有：（1）利用段表及段长来实现段的保护，防止程序执行时地址越界。
（2）存取权限保护法：在段表中设有“存取权”一项，可对程序的保护权限进行各种必要的限制。
（3）存储保护键保护：由于I/O通道对存储器访问是不经过段表的，因此有的机器还采用存储保护键保护。
地址越界保护是利用表中的段长项与虚拟地址中的段内相对地址比较进行的。
若段内相对地址大于段长，系统就会产生保护中断。
不过，在允许段动态增长的系统中，段内相对地址大于段长是允许的。
操作系统第5章(存储器管理习题与解答)
第5章存储器管理习题与解答5.2 例题解析例5.2.1 为什么要引入逻辑地址？解引入逻辑地址有如下原因：(1) 物理地址的程序只有装入程序所规定的内存空间上才能正确执行，如果程序所规定内存空间不空闲或不存在，程序都无法执行；(2) 使用物理地址编程意味着由程序员分配内存空间，这在多道程序系统中，势必造成程序所占内存空间的相互冲突；(3) 在多道程序系统中，程序员门无法事先协商每个程序所应占的内存空间的位置，系统也无法保证程序执行时，它所需的内存空间都空闲。
(4) 基于上述原因，必须引入一个统一的、在编程时使用的地址，它能够在程序执行时根据所分配的内存空间将其转换为对应的物理地址，这个地址就是逻辑地址。
(5) 逻辑地址的引入为内存的共享、保护和扩充提供方便。
例5.2.2 静态重定位的特点有哪些？(1) 实现容易，无需增加硬件地址变换机构；(2) 一般要求为每个程序分配一个连续的存储区；(3) 在重定位过程中，装入内存的代码发生了改变；(4) 在程序执行期间不在发生地址的变换；(5) 在程序执行期间不能移动，且难以做到程序和数据的共享，其内存利用率低。
例5.2.3 动态重定位的特点有哪些？(1) 动态重定位的实现要依靠硬件地址变换机构，且存储管理的软件算法比较复杂；(2) 程序代码是按原样装入内存的，在重定位的过程中也不发生变化，重定位产生的物理地址存放在内存地址寄存器中，因此不会改变代码；(3) 同一代码中的同一逻辑地址，每执行一次都需要重位一次；(4) 只要改变基地址，就可以很容易地实现代码在内存中的移动；(5) 动态重定位可以将程序分配到不连续的存储区中；(6) 实现虚拟存储器需要动态重定位技术的支持；尽管动态重定位需要硬件支持，但他支持程序浮动，便于利用零散的内存空间，利于实现信息共享和虚拟存储，所以现代计算机大都采用动态重定位。
例5.2.4 装入时动态链接的优点有哪些？（1）便于软件版本的修改和更新在采用装入时动态链接方式时，要修改或更新各个目标模块，是件非常容易的事，但对于经静态链接以装配在一起的装入模块，如果要修改或更新其中的某个目标模块时，则要求重新打开装入模块，这不仅是低效的，而且对于普通用户是不可能的。
计算机操作系统-第四版-汤小丹-梁红兵-哲凤屏-第5章(2016-2017-1)
第五章 虚拟存储器
5.2.1 请求分页 中的硬件支持
3．地址变换机构
缺页中断处理
程序请求访问一页 开始
保留CPU现场
页号＞页表长度?
是
从外存中找到缺页
内存满否？
否
是 选择一页换出
否
该页被修改否？
是 将该页写回外存
产生缺页中断 请求调页
否 CPU检索快表
页表项在快表中？
是
否 访问页表
页在内存？
是 修改快表
第五章 虚拟存储器
5.1.1 常规存储管理方式的特征和局部性原理
2．局部性原理
Denning.P在1968指出：程序在执行时将呈现出局部性规 律，即在一较短的时间内，程序的执行仅局限于某个部分； 相应地，它所访问的存储空间也局限于某个区域。他提出了 下述几个论点：(1) 程序执行时，除了少部分的转移和过程 调用指令外，在大多数情况下仍是顺序执行的;(2)在过程调 用中，程序将会在一段时间内都局限在这些过程的范围内运 行； (3) 程序中存在许多循环结构；(4) 程序中许多对数据 结构的处理，往往都局限于很小的范围内。
引用率 70120304230321201701
7772
2
4440
1
1
7
000
0
0033
11
3
3222
3
0
0
2
2
1
页框
LRU页面置换算法
第五章 虚拟存储器
5.3.2 最近最久未使用和最少使用置换算法
2．LRU置换算法的硬件支持 1) 寄存器 移位寄存器，记录某进程在内存中各页的使用情况。
R = Rn-1Rn-2Rn-3 … R2R1R0
操作系统原理第五章 存储管理习题
5.3 习题5.3.1选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。
A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。
A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13．静态重定位的时机是（）。
A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是( )。
操作系统题目5章
第五章虚拟存储器1、在请求分页管理中，在页表中增加了若干项，其中状态位供（）时参考，修改位供（）时参考，访问字段供（）时参考，外存地址供（）时参考。
A、分配页面B、置换算法C、程序访问D、换出页面E、调入页面2、请求页式管理中，缺页中断率与进程所得的内存页面数（）和（）等因素有关。
A、页表的位置B、置换算法C、页面大小D、进程调度算法3、请求分页管理中，页面的大小与可能产生的缺页中断次数（）。
A、成正比B、成反比C、无关D、成固定比值4、下列说法正确的是（）。
A、在请求段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间B、在请求段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间C、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面D、在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%的作业后便启动运行5、在下面的存储管理方案中，可以使用上下界地址寄存器实现存储保护的是（）和（）。
A、固定分区存储分配B、可变分区存储分配C、页式存储分配D、段式存储分配6、（2011年计算机联考真题）在缺页处理过程中，操作系统执行的操作可能是（）。
Ⅰ、修改页表Ⅱ、磁盘I/O Ⅲ、分配页框A、仅Ⅰ、ⅡB、仅ⅡC、仅ⅢD、Ⅰ、Ⅱ和Ⅲ7、（2011年计算机联考真题）当系统发生抖动（Thrashing）时，可用采取的有效措施是（）。
Ⅰ、撤销部分进程Ⅱ、增加磁盘交换区的容量Ⅲ、提高用户进程的优先级A、仅ⅠB、仅ⅡC、仅ⅢD、仅Ⅰ、Ⅱ8、（2012年计算机联考真题）下列关于虚拟存储器的叙述中，正确的是（）。
A、虚拟存储只能基于连续分配技术B、虚拟存储只能基于非连续分配技术C、虚拟存储容量只受外存容量的限制D、虚拟储存容量只受内存容量的限制9、（2013年计算机联考真题）若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
Ⅰ、处理越界错Ⅱ、置换页Ⅲ、分配内存A、仅Ⅰ、ⅡB、仅Ⅱ、ⅢC、仅Ⅰ、ⅢD、Ⅰ、Ⅱ和Ⅲ10、（2014年计算机联考真题）下列措施中，能加快虚实地址转换的是（）。
第5章 存 储 管 理习题答案
第5章存储管理(1) 存储管理的任务和功能是什么？解：存储管理的主要任务是：1.支持多道程序的并发执行，使多道程序能共享存储资源，在互不干扰的环境中并发执行。
2.方便用户，使用户减少甚至摆脱对存储器的管理，使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。
3.提高存储器的利用率和系统吞吐量。
4.从逻辑上扩充内存空间，支持大程序能在小的内存空间运行或允许更多的进程并发执行。
为了完成上述任务，现代操作系统的存储管理应具有以下功能：1. 存储空间的分配和回收。
2. 地址转换，实现逻辑地址到物理地址的映射。
3. 主存空间的共享。
4. 主存空间的保护。
5. 主存储空间的扩充。
6. 对换，对换的主要任务是实现在内存和外存之间的全部或部分进程的对换，即将内存中处于阻塞状态的进程调换到外存上，而将外存上处于就绪状态的进程换入内存。
对换的目的主要是为了提高内存利用率，提高系统的吞吐量。
(2) 为什么要配置层次式存储器？解：为了解决CPU和存储器之间速度上的不匹配，在现代计算机系统中，存储系统通常采用层次结构，存储层次可粗略分为三级：最高层为CPU寄存器，中间为主存，最底层是辅存。
根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。
一个文件的数据可能出现在存储系统的不同层次中，例如，一个文件数据通常被存储在辅存中(如硬盘)，当其需要运行或被访问时，就必须调入主存，也可以暂时存放在主存的磁盘高速缓存中。
大容量的辅存常常使用磁盘，磁盘数据经常备份在可移动磁盘或者光盘上，以防止硬盘故障时丢失数据。
(3) 什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？解：逻辑地址是应用程序中使用的访存地址，有时也称为相对地址，由逻辑地址构成的地址空间称为逻辑空间。
每个应用程序的逻辑地址空间都是从零号地址码开始的。
物理地址是内存储器的实际存储单元地址，有时也称为绝对地址，由物理地址构成的地址空间称为物理空间。
操作系统课后习题答案（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]的内存地址。
第5章 操作系统 习题及答案
第5章操作系统习题P140-142一、复习题1、什么是操作系统？答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。
（P114）2、操作系统的基本功能是什么？答：操作系统是用户与计算机硬件之间的接口。
使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。
操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。
操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。
（P115）3、操作系统的基本组成有哪些？答：操作系统构成的基本单位包括内核和进程、线程。
内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。
进程是程序动态执行的过程。
（P114-115）4、操作系统如何分类？答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。
具备全部或兼有两者功能的系统称通用操作系统。
根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。
（P116-117）5、什么是进程？它与程序是什么关系？答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。
进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。
（P119-124）6、什么是死锁？死锁产生的原因是什么？答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。
计算机操作系统教程_第四版_(张尧学著)_清华大学出版社_第5章new存储管理
（4）重定位及存储保护
重定位过程，其步骤概括如下： 1)页号p和页内地址w 2)存储保护 3)利用页表得到块号 4)形成物理地址
分页重定位
例子 在某静态分页存储管理中，已知内存共的32块， 块长度为4K，当前位示图如图5-22所示，进程 P的虚拟地址空间大小为50000。 (1)进程P共有几页？
3.主要特点
能够支持多道程序设计 并发执行的进程数受分区个数的限制 程序大小受分区长度的限制 存在“碎片”
减少碎片
四、可变分区存储管理 1.基本思想
用户区作为空闲区，根据程序实际需求量，分 配空间，并可回收使用后的空间。
2.实现关键
（1）数据结构设计
可用表 空闲区链表
请求表 struct FreeNode { long start； long length； struct FreeNode *next； 针 //分区的起始地址 //分区的长度 //向下指针
4.虚拟存储器思想 （1）虚拟存储器要解决的主要技术有：理论基 础、调入策略和置换算法 （2）理论基础--程序的局部性原理
在程序运行过程的一个较小时间范围内，只需要 一小部分的程序信息，其他部分暂时不需要；而 且在程序的一次执行过程，程序的所有指令和数 据并没有相同的访问概率，有一部分指令和数据 经常被访问，有一部分指令和数据很少被访问， 甚至存在部分指令和数据根本没有被访问。 程序的局部性原理又分为时间局部性和空间局部 性
假定，在位示图中的一个位用bitmap[i,j]表示，其中i 称为字 号，表示第i行即第i个字；j称为位号，表示在第i个字中的第j 位，这里规定从低位开始计算。如果位示图中的第i个字记为 bitmap[i]，那么 bitmap[i,j]=(bitmap[i] >>j )&1
第五章 计算机操作系统概论复习资料习题答案
第五章复习题一、单项选择题1. 文件按用途分类，不包括（D）。
A. 系统文件B. 库文件C. 用户文件D. 档案文件2. 一种既方便顺序存取又适合随机存取的文件存储结构是（C）。
A. 顺序文件B. 链接文件C. 索引文件D. 串联文件3. 若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（B）。
A. 目录结构复杂B. 磁盘空间利用率低C. 计算地址困难D. 读写速度低4 磁带上的每个文件组成部分不包括（C）。
A. 文件头标B. 文件信息C. 文件正文D. 文件尾标5. 文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件，这种划分信息的工作是（A）时完成的。
A. 用户组织文件B. 系统转储文件C. 系统装入文件D. 外设存取文件6. UNIX系统调用unlink的作用是（ B ）。
A. 为一个文件再取一个新文件名B. 删除文件的一个文件名C. 请求读一个已经打开的文件D. 建立两个文件的链接7. 下面对目录结构描述错误的是（A）。
A. 一级目录结构解决了文件的重名问题B. 树形目录结构解决了文件的重名问题C. 树形目录结构能进行存取权限的控制 C. 树形目录结构有利于文件分类8. 读一个文件信息时，应依次调用（A）。
A. 打开文件、读文件、关闭文件B. 建立文件、读文件、关闭文件C. 建立文件、读文件、写文件D. 读文件、保存文件、关闭文件9. 若允许用户按各自定义的文件名访问某个共享文件夹，则该系统应（C）。
A. 为每个用户复制一份文件B. 设置命名转换机制C. 采用多级目录结构D. 使该文件有多种物理结构形式10. 文件的存储结构采用哪种形式是与（C）有关。
A. 文件的逻辑结构B. 存储空间的管理方式C. 存储介质的类型D. 文件的长度11. 下列选项中属于存储介质的是（C）。
A. 磁带机B. 磁盘驱动器C. 软磁盘片D. 卡片机12. 实现记录的成组与分解能提高磁盘空间的利用率，但必须设置主存缓冲区，该缓冲区的长度应根据（A）来确定。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第五章存储管理一、选择题：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.提高CPU效率D.代码在主存中共享12在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序13.下面最有可能使得地址空间成为大的空闲区的分配算法是（）。
A.最先适应算法B.最佳适应法C.最坏适应法D.循环首次适应法14.最先适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始15.在可变分区存储管理中的拼接技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换16.在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应( )。
A.唤醒为回收区建立一分区表项，填上分区的大小和站址B.以F1分区的表项作为新表项且不做任何改变C.以F1分区的表项作为新表项，修改新表项的大小D.以F1分区的表项作为新表项，同时修改新表项的大小和始址17.在几种基本的放置策略中，空白区是按大小递增的顺序链接在一起的是（）策略。
A.首次匹配B.最佳匹配C.最坏匹配D.以上三者18.在以下存贮管理方案中，不适用于多道程序设计系统的是( ) 。
A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理19.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是() 。
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.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（）。
A.减少B.增加C.无影响D.可能增加也可能减少25.下面哪种内存管理方法不能实现虚存？A.动态页式管理B.静态页式管理C.分段存储管理D.段页式存储管理26.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（）次缺页中断？A.7B.8C.9D.1027.解决碎片问题，以及使程序可浮动的最好的办法是采用（）技术。
A.静态重定位B.动态重定位C.内存静态分配D.内存动态分配28.页式虚拟存储管理的主要特点是（）。
A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换29.三种类型存储器的管理策略中，对页式系统或非页式系统没有多大区别的是（）。
A.放置策略B.调入策略C.淘汰策略D.都一样30.对于分页系统与分段系统，下列说法正确的是（）。
A.两者都采用离散分配方式B.分页的目的是为了能更好地满足用户的需要C.段的大小固定且由系统确定D.分页的作业地址空间是二维的31.能够装入内存任何位置的代码程序必须是( )A.可重入的B.可重定位C.可动态链接D.可静态链接32.虚存管理和实存管理的主要区别是（）A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求程序在内存必须连续，虚存不需要连续的内存；C.实存要求程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序33.程序动态链接的时刻是（）A.编译时B.装入时C.调用时D.紧凑时34.下面哪种内存管理方法有利于程序的动态链接？A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配35.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）B.216C.28D.23236.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）A.可执行码B.可重入码C.可改变码D.可再现码37.某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（）A.120K+2B.480K＋154C.30K+154D.2＋480K38.分页系统中的页面是为（）A.用户所感知的B.操作系统所感知的C.编译系统所感知的D.连接装配程序所感知的39.MS—DOS的存贮管理采用了( )A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理40.在页式系统中，页表应包含（）A.保护码B.页长C.修改位二、填空题：1、将逻辑地址转换为_________地址的过程称为地址重定位。
2、逻辑地址是用户所面对的虚拟地址，物理地址是计算机内存单元的真实地址，将逻辑地址转换为物理地址的过程为_________。
3、确定指令或操作数地址包括________重定位法和________重定位两种方法。
4、把逻辑地址页号和页内地址是由________规定的，故分页的作业地址空间是________维的。
5、虚拟存储器的基本特征是________和________，因而决定了实现虚拟存储器的关键功能是请求调页（段）和页（段）置换功能。
6、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有地址变换机构和________的硬件支持。
7、存储管理的四大功能是内存的分配与回收、扩大内存空间（即建立虚拟存储器）、实现地址变换和________________。
8、地址映射分为静态地址映射和_________。
9、一次仅允许一个进程访问的资源称为_____________。
10、为确保进程在每一时刻能执行下去，在内存中必须存有足够（最少）的页面数，该页面数称之为_________。
11.分区存储管理方法的优点中软硬技术，缺点是容易。
12.在动态分区存储管理中,所谓最先适应算法是将自由空闲区按起始地址次序排列。
13.选择空闲区的策略称为放置策略。
最常见放置策略的有首次匹配(首次适应算法)、最佳匹配(最佳适应算法)和策略。
14.在分区管理方法中，每个用户占内存的一块连续的区域，每个区域需设置两个寄存器，一是，用来保存该分区的起始地址，另一个是，用来保存该分区的大小。
15.存贮管理应实现的功能是：主存空间的分配与保护，，主存空间的共享和。
16.在存储管理中常用方式来摆脱主存容量的限制。
17.动态存储分配时，要靠硬地址变换机构实现。
18.存储管理支持多道程序设计，算法简单，但存储碎片多。
19.满足多道程序设计且最简单的一种存储管理方法。
20.在分区管理中，是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
21.在页式管理中,系统把指令中访问内存的相对地址 (即虚地址)分为页号和________两部分。
22.在请求式分页管理中，所谓请调是系统根据进程运行过程中的请求，从________中调入所需页面。
23.在页式存储管理方法中，假定一页的大小为 1KB ，若一条指令在作业中的逻辑页为 2 ，页内偏移地址为 200 ，该逻辑页对应的物理的页号为 7 ，则以四位十六进制表示的该指令的逻辑地址为________H ，物理地址为________H 。
24.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为_______。
25.选择在最近的过去最久未访问的页面予以淘汰的算法称为________。
26.在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免________现象的发生。
27.在页式和段页式存储管理中，________存储管理提供的逻辑地址是连续的。
28.页式存储管理中，处理器设置的地址转换机构是________寄存器。
29.在页式系统中，用于实现地址变换的机构称为________。
30.在请求分页系统中，页表中的修改位是供________参考的。
31.存储管理功能包括____________，____________和____________。
32.段页式存储管理中，是将作业分____________，____________内分____________。