操作系统课程作业

4-14考虑有一个可变分区系统，含有如下顺序的空闲区：10K,40K,20K,18K,7K,9K,12K和15K．现有请求分配存储空间的序列：（1）12K;（2）10K;（3）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）=19K\\20K\\18K\\7K\\9K\\12K和15K；

（2） ?

块，空闲队列变为： 10K\\40K\\20K\\18K\\7K\\9K\\15K; ?

10K的请求将分配10K的空闲

块，空闲队列变为：40K\\20K\\18K\\7K\\9K\\15K;

最佳适应算法

12K的请求将分配12K的空闲

? 9K的请求将分配9K的空闲块，

空闲队列变为：40K\\20K\\18K\\7K\\15K;

（3） ?

最坏适应算法

12K的请求将分配40K的空闲

块，空闲队列变为：10K\\28K\\20K\\18K\\7K\\9K\\15K；

?

块，空闲队列变为：

20K\\18K\\7K\\9K\\12K\\15K； ?

块，空闲队列变为： 11K\\18K\\7K\\12K\\15K

9K的请求将分配20K的空闲10K的请求将分配28K的空闲

4-15．有如图4.32所示的页表中的虚地址与物理地址之间的关系，即该进程分得6个主存块。页的大小为4096.给出对应下面虚地址的物理地址。

（1）20； （2）5100；

（3）8300； （4）47000； 解： (1)

偏移20

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

虚地址5100变为页号1和页

内偏移1004(5100/4096)

由页号查页表得1页对应内存块号为1，可计算得物理地址=块号*页的大小+页内偏移=1*4096+1004=5100 (3)

内偏移108

由页号查页表得2页对应内存块号为6，可计算得物理地址=块号*页的大小+页内偏移=6*4069+108=24684 (4)

页内偏移1944

11>7 页号越界。

虚地址47000变为页号11和虚地址8300变为页号2和页虚地址20变为页号0和页内