CSE410		HOMEWORK #5		Due: Thursday, May 15

1. Consider the execution of two programs, A and B, with the following 
behavior:

		A: ( 1 CPU ; 3 I/O ) * 2 

		B: ( 2 CPU ; 2 I/O ) * 2 

Assume that there is only one I/O device and one CPU, and that they can 
run in parallel. 
Compare the sequential execution of these programs with one that allows 
maximal interleaving and parallelism. In each case, derive the throughput, 
average turnaround time, and utilization for the two hardware resources. 


2. Below are short code sequences for two programs, A and B.

	A:  move  R1, x 	B:  move   R1, y 
	    add   R1, R1, R1        add    R1, R1, R1
	    			    rshift R1, 25
				    move   y, R1 

List all possible instruction sequences if A and B are executed in an 
interleaved fashion.