面试：进程调度的任务、机制和方式

一、任务

1、保存处理机的现场信息（如程序计数器、多个通用寄存器中的内容等）

2、选取进程

3、把进程分配给进程

 

二、机制

1、排队器。为了提高效率，将所有就绪进程按照一定的策略排成一个或多个队列。

2、分派器。

3、上下文切换器。

 

三、调度方式

1）、非抢占方式

处理机分配给进程后，让其一直运行至完成，或发生某事件而被阻塞时，才把处理机分配给其他进程。

2）、抢占方式

1、优先权原则

2、短进程优先原则

3、时间片原则

 

四、调度算法

1、轮转调度算法

2、优先级调度算法

3、多队列调度算法

    将不同类型或性质的进程固定分配给不同在不同的就绪队列，不同的队列用不同的调度算法。同一队列可     以设置不同的优先级，不同队列可设不同优先级。

4、多级反馈队列调度算法

     队列的优先级逐级降低。

5、基于公平原则的调度算法

转载于:https://my.oschina.net/LinuxDaxingxing/blog/746101