作者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
1F：推 henry74918:1.把共享资料放到critical section里头 并使用像是 04/17 02:00
2F：→ henry74918:bakery演算法或硬体指令的演算法确保mutual exclusion 04/17 02:01