[23][19][单选]假设计算机系统的内存大小为 512KB，某一时刻内存的使用情况如下表所示。
|进程|0 - 10|10 - 20|20 - 30|30 - 40|40 - 50|50 - 60|60 - 70|70 - 80| |---|---|---|---|---|---|---|---|---| |大小|10KB|20KB|30KB|40KB|50KB|60KB|70KB|80KB| |标记|空| P1| P2|空| P3|空| P4|空| 此时，进程 P7、P8 分别请求 40KB 和 10KB 的内存。如果采用最先适应算法，那么，系统分配的内存情况是： |进程|0 - 10|10 - 20|20 - 30|30 - 40|40 - 50|50 - 60|60 - 70|70 - 80| |---|---|---|---|---|---|---|---|---| |大小|10KB|20KB|30KB|40KB|50KB|60KB|70KB|80KB| |标记|空| P1| P2| P7| P3| P8| P4|空|
答案
|进程|0 - 10|10 - 20|20 - 30|30 - 40|40 - 50|50 - 60|60 - 70|70 - 80| |大小|10KB|20KB|30KB|40KB|50KB|60KB|70KB|80KB| |标记|空| P1| P2| P7| P3| P8| P4|空|解析
最先适应算法是指每次分配内存时，从空闲分区链首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。根据题意，P7 请求 40KB 内存，从起始地址 0 开始查找，找到起始地址为 40 - 80 的空闲分区，分配给 P7；P8 请求 10KB 内存，继续查找，找到起始地址为 50 - 60 的空闲分区，分配给 P8。
转载请注明出处。