操作系统-第四章 处理机调度.docx

操作系统中的处理机调度是系统管理核心任务之一，它负责决定哪个进程在何时获得CPU资源。本章主要讨论了几个关键概念和技术，包括死锁预防与检测、调度算法以及作业调度的相关参数。 1. 银行家算法是一种用于避免死锁的策略。系统处于不安全状态时，并不一定会立即发生死锁，但存在死锁的可能性（B选项正确）。安全状态则意味着系统可以按某种顺序分配资源，使得所有进程最终都能完成，因此在安全状态下不会发生死锁（D选项错误）。 2. 银行家算法的数据结构中，最大需求矩阵Max表示进程的最大资源需求，分配矩阵Allocation记录已分配的资源，需求矩阵Need表示进程还需要多少资源才能完成。可利用资源向量Available表示系统当前可分配的资源。正确的表达式是：Need[i,j] = Max[i,j] - Allocation[i,j]，这表示进程i对资源j的需求等于其最大需求减去已分配资源（A、B、C选项均错误）。 3. 非抢占式静态优先权法可能会导致某些进程长期得不到调度，因为一旦进程开始执行，即使有更高优先级的进程到达，也不能抢占正在执行的进程（A选项正确）。 4. 预防死锁的方法包括限制资源的预先分配，避免循环等待条件，如资源静态分配法（D选项正确）。剥夺资源法、银行家算法和资源分配图简化法更多用于检测和解除死锁。 5. 检测死锁的方法主要是通过资源分配图简化法，观察是否有环路等待条件（D选项正确）。银行家算法通常用于预防而非检测死锁。 6. 解除死锁的方法包括剥夺资源、撤销进程或回滚事务等，银行家算法是一种预防策略，不用于解除死锁（A选项正确）。 7. 优先权调度算法照顾紧迫型作业，尤其是抢占式优先权调度，可以迅速切换到高优先级的进程（D选项正确）。 8. 如果所有进程的优先权相同，动态优先权调度算法将类似于先来先服务调度，因为没有优先级差别的时候，进程将按照它们进入就绪队列的顺序被执行（A选项正确）。 9. 作业从后备队列到被调度程序选中的时间称为等待调度时间（C选项正确）。 10. 资源静态分配法通过避免循环等待条件来预防死锁，即不满足死锁的四个必要条件之一——环路等待条件（D选项正确）。 多选题和判断题部分涉及到调度的原因、调度算法的特点以及系统性能指标等。例如，非抢占式调度可能导致进程长时间等待，响应时间是衡量交互式系统性能的关键指标，周转时间和响应时间是衡量系统效率的重要参数，优先权准则在实时系统中尤为重要，而可剥夺性资源如CPU和内存可以在进程运行时被抢占。 处理机调度涉及多种策略和算法，如先来先服务、短作业优先、优先权调度、时间片轮转等，以及死锁的预防和管理。这些知识对于理解和优化操作系统性能至关重要。