第二章 进程与线程 九、调度器和闲逛进程；调度算法的评价指标

目录

一、什么时间会触发调度程序

非抢占式凋度策略：

抢占式调度策略：

调度程序的处理对象：

二、闲逛进程

1、定义：

2、闲逛进程的特性：

三、调度算法的评价指标（要会算）

1、CPU利用率

（1）定义：

（2）公式：

2、系统吞吐量

（1）定义：

（2）公式：

3、周转时间

（1）周转时间

1.定义：

2.组成：

3.公式：

（2）平均周转时间

1.公式：

（3）带权周转时间

1.公式：

2.注意：

（4）平均带权周转时间

1.公式：

4、等待时间

（1）介绍：

（2）公式：

1.进程的等待时间，作业的等待时间：：

2.区别：

5、响应时间

（1）定义：

---

一、什么时间会触发调度程序

1、创建新进程

2、进程退出

3、运行进程阻塞

4、I/O发生中断（可能会唤醒某些进程）

非抢占式凋度策略：

只有运行进程阻塞或退出才触发调度程序工作。

抢占式调度策略：

每个时钟中断或k个时钟中断会触发调度程序工作。

调度程序的处理对象：

不支持内核级线程的操作系统，调度程序的处理对象是进程。

支持内核级线程的操作系统，调度程序的处理对象是内核线程。

二、闲逛进程

1、定义：

在没有其他就绪进程时，CPU就会运行闲逛进程，所以CPU永远不会空闲。

2、闲逛进程的特性：

（1）优先级最低。

（2）可以是0地址指令，占一个完整的指令周期（指令周期末尾例行检查中断)

（3）能耗低

三、调度算法的评价指标（要会算）

1、CPU利用率

（1）定义：

指CPU“忙碌”的时间占总时间的比例。

（2）公式：

CPU利用率 = 忙碌的时间 / 总时间

2、系统吞吐量

（1）定义：

单位时间内完成作业的数量。

（2）公式：

系统吞吐量 = 总共完成了多少道作业 / 总共花了多少时间

3、周转时间

（1）周转时间

1.定义：

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

2.组成：

它包括四个部分:

• 作业在外存后备队列上等待作业调度（高级调度）的时间、
• 进程在就绪队列上等待进程调度（低级调度）的时间、
• 进程在CPU上执行的时间、进程等待I/O操作完成的时间。
• 后三项在一个作业的整个处理过程中，可能发生多次。

3.公式：

周转时间 = 作业完成时间 - 作业提交时间

（2）平均周转时间

1.公式：

平均周转时间 = 各作业周转时间之和 / 作业数

（3）带权周转时间

1.公式：

带权周转时间 = 作业周转时间 / 作业实际运行时间 = （作业完成时间 - 作业提交时间）/ 作业实际运行时间

2.注意：

对于周转时间相同的两个作业，实际运行时间长的作业在相同时间内被服务的时间更多，
带权周转时间更小，用户满意度更高。

（4）平均带权周转时间

1.公式：

平均带权周转时间 = 各作业带权周转时间之和 / 作业数

4、等待时间

（1）介绍：

等待时间越长，用户满意度越低。

（2）公式：

1.进程的等待时间，作业的等待时间：：

等待时间 = 进程 或 作业处于等待处理机状态时间之和

2.区别：

5、响应时间

（1）定义：

指从用户提交请求到首次产生响应所用的时间。