存储管理作业题(带答案)
存储管理习题和答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
存储管理及答案
一、单项选择题1．测得某个采用按需调页（Demand-paging）策略的计算机系统部分状态数据为：CPU 利用率20%，用于对换空间的硬盘利用率97.7%，其它设备的利用率5%，由此断定系统出现异常。
此种情况下（）能提高利用率。
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．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
a. 无上邻空闲区也无下邻空闲区b. 有上邻空闲区但无下邻空闲区c. 有下邻空闲区但无上邻空闲区d. 有上邻空闲区也有下邻空闲区7．为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。
a.该程序不应含有过多的I/O操作b.该程序的大小不应超过实际的内存容量c.该程序应具有较高的局部性（Locality）d.该程序的指令相关不应过多8．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：18 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为4个页面，开始时空的，则页面失效次数是（）。
a. 4b. 5c. 6d. 79．在分区分配方案中，需要执行靠拢（或紧凑）的操作是（）。
第四章 操作系统存储管理(练习题答案)
第四章存储管理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）选择题（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__ 。
0 100K180K190K280K330K390K410K512K －1A.加载B. 物理化C. 逻辑化D. 重定位（8）在以下存储管理方案中，不适用于多道程序设计系统的是_C_ 。
A.固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配（9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_D__ 。
A.无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区（10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。
A.1次B.2次C.3次D.4次（11）在存储管理中，采用覆盖与交换技术的目的是__ A ___。
第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 ）。
A．固定分区分配方式B．分段存储管理方式C．分页存储管理方式D．段页式存储管理方式2．为进程分配连续内存的是（C ）。
A．分页存储管理B．分段存储管理C．可变分区管理D．段页式存储管理3．可变分区管理中的（B ）算法，空闲区按其大小递增次序组成链。
A．首次适应B．最佳适应C．下次首次适应D．最坏适应4．关于分段存储管理说法错误的是（C ）。
A．便于编程B．便于分段共享C．便于内存分配D．能动态链接5．在下面的页面置换算法中，（D）是实际上难以实现的A．先进先出置换算法B．最近最久未使用置换算法C．clock 置换算法D．最佳置换算法6．以下不是存储管理处理的功能有（D）。
A．为每个程序安排内存空间B．保护运行程序不受干扰C．将运行中程序的地址转换成物理地址D．决定哪个进程的程序和数据切换到内存中二、填空题1．在分区存储管理中，存储保护有两种方法：界限寄存器法和__存储保护键法_________。
2．在分页存储管理方式中，地址结构有页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果___ P≥L ________，则产生越界中断。
3．分区存储管理中存在内零头的是___固定分区________分配方式。
4．请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和___请求式调页________。
5．动态地址重定位是在___程序的执行________过程中完成地址变换的。
6．一个用户程序中含有代码段A、代码段B和数据段，当该程序在段页式管理机构中运行时，系统至少为该用户程序建立________1___个段表。
三、判断改错题判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。
1．页面最佳置换算法是一种性能最好，且容易实现的算法。
答案_实验五 存储管理(二)
实验五存储管理（二）学号：姓名：班级：实验目的：1. 了解虚拟存储器。
2. 掌握分页存储管理的原理，熟悉段式存储和段页式存储管理。
3. 掌握常用的页面置换算法。
实验内容：一、选择：1.可变分区方式常用的主存分配算法中，（C）总是找到能满足作业要求的最大空闲区分配A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法2．下列（A ）存储方式不能实现虚拟存储器A、分区B、页式C、段式D、段页式3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（D）A、碎片B、CPU空闲C、多重中断D、抖动4．分页式存储管理的主要特点是（C）A、要求处理缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装人主存5．LRU页面调度算法淘汰（B）的页A、最近最少使用B、最近最久未使用C、最先进入主存D、将来最久使用6．分区管理要求对每一个作业都分配（A）的主存单元A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧7．在存储管理中，采用覆盖与交换技术的目的是（A）A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主存共享8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B）的选择是很重要的A、地址变换B、页面调度算法C、对换方式D、覆盖技术9．（D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点A、分段B、分页C、可变分区方式D、段页式10．在固定分区分配中，每个分区的大小是（C）A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定11．下述（B）页面置换算法会产生Belady现象A、最佳置换算法B、先进先出算法C、LRU算法D、Clock算法12．在一个分页式存储管理系统中，页表的内容为：若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是（A）。
(完整版)存储管理习题与答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
作业二(存储管理)
作业二姓名学号班级一、单项选择题1．在存储管理方案中，D可与覆盖技术配合。
A．页式管理B．段式管理C．段页式管理D．可变分区管理2．在存储管理中，采用覆盖与交换技术的目的是A。
A．节省主存空间B．物理上扩充主存容量C．提高CPU效率D．实现主存共享3．动态重定位技术依赖于B。
A．重定位装入程序B．重定位寄存器C．地址机构D．目标程序4．虚拟存储器的最大容量B。
A．为内外存容量之和B．由计算机的地址结构决C．是任意的D．由作业的地址空间决定5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出的页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生D次缺页中断。
A．7 B．8 C．9 D．106．在存储管理中很好地解决了“零头”问题的存储管理方法是D。
A．页式存储管理B．段式存储管理C．多重分区管理D．可变式分区管理7．系统“抖动”现象的发生是由A引起的。
A．置换算法选择不当B．交换的信息量过大C．内存容量不足D．请求页式管理方案8．在可变分区存储管理中使用拼接技术可以 A 。
A．集中空闲区B．增加主存容量C．缩短访问周期D．加速地址转换9．分区管理中采用“最佳适应”分配算法时，适合把空闲区按A次序登记在空闲区表中。
A．长度递增B．长度递减C．地址递增D．地址递减10．在固定分区分配中，每个分区的大小是A。
A．相同B．随作业长度变化C ．可以不同但预先固定D ．可以不同但根据作业长度固定11．设内存的分配情况如图5.7所示。
若要申请一块40K 字节的内存空间，若采用最佳 适应算法，则所得到的分区首址为 C 。
A 、100KB 、190K C 、330K D 、410K图5.7 内存分配情况12．实现虚拟存储器的目的是 D 。
A ．实现存储保护 B ．实现程序浮动 C ．扩充辅存容量 D ．扩充主存容量13．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 B 。
操作系统第二版第五章课后习题答案
第五章存储管理作业答案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．能够装入内存任何位置的代码程序必须是( )。
第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 ）指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
第3章存储管理同步练习及答案
第3 章存储管理一、单项选择题1．为避免主存中各种作业相互干扰，必须进行（）A 重定位B 地址映射C 地址转换D 存储保护2．固定分区存储管理中，CPU 在执行作业的指令时，均为核对不等式（）是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。
A界限地址w绝对地址w最大地址 B 下限地址w绝对地址＜上限地址C基址寄存器内容w绝对地址w限长寄存器内容D基址寄存器内容＜绝对地址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．下列存储管理方式中,一般采用静态重定位方式进行逻辑地址到物理地址转换的是（）。
第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在内存分配的“最佳适应法”中，空闲块是按（）。
存储管理练习题一(带答案)
存储管理练习题一一、单项选择题1.采用可重入程序是通过使用（）的方法来改善响应时间的。
A 减少用户数目B改变时间片长短C 加快对换速度D 减少对换信息量( Ｄ可重入程序是指该程序被某进程调用，但还未结束,又被另一个进程调用。
可重入程序是通过减少对换信息量来改善系统响应时间的。
可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。
由此来减少对换信息量。
)2．段式存储管理中,用于记录作业分段在主存中的起始地址和长度的是（)A基址寄存器和很长寄存器 B 段表C 界限寄存器D 上、下限寄存器答案：B3．固定分区存储管理中，CPU在执行作业的指令时,均会核对不等式(）是否成立，若不成立，则产生地址越界中断事件,中止该指令的执行。
A界限寄存器≤绝对地址≤最大地址Ｂ下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D基址寄存器内容＜绝对地址<限长寄存器内容答案：B固定分区存储管理（适合多道程序设计）1．分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区。
2.固定分区存储管理的特点（１)分区大小固定（2)分区数目固定。
３.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。
表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。
标志位为“0”表示分区空间,非“0”表示分区已被占用。
当有作业要装入分区,存储管理分配主存区域时,根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。
否则,该作业暂时不能装入。
作业运行结束后,根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。
4.地址转换和存储保护因作业存放区域不会改变,可采用静态重定位方式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。
第4章内存管理作业题参考答案
第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什么是动态重定位? 它有什么特点?（见教材）题7某操作系统采用分区存储管理技术。
操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。
开始时,用户区全部空闲，分配时截取空闲分区的低地址部分作为已分配区。
在执行申请、释放操作序列后，请求300KB、请求100KB、释放300KB、请求150KB、请求50KB、请求90KB，请回答以下问题。
（1）若采用首次适应分配算法此时主存中有哪些空闲分区?请求300k；地址块100~399被占用；地址块400~612空闲。
请求100k；地址块100~399、400~499被占用；地址块500~612空闲。
请求300k；地址块400~499被占用；地址块100~399、500~612空闲。
请求150k；地址块100~249、400~499被占用；地址块250~399、500~612空闲。
请求50k；地址块100~249、250~299、400~499被占用；地址块300~399、500~612空闲。
请求90k；地址块100~249、250~300、300~389、400~499被占用；地址块390~399、500~612.产生空闲块两个，块1，首地址390，块大小为10kb；块2，首地址500，块大小为112kb。
第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．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。
第9章内存储管理(含答案)
第9章主存储管理一、单项选择题1、在存储管理方案中（ D ）可与覆盖技术配合。
A. 页式管理B.段式管理C. 段页式管理D.可变分区管理2、在存储管理中，采用覆盖与交换技术的目的是（ A ）。
A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享3、动态重定位技术依赖于（ B ）。
A.重定位装入程序B.重定位寄存器C.地址机构 D 目标程序4、虚拟存储器的最大容量（ B ）。
A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D由作业的地址空间决定。
5、在虚拟存储系统中，若进程在内存占3块（开始为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D ）次缺页中断。
A.7B.8C.9 D106、很好地解决了“零头”问题的存储管理方法是（ A ）。
A.页式存储管理B.段式存储管理C.多重分区管理D可变式分区管理7、系统“抖动”现象的发生是由（ A ）引起的。
A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D请求页式管理方案8、在可变式分区存储管理中的拼接技术可以（ A ）。
A.集中空闲分区B.增加主存容量C 缩短访问周期D加速地址转换9、分区管理中采用“最佳适应”分配算法时，宜把空闲区按（ A ）。
A.长度递增B.长度递减C.地址递增D地址递减10、在固定分区分配中，每个分区的大小是（C ）A.相同B. 随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定11、实现虚拟存储器的目的是（ D ）A.实现存储保护B.实现程序浮动C. 扩充辅存容量D扩充主存容量12、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（ B ）A.224B. 216C. 28D. 23213、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B ）。
A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条14、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（A ）A.重定位B.物理化C. 逻辑化D.加载15、首次适应算法的空闲区是（A ）A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C. 按大小递增顺序连在一起 D.寻找从最从空闲区开始16、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（D ）完成。
第四章存储管理(习题一)
第四章存储管理（习题一）一、基础题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、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
0.85*(0+1.5)+(1-0.85)*1.5*2=1.725us
补充作业2（分页）：
在某个采用页式存储管理的系统中，现有J1， J2，J3共3个作业同驻内存。其中J2有4个页面， 被分别装入到主存的第3、4、6、8块中。假定页 面和存储块的大小均为1024字节，主存容量为 10KB。问题： ⑴ 写出J2面表； ⑵ 当J2在CPU上运行时，执行到其地址空间第500 号处遇到一条传送指令：MOV 2100，3100 试计算MOV指令中两个操作数的物理地址。
存储管理作业题
补充作业1（分页）：
有一页式系统，其页表存放在主存中。 ⑴ 如果对主存的一次存取需要1.5微秒，试问实现一 次页面访问时存取时间是多少？ ⑵ 如果系统加有快表且平均命中率为85%，而页表 项在快表中的查找时间忽略为0，试问此时的存 取时间为多少？
解：⑴因页表在内存中，所以CPU必须两次访问内 存，即实现一次页面访问的存取时间是： 1.5*2=3us
3个内存块
缺页计数
√
√
√ √
√
√ √
表示淘汰对象为第i页 ⑵ 缺页次数为7次
⑶ OPT 算法 页面走向 2 2 3个内存块 3 2 1 5 2 4 5 3 2 5 2 3 3 1 5 5 5 5 5 5 5 5 2 2 3 3 3 3 3 3 3 3 3
2 2 2 4 4 4 2 2 2
缺页计数 √ √ √ √ √ √
补充作业4（，2， 1，5，2，4，5，3，2，5，2，系统分配给 该作业的内存块为3。试用FIFO、LRU和OPT 算法分别计算出程序访问过程中所发生的缺 页次数。
⑴ FIFO 算法 页面走向 2 2 3 2 1 5 2 4 5 3 2 5 2 3 3 1 5 2 4 4 3 3 5 2
3个内存块
2 2 3 1 5 2 2 4 4 3 5
2 3 1 5 5 2 2 4 3
缺页计数
√
√
√ √ √ √
√
√ √
表示淘汰对象为第i页
⑴ 缺页次数为9次
⑵ LRU 算法
页面走向
2 2
3 2 1 5 2 4 5 3 2 5 2 3 2 1 5 2 4 5 3 2 5 2
2 3 2 1 5 2 4 5 3 2 5 3 2 1 5 2 4 5 3 3
补充作业3（分段）：
某段式管理系统中采用下图所示的段表： 段号 0 1 2 3 4 段的长度（B） 660 14 100 580 96 内存起始地址 219 3330 90 1237 1952
1、给定段号和段内地址，说明段式管理中地址变换过程； 2、计算[0,430]，[1,10]，[2,500]，[3,400]，[4,20]， [5,100]的内存物理地址，其中方括号内的第一元素为段 号，第二元素为段内地址。
表示淘汰对象为第i页
⑶ 缺页次数为6次
解：⑴ J2的页表 如下： 页号 0 1 2 3 块号 3 4 6 8
⑵ 两个操作数的物理地址为： ① 逻辑地址2100 页号=2100/1024=2 页内地址=2100%1024=52 物理地址为：块号*块大小+页内地址=6*1024+52=6196 ② 逻辑地址3100 页号=3100/1024=3 页内地址=2100%1024=28
物理地址为：块号*块大小+页内地址=8*1024+28=8220
习题2：
已知某分页系统中，主存容量为64K， 页面大小为1K，对一个4页大小的作业， 其0、1、2、3页分别被分配到主存的2、 4、6、7块中。 （1）将十进制的逻辑地址1023、2500、 3500、4500转换为物理地址； （2）将十进制的逻辑地址1023为例画出 地址变换过程图。
解： 1、[0，430] 物理地址为：219+430=649； 2、[1，10] 物理地址为： 3330+10=3340；
3、[2，500] 物理地址为：因500>100，故段内地址非法访问；
4、[3，400] 物理地址为：1237+400=1637
5、[5，100] 物理地址为：因没有第5段，故该地址非法；