There are 4 common questions for the first level of the memory hierarchy:
(1) Where can a block be placed in the upper level?
a. Fully associative: cache中，有空位就可放
b. Direct mapped: 每個 block 在 cache 中，只有一個特有的位置
c. Sat associative: 在 cache 中，可放置的位置為一個set
(2) How is a block found if it is in the upper level?
可由 cache 的 address tag 找到對應至 memory 的位址；
Address 被分成兩個部份，block address 和 block offset。
block address包含 tag 和index。
(3) Which block should be replaced on a miss?
當cache miss 時，有３種主要的replace方法：
random,
least-recently use,
first in, first out
(4) What happens on a write?
Write through: 資訊會寫回memory 和cache
Write back: 資訊只會寫回cache，只有當replaced時，才會寫回 memory。
＊ 資料在cache中讀不到稱miss，有３種miss：
Compulsory: 第一次至存取block中的資料，資料不在cache中。
Capacity: cache中找不到該資料，且已經沒有任何空位可以放置資料。
Conflict: cache中可放置該資料的set找不到該資料，
且可放置該資料的set已滿。
