Midterm #1 -- closed book section

24 February, 1994

The entire exam is to be turned in at 2:55 PM. Work the closed book section first and turn it in before you consult your books and notes to work on the open book section. The use of calculators is forbidden during the closed book section of the exam.

Problem C1 (30 points).

Choose the most appropriate phrase for terminating each sentence. Circle your choice. There are ten multiple-choice questions. Each question counts three points.

Polish notation was invented by the mathematician

The 'R' in RISC stands for

The 'R' in RPN stands for

The register used to hold the location of the next instruction is generally called the

The microprocessors inside the workstations in Robinson 004 are

One good example of a RISC processor is the

In M. J. Flynn's taxonomy of computers, conventional uniprocessors are

In a "modern" micro-processor, the depth of the instruction pipeline is about

One application that would not be appropriate for a vector processor, such as the Cray, is

The cc option used on the workstation in 004 to produce the assembly language code for a C program is:

Problem C2. (6 points)

Draw lines between the two columns to match each machines addressing mode to the closest memory access construct from C and/or Pascal.

      direct access              X
      immediate                  *X   (@X, in Pascal)
      indirect access            1500
      indexed addressing         V[10]

Problem C3. (6 points)

If the following C statements

      Z = X + Y ;
      goto L ;

are implemented in a ``generic'' RISC architecture using registers R1, R2, and R3 as

      load      R1, X
      load      R2, Y
      add       R3,R1,R2       ; R3   R1 + R2
      store     R3, Z
      branch    L

with delayed loads of one clock cycle and delayed stores of two clock cycles, where would you would have to insert no-ops into and/or around the above code to make it execute correctly?

Problem C4. (6 points)

Draw a simple example of a space-time diagram for a pipeline. Explain the meaning of the rows and columns of your diagram.

Problem C5. (6 points)

Mention three architectural features of the Pentium that make it faster than an Intel 486.