Open Access Open Access  Restricted Access Subscription Access

Comparative Analysis of SCAN And CSCAN Disk Scheduling Algorithm


Affiliations
1 Universitas Multimedia Nusantara Jl. Scientia Boulevard, Gading Serpong Tangerang, Indonesia

In operating systems, seek time is very crucial part, because all device requests are linked in queues. Disk Scheduling Algorithms are used to reduce the total seek time of any request to make performance of operating system is faster. A comparison between two disc scheduling algorithm, such as SCAN (Elevator) algorithm and CSCAN (Circular SCAN) algorithm, is tested by exploring the unique character of each algorithm and then it will be decided which algorithm is the best in performing disc scheduling which can be implemented in the operating system. To compare these algorithms, a software named Track Animation will be used. With track animation software we can see a simulation of various disc scheduling algorithms. The result from this research between SCAN and CSCAN shown the CSCAN algorithm produces less seek time compared to the SCAN algorithm. In addition, CSCAN results in more uniform waiting times compared to SCAN, but with difference dataset which have small standard deviations and variance, SCAN algorithm will make disk performance faster and efficient than CSCAN algorithm.
User
Notifications
Font Size

Abstract Views: 217




  • Comparative Analysis of SCAN And CSCAN Disk Scheduling Algorithm

Abstract Views: 217  | 

Authors

Gregorius Neven Yusuf
Universitas Multimedia Nusantara Jl. Scientia Boulevard, Gading Serpong Tangerang, Indonesia
Wirawan Istiono
Universitas Multimedia Nusantara Jl. Scientia Boulevard, Gading Serpong Tangerang, Indonesia

Abstract


In operating systems, seek time is very crucial part, because all device requests are linked in queues. Disk Scheduling Algorithms are used to reduce the total seek time of any request to make performance of operating system is faster. A comparison between two disc scheduling algorithm, such as SCAN (Elevator) algorithm and CSCAN (Circular SCAN) algorithm, is tested by exploring the unique character of each algorithm and then it will be decided which algorithm is the best in performing disc scheduling which can be implemented in the operating system. To compare these algorithms, a software named Track Animation will be used. With track animation software we can see a simulation of various disc scheduling algorithms. The result from this research between SCAN and CSCAN shown the CSCAN algorithm produces less seek time compared to the SCAN algorithm. In addition, CSCAN results in more uniform waiting times compared to SCAN, but with difference dataset which have small standard deviations and variance, SCAN algorithm will make disk performance faster and efficient than CSCAN algorithm.