第七章 习题及解答120KB78KB0150KB300KB主存7-11如图7.45所示，主存中有两个空白区。现有如下程序序列：程序1要求50KB；程序2要求60KB；程序3要求70KB。若用首次适应算法和最佳适应算法来处理这个程序序列，试问：哪一种算法可以分配得下 ? 简要说明分配过程 (假定分区描述器所占用的字节数已包含在程序所要求的主存容量中) 。图7.45答：(1) 首次适应法：程序1要求50KB，在起始地址为150KB，大小为120 KB的空白区进行分割。120KB-50KB=70KB，分割后剩70KB 的空白区。程序2要求60KB，在剩余的70KB空白区进行分割。70KB-60KB=10KB，分割后剩 10KB的空白区。程序3要求70KB，在起始地址为300KB，大小为78KB的空白区进行分割。78KB-70KB=8KB，分割后剩8KB 的空白区。因此首次适应法可满足该程序序列的需求。(2) 最佳适应法程序1要求50KB，在起始地址为300KB，大小为78 KB的
