Consider three processes (P1, P2, and P3) and a dispatcher (DSP) having process trace given in Table 1. The assignments of the requested resources (disk files and printer) by the processes are also mentioned. You are supposed to fill in the cells of Table 2 as instructed below, to draw the processor timeline. Note that it is uniprocessor computing environment. Also, remember that each instruction is executed in 1 timestamp
Instructions:
• Fill cells with yellow for running state, grey for blocked state, green for ready state, and red for exit state.
• Use dispatcher (DSP) for switching between the processes.
• Each time, the processor is assigned to a process for executing 3 instructions only.
• Use round-robin scheduling technique.
Table 1: Process trace
P1 P2 P3 DSP
5000 1000 1301 100
5001 1001 1302 101
5002 1002 Write File2
Read File1 1003 1303
5003 1004 1304
5004 1005 1305
1006 Print File2
1007 1306
Table 2: Process execution timeline.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
P1
P2
P3
DSP