CDA 3103 Computer

Organization
Review
Instructor: Hao Zheng
Dept. Comp. Sci & Eng.
USF

Worksheet

A digital computer has a memory unit with 32

bits per word. The instruction set consists of 150
different operations. All instructions have an
operation code part (opcode) and an address
part (allowing for only one address). Each
instruction is stored in one word of memory.
1. How many bits are needed for the
opcode?
2. How many bits are left for the address
part of the instruction?
3. What is the maximum allowable size
for memory?
4. What is the largest unsigned binary
number that can be accommodated in

A digital computer has a memory unit with 32

bits per word. The instruction set consists of 150
different operations. All instructions have an
operation code part (opcode) and an address
part (allowing for only one address). Each
instruction is stored in one word of memory.
5. Assume the memory is byteaddressable. How many bits are in
the memory address?
6. If only 1M 8 bits RAM chips are
available, how many such chips are
needed to build the memory?
7. In a memory address, how many bits
are used to select a chip? How many
bits are needed to find offset on a chip?

5. Suppose a computer using fully associative

cache has 224 bytes of byte-addressable main
memory and a cache of 128 blocks, where each
cache block contains 64 bytes.
1. How many blocks of main memory are there?

2. What is the format of a memory address as seen by the

cache, i.e., what are the sizes of the tag and offset
fields?

3. To which cache block will the memory address 0x01D87

map?