哈工大操作系统第十四讲

选择调度方式和调度算法的准则

面向用户的选择

1.周转时间短
2.响应时间快
3.截止时间的保证
4.优先权准则

面向系统的准则

系统吞吐量高
处理机利用率好
资源的平衡利用

周转时间： 从作业被提交给系统开始，到作业完成为止的这段时间间隔。

**包含四个部分：

1. 在外存后备队列上等待调度的时间
2. 进程在就绪队列等待调度的时间
3. 进程在CPU上执行的时间
4. 进程等待I/O操作完成的时间

平均周期时间：就是所有周转时间的平均值
带权周转时间：
带权周转时间=作业的周期时间/系统为它提供服务的时间（CPU上执行的时间）
=[ t(1)+t(2)+t(3)+t(4) ] / t(3)
平均带权周转时间：带权周转时间的平均值

响应时间：从用户通过键盘提交一个请求开始，到系统首次产生响应为止的时间间隔。

分为三个部分:

1. 从键盘输入的请求信息传送到处理机的时间
2. 处理机对请求信息进行处理的时间
3. 将响应信息送回终端显示器的时间

响应时间是评价分时系统的重要指标。

---

截止时间是指某任务必须开始执行的最迟时间，或者必须完成的最迟时间。对于严格的实时系统，他的调度方式和调度算法必须能保证这一点。

吞吐量：单位时间内系统完成的作业数

它是评价批处理系统性能的重要指标 。

---