操作系统内存管理练习题
解释静态链接、装入时动态链接和执行时动态链接的不同。 解 “链接”（link），本应是编译系统的任务，但是，随着程序执行方 式的改进，当出现了“动态链接”之后，“程序链接”就不仅仅是编 译系统的事情，它还需要OS的支持。 程序的静态链接，指的是在程序装入内存之前，由链接程序将已编译好 的多个目标模块（.obj文件）链成一个统一的可执行文件。其特点是： ①链接好的可执行文件可以重复使用和执行；②被链接的模块一般不 可能再拆开，因而不便修改和更新；③不便于多个程序共享某些模块， 需使用同一模块的多个程序需分别将该模块链入自己的程序空间。 装入时动态链接，指的是在程序加载入内存（准备执行）时，由OS中的 装入程序（如exec()）将存放在盘上的诸多目标模块边装入边在内存 链接成一个统一的可执行程序。其特点是：①链接好的可执行程序只 存在于内存，因而每次执行都要重新链接；②被链接的诸目标模块在 盘上是各自独立存放的，因而便于修改；③便于共享，当多个程序需 使用同一模块时，该模块在内存只需一个副本。
装入时动态链接的优点有哪些？ （1）便于软件版本的修改和更新 在采用装入时动态链接方式时，要修改或更新各个目标模块， 是件非常容易的事，但对于经静态链接以装配在一起的装 入模块，如果要修改或更新其中的某个目标模块时，则要 求重新打开装入模块，这不仅是低效的，而且对于普通用 户是不可能的。 （2）便于实现目标模块共享 若采用装入时动态链接方式，OS能够将一个目标模块链接 到几个应用程序中去。即实现多个应用程序对该模块的共 享；然而，采用静态链接方式时每个应用模块都必须含有 该目标模块的拷贝，则无法实现共享。
在虚拟页式存储系统为什么要引入缺页中断？缺页中断实现由哪几部分组成，并分别说明 其实现方法。 解 页式虚存管理是在页式存储管理的基础上实现虚拟存储器的，作业在执行时并不是所有 的页均放在主存，若欲访问的页面不在主存，则须由操作系统把当前所需页面从辅存 装入主存。这一过程就交由中断系统完成，称为缺页中断。 缺页中断由缺页处理和页淘汰组成，缺页处理过程如下： (1)中断触发：在地址变换过程中，当查询页表时，发现逻辑页面不在内存，即其状态位为 0，则发生缺页中段。 (2)页面调入：OS在页表中找到对应页面的辅存地址，进行页面的淘汰，将所缺页调入内 存； (3)修改页表：将该页面的内存地址填入页表，修改状态位为1； 缺页中断结束，恢复现场，重新执行指令。 页面淘汰处理如下： (1)如果内存有空闲的页面，直接调入外存的页面，修改页表； （2）如果内存没有空间，根据页面淘汰算法，在内存中找到可淘汰的页面； （3）如果被淘汰页面修改位为0，则直接调入外存页面将其覆盖，修改页表； （4）如果被淘汰页面修改位为1，则要申请一块交换空间，将该内存的内容保存到交换区 中，然后将辅存的页面调入其中，修改页表。
动态重定位，是在程序执行的过程中，根据执行的 需要动态地装入、链接和定位。它不是根据程序 在内存的位置立即将指令和数据的逻辑地址转换 成物理地址，而是把这种位置信息送入一个称之 为“地址映射机构”的硬件中，然后，CPU按逻 辑地址执行程序。在执行中，由“映射机构”将 逻辑地址及时地转换成正确的访存物理地址。这 种定位方法的主要特点是重定位后，内存中的代 码没有发生了变化，允许程序在执行的过程中在 内存移动位置，这只要更换“映射机构”中的启 址信息就可将同一程序映射到内存不同的地方。 这种位置移动对提高内存空间的利用率是有好处 的。
说明静态重定位和动态重定位的区别。 解 “重定位”，在实际上指的是这样相互联系的两件事情： 一是确定一个待执行程序在内存中的位置；二是将程序中 的逻辑地址转换成物理地址。说它们是相互联系的，是因 为后一件事情是由前一件事情决定的。 静态重定位，指的是在程序装入时实现的重定位。具体的讲， 就是将程序装入内存后，立即根据其装入位置将程序中需 重定位的逻辑地址转换成物理地址，包括指令地址、数据 地址、子程序入口地址等。这种“定位”的特点是“定位” 之后，内存中的代码发生了变化，程序不能在内存移动， CPU按物理地址运行程序。
虚存与单、多道程序设计，程序重定位，程序动态链接以及覆盖和交换 技术之间有什么关系？ 解 从原理上讲，单道程序设计系统也可实现虚存管理，但从实际上看， 虚存主要是应用在多道程序设计系统中。 虚存的实现需要程序的动态重定位技术的支持，因为程序的对换会导致 同一部分程序多次进出内存并有可能在内存中不断地移动位置。 虚存与程序的动态链接没有必然的因果关系，但程序的动态链接可以避 免无用的程序进入内存，使虚存的效率提高实现； 虚存需要覆盖和交换技术的支持，但覆盖和交换与虚存是不同的概念。 在实存管理下覆盖和交换是一种可以节省内存的技术，对用户是不透 明，覆盖和交换的区由程序结构和程序员决定。而在虚存下的交换和 覆盖对程序员是透明的，操作是由OS根据某种算法决定的。
内存管理练习题
为什么要引入逻辑地址？ 解 引入逻辑地址有如下原因： (1)物理地址的程序只有装入程序所规定的内存空间上才能正确执行，如 果程序所规定内存空间不空闲或不存在，程序都无法执行； (2)使用物理地址编程意味着由程序员分配内存空间，这在多道程序系统 中，势必造成程序所占内存空间的相互冲突； (3)在多道程序系统中，程序员门无法事先协商每个程序所应占的内存空 间的位置，系统也无法保证程序执行时，它所需的内存空间都空闲。 (4)基于上述原因，必须引入一个统一的、在编程时使用的地址，它能够 在程序执行时根据所分配的内存空间将其转换为对应的物理地址，这 个地址就是逻辑地址。 (5)逻辑地址的引入为内存的共享、保护和扩充提供方便。
执行时动态链接，是把程序的链接推迟到程 序执行时根据执行的需要动态地装入和链 接。它除了有与“装入时动态链接”相同 的特点外，还有一个显著的特点，是不会 将本次执行中不需要的模块（如错误处理 模块）装入内存，从而减少时空开销。当 然，它也增加了链接的复杂性，且需要一 定的硬件支持。动态链接需要OS的支持和 服务。
存储空间分配的“边界要求”是什么意思？为什么有的系统有这种要求？ 解 空间分配的“边界要求”，指的是要求所分得的空间的起始地址落在 所分得空间的大小的整数倍上。例如，若要求分一个4K大的空间，则 实际分得的空间的起始地址应是0，4K，8K，12K，…；有的系统之 所以有这种要求，主要是为了便于机器的判断和管理。例如，在分页 存储管理系统内，每一个页面在内存的起始地址都应是页面大小的整 数倍，这样才能正确地将一个地址划分成页号和页内位移量两部分， 并正确地实现分页管理下的地址映射；又如，若为一个数组分配空间， 则所分空间的起始地址也应落在数组元素个数（假定一个元素需要偶 数个字节）的整数倍上，这样就可以根据当前地址算出当前处理的是 第几个元素，并且，当数组中的所有元素都处理一遍后，此时地址的 低部分会与数组起始地址的低部分相同，这样，机器就很容易判断该 数组已处理完一遍。
• 若在一分页存储管理系统中，某作业的页 表如下所示。已知页面大小为1024字节， 试将逻辑地址1011，2148，3000，5012转 化为相应的物理地址（注：此处块号即为 页面号）。
本题中，为了描述方便，设页号为P，页内位移为W，逻辑 地址为A，内存地址为M，页面大小为L，则 P=int(A/L) W=A mod L 对于逻辑地址1011 P=int(1011/1024)=0 W=1011 mod 1024=1011 A=1011=(0,1011) 查页表第0页在第2块，所以物理地址为M=1024*2+1011= 3059。
什么是抖动现象？如何消除这种现象？ 解 抖动现象，是在虚存管理下，用于页面（在内、外存之间） 对换的时间比程序的有效运行时间还要多的这样一种现象。 它可以是一进程内部的局部性抖动，也可以是整个系统的 全局性抖动。造成这种情况固然与置换算法和页面走向有 关，但其根本原因是多道系统内的进程数太多，从而分给 每个进程的页面数太少。因此，解决这一问题的最有效的 办法是减少系统内的进程数。Denning于1980年提出了 “L=S准则”，即调整系统内的进程数，使得产生缺页的 平均间隔时间（L）等于系统处理进程缺页的平均时间 （S）。理论和实践表明，此时的CPU利用率最高。
有一计算机系统，内存容量为512K，辅存容量为2G，逻辑 地址形式如下： 段号 段内地址 29 20 19 0 求其虚拟存储器的实际容量？ 解 虚拟内存的实际大小由系统的逻辑地址结构、主存辅存容 量共同决定。虚拟内存容量的理论值是2^10 *2^20=1G； 最大段内地址为2^20=1M，远大于内存容量，其段长超过 512K的内存容量，故最大实际段长为512k而不是1M。 所以可计算虚拟存储容量为2^10 *512K =2^10 *0.5M=0.5G。 0.5G<2G，因此虚拟存储器的实际容量是0.5G。
静态重定位的特点有哪些？ (1)实现容易，无需增加硬件地址变换机构； (2)一般要求为每个程序分配一个连续的存储 区； (3)在重定位过程中，装入内存的代码发生了 改变； (4)在程序执行期间不在发生地址的变换； (5)在程序执行期间不能移动，且难以做到程 序和数据的共享，其内存利用率低。
动态重定位的特点有哪些？ (1)动态重定位的实现要依靠硬件地址变换机构，且存储管理的软件算法 比较复杂； (2)程序代码是按原样装入内存的，在重定位的过程中也不发生变化，重 定位产生的物理地址存放在内存地址寄存器中，因此不会改变代码； (3)同一代码中的同一逻辑地址，每执行一次都需要重位一次； (4)只要改变基地址，就可以很容易地实现代码在内存中的移动； (5)动态重定位可以将程序分配到不连续的存储区中； (6)实现虚拟存储器需要动态重定位技术的支持； 尽管动态重定位需要硬件支持，但他支持程序浮动，便于利用零散的内 存空间，利于实现信息共享和虚拟存储，所以现代计算机大都采用动 态重定位。
常用的内存信息保护方法有哪几种？它们各自的特点是什么？ 解 常用的内存保护方法有硬件法、软件法和软硬件结合保护法三种。 界地址保护法，即上下界保护法，是一种常用的硬件保护法。上、下界存储保护 技术要求为每个进程设置一对上、下界寄存器。上、下界寄存器中装有被保 护程序和数据段的起始地址和终止地址。在程序执行过程中，在对内存进行 访问操作时，首先进行访问地址合法性检查，即检查经过重定位之后的内存 地址是否在上、下界寄存器所规定的范围之内。若在规定的范围之内，则访 问是合法的，否则是非法的，并产生访问越界中断。 保护键法也是一种常用的软件存储保护法。保护键法为每一个被保护的存储块分 配一个单独的保护键。在程序状态字中设置相应的保护键开关字段，对不同 的进程赋予不同的开关代码，与被保护的存储块中的保护键匹配。保护键可 以设置成对读写同时保护的，或只对读写进行单项保护的。如果开关字段与 保护键匹配或存储块未受到保护，则访问该存储块是允许的，否则将产生访 问出错中断。 另外一种常用的软硬件内存保护方式是界限存储器与CPU的用户态、核心态相结 合的保护方式。在这种保护方式下，用户态进程只能访问那些在界限寄存器 所规定范围内的内存部分，而核心态进程则可以访问整个内存地址空间。
操作系统(内存管理)习题与答案
1、学习了内存管理以后，GDT实际上就是：（）A.进程的段表B.进程的页表C.操作系统的页表D.操作系统的段表正确答案：D2、引入多级页表以后，有什么好处？（）A.页表总空间变少B.提高了查找页表的时间效率C.需要载入到内存中页表空间变少D.提高了创建进程的速度正确答案：C3、下面哪项工作不是创建进程时要完成的？（）A.给进程创建TLB快表B.给进程创建段表C.给进程分配内存空间D.给进程创建页表正确答案：A4、编译和链接的区别是？（）A.编译产生物理地址，链接产生逻辑地址B.编译产生一个文件的逻辑地址，链接产生一个段的逻辑地址C.编译产生一个段的逻辑地址，链接产生一个文件的逻辑地址D.编译产生逻辑地址，链接产生物理地址正确答案：C5、在系统初始化是，mem_init初始化了一个数组，这个数组是什么？（）A.是一个段表B.是管理分配给进程的内存位图C.是管理所有物理内存的位图D.是一个页表正确答案：C6、操作系统将一个程序分段的目的是（）A.创建进程更容易B.节约内存，提高内存空间的利用率C.没有什么特殊原因，是一种习惯D.方便用户编写程序正确答案：D7、操作系统将物理内存分页的原因是（）A.没有什么特殊原因，是一种习惯B.节约内存，提高内存空间的利用率C.方便用户编写程序D.创建进程更容易正确答案：B8、在操作系统启动过程中，启动保护模式以后执行jmpi 0, 8指令，要想弄明白这条指令的具体含义，需要理解下面哪部分内容？（）A.分段B.分页C.汇编寻址D.内存分区9、用户程序中的地址（如C程序中的指针）被称为是？（）A.虚拟地址B.线性地址C.逻辑地址D.物理地址正确答案：C10、在段、页式内存管理中，虚拟地址是什么时候产生的？（）A.查完页表以后B.查完段表以后C.查完TLB快表以后D.链接完正确答案：B11、虚拟内存的大小是由什么决定的？（）A.地址空间大小B.磁盘大小和地址空间大小共同决定C.磁盘大小D.物理内存大小正确答案：B12、Clock算法为什么被称为是clock算法（）A.算法中存在一个定时器B.这是一个人名C.时钟算法要放在时钟中断处理函数中D.算法的执行过程类似于在一个钟表上扫描13、对LRU算法的描述，下面哪句话不对？（）A.LRU算法在实际操作系统中很常见B.LRU算法是对页面置换优化算法的一个近似C.实现LRU算法并不困难D.LRU算法基于了程序局部性原理正确答案：A14、引入虚拟内存的目的是什么？（）A.给进程提供一个规整的内存空间B.让物理内存增大了C.降低进程的代价D.提高程序执行的时间效率正确答案：A15、一旦启动请求调页以后，下面哪个表会不断的发生变化？（）A.操作系统页表B.进程段表C.操作系统段表D.进程页表正确答案：D16、当系统发生颠簸时，系统管理员应该干什么？（）A.杀死进程B.扩大交换分区大小C.缩小交换分区大小D.创建进程17、请求调页过程什么时候发生，哪个论述最精确？（）A.缺页中断时B.程序载入时C.进程创建时D.完成地址映射时正确答案：A18、虚拟内存和物理内存在大小上的关系是？（）A.虚拟内存一定大于物理内存B.虚拟内存一定小于物理内存C.虚拟内存一定等于物理内存D.不一定正确答案：D19、针对系统颠簸曲线，如果增大交换分区的大小，曲线会发生什么变化？（）A.颠簸点位置前移B.颠簸点位置后移C.整个曲线不变D.颠簸点位置不变，但整个曲线会变扁正确答案：C20、引入虚拟内存的请求调页以后，进程创建会发生什么变化？（）A.不需要为进程分配物理内存了B.不需要为进程创建页目录表了C.不需要为进程创建段表了D.不需要为进程创建页表了。
操作系统(内存管理)习题与答案
一、单选题1、下面关于内存管理的叙述，正确的是（）A.存储保护的目的是限制内存的分配B.在内存大小为M、有N个用户的分时系统中，每个用户占用M/N 大小的内存空间C.在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D.实现虚拟内存管理必须要有相应的硬件支持正确答案：D2、在虚拟内存管理中，地址变换机构将会把逻辑地址转变为物理地址，而形成该逻辑地址的阶段是（）A.程序装载时B.程序链接时C.程序编译时D.源程序编辑时正确答案：B3、动态分区又称为可变分区，它们是系统运行过程中伴随（）而动态形成的。
A.作业的完成B.各道作业的装入或完成C.各道作业的创建D.各道作业的装入正确答案：B4、内存保护需要（），以保证整个内存空间不被非法访问。
A.由操作系统和硬件机构共同协作完成B.由操作系统或者硬件机构独立完成C.由硬件机构独立完成D.由操作系统独立完成正确答案：A5、下面的内存管理方案中，（）内存管理方式最适宜采用静态重定位。
A.固定分区B.分页C.分段D.动态重定位分区正确答案：A6、在可变分区内存管理方案中，某一进程完成后，系统回收其主存空间并与相邻空闲分区合并，为此需修改空闲分区表，造成空闲分区数减1的情况是回收分区（）。
A.前后均无邻接空闲分区B.前后均有邻接空闲分区C.前有邻接空闲分区但后无邻接空闲分区D.前无邻接空闲分区但后有邻接空闲分区正确答案：B7、动态重定位是在程序的（）过程中进行的。
A.链接B.装入C.执行D.编译正确答案：C8、在使用对换技术时，如下最适于将对应进程换出到外存的情况是当该进程正（）时。
A.处于临界区B.进行复杂计算C.创建D.进行I/O操作正确答案：D9、在内存管理中，采用覆盖与对换技术的根本目的在于（）。
A.实现主存共享B.物理上扩充主存容量C.提高CPU效率D.节省主存空间正确答案：D10、分页系统中的页面是为（）所感知的。
A.用户B.编译系统C.链接程序D.操作系统正确答案：D11、在某分页内存管理系统中（页表内容如下所示），若页面大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址为（块号从0开始计算）（）。
操作系统存储管理习题(共38张PPT)
对于逻辑地址5012
段号 段长（ 主存起 状态
后一件事情是由前一件事情决定的。
容量） 用哪种算法能将该作业序列装入内存？(零头，因存储空间与作业均分为等长单元，所以不存在无法分配的单元，但作业长度并不刚好为页面大小的整
数倍，因此在最后一页会有剩余空间，即为内零头。
1、某系统采用动态分区存储管理技术，某时刻内存中有三 个空闲区，它们的首地址和大小分别为：
空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图；
(2)用首次适应法和最佳适应法画出此时的空闲分区链； (3)有如下作业序列：
11、在分页存储管理系统中，存取一次内存的时间是 8us，查询一次快表的时间是1us，缺页中断的时间是 20us。
假设页表的查询与快表的查询同时进行，当查询页表 时，如果该页在内存但快表中没有页表项，系统将自 动把该页页表项送入快表。
一个作业最多可保留3个页面在内存。
现开始执行一作业，系统连续对作业的２、４、5、２、7、 6、4、2各页面的数据进行1次存取，如分别采用FIFO算法 和最优页面置换算法，求每种算法下存取这些数据需要的总 时间 ？
EAT=1us×80% +2us×（100-80-10）%
+(1us+5000us+1us+1us)×10%
=0.8us+0.2us+500.3us
=501.3us
10、一个使用快表的页式虚存，（1） 快表的命中率为70％，内存的存取周期 为1us；（2）缺页时，若内存有可用空
间或被置换的页面在内存未被修改过， 则处理一个缺页需8ms，否则需20ms， 假定被置换的页面60％是属于后一种情 况。
第四章 操作系统存储管理(练习题答案)
第四章存储管理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 。
计算机操作系统习题(存储器管理)
19、请求分页存储管理中，若把页面尺寸增加一 倍，在程序顺序执行时，则一般缺页中断次数会 （ B ）。 A．增加 B．减少 C．不变 D．可能增加 也可能减少 20、碎片是指（ D ）。 A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区 D、未被使用，而又暂时不能使用的存储区
E、利用交换技术扩充内存时，设计时必须考虑的 问题是：如何减少信息交换量、降低交换所用的时 间； F、在现代操作系统中，不允许用户干预内存的分 配； G、采用动态重定位技术的系统，目标程序可以不 经任何改动，而装入物理内存； H、页式存储管理中，一个作业可以占用不连续的 内存空间，而段式存储管理，一个作业则是占用连 续的内存空间。
11、 文件的存储器是分成大小相等的 物理块 ，并以它为单位交换信息。 12、 从资源分配的角度看，可以把设备分为独 占设备和共享设备。打印机属于 独占 设备，而磁 盘属于 共享 设备。 13、 虚拟设备是通过 SPOOLing 技术 把 独占 设备变成能为若干用户 共享 的设备。 14、 通道是一个独立于 cpu 的专管 的处理机，它控制 与内存之间的信息交换。
空闲区表项按( A.地址从大到小 )进行排列。 B.地址从小到大
C.尺寸从大到小
主要受( )的限制。
D.尺寸从小到大
32．在提供虚拟存储的系统中，用户的逻辑地址空间 A.内存空闲块的大小 B．外存的大小 C．计算机编址 范围 D．页表大小
33．在页式管理中，页表的始址存放在(D )
A．内存中 B.存储页面表中 C.联想存储器中 D.寄存器中 34．在段页式存储管理中，其虚拟地址空间是( ) A.一维 B.二维 C.三维 D．层次
3． 在存储器管理中，页面是信息的________单 位，分段是信息的________单位。页面大小由 _________确定，分段大小由_________确定。 5、从用户的源程序进入系统到相应程序的机器上 运行，所经历的主要处理阶段有____________， ____________，____________， ____________和____________。
《操作系统》习题集：第3章存储管理
《操作系统》习题集：第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为（）。
【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏，则对主存空间应采⽤（）技术。
【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是（）。
（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】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.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采⽤最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最⼤空闲分区的⼤⼩是（）。
【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。
【＊，联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是（）。
【＊＊，★，联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是（）。
操作系统第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块中。
考研操作系统-存储管理(二)
考研操作系统-存储管理(二)(总分：108.00，做题时间：90分钟)一、单项选择题(总题数：34，分数：68.00)1.对主存储器的访问，是( )。
A．以页(块)或段为单位B．以字节或字为单位C．随存储器的管理方案不同而异D．以用户的逻辑记录为单位A.B. √C.D.本题考查对主存的访问，不是对主存的分配。
主存的编址以字节为单位，对主存的访问也是以字节为单位。
因此本题选择B。
2.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是( )。
A．编辑 B．编译 C．链接 D．装载A.B. √C.D.编译过程指编译程序将用护源代码编译成目标模块。
源地址编译成目标程序时，会形成逻辑地址。
因此本题选择B。
3.把作业空间中使用的逻辑地址变换为内存中的物理地址的过程称为( )。
A．加载 B．重定位 C．物理化 D．逻辑化A.B. √C.D.本题考查重定位的概念。
由于作业装入内存时分配的内存空间与作业的地址空间是不一致的。
因此在作业装入或执行时，不对有关逻辑地址部分进行相应的修改，会导致错误的结果。
这种将作业的逻辑地址变换为物理地址的过程称为“地址重定位”。
因此本题选择B。
4.为了保证一个程序中主存中改变了存放位置之后仍能正常执行，则对主存空间应采用( )技术。
A．静态重定位 B．动态重定位 C．动态分配 D．静态分配A.B. √C.D.本题考查重定位的相关概念，而不是内存分配方式，所以首先排除C和D选项。
静态重定位中，地址变换通常是在装入时一次性完成，之后地址都不再改变，称为静态重定位。
动态重定位采用动态运行时装入方式，可以保证一个程序在主存中改变了存放位置后仍然能正确执行。
因此本题选择B。
5.在存储管理中采用交换与覆盖技术，其目的是( )。
A．从物理上扩充内存 B．实现主存共享C．节省存储空间 D．提高内存利用率A.B.C.D. √本题考查交换与覆盖技术的基本概念。
采用交换与覆盖技术不会扩充物理内存，可以提高内存利用率。
操作系统课后习题答案6 内存管理
习题 6 内存管理一、选择题题号1 2 3 4 5 6 7 8 9 10答案B A D B A B A B C B题号11 12 13 14 15答案B A A C C二、综合题4、答：操作系统中的存储管理主要指内存管理。
内存又称主存，它是计算机系统中仅次于CPU 的另一个宝贵资源。
内存的主要职责是存放程序、数据以及操作结果，任何程序只有装入内存后才能被处理机执行，管理好内存是操作系统的重要任务之一。
2、答：（1）内存分配和回收：记录内存的使用情况，为每道程序分配内存空间，回收系统或用户程序释放的内存空间。
（2）内存保护：确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰。
（3）地址变换：将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。
（4）内存扩充：借助于虚拟存储技术来扩大物理内存的容量，使用户所感觉到的内存容量比实际内存容量大得多。
3、答：当一个程序的相对地址装入到与其逻辑地址空间不一致的绝对地址空间中时，为了保证程序的正确运行，必须把指令和数据的逻辑地址转换为物理地址，这项工作称为地址重定位。
①静态地址重定位在程序装入时由程序装入程序（装配程序）实现地址转换，将程序中的所有逻辑地址都加上目标代码在主存内的起始地址。
这种方式要求地址变换在程序执行前一次性完成。
②动态地址重定位。
程序执行过程中，CPU 在执行指令时实现地址转换。
在多道程序系统中，内存空间常常被多个进程共享，程序员事先不可能知道程序执行时在内存中的物理位置，且必须允许进程在执行期间因对换或空闲区拼接而移动，这都需程序的动态重定位。
动态重定位通常利用基址寄存器的内容加上变址寄存器中的内容计算出指令的物理地址，它需要借助一定的硬件地址转换机构才能实现。
4、答：当某一个进程执行完成并释放所占分区时，系统应进行回收，此时会出现以下4 种情况。
①若回收区只与上空闲区相邻接，即其低地址部分邻接一空闲区。
此时将回收区与上空闲区合并，不必为回收区分配新表项，只需修改上空闲区的大小为二者之和即可。
计算机操作系统习题及答案(6)
第6章 内存管理1）选择题（1）采用 __B__ 不会产生内部碎片。
A. 分页存储管理B. 分段存储管理C. 固定分区存储管理D. 段页式存储管理 （2）首次适应算法的空白区是 _A__ 。
A. 按地址由小到大排列B. 按地址由大到小排列C. 按大小递减顺序连在一起D. 按大小递增顺序连在一起 （3）在分区存储管理中的拼接技术可以 _A__ 。
A. 集中空闲区B. 增加内存容量C. 缩短访问周期D. 加速地址转换 （4）在固定分区分配中，每个分区的大小是 _D__ 。
A. 可以不同但根据作业长度固定B. 相同C. 随作业长度变化D. 可以不同但预先固定（5）采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 _B__ 。
A. 224B. 216C. 28D. 232（6）设内存分配情况如图6-20所示。
若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为 _C__ 。
图6-20 内存分配情况A. 100KB. 190KC. 330KD. 410K（7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。
A. 加载B. 物理化0 100K 180K 190K 280K 330K 390K 410K512K －1C. 逻辑化D. 重定位（8）在以下存储管理方案中，不适用于多道程序设计系统的是_C_ 。
A. 固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配（9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_D__ 。
A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区（10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。