RM新时代网站-首页

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

一文解析STM32內(nèi)存管理和堆棧的認(rèn)知與理解

h1654155282.3538 ? 來源:網(wǎng)絡(luò)整理 ? 2018-04-26 16:22 ? 次閱讀

本文主要介紹了STM32內(nèi)存管理和堆棧的認(rèn)知與理解,首先介紹的是內(nèi)存管理的實(shí)現(xiàn)原理及分配、釋放原理,其次介紹了stm32的存儲器結(jié)構(gòu),最后闡述了堆棧的認(rèn)知與理解,具體的跟隨小編一起來了解一下吧。

STM32內(nèi)存管理詳解

內(nèi)存管理,是指軟件運(yùn)行時(shí)對計(jì)算機(jī)內(nèi)存資源的分配和使用的技術(shù)。其最主要的目的是如何高效,快速的分配,并且在適當(dāng)?shù)臅r(shí)候釋放和回收內(nèi)存資源。內(nèi)存管理的實(shí)現(xiàn)方法有很多種,他們其實(shí)最終都是要實(shí)現(xiàn) 2 個(gè)函數(shù): malloc 和 free; malloc 函數(shù)用于內(nèi)存申請, free 函數(shù)用于內(nèi)存釋放。

內(nèi)存管理的實(shí)現(xiàn)原理

一文解析STM32內(nèi)存管理和堆棧的認(rèn)知與理解

從上圖可以看出,分塊式內(nèi)存管理由內(nèi)存池和內(nèi)存管理表兩部分組成。內(nèi)存池被等分為 n塊,對應(yīng)的內(nèi)存管理表,大小也為 n,內(nèi)存管理表的每一個(gè)項(xiàng)對應(yīng)內(nèi)存池的一塊內(nèi)存。內(nèi)存管理表的項(xiàng)值代表的意義為:當(dāng)該項(xiàng)值為 0 的時(shí)候,代表對應(yīng)的內(nèi)存塊未被占用,當(dāng)該項(xiàng)值非零的時(shí)候,代表該項(xiàng)對應(yīng)的內(nèi)存塊已經(jīng)被占用,其數(shù)值則代表被連續(xù)占用的內(nèi)存塊數(shù)。比如某項(xiàng)值為 10,那么說明包括本項(xiàng)對應(yīng)的內(nèi)存塊在內(nèi),總共分配了 10 個(gè)內(nèi)存塊給外部的某個(gè)指針。內(nèi)寸分配方向如圖所示,是從頂?底的分配方向。(即從高位地址到低位地址)即首先從最末端開始找空內(nèi)存。當(dāng)內(nèi)存管理剛初始化的時(shí)候,內(nèi)存表全部清零,表示沒有任何內(nèi)存塊被占用。

分配原理

當(dāng)指針 p 調(diào)用 malloc 申請內(nèi)存的時(shí)候,先判斷 p 要分配的內(nèi)存塊數(shù)( m),然后從第 n 項(xiàng)開始,向下查找,直到找到 m 塊連續(xù)的空內(nèi)存塊(即對應(yīng)內(nèi)存管理表項(xiàng)為 0),然后將這 m 個(gè)內(nèi)存管理表項(xiàng)的值都設(shè)置為 m(標(biāo)記被占用),最后,把最后的這個(gè)空內(nèi)存塊的地址返回指針 p,完成一次分配。注意,如果當(dāng)內(nèi)存不夠的時(shí)候(找到最后也沒找到連續(xù)的 m 塊空閑內(nèi)存),則返回 NULL 給 p,表示分配失敗。

釋放原理

當(dāng) p 申請的內(nèi)存用完,需要釋放的時(shí)候,調(diào)用 free 函數(shù)實(shí)現(xiàn)。 free 函數(shù)先判斷 p 指向的內(nèi)存地址所對應(yīng)的內(nèi)存塊,然后找到對應(yīng)的內(nèi)存管理表項(xiàng)目,得到 p 所占用的內(nèi)存塊數(shù)目 m(內(nèi)存管理表項(xiàng)目的值就是所分配內(nèi)存塊的數(shù)目),將這 m 個(gè)內(nèi)存管理表項(xiàng)目的值都清零,標(biāo)記釋放,完成一次內(nèi)存釋放。

stm32的存儲器結(jié)構(gòu)

