试题题干
假设某系统中有3个空闲分区，分别是(40，100)、(200，120)、(400，60)，括号中第1个数表示空闲分区起始地址，第2个数表示空闲分区大小，单位均为KB。若某进程p1先请求大小为20KB的内存空间，随后进程p2再请求大小为40KB的内存空间。采用NF（循环首次适应）算法的内存管理动态分区分配方案，则对两个进程分配内存后，系统的空闲区链表为
参考答案
正确答案：
试题解析
常用动态分区分配算法有首次适应算法、循环首次适应算法和最佳适应算法。
（1）首次适应算法：在采用空闲分区链作为数据结构时，首次适应算法要求空闲分区链以地址递增的顺序链接。
（2）循环首次适应算法：由首次适应算法演变而成的。循环首次适应算法的优点是：空前区分布均匀、查找开销较小。
（3）最佳适应算法：每次为作业分配内存，总是把大小与进程所请求的内存空间大小最接近的空闲分区分配给进程。