题目

平均等待时间与平均周转时间是怎么算的(操作系统)
6．假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统）,系统中各进程到达就绪队列的时刻以及执行时间如下表所示：
进程 到达就绪队列时刻 执行时间
1 0 8
2 1 4
3 2 9
4 3 5
请给出各进程的调度次序,并计算平均等待时间和平均周转时间.
6．
进程的调度次序 运行时间 剩余时间
1 1 7
2 4 0
4 5 0
1 7 0
3 9 0
平均等待时间 4.25
平均周转时间 13

提问时间：2021-03-01

答案

首先,楼主要理解何谓“剥夺式短进程优先”,所谓剥夺式,就是可以让当前进程放弃运行,让出处理机给其他进程,即其他进程剥夺当前进程；所谓“短进程优先”,就是如果有多个进程试图占用处理机,那么当前还需要执行时间最短的进程优先执行.
对这个题目,首先,在0时刻,只有进程1请求执行,于是占用处理机；到1时刻,进程2请求执行,那么进行判定,因为进程2的需要处理时间为4比进程1的尚需7的时间短,于是处理机接受进程2,进程1被剥夺；到2时刻,同时请求处理机的有：在等待中的进程1,正在执行的进程2,刚刚请求的进程3,再进行判定,结果是进程2所需时间最短,于是继续执行；依次类推,得到了楼主所给的那张表.
根据平均等待时间的概念,将所有进程的等到时间加起来,除以进程数,就可以了.
根据平均周转时间的概念,将所有进程的等待、执行时间加起来,除以进程数,就可以了.
还有疑问的话,hi我.