Re: [理工] [計組]-台大94-資工所

看板Grad-ProbAsk作者swon時間14年前 (2010/01/08 02:54)推噓2(2推 0噓 1→)

留言3則, 2人參與討論串2/3 (看更多)

※ 引述《luckyburgess (the one)》之銘言： : 想請問一下第五題的(b)(c)小題的算法及解答 : 以及第六題的答案 : http://www.lib.ntu.edu.tw/exam/graduate/94/458.pdf : 感謝!! (五) (1) CPU Cycle Time = 2ns (2) CPI = 理想 CPI + I-Cache Miss CPI + D-Cache Miss CPI 其中理想 CPI = 5 * 0.4 + 4 * 0.3 + 4 * 0.15 + 3 * 0.1 + 1 * 0.05 I-Cache Miss CPI = 指令比例 * I-Cache Miss Rate * I-Cache Miss Penalty = 1 * 0.03 * 12 D-Cache Miss CPI = 指令比例 * D-Cache Miss Rate * D-Cache Miss Penalty Load 與 Store 指令跟 D-Cache 有關~ 所以 = (0.4 + 0.3) * 0.1 * 12 所以 CPI = 5.35 (3) 原 Execution Time = 原 CPI * 原 Cycle Time = 5.35 * 2ns = 10.7ns 新 Execution Time = 新 CPI * 新 Cycle Time = 新 CPI * 4ns = [(5 * 0.4 + 4 * 0.3 + 4 * 0.15 + 3 * 0.1 + 1 * 0.05) + 0.03 * 12 + (0.4 + 0.3) * 0.5 * 12 ] * 4ns ^^^^ ^^^^ 兩個去比看那個比較小，就比較理想.. (記得新 Execution Time 的 D-Cache Miss Rate 變成 5%，算法同上) (六) (1) TRUE Time Sharing System -> System Balance(CPU & I/O Balance) -> 系統利用率高 (2) FALSE Time Quantium 過小 -> 不斷 Context Switch -> Processor Sharing Overhead 過大 -> 退化成 FIFO -> Convey Effect => Time Quantium 適中至 80% 的 Trivial Command 可以正常執行 (3) FALSE Swap In/Out (4) TRUE External Fragmentation之解決方法 1. 使用Compaction(壓縮) 缺點：Optimal Compaction策略很難決定需要各process為Dynamic Binding的支援，否則無法移動process 2. 利用Paging Memory Management解決補充：將程式拆成Code與Data section，每段有各自的Base/Limit registers來記錄其起始位址/大小∵size變小∴比較容易裝填，故可降低(不是解決)外部碎裂機率 (5) TRUE -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.5.68

推

luckyburgess

01/08 23:55, , 1^F

01/08 23:55, 1^F

→

luckyburgess

01/08 23:56, , 2^F

01/08 23:56, 2^F

推

polomoss

01/11 21:39, , 3^F

01/11 21:39, 3^F