OS笔记(批处理调度算法)

FCFS(先进先出算法)

非抢占式，进程运行顺序同就绪队列顺序。

n个进程的平转周转时间=总周转时间/n

SFJ(当前就绪队列中最短作业优先运行)

目的在于改善短作业的周转时间，从而降低平均周转时间。

抢占式—“最短”指进制当前剩余运行时间最短

非抢占式—“最短”指进制总运行时间最短。可能导致长任务“饥饿”

最高相应比优先

处理时间短或者等待时间长的进程，会具有较大的R值。