CDA 3103 Computer OrganizationReview

Instructor: Hao ZhengDept. 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 one word of memory?

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 byte-addressable. 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 0x01D872 map?