[理工] 台科大資工所資概幾題
懇請各位大大幫看這幾題，謝謝！
1.https://imgur.com/n3va90I
想問這題的解題邏輯
(a)直接MAX-Allocation
(b)照著sequence算，資源都夠，都可以完成就是safe(我寫safe)
(c)我沒假設x為多少，因為不管多少只有p3能做，
然後就p3做完，得到一些資源，所以變x+1...一個一個弄
最後我發現x=0也是safe state，所以我寫0
2.https://imgur.com/gijGhGV
主要想問
(b)在waiting對吧？因為要等IO完成才能競爭CPU
(c)可以繼續running(?)因為他可以邊做邊IO
3.https://imgur.com/1fTVLs0
我寫
(a)RR
(b)Priority Scheduling
(c)Shortest Job First，我也不知道為什麼我寫這個憑直覺
4.https://imgur.com/EvH3A9B
想問(c)
我寫execution-time
5.https://imgur.com/E1ljobP
(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.https://imgur.com/ecMZdhh
(a)1+(5/100)*100 = 6 cycles
(b)1+(5/100)*10+(1/100)*100 = 2.5 cycles
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.172.153 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579243334.A.821.html
※ 編輯: ponwar87123 (101.9.172.153 臺灣), 01/17/2020 15:06:45
推
01/17 17:08,
6年前
, 1F
01/17 17:08, 1F
→
01/17 17:08,
6年前
, 2F
01/17 17:08, 2F
→
01/17 17:10,
6年前
, 3F
01/17 17:10, 3F
→
01/17 17:10,
6年前
, 4F
01/17 17:10, 4F
→
01/17 17:10,
6年前
, 5F
01/17 17:10, 5F
→
01/17 17:10,
6年前
, 6F
01/17 17:10, 6F
推
01/17 17:18,
6年前
, 7F
01/17 17:18, 7F
那這樣3b要寫什麼
所以4.c load-time是沒有的囉？
剛剛查了一下洪逸上課講的，multilevel queues似乎也可以用RR?
※ 編輯: ponwar87123 (101.9.172.153 臺灣), 01/17/2020 18:43:03
推
01/17 20:59,
6年前
, 8F
01/17 20:59, 8F
→
01/17 20:59,
6年前
, 9F
01/17 20:59, 9F
推
01/17 21:05,
6年前
, 10F
01/17 21:05, 10F
→
01/17 21:06,
6年前
, 11F
01/17 21:06, 11F
→
01/17 21:09,
6年前
, 12F
01/17 21:09, 12F
→
01/17 21:10,
6年前
, 13F
01/17 21:10, 13F
了解
謝謝各位大神
※ 編輯: ponwar87123 (101.9.172.153 臺灣), 01/17/2020 21:31:04