发布时间 : 星期一 文章操作系统原理课后习题答案更新完毕开始阅读6208a7d977232f60ddcca1ec
图6.9
6-3 某系统的设计目标是优先照顾I/O量大的进程，试画出满足此设计目标的进程状态变迁图。
运行运行请求I/O超时间片其次选择100ms就绪队列就绪队列首先选择200ms因I/O而阻塞因I/O而阻塞 6-4 作业调度和进程调度的任务格式什么？它们有什么联系？
答：作业调度又称为宏观调度，其任务是对提交给系统的、存放在赋存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。而进程调度的对象是进程，其任务是在进入主存的所有进程中，确定哪个进程在什么时候获得处理机，使用多长时间等。两者的联系：作业调度使该作业对应的进程具备使用处理剂的权利，而进入主存的进程，分别在什么时候真正获得处理机，这是由处理机的进程调度来决定。
6-6 在单道披处理系统中，有下列四个作业分别用先来先服务调度算法和最短作业优先算法进行调度，哪一种算法调度性能好写？请按表6.5的格式，分别用两张表正确填补表中为填写的各项。
先来先服务调度算法 作业 1 2 3 4 进入系统时间 10.00 10.10 10.25 9.50 执行时间 开始时间 完成时间 周转时间 2.00 10.00 12.00 2.00 1.00 0.25 0.20 12.00 13.00 9.50 13.00 13.25 9.70 2.9 3.00 0.20 带权周转时间 1 2.9 12 1 平均周转时间 t=2.03 h 平均带权周转时间 w=3.98 h
最短作业优先调度算法 作业 1 2 3 4 进入系统时间 10.00 10.10 10.25 9.50 执行时间 开始时间 完成时间 周转时间 2.00 10.00 12.00 2.00 1.00 0.25 0.20 12.25 12.00 9.50 13.25 12.25 9.70 3.15 2.00 0.20 带权周转时间 1 3.15 8 1 平均周转时间 t=1.84 h 平均带权周转时间 w=3.29 h
6-7 线程调度的主要任务是什么？
答：为了提高计算机并行处理能力。
第7章
7-7 如图7.43所示，主存中有两个空白区。现有这样一个作业序列：作业1要求50KB，作业2要求60KB，作业3要求70KB。若用首次适应算法和最佳适应算法来处理这个作业序列，试问哪一种算法可以分配得下，为什么？ 图7.43
答：用首次适应法首先把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 作业2 要求 16KB 作业3 要求 140KB 作业1 完成 作业3 完成 作业4 要求 80KB 作业5 要求 120KB
试用首次适应算法和最佳适应算法分别处理上述作业序列（在存储分配时，从空白区高址处分割作为已分配区），并完成以下各步： （1） 画出作业1、2、3进入主存后，主存的分配情况。
（2） 作业1、3完成后，画出主存分配情况。
（3） 画出两种算法中空白区的分区描述器信息（假定分区描述器所 需占用的字节数已包含在作业所要求的主存容量中）及空白区链接情况。
首次适应： 最佳适应法：
（4） 哪种算法对该作业序列而言是合适的？ 答：最佳适应法是合适的
7-10 已知主存容量为64KB，某一作业A的地址空间如图7.40所示，它的4个页面（页面大小为1KB）0、1、2、3被分配到主存的2、4、6、7块中，要求并回答
（1）画出作业A的页面映射表。