[理工] 台科大資工所資概幾題

[ponwar87123 (干我屁事喔北七)]

懇請各位大大幫看這幾題，謝謝！



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
推 mistel: 3.b priority應該不對，因為進同一個Queue的優先權都是一
→ mistel: 樣的，課本是拿FCFS做例子 我自己覺得沒有一定
→ mistel: 4.c 總而言之VM就是要page可以relocatable，這樣一個分頁
→ mistel: 才能在swapping space跟physical memory之間移動，或者也
→ mistel: 可以說虛擬位址要到執行時才會跟physical address產生關
→ mistel: 聯，總之exe time是對的
推 mistel: 其他應該都沒問題
那這樣3b要寫什麼
所以4.c load-time是沒有的囉？
剛剛查了一下洪逸上課講的，multilevel queues似乎也可以用RR?
※ 編輯: ponwar87123 (101.9.172.153 臺灣), 01/17/2020 18:43:03
推 mistel: 我發現我講錯了，execution time不是relocatable，答案還
→ mistel: 是execution time沒錯，我晚點再查一下
推 ok8752665: 4.C只有excution time沒錯 前面兩個是static binding
→ ok8752665: 也就是logical address= physical address
→ ok8752665: 3.B就寫FCFS阿 反正同一個queue 誰先做都好
→ mistel: execution time出來的code好像沒有特別的稱呼
了解
謝謝各位大神
※ 編輯: ponwar87123 (101.9.172.153 臺灣), 01/17/2020 21:31:04