问答题 设有A、B、C三组进程，它们互斥地使用某一独占型资源R，使用前申请，使用后释放。资源分配原则如下： （1）当只有一组申请进程时，该组申请进程依次获得R； （2）当有两组申请进程时，各组申请进程交替获得R，组内申请进程依次获得R； （3）当有三组申请进程时，各组申请进程轮流获得R，组内申请进程依次获得R。试用信号灯和PV操作分别给出各组进程的申请活动程序段和释放活动程序段。

问答题 试用信号灯与PV操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员，其活动如下图所示。 为了安全起见，显然要求： （1）关车门后方能启动车辆； （2）到站停车后方能开车门。亦即“启动车辆”这一活动应当在“关车门”这一活动之后，“开车门”这一活动应当在“到站停车”这一活动之后。

问答题 设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、B两种物品的数量满足不等式-M≤A物品数量－B物品数量≤N。其中M和N为正整数。试用信号灯和PV操作描述A、B两种物品的入库过程。

问答题 对于生产者—消费者问题，假设缓冲区是无界的，试用信号灯与PV操作给出解法。

问答题 设S1和S2为两个信号灯变量，下列八组P、V操作哪些可以同时进行？哪些不能同时进行？为什么？

问答题 由V操作唤醒的进程是否一定能够直接进入运行状态？举例说明之。

问答题 试用信号灯和PV操作实现临界区语句：

问答题 Lamport面包店互斥算法是否会出现饿死情况？

问答题 设CR1是关于一组共享变量SV1的临界区域，CR2是关于另外一组共享变量SV2的临界区域，当进程P1进入CR1时，进程P2是否可以进入CR2？为什么？

问答题 试分析临界区域的大小与系统并发性之间的关系。

问答题 在多处理机系统中，软件互斥方法是否有效？为什么？

问答题 为何开关中断进程互斥方法仅在单CPU系统中是有效的？

问答题 下列进程互斥方法哪些存在忙式等待问题？ （1）软件：面包店算法 （2）硬件：TS指令 （3）关中断指令

问答题 何谓忙式等待？ 是否还有其它方式的等待？比较它们之间的联系和差别。

问答题 有人说，假设两个进程之间没有共享内存，则二者之间没有公共变量，这种说法准确吗？说明原因。

问答题 何谓与时间有关的错误？举例说明之。

问答题 分析Linux进程调度算法的调度效果。

问答题 设有周期性实时任务集如下表所示，用EDF算法和RMS算法是否可以调度？画出相应的Gantt图。

问答题 系统资源利用率与系统效率是否一定成正比？如不是，举例说明之。

问答题 根据进程和线程的组成说明进程调度和线程调度各需要完成哪些工作。