找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 5556|回復(fù): 5
打印 上一主題 下一主題
收起左側(cè)

簡單的多任務(wù)操作系統(tǒng)程序源碼

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
ID:20672 發(fā)表于 2018-7-22 09:38 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
這是一個可以運行的多任務(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í)行到.
}

評分

參與人數(shù) 1黑幣 +50 收起 理由
admin + 50 共享資料的黑幣獎勵!

查看全部評分

分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏3 分享淘帖 頂 踩
回復(fù)

使用道具 舉報

沙發(fā)
ID:394678 發(fā)表于 2018-9-9 18:04 | 只看該作者
好,我現(xiàn)在有個項目這好用到這個
回復(fù)

使用道具 舉報

板凳
ID:388870 發(fā)表于 2018-9-11 08:58 | 只看該作者
謝謝分享
回復(fù)

使用道具 舉報

地板
ID:66287 發(fā)表于 2018-9-14 09:09 | 只看該作者
剛編譯運行了一下,很好
回復(fù)

使用道具 舉報

5#
ID:364805 發(fā)表于 2019-6-22 09:59 | 只看該作者

謝謝分享
回復(fù)

使用道具 舉報

6#
ID:382454 發(fā)表于 2019-6-22 11:55 | 只看該作者
菜鳥看到這個,太深奧了。
回復(fù)

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

手機版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機教程網(wǎng)

快速回復(fù) 返回頂部 返回列表