tao_yiyan的博客

原创 作业调度、进程调度、实时调度的几种典型算法

1.先来先服务FCFS 定义：系统按照作业到达的先后次序来进行调度（优先考虑等待时间最长的作业），并且不管该作业所需执行时间的长短。 例子： 2.短作业优先SJF 定义：系统在调度时会从作业后备队列中优先选择运行（执行）时间最短的作业。 例子： 3.高相应比优先调度HRRN 定义：定义一个既考虑作业的等待时间又考虑到作业的执行（运行）时间的调度算法，定义一个响应比优先级，在队列中响应比最高的优先调度。 响应比=（等待时间+执行时间）/执行时间=响应时间/执行时间。 ...