操作系统第四章课后部分答案.docVIP

6、为什么要引进动态重定位？如何实现？ 为了能够在程序执行过程中，每当要访问指令或数据时，将要访问的存储单元的逻辑地址转换成物理地址，引入了动态重定位。使用动态地址重定位，一个作业可以占用非连续存储空间；能实现虚拟存储；有利于程序段的共享。 可在系统中增加一个重定位寄存器，用它来存放程序在内存中的起始地址。基本的地址变换计算方法是将内存单元的逻辑地址与重定位寄存器的值相加，得到单元的物理地址。 在可重定位分区式存储管理、分页式存储管理、分段式存储管理方法中，都有不同的地址变换位方法：P128，P135，P138 9、分区存储管理常用哪些分配策略？比较它们的优缺点。 分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 a.首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。 b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。 c.最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。 d.最坏适应算法的优缺点：给文件分配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大的空闲区，对大型文件的分区分配不利。 14、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。 方便编程、信息共享、信息保护、动态增长、动态链接。 P136 17、分页和分段存储管理有何区别？ 1 页是信息的物理 存储 单位，分页是为实现离散分配方式，以消减内存的零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。 2 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序的逻辑，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 3 分页式存储管理的作业地址空间是一维的，即单一的线性的逻辑地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段式存储管理的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。 26、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。 4、 3、 2、 1、 4、 3、 5、 4、 3、 2、 1、 5 4 4 4 1 1 1 5 5 5 5 5 5 3 3 3 4 4 4 4 4 2 2 2 2 2 2 3 3 3 3 3 1 1 4、 3、 2、 1、 4、 3、 5、 4、 3、 2、 1、 5 4 4 4 4 4 4 5 5 5 5 1 1 3 3 3 3 3 3 4 4 4 4 5 2 2 2 2 2 2 3 3 3 3 1 1 1 1 1 1 2 2 2 M 3，缺页次数：9；缺页率：9/12 M 4，缺页次数：10；缺页率：10/12 28、试说明改进型Clock置换算法的基本原理。----P154 1 ~ 3