处理机调度与死锁(一)
1、处理机调度的层次
高级调度(作业调度、长程调度)
低级调度(进程调度、短程调度)
中级调度(中程调度)
2、进程调度的两种调度方式
非抢占方式
抢占方式
3、调度算法
根据系统的资源分配策略所规定的资源分配算法,不同的系统和系统目标,通常采用不同的调度算法
1、先来先服务调度算法(FCFS)
2、短作业(进程)优先调度算法(SPF/SJF)
3、优先权调度算法(PSA)
4、高响应比优先调度算法
5、时间片轮转调度算法(RR)
6、多级反馈队列调度算法(MLFQ)