作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [OS]-95清大計系
時間Tue Jan 26 13:50:31 2010
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/95/952602.pdf
想請教倒數兩題 10 11
第10題 題目看了很久 不懂它到底要問啥 一開說沒有LRU 支援 後來又說有LRU(沒說近似)
第11題 (a)完全不會
(b)是因為page fault處理時間長 所以要context switch 給其他process?
感謝高手指導
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
1F：推 qazwsxee:考慮1台電腦~沒有額外硬體設備來支援虛擬記憶體~ 01/26 18:35
2F：→ qazwsxee:將可能的記憶體存取用串列接起來~形成虛擬位址 01/26 18:37
3F：→ qazwsxee:每次執行相關的運算後~cpu便將值寫到這個虛擬位址裡 01/26 18:38
4F：→ qazwsxee:假設對應到的PAGE TABLE及PAGE都已被載入到記憶體中了 01/26 18:39
5F：→ qazwsxee:也假設【這個虛擬記憶體機制】使用Write-back及LRU替換法 01/26 18:41
6F：→ qazwsxee:則的分頁替換方式。我猜他要你去實體講述怎麼設計這種 01/26 18:42
7F：→ qazwsxee:不靠硬體的虛擬記憶體法 01/26 18:44
8F：推 qazwsxee:用List(實體)去實做以前page table所提供的功能 01/26 18:47
9F：→ qazwsxee:因為其實所謂的page table是虛擬的~是硬體設備幫你建構的 01/26 18:49
10F：→ qazwsxee:現在沒有了硬體~只能用既有的東西(List)去實作它~ 01/26 18:50
11F：→ qazwsxee:妳要講述自己怎麼用List存page所在的位址、有效無效bit 01/26 18:51
12F：推 qazwsxee:.等的table所需功能、如何在List上做出Write-back及LRU效 01/26 19:01
13F：→ qazwsxee:果。11題a:給這4個參數合理且有代表性的數值，並用這些 01/26 19:03
14F：→ qazwsxee:數值估計:服務page fault及a cache miss所需的時間 01/26 19:05
15F：→ qazwsxee:b:請估計並解釋為何，當cache misses發生在CPU上後 01/26 19:09
16F：→ qazwsxee:在處理page fault時，往往context switch也跟著發生 01/26 19:12
17F：→ qazwsxee:你說得差不多對~但太模糊~3分無法全拿~ 01/26 19:13
18F：→ qazwsxee:在一般情況下~合理假設Cache極快0.00Xns/B，Disk極慢 01/26 19:17
19F：→ qazwsxee:修正:Cache極快1ns/B =>1KB需1微秒=10^(-6)秒 01/26 19:21
20F：→ qazwsxee:而Disk傳輸1KB=>需要1毫秒=10^(-3)秒~需要的時間是1000倍 01/26 19:23
21F：→ qazwsxee:於Cache，所以Cache miss後通常伴隨著context switch發生 01/26 19:25
22F：→ qazwsxee:CPU的Timer通常等不到Disk傳輸完，就已歸0，而後強制程序 01/26 19:27
23F：→ qazwsxee:放棄CPU，並context switch儲存現況 01/26 19:27
24F：→ qazwsxee:11題A與B是相互輝映的~你無法合理的"估計"便無法寫完整 01/26 19:29
25F：推 qazwsxee:OS的申論題很好取分~分數少的不用太過糾纏~簡述之即可 01/26 19:41
26F：→ qazwsxee:分數多的題~要多寫清楚~沾到一點邊的意思~也會有部分分~ 01/26 19:43
27F：→ yesa315:謝謝 不過還是不會... 01/26 21:39
28F：推 qazwsxee:觀念題衍生的申論題~不是要你背或算~而是會否應用~ 01/27 01:15