Real-time modified O(1) scheduling algorithm
Bo Wang · Jisuanji yingyong yanjiu · 2009
During the process of task scheduling,scheduling algorithms for real-time processes do not show the well fairness. To address this problem,based on Linux 2.6.11 kernel,proposed a scheduling algorithm-RMOSA(real-time modified O(1) scheduling algorithm),which made a perfect balance between fairness and quick response. It reserved I/O waiting queue to reduce the I/O response time. In the meantime,by adopting dynamic calculation methods to distribute timeslice and priority,it optimized the performance of the scheduling process. In the third section,proved the performance of RMOSA is better than that of Linux 2.6.11 O(1) scheduling algorithm by comparing the simulation results.