推 h04mp6286: 我個人認為你的B D題的解釋應該是對的 01/04 15:46
→ h04mp6286: 但是我A題就是認為是P1 Priority比較高的關系 01/04 15:48
→ h04mp6286: 另外你avg turnaround算出來不是8嗎? 感謝你的回文 01/04 15:49
甘特圖數字看錯 , 已修正算式 , 算出來的確是7
※ 編輯: qoojordon (118.166.76.178), 01/04/2015 16:34:01
抱歉原文已刪去部分內容,以下提出討論
A:e d c
P1:busy(2) | P2:wait(S)
wait(S) | busy(2)
busy(2) | signal(S)
signal(S) | busy(1)
busy(1) |
|
不清楚為甚麼P2先到不能先跑 ? 是因為P1 Priority比較高需要等他到?
我自己畫的圖是:
P2 P1 P2 P1 P2 avg turnaround = [(7-1)+(8-0)]/2 = 7
|---|---|---|---|---|
0 1 3 4 7 8
0-1 : P2已到達系統 , scheduler將CPU指派給P2
1-3 : P1 Priority比 P2高 , 所以奪走P2的CPU使用權
3-4 : 發生Priority Inversion , P2已先搶到S , 所以P1必須讓出CPU使用權 ,否則
會發生deadlock
4-7 : P1取得S且具有高優先權 , 得以不受搶奪全部執行完畢
7-8 : P2將剩餘的程式執行完畢
B:d c
18題 :
我覺得只要思考ram就好,因為題意要求不能感受到明顯得延遲,最保險的的方式就是所
有APP會用到的progame space都能隨時保持於ram中,故計算如下
2GB/512MB = 4
D: b a c
題目給的address是16進位 byte address
由你的算法可得知有 4K block , block size為16bytes
換言之,在32bit的address裡頭, 最右邊4bits為block offset , 再來12bits為index
轉換成16進位就是四個一數,已幫你套色,再做一次會和解答相同 : OxDF105670
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.166.76.178
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1420349264.A.FB7.html