存储管理练习题一带答案文档格式.docx

存储管理练习题一带答案文档格式.docx

《存储管理练习题一带答案文档格式.docx》由会员分享，可在线阅读，更多相关《存储管理练习题一带答案文档格式.docx（12页珍藏版）》请在冰豆网上搜索。

D基址存放器容<

绝对地址<

限长存放器容

固定分区存储管理〔适合多道程序设计〕

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。

一般采用动态重定位式装入作业。

硬件设置有两个专用的基址存放器和限长存放器，以及一些加法、比较线路等。

当作业可以占用处理器执行时，进程调度便把该作业所占分区的起始地址送入基址存放器，所占分区的最址送入限长存放器。

作业执行过程中，当取出一条指令后，把该指令中的逻辑地址与基址存放器的容相加即得到绝对地址，该绝对地址假设满足：

“基址存放器容≤绝对地址≤限长存放器容〞允指令访问主存单元地址，否那么，说明绝对地址已超出区域。

5.〔重点〕把作业从一个存储区域移到另一个存储区域的工作称为移动。

采用移动技术有两个目的：

〔1〕集中分散的空闲区

〔2〕便于作业动态扩大主存

6.〔重点〕采用移动技术时必须注意两个问题：

〔1〕移动会增加系统开销

〔2〕移动是有条件的

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

A、1次

B、2次

C、3次

D、4次

页式虚拟存储管理〔重点〕

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

〔1〕作业运行前必须全部装入主存

〔2〕作业可装入主存的不连续区域

2.页表是由操作系统创立的，对用户不可见。

每个作业都有一页表，页表是在主存上的。

主存空间有地址构造决定。

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

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

于此对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。

分页式存储器的逻辑地址由两局部组成：

页号和页地址。

其格式为：

页号

页地址

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

【例】:

某作业页号占6bit，页地址占10bit，那么该作业所需的存储容量为64K，页面大小为1K，共有64页。

4.〔重点〕页式主存空间的分配与回收

页式存储管理把主存储器的可分配区域按页面大小分成假设干块，主存空间按块为单位进展分配。

可用一主存分配表来记录已分配的块和尚未分配的块以及当前剩余的空闲块数。

由于块的大小是固定的，所以可以用一“位示图〞来构成主存分配表。

〔1〕块号=字号×

字长+位号

〔2〕字号=[i/字长]

〔3〕位号=imod字长

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

【例】：

分页式存储管理可用一“位示图〞构成主存分配表，现设主存有8192块，那么可用字长为32位的256个字作为位示图，试问4999块对应的字号和位号是多少？

123字的29位对应的是哪块？

解：

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

位号=imod字长=4999mod32=7

块号=字号×

字长+位号=129×

32+29=4157

5.页表和地址转换

页表是指出逻辑地址中页号与主存中块号的对应关系。

页式存储管理也是采用动态重定位的式装入作业。

地址转换的一般公式为：

绝对地址=块号×

块长+页地址

分页式地址转换

6.快表的定义

利用高速缓冲存放器存放页表的一局部，把存放在高速缓冲存放器中的局部页表称为快表。

6.主存的地址空间常称为（）

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

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

C

重定位

1.绝对地址和逻辑地址

主存储器的存储单元以字节为单位，把容量为n的主存空间的地址编号称为主存储器的绝对地址，与绝对地址对应的主存空间称物理地址空间。

为了便用户，每个用户都可以认为自己作业的程序和数据存放在一组从“0〞开场的连续空间中。

把用户程序中使用的地址称为逻辑地址,与逻辑地址对应的存储空间称为逻辑地址空间。

2.重定位的定义及分类

把逻辑地址转换成绝对地址的工作称为重定位或地址转换。

重定位的式可以有静态定位和动态定位两种。

3.静态重定位

由于地址转换工作是在作业执行前集中一次完成的，所以在作业执行过程中就无需再进展地址转换工作。

这种定位式称为静态重定位。

静态重定位不需要硬件支持。

4.动态重定位

在作业执行过程中，由硬件的地址转换机构动态地进展地址转换，在执行指令时只要把逻辑地址与基址存放器中的值相加就可得到绝对地址。

这种定位式在执行过程中进展的，所以称为动态重定位。

动态重定位需硬件支持，即基址存放器。

动态重定位支持程序浮动。

7.段式存储管理中，每次从主存中取指令或取操作数，至少要（）访问主存。

A.0次B.1次

C.2次D.3次

8．采用段页式存储管理时，存地址分成段号、段页号和页地址三局部，〔〕地址。

A．但仍是线性B．但仍是二维

C．故是三维D．从而成为四维

9．单用户连续存储管理中地址重定位的硬件执行机构是〔C〕

A．界限存放器B．基址存放器

C．不需要的D．下限存放器

单用户连续存储管理〔适合单道程序设计〕

1.单用户连续存储管理根本原理

在这种管理式下，操作系统占了一局部主存空间，其余剩下的主存空间都分配给一个作业使用，即在任时刻主存储器中最多只有一个作业，故适合于单道运行的计算机系统。

2.地址变换式如下：

〔1〕设置一个界限存放器〔BR〕，其容是主存中用户区的首地址，只当操作系统功能扩大或修改时，改变了所占区域的长度，才更改界限存放器的容。

〔2〕绝对地址=逻辑地址+BR的值〔界限地址〕

〔3〕采用静态重定位

3.处理器在执行指令时要检查其绝对地址是否≥界限地址，且≤最址C。

假设绝对绝对地址在规定的围，那么可执行，否那么产生一个“地址越界〞中断事件，由操作系统进展处理，以到达存储保护的目的。

10.固定分区存储管理中完成地址重定位必备的硬件执行机构是（）

A.界限存放器B.下限存放器

C.基址存放器D.可以不需要的

D

静态重定位

固定分区存储管理因作业存放区域不会改变，可采用静态重定位式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限存放器和上限存放器中。

“下限地址≤绝对地址<

上限地址〞如此等式不成立，产生“地址越界〞中断事件。

11.页式存储管理中的页表由（C）建立。

A.用户B.编译程序

C.操作系统D.编辑程序

12.在可变式分区分配案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是（）

A.无上邻〔前邻、低址〕空闲区，也无下邻〔后邻、高址〕空闲区

B.有上邻〔前邻、低址〕空闲区，但无下邻〔后邻、高址〕空闲区

C.有下邻〔后邻、高址〕空闲区，但无上邻〔前邻、低址〕空闲区

D.有上邻〔前邻、低址〕空闲区，也有下邻〔后邻、高址〕空闲区

13.在请求调页系统中有着多种置换算法：

选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）

A.FIFO算法B.LRU算法

C.LFU算法D.OPT〔最正确置换〕算法

14、假设页式存储管理中的地址格式为

　　那么它的最大页号和最大页地址是（B）

A、256和65536B、255和65535

C、256和65535D、255和65536

15、页式存储管理中，作业运行时，该作业的页表是放在（B）

A、磁盘B、主存系统区

C、主存用户区D、用户程序

二、多项选择题

1．存储管理诸式中，采用动态重定位装入作业的是〔CDE〕存储管理等。

A、单用户连续

B、固定分区

C、可变分区

D、页式

E、段式

2.采用虚拟存储管理时，与运行作业的数量或大小有关的实体有（BDE）等。

A.主存B.辅存

C.高速缓存D.页表

E.段表

3．存储管理诸式中，采用静态