Question 1
Consider the following set of processes, with the length of the CPU burst given in milliseconds:
Process | Arrival Time | Priority | Burst Time |
0 | 3 | 10 | |
1 | 1 | 1 | |
2 | 2 | 2 | |
4 | 1 | 3 | |
8 | 4 | 4 |
The processes are assumed to be arrived in the order, , , ,
- 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 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)
- 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