处理机调度

1.先来先服务（FCFS）
内容：调度作业/就绪队列中最先入队者，等待操作完成或堵塞
方式：非抢占式
场合：作业/进程调度
有利于CPU繁忙型作业，不利于I/O繁忙型作业（因为I/O是先计算再处理的，每个阶段不一定调用全部计算机资源）

2.短作业优先（SJF）
内容：所需服务时间最短的作业/进程优先服务
方式：非抢占式
场合：作业/进程调度
平均等待/周转时间最少，增加系统吞吐量，长时间周转时间会增加饥饿，不能保证紧迫任务及时处理

3.高响应比优先调度（HRRN）
内容：结合上述两种计算响应比（所以本身也有开销）
方式：非抢占式
场合：作业/进程调度
响应比：（等待时间+服务时间）/服务时间，>=1

4.优先级调度（PSA）
内容：按作业/进程的优先级进行调度
方式：抢占/非抢占式
场合：作业/进程调度
优先级设置原则：静态/动态优先级，系统>用户，交互型>非交互型，I/O型>计算型，低优先级进程可能会产生“饥饿”（即得不到处理）

5.时间片轮转调度
内容：按进程到达就绪队列的顺序，轮流分配时间片执行，时间用完则剥夺
方式：抢占式，由时钟中断确认时间到
场合：进程调度
用于分时系统，由系统响应时间、就绪队列进程数量、系统处理能力决定时间片

6.多级反馈队列调度（MFQ）
内容：按优先级设置多个队列，优先级高的时间片小，
新进程（第一队列的进程没有完成的）进入下一级队列，确保每个进程都执行一部分，不会发生长期没处理的情况
前面的队列不为空，不执行后续队列进程
方式：抢占式
场合：进程调度

标签：优先级,处理机,队列,作业,调度,进程,抢占
来源： https://www.cnblogs.com/ganhuasen/p/16214511.html