操作系统——第四章 存储管理 练习题

第四章 存储管理 练习题

(一)单项选择题

1．把一个分区的存储管理技术用于系统时，可采用(  )让多个用户作业轮流进入主存储器执行。

A．存储技术   B．对换技术   C．覆盖技术   D.紧凑技术

2．动态重定位是在作业的(  )中进行的。

A．编译过程 B．装入过程 C．修改过程 D.执行过程

3．(  )存储管理支持多道程序设计，算法简单，但存储碎片多。

A. 段式   B．页式    C．固定分区   D．段页式

4．可变分区管理方式按作业需求量分配主存分区，所以(  )。

A. 分区的长度是固定            B．分区的个数是确定的

C．分区长度和个数都是确定的    D．分区的长度和个数是不确定的

5．(  )存储管理不适合多道程序系统。

A.单一连续分配   B.固定分区   C.可变分区   D.段页式

6．可变分区管理方式下可(  )分配作业的主存空间。

A．根据一张主存分配表  B．根据空闲分区表

C．根据一张“位示图”构成的主存分配表  D．由系统自由

7．可变分区常用的分配算法中不包括(  )。

A．首次适应分配算法   B．顺序分配算法

C．最佳适应分配算法   D．最坏适应分配算法

8.在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝回收的分区始址+长度”，则表示(   )。

A．归还区有下邻空闲区       B．归还区有上邻空闲区

C．归还区有上、下邻空闲区   D．归还区无相邻空闲区

9．当可变分区方式管理内存空间时，要检查有无相邻的空闲区，若回收区始址为S，长度为Ｌ，符合(  )表示回收区有上邻空闲区。

A．第j栏始址＝Ｓ+Ｌ     B．第j栏始址+长度＝Ｓ

C．第j栏始址+长度＝Ｓ且第k栏始址＝S+L  D．不满足A、B、Ｃ任一条件

10．碎片现象的存在使(  )。

A．主存空间利用率降低     B．主存空间利用率提高

C．主存空间利用率得以改善   D．主存空间利用率不受影响

11．最佳适应分配算法把空闲区( )。

A．按地址顺序从小到大登记在空闲区表中

B．按地址顺序从大到小登记在空闲区表中

C．按长度以递增顺序登记在空闲区表中

D. 按长度以递减顺序登记在空闲区表中

12．在无快表时，分页存储管理时，每读写一个数据，要访问(   )主存。

A．1次    B．2次    C．3次    D．4次

13、段式存储管理中分段是由用户决定的，因此( )。

A．段内的地址和段间的地址都是连续的

B．段内的地址是连续的，而段间的地址是不连续的

C．段内的地址是不连续的，而段间的地址是连续的

D．段内的地址和段间的地址都是不连续的

14．(  )实现了分段、分页存储方式的优势互补。

A．固定分区存储管理  B．可变分区存储管理  C．页式存储管理  D．段页式存储管理

15．可变分区存储管理的(  )总是按作业要求挑选一个最大的空闲区。

A．顺序分配算法      B．首次适应分配算法

C．最佳适应分配算法  D．最坏适应分配算法

16．在段式存储管理中，(  )。

A．段间绝对地址一定不连续   B．段间逻辑地址必定连续

C．以段为单位分配，每段分配一个连续主存区   D．每段是等长的

(二)填空题

l．＿＿＿可被处理器直接访问，但处理器不能直接访问辅助存储器。

2．存储管理的目的是尽可能地方便用户和＿＿＿ 。

3．存储管理时，系统必须建立＿＿＿，记录主存空间的分配情况。

4．用户程序中使用的是逻辑地址，而处理器执行程序时要按＿＿＿访问主存。

5．把逻辑地址转换成绝对地址的工作称为＿＿＿或＿＿＿。

6．重定位的方式有两种，＿＿＿把作业的指令和数据地址在作业装入时全部转换成绝对地址；＿＿＿，则在每条指令执行时才做地址转换工作。

7．采用＿＿＿的系统支持“程序移动”。

8．可变分区管理方式下，主存的分区长度不是＿＿＿，且分区的个数也随作业的随机性而＿＿＿。

9.可变分区方式常用的主存分配算法有：最佳适应、＿＿＿ 和＿＿＿等分配算法。

10．用可变分区方式管理主存储器时，可采用＿＿＿技术使分散的空闲区集中起来，提高主存空间的利用率。

11．在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与＿＿＿大小一致。

12．页表中包含逻辑地址中的＿＿＿与主存中＿＿＿的对应关系。

13．页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次＿＿＿，第二次＿＿＿。

14.分页是由＿＿＿自动地完成的，而分段是由＿＿＿决定的。

 

(三)计算题

1．采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，26K和80K，如果采用最佳适应分配算法能把这五个作业按Ja～Je的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?（可编程去比较和验证）

 

2．现有一个作业，在段式存储管理的系统中已为主存分配建立了如表所示的段表：

段号 段长 主存起始地址

0 680 1760

1 160 1000

2 200 1560

3 890 2800

计算该作业访问[0，550]，[2，186]，[1，300]和[3，655](方括号中第一个元素为段号，第二个元素为段内地址)时的绝对地址。

 

3. 某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节，请问，若使用一级页表的分页存储管理，逻辑地址结构为：

 

则页的大小是多少字节？页表最大占用多少字节？

 

4. 在分页、分段、段页式存储管理中，当访问一条指令或数据时，各需要访问内存几次？假设一个分页存储系统中有快表，多数活动页表项都可以存在其中。若页表在内存中，内存访问时间为1us，检索快表时间是0.2us，若快表的命中率是85%，则存取时间是多少？

 

答案随后全部公布！