进程的调度算法

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

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

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

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

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

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

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

相关推荐
码农学院2 小时前
基于运维监控体系的网络品牌推广方案:从架构设计到技术实现
运维·网络
爱写代码的森8 小时前
鸿蒙三方库 | harmony-utils之ImageUtil图片保存到本地详解
服务器·华为·harmonyos·鸿蒙·huawei
大耳朵-小飞象11 小时前
电力安全运维的智能密码:BACS如何破解设备全生命周期管理难题,让电网安全“看得见、管得住”?
运维·安全·智慧城市·能耗系统·楼宇智控·未来生活
极客侃科技11 小时前
制造企业 MES/APS 选型:SAP PP/DS 集成、ERP-MES 边界划分与一体化架构要点
运维·架构·制造
HLC++12 小时前
Linux的进程间通信
android·linux·服务器
华清远见IT开放实验室13 小时前
实验室建设案例 | 石家庄科技信息职业学院嵌入式实验室——从底层硬件到系统应用,一所应用型高校的嵌入式人才培养这样落地
linux·arm开发·stm32·嵌入式硬件·高校·实验室建设
白露与泡影13 小时前
Arthas 实战指南:从方法耗时定位到 JVM 变量热修改
服务器·jvm·c#
神奇霸王龙14 小时前
Claude Code屠榜:MiMo与Grok紧追Codex
服务器·网络·人工智能·gpt·ai·ai编程
Web极客码14 小时前
WordPress SEO优化:提升网站排名的13个关键步骤
服务器·seo·wordpress
生活爱好者!14 小时前
我把NAS当作下载机,docker一键部署qb
运维·docker·容器