1. (30 points) a. Consider a Direct-Mapped cache organization with the capacity of 4 blocks. In the table below, show the content of the cache and the content of the memory locations for each block after each access. As a notation, for each access, the word Read/Write followed by a number indicates the type of access for that block number. For example, Read 5 indicates that the cache needs to read a word within block 5. As a further notation, a modification (write) to a block is indicated by superscripting it with the prime character. For example, the first modification to block 5 is indicated as 5', the second as 5", etc. Assuming that Write-Allocate and Write-Through are used, show the content of cache and memory after each access. If an entry is left blank, it is assumed that the value of the entry will be the block that occupied the entry most recently. In part a, how many cache misses are there? b