操作系统原理，批处理系统中常用的调度算法，先来先服务FCFS，短作业优先SJF，最短剩余时间优先SJF，最高响应比优先HRRN

操作系统原理，批处理系统中常用的调度算法，先来先服务FCFS，短作业优先SJF，最短剩余时间优先SJF，最高响应比优先HRRN

一、批处理系统中常用的调度算法：
1、先来先服务
2、最短作业优先
3、最短剩余时间优先
4、最高相应比优先，相应比由
5、指标：吞吐量，周转时间，CPU利用率，公平平衡

二、先来先服务FCFS，first come first server
1、按照进程就绪的先后顺序使用CPU
2、非抢占式
3、优点：公平，实现简单
4、缺点：长进程后面的短进程需要等很久，不利于用户体验

案例：
进程A，B，C按照顺序执行，A需24s，B3s，C3s，计算出的吞吐量为3job/30s=0.1job/s，周转时间TT：TTA=24s,TTB=24+3=27s,TTC=24+3+3=30s，平均的周转时间为27s

三、短作业优先SJF，shortest job first
1、具有最短完成时间的进程优先执行
2、非抢占式
3、在所有进程就绪时，平均周转时间最短
4、短任务不断到来时，长进程无法运行，导致“饥饿”现象，不公平

四、最短剩余时间优先SRTN，shortest remaining time next
1、具有最短剩余时间的进程优先执行
2、抢占式

五、最高响应比优先HRRN，hignest response ratio next
1、是一个折衷权衡的算法
2、调度时，先计算每个进程的响应比R，总是选择R最高的进程执行
响应比R=周转时间/处理时间=（处理时间+等待时间）/处理时间=1+等待时间/处理时间