平均等待时间与平均周转时间是怎么算的(操作系统)

平均等待时间与平均周转时间是怎么算的(操作系统)

首先，楼主要理解何谓“剥夺式短进程优先”，所谓剥夺式，就是可以让当前进程放弃运行，让出处理机给其他进程，即其他进程剥夺当前进程；所谓“短进程优先”，就是如果有多个进程试图占用处理机，那么当前还需要执行时间最短的进程优先执行。

对这个题目，首先，在0时刻，只有进程1请求执行，于是占用处理机；到1时刻，进程2请求执行，那么进行判定，因为进程2的需要处理时间为4比进程1的尚需7的时间短，于是处理机接受进程2，进程1被剥夺；到2时刻，同时请求处理机的有：在等待中的进程1，正在执行的进程2，刚刚请求的进程3，再进行判定，结果是进程2所需时间最短，于是继续执行；依次类推，得到了楼主所给的那张表。

根据平均等待时间的概念，将所有进程的等到时间加起来，除以进程数，就可以了。
根据平均周转时间的概念，将所有进程的等待、执行时间加起来，除以进程数，就可以了。
还有疑问的话，hi我。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息