Computer Systems Organization I - Prof. Grishman
Final Exam Review Sheet
The final exam will be given on Tuesday,
December 20th from 2:00 to 3:50 in Room 513 Warren Weaver.
It is worth 25 points towards your final grade.
It is an open book exam... you may bring your textbook and any other
materials (e.g., notes, assignments) You may not exchange
materials with anyone else during
The final exam is cumulative. We have covered a lot of material
in this course, involving logic, assembly language (LC-3 and X86), and
particular, we have covered almost all of the Patt and Patel text, with
exceptions (the internals of flip-flops (sec. 3.4.1 and 3.4.2),
sequential logic circuits (sec. 3.6)).
First of all, there will be questions
on topics since the second quiz:
- producing a truth table for a circuit
- producing a Boolean formula or circuit from a truth table
- counting gigahertz and nanoseconds (... if a machine runs at 2
GHz, what is its clock cycle?)
and possible short-answer questions
- how basic circuits are combined to produce the ALU and registers
of a processor
- the factors which determine the speed of a processor
- writing a small program, in particular using arithmetic,
shifting, and masking instructions
- a possible short answer comparing the X86 (to the extent we
covered it) with the LC-3
Stack Buffer Overflow Attacks
In addition, there will be questions
on the older material ... at least one LC-3 program and one C
program. The C program will emphasize character IO; arrays and
pointers, including strings and arrays of strings; and allocation
on the heap; all things which you should have had a lot of
practice with for your term project.
- a short-answer question about the way such an attack is launched,
or how it may be prevented ...
to see if you have read and understood the Comm. ACM Nov. 2005 article