进程调度算法详解

20XX/XX/XX进程调度算法详解汇报人:XXXCONTENTS目录01

进程调度课程导入02

进程调度算法常见分类03

各类算法的执行流程04

不同算法的场景对比05

课堂练习与总结进程调度课程导入01进程调度核心概念

进程调度的定义进程调度是操作系统核心机制，指按规则从就绪队列选进程分配CPU，保障系统高效运转。

进程调度的目标其目标涵盖提升CPU利用率、缩短响应时间等，如Linux系统通过调度优化多任务处理。

进程调度的基本状态进程包含就绪、运行、阻塞三种状态，调度器负责状态间的切换与资源分配。进程调度的作用

保障系统高效运转合理分配CPU资源，像Linux系统的CFS调度算法，能让多进程有序执行，避免资源闲置。

保障进程公平执行为不同优先级进程分配合理运行时间，如Windows的抢占式调度，避免高优进程被长期阻塞。

提升系统响应速度及时调度交互型进程，比如办公软件进程，能让用户操作得到快速反馈，优化使用体验。掌握经典进程调度算法原理理解先来先服务、短作业优先等经典算法的核心逻辑与适用场景。学会算法性能分析方法能够通过周转时间、响应时间等指标，评估不同调度算法的优劣。具备算法实践应用能力可结合Linux系统CFS调度器案例，灵活选择适配业务场景的调度算法。本次课程学习目标进程调度算法常见分类02剥夺式调度算法

时间片轮转调度算法该算法将CPU时间划分为固定时间片，轮流分配给就绪进程，如Linux系统早期便采用该调度方式。

优先级抢占调度算法系统会优先调度优先级高的进程，若高优先级进程就绪，会抢占低优先级进程的CPU资源。

短作业优先抢占调度算法当有更短的作业进入就绪队列时，系统会暂停当前进程，优先调度短作业以提升整体效率。非剥夺式调度算法

先来先服务调度算法该算法按进程到达顺序分配CPU，如早期批处理系统中，先提交的作业会优先获得处理资源。

短作业优先调度算法此算法优先选择运行时间最短的进程，在校园打印系统中，短文档往往能被优先处理完成。先来先服务调度算法该算法按进程提交顺序调度，如早期大型机批处理中，先提交的计算任务会优先被执行。短作业优先调度算法此算法优先调度运行时间短的进程，比如在批量处理小数据计算任务时，能大幅提升整体效率。最高响应比优先调度算法它综合作业等待时间和运行时间，像混合长短任务的批处理场景，可避免短作业长期被拖延。批处理系统调度算法交互式系统调度算法时间片轮转调度算法该算法将CPU时间划分为固定时间片，轮流为进程服务，Windows早期系统便采用此算法保障响应性。优先级调度算法系统为进程分配不同优先级，优先调度高优先级进程，Linux系统中可通过nice值调整进程优先级。短作业优先调度算法优先调度预估运行时间短的进程，能有效减少交互式用户的等待时长，提升操作体验。实时系统调度算法

速率单调调度算法该算法根据任务周期分配优先级，周期越短优先级越高，广泛应用于航天器控制系统等场景。

最早截止时间优先调度算法它依据任务截止时间确定优先级，截止时间越早优先级越高，常用于工业机器人实时控制中。

最低松弛度优先调度算法该算法按任务松弛度分配优先级，松弛度越小优先级越高，在智能汽车自动驾驶系统中多有应用。各类算法的执行流程03任务入队排序系统按任务到达的先后顺序，将进程排入就绪队列，如打印任务先到则优先进入队列等待。CPU分配执行就绪队首的进程获得CPU资源开始执行，直至该进程完成或因I/O操作主动让出CPU。后续任务递补当前进程执行完毕后，系统自动将就绪队列的下一个进程调度至CPU，依次循环执行。先来先服务执行流程短进程优先执行流程

进程时长收集与排序系统先收集待执行进程的预估时长，按时长从短到长排序，比如优先处理仅需1秒的小型计算进程。

