CSE2001: Computer Architecture and Organization

Tutorial Sheet for Slow Learners.

1. A computer employs RAM chips of 512 x 16 and ROM chips of 1024bytes. Give the memory
map table and Design the memory system which needs 1K x 16 of RAM, 2K x 16 of ROM and
2 interface units with 512 registers each.

2. Design an 8-way set associative cache that has 16 blocks and 32 bytes per block. Main memory
is byte addressable. Assume 32-bit addressing and calculate the following:
a) How many bits are used for the byte field?
b) How many bits are used for the set field?
c) How many bits are used for the tag?

3. The main memory of a computer is organized as 64 blocks with a block size of eight words.
The cache has eight block frames.
a. Identify the tag field, the block number and the word number in case of direct mapping.
b. Show the fully associative mapping and the address bits that identify the tag field and
the word number
c. Show the two-way set associativity mapping and the address bits that identify the tag
field, the set number and the word number

4. The following sequence of virtual page numbers is encountered in the course of execution on a
computer with virtual memory:
342647132635123
Determine the four pages that are resident in main memory after each page reference. Calculate
the hit ratio considering LRU as the replacement policy adopted.

5. Consider a computer with the following characteristics: total of 1Mbyte of main memory; word
size of 1 byte; block size of 16 bytes; and cache size of 64 Kbytes.

a) For the main memory addresses of F0010, 01234, and CABBE, give the corresponding tag,
cache line address, and word offsets for a direct-mapped.

b) For the main memory addresses of F0010 and CABBE, give the corresponding tag and
offset values for a fully-associative.
c) For the main memory addresses of F0010 and CABBE, give the corresponding tag, cache
set, and offset values for a two-way set-associative.
6. Represent the following number in IEEE single precision format.
a.199.95
b.-77.7