对于非抢占式系统,
waitingTime = startTime - arrivalTimeturnaroundTime = burstTime + waitingTime = finishTime- arrivalTime
startTime =进程开始执行的时间
finishTime =进程完成执行的时间
您可以跟踪system(
timeElapsed)中当前经过的时间。首先将所有处理器分配给一个进程,然后执行直到最短的进程完成为止。然后,将这个空闲的处理器分配给队列中的下一个进程。这样做直到队列为空,
并且
所有进程都已执行完毕。另外,每当一个进程开始执行时,便对其进行重新
startTime记录,并在完成时记录其
finishTime(与相同
timeElapsed)。这样,您就可以计算出所需的内容。



