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

作者: ponwar87123 (干我屁事喔北七)   2020-01-17 14:42:11
懇請各位大大幫看這幾題,謝謝!
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
作者: mistel (Mistel)   2020-01-17 17:08:00
3.b priority應該不對,因為進同一個Queue的優先權都是一樣的,課本是拿FCFS做例子 我自己覺得沒有一定4.c 總而言之VM就是要page可以relocatable,這樣一個分頁才能在swapping space跟physical memory之間移動,或者也可以說虛擬位址要到執行時才會跟physical address產生關聯,總之exe time是對的其他應該都沒問題我發現我講錯了,execution time不是relocatable,答案還是execution time沒錯,我晚點再查一下
作者: ok8752665 (dd8752665)   2020-01-17 21:05:00
4.C只有excution time沒錯 前面兩個是static binding也就是logical address= physical address3.B就寫FCFS阿 反正同一個queue 誰先做都好
作者: mistel (Mistel)   2020-01-17 21:10:00
execution time出來的code好像沒有特別的稱呼

Links booklink

Contact Us: admin [ a t ] ucptt.com