※ 引述《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