20101225

Merry Christmas！

計組的MOMORY問題一定要全部守下來！

direct mapped

cache size (in bits)

2^n*(block size + tag size + valid size)

n：代表index的bit數目
      取決於(資料量大小) / (block內的字組數量)
block size：1word= 4byte，1byte=8bits。所以1word=32bits
      block內的字組數量*32
tag size：假設為32bit address
      32-index-(byte offset + block offset)
       其中：index就是n
                   byte offset = 2
                   block offset取決於block內的字組數量
valid size = 1

簡單的題目，觀念弄懂就一定要拿到分數！

剛剛請教了老李關於m-way search tree的觀念
有一部分是在探討最多與最少的node數與key數
我一直搞混的就是為什麼在最多的case中
key數=node數-1
原來key數是代表填滿時內部DATA數目最多的情況
並非我一直在搞笑認為的link數目= =
他媽的真的很蠢
花這麼多時間一直在想錯誤的東西...