操作系统第四章答案.docx

1/10

第四章储存器管理

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

答：

这是因为：

a.设置多个储存器能够使储存器两头的硬件能并行工作。b.采纳多级储存系统，特别是Cache技术，这是一种减少储存器带宽对系统性能影响的最正确构造方案。c.在微办理机内部设置各样缓冲储存器，以减少对储存器存取的压力。增添CPU中寄存器的数目，也可大大缓解对储存器的压力。

2、可采纳哪几种方式将程序装入内存？它们分别合用于何种场合？P119答：

(1)绝对装入方式：

绝对装入方式只好将目标模块装入到内存中预先指定的地点。在多道程序环境下，编译程序不行能预知所编译的目标模块应放在内存的哪处，困此，绝对装入方式只合用于单道程序环境。

(2)可重定位装入方式：

在多道程序环境下，所获得的目标模块的开端地点往常是从0开始的，程

序中的其余地点也都是相关于开端地点计算的。此时应采纳可重定位装入方式，依据内存的目前状况，将装入模块装入到内存的合适地点。

(3)动向运转时装入方式：

可重定位装入方式可将装入模块装入到内存中任何同意的地点，故可用于多道程序环境；但这类方式其实不一样意程序运转时在内存中挪动地点。

3、何谓静态链接？何谓装入时动太链接和运转时的动向链接？P120答：

1、静态链接：

2/10

在程序运转以前，先将各目标模块及它们所需的库函数，链接成一个完好的装置模块，此后不再打开，我们把这类预先进行链接的方式称为静态链接方式.

2、装入时动向链接：

这是指将用户源程序编译后所获得的一组目标模块，在装入内存时，采纳边装入边链接的链接方式。

3、运转时动向链接：

这是指对某些目标模块的链接，是在程序履行中需要该(目标)模块时，才对它进行的链接。

4、在进行程序链接时，应达成哪些工作？p120

答：

静态链接、装入时动向链接、运转时动向链接；

5、在动向分区分派方式中，应如何将各安闲分区链接成安闲分区链？P123答：

为了实现对安闲分区的分派和链接，在每个分区的开端部分，设置一些用于控制分区分派的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，经过前、后向链接指针，可将全部的安闲分区链接成一个双向链，为了检索方便，在分区尾部重复设置状态位和分区大小表目。当分区被分派出去此后，把状态位由“0改”为“1，”此时，前、后向指针已无心义。

6、为何要引入动向重定位？如何实现？P127P128

答：

a.为了在程序履行过程中，每当接见指令或数据时，将要接见的程序或数据的逻辑地点变换成物理地点，引入了动向重定位.

3/10

b.可在系统中增添一个重定位寄存器，用它来装入(寄存)程序在内存中的起始地点，程序在履行时，真实接见的内存地点是相对地点与重定位寄存器中的地点相加而形成的,进而实现动向重定位.

7、在采纳初次适应算法回收内存时，可能出现哪几种状况？应如何办理这些状况？P125

答：

1、回收区与插入点的前一个安闲区相毗邻，此时应将回收区与插入点的前一分区归并，不用为回收区分派新表项，而只要改正其前一分区的大小。

2、回收区与插入点的后一个安闲区相毗邻，此时可将两分区归并，形成新的安闲区，但用回收区的首址作为新安闲区的首址，大小为二者之和。

3、回收区同时与插入点的前、后两个安闲区毗邻，此时可将三个分区合并，使用前一个分区的表项和首址，撤消后一个分区的表项，大小为三者之和。

4、回收区既不与前一个分区相毗邻，也不与后一个分区相毗邻，这时应为

回收区独自成立一新表项，填写回收区的首址和大小，并依据其首址插入到安闲链中的适应地点。

9.分区储存管理中常采纳哪些分派策略？比较它们的优弊端。P123答：

分区储存管理中常采纳的分派策略有：

初次适应算法、循环初次适应算法、最正确适应算法、最坏适应算法。a.初次适应算法的优弊端：

保存了高址部分的大安闲区，有益于后到来的大型作业的分派；低址部分不停被区分，留下很多灾以利用的、小的安闲区，且每次分区分派查找时都是从低址部分开始，会增添查找时的系统开支。

b.循环初次适应算法的优弊端：

4/10

使内存中的安闲分区散布得更加平均，减少了查找时的系统开支；缺乏大的安闲分区，进而以致不可以装入大型作业。

c.最正确适应算法的优弊端：

每次分派给文件的都是最合适该文件大小的分区；内存中留下很多灾以利用的小的安闲区。

d.最坏适应算法的优弊端：

给文件分派分区后剩下的的安闲区不至于太小，产生碎片的几率最小，对中小型文件分派分区操作有益；使储存器中缺乏大的安闲区，对大型文件的分区分派不利。

10.在系统中引入对调后可带来哪些利处？p129

答：

能将内存中临时不运转的进度或临时不用的程序和数据，换到外存上，以腾出足够的内存