COE 758 Final: COE758 - Fall 2003 Final

• School: Ryerson University
• Department: Computer Engineering
• Course: COE 758
• Professor: All

Document Summary

Two-way set associative cache is organized as 2 sets of 8 entries x 2 word in block device (see figure 1. 2). The pseudo lru (least recently used) block replacement mechanism is implemented with one reference bit (r). R becomes = 1 when the cache entry is recently used. Otherwise r = 0 when another cache bank entry is selected (for the same index). If miss occurs the block (pointed by index), which indicated r=0 will be replaced. If r-bits in both cache entries in the cache bank 0 and cache bank 1 are = 0, the cache entry in cache bank 0 will be filled first. Determine the main memory (sdram) volume and organization (see figure 1. 1): Maximum main memory volume = ______________m bytes (1 mark) Main memory organization: _______m x ______ bits (1 mark) For the given two-way associative cache determine the following fields: Tag = _________bits; index = _________bits; word offset = _______bits (3 marks)