Linux程序設(shè)計(jì)的一些優(yōu)化措施
這些知識(shí)是在平常的閱讀中,零散的獲得的,自己總結(jié)了一下,分享在這里
全局變量VS函數(shù)參數(shù)
全局變量在Linux下的驅(qū)動(dòng)編程里邊,用的是非常多,例如中斷服務(wù)函數(shù)ISR,基本上都可以用全局變量來(lái)作為數(shù)據(jù)的更新,及事件的觸發(fā)。給函數(shù)傳遞參數(shù)的效率一般來(lái)說(shuō),要低于直接使用全局變量,尤其是參數(shù)的數(shù)目太多的時(shí)候。參數(shù)傳遞,是需要先將參數(shù)push到stack中,等程序運(yùn)行完畢,再?gòu)膕tack中pull出來(lái),過(guò)程上要比global variable復(fù)雜。但是,全局變量過(guò)多的話,這里邊就設(shè)計(jì)到管理的問(wèn)題了,到后面就很難去控制這些變量的修改,這對(duì)于函數(shù)的模塊化有不利的影響。
- i=i+1;
- i++;
- i--;
這三個(gè)語(yǔ)句都通常引用在for()或者是while()里邊,從執(zhí)行效率上來(lái)說(shuō) 3》2》1
這和最終生成的匯編語(yǔ)言有關(guān),一般來(lái)說(shuō),影響不會(huì)太夸張。
switch-case語(yǔ)句
switch-case語(yǔ)句,也是用的非常多的語(yǔ)句。
這里首先的優(yōu)化原則就是:將發(fā)生概率***的條件,放在***判斷的位置。這樣就能夠有效的降低比較的次數(shù),達(dá)到更優(yōu)的效果?;蛘?,有一種更好的方法來(lái)替代switch-case語(yǔ)句的方法,就是利用查表
比如
- switch(msg_type)
- {
- case DATA:
- handle_data_fun();
- break;
- case RTS:
- handle_rts_fun();
- break;
- .......
- }
這里就可以用函數(shù)指針和查表的方式,獲得handle_fun的方法來(lái)替代。
處理函數(shù)都在初始化的過(guò)程中,放到*handle_fun[MAX]相應(yīng)的位置上
- int (*handle_fun[MAX])(struct msg_t *msg);
- int msg_type = msg->type;
- handle_fun[msg_type](msg);//即可
這種方法,在Linux的網(wǎng)絡(luò)協(xié)議里邊,用的非常多,一般對(duì)應(yīng)的查表方式為hash表結(jié)構(gòu)。
sturct 和 union的使用
sturcut 使用,一定要考慮到字節(jié)對(duì)其的問(wèn)題,struct中,不同的安排順序,sizeof是不同的所以要調(diào)整好位置,盡量保證struct的size最小。
union的使用,比如對(duì)不同包的數(shù)據(jù)結(jié)構(gòu)上,是不一樣的,所以盡量使用union來(lái)區(qū)分不同的包結(jié)構(gòu)這樣對(duì)程序的可讀性比較好。
volatile的使用
這在驅(qū)動(dòng)編程方面是非常有用的一個(gè)標(biāo)志。目的是不讓編譯器compiler把當(dāng)前的變量?jī)?yōu)化掉。尤其是涉及到硬件寄存器的值的時(shí)候。
乘除運(yùn)算的簡(jiǎn)化
乘除運(yùn)算,對(duì)arm來(lái)說(shuō)太致命,arm的乘除都生成一堆的匯編指令才能完成。所以一般可以通過(guò)位操作,比如移位,取低位來(lái)進(jìn)行適當(dāng)?shù)幕?jiǎn)。比如 a*8 = a<<3;
Inline 函數(shù)
在實(shí)現(xiàn)比較簡(jiǎn)單功能的函數(shù),以及那些調(diào)用非常平凡的函數(shù),都可以在函數(shù)前加入inline的標(biāo)識(shí)。這樣在產(chǎn)生匯編的時(shí)候,能夠更有效。也可以替代較復(fù)雜的define語(yǔ)句。