先来先服务

先来先服务调度算法缩写为FCFS（First Come First Serve）。谁先来，就先服务谁。这个算法所有地球人都能想到。因为先来先到是人的本性中的一种公平观念，而且生活实际中这种规则随处可见。例如，我们排队买东西或者办理政务体现的就是先来先到原则。

先来先到的一个隐含条件就是不能抢占，一个程序一旦启动就一直运行到结束或者受阻塞为止。这是因为一旦允许抢占，就破坏了先来先到的原则。先来先到的优点就是简单，人人都能理解，实现起来容易。而缺点则是短的工作有可能变得很慢，因为其前面有很长的工作。这样就造成用户的交互式体验也比较差。

使用c语言编写程序，实现先来先服务调度算法，对作业进行调度。当前时间为0点，时间单位为分钟。程序通过命令行读入作业信息，输入格式见注1。将调度结果输出到屏幕上，输出格式见注2，输出结果包括作业ID、作业开始时间、作业结束时间、周转时间和带权周转时间。作业包括以下信息：任务ID、作业到达时间、作业开始时间、作业服务时间，作业结束时间。

注1：命令行读入作业信息格式如下：

1 0 2

2 2 4

…

一行表示一个作业，数字间以空格作为分隔符，三个数字分别表示作业ID、作业到达时间、作业服务时间。第一行 1 0 2 表示，任务ID为1，到达时间为0点，需要的服务时间为2分钟。

注2：调度结果输出格式为：

1 0 2 2 1

…

一行表示一个作业，数字间以空格作为分隔符，五个数字分别表示作业ID、作业开始时间、作业结束时间、周转时间、带权周转时间。第一行1 0 2 2 1表示，任务ID为1，开始时间为0点，作业结束时间为0点开始2分钟后，作业周转时间为2分钟，带权周转时间为1。

---