操作系统中，完成时间，周转时间，带权周转时间和到达时间，服务时间是什么关系，怎么算

发布网友发布时间：2022-04-24 01:46

我来回答

共3个回答

热心网友时间：2023-10-19 16:58

计算规则：

周转时间=作业完成时刻-作业到达时刻；

带权周转时间=周转时间/服务时间；

平均周转时间=作业周转总时间/作业个数；

平均带权周转时间=带权周转总时间/作业个数。

举例：有4个进程A,B,C,D,设它们依次进入就绪队列，因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位，设时间片为1。四个进程的平均周转时间为多少？

解析：由于是视为同时到达，则到达时刻均为0。根据进程轮换法可知，时间片为1。

周转时间为：A:24；B:20 ; C:7; D:14

A的带权周转时间为：24/11=2.18B:20/7=2.86 C:7/2=3.5 D:14/4=3.5

则平均周转时间为：(24+20+7+14)/4=16.25

平均带权周转时间为：（2.18+2.86+3.5+3.5）/4=3.01

扩展资料

调度方式和调度算法的若干准则

（1）面向用户的准则：周转时间短（CPU执行用时Ts、周转时间T=Ts+Tw、带权周转时间W= T/Ts）、响应时间快、均衡性、截止时间的保证、优先权准则。

（2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。

（3）批处理系统为照顾为数众多的短作业，应采用短作业优先的调度算法；分时系统为保证系统具有合理的响应时间，应采用轮转法进行调度。

热心网友时间：2023-10-19 16:58

计算规则：

周转时间=作业完成时刻-作业到达时刻；

带权周转时间=周转时间/服务时间；

平均周转时间=作业周转总时间/作业个数；

平均带权周转时间=带权周转总时间/作业个数。

解析：由于是视为同时到达，则到达时刻均为0。根据进程轮换法可知，时间片为1。

周转时间为：A:24；B:20 ; C:7; D:14

A的带权周转时间为：24/11=2.18B:20/7=2.86 C:7/2=3.5 D:14/4=3.5

则平均周转时间为：(24+20+7+14)/4=16.25

平均带权周转时间为：（2.18+2.86+3.5+3.5）/4=3.01

扩展资料

调度方式和调度算法的若干准则

（1）面向用户的准则：周转时间短（CPU执行用时Ts、周转时间T=Ts+Tw、带权周转时间W= T/Ts）、响应时间快、均衡性、截止时间的保证、优先权准则。

（2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。

（3）批处理系统为照顾为数众多的短作业，应采用短作业优先的调度算法；分时系统为保证系统具有合理的响应时间，应采用轮转法进行调度。

热心网友时间：2023-10-19 16:59

ABCD几个家伙要找CPU办事，A，就在CPU旁边，CPU从0时马上开始对A服务，BCD找到CPU分别要用时123。CPU给A办事用时1，刚办完B又刚好到，所以CPU开始给B服务，此时时间已过去1时，CPU为B服务100时，加上之前的1时，所以完成的时候时间是101了，此时C等的不耐烦了，CPU赶紧给他服务，开始服务时间是101，服务耗时1，服务完C后时间是102.D此时等哭了，CPU不得不用100时去服侍他，CPU忙完后时间已经过去了202。码字真累。

热心网友时间：2023-10-19 16:59

都9012年了怎么还没解答。看道题答案算算就知道了。完成时间=开始执行时间+所需服务时间周转时间=完成时间-到达时间
带权周转时间=周转时间/服务时间

热心网友时间：2023-10-19 16:59