[4][15][单选]在采用首次适应算法的可变分区内存管理方案中,内存大小为 1024MB,其中操作系统占用 128MB。若按下表所列时刻进行调度,当时刻 7 完成后,系统中剩余的最大空闲分区是
进程 | 大小 |
1 | 320MB |
2 | 224MB |
3 | 288MB |
4 | 120MB |
时刻 | 内存分配 |
1 | 进程1进入内存 |
2 | 进程2进入内存 |
3 | 进程3进入内存 |
4 | 进程2退出内存 |
5 | 进程4进入内存 |
6 | 进程1退出内存 |
7 | 进程2又进入内存 |
104MB
96MB
64MB
128MB
答案
104MB
解析
首次适应算法是查找第一个适合大小的空闲块,进程 1、2 和 3 依次进入内存中,此时只有一个空闲块,该空闲块大小为 1024 - 128 - 320 - 224 - 288 = 64MB。在第 4 时刻,进程 4 退出,产生两个空闲块,此时,空闲块大小为 224 - 128 = 96MB,64MB。在第 6 时刻,进程 1 退出,有三个空闲块,此时空闲块大小为 320 - 224 = 96MB,96MB 和 64MB。故本题答案选 104MB 选项。涉及考点为第 5 章内存管理。
转载请注明出处。