操纵系统概论（四）

进程的调度功能与时机

一.进程的调度功能
在Linux内核中，进程调度功能的实现从调用schedule()函数开始
二.进程调度的时机
（1）当一个进程运行结束（包含正常结束和异常结束）
（2）进程阻塞，中断返回
（3）在支持抢占式调度的系统中有比当前运行进程优先级更高的进程来
（4）当前运行的时间片用完时
系统都会重新通过执行进程调度程序重新进行进程调度
三.进程调度的算法
1.度算法的若干准则
（1）周转时间短：一个进程更换率快
（2）响应时间快：收到进程后快速响应运行
（3）截至时间保证：进程运行完的时间计算准确
（4）系统吞吐量高：在规定时间内运行的进程较多
（5）处理机制利用率高：处理机不空闲
2调度算法
（1）先来先服务（FCFS）
（2）短进程优先调度（SPF）
（3）优先权调度
（4）时间片轮转调度
（5）多队列调度