Suppose that four interleaved processes are running in a system having start addresses 4050, 3200, 5000 and 6700. The traces of the individual processes are as follows:

Find the interleaved traces of the processes. Assume that the dispatcher is invoked after 5 instructions or for interrupts and the dispatcher cycle has 4 instructions.

Process P1 4050 Process P2 3200 3201 Process P4 6700 6701 4051 4052 4053 Process P3 5000 5001 5002 5003 5004 3202 6702 3203 4054 3204 3205 4055 5005 4056 3206 5006 4057 5007 4058 5008 4059 5009 5010 4060