短进程优先调度执行调度器选取排序首位的最短进程分配CPU资源，待其执行完毕后，再调度下一个短进程。

动态更新进程队列若有新短进程进入就绪队列，系统会重新排序，如插入仅需2秒的新进程，优先于5秒的进程执行。时间片轮转执行流程

初始化就绪队列与时间片系统先将就绪进程按顺序排入队列，设定固定时长的时间片，比如常见的10毫秒。

进程分配CPU执行队列首进程获得CPU开始执行，同时启动计时器，若计时器先触发则暂停该进程。

进程挂起与队列轮转执行超时的进程被移至队列尾部，系统调度队列下一个进程获得CPU继续执行。

循环调度直至进程结束重复执行分配、挂起、轮转步骤，直至所有进程完成执行，释放系统资源。优先级判定与队列划分系统先判定进程优先级，划分高、低优先级队列，如Linux系统会将实时进程划入高优先级队列。高优先级进程抢占执行当高优先级进程就绪时，会直接抢占CPU，如嵌入式系统中紧急通信进程优先执行。低优先级进程等待调度低优先级进程需等待高优先级进程执行完毕，待队列无高优先级任务时再获得CPU资源。高优先级优先执行流程多级队列调度执行流程

队列划分与任务分配系统按任务类型、优先级划分多个队列，如把实时任务、普通进程分别划入不同专属队列。

队列内调度规则执行每个队列采用适配的调度算法，如实时队列用抢占式优先级调度，普通队列用时间片轮转。

队列间优先级调度高优先级队列任务优先执行，仅当高优先级队列空闲时，低优先级队列才获得CPU资源。不同算法的场景对比04吞吐量指标对比批处理系统算法吞吐量对比在批处理场景中，FCFS算法吞吐量较低，而短作业优先算法单时段处理作业量远超前者。实时系统算法吞吐量对比实时系统里，轮转调度算法吞吐量稳定，deadline调度算法因聚焦关键任务吞吐量波动明显。多用户交互系统算法吞吐量对比多用户场景下，多级反馈队列算法吞吐量适配性强，远超固定优先级调度的处理效率。响应时间指标对比

01短作业优先算法响应时间表现针对短作业占比高的场景，如小型办公任务，该算法能将平均响应时间压缩至毫秒级，效率优势显著。

02先来先服务算法响应时间表现在任务同质化的场景，如批量数据处理，该算法响应时间波动小，但长任务会大幅拉整体响应时长。

03实时调度算法响应时间表现在工业控制、自动驾驶等强实时场景，该算法可确保关键任务响应时间控制在微秒级，满足严苛要求。适用场景总结对比实时系统专属算法适配硬实时系统如航天设备控制，多采用优先级调度算法，确保高优先级任务精准执行。通用操作系统算法匹配Windows、Linux等通用系统常用时间片轮转算法，均衡分配资源保障多任务流畅运行。嵌入式轻量设备算法选用智能手环等嵌入式设备，多采用短作业优先算法，快速响应简单任务提升续航。课堂练习与总结05典型例题解析短作业优先算法例题解析给定3个短作业的运行时长，需计算平均周转时间，以此掌握该算法的调度逻辑。时间片轮转算法例题解析设定时间片为2，对4个进程模拟调度过程，理清进程切换的时机与执行顺序。优先级调度算法例题解析结合带有优先级的5个进程实例，分析高优先级进程优先获得CPU资源的调度规则。先来先服务调度算法核心要点该算法按进程到达顺序分配CPU，类似银行叫号服务，无优先级区分，易导致长进程阻塞短进程。短作业优先调度算法核心要点优先执行运行时间短的进程，如打印小文件优先于大文件，能提升整体吞吐量，但可能忽略长进程。时间片轮转调度算法核心要点将CPU划分为固定时间片，进程轮流执行，像轮流发言，能保证各进程公平获取CPU资源。核心知识梳理课后思考任务01对比分析三种经典调度算法的