明确先来先服务FCFS、时间片轮转RR、优先级三种常用的调度算法的实现思想,并在此基础上计算周转时间、带权周转时间、平均周转时间和平均带权周转时间。
(一)先来先服务
先来先服务(First-Come,First-Served,FCFS)方法是最简单的一种调度算法。它的实现思想就是“排队买票”的办法。对于作业调度来说,按照先来先服务法,是每次调度从后备作业队列(按进入时间先后为序)中选择队头的一个或几个作业,把它们调入内存,分配相应的资源,创建进程,然后把进程放入就绪队列。
对于进程调度算法来说,采用先来先服务法,就是每次调度从就绪队列中选择一个最先进入该队列的进程,把CPU分给它,令其投入运行。该进程一直运行下去,直至完成或者由于某些原因而阻塞,才放弃CPU。这样,当一个进程进入就绪队列时,它的PCB就链入就绪队列的末尾。每次进程调度时就把队头进程从该队列中摘下,分给它CPU,使它运行。
设有3个作业,编号为1,2,3,各作业分别对应一个进程。各作业依次到达,相差一个时间单位。图示出采用FCFS方式调度时这3个作业的执行顺序。
![60044116922d860b67e8953fe7825899.png](https://i-blog.csdnimg.cn/blog_migrate/03d1c0ee355c17041e80c2ad97111e6f.jpeg)
FCFS调度算法示意图
根据图,可算出各作业的周