试题题干
假设系统中有3个空闲区，各自的空闲分区号、起始地址、大小分别为：1，20KB，150KB；2，250 KB，120KB；3，420KB，50KB。现有作业 A 要求 100KB，采用最佳适应算法，那么从分区号
中分配空间给作业A，分配后剩下的空闲分区数为。
参考答案
试题解析
最佳适应算法每次为作业分配内存，总是把大小与进程所请求的内存空间大小最接近的空闲分区分配给进程，其优点是避免了大材小用，能提高内存利用率。但是，采用最佳适应算法容易留下难以利用的小空闲区。
本题中，作业 A 要求 100KB，最接近100KB的空闲块是2号，故选2号分配给A。因为120KB-100KB=20KB，有剩余，故空闲分区数是3。