进程的调度算法

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

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

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

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

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

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

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

相关推荐
小羊没烦恼!11 分钟前
jQuery1.5的改进细节
java·服务器·开发语言·前端·c#
北龙云海20 分钟前
AI驱动数据库运维变革:北龙云海智能巡检平台实践与展望
运维·数据库·人工智能
AI职业加油站29 分钟前
AI 校招现状:大模型应用工程师证书,助力简历能力证明
大数据·运维·人工智能·学习·职场发展
春涧草茶1 小时前
慢就是快12-12手动抛出异常
java·linux·前端
Lsetea2 小时前
curl报58 unable to set private key file:客户端证书与私钥加载排查
运维·https·ssl证书·openssl·curl
天远Date Lab2 小时前
零信任架构实战:基于天远学籍核验三要素构建自动化竞赛资格审查网关
运维·人工智能·架构·自动化
KING-WU5122 小时前
Linux 工具之Make 与 Makefile
java·linux·服务器
阿乔外贸日记2 小时前
全球电子产业高度集中:中、韩、日和中国台湾地区占全球数字硬件产能八成
大数据·服务器·人工智能·物联网·云计算
Lsetea2 小时前
OpenSSL报certificate is not yet valid:error 9与notBefore时间排查
linux·运维·https·ssl证书·openssl
魔法阵维护师2 小时前
Linux 命令行入门踩坑记录:从 VMware 装系统到文件管理
linux·运维·服务器