第四章习题及答案.docVIP

第四章存储器管理

1．为何要配置层次式存储器？

答：设置多种存储器可以使存储器两端的硬件能并行工作；采用多级存储系统，尤其是Cache技术，是减轻存储器带宽对系统性能影响的最佳构造方案；在微处理机内部设置多种缓冲存储器，减轻对存储器存取的压力。增长CPU中寄存器数量大大缓和对存储器压力。

2．可采用哪几种方式将程序装入内存？它们分别合用于何种场所？

答：（1）绝对装入方式，只合用于单道程序环境。

（2）可重定位装入方式，合用于多道程序环境。

（3）动态运行时装入方式，用于多道程序环境；不容许程序运行时在内存中移位置。

3．何谓静态链接？何谓装入时动态链接和运行时的动态链接？P120

答：静态链接是指在程序运行前，先将各目的模块及它们所需的库函数，链接成一种完整的装配模块，后来不再拆开的链接方式。

装入时动态链接是指将顾客源程序编译后得到的一组目的模块，在装入内存时采用边装入边链接的链接方式。运行时动态链接是指对某些目的模块的链接，是在程序执行中需要该目的模块时，才对它进行的链接。

4．在进行程序链接时，应完毕哪些工作？

答：由链接程序Linker将编译后形成的一组目的模块，以及它们需要的库函数链接在一起，形成一种完整的装入模块LoadModule。重要工作是修改程序内的相对地址和修改目的程序中的外部调用标号。

5．在动态分辨别配方式中，应怎样将各空闲分区链接成空闲分区链？

答：在每个分区的起始部分，设置某些控制分辨别配的信息，以及用于链接各分区所用的前向指针；在分区尾部设置一种后向指针，通过前后向链接指针，将所有空闲分区链成一种双向链。当分辨别配出去后，把状态位由“0”改为“1”。

6．为何要引入动态重定位？怎样实现？

答：在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位；

详细实现措施是在系统中增长一种重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现动态重定位。

7．在采用初次适应算法回收内存时，也许出现哪几种状况？应怎样处理这些状况？

答：在采用初次适应算法回收内存时也许出现4种状况：

（1）回收区前邻空闲区。将回收区与前邻空闲区合并，将前邻空闲区大小修改为两者之和。

（2）回收区后邻空闲区。将两区合并，改后邻空闲区始址为回收区始址，大小为两者之和。

（3）回收区前后均邻空闲区。将三个分区合并，修改前邻空闲区大小为三者之和。

（4）回收区前后均不邻空闲区。为回收区设置空闲区表项，填入回收区始址和大小并插入空闲区队列。

8．令表达大小为、地址为x的块的伙伴系统地址，试写出的通用体现式。

答:当时，；当时，

9．分区存储管理中常用那些分派方略？比较它们的优缺陷。

答：分区存储管理中的常用分派方略：初次适应算法、循环初次适应算法、最佳适应算法、最坏适应算法。初次适应算法优缺陷：保留了高址部分的大空闲区，有助于后来的大型作业分派；低址部分不停被划分，留下许多难以运用的小空闲区，每次查找都从低址开始增长了系统开销。循环初次适应算法优缺陷：内存空闲分辨别布均匀，减少了查找系统开销；缺乏大空闲分区，导致不能装入大型作业。最佳适应算法优缺陷：每次分派给文献的都是最适合该文献大小的分区，内存中留下许多难以运用的小空闲区。

最坏适应算法优缺陷：剩余空闲区不太小，产生碎片几率小，对中小型文献分派分区操作有利；存储器中缺乏大空闲区，对大型文献分辨别配不利。

10．在系统中引入对换后可带来哪些好处？

答：互换技术将暂不需要的作业移到外存，让出内存空间以调入其他作业，互换到外存的作业也可以被再次调入。目的是处理内存紧张问题，带来的好处是深入提高了内存运用率和系统吞吐量。

11．为实现对换，系统应具有哪几方面的功能？

答：系统应具有三方面功能：对换空间管理，进程换出，进程换入。

12．在以进程为单位进行对换时，每次与否都将整个进程换出？为何？

答：在以进程为单位进行对换时，并非每次都将整个进程换出。这是由于：

(1)从构造上讲，进程由程序段、数据段和进程控制块构成的，其中进程控制块总有部分或所有常驻内存，不被换出。

(2)程序段和数据段也许正被若干进程共享，此时它们也不能换出。

13．为实现分页存储管理，需要哪些硬件的支持？

答：动态重定位技术、虚拟存储技术、多道程序设计技术。

14．较详细的阐明引入分段存储管理是为了满足顾客哪几方面的需要。

答：1)以便编程。顾客一般把自己的作业按照逻辑关系划分为若干段，每段都从0编址，并有自己名字和长度。因此，但愿要访问的逻辑地址是由段名和段内偏移量决定。

2)信息共享。在实现对程序和数据的共享时，是以信息逻辑单位为基础。分页系统中的页是寄存信息的物理单位，无完整意义