操作系统：进程调度算法详解之FCFS和SPF篇

前言：

  在学习操作系统的时候，总是可以听到一些与“调度”相关的东西。记得刚学计算机操作系统的时候，总是觉得调试是一个很高大上的东西，不敢太深入地去接触。这可能是因为学生时代的我在算法方面并不强，而这些调度过程又常以算法的形式出现在课本上。本身上这确实是一些算法。我对这些算法有一些抗拒，可能当时是被DotA给迷惑了吧。现在倒真是感觉算法是一个迷人的东西，有时在没有学到某一种算法，自己也可以在已有的一些算法思维的基础上想出个一二来，这让人很爽。

  本文也是我在温习《计算机操作系统》这本书时候，想着来用代码的形式来描述这些迷人的东西。

概述：

  我们在编码开发的时候，就是在跟进程打交道。不过，可能由于一些高级语言的封装，我们在开发的过程可能感觉不到我们的代码对进程的创建或调用过程。当然，这也不是本文的重点。但是，操作系统却不能不理会进程。下面我就使用Java开发语言来模拟一下进程在操作系统中的调度过程。

本文链接：http://blog.youkuaiyun.com/lemon_tree12138/article/details/49927033 -- Coding-Naga
                                                                 --转载请注明出处

进程调度算法：

1.FCFS：

  FCFS的意思是先来先服务(First Come First Service)。顾名思义就是按照进程被添加到等待队列的先后顺序来进行调用的。这里可以先来看一张FCFS的算法过程图：