懇請各位大大幫看這幾題,謝謝!
1.
想問這題的解題邏輯
(a)直接MAX-Allocation
(b)照著sequence算,資源都夠,都可以完成就是safe(我寫safe)
(c)我沒假設x為多少,因為不管多少只有p3能做,
然後就p3做完,得到一些資源,所以變x+1...一個一個弄
最後我發現x=0也是safe state,所以我寫0
2.
主要想問
(b)在waiting對吧?因為要等IO完成才能競爭CPU
(c)可以繼續running(?)因為他可以邊做邊IO
3.
我寫
(a)RR
(b)Priority Scheduling
(c)Shortest Job First,我也不知道為什麼我寫這個憑直覺
4.
想問(c)
我寫execution-time
5.
(a)這題我寫$s1 $s3,因為在ID的是lw那個指令
在decode的時候就會去讀所有需要的register了吧?
(b)我寫2,在WB的是add $t2,$t1,$t1,所以應該寫回t2了吧?
(c)我寫10 cycles,(5-1)+6 = 10,其中因為有load-use所以有插nop進去
6.
(a)1+(5/100)*100 = 6 cycles
(b)1+(5/100)*10+(1/100)*100 = 2.5 cycles