Question 1
Consider the following set of processes, with the length of the CPU burst given in milliseconds:
Process Arrival Time Priority Burst Time
P_1 0 3 10
P_2 1 1 1
P_3 2 2 2
P_4 4 1 3
P_5 8 4 4
The processes are assumed to be arrived in the orderP_1, P_2, P_3, P_4, P_5
Draw Gantt charts that illustrate the execution for these processes using the following scheduling algorithms:
FCFS
SJF (Preemptive and Non-Preemptive)
SRTN (Preemptive and Non-Preemptive)
Priority (Preemptive and Non-Preemptive)
RR (quantum = 1)
What is the turn-around time of each process for each of the scheduling algorithms in part(a)?
FCFS<< P1=X, P2=X, P3=X ……>>
SJF (Preemptive and Non-Preemptive)<<Preemptive: P1=X, P2=X, P3=X ……, Non-Preemptive: P1=X, P2=X, P3=X……. >>
SRTN (Preemptive and Non-Preemptive)<< Preemptive: P1=X, P2=X, P3=X ……, Non-Preemptive: P1=X, P2=X, P3=X……. >>
Priority (Preemptive and Non-Preemptive)<< Preemptive: P1=X, P2=X, P3=X ……, Non-Preemptive: P1=X, P2=X, P3=X……. >>
RR (quantum = 1)
What is the waiting timeof each process for each of the scheduling algorithms in part(a)?
FCFS << P1=X, P2=X, P3=X ……>>
SJF (Preemptive and Non-Preemptive) << Preemptive: P1=X, P2=X, P3=X ……, Non-Preemptive: P1=X, P2=X, P3=X……. >>
SRTN (Preemptive and Non-Preemptive) << Preemptive: P1=X, P2=X, P3=X ……, Non-Preemptive: P1=X, P2=X, P3=X……. >>
Priority (Preemptive and Non-Preemptive) << Preemptive: P1=X, P2=X, P3=X ……, Non-Preemptive: P1=X, P2=X, P3=X……. >>
RR (quantum = 1)
Which of these algorithms results in the minimum average waiting time?
Note: To show calculation.
FCFS
SJF (Preemptive and Non-Preemptive)
SRTN (Preemptive and Non-Preemptive)
Priority (Preemptive and Non-Preemptive)
RR (quantum = 1)
Question 2
Research on the Web regarding the scheduling mechanisms provided by the Windows XP and Linux operating systems. Consolidate your findings into an essay of 1000 to 1300 words.
Note:
The answer to the second question must be in an essay format divided into paragraphs.
Provide reference listing in IEEE reference format.
Refer to “Operating System Concepts – 9th Edition”(Attached) for Question2