[24][14][单选]某计算机系统采用可变分区方案管理内存,当前的分配状况如下表所示:
|起始地址|长度|标志| |----|----|----| |0|8K|NULL| |8K|10K|P1| |18K|12K|NULL| |30K|6K|P2| |36K|22K|NULL| |58K|14K|NULL| |72K|18K|NULL| |90K|22K|P4| |110K|12K|NULL| |122K|8K|NULL| |130K|5K|P5| |135K|3K|NULL| |143K|6K|P6| |149K|6K|NULL| |155K|26K|P7| |181K|30K|NULL| |211K|20K|NULL| 当前分配指针停留在地址231K,即进程P7的位置。现在,要创建一个大小为16K的新进程,若采用最先适应算法进行分配,则该进程应分配到哪个序号所对应的内存块?
18
16
7
5
答案
5
解析
最先适应算法是指当接到内存申请时,查找分区说明表,找到第一个大小足够的可用块不是最小的当前分配指针停留在231K,即进程P7的位置。从231K开始查找,第一个大小足够16K的可用块是从36K开始的22K块,所以应分配到序号5对应的内存块。故选择该选项。涉及考点为第5章内存管理。
转载请注明出处。