存储管理习题和答案作业

第四章存储管理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．下列（A ）存储方式不能实现虚拟存储器。

A、分区B、页式C、段式D、段页式2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（D ）。

A、碎片B、CPU空闲C、多重中断D、抖动3．分页式存储管理的主要特点是（C ）。

A、要求处理缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装人主存4．LRU页面调度算法淘汰（B ）的页。

A、最近最少使用B、最近最久未使用C、最先进入主存D、将来最久使用5．分区管理要求对每一个作业都分配（A ）的主存单元。

A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧6．页面置换算法中（A ）不是基于程序执行的局部性理论。

A、先进先出调度算法B、LRUC、LFUD、最近最不常用调度算法7．在存储管理中，采用覆盖与交换技术的目的是（A ）。

A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主存共享8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B）的选择是很重要的。

A、地址变换B、页面调度算法C、对换方式D、覆盖技术9．动态重定位技术依赖于（A ）。

A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序10．（D ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分段B、分页C、可变分区方式D、段页式11．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（A）情况。

A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区12．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（A ）顺序排列。

A、地址递增B、长度递增C、地址递减D、长度递减13．在固定分区分配中，每个分区的大小是（C ）。

第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.存储管理的主要功能是什么？2.何谓静态分配？何谓动态分配？3.什么叫地址重定位？怎样区分静态重定位和动态重定位？各有什么优缺点？4.分区分配有哪几种？试比较各种分区分配的优缺点。

5.试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。

6.什么是存储器的内零头和外零头？它们是怎么造成的？减少它们应采取什么措施？7.试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换？8.什么叫联想存储器？为什么要引进联想存储器？9.考虑一个由8个页面，每页1024个字节组成的逻辑空间，把它映射到32个物理块的存储器中：(1) 逻辑地址有多少位？(2) 物理地址有多少位？(3)存取主存中的一条指令或数据至少要访问几次主存。

10．为什么要引入虚拟存储器的概念？11.请求分页和简单分页两种存储管理方案有何不同？缺页中断是如何发生的？发生缺页中断时如何处理？12.在一个请求分页存储系统中，一个程序的页面走向为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6请完成下表。

13. 局部化的含义是什么？14.简述段式存储管理的基本实现原理和地址变换过程。

15.某段式存储管理系统中采用如下段表：试回答：(1)给出段号和段内地址，完成段式管理中的地址变换过程。

(2)计算［0，430］，［ 1，10］，［2，500］，［ 3，400］的主存地址，其中方扩号内的第一个元素为段号，第二个元素为段内地址。

16.为什么要引入动态分段存储管理，它与请求页式存储管理有什么区别？1. 参考答案：（1）存储分配问题：主要讨论主存的分配和共享。

（2）地址变换问题：主要讨论各种地址变换机构，以及静态和动态地址重定位方法。

（3）"扩充"主存容量问题：借助于提供虚拟存储器或自动覆盖技术来达到扩充主存容量的目的，并非指硬件设备上的扩充。

（4）存储保护问题：主存内即有系统程序又有若干道用户程序，为了避免相互干扰和破坏，必须提供保护功能。

第五章存储管理一. 选择最合适的答案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．能够装入内存任何位置的代码程序必须是( )。

第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.把逻辑地址转换成绝对地址的⼯作称为。

操作系统原理第五章存储管理习题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．能够装⼊内存任何位置的代码程序必须是( )。

第七章存储管理练习题(一)单项选择题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．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。

第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是（）。

A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。

A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。

若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。

A．100K B．190K C．330K D．410K5. 有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。

系统中空闲区按三种算法组成的空闲区队列如下图所示。

其中，（）对该作业序列合适。

A．首次适应法 B. 最佳适应法 C. 最坏适应法 D. 无算法6.在可变式分区存储管理中的拼接技术可以（）。

A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是( ) 。

A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8. 采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。

A. 212B. 220C. 224D. 2329. 在一个页式存储管理系统中, 页表内容如下所示:若页的大小为4K, 则地址转换机构将逻辑地址0转换成的物理地址为（）。

A. 8192B. 4096C. 2048D. 102410. 无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。

A 0次B 1次C 2次D 3次11. 某段表的内容表示如下:逻辑地址(2，154)对应的物理地址为（）。

A. 120K+2B. 480K+154C. 30K+154D. 发生越界中断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.地址转换和存储保护因作业存放区域不会改变,可采用静态重定位方式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。

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．能够装入内存任何位置的代码程序必须是( )。

第四章存储管理习题一、选择题１、存储分配解决多道作业（Ａ）的划分问题。

为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。

Ａ：①地址空间②符号名空间③主存空间④虚拟空间Ｂ、Ｃ：①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址Ｄ～Ｅ：①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序２、提高主存利用率主要是通过（Ａ）功能实现的。

（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。

Ａ、Ｃ：①主存分配②主存保护③地址映射④主存扩充Ｂ：①逻辑地址到物理地址的变换；②内存与外存间的交换；③允许用户程序的地址空间大于内存空间；④分配内存３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。

Ａ～B：①提高主存的利用率；②提高系统的吞吐量；③满足用户需要；④更好地满足多道程序运行的需要；⑤既满足用户要求，又提高主存利用率。

４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。

Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程5、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。

Ａ、Ｂ：①提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。

6、从下列关于虚拟存储器的论述中，选出一条正确的论述。

①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。

第5章存储管理(1) 存储管理的任务和功能是什么？解：存储管理的主要任务是：1.支持多道程序的并发执行，使多道程序能共享存储资源，在互不干扰的环境中并发执行。

2.方便用户，使用户减少甚至摆脱对存储器的管理，使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。

3.提高存储器的利用率和系统吞吐量。

4.从逻辑上扩充内存空间，支持大程序能在小的内存空间运行或允许更多的进程并发执行。

为了完成上述任务，现代操作系统的存储管理应具有以下功能：1. 存储空间的分配和回收。

2. 地址转换，实现逻辑地址到物理地址的映射。

3. 主存空间的共享。

4. 主存空间的保护。

5. 主存储空间的扩充。

6. 对换，对换的主要任务是实现在内存和外存之间的全部或部分进程的对换，即将内存中处于阻塞状态的进程调换到外存上，而将外存上处于就绪状态的进程换入内存。

对换的目的主要是为了提高内存利用率，提高系统的吞吐量。

(2) 为什么要配置层次式存储器？解：为了解决CPU和存储器之间速度上的不匹配，在现代计算机系统中，存储系统通常采用层次结构，存储层次可粗略分为三级：最高层为CPU寄存器，中间为主存，最底层是辅存。

根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。

一个文件的数据可能出现在存储系统的不同层次中，例如，一个文件数据通常被存储在辅存中(如硬盘)，当其需要运行或被访问时，就必须调入主存，也可以暂时存放在主存的磁盘高速缓存中。

大容量的辅存常常使用磁盘，磁盘数据经常备份在可移动磁盘或者光盘上，以防止硬盘故障时丢失数据。

(3) 什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？解：逻辑地址是应用程序中使用的访存地址，有时也称为相对地址，由逻辑地址构成的地址空间称为逻辑空间。

每个应用程序的逻辑地址空间都是从零号地址码开始的。

物理地址是内存储器的实际存储单元地址，有时也称为绝对地址，由物理地址构成的地址空间称为物理空间。

第四章存储管理练习题(一)单项选择题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．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。

第四章存储管理（习题一）一、基础题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、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。