Examly題庫立即開始練習
地方政府公務人員四等-資訊處理類科計算機概要10421單選題

考慮一具有 4 個區塊(blocks)的直接對映快取記憶體(direct-mapped cache),每個區塊容量為一個字組(word)。若記憶體(memory)位址為字組定址(word-addressing),當記憶體位址存取的順序為11, 13, 11, 13, 8, 1, 8, 9, 8 時,總共發生幾次快取記憶體錯失(cache miss)?

A4
B5正確答案
C6
D7
答案與詳解
B
正確答案
4 block direct-mapped cache,index = 位址 mod 4,逐一追蹤標籤是否命中即可,共 5 次 miss。

為什麼答案是 B

逐筆追蹤:11(miss,index3)、13(miss,index1)、11(hit)、13(hit)、8(miss,index0)、1(miss,index1替換13)、8(hit)、9(miss,index1替換1)、8(hit)。共 5 次 miss。

考點:漏算衝突miss考點:正確模擬考點:誤判hit為miss考點:全當miss
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