[25][14][单选]某计算机系统采用可变分区方案管理内存,当前的分配状况如下表所示:
| 区号 | 起始地址 | 长度 | 标志 | | ---- | ---- | ---- | ---- | | 1 | 0 | 3K | NULL | | 2 | 3K | 10K | P1 | | 3 | 13K | 12K | NULL | | 4 | 25K | 6K | P2 | | 5 | 31K | 22K | NULL | | 6 | 53K | 11K | P3 | | 7 | 64K | 18K | NULL | | 8 | 82K | 22K | P4 | | 9 | 102K | 12K | NULL | | 10 | 114K | 5K | P5 | | 11 | 119K | 13K | NULL | | 12 | 132K | 6K | P6 | | 13 | 138K | 4K | NULL | | 14 | 142K | 26K | P7 | | 15 | 168K | 13K | NULL | | 16 | 181K | 24K | NULL | | 17 | 205K | 15K | P8 | | 18 | 220K | 36K | NULL | 当前分配指针停留在区号9,即进程P9的位置。要创建一个大小为16K的新进程,若采用下次适应算法进行分配,则该进程应分配到哪个区号对应的空闲块?
5
16
7
18
答案
16
解析
下次适应算法是指当内存申请时,从上次分配的位置开始扫描内存,选择下一个大小足够的空闲块。当前分配指针停留在区号9,即进程P9的位置,那么采用下次适应算法进行分配,应从区号9的位置开始扫描内存,选择下一个大小足够的可用块。要创建一个大小为16K的新进程,若采用下次适应算法进行分配,则该进程应分配到16区号对应的空闲块。
转载请注明出处。