1.Draw Gantt chart and calculate the average waiting Time using preemptive scheduling for SJRF.

Process Burst Time Priority P1 6 3 P2 1 P3 P4 4 P5 3 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5 all at time e. a. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, non- preemptive SJF, non-preemptive priority (a larger priority number implies a higher priority)and RR (quantum = 2). b. What is the turnaround time of each process for each of the scheduling algorithms in part a? c. What is the waiting time of each process for each of these scheduling algorithms? d. Which of the algorithms results in the minimum average waiting time (over all processes 2. 2. 5. 4)

Process Priority_Burst Time Arrival P1 3 6. P2 2 8. P3 4 7 4 PA 1 3 5 1. Draw the Gantt (scheduling) chart for FCFS, SJF, preemptive SJF, Priority, and RR (quantum=1). 2. Compute the average waiting time and average turnaround time for each scheduling algorithm.

Consider the following processes arriving at the ready queue and dispatched to a single core CPU using preemptive shortest job first scheduling: PID Arrival Time Burst (ms) 10 0 11 11 3 12 5 13 13 14 16 15 21 63926 Answer the following: (a) Draw a Gantt chart showing the arrival time and run times for each process. (b) Calculate the wait time for each process and average waiting time. (c) Calculate the turnaround time for each process.

1. Solve the following processes in table, by using Shortest Job First (non-preemptive method) and calculate average waiting time. Process Burst Time P1 P2 P3 P4 P5 5 4 8 9 3