581365-8 Computer Organization II, final exam 3.6.2003          [ Kääntöpuolella suomeksi]

Write in each sheet of paper: your name and signature, student id, course name, and page number.

1. [15 p] Concepts related to concurrency control
   1. Explain concept "data dependecy". Give an example.
   2. Explain concept "control dependency". Give an example.
   3. Explain concept "structural dependency". Give an example.
   4. Explain concept "output dependency". Give an example.
   5. Explain concept "antidependency". Give an example.
   6. Explain concept "predicated execution (Pentium 4)". Give an example.
   7. Explain concept "speculative loading or control speculation (Pentium 4)". Give an example.
      
      
2. [15 p] RISC architecture
   1. Basic idea
   2. Special properties and features
   3. RISC vs. CISC
   4. Sun SPARC register window: idea, advantages/disadvantages
   5. RISC vs. Intel Pentium (E.g., Pentium 4)
      
      
3. [15 p] Cache memory. Assume that (with an unrealistically small cache memory solution) the 8-bit byteaddress of a 4-byte word is 0xA2 (hexadecimal A2). The cache line (block) size 16 bytes. Give an example with a picture and show how the referenced data is found in the cache when the mapping function is
   1. [5 p] Direct mapping?
   2. [5 p] Fully associative mapping?
   3. [5 p] 2-way set associative mapping?
   In your example, you may assume that the referenced data is found in the cache.
   How many bytes are there in cache? What are the names/lengths of each field of memory address with each mapping function?
   
   
4. [15 p] Control or how clock ticks make the computation happen (max 2 pages).