[真2][14][单选]某计算机系统采用可变分区方案管理内存,当前的分配情况如下表所示:
序号 | 起始地址 | 长度 | 标志 |
1 | 0 | 1000 | NULL |
2 | 1000 | 2000 | P1 |
3 | 3000 | 500 | NULL |
4 | 3500 | 1000 | P2 |
5 | 4500 | 1500 | NULL |
6 | 6000 | 2000 | P3 |
7 | 8000 | 3000 | NULL |
假设当前分配指针停留在序号3,即起始地址3000的位置。此时,创建一个大小为500的新的进程,若采用下次适应算法,应分配给该进程哪一个序号的内存块?
7
5
3
1
答案
3
解析
下次适应算法是指当内存有空闲时,从上次分配结束的位置开始扫描内存,寻找下一个大小足够的空闲块。当前空闲块与留在序号 3,即起始地址在 3500 的位置,要创建一个大小为 500 的新进程,若采用下次适应算法进行分配,则应分配给该进程 3 序号的内存块。故选择 C 选项。
转载请注明出处。