[ Sivu suomeksi]

Computer Organization II,  Fall 2002, HW 2

1. Problems A.4 and A.6 from the book (p. 731) (or p. 707 [Stal99])

    

2. [2 HWP] Problem A.8 from the book (overall picture and Z1 details)
   Part (d): Give a Karnaugh map for SOP presentation of Z1, and use it the get an optimized SOP presentation for Z1.
   
   
3. Problem 4.8 from the book (p. 127)   (probl. 4.14 p. 144 [Stal99], see also Fig 4.15.pdf in the book)
   Give an example on situation where the approximation does not work (I.e., cache line A is replaced even though line B was referred to longer time ago). Why does it not work?

    

4. Processor has a unified write back cache. Its hit ratio is 98%. Each instruction has, in average, 1.4 memory references (instruction plus 0.4 data references). Cache line is 4 words. There is bus transaction with which one can read or write whole cache line in 50 clock cycles (CPU cycles). To read or write one word takes 30 clock cycles. About 20% of the cache blocks have been written onto. To execute one instruction it takes in average 5 clock cycles plus the time for those data items that are not found in cache. During a cache miss the processor is waiting. The processor executes one instruction at a time.  
   1. How many clock cycles per instruction is needed, in average, for this processor?
   2. How many clock cycles per instruction would be needed, in average, for this processor, if there were no cache?