Bootstrap

操作系统调度算法

目录

1.先来先服务(FCFS)

2.短进程优先(SPF)

3.响应比高者优先(HRRN)

4.时间片轮转RR(时间片q=1)

5.高优先权调度算法


1.完成时间=开始时间+服务时间(CPU执行时间)

2.周转时间=完成时间-到达时间

3.带权周转时间=周转时间/服务时间

1.先来先服务(FCFS)

算法思想:调度程序每次总是按照进程进入就绪队列(或作业进入后备/收容队列)的先后顺序,选择最先进入该队列的进程/作业,把处理机分配给它,使之投入运行。

进程名 到达时间 服务时间 完成时间 周转时间 带权周转时间
A 0 3 3 3 1
B 2 6 9 7 7/6
C 4 4 13 9 9/4
D 6 5 18 12 12/5
E 8 2 20 12 6

执行顺序:A\rightarrowB\rightarrowC\rightarrowD\rightarrowE

;