问答题
有一个系统内存容量为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结......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)