|
(a) In memory caching, what is the main
goal in choosing a replacement policy? [2]
(b) With regards to the unit of transfer, how much is transferred
from Cache to Processor and from Main-memory to Cache? [2]
(c) In use of Cache memory, there are different replacement polices
by which to remove blocks of data from cache and load in new blocks
from main memory. One is the FIFO policy. Identify the other three
popular policies, briefly explaining all four policies. [4]
(d) Assume a paging system in which the cache has a capacity of three
pages. The execution of a program requires reference to five distinct
pages. The page address stream formed by the program is 2, 3, 2,
1, 5, 2, 4, 5, 3, 2. Show the actions taken by the cache given
a FIFO replacement policy and state where a CACHE hit has occurred.
[7]
|