Real-Time Disk Scheduling Algorithms Based on the Two-Way SCAN Technique

Recently various real-time scheduling algorithms are being studied in order to maximize throughput per unit time in real-time disk scheduling. Particularly in many algorithms, SCAN technique is applied to EDF (earliest deadline first), which represents real-time disk scheduling algorithms. However, proposed algorithms have many restrictions because they have to consider I/O requests that continue to be made while SCAN groups are being created. In addition, the fixed service direction in the SCAN technique lowers the efficiency of the disk. In order to solve the problem, this paper proposed a new real-time disk scheduling algorithm based on the insertion technique and the two-way SCAN technique and proved the superiority of the proposed system in terms of throughput per unit time and serviceable I/O requests through an experiment.