caching - How to Calculate Cache Overhead? -

caching - How to Calculate Cache Overhead? -

i've been given problem computer architecture professor using terminology cannot find in our textbook.

basically, i'm given cache next parameters:

-4kb address space -byte-addressable memory -direct-mapped -2 blocks in cache -4-word blocks

i have no problem drawing out cache , modeling happen various inputs. there 1 question i'm beingness asked:

"the cache stores overhead information. percentage of total cache storage overhead?"

i have no thought means. i've been searching "cache overhead" on google , stackoverflow , haven't been able find places 2 words in helpful context me. don't see in textbook either.

any insight appreciated.

thank you!

i got reply question. i'll post here in case else has trouble.

apparently, overhead more general term in computer science i'd never heard before, referring extraneous resources - in case, bits.

when referring cache overhead, question referring bits necessary cache, not include info itself.

in particular case, cache included validity bid, , tag. in order calculate overhead percentage, had take sum of validity bits , tag bits , split them total cache size.

caching architecture