存储管理作业2&习题[1]
操作系统存储管理习题(共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％是属于后一种情 况。
存储管理习题和答案作业
第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．在分区分配方案中，需要执行靠拢（或紧凑）的操作是（）。
3.3 分页式存储管理
操作系统
0
1KB 2KB-1
0
作业1
页号
块号
0页 1页
作业2
0 1
5 8
作业1页表
0 1KB
2KB
2.5KB-1
0页 1页 2页
0 1 2
6 7 10
空闲 作业1(0页) 作业2(0页) 作业2(1页) 作业1(1页) 空闲 作业2(2页) 空闲
4KB
5KB
6KB 7KB 8KB 9KB 10KB 11KB 12KB
页号ｐ 000010
页内地址ｗ 0111000100
09C4H 内存 0
0
1KB 2KB
3KB-1
作业2
Mov R1,[2500]
页表起始
ｗ＝１Ｃ４Ｈ
地址寄存器
a 块号ｂ 块内地址ｗ
0111000100
p=2
001010
29C4H
016817
10KB
016817
0 1 2 6 7
10 256KB-1
15 10 0
页号p(6位)
页内地址w(10位)
图3.14 逻辑地址结构
现在我们举例说明动态地址重定位的实 现过程。 比如，现有一个系统，内存容量共256k， 存储块的大小为1k，共有256块，编号为 0～255。第0～4块为操作系统所使用。现 有2个用户作业，作业1和作业2，其逻辑地 址空间分别占2k和2.5k，进入系统后，按 块的大小划分分别占2页和3页（因内存是 以块为单位分配的），它们的分页情况如 图3.15所示。
作业2页表 图3.15 分页式存储管理示意图
在图3.14中的页表反映了作业1和作业2的各 页在内存中相应的存储块号。假设作业2正在运行， 在第0页某单元处有一条指令MOV R1，[2500]，因 每页长度为1k，所以由逻辑地址的低10位构成页 内地址，2500为十进制数，转化为十六进制为 09C4H（二进制为0000100111000100），取低十位 为1C4H，为页内地址w；高6位为2，形成页号p， 查页表知第2页在内存第10块，得到内存地址的块 号b，逻辑地址的页内地址作为块内地址w，一起 构成新的物理地址为29C4H单元，访问该单元，把 其中的数据016817送入R1寄存器，具体实现过程 如图3.16所示。
答案_实验五 存储管理(二)
实验五存储管理（二）学号：姓名：班级：实验目的：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）。
考研操作系统-存储管理(二)
考研操作系统-存储管理(二)(总分：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. √本题考查交换与覆盖技术的基本概念。
采用交换与覆盖技术不会扩充物理内存，可以提高内存利用率。
(完整版)存储管理习题与答案作业
第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 。
存储管理作业(二)：分页分段管理与页面置换
存储管理作业（二）1、已知某系统页面长4KB，页表项4B，采用多级页表映射64位虚地址空间。
若限定最高层页表占1页，问它可以采用几级页表？2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块。
试问逻辑地址至少应为多少位？内存空间有多大？3、在一分页存储管理系统中，逻辑地址长度为24位，页面大小为4096B，现有一逻辑地址为2FA6H，且第0、1、2页依次存放在物理块10、12、14中，问相应的物理地址为多少4、有一个页式虚存系统，某进程占用3个内存块，开始时内存为空，执行如下访问页号序列：0，1，2，3，4，1，2，0，5，1，0，1，2，3，2，4，5(1) 采用先进先出（FIFO）置换算法，缺页次数是多少？(2) 采用LRU置换算法，缺页次数是多少？(3) 若用最优（OPT）算法呢？5、(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。
若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。
在时刻260前的该进程访问情况如下表所示(访问位即（1）该逻辑地址的对应的页号是多少？（2）若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
46题)10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。
假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断后，返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列2362H、1565H、25A5H，请问：(1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。
操作系统第二版第五章课后习题答案
第五章存储管理作业答案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.存储管理的主要功能是什么？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）存储保护问题：主存内即有系统程序又有若干道用户程序，为了避免相互干扰和破坏，必须提供保护功能。
全国自考操作系统(存储管理)模拟试卷2(题后含答案及解析)
全国自考操作系统（存储管理）模拟试卷2(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1．源程序经过编译或者汇编生成的机器指令集合，称为_______。
A．源程序B．目标程序C．可执行程序D．非执行程序正确答案：B解析：源程序经过编译或者汇编生成的机器指令集合不一定是可执行程序，如C编译用-c选项对不包括全部的模块的C程序编译生成的．o代码是目标程序，但不是可执行程序。
知识模块：存储管理2．动态重定位是在程序的_______中进行的。
A．编译过程B．连接过程C．装入过程D．执行过程正确答案：D 涉及知识点：存储管理3．下面几条中，_______是动态重定位的特点。
A．需要一个复杂的重定位装入程序B．存储管理算法比较简单C．不需地址变换硬件机构的支持D．在执行时将逻辑地址变换成内存地址正确答案：D 涉及知识点：存储管理4．固定分区存储管理一般采用_______进行主存空间的分配。
A．首次适应分配算法B．循环首次适应分配算法C．最优适应分配算法D．顺序分配算法正确答案：C解析：为了节省内存，减少内部碎片，固定分区存储管理一般不采用首次适应分配算法，而采用相对来说较费时的最优适应分配算法。
知识模块：存储管理5．在可变分区管理方式下，在释放和回收空闲区，若已判定“空闲区表第j栏中的始址=释放的分区始址+长度”，则表示_______。
A．归还区有上邻空闲区B．归还区有下邻空闲区C．归还区有上下邻空闲区D．归还区无相邻空闲区正确答案：B解析：说明回收的分区尾地址与空闲区表该项登记的空闲区始址相邻。
知识模块：存储管理6．采用单一连续区存储管理时，若作业地址空间大于空闲内存空间，可采用_______把不会同时工作的程序段轮流装入主存区执行。
A．对换技术B．可变分区技术C．虚拟存储技术D．覆盖技术正确答案：D 涉及知识点：存储管理7．将作业部分或全部移到外存，以调入其他的作业的技术称为_______。
7存储管理习题
第七章存储管理练习题(一)单项选择题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．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。
存储管理例题..
2018/10/10
7
第四章 存储器管理 选择题 1、 以下哪种算法不属于多个分区的可变分区存储管理方式的主 存分配算法（D） A 最先适应分配算法 B 最优适应分配算法 C 最坏适应分配算法 D 最后适应分配算法 2、 在固定分区管理方式中，处理器执行作业时，对每条指令中 的地址要求满足（B） A 下限地址≤绝对地址≥上限地址 B 下限地址≤ 绝对地址 ≤ 上限地 址 C 上限地址≤绝对地址≤下限地址 D 上限地址≤绝对地址≥上限地 址 3、 以下叙述中，不正确的是（D） A 采用动态重定位，在必要时可以改变装入的作业在主存中的存 放区域 B 采用动态重定位的系统支持“程序浮动” C 采用静态重定位的系统不支持“程序浮动” 2018/10/10 8 D 采用动态和静态重定位的系统都支持“程序浮动”
4、 在页式存储管理中，假定地址用m个二进制位表示，其中页 内地址部分占用了n个二进制位，那么最大的作业允许有（B） 个页面。 A 2n B 2 (m-n) C 2m D 2(m+n) 5、 关于一个分区的存储管理，以下叙述不正确的是（B） A 一个分区的存储管理每次只允许一个作业装入主存储器 B 一个分区的存储管理中，必须采用动态重定位的方式进行地 址转换 C 一个分区的存储管理适用于单道程序的系统 D 要将一个分区的存储管理运用到分时系统中，需采用与对换 技术相结合的方式 6、 下面哪种算法不属于页式虚拟存储管理中的页面调度算法 （C） A 先进先出调度算法 B 最近最少用调度算法 C 优先 数调度算法 D 最近最不常用调度算法 7、 缺页中断率与哪个因素无关（D） A 分配给作业的主存块数 B 页面的大小和调度算法 C 程序编制方法 D 作业的逻辑地址 2018/10/10 9
2018/10/10
存储管理课后习题解答
表4-3给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。 01 现有以下的作业序列：96k、20K、200K。若用首次适应算法和最佳
适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列 的要求？为什么？
【解答】略
02
01
01
01
在某系统中，采用固定分 区分配管理方式中，内存 分区（单位字节）情况如 图所示。现有大小为1k、 9k、33K 、121k的多个 作业要求进入内存，试画 出它们进入内存后的空间 分配情况，并说明主存浪 费多大？
【解答】该题有四个分区， 从图中可以看出，作业进
第一分区大小为8k，第
入系统后，第一分区剩余
二分区大小为32k，第三 空间为7k，第二分区剩
分区大小为120k，第四 余空间为23k，第三个分
分区大小为332k，该作 区剩余空间为87k，第四
业进入系统后的内存分配 个分区剩余空间为211k，
情况如下面的图4-2形所 主存空间浪费328k。
在采用页式存储管理系统中，某作业J的逻辑地址空间为4页 （每页2KB），且已知该作业的页面映像表4-9：试求有效逻 辑地址4865B所对应的物理地址。
【解答】该逻辑地址所对应的页号是 4865/2048=2，页内的偏移量为769，所 对应的物理地址为 6﹡2048+769=13057B。
示。
一○．有一个分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数 组，按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
int a[50][50]; int i,j; for(i=0;i<=49;i++) for( j=0;j<=49;j++) a[i][ j]=0; 若在程序执行时内存中只有一个存储块来存放数组信息，试问该程序执行时产生多
第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。
考研操作系统-存储管理(二)
考研操作系统-存储管理(二)(总分：108.00，做题时间：90分钟)一、单项选择题(总题数：34，分数：68.00)1.对主存储器的访问，是( )。
A．以页(块)或段为单位B．以字节或字为单位C．随存储器的管理方案不同而异D．以用户的逻辑记录为单位（分数：2.00）A.B. √C.D.解析：[解析] 本题考查对主存的访问，不是对主存的分配。
主存的编址以字节为单位，对主存的访问也是以字节为单位。
因此本题选择B。
2.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是( )。
A．编辑 B．编译 C．链接 D．装载（分数：2.00）A.B. √C.D.解析：[解析] 编译过程指编译程序将用护源代码编译成目标模块。
源地址编译成目标程序时，会形成逻辑地址。
因此本题选择B。
3.把作业空间中使用的逻辑地址变换为内存中的物理地址的过程称为( )。
A．加载 B．重定位 C．物理化 D．逻辑化（分数：2.00）A.B. √C.D.解析：[解析] 本题考查重定位的概念。
由于作业装入内存时分配的内存空间与作业的地址空间是不一致的。
因此在作业装入或执行时，不对有关逻辑地址部分进行相应的修改，会导致错误的结果。
这种将作业的逻辑地址变换为物理地址的过程称为“地址重定位”。
因此本题选择B。
4.为了保证一个程序中主存中改变了存放位置之后仍能正常执行，则对主存空间应采用( )技术。
A．静态重定位 B．动态重定位 C．动态分配 D．静态分配（分数：2.00）A.B. √C.D.解析：[解析] 本题考查重定位的相关概念，而不是内存分配方式，所以首先排除C和D选项。
静态重定位中，地址变换通常是在装入时一次性完成，之后地址都不再改变，称为静态重定位。
动态重定位采用动态运行时装入方式，可以保证一个程序在主存中改变了存放位置后仍然能正确执行。
因此本题选择B。
5.在存储管理中采用交换与覆盖技术，其目的是( )。
A．从物理上扩充内存 B．实现主存共享C．节省存储空间 D．提高内存利用率（分数：2.00）A.B.C.D. √解析：[解析] 本题考查交换与覆盖技术的基本概念。
内存管理习题
一、单项选择1、存储管理的目的是（）。
A、方便用户B、提高内存利用率C、方便用户和提高内存利用率D、增加内存实际容量2、对主存储器的访问，是（）。
A、以块或段为单位B、以字节或字为单位C、随存储器的管理方式不同而异D、以用户的逻辑记录为单位3、把作业空间中使用的逻辑地址变为内存中的物理地址为（）。
Ａ、加载Ｂ、重定位Ｃ、物理化Ｄ、逻辑化４、以下存储管理方式中，（）方式可以采用静态重定位．A、固定分区B、分页C、分段D、都不是5、为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（）技术。
A、静态重定位B、动态重定位C、动态分配D、静态分配6、经过（），目标程序可以不经过任何改动而装入物理内存单元。
A、静态重定位B、动态重定位C、编译或汇编D、存储扩充7、在存储管理中采用交换与覆盖，目的是（）。
A、从物理上扩充内存B、实现主存共享C、节省存储空间D、提高内存利用率8、在以下存储管理方式中，（）可采用覆盖技术。
Ａ、单一连续分区存储管理B、可变分区存储管理C、段式存储管理Ｄ、段页式存储管理9、以下存储管理方式中，不适合多道程序设计系统的是（）。
10、分区分配内存管理方式的主要保护措施（）。
Ａ、界地址保护Ｂ、程序代码保护C、数据保护D、栈保护17、某基于动态分区存储管理的计算机，其主存容量为55MＢ（初始为空），采用最佳适应分配算法，分配和释放的顺序为：分配15MB，分配30ＭＢ，释放15MB，分配8MB，分配64MB，此时主存中最大空闲分区大小是（）MB。
Ａ、7 B、9 C、10 D、1538、某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：包含表项的个数至少是（）。
Ａ、64 B、128 C、256 D、51240、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）字节。
A、2-8B、2-16C、2-24D、2-32综合应用题目：50、某分页系统的逻辑地址为16位，其中6位为页号，低10位为页内偏移量，则在这样的地址结构中，请回答：（1）一页有多少个字节？（2）逻辑地址可有多少页？（3）一个作业最大的使用空间是多少字节？。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算题1、一个有3个页面（页号为0，1，2），每页有2KB组成的程序，把它装入一个有8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入的情况如表4-11所示。
请根据页表计算出下列逻辑地址对应的绝对地址。
①320 ②2345 ③5374表4-11页表2、某系统采用段式存储管理，一个作业有4段组成，段表如表4-12所示。
表4-12 段表请计算出下列逻辑地址的绝对地址。
①0，124 ②1，378 ③2，532 ④3，4203、假设某采用分页式虚拟存储管理的系统中，主存容量为1MB，被分为256块，块号为0，1，2等，某用户作业的地址空间占4页，页号分别为0、1、2、3，被分配到主存的第3、5、8、2块中，计算并回答：（1）主存地址是用（）位来表示。
（2）作业每一页的长度为（），逻辑地址中的页內位移应占用（）位。
（3）把作业中每一页在主存块中的起始地址填入下表4、某进程若对页面的访问轨迹是：1、2、4、7、4、2、3、5、1、7、6，试采用LRU、FIFO两种算法实现页面交换，并给出各自的缺页次数（假设进程在内存中分配4个页面），比较对当前的页面流来说那种置换算法较好。
5、用可变分区方式管理主存时，假设主存中按地址顺序依次有5个空闲区，空闲区的大小依次为：23KB、10 KB、5 KB、228 KB、100 KB。
先有5个作业：j1、j2、j3、j4、j5，它们各需主存1 KB、10 KB、108 KB、28 KB、115 KB。
若采用最先适应算法，能把5个作业按j1到j5的次序全部装入主存吗？你认为按怎样的次序装入这5个作业可使主存空间的利用率最高。
一、选择题红为容易错的’ 篮的为正确的选择1．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A、加载B、重定位 c、物理化 D、逻辑化2．在可变分区存储管理中的紧凑技术可以---------------。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换3．在存储管理中，采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间 B .物理上扩充主存容量C.提高CPU效率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．LRU置换算法所基于的思想是（）。
A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多c.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用13．在下面关于虚拟存储器的叙述中，正确的是（）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存14．在请求分页系统中，页表中的修改位是供（）参考的。
A.页面置换B.内存分配C.页面换出D.页面调入15．在请求分页系统中，页表中的访问位是供（）参考的。
A.页面置换B.内存分配C.页面换出D.页面调入16．在请求分页系统中，页表中的辅存始地址是供（）参考的？A.页面置换B.内存分配C.页面换出D.页面调入17．选择在最近的过去最久未访问的页面予以淘汰的算法称为（）。
A.Opt.B.LRUC.MFUD.LFU18．程序动态链接的时刻是（）。
A.编译时B.装入时C.调用时D.紧凑时19．虚存的可行性基础是（）。
A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性20．虚存最基本的特征是（）。
A.一次性 .多次性C.交换性 D.离散性21．实现虚存最主要的技术是（）A.整体覆盖B.整体对换C.部分对换D.多道程序设计22．最先适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始23．下面哪种内存管理方法有利于程序的动态链接？A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配24．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（）次缺页中断？A.7B.8C.9D.1025．系统“抖动”现象的发生是由（）引起的？A.置换算法选择不当B.交换的信息量过大C.内存容量充足D.请求页式管理方案26．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224B.216C.28D.23227．实现虚拟存储器的目的是（）。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量28．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（）。
A.减少B.增加C.无影响D.可能增加也可能减少29．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。
A.可执行码B.可重入码C.可改变码D.可再现码30．下述（）页面淘汰算法会产生Belady现象。
A.先进先出B.最近最少使用C.最不经常使用D.最佳31．某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（）。
A.120K+2B.480K＋154324K，则地址转换机构将逻辑地址0转换成物理地址为（）。
A.33．40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（）。
A.100KB.190KC.330KD.410K000K100K180K 190K 280K 330K 390K 410K 512K-1 34．下面哪种内存管理方法不能实现虚存？ A.动态页式管理B .静态页式管理C.分段存储管理D.段页式存储管理35．在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（ ）。
A.减少B.增加C.无影响 D .可能增加也可能减少36．解决碎片问题，以及使程序可浮动的最好的办法是采用（ ）技术。
A.静态重定位 B .动态重定位C.内存静态分配D.内存动态分配37．在可变分区存储管理中的拼接技术可以（ ）。
A .集中空闲区 B.增加主存容量C.缩短访问周期D.加速地址转换38．设主存容量为1MB ，辅存容量为400MB ，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ ）。
A.1MBB.401MBC.1MB+224B D .224B39．在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是（ ）。
A.最先适应算法B.最佳适应算法C .最差适应算法 D.固定式分区方法40．虚存的基础是（ ）。
A .局部性理论 B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问41．页式虚拟存储管理的主要特点是（ ）。
A.不要求将作业装入到主存的连续区域B .不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换42．在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（ ）。
A.I/O 中断B.程序中断C.访管中断D.外中断43．虚存是（ ）。
A.容量扩大了的内存B.提高运算速度的设备C.不存在的存储器 D .充分利用了地址空间44．在硬件条件和环境条件相同的条件下,一个作业在()存储管理系统中执行的时间最多。
A.分区B.分页C.分段D.段页1.解释下列术语逻辑地址；绝对地址；地址转换答：逻辑地址：对于用户来说，他无须知道自己的作业究竟是在主存的什么位置，他们可以认为自己的程序和数据就是放在从0地址开始一组连续的地址空间中，这个地址空间是程序用来访问信息所用的一系列连续地址单元的集合，该地址空间就是逻辑地址空间。
逻辑地址空间中，地址单元的编号称为逻辑地址。
绝对地址：主存也被按照连续的存储单元进行编号，绝对地址空间就是主存中一系列连续存储信息的物理单元的集合，也称绝对地址空间为存储地址空间或物理地址空间。
绝对地址空间中物理单元的编号称为绝对地址。
地址转换：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。
2.存储保护的目的是什么？怎样实现存储保护？答：存储保护的目的就是为了保护主存中各区域内的信息不被破坏，它包括存储的权限，存储不可跨越区域等等。
为实现存储保护，必须由硬件和软件配合实现。
比如在页式管理中，要由操作系统提供页表，硬件机构确定页的使用必须是安全的，如不能访问不属于自己的页等。
3.什么叫重定位？重定位的方式有哪两种？比较它们的不同。
答：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。
重定位有静态和动态两种情况。
所谓静态重定位是在装入一个作业的时候，把作业中的指令地址和数据地址全部一次性地转换成绝对地址。