CS 3843 Computer Organization Final Exam Review: Fall 2010
This will be a closed book exam.
You may use a calculator, but you need to show the steps in solving the
problems, not just write down the answer.
The calculator can be used only for add, subtract, multiply, and divide,
plus to check your answers.
Any other operations must be shown.
You are responsible for understanding all of assignments and material
from the textbook.
The exam will be comprehensive and cover Chapter 2, Chapter 3 through Section 3.7, and Chapter 4 though Section 4.3. It will also cover the lecture material
that is not in the textbook (in bold below).
The exam questions covering Chapters 2 and 3 will be similar to those on
the two midterm exams.
In addition to the material from Exams 1 and 2:
- Y86: you will be given a copy of the Figure 4.1.2.
- Know that OP1 and be addl, subl, andl, or xorl, only.
- Know that Y86 only handles signed comparisons (no CF)
- Know how to write simple Y86 code.
- Be able to convert IA32 code into Y86
- Be able to hand compile Y86 code
- Be able to calculate how many bytes an encoded Y86 program takes up
- Understand the concepts of RISC and CISC
- Understand how command gates: AND, OR, NOT can be used to make simple
circuits such as bit-equal, multiplexor, a 1-bit adder.
- Understand how to make a ripple carry multi-bit adder from
1-bit full adders
- Understand the concept of gate delay
- Understand the SR-latch
- Understand the difference between combinational logic and
sequential logic.
- Interrupts
- Understand the basic instruction cycle: fetch, increment PC,
decode, execute, handle interrupt
- Understand the basic instruction cycle as it applies to the Y86:
fetch, decode, execute, memory, write back, pc update