μCOSⅡ任务调度中OSUnMapTbl表的分析与构建.pdfVIP

／?—?任务调度中??????表的分析与构建?／?—?中优先级策略以及??????的设计原理引言?／?—?的任务调度机制具有一?灾刮窨刂瓶镺????挝窨刂瓶榧锹既挝裰葱械幕肪常??ㄈ挝竦挠畔燃丁⑷挝竦亩颜恢刚搿⑷挝竦?余贤达郭兰英摘要任务调度是???凳辈僮飨稻?中执行得最额繁的一个功能，所瞳曲须尽量缩减其代码量，减关键词?／?—?，??????，构建?臼且桓銮度胧绞刀圆僮飨低场??疧?猯?诤瞬捎没?谟畔燃兜恼枷仁饺挝翊识辱胖疲?挝穹?量????和?????以及一张预先定义好的查找表???????煽焖俨檎蚁低持杏畔燃蹲罡叩?行在?／?一?上的任务数发生变化时，查找表??????的也要做相应变化。本文对?／?—?中的查找表?????????蟹治霾⒏?隽斯菇ǚ椒ǎ?Ｖ??痮?狪?谌挝袷?⑸?浠?币材苷?返卦诵小???／?—?采用基于固定优先级的占先式调度方式，是一个实耐多任务的操作系统。系统中的每个任务号整型变量，而?????是具有?鲈K厍颐扛鲈Kナ?位无符号整型值的数组。因此，????中的每一位表示?槿挝裰邢嘤ψ橹惺欠裼薪?刖托魈?娜挝瘢籓?????的每一位也同样表示?橹邢嘤Φ?任务是否进人就绪态。当某一优先缀为???叭挝褡急妇托魇保瑄?痮?狪?玂????癘???????狾???????????????????????????＆????当该优先级任务进入等待状态时．则将相应位复他：?＆一～?????????????????；??＆一???????????；当要查找就绪态任务中优先级最高的任务时，则借助??????进行查找；????????????????????????????????????????和绝大多数实时操作系统一样．弘?疧?猯?捎镁蔡?畔燃斗椒ǎ?畔燃对谠诵星叭妨ⅲ?⑶以谠诵兄杏?先级不变。不过在?／?—?中，为了防止优先级反转，当低优先级任务占用资源并且此时有更高优先级任务要访问该资源时．低优先级任务的优先级将被暂时地抬高到高于访问该资源的高优先级任务的优先级，并在资源使用壳?后恢复原来的优先级。饵为静态优先级算法实现简单，所以系统的调度程序只需要很少?赴僮?第二部分科研交流篇长安大学信息工程学院，西安，???少任务调度所占的时间，肛?疧?狪?腥挝竦鞫壤?靡恢植檎冶淼氖?萁峁咕龆ǖ鼻暗淖罡哂畔燃度挝瘢?佣?进行任务的切换。本文介绍了?／?—?的任务调度机制，时所应用到的查找袁进行分析，以?镅缘男问?给出构建这种查找袁通用的算法。成?个优先级。内核将系统中处于就绪态的任务在就绪表????琲??薪?斜曜ⅲ?ü?托鞅碇械牧礁霰?就绪任务。采用这种查找表的方式可以保证查找时间的确定性，满足实时系统的要求。在实际应用当中，当运相关事件控制块指针等。在?／?—?中，任务按优先级分组，?鋈挝裎R蛔椤?????且灰桓?位无符相应位置位：／?／??????????? ／?—?下构建??????的算法??年第一届垒国嵌入式系统学术交流套论文集节?淖试匆约昂苌俚腃?时间就可以完成任务的调度。相比之下，动态优先级策略下的调度程序则都很复组预先按??某种规律组织好的数据组成的，因此进行数据转换时，它不需要进行查找而是直接将需要转换的数后的?欢??剖?ü?嘤Φ奈豢刂?段管中各个??牧痢⒚稹??疧?狪?惺褂昧肆秸挪檎冶鞳??????和??????。其中?????表实现了??数字到?欢??剖?嘤ξ恢梦坏淖;弧??疧?狪??的任务调度机制中已经给出相关代码。?????女?袁??小?而??????则实现?欢??剖?礁?位二进制数中所有被置?奈恢凶畹臀晃皇?淖;弧＠???????表转换后????数据就被转换成数字???疧?狪?柚鶲??????砜梢钥焖僬页?就绪表当前最高优先级组，在确定最离优先级组后再一次运用??????确定该组中具有最高优先级的任务，从而确定当前就绪任务中的最高优先级任务并进行相应的任务切换．在上文介绍?／?—?的任务调度??甅????闹?许多操作系统的调度程序需要查找整个就绪表队列．这种调度的方式存在两个问题，一个问题是当任务数增多时．这种查找的所需要的时间也必然增加；另一个问题由于就绪表中的就绪任务数量变动，必然导致查找确定最高优先级的方式则可以避免这些问题，保证调度所需要的时间并不随任务数的?赫???涠瘂而且这种查找表的方式也减少了系统的运算量，雅短了代码长度．更重要的是在查找的过程中执行时间也是确定的，符合了系统实时性的要求。不过查找表的存储必定要占用存储空间，特别是当任务数增加日寸．这种对空问的需要将给系统带来很大的负担??绻菇ň哂????槿挝瘢?孔橛??鋈挝?个优先级任务的系统，按照?／?—?的方式所需要的用于存储??????的空间则需???纸???，这对于资源受限的嵌入式系统则是很?杂。?／?一?中对任务的优先级管理是借助