操作系统调度策略与死锁详解

"进程调度是操作系统中的核心功能之一，它涉及到如何有效地在多个进程中分配处理器资源，以提高系统效率和用户满意度。本课件详细介绍了调度的类型、准则以及不同调度时机，同时还涵盖了死锁的基本概念和管理策略。" 调度类型与准则： 1. 高级调度（作业调度）：负责将外存上的作业调入内存，根据调度算法选择接纳的作业数量和类型，主要应用于批处理系统。 2. 低级调度（进程调度）：决定就绪队列中的进程获取处理机，分为非剥夺式和剥夺式，适用于分时、实时和批处理系统。 3. 中级调度（对换调度）：在内存资源紧张时，将内存中的进程交换到外存，以便为新进程腾出空间。 进程调度时机： - 进程退出：当一个进程执行完毕或被强制终止时，需要重新调度其他进程以继续执行。 - 进程阻塞：当进程等待某个事件发生时，如I/O操作，会进入阻塞状态，此时会进行进程调度。 - 肯定发生进程调度的情况：新进程创建、中断发生、时钟中断等。 - 可能发生进程调度的情况：这些情况不一定每次都会导致调度，但存在调度的可能性。 调度的性能准则： 1. 面向用户的准则：包括响应时间快（用户请求到响应的时间）和周转时间短（作业提交到完成的总时间）。 2. 优先权准则：高优先级的进程可能抢占低优先级进程的处理机。 3. 截止时间的保证：在实时系统中，保证关键任务的执行期限。 4. 面向系统的准则：如系统吞吐量（单位时间完成的作业数）、处理机利用率和资源平衡。 调度目标： 调度的主要目标是通过优化处理机时间分配，以提高系统的整体性能和公平性，确保各种类型的进程都能得到合理的服务，同时避免和处理死锁问题。 死锁的概念与管理： 死锁是多个进程相互等待对方释放资源，导致所有进程都无法前进的状态。管理策略包括预防、避免、检测和解除死锁。 周转时间定义： 周转时间由实际服务时间和等待时间组成，是衡量系统效率和用户感知的重要指标。 总结来说，本课件深入探讨了操作系统中进程调度的各个方面，包括调度层次、时机、准则和目标，以及与死锁相关的概念，对于理解和分析操作系统性能至关重要。