[理工] [计系]交大 资工 104 题组A

楼主: ken52011219 (呱)   2016-12-19 14:21:52
http://i.imgur.com/S8lDDQs.jpg
http://i.imgur.com/39U1haN.jpg
大家好,想问一下题组A
21,送分
我算的是70,不知道观念有没有错
22(23),主要想问这两题
No preemptive scheduling 就我所知
应该是指FCFS(?
当然还可能有其它的scheduling
但目前想不太到
这样我算的waiting time:
P1:0
P2:20
P3:20 or 30
P4:40 or 20
P5:0
同除5后 average waiting time : 16 or 14
但答案是12QQ, 请问是我搞错scheduler了吗
感谢大家
楼主: ken52011219 (呱)   2016-12-19 14:25:00
我想到还有一个了 SJF...不对 这样还是14
作者: DZASHIANG (DZASHIANG)   2016-12-19 14:33:00
Sjf 0~10先idle 可以凑出60/5
楼主: ken52011219 (呱)   2016-12-19 14:34:00
还可以这样@@是的确这题卡在P1需要的时间太大导致其他的P_i需要wait 但做这么多题目第一次看到有这种方法QQ...
作者: boy00114 (ponny)   2016-12-19 17:13:00
这题概念洪逸正课班有提过要先暂停一小段时间看谁最短
作者: AllenPaul (艾伦小叔爱拉屎)   2016-12-20 09:55:00
先暂停无误

Links booklink

Contact Us: admin [ a t ] ucptt.com