一直在看UCOS，終于今天有所長進，僅僅是一點點，很微不足道的，對于我來說卻是很難很難！
操作系統(tǒng)建立任務后任務的優(yōu)先級便建立了，這個優(yōu)先級是上下文切換的參照，內(nèi)核的關(guān)鍵在于擦看當前任務的優(yōu)先級并總是執(zhí)行優(yōu)先級最高的任務，ucos不支持時間片輪轉(zhuǎn)調(diào)度，所以內(nèi)部的任務必須各不相同，也是內(nèi)核切換的核心，但是內(nèi)核又是有什么依據(jù)來調(diào)度任務的呢，ucos里的調(diào)度是靠建立任務就緒表作為參照，所以這個任務就緒表是個重點，就緒的任務都在表里，內(nèi)核只要查表就可以知道哪些任務或者說哪些優(yōu)先級搞的任務已經(jīng)準備好了，內(nèi)核就取出優(yōu)先級最高的任務開始執(zhí)行，是怎樣做的呢？
首先就緒任務寫入就緒表：
OSRdyGrp |=OSMapTbl[prio>>3];
OSRdyTab[prio>>3] |=OSMapTbl[prio&0x07];
在CORE.C文件中定義
INT8U const DT_XDATA OSMapTbl[] = {0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80};
就構(gòu)成了寫入就緒表算法，
例如：任務優(yōu)先級=10，則首先計算組=OSMapTbl[prio>>3]=OSMapTbl[10>>3]=OSMapTbl[1]=0x02;
計算位=OSRdyTab[1] =OSMapTbl[10&0x07]=OSMapTbl[2]=0x04;
這事位于矩陣上的10個單元置1，他的坐標分別是(4,2)點。就緒表就寫入了，
至此優(yōu)先級為10的任務完成了優(yōu)先級的寫就緒表。
其次刪除就緒表中的就緒任務：
if((OSRdyTab[prio>>3] )&=~OSMapTbl[prio&0x07])==0)
OSRdyGrp&=~OSMapTbl[prio>>3] ;
例如：任務優(yōu)先級=10;刪除就緒表操作
if(OSRdyTab[1]&=~0x04==0)保證OSRdyTab[1]=0;表示沒有任務進入就緒列表才可以執(zhí)行下面的操作，
OSRdyGrp&=~0x04;
即矩陣的（4,2）點的值變?yōu)?；也就清了就緒表
最后是找到優(yōu)先級最高的任務：
牽扯到另一個數(shù)組也在CORE.C中定義為：
INT8U const DT_XDATA OSUnMapTbl[] = {
0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0
};
計算矩陣坐標
y=OSUnMapTbl[OSRdyGrp] ;
x=OSUnMapTbl[OSRdyTab[y]];
prio=(y<<3)+x;
例如：OSRdyGrp=0x06;OSRdyTab[1]=0x03;
y=OSUnMapTbl[OSRdyGrp] =1;
x=OSUnMapTbl[OSRdyTab[1]]=OSUnMapTbl[3]=0;
最高級任務=8+0=8;
表示：在就緒表組=6，表示行1和行2都有任務就緒，單是查表得行優(yōu)先級最高的是1，所以令Y=1，而在這第一行里又有3個任務就緒了，在在他們里面找到優(yōu)先級最高的就是第0位，所以X=0，這時候就可以找到優(yōu)先級最高的點坐標（1,0）其他的都比他低，比他高的沒有就緒，所以當讓就是娶她的值為8，內(nèi)核就知道了原來這么多就緒的任務當中就緒的是你小子啊，找出來了！
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
