先来先服务调度算法缩写为FCFS(First Come First Serve)。谁先来,就先服务谁。这个算法所有地球人都能想到。因为先来先到是人的本性中的一种公平观念,而且生活实际中这种规则随处可见。例如,我们排队买东西或者办理政务体现的就是先来先到原则。
先来先到的一个隐含条件就是不能抢占,一个程序一旦启动就一直运行到结束或者受阻塞为止。这是因为一旦允许抢占,就破坏了先来先到的原则。先来先到的优点就是简单,人人都能理解,实现起来容易。而缺点则是短的工作有可能变得很慢,因为其前面有很长的工作。这样就造成用户的交互式体验也比较差。
网友评论