存储管理练习题一带答案

.

存储管理练习题一一、单项选择题采用可重入程序是通过使用（）的方法来改善响应时间的。1. B 改变时间片长短 A 减少用户数目

D 减少对换信息量 C 加快对换速度

（D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。

可重入程序是通过减少对换信息量来改善系统响应时间的。

可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。

）

2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（）

A 基址寄存器和很长寄存器

B 段表

C 界限寄存器

D 上、下限寄存器

答案：B

3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。

A 界限寄存器≤绝对地址≤最大地址

B 下限地址≤绝对地址<上限地址

C 基址寄存器内容≤绝对地址≤限长寄存器内容

D基址寄存器内容<绝对地址<限长寄存器内容

B答案：固定分区存储管理（适合多道程序设计）

1.分区的定义

固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。

2.固定分区存储管理的特点

（1）分区大小固定

页脚

.

（2）分区数目固定。

3.主存空间的分配与回收

存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度

能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的

占用标志置成“0”以示空闲。

4.地址转换和存储保护

因作业存放区域不会改变，可采用静态重定位方式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。

5.为了提高主存空间的利用率，可以采用如下几种措施：

（1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。

（2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。

（3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业

依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；页脚

.

该作业队列对应的分区也不用来装入其它作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。

4．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。

A、最先适应

B、最优适应

C、最坏适应

D、随机适应

答案：A

可变分区存储管理

1.可变分区存储管理的基本思想和特点

可变分区存储管理是把作业要求装入主存储器时，根据作业需要的主存空间页脚.

大小和当时主存空间使用情况来决定是否为作业分配一个分区。分区的长度按作业的实际需求划分；分区的个数由装入的作业数决定。

（重点）可变分区管理方式常用的主存分配算法有：2.（1）最先适应分配算法：基本思想是空闲区在空闲区表中按地址递增的次序排列。

（2）最优适应分配算法：基本思想是空闲区在空闲区表中按其容量递增的次序排列。

（3）最坏适应分配算法：基本思想是空闲区在空闲区表中按其容量递减的次序排列。

3.归还区与空闲区合并的四种情况：

（1）归还区有上邻空闲区；

（2）归还区有下邻空闲区；

（3）归还区即有上邻空闲区又有下邻空闲区，空闲区-1；

（4）归还区即无上邻空闲区又无下邻空闲区，空闲区+1。

4.地址转换和存储保护

一般采用动态重定位方式装入作业。硬件设置有两个专用的基址寄存器和限长寄存器，以及一些加法、比较线路等。当作业可以占用处理器执行时，进程调度便把该作业所占分区的起始地址送入基址寄存器，所占分区的最大地址送入限长寄存器。作业执行过程中，当取出一条指令后，把该指令中的逻辑地址与基址寄存器的内容相加即得到绝对地址，该绝对地址若满足：“基址寄存器内容≤绝对地址≤限长寄存器内容”允许指令访问主存单元地址，否则，说明绝对地址已超出区域。

页脚

.

（重点）把作业从一个存储区域移到另一个存储区域的工作称为移动。采用移

5.动技术有两个目的：

（1）集中分散的空闲区

（2）便于作业动态扩充主存

（重点）采用移动技术时必须注意两个问题： 6.（1）移动会增加系统开销

（2）移动是有条件的

5．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。

A、1次

B、2次

C、3次

D、4次

答案：B

（重点）页式虚拟存储管理1.页式虚拟存储管理的主要特点

（1）作业运行前必须全部装入主存

（2）作业可装入主存的不连续区域

2.页表是由操作系统创建的，对用户不可见。每个作业都有一张页表，页表是在主存上的。主存空间有地址结构决定。

3.页式存储管理的基本原理

页式存储管理是把主存储器分成大小相等的去多区，每个区称为一块。于此对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。分页式存储器的逻辑地址由两部分组成：页号和页内地址。其格式为：

页脚

.

页内地址页号地址结构确定了主存储器的分块的大小，也就决定了页面的大小。，则该作业所需的存储容量为，页内地址占10bit:某作业页号占6bit【例】页。

1K，共有64，页面大小为64K（重点）4.页式主存空间的分配

与回收主存空间按页式存储管理把主存储器的可分配区域按页面大小分成若干块，可用一张主存分配表来记录已分配的块和尚未分配的块以及块为单位进行分配。”来构成位示图当前剩余的空闲块数。由于块的大小是固定的，所以可以用

一张“主存分配表。位号字号×字长+（1）块号=] 字长）字号=[i/（2 =i mod 字长（3）位号表示取其余数部被字长除后的整数部分，而mod[]表示取ii其中是块号，分。8192现设主存有【例】：分页式存储管理可用一张“位示图”构