這是一個可以運行的多任務(wù)程序,參考了網(wǎng)上的教程,十分感謝,自己添加了兩個led的任務(wù),可以運行的,程序也不大。
/*
簡單的多任務(wù)操作系統(tǒng)
其實只有個任務(wù)調(diào)度切換,把說它是OS有點牽強,但它對于一些簡單的開發(fā)應(yīng)用來說,
簡單也許就是最好的.盡情的擴展它吧.別忘了把你的成果分享給大家.
這是一個最簡單的OS,一切以運行效率為重,經(jīng)測試,切換一次任務(wù)僅20個機器周期,
也就是在標準51(工作于12M晶振)上20uS.
而為速度作出的犧牲是,為了給每個任務(wù)都分配一個私有堆棧,而占用了較多的內(nèi)存.
作為補償,多任務(wù)更容易安排程序邏輯,從而可以節(jié)省一些用于控制的變量.
任務(wù)槽越多,占用內(nèi)存越多,但任務(wù)也越好安排,以實際需求合理安排任務(wù)數(shù)目.
一般來說,4個已足夠.況且可以拿一個槽出來作為活動槽,換入換入一些臨時任務(wù).
task_load(函數(shù)名,任務(wù)槽號)
裝載任務(wù)
os_start(任務(wù)槽號)
啟動任務(wù)表.參數(shù)必須指向一個裝載了的任務(wù),否則系統(tǒng)會崩潰.
task_switch()
切換到其它任務(wù)
.編寫任務(wù)函數(shù)注意事項:
KEIL C編譯器是假定用戶使用單任務(wù)環(huán)境,所以在變量的使用上都未對多任務(wù)進行處理,
編寫任務(wù)時應(yīng)注意變量覆蓋和代碼重入問題.
1.覆蓋:編譯器為了節(jié)省內(nèi)存,會給兩個沒用調(diào)用關(guān)系的函數(shù)分配同一內(nèi)存地址作為變量空間.
這在單任務(wù)下是很合理的,但對于多任務(wù)來說,兩個進程會互相干擾對方.
解決的方法是:凡作用域內(nèi)會跨越task_switch()的變量,都使用static前輟,
保證其地址空間分配時的唯一性.
2.重入:重入并不是多任務(wù)下獨有的問題,在單任務(wù)時,函數(shù)遞歸同樣會導(dǎo)致重入,
即,一個函數(shù)的不同實例(或者叫作"復(fù)本")之間的變量覆蓋問題.
解決的方法是:使用reentrant函數(shù)后輟(例如:void function1() reentrant{...}).當然,根本的辦法還是避免重入,因為重入會帶來巨大的目標代碼量,
并極大降低運行效率.
3.額外提醒一句,在本例中,任務(wù)函數(shù)必須為一個死循環(huán).退出函數(shù)會導(dǎo)致系統(tǒng)崩潰.
.任務(wù)函數(shù)如果是用匯編寫成或內(nèi)嵌匯編,切換任務(wù)時應(yīng)該注意什么問題?
由于KEIL C編譯器在處理函數(shù)調(diào)用時的約定規(guī)則為"子函數(shù)有可能修改任務(wù)寄存器",
因此編譯器在調(diào)用前已釋放所有寄存器,子函數(shù)無需考慮保護任何寄存器.
這對于寫慣匯編的人來說有點不習(xí)慣: 匯編習(xí)慣于在子程序中保護寄存器.
請注意一條原則:凡是需要跨越task_switch()的寄存器,全部需要保護(例如入棧).
根本解決辦法還是,不要讓寄存器跨越任務(wù)切換函數(shù)task_switch()
事實上這里要補充一下,正如前所說,由于編譯器存在變量地址覆蓋優(yōu)化,
因此凡是非靜態(tài)變量都不得跨越task_switch().
任務(wù)函數(shù)的書寫:
void 函數(shù)名(void)
{ //任務(wù)函數(shù)必須定義為無參數(shù)型
while(1)
{
//任務(wù)函數(shù)不得返回,必須為死循環(huán)
//....這里寫任務(wù)處理代碼
task_switch();//每執(zhí)行一段時間任務(wù),就釋放CPU一下,
讓別的任務(wù)有機會運行.
}
}
任務(wù)裝載:
task_load(函數(shù)名,任務(wù)槽號)
裝載函數(shù)的動作可發(fā)生在任意時候,但通常是在main()中.要注意的是,
在本例中由于沒考慮任務(wù)換出,
所以在執(zhí)行os_start()前必須將所有任務(wù)槽裝滿.之后可以隨意更換任務(wù)槽中的任務(wù).
啟動任務(wù)調(diào)度器:
os_start(任務(wù)槽號)
調(diào)用該宏后,將從參數(shù)指定的任務(wù)槽開始執(zhí)行任務(wù)調(diào)度.
本例為每切換一次任務(wù)需額外開銷20個機器周期,用于遷移堆棧.
*/
#include <reg52.h>
sbit LED1 = P2^0;
sbit LED2 = P2^1;
void func1();
void func2();
/*============================以下為任務(wù)管理器代碼============================*/
//任務(wù)槽個數(shù).在本例中并未考慮任務(wù)換入換出,所以實際運行的任務(wù)有多少個,
//就定義多少個任務(wù)槽,不可多定義或少定義
#define MAX_TASKS 5
//任務(wù)的棧指針
unsigned char idata task_sp[MAX_TASKS];
//最大棧深.最低不得少于2個,保守值為12.
//預(yù)估方法:以2為基數(shù),每增加一層函數(shù)調(diào)用,加2字節(jié).
//如果其間可能發(fā)生中斷,則還要再加上中斷需要的棧深.
//減小棧深的方法:1.盡量少嵌套子程序 2.調(diào)子程序前關(guān)中斷.
#define MAX_TASK_DEP 12
unsigned char idata task_stack[MAX_TASKS][MAX_TASK_DEP];//任務(wù)堆棧.
unsigned char task_id; //當前活動任務(wù)號
//任務(wù)切換函數(shù)(任務(wù)調(diào)度器)
void task_switch()
{
task_sp[task_id] = SP; //保存當前任務(wù)的棧指針
if(++task_id == MAX_TASKS) //任務(wù)號切換到下一個任務(wù)
task_id = 0;
SP = task_sp[task_id]; //將系統(tǒng)的棧指針指向下個任務(wù)的私棧
}
//任務(wù)裝入函數(shù).將指定的函數(shù)(參數(shù)1)裝入指定(參數(shù)2)的任務(wù)槽中.
//如果該槽中原來就有任務(wù),則原任務(wù)丟失,但系統(tǒng)本身不會發(fā)生錯誤.
//將各任務(wù)的函數(shù)地址的低字節(jié)和高字節(jié)分別入在
//task_stack[任務(wù)號][0]和task_stack[任務(wù)號][1]中
void task_load(unsigned int fn, unsigned char tid)
{
task_sp[tid] = task_stack[tid] + 1;
task_stack[tid][0] = (unsigned int)fn & 0xff;
task_stack[tid][1] = (unsigned int)fn >> 8;
}
//從指定的任務(wù)開始運行任務(wù)調(diào)度.調(diào)用該宏后,將永不返回.
#define os_start(tid) {task_id = tid,SP = task_sp[tid];return;}
/*============================以下為測試代碼============================*/
unsigned char stra[3], strb[3];//用于內(nèi)存塊復(fù)制測試的數(shù)組.
//測試任務(wù):復(fù)制內(nèi)存塊.每復(fù)制一個字節(jié)釋放CPU一次
void task1()
{
//每復(fù)制一個字節(jié)釋放CPU一次,控制循環(huán)的變量必須考慮覆蓋
static unsigned char i;//如果將這個變量前的static去掉,會發(fā)生什么事?
i = 0;
while(1) //任務(wù)必須為死循環(huán),不得退出函數(shù),否則系統(tǒng)會崩潰
{
stra[ i] = strb[ i];
if(++i == sizeof(stra))
i = 0;
//變量i在這里跨越了task_switch(),因此它必須定義為靜態(tài)(static),
//否則它將會被其它進程修改,因為在另一個進程里也會用到該變量所占用的地址.
task_switch();//釋放CPU一會兒,讓其它進程有機會運行.如果去掉該行,則別的進程永遠不會被調(diào)用到
}
}
//測試任務(wù):復(fù)制內(nèi)存塊.每復(fù)制一個字節(jié)釋放CPU一次.
void task2()
{
//每復(fù)制一個字節(jié)釋放CPU一次,控制循環(huán)的變量必須考慮覆蓋
static unsigned char i;//如果將這個變量前的static去掉,將會發(fā)生覆蓋問題.
//task1()和task2()會被編譯器分配到同一個內(nèi)存地址上,當兩個任務(wù)同時運行時,i的值就會被兩個任務(wù)改來改去
i = 0;
while(1) //任務(wù)必須為死循環(huán),不得退出函數(shù),否則系統(tǒng)會崩潰
{
stra[ i] = strb[ i];
if(++i == sizeof(stra))
i = 0;
//變量i在這里跨越了task_switch(),因此它必須定義為靜態(tài)(static),
//否則它將會被其它進程修改,因為在另一個進程里也會用到該變量所占用的地址.
task_switch();//釋放CPU一會兒,讓其它進程有機會運行.如果去掉該行,則別的進程永遠不會被調(diào)用到
}
}
//測試任務(wù):復(fù)制內(nèi)存塊.復(fù)制完所有字節(jié)后釋放CPU一次.
void task3()
{
//復(fù)制全部字節(jié)后才釋放CPU,控制循環(huán)的變量不須考慮覆蓋
unsigned char i;//這個變量前不需要加static,
//因為在它的作用域內(nèi)并沒有釋放過CPU
while(1) //任務(wù)必須為死循環(huán),不得退出函數(shù),否則系統(tǒng)會崩潰
{
i = sizeof(stra);
do
{
stra[i-1] = strb[i-1];
}
while(--i);
//變量i在這里已完成它的使命,所以無需定義為靜態(tài).
//你甚至可以定義為寄存器型(regiter)
task_switch();//釋放CPU一會兒,讓其它進程有機會運行.如果去掉該行,
//則別的進程永遠不會被調(diào)用到
}
}
/*
my first task
*/
void func1()
{
static unsigned char data i;
i = 0;
while(1)
{
if(i<250)
{
i++;
}
if(i>=250)
{
LED1 = ~LED1;
i = 0;
}
task_switch();
}
}
void func2()
{
static unsigned int data j;
j = 0;
while(1)
{
if(j<654)
{
j++;
}
if(j>=654)
{
LED2 = ~LED2;
j = 0;
}
task_switch();
}
}
/*
void func1()
{
register char data i;
while(1)
{
i = 5;
do
{
sigl = !sigl;
}while(--i);
task_switch();
}
}
void func2()
{
register char data i;
while(1)
{
i = 5;
do
{
sigl = !sigl;
}while(--i);
task_switch();
}
}
*/
void main()
{
//在這個示例里并沒有考慮任務(wù)的換入換出,所以任務(wù)槽必須全部用完,否則系統(tǒng)會崩潰.
//這里裝載了三個任務(wù),因此在定義MAX_TASKS時也必須定義為5
task_load(task1, 0);//將task1函數(shù)裝入0號槽
task_load(task2, 1);//將task2函數(shù)裝入1號槽
task_load(task3, 2);//將task3函數(shù)裝入2號槽
task_load(func1, 3);//將task3函數(shù)裝入3號槽
task_load(func2, 4);//將task3函數(shù)裝入4號槽
os_start(0);//啟動任務(wù)調(diào)度,并從0號槽開始運行.參數(shù)改為1,則首先運行1號槽.
//調(diào)用該宏后,程序流將永不再返回main(),也就是說,該語句行之后的所有語句都不被執(zhí)行到.
}
|