Beruflich Dokumente
Kultur Dokumente
Scheduling algorithm
Low
Low
High
Low
Medium
High
Medium
Medium
Medium
Low
High
High
Round-robin scheduling
High
Medium
Medium
High
High
Medium
Medium
Conclusion
We observe that using this algorithm turnaround time and waiting time decreases.
Lets consider a suitable example to evaluate this algorithm. Example:Consider 5 processes with burst times 30,62,74,88,34(take time quanta=25).
Gantt chart for simple round robin scheduling. By improvising the algorithm we get. N=5 Median=Y(n+2)/2=62 New time quanta= 62+88/2=75 Using above time quanta Improved Gantt chart is:-
Result
Table showing comparison between the various parameters for the following data. Qt=quantum time Cs=context switch Awt=average waiting time Att=average turn around time We can use this for processes with or without arrival times.
Conclusion:We observe that the proposed algorithm gives increased time quanta but reduces others parameters significantly ie its more efficient than existing RR
Response time. In an interactive system, turnaround time may not be the best criterion. Often, a process can produce some output fairly early and can continue computing new results while previous results are being output.
PROCESS STATE DIAGRAM Various Scheduling Algorithms Used are: FCFS(First Come First Serve) SJF(shortest job first) Round Robin Priority scheduling Multilevel Queue Scheduling Multilevel Feedback Queue
,Multilevel Queue Scheduling among Queues