操作系统 课后答案(10)

第4 章 习题答案

4-14 内存有如下顺序排列的空闲块：10K，40K，20K，18K，7K，9K，12K和15K，有如下的请求序列：12K，10K，9K。 （1）若采用首次适应法： 12K的请求：将分配40K的空闲块， 40K变为剩余的（40-12）K=28K，

空闲队列变为：10K，28K，20K，18K，7K，9K，12K和15K； 10K的请求：将分配10K的空闲块，空闲队列变为：28K，20K，18K，

7K，9K，12K和15K；

9K的请求：将分配28K的空闲块，空闲队列变为：（28-9）=18K，

20K，18K，7K，9K，12K和15K； （2）若采用最佳适应法： 12K的请求：将分配12K的空闲块，空闲队列变为：10K，40K，20K，

18K，7K，9K和15K； 10K的请求：将分配10K的空闲块，空闲队列变为：40K，20K，18K，

7K，9K，12K和15K； 9K的请求：将分配9K的空闲块，空闲队列变为： 40K，20K，18K，

7K， 12K和15K； （3）若采用最坏适应法： 12K的请求，将分配40K的空闲块，空闲队列变为：10K，28K，20K，

18K，7K，9K和15K；

10K的请求：将分配28K的空闲块，空闲队列变为： 20K，18K，

7K，9K，12K和15K；

9K的请求：将分配20K的空闲块，空闲队列变为：10K，18K，11K，

18K，7K， 12K和15K。

4-15 有如下图所示的页表中的虚地址与物理地址之间的关系，即该进程分得6个内存块。页的大小为4096。给出对应下面虚地址的物理地址：(1)20； (2) 5100； (3) 8300； (4) 47000.

解：

（1）虚地址 20变为页号0 和页内偏移20

由页号查页表得0页对应内存块号为2 ，可计算得 物理地址=块号*页的大小+页内偏移=2*4096+20=8212