[问题] 电子类计概考题

楼主: oklp1415 (天生我材)   2015-07-08 18:50:09
若有三个程序 P1,P2,P3 到达系统的顺序为 P1 最早,P2 次之,P3 最后。但因为程序间
到达时间很近,所以可以视为三个程序都在时间 0 到达。假设 P1,P2, P3 之执行时间分别为 24,3,3 个时间
单位。在循环式排程算法(round-robin scheduling algorithm)下,假设一行程执行 4 个时间单位后就必
须换下一行程执行,则在忽略行程切换时间的假设下,三程序的平均等待时间为何?(四舍五入到整数)注:一行
程的等待时间为该行程到达至其执行结束的过程中,花费在等待其它行程的时间。
(A)5 (B)6 (C)7 (D)8
请益一下今年铁路的计概题目,这题该如何计算呢??
考题是在问Round-robin但是答案给B,一直导不出来,发文请益一下这一题的算法
作者: difficult (好难喔)   2015-07-08 19:03:00
甘特图画出来,P1等6S, P2等4SP3等7S加起来除三
作者: pptchiwei (chiwei)   2015-07-08 19:06:00
我猜猜看~A先到执行四秒换B,所以B等待四秒B执行3秒结束后换执行C,C等待A+B执行时间是七秒C执行3秒后结果,A执行到完,A执行第二次的等待时间B+CB+C的执行时间=A的等待时间是4+3=7所以把ABC的等待时间相加4+7+7=18平均等待时间=18/3=6秒A等待时间是6秒才对,所以是4+7+6=17秒
作者: minihwy (文旦柚)   2015-07-08 19:29:00
应该是4+7+6=17 17/3=5.6 四舍五入到6
楼主: oklp1415 (天生我材)   2015-07-08 19:43:00
请问A的等待时间为何是6秒呢?
作者: pptchiwei (chiwei)   2015-07-08 19:47:00
A1执行四秒后强迫结束改执行BB执行3秒结束后执行CC执行3秒结束后回来执行还没执行完的A2A2后面没其他行程所以直接执行到结束A的等待时间是A1~A2的时间,也就是B+C的执行时间
楼主: oklp1415 (天生我材)   2015-07-08 19:52:00
一开始等待的4秒是无意义的吗??
作者: pptchiwei (chiwei)   2015-07-08 19:53:00
B执行3秒,C执行3秒,所以A总共等了6秒才回来执行剩下一开始的四秒是执A程式,所以是B,C在等待A等待时间=A2开始时间(10s) - A1结束时间(4s)=10-4=6
作者: Gene0518 (老湿)   2015-07-08 22:30:00
我在考的时候算17/3我还以为算错 结果自行四舍五入猜6后来考完才看到题目有写要四舍五入...
作者: garychangb (屁屁)   2015-07-09 03:01:00
画图秒解
作者: wt5566 (commend & comment)   2015-07-09 08:26:00
这应属OS范围了,想不到电子类计概这么硬
作者: shihptt (chen)   2015-07-09 16:35:00
电类计概本来就会考OS

Links booklink

Contact Us: admin [ a t ] ucptt.com