调度算法

调度算法

饥饿：某进程/作业长期等不到服务

先来先服务

短作业优先

非抢占式

抢占式

对FCFS和SJF两种算法的思考

高响应比优先

FCFS算法是在每次调度的时候选择一个等待时间最长的作业（进程）为其服务。但没有考虑到作业的运行时间，因此导致了对短作业不友好的问题。

SJF算法是选择一个执行时间最短的作业为其服务。但是又完全不考虑各个作业的等待时间，因此导致对长作业不友好的问题，甚至还会造成饥饿问题。

这几种算法主要关心用户的公平性、平均周转时间、平均等待时间等评价系统整体性能的指标，但是不关心“响应时间“，也并不区分任务的紧急程度，因此对于用户来说，交互性很差。因此这三种算法一般适合用于早起的批处理系统，当然，FCFS算法也常结合其他的算法使用，在现在也扮演着很重要的角色。