存储管理练习题一(带答案)

admin管理员组

文章数量:1532285

2024年3月31日发(作者：)

- - -

存储管理练习题一

一、单项选择题

1.采用可重入程序是通过使用（）的法来改善响应时间的。

A 减少用户数目 B 改变时间片长短

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

（ 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.页式存储管理的基本原理

页式存储管理是把主存储器分成大小相等的去多区，每个区称为一块。于此

对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。分页式存储器

的逻辑地址由两部分组成：页号和页地址。其格式为：

页号 页地址

- .专业文档.

- - -

地址结构确定了主存储器的分块的大小，也就决定了页面的大小。

【例】:某作业页号占6bit，页地址占10bit，则该作业所需的存储容量为

64K，页面大小为1K，共有64页。

4.

（重点）

页式主存空间的分配与回收

页式存储管理把主存储器的可分配区域按页面大小分成若干块，主存空间按

块为单位进行分配。可用一主存分配表来记录已分配的块和尚未分配的块以及当

前剩余的空闲块数。由于块的大小是固定的，所以可以用一“位示图”来构成主

存分配表。

（1）块号=字号×字长+位号

（2）字号=[i/字长]

（3）位号=i mod字长

其中i是块号，[]表示取i被字长除后的整数部分，而mod表示取其余数部

分。

【例】：分页式存储管理可用一“位示图”构成主存分配表，现设主存有8192

块，则可用字长为32位的256个字作为位示图，试问4999块对应的字号和位

号是多少？123字的29位对应的是哪块？

解：字号=[i/字长]=[4999/32]=

位号=i mod字长=4999 mod 32=7

块号=字号×字长+位号=129×32+29=4157

5.页表和地址转换

页表是指出逻辑地址中页号与主存中块号的对应关系。页式存储管理也是采

用动态重定位的式装入作业。地址转换的一般公式为：

- .专业文档.

- - -

绝对地址=块号×块长+页地址

绝对地址

页 表

p b

b d

主 存

…

逻辑地址

p d

…

第

b

块

分页式地址转换

6.快表的定义

利用高速缓冲寄存器存放页表的一部分，把存放在高速缓冲寄存器中的部分页表

称为快表。

6.主存的地址空间常称为( )

A.逻辑地址空间 B.程序地址空间

C.物理地址空间 D.相对地址空间

答案：C

重定位

1.绝对地址和逻辑地址

主存储器的存储单元以字节为单位，把容量为n的主存空间的地址编号称为

主存储器的绝对地址，与绝对地址对应的主存空间称物理地址空间。

为了便用户，每个用户都可以认为自己作业的程序和数据存放在一组从“0”

开始的连续空间中。把用户程序中使用的地址称为逻辑地址,与逻辑地址对应的

存储空间称为逻辑地址空间。

2.重定位的定义及分类

- .专业文档.

本文标签： 地址作业分区主存分配