Operating System and Assignment
Operating System and Assignment
Operating System and Assignment
a- Draw the Gant charts illustrating the execution of these processes using FCFS,
Non-preemptive SJF and Preemptive SJF?
b- What is the response time, waiting time and turnaround time of each process for
each of the scheduling algorithms in part a?
Q.17: Consider the following set of processes, with the length of CPU burst time given in
milliseconds:
Process Arrival Time Burst Time
P1 0 7
P2 2 5
P3 4 1
P4 5 4
a- Draw the Gant charts illustrating the execution of these processes using FCFS,
Non-preemptive SJF and Preemptive SJF?
b- What is the response time, waiting time and turnaround time of each process for
each of the scheduling algorithms in part a?
Q. 18: Consider the following set of processes, with the length of CPU burst time given in
milliseconds:
Process Burst Time
P1 53
P2 17
P3 68
P4 24
The processes are assumed to have arrived in the order of p1, p2, p3 and p4, all at time 0.
a- Draw the Gant charts illustrating the execution of these processes using Round Robin
algorithm (time quantum=20)?
b- What is the waiting time of each process for the scheduling algorithms in part a?
Q.19: Given in the following table are five processes: P0, P1, P2, P3 and P4 with their arrival
time and CPU burst times shown. Draw the Gantt chart and find the waiting time and
turnaround time for each process. CPU scheduling strategy is Round Robin (RR) with
time quantum equal to 15.
Q.20: Given in the following table are five processes: P0, P1, P2, and P3 with their arrival
time and CPU burst times shown. Draw the Gantt chart and find the waiting time and
turnaround time for each process. CPU scheduling strategy is Round Robin (RR) with
time quantum equal to 2.
Q.21 Consider the set of processes with arrival time (in milliseconds), CPU burst time (in
milliseconds), and priority (0 is the highest priority) shown below. None of the processes
have I/O burst time. CPU scheduling policy is preemptive priority.