优先级结合时间片轮转算法c语言,先来先服务/段作业优先/时间片轮转/优先级调度算法详解...

先来先服务调度算法

先来先服务(First Come First Served,FCFS)，是一种简单的调度算法，它既适用于作业调度，也适用于进程调度。先来先服务算法是按照作业或进程到达的先后次序来进行调度。当作业调度中采用该算法时，每次调度都是从后备队列中选择一个最先进入该队列中作业，将它调入内存，为其创建进程、分配相应的资源，将该作业的进程放入就绪队列。在进程调度中采用该算法时，每次调度是从就绪队列中选择一个最新进入该队列的进程，并给他分配处理机。

先来先服务调度算法

进程(作业)名

到达时间(开始时间)

运行时间

结束时间

周转时间

P1

0

9

9

20

P2

0.4

4

13

5

P3

1

1

14

1

P4

5.5

4

18

6

P5

7

2

20

2

先来先服务调度算法分析

时间/s

0

P1到达，P1执行(期间执行9s)

0.4

P2到达，P2未执行，P1执行中(剩余8.6s)

1

P3到达，P2未执行,P3未执行,P1(剩余7.6s)

5.5

P4到达,P2未执行,P3未执行,P1(剩余3.5s)

7

P5到达，