操作系统-进程调度算法

调度性能的衡量

面向用户

周转时间短

周转时间，指作业从提交系统开始，直到作业完成为止的时间间隔。周转时间细分包括：

1. 作业在外存后备队列中的等待时间
2. 作业调入内存后创建的相应进程在就绪队列中的等待时间
3. 进程在CPU上执行的时间
4. 进程等待某些操作完成后的时间

其中2、3、4在一个作业的整个处理过程中可能会发生多次。

带权周转时间是指作业周转时间与作业实际运行服务时间的比值。平均周转时间和平均带权周转时间是衡量批处理系统调度算法的重要准则。

响应时间快

响应时间，从用户提交请求开始，直达系统首次产生响应为止的时间间隔。是衡量分时系统调度算法的重要准则。

截止时间的保证

开始截止时间，指某任务必须开始执行的最迟时间。完成截止时间，指某任务必须完成的最迟时间。对于比较严格的实时系统，调度算法必须做到这一点，否则后果严重。