一文解析STM32內(nèi)存管理和堆棧的認(rèn)知與理解

?Flash,SRAM寄存器和輸入輸出端口被組織在同一個(gè)4GB的線性地址空間內(nèi)??稍L問的存儲器空間被分成8個(gè)主要塊,每個(gè)塊為512MB。

FLASH存儲下載的程序。

SRAM是存儲運(yùn)行程序中的數(shù)據(jù)。

所以,只要你不外擴(kuò)存儲器,寫完的程序中的所有東西也就會出現(xiàn)在這兩個(gè)存儲器中。

堆棧的認(rèn)知與理解

1、STM32中的堆棧

這個(gè)我產(chǎn)生過混淆,導(dǎo)致了很多邏輯上的混亂。首先要說明的是單片機(jī)是一種集成電路芯片,集成CPU、RAM、ROM、多種I/O口和中斷系統(tǒng)、定時(shí)器/計(jì)數(shù)器等功能。CPU中包括了各種總線電路,計(jì)算電路,邏輯電路,還有各種寄存器。Stm32有通用寄存器R0‐R15 以及一些特殊功能寄存器,其中包括了堆棧指針寄存器。當(dāng)stm32正常運(yùn)行程序的時(shí)候,來了一個(gè)中斷,CPU就需要將寄存器中的值壓棧到RAM里,然后將數(shù)據(jù)所在的地址存放在堆棧寄存器中。等中斷處理完成退出時(shí),再將數(shù)據(jù)出棧到之前的寄存器中,這個(gè)在C語言里是自動完成的。

2、編程中的堆棧

在編程中很多時(shí)候會提到堆棧這個(gè)東西,準(zhǔn)確的說這個(gè)就是RAM中的一個(gè)區(qū)域。我們先來了解幾個(gè)說明:

(1) 程序中的所有內(nèi)容最終只會出現(xiàn)在flash,ram里(不外擴(kuò))。

(2) 段的劃分,是將類似數(shù)據(jù)種類存儲在一個(gè)區(qū)域里,方便管理,但正如上面所說,不管什么段的數(shù)據(jù),都是最終在flash和ram里面。

C語言上分為棧、堆、bss、data、code段。具體每個(gè)段具體是存儲什么數(shù)據(jù)的,直接百度吧。重點(diǎn)分析一下STM32以及在MDK里面段的劃分。

MDK下Code,RO-data,RW-data,ZI-data這幾個(gè)段:

Code是存儲程序代碼的。

?RO-data是存儲const常量和指令。

?RW-data是存儲初始化值不為0的全局變量。

?ZI-data是存儲未初始化的全局變量或初始化值為0的全局變量。

Flash=Code + RO Data + RW Data;

RAM= RW-data+ZI-data;

這個(gè)是MDK編譯之后能夠得到的每個(gè)段的大小,也就能得到占用相應(yīng)的FLASH和RAM的大小,但是還有兩個(gè)數(shù)據(jù)段也會占用RAM,但是是在程序運(yùn)行的時(shí)候,才會占用,那就是堆和棧。在stm32的啟動文件.s文件里面,就有堆棧的設(shè)置,其實(shí)這個(gè)堆棧的內(nèi)存占用就是在上面RAM分配給RW-data+ZI-data之后的地址開始分配的。

堆:是編譯器調(diào)用動態(tài)內(nèi)存分配的內(nèi)存區(qū)域。

棧:是程序運(yùn)行的時(shí)候局部變量的地方,所以局部變量用數(shù)組太大了都有可能造成棧溢出。

堆棧的大小在編譯器編譯之后是不知道的,只有運(yùn)行的時(shí)候才知道,所以需要注意一點(diǎn),就是別造成堆棧溢出了。不然就等著hardfault找你吧。

3、OS中的堆棧及其內(nèi)存管理。

嵌入式系統(tǒng)的堆棧,不管是用什么方法來得到內(nèi)存,感覺他的方式都和編程中的堆差不多。目前我知道兩種獲得內(nèi)存情況:

