Content area
Full text
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.
Keywords-component; Disc Scheduling, SCAN elevator, Circular-SCAN, C-SCAN, comparison, track animation
(ProQuest: ... denotes formulae omitted.)
I. Introduction
As time flies and a rapid development of technology in this era, the speed and ease of a job of all things is becoming a universal benchmark of how things are liked and not liked by people. The increasingly complex human jobs nowadays, demand a dynamic technology to follow the rhythm of human works and the pace of the development. This demand is answered by the Moore's Law, an observation that states the number of transistors on a computer chip will double every two years [1]. This allows the computer processor to have a greater speed over time, but on a computer system, the processor does not run alone. The main thing that is needed so that the computer can load data is memory, a home to all data [2].
The problem that arises is the speed of memory development that can not be kept up with the development of the processor. According to Moore's Law, each year, the gap between processor and memory speeds will grow by 50 percent. The memory that is being discussed is a type of main memory that is used...