操作系统习题七答案.pdfVIP

操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 习题七参考答案（ P167） 7-7 如图 7.39 所示，主存中有两个空白区。现有这样一个作业序列： 作业 1 要求 50KB 0 15KB 作业 2 要求 60KB 120KB 作业 3 要求 70KB 若用首次适应算法和最佳适应 250KB 78KB 算法来处理这个作业序列，试问哪 一种算法可以分配得下，为什么？ 答：用首次适应法首先把 120KB 的空白区分配 50KB 的空间给作业 1，分割后还剩 70KB 的空白区，再将其分配给作业 2 ，剩下 10KB 的空白区。起始地址为 250KB 的空白区（ 78KB ）可以满足作业 3 的 需求，分割后还剩 8KB 的空白区。因此首次适应法可以吞吐此作业 序列。 用最佳适应法，则先分配 78KB 的空白区给作业 1，还剩 28KB 的空白区，不能满足作业 2 的需求，因此分配 120KB 的空白区给作 业 2，还剩 60KB 的空白区。此时系统中有大小为 28KB 和 60KB 的 两个空白区， 它们均不能满足作业 3 的需求。 因此最佳适应法不能吞 吐此作业序列。 7-8 已知主存有 256KB 容量，其中 OS 占用低址 20KB ，可以有这样 一个作业序列： 作业 1 要求 80KB 1 操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 作业 2 要求 16KB 作业 3 要求 140KB 作业 1 完成 作业 3 完成 作业 4 要求 80KB 作业 5 要求 120KB 试用首次适应算法和最佳适应算法分别处理上述作业序列 （在存储分 配时，从空白区高址处分割作为已分配区） ，并完成以下各步： （1）画 出作业 1、 2、3 进入主存后，主存的分配情况。 （2 ）作 业 1、3 完成后，画出主存分配情况。 （3 ）画 出两种算法中空白区的分区描述器信息（假定分区描述器所 需占用的字节数已包含在作业所要求的主存容量中）及空白区 链接情况。 （4 ）哪 种算法对该作业序列而言是合适的？ 答： （1）作业 1、2、3 进 0KB 入主存后，主存的分配情 OS 19KB 况如右图所示：