《操作系统》综合类问题

一、进程调度机制

1. 在抢占式SJF调度策略中，当两个任务的剩余执行时间相等时，所选择的下一个进程应为下标数值较小的那个，即优先调度先到达的任务。这与RR调度算法中采用的循环队列机制存在差异，此处并未维持类似的结构。
2. 需特别关注优先级调度相关的说明，例如本题中明确指出，“较小的优先级数值意味着更高的优先级”，即数字越小代表任务的优先程度越高。
3. RR调度算法中包含一个循环队列结构，这一点应当清楚了解。在绘制甘特图时，建议将这一特性清晰地表现出来。

第三问哈，注意看，idle表示空闲，unit是单元，也就是说在非抢占式的SJF甘特图中，前两个时间单位是无法进行进程处理的。那平均等待时间是不是直接加上2就可以了呢？嗯。

二、进程同步问题

河上只有一座独木桥连接东西两岸。当有人正在桥上通行时，来自另一方向的人必须等待，直到桥上没有人为止。而如果有多