操作系统调度算法

目录

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

执行顺序：ABCDE