作者sql (peter)
看板Grad-ProbAsk
標題[問題] 2題OS問題
時間Thu Apr 16 17:50:37 2009
1.
Process Arrival Time Burst Time
P1 0.0 7
P2 2.0 4
P3 4.0 1
P4 5.0 4
1. 請問在可搶先排班下,一個行程可能在更新某共用資料的當中被第二個行程
搶先執行,而且第二個行程試圖去讀取未更新完得共用資料便會發生混亂的現象,
請問如何該解決此資料混亂的現象?
2.假設某系統採分頁記憶體管理,其邏輯位址空間大小是2^m,實體記憶體位址空間
大小是2^k,一個分頁大小是2^n
(1)請問頁偏移量要用幾個bit表示?
(2)請問頁數要用幾個bit表示?
(3)若此系統採分頁需求,分頁表儲存在暫存器內.每處理一次分頁錯誤,再有分頁空
餘可用,或取代分頁沒有變動的情況,需時20ms每一次主記憶體存取動作需時100ns,
而暫存器的時間小到可以忽略.假設在取代分頁當中,有70%是被變動過得,請問在
有效記憶體存取時間再不超過200ns的條件之下,其最高分頁錯誤率應為若干?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.69.126.253
推 henry74918:1.把共享資料放到critical section裡頭 並使用像是 04/17 02:00
→ henry74918:bakery演算法或硬體指令的演算法確保mutual exclusion 04/17 02:01