导航菜单

操作系统/调度算法
课程进度 52% · 第6/10章6/10章 · 标签 1/6
1

调度概述与分类

操作系统的调度是指对系统中各种资源(如CPU、内存、I/O等)分配和管理的过程。调度策略的选择直接关系到系统的性能、效率和公平性,是操作系统设计的核心内容之一。

调度层次结构

调度分为作业调度、进程调度和线程调度三个层次,三者层次分明、各有侧重,共同保证系统资源的高效利用和用户体验的提升。

  • 作业调度:决定哪些作业进入内存,影响系统的吞吐量和响应时间
  • 进程调度:决定哪个进程获得CPU,直接影响系统的响应速度和公平性
  • 线程调度:在同一进程内分配CPU,适用于多线程程序
2

调度层次结构图

作业调度进程调度线程调度

调度目标

  • CPU利用率最大化
  • 吞吐量最大化
  • 周转时间最小化
  • 响应时间最小化
  • 公平性:不产生饥饿

📖调度算法的选择需要在多个目标之间权衡。例如,响应时间和吞吐量往往是矛盾的——响应快意味着更多的上下文切换,可能降低总吞吐量。

作业调度进程调度线程调度CPU吞吐量