第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=5
B M=3,F=10;M=4,F=8
C M=3,F=9;M=4,F=10
D M=3,F=7;M=4,F=6 8.单道系统中经常采用的存储管理方式是（）存储管理。

A 固定分区
B 单用户连续
C 可变分区
D 页式
9．请求页式管理中,缺页中断率与进程所分得的内存页面数、（）和进程页面
流的走向等因素有关。

A 页表的地址
B 置换算法
C 外存管理算法
D 进程调度算法10．下列存储管理方式中,一般采用静态重定位方式进行逻辑地址到物理地址转换的是（）。

A 固定分区
B 段页式
C 可变分区
D 页式11．下列管理方式中,能实现虚拟存储器的是（）。

A 单用户连续方式
B 页式存储管理
C 固定分区
D 可变分区
12. 所谓LFU页面置换算法，是指（）。

A 驻留在内存中的页面随便挑选一页淘汰
B 将驻留在内存中时间最长的页页淘汰
C 将驻留在内存中最近最久未使用的一页淘汰
D 将驻留在内存中最近最不经常用的一页淘汰
13. 页式存储管理中，每当CPU形成一个有效的地址时，则要查找页面。

这一工作是由（）实现的。

A 查表程序
B 存取控制
C 硬件自动
D 软件自动
14•设基址寄存器的内容为1000,在采用动态重定位的系统中，当执行指令“ LOAD A 2000”时,操作数的实际地址是（）。

A 1000
B 2000
C 3000
D 4000
15.虚拟内存的容量受到（）的限制。

A物理内存的大小B逻辑地址
C数据存放的实际地址D就算脑筋地址位数
16•虚拟存储管理中，发现所要访问的信息不在主存时，发出的信号是（）。

A缺页中断B访管中断C硬件故障中断D时间中断
17•在页式管理中，页表的始址存放在（）。

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. 分页管理中，每取一数据要访问内存的次数为（）。

A 1 B 2 C 3 D 4
25. 计算机系统中，价格最昂贵的存储器是（）A寄存器B主存储器C高速缓冲存储器D辅助存储器
二、多项选择题
1. 存储管理的目的是（）。

A方便用户B提高主存的使用效率
C使主存在成本、速度和规模之间得到较好的权衡
D实现主存与辅存的使用效率E提高辅存的使用效率
2. 能够被处理器直接访问的是（）。

A寄存器B辅存储器C主存储器D高速缓冲存储器E以上均可
3. 存储管理方式有（）。

A单用户方式B可变分区方式
C固定分区方式D页式E重定位方式
4. 在可变分区存储器管理中，为了实现动态重定位和存储保护，CPU中设置了两
个控制寄存器，它们分别是（）
A界限寄存器B上限寄存器
C基址寄存器D限长寄存器E下限寄存器
5. 可变分区存储管理方式下常用的主存分配算法有（）。

A先来先服务B最先适应分配算法C最优适应分配算法
D最坏使用分配算法E最高适应分配算法
6. 在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（）。

A既无上邻又无下邻B只有上邻没有下邻
C既有上邻又有下邻D只有下邻没有上邻E以上均对
7 •分页式虚拟存储管理中，常用的页面调度算法有（）。

A先进先出调度算法B最近最少使用调度算法C最近最不经常使用调度算法
D最高优先级调度算法E最优适应调度算法
三、填空题
1 •在存储管理中，常用（）的方式来摆脱主存容量的限制。

2 •虚拟存储器的容量由计算机系统的（）和（）确定的。

3•分页式存储管理器的逻辑地址由两部分组成：（）和（）。

4•在分页式管理中，各用户进程和作业所要求的内存容量受到（）的限制。

5.分区分配可分为（）和（）o
6 •固定分区一般采取（）重定位法；可变分区，一般采用（）重定位法。

7. 对换技术是在（）种用于（）的算法之一。

8. 采用（）存储管理和（）存储管理的计算机系统一般采用静态重定位方式实现地址转换。

9. 页式存储存储管理也是采用（）的方式装入作业，作业执行时由硬件的（）类实现
（）到绝对地址的转换工作。

10. 重定位技术分为（）重定位和（）重定位，两者最显著的区别是（）。

四、问答题
1. 存储保护的目的是什么？怎样实现存储保护？
2.什么是虚拟存储器？
3. 叙述页式存储管理器实现虚拟存储器的基本思想。

4. 采用可变分区管理主存时，能实现虚拟存储器吗？为什么？
5. 什么是LRU算法？
6.可变分区存储器中主存分配算法有哪些算法？
7.请总结各种存储管理方式下的重定位、存储保护和地址转换方法。

8•假定某采用分页式虚拟存储系统中，主存容量为1M，被分为256块，块号为0, 1，2，……，255o某作业的地址空间占4页，页号为0, 1, 2，3,分配到主存的第2，4，1，5块中。

回答：（1）主存地址应该用（）位表示。

（2）作业每一页的长度（）;逻辑地址中的页内地址（单元号）应占有（）位。

（3）把作业中每一页分到的主存块中的起始地址填入下表：
五、综合题
1. 某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于
页内地址，问：这样的地址结构下一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？有一个程序，访问的逻辑地址分别是2058, 3072
和1023,请问它们的页号是多少？页内地址是多少？
2. 考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到有32 个物理
块的存储器中，问：
（1）逻辑地址需要多少位二进制来表示？（2）绝对地址需要多少位二进制来表
示？
3. 一个由3个页面（页号为0, 1,2）每页有2048个字节组成的程序，把它装
入一个由8个物理块（块号为0, 1, 2, 3, 4, 5, 6, 7）组成的存储器中，装入
情况如下表所示：
给出下列逻辑地址，请根据页表计算出相应的绝对地址。

