操作系统调度策略：长期、中期与短期

"操作系统_精髓与设计原理_第5版 Chap9.pdf" 本章主要讨论了操作系统的调度（Scheduling）机制，特别是在单处理器系统中的应用。调度是操作系统中至关重要的一环，其目标主要包括：响应时间、吞吐量以及处理器效率。 1. 调度的目标： - **响应时间**：从用户提交请求到系统产生响应的时间，直接影响用户体验。 - **吞吐量**：单位时间内系统能完成的任务数量，体现了系统的处理能力。 - **处理器效率**：处理器被有效利用的程度，即处理器实际工作时间与总时间的比例。 2. 长期调度（Long-Term Scheduling）： - 决定哪些程序可以进入系统进行处理。 - 控制多道程序设计的级别，更多的进程可能导致每个进程执行的时间更短。 3. 中期调度（Medium-Term Scheduling）： - 属于交换（Swapping）的一部分，管理内存资源。 - 根据需要调整多道程序设计的程度，以优化内存使用。 4. 短期调度（Short-Term Scheduling，也称作调度器或Dispatcher）： - 最常执行的组件，当发生特定事件时被调用。 - 常见的触发事件包括：时钟中断、I/O中断、操作系统调用以及信号。 5. 短期调度的准则： - 用户导向：关注响应时间，减少用户等待时间以提高满意度。 - 系统导向：追求处理器的有效和高效利用，最大化系统性能。 6. 短期调度的决策因素： - 用户响应时间：从请求提交到有输出之间的时间，是衡量用户等待程度的关键指标。 - 系统资源利用率：确保处理器不被浪费，有效地分配给各个任务。 操作系统通过这三种级别的调度，实现对处理器资源的合理分配，以满足各种不同需求。长期调度关注系统的整体运行环境，中期调度则在内存管理和多任务间做出平衡，而短期调度则负责快速有效地响应各种运行时事件，确保系统的高效运行。了解和掌握这些调度策略，对于设计和优化操作系统至关重要。