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

【文件属性】：

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

文件大小：487KB

文件格式：PDF

更新时间：2022-08-11 16:53:52

实时性,调度算法,内核,运行队列

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