(1)用龐大的全局變量數(shù)組來圈住一塊內(nèi)存,然后將這個(gè)內(nèi)存拿來進(jìn)行內(nèi)存管理和分配。這種情況下,堆棧占用的內(nèi)存就是上面說的:如果沒有初始化數(shù)組,或者數(shù)組的初始化值為0,堆棧就是占用的RAM的ZI-data部分;如果數(shù)組初始化值不為0,堆棧就占用的RAM的RW-data部分。這種方式的好處是容易從邏輯上知道數(shù)據(jù)的來由和去向。

(2)?就是把編譯器沒有用掉的RAM部分拿來做內(nèi)存分配,也就是除掉RW-data+ZI-data+編譯器堆+編譯器棧后剩下的RAM內(nèi)存中的一部分或者全部進(jìn)行內(nèi)存管理和分配。這樣的情況下就只需要知道內(nèi)存剩下部分的首地址和內(nèi)存的尾地址,然后要用多少內(nèi)存,就用首地址開始挖,做一個(gè)鏈表,把內(nèi)存獲取和釋放相關(guān)信息鏈接起來,就能及時(shí)的對內(nèi)存進(jìn)行管理了。內(nèi)存管理的算法多種多樣,不詳說,這樣的情況下:OS的內(nèi)存分配和自身局部變量或者全局變量不沖突,之前我就在這上面糾結(jié)了很久,以為函數(shù)里面的變量也是從系統(tǒng)的動態(tài)內(nèi)存中得來的。這種方式感覺更加能夠明白自己地址的開始和結(jié)束。

這兩種方法我感覺沒有誰更高明,因?yàn)橹皇且粋€(gè)內(nèi)存的獲取方式,高明的在于內(nèi)存的管理和分配。?

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報(bào)投訴
  • STM32
    +關(guān)注

    關(guān)注

    2270

    文章

    10895

    瀏覽量

    355729
  • 堆棧
    +關(guān)注

    關(guān)注

    0

    文章

    182

    瀏覽量

    19753
