问答题

有一个系统内存容量为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
假定系统初启时,将内存1024KB按作业的编号顺序分给各道作业,系统有足够多的CPU,分配到内存的作业都可以立即运行。问:
(1)1s后,内存空白区按首次适应和最佳适应算法的链接方式链接,将如何链接
(2)2s后,其内存空白区按上述两种算法如何链接
(3)在(2)后,此时有一个作业9要求进入内存,它需要的内存量为12KB,按上述两种算法,将把哪一块空白区分给它

【参考答案】

(1)由于8个作业同时进入,系统按照作业编号顺序分配内存,所有作业形成一片连续的内存占用空间。在1s后,作业2和作业5结......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)