[真1][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
解析
最优适应算法表示当接到内存申请时,查找分区说明表,找到那个能满足申请长度的最小空闲区,将其分割并分配。这种分配算法与当内存释放的无关。根据题意,创建一个大小为 50 的新的进程,查看分区表,只有序号为 3 的内存块满足最优适应算法,故选择 C 选项。
转载请注明出处。