论文研究一种实时性O(1)调度改进算法.pdf

实时进程调度算法在任务调度过程中对于公平性体现不够。为了解决这个问题，在Linux2.6.11内核的基础上作了改进，提出了一个兼具公平性和实时性的RMOSA(realtimemodifiedO(1)schedulingalgorithm)算法。保留了I/O队列以缩短I/O请求的响应时间，同时采用动态计算优先级和时间片的方法来使通用进程调度达到最优。最后，通过仿真实验的结果比较，证明了RMOSA算法相对于Linux2.6.11O(1)调度算法的优越性。