Problem
Compare the relative merits of the four cache memory organizations: (1) Direct-mapping cache (2) Fully associative cache (3) Set-associative cache (4) Sector mapping cache Answer the following questions with reasoning:
(a) In terms of hardware complexity and implementation cost, rank the four cache organizations with justification.
(b) With respect to flexibility in implementing block replacement algorithms, rank the four-cache organizations and justify the ranking order.
(c) With each cache organization, explain the effects of block mapping policies on the hit ratio issues.
(d) Explain the effects of block size, set number, associativity, and cache size on the performance of a set-associative cache organization.