A Novel Disk Scheduling Algorithm: Presented by
A Novel Disk Scheduling Algorithm: Presented by
ALGORITHM
PRESENTED BY
ASHWINI CHIRDE
FINAL YR. CSE
B.N.C.O.E. PUSAD
GUIDED BY
PROF. S.Y.AMDANI
CONTENTS:-
1. Why Disk Scheduling Problems Occur?
2. Classical Scheduling Algorithms
3. Real-Time Disk Scheduling Algorithms
4. Proposed Approach
5. Flow Of Algorithm
6. Example
7. Advantages & Disadvantages
8. Conclusion
9. References
Why Disk Scheduling Problems Occur:-
Disk Head
Movements
Problems
Goals To
Be
Achieved
Classical Scheduling Algorithms:-
FCFS(First-Come-First-Serve)
SCAN
C-SCAN(Circular-SCAN)
Drawback:-
None of the classical scheduling algorithms takes
time constraint of request into account. So results in
poor performance
Real-Time Disk Scheduling Algorithms:-
Drawbacks
EDF(Earliest Deadline First)
T0 0 0 0 0 0 0 0 0
T1 1 2 3 2 4 4.5 10 1.8
T2 0 7 2 7 8 3 6 1.2
T3 3 9 2 9 10 3 9 1.2
T4 5 14 5 14 18 7.5 20 3
T5 4 19 3 19 21 4.5 13 1.8
T6 0 1 1 1 1 1.5 3 0.6
T7 1 5 1 5 5 1.5 4 0.6
T8 2 12 2 12 13 3 8 1.2
Service Table:-
Cj,i i=0 i=1 i=2 i=3 i=4 i=5 i=6 i=7 i=8
j=0 ------- 2.4 3.3 3.9 7.2 7.5 0.9 2.1 4.8
j=2 2.4 3.6 --------- 1.5 4.8 5.1 2.7 1.5 2.4
j=5 6.3 7.5 5.4 4.8 5.1 -------- 0.6 5.4 3.9
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
22 23 24
Disadvantages:-
It does not give so much consideration
to deadline as it combine with distance
from current arm location.
It depends upon priority levels. if the
levels are increased then it degraded.
Conclusion:-
On comparing the proposed algorithm with the
other real-time disk scheduling algorithms, we
found that the proposed algorithm works better
than the others.
References:-
[1] G. R. Bamnote, Dr. M. S. Ali, S. Y. Amdani,
“A Novel Disk Scheduling Approach For Real-Time Database Systems”,
International Journal Of Computer Science And Applications Vol 1, No. 3,
December 2008.
[2] Shenze Chen, John A. Stankovic, James Kurose and Don Towsley,
“Performance Evaluation Of Two New Disk Scheduling Algorithms”, The Journal
Of Real-Time Systems, Vol 3, number 3,307-336,1991.
[4] jayant R. haritsa Micheal J. Carey , & miron Livney,”Value based Scheduling
in Real Time Database System”,The VLDB Journal-the international journal of
very large Databases,Vol.2 Issue.2 pp:117-152,april 1993
Thank you
ANY QUERIES???