实时操作系统中时间车轮算法.pdf

201 0年第19卷第2期 计算机系统应用 实时操作系统中的时间车轮算法① 杨 顺 张 251 顾清山 亮(辽宁工程技术大学电信学院辽宁葫芦岛1 05) 摘要： 操作系统中时间车轮算法被广泛应用，不过其最大调度时间有限，分层时间车轮算法也存在着算法 复杂的不足，在二者基础上提出了对时间车轮的改进方法。该算法不但消除了时间车轮计时时限的缺 点，而且比分层时间车轮在算法上简单很多，很适用于程序存储空间紧张的嵌入式实时系统。 关键词： 操作系统；最大调度；计时器；时问车轮；分层时间车轮 TimeWheel inReal-Time Algorithm System Operating GU Shun，ZHANG Qing-Shah，YANGLiang ofInformationandElectronic 1251 (College Engineering，LiaoningTechnical．University，Huludao05，China) Abstract：Inthe timewheel is its timeislimited． operatingsystem，the algorithmwidelyapplied．Butbiggestdispatch Thelaminationtimewheel alsohasthe article the algorithm algorithmcomplexinsufficiency．Thisproposes timewheel’Scorrectivemethodbasedonthat．This doesnot eliminatethetimewheel’Stime algorithmonly is easierthanscorestratatimewheel issuitableforthe also limitation，it algorithm．It procedure storage tenseembeddedrealtime space system． timewheel wheel；lamination Keywords：operatingsystem；biggestdispatch；timer；time 1 引言 成了系统计时服务的功能模型。 嵌入式系统是当今最热门的领域之一，在其系统中， 系统任务和用户任务经常需要进行调度和执行相应的任