[操作系统] 某计算机系统的内存容量为128KB，对存储器采用可变分区的存储管理办法，现有3个作业(J1，J2，J3)在内存，其存储器的分配如图所示。请回答下列问题...

问题描述：

某计算机系统的内存容量为128KB，对存储器采用可变分区的存储管理办法，现有3个作业(J1，J2，J3)在内存，其存储器的分配如图所示。

(1)现有一个需要25KB存储空间的作业J4请求装入内存，若采用最先适应分配算法来给J4分配空间。请给出装入J4后的内存分配图。

(2)若采用最优适应算法来给J4分配空间，给出装入J4后的内存分配图。

(3)在只有J1，J2，J3三个作业的情况下，J2运行结束撤离后，请给出J2撤离后的内存分配图。

答案：

解析：

（1）最先（首次）适应分配算法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业。

所以，先找到到第一个空闲区，其大小为（40-20）20K < 25K，无法满足；到第二个空闲区（90-50）40K > 25K，可以满足，把J4放入。

（2）最优适应算法：从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区。

所以，第一个空闲区，其大小为（40-20）20K < 25K，无法满足；第二个空闲区（90-50）40K > 25K，可以满足；第三个空闲区，其大小为（128-100）28K > 25K，可以满足。由于28K < 40K  ，所以把J4放入第三个空闲区。

（3）J2运行结束撤离后，合并成一个大的空闲区。