Self-Adjustment Time Quantum in Round Robin Algorithm Depending on Burst Time of the Now Running Processes
Problem statement: The performance and efficiency of multitasking operating systems mainly depends on the used CPU scheduling algorithm where the CPU is one of the primary computer resources and as round robin scheduling algorithm is considered most widely used scheduling algorithms in this research a new proposed variant of this algorithm presented, discussed in detail, tested and verified. Approach: The new proposed algorithm called Self-Adjustment-Round-Robin (SARR) based on a new approach called dynamic-time-quantum; the idea of this approach is to make the time quantum repeatedly adjusted according to the burst time of the now-running processes. Results: Based on the experiments and calculations that I have made the new modified algorithm radically solves the fixed time quantum problem which is considered a challenge for round robin algorithm. Conclusion: The use of dynamic scheduling algorithm increased the performance and stability of the operating system and support building of an self-adaptation operating system, which means that the system is who will adapt itself to the requirements of the user and not vice versa.
Copyright: © 2009 Rami J. Matarneh. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 2,657 Views
- 4,883 Downloads
- 52 Citations
- Round robin
- CPU scheduling