答：（1）路口是共享资源。
c 互斥条件：路口必须互斥使用，即汽车对它所需要的路口是排他性控制的。
d 不剥夺条件：汽车一旦占用了路口，除非自己让出路口，别人无权剥夺。
e 部分分配条件：每个方向的车队都占有一个路口，同时因申请新路口而等待。
f 环路等待条件：占有路口的车都在等待其它车占有的路口，循环等待。
（2）可以在每个路口设置红绿灯进行控制：绿灯亮时，南北方向的车可以通行，东西方向的车禁止通行；当红灯亮时，东西方向的车可以通行，而南北方向的车禁止通行。
第6章
6-2 某系统的进程状态变迁图如图6.9所示（设该系统的进程调度方式为非剥夺式），请说明：
（1）一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？
答：变迁3：请求I/O设备 ，变迁2：超时间片，变迁4：I/O完成。
（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？
（a）2->1；（b）3->2；（c）4->5；（d）4->2；（e）3->5
答：<1><5>不能发生，<2>在该进程位于就绪队列首部时<3>在I/O完成后<4>在某进程剥夺处理机时
图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的页面映射表。