操作系统-几种作业调度算法的平均带权周转时间的计算

引入

用一道题目来引出这个知识点

进程	到达时间	服务时间
A	0	3
B	2	6
C	4	4
D	6	5
E	8	2

用目录中的四种调度算法分别求出相对应的平均带权周转时间

• 先用通俗的语言描述一下周转时间，用这道题目做例子，$A$到达时间为0，服务时间为3，如果系统立刻处理$A$，那么它的周转时间就是$3-0=3$，当然事情并不是这么简单的，如果说$A$到达了，但是它不能够被立刻处理，那么它就需要等待，等待的这段时间也是周转时间，如果$A$的到达时间为$a$，服务时间为$b$，完成时间为$c$，那么周转时间为$c-a$，和$b$无关，这样应该能够理解，$b$相当于权重，影响平均带权周转时间，在后面给出公式
• 关于周转时间的定义，它指的是从作业被提交给系统开始到作业完成为止这段时间间隔叫做作业的周转时间，那么它包括哪些部分呢？请看下面这道题目

某作业在外存后备队列上等待调度的时间为T1，进程在就绪队列上等待进程调度的时间为T2，进程在CPU上执行的时间为T3，进程等待I/O操作完成的时间为T4，那么作业的周转时间是指：
A、T1+T2+T3
B、T1+T2+T4
C、T2+T3+T4
D、T1+T2+T3+T4

• 这道题选择$D$选项，作业周转时间就包括这四部分，书上原话是这样说的:它包括四部分时间，作业在外存后备队列上等待（作业）调度的时间，进程在就绪队列上等待进程调度的时间，进程在$CPU$上执行的时间，以及进程等待$I/O$操作完成的时间。其中的后三项在一个作业的整个处理过程中，可能发生多次

关于平均和平均带权周转时间，如果说设第$i$个系统的周转时间为$T_i$，那么平均周转时间$T$的表达式为$$T=\frac{1}{n}\times \underset{i=1}{}$$