第七章习题及解答7-11如图7.45所示，主存中有两个空白区。现有如下程序序列：程序1要求50KB；程序2要求60KB；程序3要求70KB。若用首次适应算法和最佳适应算法来处理这个程序序列，试问：哪一种算法可以分配得下?简要说明分配过程(假定分区描述器所占用的字节数已包含在程序所要求的主存容量中)。图7.45答：(1)首次适应法：程序1要求50KB，在起始地址为150KB，大小为120KB的空白区进行分割120KB50KB=70KB，分割后剩70KB的空白区。程序2要求60KB，在剩余的70KB空白区进行分割。70KB60KB=10KB，分割后剩10KB的空白区。程序3要求70KB，在起始地址为300KB，大小为78KB的空白区进行分割。78KB70KB=8KB，分割后剩8KB的空白区。因此首次适应法可满足该程序序列的需求。(2)最佳适应法程序1要求50KB，在起始地址为300KB，大小为78KB的空白区进行分割。78KB50KB=28KB，分割后剩28KB的空白区。程序2要求60KB，在起始地址为150KB，大小为120KB的空白区进行分割。120KB60KB=60KB，分割后剩60KB的空白区。程序3要求70KB，。此时系统中有大小为28KB和60KB的两个空白区，它们均不能满足程序3的需求。因此最佳适应法不能满足该程序序列的需求。7-12已知主存有256KB容量，其中OS占用低址20KB，可以有这样的一个程序1120KB78KB0150KB300KB主存序列。程序1要求80KB；程序2要求16KB；程序3要求140KB。程序1完成；程序3完成。程序4要求80KB；程序5要求120KB。试分别用首次适应算法和最佳适应算法分别处理上述程序序列(在存储分配时，从空白区高址处分割作为已分配区)，并完成以下各步骤。(1)画出程序1、2、3进入主存后主存的分配情况。(2)画出程序1、3完成后主存分配情况。(3)试用上述两种算法中画出程序1、3完成后的空闲区队列结构(要求画出分区描述器信息，假定分区描述器所需占用的字节数已包含在程序所要求的主存容量中)。(4)哪种算法对该程序序列而言是适合的？简要说明分配过程。(1)答：程序1、2和3进入主存后，主存的分配情况如下图所示。(2)答：程序1、3完成后，主存的分配情况如下图所示：(3)答：首次适应法下，空闲区队列结构如下图所示。首次适应法下，空闲区队列结构如下图所示。2队列指针00140KB176KB80KB20KB140KB(程序3)16KB(程序2)主存0os80KB(程序1)256KB1160KB20KB176KB16KB(程序2)主存0os256KB1140KB80KB20KB160KB176KB队列指针0080KB20KB140KB176KB(4)答：程序4要求80KB；程序5要求120KB。首次适应法：程序4要求80KB，在起始地址为2...