问题
问答题
有一个系统内存容量为1024KB，有8个作业同时到达，各作业需要的内存量和运行时间如下表所示：
假定系统初启时，将内存1024KB按作业的编号顺序分给各道作业，系统有足够多的CPU，分配到内存的作业都可以立即运行。问：
(1)1s后，内存空白区按首次适应和最佳适应算法的链接方式链接，将如何链接
(2)2s后，其内存空白区按上述两种算法如何链接
(3)在(2)后，此时有一个作业9要求进入内存，它需要的内存量为12KB，按上述两种算法，将把哪一块空白区分给它
答案
参考答案：
(1)由于8个作业同时进入，系统按照作业编号顺序分配内存，所有作业形成一片连续的内存占用空间。在1s后，作业2和作业5结束，出现两个内存空闲区，如下图所示。
注意上述结果与采用何种适用算法无关。
(2)在2s后，作业4和作业7结束，内存占用和闲置情况如下图所示：
注意上述结果与采用何种适用算法无关。
(3)如果新作业9要进入内存，按照首次适应算法，作业9将进入作业3上面的空闲区，情况如下图所示：
如果采用最佳适应算法，则作业9将进入作业6上面的空闲区，如下图所示：
