Question: A system adopts a priority - based preemptive scheduling wherein the priority of each process has been shown in the table below. In a recorded

A system adopts a priority-based preemptive scheduling wherein the priority of each process has been shown in the table below. In a recorded time-span, the system has seven processes, P1, P2, P3, P4, P5, P6 and P7 as shown in the following table:
\table[[Process ID,Priority,Arrival Time (in ms),Total CPU Time (in ms)],[P1,1,t=0,13],[P2,3,t=8,12],[P3,5,t=12,5],[P4,2,t=17,8],[P5,4,t=23,7],[P6,2,t=36,17],[P7,6,t=52,9]]
Assume that the dispatcher takes 2 milliseconds for a process switch (context switch). Also assume that a process with a higher priority number has a higher priority. At a particular instance if you encounter any 2 processes having the same priority then choose the one that arrived first.
A) Draw a Gantt Chart (Timing Diagram) for the above data.
(4 points)
B) Calculate the turn-around time for each process.
(4 points)
C) Calculate the average turn-around time.
(2 points)
 A system adopts a priority-based preemptive scheduling wherein the priority of

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!