第四章存储管理(习题一)

第四章存储管理（习题一）

一、基础题

1、（）存储管理支持多道程序设计，算法简单，但存储碎片多。

Ａ、段式Ｂ页式Ｃ固定分区Ｄ段页式

２、段页式管理每取一数据，要访问（）次内存。

A、1

B、2

C、3

D、4

3、分段管理提供（）维的地址结构。

A、1

B、2

C、3

D、4

4、在分段管理中，（）。

A、以段为单元分配，每段是一个连续存储区

B、段与段之间必定不连续

C、段与段之间必定连续

D、每段是等长的

5、可由CPU调用执行的程序所对应的地址空间为（）。

A、名称空间

B、虚拟地址空间

C、相对地址空间

D、物理地址空间

6、目录程序指令的顺序都以0作为一个参考地址，这些地址被称为（）。

A、虚拟地址

B、物理地址

C、绝对地址

D、重定位地址

7、若调用指令LOAD 1 ,Data,经动态重定位后，其对应指令代码（）。

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、1

B、2

C、3

D、4

14、在页式存储管理系统中，整个系统的页表个数是（）。

A、1个

B、2个

C、和装入主存的作业个数相同

D、不确定

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、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A、224

B、216

C、28

D、232

二、简答题

1、简述页式存储管理中设置页表和快表的作用。

2、分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的分别是什么？

三、应用题

1、对一个将页表存放在内存中的分页系统：

（1）若访问内存需0.2us，有效访问时间为多少？

（2）若加一快表，且假定在快表中找到页表项的机率达90%，则有效访问时间是多少？

2、若系统采用页式存储管理，拥有逻辑空间32页，每页2K，拥有物理空间1M。

(1)写出逻辑地址的格式。

(2)若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?

(3)若0、1、2、3页放入内存2、4、3、6块中，求逻辑地址2580对应的物理地址是多少，并画出地址转换机构图。

3、若在一分页存储管理中，某作业的也表如下表所示，已知内存物理块大小为1024字节，试将逻辑地址1011，4000，5012,0A33(H)，0C45（H）转换为相应的物理地址。

4、某段式存储管理系统中采用如下段表：(用十进制)

试回答：

(1)计算逻辑地址[0，330]，[1，30]，[2，50]，[5，400]的内存地址分别为多少？

(2)存取主存中的一条指令或数据至少要访问几次主存，如何访问？

段号 段的长度 （字节） 基地址 0 600 158 1 40 3100 2 45 70 3 480 1230 4 86 1852