山东大学操作系统作业详解：调度算法与计算题分析

1. 题目涉及的是操作系统调度理论，具体是关于单CPU环境下作业调度和进程调度的问题。首先，题目要求分析非抢占优先级算法下三个作业的执行情况，包括执行时间图、周转时间和带权周转时间。在非抢占优先级算法中，高优先级的作业会立即执行，直到完成，然后才轮到下一个作业。通过画图可以直观地展示这个过程，周转时间是指从作业到达开始到完成的时间，带权周转时间则考虑了作业的运行时间和优先级权重。 2. 接着是CPU利用率的计算，通过给定的A和B程序的执行顺序和时间分配，计算每个程序的CPU使用时间和总时间，从而得出CPU利用率。这是一个简单的百分比计算，反映了资源的利用率。 3. 对于多个进程的调度，题目给出了不同算法下的调度顺序、执行时间图以及周转时间和带权周转时间的求解。不同的调度算法（如FCFS、时间片轮转、短进程优先、抢占式优先级和非抢占式优先级）其调度策略和结果会有显著差异。 4. 第四个问题涉及到两种作业调度算法：非抢占优先级和循环时间片轮转（RR）。在非抢占优先级下，优先级高的作业优先执行；而在RR算法中，所有作业公平地获得相同的时间片，不考虑优先级。 5. 最后一个问题关注的是临界资源的同步问题，即三个进程共享一台打印机的情况。进程间的制约关系体现在它们需要互斥使用打印机，防止数据竞争。P、V操作（进程互斥信号量）用于控制资源访问，确保在任何时候只有一个进程能访问打印机。 6. 最后一个问题涉及资源分配和并发进程中的资源请求与分配。在给定的资源约束下，需要分析如何通过资源分配策略使得三个进程能够并发执行，同时避免冲突，可能需要使用锁或信号量来管理资源的使用。 总结起来，这道题目主要考察了操作系统调度中的基本概念，包括作业调度、进程调度、CPU利用率计算、资源竞争与同步等，涉及理论分析和实际操作技能。解题的关键在于理解并应用调度算法的规则，以及处理并发环境中的资源管理和同步问题。