操作系统第五章作业答案.pdf

第5章习题答案

3、可变分区管理方式下，采用移动技术有什么优点移动一道作业时操作系统要做哪些工作

答:消除外部碎片.经过一段时间的分配回收后,会产生很多碎片,这些碎片都很小,不足以满

足程序分配重内存的要求,但总和可以满足程序的分配要求.通过移动技术,在适当的时候,

在内存中移动程序,把所有空闲碎片合并成一个连续的大空闲空间放在内存一端,就可以满

足分配的要求

移动一道作业时，操作系统需要修改被移动进程的地址信息，还要复制进程空间；而且在移

动时必须停止所有其他程序的运行。

4、用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小

依次为32K，10K，5K，228K，100K。现有五个作业J1，J2，J3，J4和J5。它们各需主存

1K，10K，108K，28K和115K。若采用最先适应分配算法能把这五个作业按J1～J5的次序

全部装入主存吗你认为按怎样的次序装入这五个作业可使主存空间利用率最高。

答：

（1）不行。

列表模拟J1~J5进入内存情况如下：

初始空闲分J1进入后空J2进入后空J3进入后空J4进入后空没有满足J5

区状态闲分区的状闲分区的状闲分区的状闲分区的状运行条件的

态态态态空闲分区

32K31K21K21K21K

10K10K10K10K10K

5K5K5K5K5K

228K228K228K120K92K

100K100K100K100K100K

（2）

以J1,J2,J3,J5,J4的次序装入这五个作业可使主存空间利用率最高。

以上述顺序模拟装入过程列表如下：

初始空闲分J1进入后空J2进入后空J3进入后空J5进入后空J4进入后空

区状态闲分区的状闲分区的状闲分区的状闲分区的状闲分区的状

态态态态态

32K31K21K21K21K21K

10K10K10K10K10K10K

5K5K5K5K5K5K

228K228K228K120K5K5K

100K100K100K100K100K72K

这样可以将五个作业全部装入内存，使得内存利用率最高。

6、段式存储管理系统中是如何实现存储保护的

答：因为段是按逻辑意义来划分的，可以按段名访问所以段式存储管理可以方便地实现内存

信息的共享并进行有效的内存保护。

段式管理的保护主要有两种。一种是地址越界保护法，另一种是存取方式控制保护法。

具体措施有：

（1）利用段表及段长来实现段的保护，防止程序执行时地址越界。

（2）存取权限保护法：在段表中设有“存取权”一项，可对程序的保护权限进行各

种必要的限制。

（3）存储保护键保护：由于I/O通道对存储器访问是不经过段表的，因此有的机器