《操作系统》习题集：第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.最佳适应算法的空闲分区是（）。
【＊＊，联考】A. 按大小递减顺序连在一起B. 按大小递增顺序连在一起C. 按地址由小到大排列D. 按地址由大到小排列12.（）存储管理方式提供一维地址结构。
【＊，★，联考】A. 分段B. 分页C. 分段和段页式D. 都不是13.分段管理提供（）维的地址结构。
【＊，联考】A. 1B. 2C. 3D. 414.在段式分配中，CPU每次从内存中取一次数据需要（）次访问内存。
【＊，联考】A. 1B. 3C. 2D. 415.下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
【＊＊，★，联考】A. 固定分区B. 可变分区C. 分页管理D. 段页式管理16.以下解决主存碎片问题较好的存储器管理方式是（）。
【＊＊，联考】A. 可变式分区B. 分页管理C. 分段管理D. 单一连续区管理17.设有8页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位是（）位，物理地址至少是（）位。
【＊＊，★，联考】A. 10B. 13C. 14D. 1518.在一个分页存储管理系统中，页表内容如表所示。
若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（）。
【＊，★，联考】A. 819219.在分页管理系统中，程序的地址空间是连续的，分页是由（）完成的。
【＊，联考，？】A. 程序员B. 硬件C. 编译程序D. 都不对20.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地逻辑地址空间大小为2页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。
A. 64B. 128C. 256D. 51221.采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
【＊，★，联考】A. 224B. 216C. 28D. 23222.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）。
【＊，09考研】A. 28字节B. 216字节C. 224字节D. 232字节23.采用（）不会产生内部碎片。
【＊＊，★，联考】A. 分页式存储管理B. 分段式存储管理C. 固定分区式存储管理D. 段页式存储管理24.在分段存储管理方式中，（）。
【＊，★，联考】A. 以段为单位分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的25.在段页式存储管理中，地址映像表是（）。
【＊，联考】A. 每个作业或进程的一张段表、两张页表B. 每个作业或进程的每个段一张段表、一张页表C. 每个作业或进程的一张段表、每个段一张页表D. 每个作业或进程的一张页表、每个段一张段表26.虚拟存储技术是（）。
【＊，联考，？】A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术27.以下不属于虚拟内存特征的是（）。
【＊＊，联考】A. 一次性B. 多次性C. 对换怀D. 离散性28.把一个分区的存储管理技术用于系统时，可采用（）让多用户进程轮流进入主存储器执行。
【＊，★，联考】A. 存储技术B. 对换技术C. 覆盖技术D. 虚拟存储技术29.虚拟内存的基础是（）。
【＊，联考，X】A. 局部性理论B. 代码的顺序执行C. 变量的连续访问D. 指令局部性30.虚拟存储器是（）。
【＊，联考】A. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B. 可提高计算机运算速度的设备C. 容量扩大了的主存D. 实际上不存在的存储器31.若处理器有32位地址，则它的虚拟地址空间为（）字节。
【＊，★，联考】A. 2GBB. 4GBC. 100KBD. 640KB32.有关虚拟存储器的叙述中正确的是（）。
A. 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存33.在请求分页系统中，分页是由（）实现的。
【＊，★，联考】A. 程序员B. 编译器C. 系统调用D. 操作系统34.（）是请求分页存储管理方式和基本分页存储管理方式的区别。
【＊，联考】A. 地址重定位B. 不必将作业全部装入内存B. 采用快表技术 D. 不必将作业装入连续区域35.考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。
【＊＊，★，联考】A. mB. pC. nD. min(m,n)36.在请求分页系统中，（）没有优先考虑最近使用过的页面。
【＊，★，联考】A. 最佳置换算法B. 最近最久未使用算法C. 先进先出算法D. 时钟置换算法37.以下页面置换算法中，（）可能会产生Belady现象。
（本注：Belady现象指缺页率可能会随着所分配的物理块数的增加而增加的现象。
）【＊＊，联考】A. 最佳置换算法B. 最近最久未使用算法C. 先进先出算法D. 时钟置换算法38.当系统发生抖动(thrashing)时，可以采取的有效措施是（）。
【＊＊，★，11考研】Ⅰ. 撤销部分进程Ⅱ. 增加磁盘交换区Ⅲ. 提高用户进程的优先级A. 仅ⅠB. 仅ⅡC. 仅ⅢD. 仅Ⅰ、Ⅱ39.在请求页式存储管理中，页表项中使用修改位的目的是（）。
【＊，★，联考】A. 实现LRU置换算法B. 实现FIFO算法C. 在快表中检查页面是否进入D. 检查页面是否最近被写过40.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
【＊，联考】A. 输入输出中断B. 时钟中断C. 越界中断D. 缺页中断41.在缺页处理过程中，操作系统执行的操作可能是（）。
【＊＊，★，11考研】Ⅰ. 修改页表Ⅱ. 磁盘I/O Ⅲ. 分配页框A. 仅Ⅰ、ⅡB. 仅ⅡC. 仅ⅢD.仅Ⅰ、Ⅱ、Ⅲ42.作业在执行中发生缺页中断，经操作系统处理后，应让其执行（）指令。
【＊＊，联考】A. 被中断的前一条B. 被中断的那一条C. 被中断的后一条D. 启动时第一条43.某计算机有64位虚地址空间，页大小是2048B.每个页表项长为4B。
因为所有页表都必须包含在一页中，故使用多级页表，问一共需要多少级？【＊＊＊，网上】A. 3B. 4C. 5D. 6二、综合应用题1.如表所示给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：96K、20K、200K。
若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪种算法可以满足该作业序列的请求，2. 分段和分页存储方式的主要区别是什么？【＊，★，联考】3. 某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内偏移量，则在这样的地址结构中，请回答：1) 一页有多少个字节？2) 逻辑地址可有多少页？3) 一个作业最大的使用空间是多少字节？【＊，★，联考】4. 在某个分页管理系统中，某一个作业有4个页面，被分别装入到主存的第3、4、6、8块中，假定页面和块大小均为1024字节，当作业在CPU 上运行时，执行到其地址空间第500号处遇到一条传送命令：MOV 2100,3100请计算出MOV指令中两个操作篓的物理地址。
【＊＊，联考】5. 对一个将页表存放在内存中的分页系统，请回答：1) 如果访问内存需要0.2μs ，一个数据的有效访问时间是多少？2) 如果加一个快表，且假定在快表中找到页表项的命中率90%，则访问一个数据的有效访问时间又是多少（假定查快表需要花的时间为0）？【＊＊，联考】6. 已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
【＊，★，联考】1) 将十进制的逻辑地址1023、2500、3500、4500转换成物理地址2) 以十进制的逻辑地址1023为例画出地址变换进程图7. 某系统采用分页存储管理方式，设计如下：页面大小为4KB ，允许用户虚地址空间最大为16页，允许系统物理内存最多为512个内存块。
试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？【＊＊，★，联考】8. 对于如下表所示的段表，请将逻辑地址（0，137），（1，4000），（2，3600），（5，230）转换成物理地址。
【＊，★，联考】9. 在分页、分段和段页式存储管理系统中，当访问一条指令或数据时，各需要访问内存几次？其过程如何？假设一个分页存储管理系统中具有快表，多数活动页表项都可以存在其中，页表放在内存中，内存访问时间是1μs ，检索快表的时间是0.2μs ，若快表的命中率为85%，则有效访问时间是多少？【＊＊＊，★，联考】10. 覆盖技术与虚拟技术有何本质不同？【＊＊，联考】11.试述缺页中断与一般中断的主要区别。
《操作系统》习题集参考答案：第3章 存储管理
第 3 章 存储管理
32. B 33. D 34. B 35. C //无论用什么页面置换算法，每种页面第一次访问时不可能在内在中，必然发生缺 页，所以缺页次数大于等于 n（本注：也可能小于 n（此题有疑问！ ） ） 36. A 37. C 38. A 39. D 40. D 41. D //（本注）在缺页处理过程中，操作系统会修改页表（如页表项中“有效位” ） ，磁 盘 I/O（从磁盘交换区调入页面）并分配页框。 42. B //（本注）因为中断是由执行指令自己产生的，因不在物理内存中而无法执行，故 中断返回时，就重新执行被中断的那条指令。 43. D // //LRU 和 OPT 永远不会出现 Belady 现象
2.
第 4 页 共 12 页
2012-11、2013-4、2014-6 北理珠“操作系统”课题组
《操作系统》习题集参考答案
第 3 章 存储管理
（引自《现代操作系统》P133）
3. 1) 2) 3) 4. 由于逻辑地址中低 10 位为页内偏移量，所以每页的大小=210 个字节 由于逻辑地址高 6 位为页号，所以共有 26 个页面 由于逻辑地址共有 16 位，所以一个作业最大的使用空间是 216 个字节 在页表中，逻辑页（0，1，2，3）对应物理帧（3，4、6，8） ，页面大小 L 为 1024 字节。 1) 逻辑地址 A1=2100 页号：P1=2100\1024=2，对应的物理帧号：6 页内偏移量：W1=2100%1024=52 A1 的物理地址 E1=6*1024+52=6196 2) 逻辑地址 A2=3100 页号：P2=3100\1024=3，对应的物理帧号：8 页内偏移量：W2=3100%1024=28 A2 的物理地址 E2=8*1024+28=8220
第3章 存储管理习题及答案
动态分区示例（之一）
解答
动态分区示例(之二)
解答
动态分区示例(之三)
解答
动态分区示例(之四)
解答
动态分区示例(之五)
题目3：
考虑一个简单分页系统，其 物理存储器大小为232字节， 页大小为210字节，逻辑地址 空间分为216个页。
解答：
b. FIFO替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3 一 1 1 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 2 2 二 三 0 0 0 0 0 0 0 0 1 1 1 1 1 1 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4
– 8位指针，共28=256个块号 – 最多可装入256个进程同时 运行。
固定分区示例
题目2：
如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：
阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求 分别为: 40MB20MB10MB 分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。
下列虚拟地址对应于哪个物理地址？
I. II. III. 1052 2221 5499
解答：
虚拟地址物理地址
I.
I. II. III. IV.
操作系统第三章存储管理期末测试复习题及答案
操作系统第三章存储管理期末测试复习题及答案1、内存管理的主要目的是（）A.方便用户B.增加内存物理容量C.方便用户和提高内存利用率D.提高内存利用率正确答案：C2、关于内存管理，下列叙述中正确的是（）A.内存保护的目的是限制内存的分配B.若内存为M、用户数量为N，则分时系统中每个用户占用M/N 的内存空间C.在虚拟内存系统中，只要磁盘空间无限大，进程就能拥有任意大的地址空间D.实现虚拟内存管理必须有相应的硬件的支持正确答案：D3、为保证进程空间不被非法访问，内存保护由（）完成A.操作系统独立完成B.硬件机构独立完成C.操作系统和硬件机构合作完成D.操作系统或硬件机构独立完成正确答案：C4、为了进程在内存中改变了位置后仍能正确执行，则应采用( )技术。
A.静态重定位B.动态重定位C.编译或汇编D.静态链接正确答案：B5、运行时重定位的缺点是（）。
A.进程无法在内存中移动B.进程必须连续存储C.不利于代码共享D.同一逻辑地址，可能需要多次转换为物理地址正确答案：D6、不适合多道程序设计的存储管理技术是（）A.单一连续分配B.固定分区分配C.可变式分区分配D.分页存储管理正确答案：A7、可变式分区存储管理中，实施拼接技术的目的是（）A.集中空闲分区B.增加物理内存C.缩短访问时间D.简化分配算法正确答案：A8、某动态分区存储管理系统，用户可用内存容量为55MB（初始为空闲）。
若采用最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，则内存中最大空闲分区的大小是（）A.7MBB.9MBC.10MBD.11MB9、若在动态分区中，采用首次适应算法，则空闲分区（）A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列正确答案：C10、对于动态分区，下列说法错误的是（）A.碎片是分区之外的“外零头”B.碎片可以通过“紧凑”技术来消除C.碎片是内存中非常小的无法利用的空闲区D.碎片是产生于分区之内的“内零头”正确答案：D11、若在动态分区中，采用最坏适应分配算法，则空闲分区 ( )。
操作系统三章课后习题
《操作系统三章课后习题【操作系统】2007-05-18 20:211.从下列关于存储器管理功能的论述中，选出正确的论述：内存分配最基本的任务是为每道程序分配内存空间，其追求的主要目标是提高存储空间的利用率。
地址映射是指将程序空间中的逻辑地址转变成内存空间的物理地址。
2.提高内存利用率，主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序分配内存空间；使得每道程序能在不受干扰的环境下运行，主要是通过内存保护功能能实现的。
3. 有固定分区方式发展为分页存储管理方式的主要推动力是：提高内存利用率；由分页系统发展为分段系统，进而又发展到段也是系统的主要动力是：满足用户需求和提高内存利用率。
4.静态重定位是在作业的装入过程中进行的，动态重定位是在作业的执行过程中进行的。
5.在首次适应算法中，要求空闲分区按空闲区首址递增顺序连接成空闲区链最佳适应算法中，是按空闲区大小递增顺序链接成空闲分区链；最坏适应算法中，是按空闲区大小递减顺序链接成空闲分区链；6.下面对非虚拟存储器的论述正确的是：要求在作业运行前，必须全部装入内存，但在运行过程中不必一直驻留在内存中。
7. 在请求分页内存管理的页表项中，其中状态位供程序访问时参考；修改位供换出页面时参考；访问位供置换算法时参考；辅助起始地址供调入页面时参考。
8. 在请求调页系统中，内存分配有固定分配和可变分配两种策略，固定分配的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。
9.在请求调页系统中，凡未装入过内存的页都应从文件区调入；已经运行过的页主要是从对换区调入，有时也可以从页面缓冲池中调入。
10.静态链接是程序在装入时进行的，而动态链接是程序在调用时进行的。
11.一台计算机系统的虚拟存储器的最大容器是由计算机的地址结构确定的，其实际容量是有内存和硬盘容量之和确定的。
12.从下列关于虚拟存储器的论述中，正确的论述是：在请求段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间。
(完整word版)操作系统习题集 - 3 - 存储管理
习题集 - 3 - 存储管理1. 考虑一个由8个页面，每页有1024 B组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少位表示？（二进制）（2）绝对地址需要多少位表示？（二进制）解:因为页面数为8=23，故需要3位二进制数表示。
每页有1024 B，1024=210，于是页内地址需要10位二进制数表示。
32个物理块，需要5位二进制数表示（32=25）。
（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。
（2）页的绝对地址由块号和页内地址拼接，所以需要5+10=15位二进制数表示。
2. 某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址，则这样的地址结构：（1）一页有字节；（2）逻辑地址可有页；（3）一个作业最大的使用空间是字节。
解:（1）页的大小由页内位移所占的位数决定，题目中页内地址占10位，则页面大小为210，即1 KB。
（2）页号的位数决定了一共有多少页，题目中页号占了6位，则逻辑地址有26，即64页。
（3）逻辑地址的位数决定了作业的最大使用空间，逻辑地址有16位，所以答案是216字节。
3. 在一个采用页式虚似存储管理的系统中，某进程依次要访问的字地址序列是：115,228,128,88,446,102,321,432,260,167，若作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰页号是什么？（2）按LRU调度算法将产生多少次缺页中断，依次淘汰页号是什么？解:（1） FIFO算法产生5次缺页中断，淘汰的页号依次是0、1、2。
（2） LRU算法产生6次缺页中断，淘汰的页号依次是2、0、1、3。
先将地址序列转换成访问串，因为每页有100字，所以访问串就是地址与100取整后得到的数字，又题目给了300字，说明该作业在主存获得3个驻留集。
《现代操作系统第四版本》第三章含答案
第三章内存管理习题有一个设计，为了对2KB 大小的块进行加锁，会对每个块分配一个4bit 的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU 都会进行密钥比较。
但该设计有诸多弊端，除了描述中所言，请其他提出最少两条弊端。
A：密钥只有四位，故内存只能同时容纳最多十六个进度；需要用特别硬件进行比较，同时保证操作迅速。
2.在图 3-3 中基址和界线寄存器含有相同的值 16384 ，这是巧合，还是它们总是相等？若是这可是巧合，为什么在这个例子里它们是相等的？A：巧合。
基地址寄存器的值是进度在内存上加载的地址；界线寄存器指示储藏区的长度。
3.交换系统经过缩短来除掉悠闲区。
假设有很多悠闲区和数据段随机分布，而且读或写 32 位长的字需要 10ns 的时间，缩短 128MB 大概需要多长时间？为了简单起见，假设悠闲区中含有字0，内存中最高地址处含有有效数据。
A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte对每个字节既要读又要写， 22.5*2^27=671ms4.在一个交换系统中，按内存地址排列的悠闲区大小是10MB ，4MB ，20MB ，18MB ，7MB ，9MB ，12MB ，和 15MB 。
对于连续的段央求：(a)12MB(b)10MB(c) 9MB使用首次适配算法，将找出哪个悠闲区？使用最正确适配、最差适配、下次适配算法呢？A：首次适配算法： 20MB ，10MB ，18MB ；最正确适配算法： 12MB ， 10MB ，9MB ；最差适配算法： 20MB ；18MB ；15MB ；下次适配算法： 20MB ；18MB ；9MB ；5.物理地址和虚假地址有什么差异？A：本质内存使用物理地址。
这些是储藏器芯片在总线上反应的数字。
虚假地址是指一个进度的地址空间的逻辑地址。
因此，拥有32 位字的机器能够生成高达4GB 的虚假地址，而无论机器的内存可否多于或少于4GB。
[操作系统]第3章 存储管理
3.3.2 可变分区管理
1. 可变分区概念 可变分区/动态分区，与固定分区有三点不同： 1）分区的建立时刻 可变分区：在系统运行过程中，在作业装入时动态建立 固定分区：系统初启时建立。 2）分区的大小 可变分区：根据作业对内存的需求量而分配。 固定分区：事先设定，固定不变。 3）分区的个数 可变分区：变化不定。 固定分区：固定不变。
第3章 存储管理 章
本章研究的主要目的： 第一、要使主存得到充分、有效的利用； 第二、为用户提供方便的使用环境。
第3章 存储管理 章
3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 概述 地址映射 分区管理 覆盖与交换 分页管理 分段管理 段页式管理 虚拟存储器管理
3.1 概述
存储器分类
作业调度时，根据内存需求，按一定的分区分 配算法，在PDT中查找空闲区，若满足，则进 行分配，并置该分区状态为1，表明已被占用。 作业执行完，回收内存时，回收的分区状态置 0，等待重新分配。
固定分区存在问题
简单易行但存在下列问题： 碎片 可接纳的作业大小受分区大小的限制 一般用在作业大小预先知道的专用系统中。
空白区表中的空白区按其容量以递减的次序排 列。查找分区说明表，找到第一个满足申请长 度的空闲区，分配并分割。剩余部分插入适当 位置。 最差适应算法：分割大空闲区后，还可以产生 较大的空闲区，空闲区均匀地减小，以避免碎 片。
④ 唯一最佳适应算法（single best fit） 分区按大小顺序分级（8KB、16KB、32 KB、…… ） 作业按请求容量也分成相应的存储级，仅当 PDT中相应级的分区为空闲时，才进行内存 分配，即使有更大的分区空闲也不予以分配。
分配策略/算法
① 首次/最先适应First fit：
操作系统第三章练习题与答案
第三章一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。
2．使用覆盖与对换技术的主要目的是提高内存的利用率。
3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。
4．地址重定位可分为静态重定位和动态重定位两种。
5．在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。
6．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。
7．静态重定位在程序装入时进行，动态重定位在程序执行时进行。
8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。
9．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。
10．在请求分页式存储管理中，页面淘汰是由于缺页引起的。
二、选择1．虚拟存储器的最大容量是由 A 决定的。
A．内、外存容量之和 B．计算机系统的地址结构C．作业的相对地址空间 D．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
运行时会产生 D 次缺页中断。
A．7 B．8 C．9 D．10从图3-8中的“缺页计数”栏里可以看出应该选择D。
图3-8 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。
A．置换算法选择不当 B．交换的信息量太大C．内存容量不足 D．采用页式存储管理策略4．实现虚拟存储器的目的是 D 。
A．进行存储保护 B．允许程序浮动C．允许程序移动 D．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。
A．被中断的前一条 B．被中断的那条C．被中断的后一条 D．程序第一条6．在实行分页式存储管理系统中，分页是由 D 完成的。
A．程序员B．用户C．操作员D．系统7．下面的 A 页面淘汰算法有时会产生异常现象。
操作系统概论第三章答案汇总
操作系统概论第三章答案汇总第三章⼀、单项选择题1.基址寄存器和界限寄存器是属于( )A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器2.存储管理实际管理的是( )A.辅助存储器B.全部主存储器C.主存储器中的⽤户区D.主存储器中的系统区3.页式存储管理中，若不使⽤快表，则采⽤⼆级页表时，每访问⼀个操作数要访问主存( )A.1次B.2次C.3次D.4次4.可⽤来长期存储⼤量信息的存储器是( )A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器5.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法6.页式存储管理中，作业运⾏时，该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存⽤户区中D.⽤户程序中7、处理器不能直接访问的存储器是（）A、寄存器B、⾼速缓冲存储器C、主存储器D、光盘则它的最⼤页号和最⼤页内地址是（）A、256和65536B、255和65535C、256和65535D、255和655369.价格昂贵、存取速度最快，但容量较⼩的存储器是（）A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器10.程序状态字寄存器是属于（）A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器11.处理器中仅设置⼀个界限寄存器的存储管理⽅式是（）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单⽤户连续存储管理12．处理器不能直接访问的存储器是()A．寄存器B．⾼速缓冲存储器C．主存储器D．辅助存储器13．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘14．处于运⾏状态的操作系统程序应放在()A．寄存器中B．⾼速缓冲存储器中C．主存储器中D．辅助存储器中15、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址16、页式管理系统中，页⾯调度算法淘汰最近使⽤次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU17、可以采⽤静态重定位⽅式转换地址的管理内存⽅案是( )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.有20位地址的页式存储管理中，如页⾯长度为2048字节，则作业可使⽤的最⼤页⾯数为（）A．256 B．512C．1024 D．409625.采⽤两级页表的页式存储管理中，按给定的逻辑地址进⾏读写时，通常需访问主存（）A.1次B.2次C.3次D.4次26.淘汰过去⼀段时间⾥被访问次数最少的页的算法是（）A.LRUB.LFUC.FIFOD.随机27. 在回收内存时可能出现下述情况：释放区只与插⼊点前⼀空闲分区F1相邻接，此时应( )。
第3章-存储管理-练习题
第3章-存储管理-练习题第3章存储管理3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 （ C ）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.⽀持程序浮动的地址转换机制是P40 （ D ）A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证⼀个程序在主存中被改变了存放位置后仍能正确执⾏，则对主存空间应采⽤下列哪个技术。
（ B ）A．静态重定位B．动态重定位C．动态分配D．静态分配4.动态重定位是在下列哪种情况下完成的（ C ）A. 作业执⾏前集中⼀次B．作业执⾏过程中集中⼀次C．作业执⾏过程中D．作业执⾏过程中由⽤户完成5.采⽤静态重定位⽅式装⼊的作业，在作业执⾏过程中进⾏地址转换的是（ B ）A. 由软件和硬件相互配合B. 由软件独⽴C. 只需要硬件D. 不需要3.3 单⽤户连续存储管理6.在以下存贮管理⽅案中，不适⽤于多道程序设计系统的是（ A ）A. 单⽤户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理7.MS-DOS的内存空间采⽤的存储管理⽅式是（ D ）A．固定分区B．可变分区C．页式D．单连续3.4 固定分区存储管理8.采⽤固定分区⽅式管理主存储器的最⼤缺点是（ B ）A．不利于存储保护B．主存空间利⽤率不⾼C．要有硬件的地址转换机构D．分配算法复杂9.下⾯的存储管理⽅案中，可以采⽤静态重定位的是（ A ）A．固定分区B．可变分区C．页式D．段式3.5 可变分区存储管理10.每次分配时总是顺序查找空闲区表，找到第⼀个能满⾜作业长度要求的空闲区，此种分配算法称为（ A ）A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法11.在可变分区存储管理中，为了实现主存的空间分配，应设置（ D ）A．页表B．段表C．位⽰图D．空闲区表12.在可变分区分配⽅案中，为了实现主存的空间分配，管理采⽤（ D ）A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ C ）A．⽆上邻空闲区也⽆下邻空闲区B．有上邻空闲区但⽆下邻空闲区C．⽆上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14.在⼀个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ D ）A．地址递增B．地址递减C．长度递增D．长度递减15.可变分区⽅式常⽤的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区⼤⼩排序组织空闲区表的是（ B ）A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理16.实现虚拟存储器的⽬的是（ A ）A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度17.分页式存储管理时，每读写⼀个数据，要访问主存（ B ）A. 1次B. 2次C. 3次D. 4次18.在存储管理的各⽅案中，可扩充主存容量的管理⽅案是（ D ）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理19.页式存储管理中的页表是由（ C ）A. ⽤户建⽴B. 编译程序建⽴C. 操作系统建⽴D. 编辑程序建⽴20.在页式虚拟存储管理中，为实现地址变换，应建⽴（ C ）A. 空闲区表B. 分区分配表C. 页表D. 段表21.在采⽤页式存储管理的系统中，（ B ）A. 不可以把作业分散到⼏个不连续的主存区域B. 不需要采⽤移动技术移动作业区C. 不需要硬件⽀持 D .不采⽤动态重定位的⽅式装⼊作业22.在页式存储管理⽅案中，为地址转换提供依据需建⽴（ A ）A．页表B．段表C．段表和页表D．空闲区表23.LRU页⾯调度算法是选择先调出的页⾯是（ B ）A．最近才使⽤的B．最久未被使⽤的C．驻留时间最长的D．驻留时间最短的24.如果处理器有32位地址，则它的虚拟地址空间为（ B ）A. 2GBB. 4GBC. 640KBD. 16MB25.在请求页式存储管理中，产⽣缺页中断是因为查找的页不在（ B ）A. 外存中B. 虚存中C. 内存中D. 地址空间中26.采⽤段式存储管理的系统中，若地址⽤24位表⽰，其中8位表⽰段号，则允许每段的最⼤长度是（ B ）A. 224B. 216C. 28D. 2321.把逻辑地址转换成绝对地址的⼯作称为。