第五章 一、填空
1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。
2．使用覆盖与对换技术的主要目的是（ 扩充内存 ）。
3．地址重定位可分为（ 静态地址重定位 ）和（ 动态地址重定位 ）两种。
4．在分页式存储管理的页表里，主要应该包含（ 页号 ） 和（页面号 ）两个信息。 5．静态重定位在程序（装入内存）时进行，动态重定位在程序（执行）时进行。
6．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现（抖动）现象。 7．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，（ 缺页中断 ）的次数有可能会增加。
8．在请求分页式存储管理中，页面淘汰是由于（不够用）引起的，页面的置换算法常用的是（ ）和（ ）。
9．分区管理中采用“首次适应算法”时，应将空闲区按（地址递增）次序登记在空闲区表中。
10、内存信息保护方法有 、 、 。 11、段页式存储管理中，作业的地址空间是 维的。
二、选择
1．虚拟存储器的最大容量是由 B 决定的。
A．内、外存容量之和
B．计算机系统的地址结构 D．作业的绝对地址空间
C．作业的相对地址空间
2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 次缺页中断。
A．7
B．8
C．9
D 10
页面走向→ 1 2 3 4 1 2 5 1 2 3 4 5 6 1 2 3 4 1 2 5 5 5 3 4 4 6 3个内存块→ 1 2 3 4 1 2 2 2 5 3 3 4 1 2 3 4 1 1 1 2 5 5 3 缺页计数→ √ √ √ √ √ √ √ √ √ √
3．系统出现“抖动”现象的主要原因是由于 引起的。
A 置换算法选择不当 C．内存容量不足
B．交换的信息量太大 D．采用页式存储管理策略
4．实现虚拟存储器的目的是 。
A．进行存储保护 C．允许程序移动
B．允许程序浮动 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．在下面的页面置换算法中，（ ）是实际上难以实现的 A．先进先出置换算法 B．最近最久未使用置换算法 C．最近最少使用置换算法 D、最佳置换算法 14．系统抖动是指( )。
A．使用机器时，屏幕闪烁的现象
B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象
D、被调出的页面又立刻被调入所形成的频繁调入调出现象 15、在作业调度算法不包括（ ）。
A、先来先服务算法 B、响应比最高者优先算法 C．银行家算法 D、计算时间短的优先算法
16、在段页式存储管理系统中,当访问主存中的一条指令或数据时___ ____。 A、需访问两次主存 B、需访问一次主存 C．至少访问三次主存 D、至少访问两次主存 17、可以实现虚拟存储器的方案是____ _____。
A、固定分区方式 B、可变分区方式 C、纯分页方式 D. 请求页式 18、在固定分区管理中，每个分区的大小是（ ）
A、相同 B、 随作业长度变化 C. 可以不相同但预先固定 D、 可以不同但根据作业长度固定
三、问答S
1、存储管理的主要功能是什么？
2、实现地址重定位的方法有哪些？常用的内存信息保护方法有拿几种？ 3、动态分区管理的常用内存分配算法有哪几种？比较它们各自的优缺点。 4．什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？
答：所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部分存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有可变分区存储管理会产生外部碎片。 5．叙述静态重定位与动态重定位的区别。
答：静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。 动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。 6．什么叫虚拟存储器？怎样确定虚拟存储器的容量？
答：虚拟存储器实际是一种存储扩充技术。它把作业程序存放在辅助存储器里，运行时只装入程序的一部分。遇到不在内存的程序时，再把所需要的部分装入。这样在内存和辅存之间调入、调出的做法，使用户的作业地址空间无需顾及内存的大小。给用户造成的印象是，无论程序有多大，它在这个系统上都可以运行。这种以辅助存储器作为后援的虚幻存储器，就称为虚拟存储器。虚拟存储器的大小是由系统的地址结构确定的。 四、计算
1．在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB和15KB。现在依次有3个存储请求为：12KB，10KB，9KB。试问使用最先适应算法时的分配情形如何？那么最佳适应、最坏适应呢？
解：我们用表来说明实行各种分配算法时的情形。 （1）最先适应算法 请求队列 初始 12K 10K 9K
（2）最佳适应算法(参照上表填写) 请求队列 初始 12K 10K 9K （3）最坏适应算法 请求队列 初始 12K 10K 9K 可见，分配算法不同，选择的分配对象也不一样。
2．某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下：
10K 4K 20K 最坏适应算法 18K 7K 9K 12K 15K 10K 4K 20K 最佳适应算法 18K 7K 9K 12K 15K 10K 10K 0 0 4K 4K 4K 4K 20K 8K 8K 8K 最先适应算法 18K 18K 18K 9K 7K 7K 7K 7K 9K 9K 9K 9K 12K 12K 12K 12K 15K 15K 15K 15K 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
若采用最近最久未用（LRU）页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？如果采用先进先出（FIFO）页面淘汰算法时，结果又如何？
解：（1）采用最近最久未用（LRU）页面淘汰算法
（2）采用先进先出（FIFO）页面淘汰算法
3．有一个矩阵为100行*200列。即：int a[100][200];
在一个虚存系统中，采用LRU算法，系统分给该进程5个页面来存储数据（不保护程序部分），设每页可以存放200个整数，该程序要对整个数据初始化，数组存储时时按行存放的，试计算下列两个程序各自的缺页次数（使用请调方式）：
程序一： for(i=0;i<=99;i++) for(j=0;j<=199;j++) a[i][j]=i*j; 程序二： for(j=0;j<=199;j++) for(i=0;i<=99;i++) a[i][j]=i*j; （1） （2）
程序一的缺页次数为多少？ 程序二的缺页次数为多少？
4．假定某页式管理系统中，主存为64K，分为16块，块号为0，1，2，?，15。设某作业有4页，其页号为0，1，2，3，被分别装入主存的2，4，1，6块，试问：
（1） 该作业的总长度为多少字节？（按十进制）
（2） 若有多个逻辑地址[0，100]、[1，50]、[2，0]，试计算出相应的内存物理地址。（方括号内的第一个元素为页号，第二个元素为页内偏移）
5、已知主存容量为64KB，某作业A有四个页面（页面大小为1KB），被分别装入到主存的第2、4、6、7块中： （1）画出作业A的页面映象表；
（2）当作业A在CPU上运行时，执行到200号单元处遇到一条指令 MOV 2300，3500
请计算出MOV指令中两个操作数的物理地址？