(1) 100 (2)2617 (3) 5196
4. 有一多道程序设计系统，采用不允许移动的可变分区方式管理主存的用户空间，设用户空间为100K，采用最先适用分配算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列：
假设所有的作业都是计算型作业且忽略系统调度时间，请回答:
(1) 作业被装入主存的次序为 _______________________
参考答案：
一、单项选择题
1~10 DBBDD BBBBA 11~20 BDCCD ADBBD 21~25 CCCBA
二、多项选择题
1.ABC
2.ACD
3.ABCD
4.CD
5.BCD
6. BD
7.ABC
三、填空题
1.虚拟存储器
2.地址结构外存容量
3.页号叶内地址
4.分区大小
5. 固定分区6静态动态7分时系统扩充内存8单用户连续固定分区
9动态重定位地址转换机制逻辑地址10静态动态重定位机制
四、简答题
1. 存储保护的目的就是为了保护内存中各区域的信息不被破坏，它包括存储的权限，存储不可跨越区域。

为实现存储保护，必须由硬件和软件配合实现。

比如在页式管理中，由操作系统提供页表，硬件机构确定页的使用必须是安全的，如不能访冋不属于自己的页等。

2. 答：根据程序执行的互斥性和局部性两个特点，我们允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候在装入内存，这样，在一个小的主存空间就就可以运行一个比它答的作业。

同时，用户编程的时候页摆脱了一定要编写小于主存容量的作业限
制，也就是说，用户的逻辑地址空间可以比主存的绝对地址空间大。

对用户来说，好像计算机系统具有一个容量更大的主存存储器，称为“虚拟存储器”。

3. 答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行是，至少把第一页信息装入主存储器，在作业执行过程中访问到不在主存储器的页的时候，在把它装入到主存。

4. 答：不可以，因为可变分区每次必须将作业完整调入并连续存放，这不适合虚
拟存储的要求。

同时，可变分区的硬件地址转换机构把绝对地址超出限定范围时做地址出错处理，而不是产生“缺分区中断”。

5. 答：LRU算法即最近最少使用调度算法，是分页式虚拟存储管理方式中页面置换算法之一。

该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里会经常使用它们，最近最少使用调度算法淘汰那些最近最久没有使用的页。

6•答：可变分区存储管理中，主存分配算法主要有：
（1）最先适用分配算法。

将空闲区按地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区，而使高地址部分保留较大的空闲区，有利于大作业的装入。

每当有作业归还分区时，必须调整空闲区表，把归还区按地址顺序插入到空闲表的适当位置进行登记。

（2）最优适用分配算法。

将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度要求的空闲区（在所有满足长度的空闲区中，它是最小的）。

采用该算法，有时找到的分区可能比作业要求的长度略大一些，这样经分割后剩下的空闲区很小了。

这种极小的空闲区往往无法使用，影响主存空间的利用率。

当作业归还主存空间时，要把收回的空闲区按长度插入登记到空闲区的适当位置。

（3）最坏适用分配算法。

将空闲区按照长度递减的顺序排列，每次分配总是找到
第一个满足长度要求的空闲区（在所有满足长度的空闲区中，它是最大的）。

同样, 在回收时必须把空闲区调整成按空闲区长度递减次序排列登记。

7•答：
8.（1）主存地址应该用20位来表示。

⑵每一页的长度为4K字节，页内地址占12位。

（3）
答：地址总长度是16位，其中由于页内地址用了10位，页的大小就是21°B，即欢迎下载
5
1024个字节，由于页号用了6位，所以逻辑地址可有26（即64）, —个作业的最大空间是64*1024=65536=64K字节。

对于一个逻辑地址N，将它除以页大小的商是页号，而余数就是页内地址，所以对于逻辑地址2058,它的页号是2058/1024=2, 页内地址是
2056mod1024=10逻辑地址3072的页号是3072/1024=3,页内地址是3072mod1024=0;逻辑地址1023的页号为0,页内地址为1023.
2•答：（1）因为逻辑页号有8个，故需要3位二进制数来表示（23=8）。

每页有1024 个字节数故需要10位二进制表示（210=1024），因此，逻辑地址需要3+10=13位。

（2）主存有32位，需要5位二进制数来表示，块大小和页的大小一样，所以需要10位二进制。

因此绝对地址需要15位二进制来表示。

3•首先要由逻辑地址得到页号和页内地址，然后查表得到块号，再根据绝对地址=块号*块长+页内地址，得到绝对地址。

（1）逻辑地址100的页号是100/2048=0页内地址是100mod2048=100;查表得到块号为4,绝对地址=4*2048+100=8292。

（2）逻辑地址2617的页号是2617/2048=1页内地址是2617mod2048=569;查表得到块号为7,绝对地址=7*2048+569=14905。

（3）逻辑地址5196的页号是5196/2048=2,页内地址是5196mod2048=1100查表得到块号为1,绝对地址=1*2048+1100=3148。

4•答：（1）作业被装入主存的次序是：A、B、D、E、C
）每个作业被装入主存的时间如下:。