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

来源:互联网 发布:淘宝订机票 编辑:程序博客网 时间:2024/04/30 20:56

                                         


                                                                                                                                           



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

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

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

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

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

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


0 0
原创粉丝点击