C

A

短作业优先调度算法：以运行时间的长短进行调度，即启动要求运行时间最短的作业。优点：易于实现，强调了资源的充分利用，保证了系统的最大吞吐量(单位时间里处理作业的个数)。
   缺点：不公平，会造成长作业长期等待。
   结论：假设系统中所有作业同时到达，可以证明采用SJF能得到最短的作业平均周转时间。
   从4个选项中，没有调度次序中出现相同的两个Ji(1<=i<=4)进程，我们可以得出短作业优先调度算法为不剥夺方式，即一经选中就运行完成。
   作业调度分析

作业号	提交时间	运行开始	完成时间	运行时间(分钟)
J1 J2 J3 J4	6:00 6:24 6:48 7:00	6:00 7:18 7:00 7:06	7:00 7:48 7:06 7:18	60 30 6 12

   调度次序为：J1→J3→J4→J2
   周转时间=完成时间－提交时间(或等待时间＋执行时间)
   平均周转时间=(J1周转时间＋J2周转时间＋J3周转时间＋J4周转时间)/4=(60＋84＋18＋18)/4=45分钟

D

C

这是经典的“生产者-消费者”问题，它不仅要解决生产者进程与消费者进程的同步关系，还要处理缓冲区的互斥关系，因此通常需要3个信号量来实现。
   Empty，用于管理同步，说明空闲的缓冲区数量，最早没有产生东西，因此其初始值应为缓冲区的最大值。
   Full，用于管理同步，说明已填充的缓冲区数量，其初始值应为0。
   Mutex，用于管理互斥，保证同时只有一个进程在写缓冲区(因此其初始值应为1)。
   其算法如下所示：
   生产者                    消费者
   loop                      loop
   …                        …
   生产一个产品；            P(full)；
   P(empty)；                P(mutex)；
   P(mutex)；                从缓冲区中取一个产品；
   将新产品放入缓冲区；      V(mutex)；
   V(mutex)；                V(empty)；
   V(full)；                 使用产品；
   …                        …
   Endloop                   Endloop
   但由于本例中“缓冲区只能容纳一个产品”，因此可以使用empty、full两个变量组合控制生产者、消费者对缓冲区放、取产品的控制。当缓冲区为空的时候，empty变量为1，fun变量为0，表明缓冲区只能用于生产者“将新产品放入缓冲区”；当缓冲区为满的时候，empty变量为0，full变量为1，表明缓冲区只能用于消费者“从缓冲区中取一个产品”。
   因此，可以得知信号量S1就是相当于这里的empty，S2则是相当于full。由于empty需说明空闲的缓冲区数量，而本题中缓冲区数量一开始应该是空闲的，因此应该取值1。而full显然应该取值为0。