3、调度的基本准则与方式

来源:互联网 发布:js 图片跟随鼠标移动 编辑:程序博客网 时间:2024/06/01 09:37

1.面向用户的准则

(1) 周转时间短。
通常把周转时间的长短作为评价批处理系统的性能、选择作业调度方式与算法的重要准则之一。
所谓周转时间,是指从作业被提交给系统开始,到作业完成为 止的这段时间间隔(称为作业周转时间)。
- 它包括四部分时间:
- 作业在外存后备队列上等待 (作业)调度的时间,
- 进程在就绪队列上等待进程调度的时间,
- 进程在 CPU 上执行的时间,
- 以及进程等待 I/O 操作完成的时间。
这里写图片描述
(2) 响应时间快。
- 常把响应时间的长短用来评价分时系统的性能,这是选择分时系统中 进程调度算法的重要准则之一。
(3) 截止时间的保证。
- 评价实时系统性能的重要指标
- 选择实时调度算法的 重要准则。
- 所谓截止时间,是指某任务必须开始执行的最迟时间,或必须完成的最迟时间。
(4) 优先权准则。
- 在批处理、分时和实时系统中选择调度算法时,都可遵循优先权准则, 以便让某些紧急的作业能得到及时处理。在要求较严格的场合,往往还须选择抢占式调度
方式,才能保证紧急作业得到及时处理。

2.面向系统的准则

(1) 系统吞吐量高。
- 吞吐量是指在单位时间内系统所完成的作业数
(2) 处理机利用率好。
- 使处理 机的利用率成为衡量系统性能的十分重要的指标
(3) 各类资源的平衡利用。
- 有效地利用其它各类资源,如内存、外存和 I/O 设备等