MOESI memory coherence protocol uses five status bits $($Modified$,$ Owned,

Exclusive, Shared and Invalid$)$ instead of the Valid bit that we have seen in

class. Consider a Cache memory that implements the MOESI protocol with

nominal size $1$MByte, and $4$ words per block. The main memory address is

$32$ bits wide. How many blocks does it hold? How many bits would the o$$set

need? Consider these cases: Direct Mapped, $2-$way set associative and $4$ ways

associative. Calculate the size of the index and the tag for each case. Calculate

the real space in bytes that the cache uses. How does the number of sets a$$ect

the size of the cache?