存储管理部分题目

存储管理部分练习题

一、选择题：

1、把作业地址空间中使用的逻辑地址变成内存中的物理地址称为（）。

A、加载

B、重定位

C、物理化

D、逻辑化

2、虚存的基础是（），其基本含义是（）。

A、局部性理论

B、代码的顺序执行

C、程序执行时对内存访问不均匀

D、变量的连续访问

E、指令局部性

3、某系统采用基址、限长寄存器保护方法实现存储保护，在这种方法中判断是否越界的判别式为（）。

A、0≤被访问的物理地址＜基址寄存器的内容

B、0≤被访问的物理地址≤寄存器的内容

C、0≤被访问的逻辑地址＜限长寄存器的内容

D、0≤被访问的逻辑地址≤限长寄存器的内容

4、最佳适应算法的空白区是（）。

A、按大小递增顺序排列的

B、按大小递减顺序排列的

C、按地址由小到大排列的

D、按地址有大到小排列的

5、在页式存储管理中，每当CPU形成一个有效地址(虚地址)时，要查页表，这一工作是由（）实现的，操作系统（）感知页表的存在。A、硬件自动B、操作系统C、查表程序D、存取控制程序E、能够F、不能够

6、具有虚拟存储功能的管理方法包括（）。

A、可变分区存储管理

B、页式存储管理

C、段式存储管理

D、段页式存储管理

7、采用（）不会产生内部碎片。A、分页式存储管理B、分段式存储管理C、固定分区式存储管理D、段页式存储管理

8、测得某个采用按需调页(Demand-Paging)策略的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的硬盘的利用率97.7%，其他设备的利用率5%，由此断定系统出现异常。此种情况下，（）能提高利用率。

A、安装一个更快的硬盘

B、通过扩大硬盘容量，增加对换空间

C、增加运行进程数

D、加内存条，增加物理空间容量

二、填空题：

1、为了支持多道程序运行，存储管理的主要功能应该是（）、（）、（）。

2、虚拟存储器的最大容量是由（）决定的。

3、在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。

4、在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而把保留了（）部分的大空闲区。

5、再采用请求分页式存储管理的系统中，地址变换过程可能会因为（）、（）和（）等原因而产生中断。

6、所谓系统抖动，指的是（）。

7、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0 1 2 3页分别分配的物理块号为5 10 4 7，那么虚地址0A5CH对应的物理地址是（）。

三、判断题：

1、虚地址即程序执行时所要访问的内存地址。

2、交换扩充了主存，因此交换也实现了虚拟存储器。

3、在请求分页系统中，为了实现请调一页的功能，在页表中必须增加二个数据项，它们是中断位I和访问位。

4、为了使程序在主存中浮动，编程时都使用逻辑地址，因此，必须地址变换后才能得到主存的正确地址。

四、问答题：

1、什么叫重定位？动态重定位的特点是什么？

2、在存储管理中，覆盖和对换技术所要解决的是什么问题？各有什么特点？

3、某作业大小为C5FH字节，从内存3A6H字节处开始装载，当作业的相应进程在CPU上运行时： 1)若采用上、下限寄存器保护，寄存器的值各为多少？如何进行保护？2)若采用基址、限长寄存器保护，寄存器的值各为多少？如何进行保护？

4、分区管理时，主要使用的有关数据结构有哪些？常用哪几种方法寻找和释放空闲区？这些方法各有何优缺点？

5、用可变式分区分配的存储管理方案中，基于链表的存处分配算法有哪几种？它们的思想是什么？

6、采用可变分区方时管理主存时，引入移动技术有什么优点？在采用移动技术时应注意哪些问题？

7、某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区：空闲区1(首地址100KB，大小10KB)，2(200KB，30KB)，3(300KB，15KB)，现有如下作业序列：作业1要求15KB，2-16KB，3-10KB。要求：

1)画出该时刻内存分布图；2)用首次适应和最佳适应画出此时自由主存队列结构；3)哪种算法能将该作业序列装入内存？

8、某个操作系统采用可变分区分配方法管理，用户区主存512KB，自由区可用空区表管理，若分配时采用分配自由区的低地址部分的方案，假设初始时全为空。对于下述申请次序：Req(300KB)、Req(100KB)、Rel(300KB)、Req(150KB)、Req(30KB)、Req(40KB)、Req(60KB)回答：1)采用首次适应(FF)，自由区中有哪些空块？ 2)最佳适应(BF)算法呢？ 3)若再申请90KB呢(BF、FF)？

9、分页存储管理有效解决了什么问题？其实现原理是什么？

10、以页式存储管理为例，说明动态地址映射的实现方法。

11、描述动态页式管理的地址变换过程。

12、为什么说请求页时管理可以实现虚拟存储器？

13、分页存储管理中，页表的功能是什么？当系统中的地址空间变的非常大时(如32为地址空间)，会给页表的设计到来什么样的新问题？请给出一种解决方案并分析优缺点。

14、LRU算法的基本思想是什么？有什么特点？给出该算法的流程图。

15、简述LRU、NRU、LFU这三种页面置换算法的思想，并各给出一种可能的实现方案。

16、在一系统中采用分页存储管理，页的大小为4KB，允许用户进程的存储映像最大为16页，物理内存共有512块内存。试问：虚地址寄存器和内存地址寄存器的长度各是多少位？

17、设正在处理器上执行的一个进程的页表如下(十进制，起始页/块号为0)：

虚页号状态位访问位修改位物理块号

0 1 1 0 4

1 1 1 1 7