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