申論題

二、有一計算機系統（computer system）包含 32K 16-bit 單字（word）的 主記憶體（main memory） ，同時具有 4K-word 快取記憶體（cache memory） ， 此快取記憶體分割以每組（set）有 4 個槽（slot）為單位，每個槽包 含 64 個 單 字 。 假 設 快 取 記 憶 體 最 初 是 空 的 ， CPU 開 始 從 位 置 （locations）30、31、32、…、4300 依序擷取（fetch）單字。若使用 快取記憶體重複執行前述的依序擷取 5 次，則 估 計 可 改 善執 行時 間 多 少 ？ 假 設 快 取 記 憶 體 的 速 度 比 主 記 憶 體 快 10 倍 ， 區 塊 替 換 （block replacement）使用 LRU（least recently used）策略。（20 分）