操作系统进程调度算法图解(FCFS、轮转、SPN、SRT、HRRN、反馈)

本文介绍了几种常见的进程调度算法,包括FCFS(先来先服务)、轮转法、SPN(最短进程优先)、SRT(最短剩余时间优先)及HRRN(最高响应比优先),还讲解了一种基于队列的反馈机制。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

                                                                                       


                                                                                                                                           



FCFS: 先来先服务,也可以称为先进先出

轮转: 以一个周期性间隔产生时钟中断,此时当前正在运行的进程被置于就绪队列,基于FCFS选择下一个就绪进程             运行。

SPN:最短进程优先,下一次选择所需处理时间最短的进程

SRT:最短剩余时间优先,总是选择预期剩余时间最短的进程

HRRN:最高响应比优先,R=(w+s)/s,其中R表示响应比,w表示已经等待的时间,s表示期待服务的时间

反馈:进程第一次进入系统是放置于RQ0,第一次被强占并返回就绪态时,放入RQ1,以后每次被强占就下降一级。如果进程处于最低等级,则不再降级,反复返回到该队列,直到结束。



一起学习,一起进步,欢迎访问我的博客:http://blog.youkuaiyun.com/wanghao109

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值