5. For the following scenario with four processes please draw Gannts charts and calculate average waiting time tAWT and average time a process remains in the system tATT for the following scheduling algorithms:

5.1. First Comes First Served.

5.2. Shortest Job Next.

SCENARIO:

Process Arrival Time [ms] Service Time [ms]

P1 0 11

P2 2 8

P3 4 4

P4 6 6

For the purpose of marking with scriptcheck youll need to use w to indicate a process is waiting, r to indicate a process is running and - to indicate a process has not yet arrived to the system, For example, the below Gannt chart:

rrrr

-wwwrrrrrr

---wwwwwwwrrrrrrrr

will reflects scenario:

Process Arrival Time [ms] Service Time [ms]

P1 0 4

P2 1 6

P3 3 8