优先级调度算法实现_Linux操作系统中常用调度算法

明确先来先服务FCFS、时间片轮转RR、优先级三种常用的调度算法的实现思想，并在此基础上计算周转时间、带权周转时间、平均周转时间和平均带权周转时间。

(一)先来先服务

先来先服务(First-Come，First-Served，FCFS)方法是最简单的一种调度算法。它的实现思想就是“排队买票”的办法。对于作业调度来说，按照先来先服务法，是每次调度从后备作业队列(按进入时间先后为序)中选择队头的一个或几个作业，把它们调入内存，分配相应的资源，创建进程，然后把进程放入就绪队列。

对于进程调度算法来说，采用先来先服务法，就是每次调度从就绪队列中选择一个最先进入该队列的进程，把CPU分给它，令其投入运行。该进程一直运行下去，直至完成或者由于某些原因而阻塞，才放弃CPU。这样，当一个进程进入就绪队列时，它的PCB就链入就绪队列的末尾。每次进程调度时就把队头进程从该队列中摘下，分给它CPU，使它运行。

设有3个作业，编号为1，2，3，各作业分别对应一个进程。各作业依次到达，相差一个时间单位。图示出采用FCFS方式调度时这3个作业的执行顺序。

FCFS调度算法示意图

根据图，可算出各作业的周