进程的调度算法

进程调度的核心就是决定 CPU 该让哪个进程跑、跑多久,不同的调度算法适合不同场景。

1)先来先服务 FCFS:谁先到就先让谁跑完,实现最简单。问题是如果前面来了个执行 10 秒的大任务,后面排着一堆只需要 10ms 的小任务,全都得干等着。

2)短作业优先 SJF:执行时间短的优先跑,能把平均等待时间压到最低。但问题是你得提前知道每个任务要跑多久,实际系统里这个数字很难拿到。还有个抢占式版本叫 SRTF,剩余时间最短的优先。

3)优先级调度:给每个进程打个优先级分数,分高的先跑。系统进程一般优先级比用户进程高。坑点是低优先级的任务可能永远排不上队,这叫饥饿。

4)时间片轮转 RR:每个进程跑一个固定时间片,比如 10ms,时间一到就切到下一个。Linux 桌面系统基本都用这个思路,能保证每个程序都有响应。

5)多级反馈队列 MLFQ:把上面几种算法揉在一起。新来的进程先扔高优先级队列,时间片短;如果一个时间片没跑完就往下降一级,时间片变长。短任务很快就能跑完出去,长任务慢慢沉到底层队列用大时间片跑。

6)最高响应比优先 HRRN:通过计算响应比来决定下一个被调度的进程,适合在批处理环境中平衡长短任务的等待时间,防止短任务过多导致长任务饥饿。

相关推荐
一直会游泳的小猫44 分钟前
homebrew
linux·mac·工具·包管理
Agent产品评测局1 小时前
制造业生产调度自动化落地,完整步骤与避坑指南:2026企业级智能体选型与实战全景
运维·人工智能·ai·chatgpt·自动化
寒秋花开曾相惜1 小时前
(学习笔记)4.2 逻辑设计和硬件控制语言HCL(4.2.1 逻辑门&4.2.2 组合电路和HCL布尔表达式)
linux·网络·数据结构·笔记·学习·fpga开发
狂奔的sherry1 小时前
一次由 mount 引发的 Linux 文件系统“错觉”
linux·运维·服务器
志栋智能1 小时前
超自动化巡检:让合规与审计变得轻松简单
运维·网络·人工智能·自动化
小黑要努力1 小时前
智能音箱遇到的问题(一)
linux·运维·git
好度1 小时前
自动化教程-封装浏览器驱动
运维·自动化
ch3nyuyu2 小时前
静态库和动态库的制作
linux·运维·开发语言
程序员老邢2 小时前
【产品底稿 07】商助慧 Admin 运维模块落地:从 “能跑” 到 “能运维”,3 个页面搞定日常排障
java·运维·经验分享·spring boot·后端
一口Linux2 小时前
Linux C编程 | 从0实现telnet获取程序终端控制权
linux·运维·c语言