内存管理练习带答案
操作系统(内存管理)习题与答案
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开始计算）（）。
操作系统习题答案
操作系统习题答案1. 内存管理题目答案：a) 单道批处理系统中，内存分为两个区域：用户区和系统区。
用户区用于存放用户程序，系统区则用于存放操作系统和其他系统数据。
用户程序在运行时，需要从外存中加载到用户区，并在执行完毕后释放内存，以便其他程序使用。
b) 多道批处理系统中，内存被划分为多个分区，每个分区可容纳一个程序。
这样可以同时将多个程序加载到内存中，提高系统的吞吐量。
常见的内存分配算法有：首次适应算法、最佳适应算法和最坏适应算法等。
c) 页式存储管理是将进程的地址空间分为固定大小的页，内存以页为单位进行分配。
外存也被划分为相同大小的页。
优点是简化了内存管理，提高了内存利用率。
缺点是访问内存时需要进行页表查找，增加了额外的开销。
d) 段式存储管理是将进程的地址空间分为多个不同长度的段，每个段包含一类相关的信息。
段的长度是可变的，适应不同的程序需求。
优点是更好地满足了程序的灵活性和可扩展性需求。
缺点是内存碎片问题。
2. 进程调度题目答案：a) 先来先服务（FCFS）调度算法是按照作业提交的先后顺序进行调度的。
优点是简单易实现，避免了饥饿现象。
缺点是平均等待时间较长，不适合长作业的情况。
b) 最短作业优先（SJF）调度算法是按照作业的执行时间进行调度的，执行时间越短的作业优先级越高。
优点是平均等待时间最短，适合短作业的情况。
缺点是对长作业不公平，可能导致饥饿现象。
c) 时间片轮转调度算法是将CPU的执行时间划分为固定大小的时间片，每个进程在一个时间片内运行。
如果一个进程没有执行完，就会被放回就绪队列的尾部，等待下一次调度。
优点是公平性强，适合交互式作业。
缺点是对长作业不公平，可能导致上下文切换开销过大。
d) 多级反馈队列（MFQ）调度算法是将进程划分为多个队列，每个队列有不同的优先级。
每个队列采用不同的调度算法，如FCFS或时间片轮转算法。
优点是兼顾了短作业和交互式作业的需求，比较公平。
缺点是算法复杂度较高。
第四章 操作系统存储管理(练习题答案)
第四章存储管理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 。
第3章存储管理同步练习及答案
第3章存储管理同步练习及答案第3 章存储管理⼀、单项选择题1．为避免主存中各种作业相互⼲扰，必须进⾏（）A 重定位B 地址映射C 地址转换D 存储保护2．固定分区存储管理中，CPU 在执⾏作业的指令时，均为核对不等式（）是否成⽴，若不成⽴，则产⽣地址越界中断事件，终⽌该指令的执⾏。
A界限地址w绝对地址w最⼤地址B下限地址w绝对地址V上限地址C 基址寄存器内容w 绝对地址w 限长寄存器内容D基址寄存器内容V绝对地址w限长寄存器内容3?在请求分页系统中，LRU 算法是指（）。
A 最早进⼊内存的页先淘汰B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰D 以后再也不⽤的页⾯先淘汰4．虚拟存储器是（）。
A 可以提⾼计算机运算速度的设备B 容量扩⼤了主存的实际空间C 通过SPOOLIN 技术实现的D 可以容纳和超出主存容量的多个作业同时运⾏的⼀个地址空间5．下列存储管理⽅式中，相⽐⽽⾔，碎⽚最少，⽽且主存利⽤率最⾼的是（）。
A 固定分区B 可变分区C 单⽤户连续存储管理D 页式6．采⽤可变分区存储管理主存时，使⽤移动技术可以（）。
A 加快作业执⾏速度B 集中分散的空闲区C 扩⼤主存容量D 加快地址转换7．在⼀个请求页式存储管理中，⼀个程序的页⾯⾛向为4，3，2，1，4，3，5，4，3, 2, 1, 5,并且采⽤LRU 算法。
设分配给程序的存储块数M 分别为3 和4, 在访问总发⽣的缺页次数F为（）。
A M=3,F=8;M=4,F=5B M=3,F=10;M=4,F=8C M=3,F=9;M=4,F=10D M=3,F=7;M=4,F=6 8. 单道系统中经常采⽤的存储管理⽅式是（）存储管理。
A 固定分区B 单⽤户连续C 可变分区D 页式9．请求页式管理中,缺页中断率与进程所分得的内存页⾯数、（）和进程页⾯流的⾛向等因素有关。
A 页表的地址B 置换算法C 外存管理算法D 进程调度算法10．下列存储管理⽅式中, ⼀般采⽤静态重定位⽅式进⾏逻辑地址到物理地址转换的是（）。
存储器管理练习及参考答案
存储器管理练习及参考答案一、单项选择题：1、存储管理的目的是（ C ）。
A.方便用户B.提高主存空间的利用率C.方便用户和提高主存空间的利用率D.增加主存实际容量2、（ A ）存储管理不适合多道程序设计。
A.单一连续分区B.固定分区存储管理C.可变分区存储管理D.页式存储管理3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。
A.编译过程中B.装入过程中C.修改过程中D.执行过程中4、提高主存利用率主要是通过（ A ）实现的。
A.内存分配B.内存保护C.地址映射D.内存扩充5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。
A.内存分配B.地址映射C.内存保护D.内存扩充6、最佳适应分配算法的空闲区是（B ）。
A.按大小递减顺序排序B.按大小递增顺序排序C.按地址由小到大排列D.按地址由大到小排列7、地址重定位的对象是（B ）。
A.源程序B.目标程序C.编译程序D.汇编程序8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。
A.加快作业执行速度B.集中分散的空闲区C.扩大主存容量D.加快地址转换9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。
A.固定分区存储管理方式B.段式存储管理方式C.可变分区存储管理方式D.页式存储管理方式10、很好地解决了内存零头问题的存储管理方法是（ A ）。
A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。
A.1000B.2000C.3000D.400012、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。
A.地址映射B.虚拟存储C.分区管理D.物理存储器的扩充13、地址转换或叫重定位的工作是将（ C ）A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址C.逻辑地址转换为绝对地址D.绝对地址转换为浮动地址14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。
第3章 存储管理(3)答案
第3章 内存管理(3)一、单项选择题1．虚拟存储技术是 。
A ．补充内存物理空问的技术B ．补充相对地址空间的技术C ．扩充外存空问的技术D ．扩充输入输出缓冲区的技术解：虚拟存储技术并没有实际扩充内、外存，而是采用相关技术相对的扩充主存。
本题答案为B 。
2．以下不属于虚拟内存特征的是 。
A ．一次性B ．多次性C ．对换性D ．离散性解：多次性、对换性和离散性都是虚拟内存的特征。
本题答案为A 。
3．虚拟内存的基础是 。
A ．局部性理论B ．代码的顺序执行C ．变量的连续访问D ．指令局部性解：虚拟内存的基础是局部性理论，包括程序执行的局部性和存储空间访问的局部性。
本题答案为A 。
4．实施虚拟存储器管理的依据是程序的 。
A ．局部性原 B ．动态性原理 C ．并发性原 D ．一致性原理 解：同上题说明。
本题答案为A 。
5．实现虚拟内存最主要的技术是 。
A ．整体覆盖 B ．整体对换 C ．部分对换 D ．多道程序设计解：虚拟存储器具有多次性、对换性和虚拟性，而内、外存数据交换(对换)是基础。
本题答案为C 。
6．虚拟存储器是 。
A ．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B ．可提高计算机运算速度的设备C ．容量扩大了的主存D ．实际上不存在的存储器解：虚拟存储器的最大容量是由计算机的地址结构确定的，可以运行大于实际内存大 小的作业。
本题答案为A 。
7．若处理器有32位地址，则它的虚拟地址空间为 字节。
A ．2GB B ．4GB C ．100KB D ．640KB解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=322B=4GB 。
本题答案为B 。
8．设主存容量为1MB ，外存容量为400MB ，计算机系统的地址寄存器有24位，那么虚存的最大容量是 。
A ．1MB B ．401MBC ．1MB+242 B D ．242 B解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=242B 。
计算机内存测试题库及答案
计算机内存测试题库及答案在计算机科学领域中，内存是指用于存储和访问数据的设备。
它是计算机系统中的重要组成部分，对于保证计算机系统的性能和稳定性具有至关重要的作用。
为了帮助学习者更好地理解和掌握计算机内存相关知识，下面给出了一个包含多个测试题目的题库，以及对应的答案。
题目1：什么是计算机内存？A. 一种用于存储和访问数据的设备。
B. 一种用于计算的设备。
C. 一种用于输入和输出数据的设备。
D. 一种用于连接计算机和外部设备的接口。
答案：A题目2：计算机内存分为几个层次？A. 1个层次。
B. 2个层次。
C. 3个层次。
D. 4个层次。
答案：C题目3：以下哪种内存层次离CPU最近？A. 寄存器。
B. 高速缓存。
C. 主存储器。
D. 辅助存储器。
答案：A题目4：主存储器是计算机系统中的主要存储设备，它的特点是什么？A. 容量大，但访问速度慢。
B. 容量小，但访问速度快。
C. 容量大，访问速度快。
D. 容量小，访问速度慢。
答案：C题目5：下列哪种内存层次具有最大的容量？A. 寄存器。
B. 高速缓存。
C. 主存储器。
D. 辅助存储器。
答案：D题目6：高速缓存的作用是什么？A. 加快主存储器与CPU之间的数据传输。
B. 增加计算机内存的总容量。
C. 存储计算机程序的指令。
D. 控制计算机的运行状态。
答案：A题目7：虚拟内存是指什么？A. 一种通过网络连接的远程存储设备。
B. 一种用于临时存储计算机运行过程中数据的内存区域。
C. 一种用于存储计算机程序和数据的存储器。
D. 一种将主存储器的一部分作为辅助存储器使用的技术。
答案：D题目8：内存管理是什么？A. 控制内存的访问权限，防止非法访问。
B. 控制内存中存储数据的排布方式，提高访问效率。
C. 控制内存中存储数据的持久性和安全性。
D. 控制内存的分配和回收，以保证系统正常运行。
答案：D题目9：在32位操作系统中，每个进程最多可以使用多少GB的内存？A. 2GB。
操作系统课后习题答案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 种情况。
①若回收区只与上空闲区相邻接，即其低地址部分邻接一空闲区。
此时将回收区与上空闲区合并，不必为回收区分配新表项，只需修改上空闲区的大小为二者之和即可。
习题4解答
习题4存储管理解答一、单项选择题1、存储管理的功能是（B）A、执行程序B、增加加内存利用率和提高内存速度B、提高内存的速度D、增加内存的实际容量2、在可变分区管理中，最佳适应算法是将空白区在空白区表中按（C）次序排列。
A、地址递增B、地址递减C、容量递增D、容量递减3、通常情况下，采用（B）内存管理方式产生的内存碎片最小。
A、段式存储管理B、页式存储管理C、固定式分区存储管理D、虚拟存储器4、虚拟存储技术是（B）A、扩充内存物理空间的技术B、扩充相对地址空间的技术B、扩充外存空间的技术D、扩充输入输出缓冲区的技术5、（B）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需要的数据。
A、覆盖技术B、对换技术C、虚拟技术D、物理扩充6、在请求页式存储管理中，若所需要的页面不在内存时，则会引起（D）A、输入输出中断B、时钟中断C、越界中断D、缺页中断7、以下存储管理技术中，支持虚拟存储的技术是（C）A、动态分区法B、可重定位分区法C、请求分页技术D、两重页表方式8、内存碎片是指（A）A、存储分配完后所剩的不便再被利用的空闲区B、没有被使用的存储区C、不能被使用的存储区D、不被使用，而暂时不能使用的存储区9、在存储管理方案中，（A）采用覆盖技术。
A、单一连续分区存储管理方式B、可变分区存储管理C、段式存储管理方式D、段页式存储管理方式10、在分段存储管理中，（A）A、以段为单位分配，每段是一个连续的存储区B、段与段间必定不连续C、段与段间必定连续D、每段是等长的11、系统抖动是指（B）A、使用机器时，出现屏幕闪烁现象B、刚被调出的页同面又立刻被调入形成的频繁的调出调入现象C、系统般不净，操作系统不稳定的现象D、存分配不当，偶然造成内存不够的现象12、虚拟存储器的最大容量是由（B）决定的。
A、内、外存容量之和B、计算机系统的地址结构C、作业的相对地址空间D、作业的绝对地址空间13、采用先进先出页面淘汰算法，一进程在内存占3块，页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
内存管理练习带答案 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】
内
存管理
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. 224
B. 216
C. 28
D. 232
（6）设内存分配情况如图6-20所示。
若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为 _C__ 。
图6-20 内存分配
情况 A. 100K B. 190K C. 330K D. 410K （
7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。
A. 加载
B. 物理化
C. 逻辑化
D. 重定位
（8）在以下存储管理方案中，不适用于多道程序设计系统的是 _C_ 。
A. 固定式分区分配
B. 页式存储管理
C. 单一连续分配
D. 可变式分区分配
（9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 _D__ 。
A. 无上邻空闲区也无下邻空闲区
0 100K
180K 190K 280K
B. 有上邻空闲区但无下邻空闲区
C. 有下邻空闲区但无上邻空闲区
D. 有上邻空闲区也有下邻空闲区
（10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。
A. 1次
B. 2次
C. 3次
D. 4次
（11）在存储管理中，采用覆盖与交换技术的目的是 __ A ___。
A. 减少程序占用的主存空间
B.物理上扩充主存容量
C. 提高CPU 效率
D.代码在主存中共享
（12）分区管理和分页管理的主要区别是 ___D____。
A. 分区管理中的块比分页管理中的页要小
B. 分页管理有地址映射而分区管理没有
C. 分页管理有存储保护而分区管理没有
D. 分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求
（13）在一页式存储管理系统中，页表内容如图6-21所示。
若页的大小为4K ，则地址转换机构将逻辑地址0转换成物理地址为 ___A____ 。
（块号也从0开始编号）
（14）某段表的内容如图6-22所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为 B 。
+2 ＋154 C.30K+154 ＋
2）填空题
（1）把作业装入内存中随即进行地址变换的方式称为 静态重定位 ，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为 动态
重定位。
（2）在分区分配算法中，首次适应算法倾向于优先利用内存中的低地址部分的空闲分区，从而保留了高地址部分的大空闲区。
（3）分区存储管理可以分为：固定分区和动态分区。
（4）三种不连续内存管理方式是：分页、分段和段页式。
（5）对图6-23所示的内存分配情况（其中，阴影部分表示占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是最差分配算法。
3）解答题
（1
地址映射。
提供地址映射功能，将逻辑地址转换为物理地址。
内存的扩充。
为用户提供比内存空间大的地址空间，从而实现从逻辑上扩充内存容量的目的。
存储的保护。
保证进入内存的各道作业都在自己的存储空间内运行，互不干扰。
（2）在段式存储管理和段页式存储管理中，逻辑地址是如何表示的从用户角度来看分别为几维空间
答：在段式存储管理和段页式存储管理中，逻辑地址都是用<段名，段内偏移量>来表示的。
从用户角度来看都是2维地址空间。
（3）什么叫重定位重定位有哪几种类型采用内存分区管理时，如何实现程序运行时的动态重定位
答：所谓地址重定位就是当一个程序装入到与其地址不一致的存储空间时而进行地址调整过程。
重定位有静态重定位和动态重定位2种类型。
动态重定位是在内存分区管理时，利用在硬件上设置一个重定位寄存器来实现程序运行时的动态重定位。
进程装入时并不修改地址，而是在程序执行期间由地址变换机构动态实现的，即物理地址等于逻辑地址加上重定位寄存器的内容。
（4）考虑一个分页表系统，其页表存放在内存。
①如果一次内存的访问时间是200ns，访问一页内存需要多少时间
②如果引入快表，并且75%的页表引用发生在快表中，假设快表的访问时间忽略不计，则内存的有效访问时间是多少
解：①200*2=400ns。
②100*+200*=125ns。
（6）使用伙伴系统分配一个1MB的内存块。
①画图说明内存中下面的作业请求、返回过程：作业A请求70KB；作业B请求35KB；作业C请求80KB；返回作业A；作业D请求60KB；返回作业B；返回作业D；返回作业C。
②给出返回作业B的二叉树表示。
②返回作业B的二叉树
128K。