Cortex-M3的μC／OS-II任務(wù)調(diào)度硬件指令實(shí)現(xiàn)
加入技術(shù)交流群
1．2 高優(yōu)先級(jí)任務(wù)的查找
從任務(wù)就緒表中查找最高優(yōu)先級(jí)任務(wù)，即從OSRdyTb1[]變量中找到最低為1的位是第幾位(對(duì)應(yīng)的就是最高優(yōu)先級(jí)任務(wù))。μC／OS-II采用查表的方式來找出處于就緒態(tài)的最高優(yōu)先級(jí)任務(wù)，μC／OS-II中有一張256個(gè)單元的數(shù)據(jù)表OSUnMapTb1[]，表中按一定規(guī)律有128個(gè)O，64個(gè)1，32個(gè)2，16個(gè)3，8個(gè)4，4個(gè)5，2個(gè)6，1個(gè)7，還有1個(gè)0，共256字節(jié)。OSUnMapTb1[]的定義如下所示：
找出進(jìn)入就緒態(tài)的最高優(yōu)先級(jí)任務(wù)的代碼如下：
初看這張表感覺雜亂無章，實(shí)際是很有規(guī)律的。以“OSUnMapTb1[0]～OSUnMapTb1[15]：0，0，1，0，2，0，1，0，3，0，1，0，2，0，1，0，／*0x00～0x0F*／”為例說明：
其他依次類推。
下面再以一個(gè)實(shí)例進(jìn)行說明：假設(shè)變量OSRdyGrp=01011000B，表示變量OSRdyTb1[3]、OSRdyTb1[4]、OSRdyTb1[6]有任務(wù)處于就緒狀態(tài)，任務(wù)調(diào)度是去查找最高優(yōu)先級(jí)任務(wù)(y=OSUnMapTb1[0x58])。由于OSRdyTb1[3]>OSRdyTb1[4]>OSRdyTb1[6]，結(jié)果y=3。如果OSRdyTb1[3]=1000 0001B，則通過查表x=OS-UnMapTb1[OSRdyTb1[3]]，即可得到x=O，表明這組數(shù)中第0位為1處于最優(yōu)狀態(tài)。這樣，prio=(y3)+x=(33)+0=24。再利用這個(gè)優(yōu)先級(jí)的值，查找任務(wù)控制塊優(yōu)先級(jí)表OSTCBPrioTb1[]，得到指向任務(wù)的任務(wù)控制塊OS_TCB。
2 Cortex-M3中μC／OS-II任務(wù)調(diào)度的硬件實(shí)現(xiàn)
Cortex-M3采用精簡(jiǎn)指令集，采用Thumb-2指令，其中包括基于RTOS的硬件算法指令(CLZ)，可以通過這種指令查找處于就緒態(tài)的最高優(yōu)先級(jí)任務(wù)。μC／OS-II中任務(wù)的就緒態(tài)是反映在OSRdyTb1[]變量中，共計(jì)8字節(jié)(64位)，對(duì)應(yīng)64個(gè)任務(wù)。可以將其折分成兩個(gè)32位的數(shù)據(jù)，然后分別查找這兩個(gè)32位的數(shù)據(jù)中優(yōu)先級(jí)最高的任務(wù)。先查找低32位，如果低32位中不為零，則找出其中最高優(yōu)先級(jí)任務(wù)；否則查找高32位，找出其中最高優(yōu)先級(jí)任務(wù)，高32位的的查找結(jié)果應(yīng)加上數(shù)值32。
Cotrex-M3中通過以下兩條指令就可完成最高優(yōu)先級(jí)任務(wù)的定位：RBIT和CLZ。RBIT的含義是把一個(gè)32位數(shù)據(jù)水平旋轉(zhuǎn)180°；CLZ的含義是計(jì)算前導(dǎo)零的個(gè)數(shù)。
評(píng)論