新聞中心

EEPW首頁 > 嵌入式系統(tǒng) > 設(shè)計(jì)應(yīng)用 > 關(guān)于ARM系統(tǒng)的堆棧

關(guān)于ARM系統(tǒng)的堆棧

作者: 時(shí)間:2016-11-20 來源:網(wǎng)絡(luò) 收藏
堆棧嚴(yán)格來說應(yīng)該叫做棧,棧(Stack)是限定僅在一端進(jìn)行插入或刪除操作的線性表。因此,對(duì)棧來說,可以進(jìn)行插入或刪除操作的一端端稱為棧頂(top),相應(yīng)地,另一端稱為棧底(bottom)。不含元素的空表稱為空棧。由于堆棧只允許在一端進(jìn)行操作,因而按照后進(jìn)先出(LIFO-Last In First Out)的原理運(yùn)作。

從棧頂?shù)亩x來看,棧頂?shù)奈恢檬强勺兊摹?諚r(shí),棧頂和棧底重合;滿棧時(shí),棧頂離棧底最遠(yuǎn)。ARM為堆棧提供了硬件支持,它使用一個(gè)專門的寄存器(堆棧指針)指向堆棧的棧頂。而且7種模式都有各自獨(dú)立的堆棧指針,也就是有各自獨(dú)立的堆??臻g。但這里的堆棧和uC/OS操作系統(tǒng)的任務(wù)堆棧又有區(qū)別,uC/OS的每個(gè)任務(wù)都有自己的堆棧,要是把uC/OS移植到ARM上,可以借助ARM的堆棧指針來實(shí)現(xiàn)。存儲(chǔ)器堆??煞譃閮煞N:
向上生長:向高地址方向生長,稱為遞增堆棧
向下生長:向低地址方向生長,稱為遞減堆棧

堆棧指針指向最后壓入的堆棧的有效數(shù)據(jù)項(xiàng),稱為滿堆棧;堆棧指針指向下一個(gè)要放入的空位置,稱為空堆棧。這樣就有4中類型的堆棧表示遞增和遞減的滿堆棧和空堆棧的各種組合。

本文引用地址:http://butianyuan.cn/article/201611/318945.htm

滿遞增:堆棧通過增大存儲(chǔ)器的地址向上增長,堆棧指針指向內(nèi)含有效數(shù)據(jù)項(xiàng)的最高地址。指令如LDMFA,STMFA等。

空遞增:堆棧通過增大存儲(chǔ)器的地址向上增長,堆棧指針指向堆棧上的第一個(gè)空位置。指令如LDMEA,STMEA等。

滿遞減:堆棧通過減小存儲(chǔ)器的地址向下增長,堆棧指針指向內(nèi)含有效數(shù)據(jù)項(xiàng)的最低地址。指令如LDMFD,STMFD等。

空遞減:堆棧通過減小存儲(chǔ)器的地址向下增長,堆棧指針指向堆棧下的第一個(gè)空位置。指令如LDMED,STMED等。

有一點(diǎn)需要注意的是,雖然ARM處理器核對(duì)于兩種生長方式的堆棧均支持,但ADS的C語言編譯器僅支持一種方式,即從上往下長,并且必須是滿遞減堆棧。所以STMFD等指令用的最多。



關(guān)鍵詞: ARM系統(tǒng)堆

評(píng)論


技術(shù)專區(qū)

關(guān)閉