周转时间是指从作业被提交给系统开始,到作业完成为止的这段时间间隔。它包括四部分:作业在外存后备队列上的等待调度的时间;进程在就绪队列上等待进程调度的时间;进程在CPU上执行的时间;以及进程等待I/O操作完成的时间。
带权周转时间:周转时间/服务时间。
响应时间:从用户通过键盘提交一个请求开始,直到屏幕上显示出处理结果为止的一段时间间隔。它包括三部分时间:一是请求信息从键盘上输入开始,直至将其传送到处理机的时间;二是处理机对请求信息进行处理的时间;三是将所形成的响应信息回送到终端的时间。
截止时间:是指某任务必须开始执行的最迟时间,或必须完成的最迟时间。
一个系统中有5个进程,它们的到达时间和服务时间如下,A的到达时间为0,服务时间为3;B的到达时间为2,服务时间为6;C的到达时间为4,服务时间为4;D的到达时间为6,服务时间为5;E的 到达时间为8,服务时间为2,忽略1/0以及其他开销时间,若按FCFS进行CPU调度,其平均周转时间为?
周转时间 = 完成时间-到达时间;
完成时间 | 周转时间 | |
A | 0+3 = 3 | 3 - 0 = 3 |
B | 3 +6 = 9 | 9 - 2 = 7 |
C | 13 | 9 |
D | 18 | 12 |
E | 20 | 12 |
平均周转时间 = (3+7+9+12+12)/5=8.6