摘要： 针对Linux2.6内核实时性较差的问题，采用单次触发模式细化其时钟粒度，实现微秒级的定时精度。提出基于阈值的分级调度算法CSBOT，根据不同的负载情况，分别采用LSF算法和关键度/紧急度优先算法，实现轻负载时高的系统利用率和超载时系统调度性能的优雅降级，同时引入阈值抢占策略减少LSF引起的“颠簸”现象，提高系统效率。
关键词:
Linux操作系统,
实时化,
时钟精度,
调度算法,
系统负载
Abstract: According to the faults of the real-time performance in Linux2.6 kernel, this paper uses one-shot mode to refine the clock granularity, realizing the clock time at microsecond level, proposes classification CSBOT schedule algorithm based on the threshold. According to the different load conditions, it respectively uses LSF algorithm and key/emergency degree preferred algorithm to achieve the light load of high efficiency and system performance of the system when the system overloads elegant relegation, at the same time, introduces threshold preemptive strategy to reduce thrashing phenomenon caused by LSF, improves the efficiency of the system.
Key words:
Linux operating system,
real-time,
clock precision,
schedule algorithm,
system load
中图分类号:
张健, 刘青昆, 王异奇, 周娇. Linux实时化方法的研究与实现[J]. 计算机工程, 2011, 37(11): 253-256.
ZHANG Jian, LIU Jing-Hun, WANG Yi-Ai, ZHOU Jiao. Research and Implementation of Linux Real-time Method[J]. Computer Engineering, 2011, 37(11): 253-256.