一、任务
1、保存处理机的现场信息(如程序计数器、多个通用寄存器中的内容等)
2、选取进程
3、把进程分配给进程
二、机制
1、排队器。为了提高效率,将所有就绪进程按照一定的策略排成一个或多个队列。
2、分派器。
3、上下文切换器。
三、调度方式
1)、非抢占方式
处理机分配给进程后,让其一直运行至完成,或发生某事件而被阻塞时,才把处理机分配给其他进程。
2)、抢占方式
1、优先权原则
2、短进程优先原则
3、时间片原则
四、调度算法
1、轮转调度算法
2、优先级调度算法
3、多队列调度算法
将不同类型或性质的进程固定分配给不同在不同的就绪队列,不同的队列用不同的调度算法。同一队列可 以设置不同的优先级,不同队列可设不同优先级。
4、多级反馈队列调度算法
队列的优先级逐级降低。
5、基于公平原则的调度算法