收藏 人收藏

    評論

    相關(guān)推薦

    堆棧內(nèi)存和堆內(nèi)存之間的區(qū)別

    編寫有效的代碼需要了解堆棧和堆內(nèi)存,這使其成為學(xué)習(xí)編程的重要組成部分。不僅如此,新程序員或職場老手都應(yīng)該完全熟悉堆棧內(nèi)存和堆內(nèi)存之間的區(qū)別,
    發(fā)表于 08-07 12:23 ?721次閱讀
    <b class='flag-5'>堆棧</b><b class='flag-5'>內(nèi)存</b>和堆<b class='flag-5'>內(nèi)存</b>之間的區(qū)別

    任哲UCOS入門教程中內(nèi)存中存有任務(wù)代碼和任務(wù)堆棧理解不了

    截圖中說到了內(nèi)存中存有任務(wù)代碼和任務(wù)堆棧,這個(gè)我怎么理解不了。內(nèi)存般就是RAM吧,但我們的任務(wù)代碼不是都存在ROM中嗎。我怎么感覺
    發(fā)表于 05-08 06:36

    堆棧理解

    今天去面試,面試官再次問到了對堆棧理解這個(gè)問題,答的不是太好,在網(wǎng)上又查閱了些講的比較清楚的博客,現(xiàn)在來梳理下內(nèi)容,以備下次之需。
    發(fā)表于 11-08 07:38

    關(guān)于stm32內(nèi)存架構(gòu)的分析和理解

    #stm32內(nèi)存架構(gòu)及管理##計(jì)算機(jī)內(nèi)存管理學(xué)習(xí)stm32內(nèi)
    發(fā)表于 01-20 06:13

    STM32內(nèi)存管理的相關(guān)資料推薦

    STM32內(nèi)存管理總結(jié)使用個(gè)STM32芯片,對于內(nèi)存而言有兩個(gè)直觀的指標(biāo)就是 RAM 大小,
    發(fā)表于 02-09 06:22

    對單片機(jī)堆棧理解

    參考鏈接:對單片機(jī)堆棧理解STM8數(shù)據(jù)手冊給出了堆棧的位置及大小。棧是從高到低分配,堆是從低到高分配。堆棧內(nèi)存
    發(fā)表于 02-21 07:29

    內(nèi)存管理概述及原理

    記錄下,方便以后翻閱~主要內(nèi)容:1) 內(nèi)存管理概述及原理;2)相關(guān)實(shí)驗(yàn)代碼解讀。官方資料:《STM32參考手冊_V10》-第19章 靈
    發(fā)表于 02-23 06:15

    詳細(xì)解析STM32中的堆棧機(jī)制

    這下明白了吧,STM32在啟動的時(shí)候,RAM首先分配給使用到的全局變量,還有調(diào)用庫占用的些數(shù)據(jù)(不太清楚是什么數(shù)據(jù)),然后再將剩余的空間分配給Heap和Stack。由于內(nèi)存空間是啟動時(shí)實(shí)現(xiàn)分配好的,所以當(dāng)動態(tài)分配
    的頭像 發(fā)表于 01-15 15:03 ?1.2w次閱讀
    詳細(xì)<b class='flag-5'>解析</b><b class='flag-5'>STM32</b>中的<b class='flag-5'>堆棧</b>機(jī)制

    STM32內(nèi)存管理以及STM32中的堆棧

    文件里面,就有堆棧的設(shè)置,其實(shí)這個(gè)堆棧內(nèi)存占用就是在上面RAM分配給RW-data+ZI-data之后的地址開始分配的。
    的頭像 發(fā)表于 03-29 13:45 ?1.3w次閱讀

    STM32單片機(jī)的堆棧深入解析

    學(xué)習(xí)STM32單片機(jī)的時(shí)候,總是能遇到堆棧這個(gè)概念。分享本文,希望對你理解堆棧有幫助。 對于了解點(diǎn)匯編編程的人,就可以知道,
    的頭像 發(fā)表于 10-30 17:31 ?4704次閱讀
    <b class='flag-5'>STM32</b>單片機(jī)的<b class='flag-5'>堆棧</b>深入<b class='flag-5'>解析</b>

    裸機(jī)內(nèi)存管理解析

    存儲空間就是電腦的內(nèi)存,外部存儲空間就是電腦的硬盤。而對于單片機(jī)來講,內(nèi)部存儲就是 RAM ,隨機(jī)存儲器。外部存儲可以理解為 flash ,掉電不丟失。該篇文章的主題,內(nèi)存管理,主要討
    發(fā)表于 12-01 15:06 ?0次下載
    裸機(jī)<b class='flag-5'>內(nèi)存</b><b class='flag-5'>管理解析</b>

    STM32內(nèi)存管理相關(guān)(內(nèi)存架構(gòu),內(nèi)存管理,map文件分析)

    STM32內(nèi)存管理總結(jié)使用個(gè)STM32芯片,對于內(nèi)存而言有兩個(gè)直觀的指標(biāo)就是 RAM 大小,
    發(fā)表于 12-05 20:21 ?14次下載
    <b class='flag-5'>STM32</b>的<b class='flag-5'>內(nèi)存</b><b class='flag-5'>管理</b>相關(guān)(<b class='flag-5'>內(nèi)存</b>架構(gòu),<b class='flag-5'>內(nèi)存</b><b class='flag-5'>管理</b>,map文件分析)

    詳解STM32單片機(jī)的堆棧

    學(xué)習(xí)STM32單片機(jī)的時(shí)候,總是能遇到“堆棧”這個(gè)概念。分享本文,希望對你理解堆棧有幫助。
    發(fā)表于 02-08 15:41 ?5次下載
    詳解<b class='flag-5'>STM32</b>單片機(jī)的<b class='flag-5'>堆棧</b>

    STM32內(nèi)存管理以及堆和棧的理解

    今天仔細(xì)讀了內(nèi)存管理的代碼,然后還有看了堆棧的相關(guān)知識,把以前不太明白的些東西想通了,寫下來,方便以后查看,也想大家看了能指出哪里不對
    發(fā)表于 02-11 14:58 ?3次下載
    <b class='flag-5'>STM32</b><b class='flag-5'>內(nèi)存</b><b class='flag-5'>管理</b>以及堆和棧的<b class='flag-5'>理解</b>

    堆棧內(nèi)存的基本知識

    本文主要聊聊關(guān)于堆棧的內(nèi)容。包括堆棧內(nèi)存的基本知識。常見和堆棧相關(guān)的 bug,如棧溢出,內(nèi)存泄漏,堆內(nèi)
    的頭像 發(fā)表于 08-29 14:10 ?444次閱讀
    <b class='flag-5'>堆棧</b>和<b class='flag-5'>內(nèi)存</b>的基本知識
    RM新时代网站-首页