作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
標題[理工] 台科大資工所資概幾題
時間Fri Jan 17 14:42:11 2020
懇請各位大大幫看這幾題，謝謝！
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1579243334.A.821.html
※ 編輯: ponwar87123 (101.9.172.153 臺灣), 01/17/2020 15:06:45
1F：推 mistel: 3.b priority應該不對，因為進同一個Queue的優先權都是一 01/17 17:08
2F：→ mistel: 樣的，課本是拿FCFS做例子 我自己覺得沒有一定 01/17 17:08
3F：→ mistel: 4.c 總而言之VM就是要page可以relocatable，這樣一個分頁 01/17 17:10
4F：→ mistel: 才能在swapping space跟physical memory之間移動，或者也 01/17 17:10
5F：→ mistel: 可以說虛擬位址要到執行時才會跟physical address產生關 01/17 17:10
6F：→ mistel: 聯，總之exe time是對的 01/17 17:10
7F：推 mistel: 其他應該都沒問題 01/17 17:18
那這樣3b要寫什麼
所以4.c load-time是沒有的囉？
剛剛查了一下洪逸上課講的，multilevel queues似乎也可以用RR?
※ 編輯: ponwar87123 (101.9.172.153 臺灣), 01/17/2020 18:43:03
8F：推 mistel: 我發現我講錯了，execution time不是relocatable，答案還 01/17 20:59
9F：→ mistel: 是execution time沒錯，我晚點再查一下 01/17 20:59
10F：推 ok8752665: 4.C只有excution time沒錯 前面兩個是static binding 01/17 21:05
11F：→ ok8752665: 也就是logical address= physical address 01/17 21:06
12F：→ ok8752665: 3.B就寫FCFS阿 反正同一個queue 誰先做都好 01/17 21:09
13F：→ mistel: execution time出來的code好像沒有特別的稱呼 01/17 21:10
了解
謝謝各位大神
※ 編輯: ponwar87123 (101.9.172.153 臺灣), 01/17/2020 21:31:04