亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

動態存儲區、靜態存儲區、堆和棧的區別

2019-11-10 17:51:12
字體:
來源:轉載
供稿:網友

C/c++程序經過編譯連接后形成的二進制映像文件,

包括:棧,堆,數據段(只讀數據段,已經初始化讀寫數據段,未初始化數據段即BBS)和代碼段組成.

                                                           1.棧區(stack):由編譯器自動分配釋放,存放函數的參數值,局部變量等值。其操作方式類似于數據結構中的棧。2.堆區(heap):一般由程序員分配釋放,若程序員不釋放,則可能會引起內存泄漏。注堆和數據結構中的堆棧不一樣,其類是與鏈表。3.程序代碼區:存放函數體的二進制代碼。

4.數據段:由三部分組成:

<1>只讀數據段:只讀數據段是程序使用的一些不會被更改的數據,使用這些數據的方式類似查表式的操作,由于這些變量不需要更改,因此只需要放置在只讀存儲器中即可。一般是const修飾的變量以及程序中使用的文字常量一般會存放在只讀數據段中。<2>已初始化的讀寫數據段:已初始化數據是在程序中聲明,并且具有初值的變量,這些變量需要占用存儲器的空間,在程序執行時它們需要位于可讀寫的內存區域內,并且有初值,以供程序運行時讀寫。在程序中一般為已經初始化的全局變量,已經初始化的靜態局部變量(static修飾的已經初始化的變量)<3>未初始化段(BSS):[BSS段通常是指用來存放程序中未初始化的全局變量和靜態變量的一塊內存區域。特點是可讀寫的,在程序執行之前BSS段會自動清0。]未初始化數據是在程序中聲明,但是沒有初始化的變量,這些變量在程序運行之前不需要占用存儲器的空間。與讀寫數據段類似,它也屬于靜態數據區。但是該段中數據沒有經過初始化。未初始化數據段只有在運行的初始化階段才會產生,因此它的大小不會影響目標文件的大小。在程序中一般是沒有初始化的全局變量和沒有初始化的靜態局部變量。-----------------------------------------------------------------------------------------------------------------動態存儲方式所謂動態存儲方式是指在程序運行期間根據需要進行動態的分配存儲空間的方式。動態存儲變量是在程序執行過程中,使用它時才分配存儲單元, 使用完畢立即釋放。 典型的例子是函數的形式參數,在函數定義時并不給形參分配存儲單元,只是在函數被調用時,才予以分配,調用函數完畢立即釋放。如果一個函數被多次調用,則反復地分配、釋放形參變量的存儲單元。-----------------------------------------------------------------------------------------------------------------動態存儲區:1.棧和堆棧:會存放函數的返回地址、參數和局部變量。

堆:我們通過 new 算符和 malloc 函數分配得到的空間。

堆和棧在內存中分配位置,跟硬件架構和操作系統都有關系。x86中棧都是由高地址向低地址分配,堆是由低地址向高地址分配,不過在 Windows 和 linux 中堆和棧的位置相反,另外存放靜態數據、代碼的區域位置也有一些不同。棧是屬于線程的,每一個線程會有一個自己的棧。2.局部自動變量存放在棧區,在棧區里面其實又可以分成好幾個區域,他們叫做棧楨,一個棧楨就是一個函數,需要調用該函數的時候就如入棧,函數return的時候就會彈出棧,所以他們的生命周期是從函數的開始直到函數結束。而棧幀里面又存放著什么呢,棧幀存放著以下幾種東西:參數變量的地址,局部變量的地址,return的地址(還有棧指針和基指針,想知道這個是就什么百度吧)3.自動變量(未加static聲明的局部變量) ;4.函數調用時的現場保護和返回地址等;5.動態變量通常是由malloc new等分配的空間,生命周期是從分配的那一刻直到free結束。-----------------------------------------------------------------------------------------------------------------靜態存儲方式所謂靜態存儲方式是指在程序編譯期間分配固定的存儲空間的方式。該存儲方式通常是在變量定義時就分定存儲單元并一直保持不變, 

直至整個程序結束。全局變量,靜態變量等就屬于此類存儲方式。  

靜態存儲區:一定會存在的而且會永恒存在、不會消失,這樣的數據包括常量、常變量(const 變量)、靜態變量、全局變量等。靜態 、常量、全局變量就是存放在靜態存儲區,他們在程序編譯完成后就已經分配好了,生命周期持續至程序結束。-----------------------------------------------------------------------------------------------------------------一、預備知識—程序的內存分配    一個由C/C++編譯的程序占用的內存分為以下幾個部分          1、棧區(stack):由編譯器自動分配釋放   ,存放函數的參數值,局部變量的值等。其  操作方式類似于數據結構中的棧。          2、堆區(heap) :一般由程序員分配釋放,   若程序員不釋放,程序結束時可能由OS回收。注意它與數據結構中的堆是兩回事,分配方式倒是類似于鏈表,呵呵。          3、全局區(靜態區)(static):全局變量和靜態變量的存儲是放在一塊的,初始化的全局變量和靜態變量在一塊區域,   未初始化的全局變量和未初始化的靜態變量在相鄰的另一塊區域。程序結束后由系統釋放。           4、文字常量區:常量字符串就是放在這里的程序結束后由系統釋放  

         5、程序代碼區:存放函數體的二進制代碼。

-----------------------------------------------------------------------------------------------------------------

總結從以上分析可知, 靜態存儲變量是一直存在的, 而動態存儲變量則時而存在時而消失。我們又把這種由于變量存儲方式不同而產生的特性稱變量的生存期。 

生存期表示了變量存在的時間。 生存期和作用域是從時間和空間這兩個不同的角度來描述變量的特性,這兩者既有聯系,又有區別。 一個變量究竟屬于哪一種存儲方式, 并不能僅從其作用域來判斷,還應有明確的存儲類型說明。

內存中用戶存儲空間的分配情況(三種):程序區:存放程序語句靜態存儲區:存放全局變量,在程序開始執行時給全局變量分配存儲區,程序執行完畢就釋放。動態存儲區:存放以下數據:函數形式參數。在調用函數時給形參分配存儲空間;-----------------------------------------------------------------------------------------------------------------二.堆和棧的區別1.申請方式(1)棧(satck):由系統自動分配。例如,聲明在函數中一個局部變量int b;系統自動在棧中為b開辟空間。

(2)堆(heap):需程序員自己申請(調用malloc,realloc,calloc),并指明大小,并由程序員進行釋放。容易產生memory leak.eg:

char  p;

      p = (char *)malloc(sizeof(char));但是,p本身是在棧中。2.申請大小的限制        (1)棧:在windows下棧是向底地址擴展的數據結構,是一塊連續的內存區域(它的生長方向與內存的生長方向相反)。棧的大小是固定的。如果申請的空間超過棧的剩余空間時,將提示overflow。         (2)堆:堆是高地址擴展的數據結構(它的生長方向與內存的生長方向相同),是不連續的內存區域。這是由于系統使用鏈表來存儲空閑內存地址的,自然是不連續的,而鏈表的遍歷方向是由底地址向高地址。堆的大小受限于計算機系統中有效的虛擬內存。3.系統響應:          (1)棧:只要棧的空間大于所申請空間,系統將為程序提供內存,否則將報異常提示棧溢出。         (2)堆:首先應該知道操作系統有一個記錄空閑內存地址的鏈表,但系統收到程序的申請時,會遍歷該鏈表,尋找第一個空間大于所申請空間的堆結點,然后將該結點從空閑鏈表中刪除,并將該結點的空間分配給程序,另外,對于大多數系統,會在這塊內存空間中的首地址處記錄本次分配的大小,這樣,代碼中的free語句才能正確的釋放本內存空間。另外,找到的堆結點的大小不一定正好等于申請的大小,系統會自動的將多余的那部分重新放入空閑鏈表中。           說明:對于堆來講,對于堆來講,頻繁的new/delete勢必會造成內存空間的不連續,從而造成大量的碎片,使程序效率降低。對于棧來講,則不會存在這個問題,4.申請效率      (1)棧由系統自動分配,速度快。但程序員是無法控制的      (2)堆是由malloc分配的內存,一般速度比較慢,而且容易產生碎片,不過用起來最方便。5.堆和棧中的存儲內容        (1)棧:在函數調用時,第一個進棧的主函數中后的下一條語句的地址,然后是函數的各個參數,參數是從右往左入棧的,然后是函數中的局部變量。注:靜態變量是不入棧的。當本次函數調用結束后,局部變量先出棧,然后是參數,最后棧頂指針指向最開始存的地址,也就是主函數中的下一條指令,程序由該點繼續執行。         (2)堆:一般是在堆的頭部用一個字節存放堆的大小。6.存取效率        (1)堆:char *s1=”hellow tigerjibo”;是在編譯是就確定的        (2)棧:char s1[]=”hellow tigerjibo”;是在運行時賦值的;用數組比用指針速度更快一些,指針在底層匯編中需要用edx寄存器中轉一下,而數組在棧上讀取。補充:       棧是機器系統提供的數據結構,計算機會在底層對棧提供支持:分配專門的寄存器存放棧的地址,壓棧出棧都有專門的指令執行,這就決定了棧的效率比較高。堆則是C/C++函數庫提供的,它的機制是很復雜的,例如為了分配一塊內存,庫函數會按照一定的算法(具體的算法可以參考數據結構/操作系統)在堆內存中搜索可用的足夠大小的空間,如果沒有足夠大小的空間(可能是由于內存碎片太多),就有可能調用系統功能去增加程序數據段的內存空間,這樣就有機會分到足夠大小的內存,然后進行返回。顯然,堆的效率比棧要低得多。7.分配方式:(1)堆都是動態分配的,沒有靜態分配的堆。

(2)棧有兩種分配方式:靜態分配和動態分配。靜態分配是編譯器完成的,比如局部變量的分配。動態分配由alloca函數進行分配,但是棧的動態分配和堆是不同的。它的動態分配是由編譯器進行釋放,無需手工實現。

------------------------------------------------------------------------------------------------------------------

附加說明:二、堆和棧的理論知識 2.1申請方式 stack: 由系統自動分配。 例如,聲明在函數中一個局部變量 int b; 系統自動在棧中為b開辟空間 heap: 需要程序員自己申請,并指明大小,在c中malloc函數 如p1 = (char *)malloc(10); 在C++中用new運算符 如p2 = (char *)malloc(10); 但是注意p1、p2本身是在棧中的。 2.2 申請后系統的響應          棧:只要棧的剩余空間大于所申請空間,系統將為程序提供內存,否則將報異常提示棧溢出。          堆:首先應該知道操作系統有一個記錄空閑內存地址的鏈表,當系統收到程序的申請時,會遍歷該鏈表,尋找第一個空間大于所申請空間的堆結點,然后將該結點從空閑結點鏈表中刪除,并將該結點的空間分配給程序,另外,對于大多數系統,會在這塊內存空間中的首地址處記錄本次分配的大小,這樣,代碼中的delete語句才能正確的釋放本內存空間。另外,由于找到的堆結點的大小不一定正好等于申請的大小,系統會自動的將多余的那部分重新放入空閑鏈表中。 2.3申請大小的限制          棧:在Windows下,棧是向低地址擴展的數據結構,是一塊連續的內存的區域。這句話的意思是棧頂的地址和棧的最大容量是系統預先規定好的,在 WINDOWS下,棧的大小是2M(也有的說是1M,總之是一個編譯時就確定的常數),如果申請的空間超過棧的剩余空間時,將提示overflow。因此,能從棧獲得的空間較小。          堆:堆是向高地址擴展的數據結構,是不連續的內存區域。這是由于系統是用鏈表來存儲的空閑內存地址的,自然是不連續的,而鏈表的遍歷方向是由低地址向高地址。堆的大小受限于計算機系統中有效的虛擬內存。由此可見,堆獲得的空間比較靈活,也比較大。 2.4申請效率的比較: 棧由系統自動分配,速度較快。但程序員是無法控制的。 堆是由new分配的內存,一般速度比較慢,而且容易產生內存碎片,不過用起來最方便. 另外,在WINDOWS下,最好的方式是用VirtualAlloc分配內存,他不是在堆,也不是在棧是直接在進程的地址空間中保留一快內存,雖然用起來最不方便。但是速度快,也最靈活 2.5堆和棧中的存儲內容           棧: 在函數調用時,第一個進棧的是主函數中后的下一條指令(函數調用語句的下一條可執行語句)的地址,然后是函數的各個參數,在大多數的C編譯器中,參數是由右往左入棧的,然后是函數中的局部變量。注意靜態變量是不入棧的。 當本次函數調用結束后,局部變量先出棧,然后是參數,最后棧頂指針指向最開始存的地址,也就是主函數中的下一條指令,程序由該點繼續運行。           堆:一般是在堆的頭部用一個字節存放堆的大小。堆中的具體內容有程序員安排。 2.6存取效率的比較 char s1[] = "aaaaaaaaaaaaaaa"; char *s2 = "bbbbbbbbbbbbbbbbb"; aaaaaaaaaaa是在運行時刻賦值的; 而bbbbbbbbbbb是在編譯時就確定的; 但是,在以后的存取中,在棧上的數組比指針所指向的字符串(例如堆)快。 比如: #include <stdio.h> void main() { char a = 1; char c[] = "1234567890"; char *p ="1234567890"; a = c[1]; a = p[1]; return; } 對應的匯編代碼 10: a = c[1]; 00401067 8A 4D F1 mov cl,byte ptr [ebp-0Fh] 0040106A 88 4D FC mov byte ptr [ebp-4],cl 11: a = p[1]; 0040106D 8B 55 EC mov edx,dWord ptr [ebp-14h] 00401070 8A 42 01 mov al,byte ptr [edx+1] 00401073 88 45 FC mov byte ptr [ebp-4],al 第一種在讀取時直接就把字符串中的元素讀到寄存器cl中,而第二種則要先把指針值讀到edx中,在根據edx讀取字符,顯然慢了。2.7小結: 堆和棧的區別可以用如下的比喻來看出: 使用棧就象我們去飯館里吃飯,只管點菜(發出申請)、付錢、和吃(使用),吃飽了就走,不必理會切菜、洗菜等準備工作和洗碗、刷鍋等掃尾工作,他的好處是快捷,但是自由度小。 

使用堆就象是自己動手做喜歡吃的菜肴,比較麻煩,但是比較符合自己的口味,而且自由度大。 

-----------------------------------------------------------------------------------------------------------------

堆和棧的區別主要分: 操作系統方面的堆和棧,如上面說的那些,不多說了。 還有就是數據結構方面的堆和棧,這些都是不同的概念。這里的堆實際上指的就是(滿足堆性質的)優先隊列的一種數據結構,第1個元素有最高的優先權;棧實際上就是滿足先進后出的性質的數學或數據結構。雖然堆棧,堆棧的說法是連起來叫,但是他們還是有很大區別的,連著叫只是由于歷史的原因。  
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产成人aa精品一区在线播放| 亚洲成人精品久久| 久久视频在线直播| 欧美中文在线免费| 日韩av网址在线| 欧美日韩一区二区在线| 538国产精品一区二区免费视频| 色哟哟网站入口亚洲精品| 国产精品国产自产拍高清av水多| 久久久亚洲影院你懂的| 亚洲欧洲国产精品| 亚洲最大av网| 亚洲视频777| 国模精品视频一区二区| 色一情一乱一区二区| 日本精品免费观看| 成人黄色片在线| 亚洲成人中文字幕| 国产精品久久久久久久午夜| 成人黄色短视频在线观看| 亚洲欧美在线磁力| 欧美激情一区二区三级高清视频| 亚洲黄色在线观看| 国产在线观看精品| 国产97在线|亚洲| 日韩中文字幕在线看| 日本久久精品视频| 欧美电影免费观看高清| 国产在线观看不卡| 国产精品亚洲激情| 午夜精品一区二区三区av| 国产精品69久久久久| 色噜噜亚洲精品中文字幕| 伊人一区二区三区久久精品| 国模私拍视频一区| 亚洲一区二区三区视频播放| 尤物九九久久国产精品的分类| 一色桃子一区二区| 在线观看欧美成人| 亚洲一区亚洲二区| 国产一区二区三区高清在线观看| 欧美一区二区视频97| 欧美午夜xxx| 欧美日韩国产在线| 在线国产精品视频| 欧美性色xo影院| 国产狼人综合免费视频| 国产精品日韩在线播放| 久久精品国产一区二区电影| 丝袜美腿亚洲一区二区| 国内精品久久久| 欧美国产日韩视频| 激情成人在线视频| 日韩美女在线播放| 日韩中文字幕在线精品| 免费av在线一区| 黑人与娇小精品av专区| 日韩av在线电影网| 欧美黑人国产人伦爽爽爽| 懂色av中文一区二区三区天美| 中文字幕无线精品亚洲乱码一区| 亚洲精品黄网在线观看| 亚洲国产精品悠悠久久琪琪| 亚洲香蕉伊综合在人在线视看| 久久视频在线视频| 91理论片午午论夜理片久久| 亚洲区中文字幕| 一本久久综合亚洲鲁鲁| 久久免费视频在线观看| 欧美成人h版在线观看| 91精品国产高清久久久久久91| 美乳少妇欧美精品| 国产精品偷伦视频免费观看国产| 亚洲第一男人av| 日韩av在线一区| 夜夜嗨av一区二区三区免费区| 日本一区二区不卡| 欧美在线亚洲在线| 国产精品露脸自拍| 日韩欧美a级成人黄色| 日韩在线视频中文字幕| 久久99亚洲精品| 超碰97人人做人人爱少妇| 日韩日本欧美亚洲| 国内精品久久久久久中文字幕| 亚洲精品视频免费| 久久免费成人精品视频| 91高清视频在线免费观看| 亚洲片在线资源| 日韩在线观看av| 欧美日韩成人免费| 欧美黄色免费网站| 国产精品网站大全| 久久久精品一区二区| 欧美电影在线观看网站| 韩国日本不卡在线| 国产不卡av在线| 亚洲老板91色精品久久| 色综合久久悠悠| 一区二区三区黄色| 欧美一级成年大片在线观看| 日韩美女在线观看| 日韩在线播放一区| 日韩av毛片网| 亚洲欧美国产精品专区久久| 国产精品久久久久久久久久小说| 成人福利网站在线观看| 欧美孕妇毛茸茸xxxx| 亚洲成人激情在线| 亚洲最大的av网站| 亚洲国产日韩精品在线| 亚洲黄色av女优在线观看| 亚洲日韩欧美视频一区| 欧美激情中文字幕乱码免费| 成人精品一区二区三区电影免费| 国产精品情侣自拍| 国产精品一区二区久久国产| 亚洲人成免费电影| 91视频九色网站| 亚洲第一精品自拍| 亚洲黄色www| 91av视频在线播放| 92看片淫黄大片欧美看国产片| 久久久视频精品| 国产亚洲视频在线| 伊人久久久久久久久久久久久| 日韩天堂在线视频| 在线观看欧美视频| 日韩精品日韩在线观看| 亚洲精品美女在线观看播放| 亚洲日本欧美中文幕| 欧美激情精品久久久久| 日韩高清有码在线| 欧美第一淫aaasss性| 亚洲新声在线观看| 精品亚洲va在线va天堂资源站| 亚洲自拍偷拍网址| 在线观看久久久久久| 日韩在线观看精品| 久久久在线免费观看| 亚洲精品v欧美精品v日韩精品| 国产精品女主播视频| 亚洲男人天堂2019| 欧美日韩999| 久久久久这里只有精品| 国产精品视频网站| 亚洲一区二区三区四区视频| 亚洲国产精品va在线观看黑人| 中文综合在线观看| 亚洲国产精品福利| 成人国产精品日本在线| 久久久久www| 欧美亚洲国产日韩2020| 最近2019中文免费高清视频观看www99| 日韩av观看网址| 久久久精品亚洲| 欧美亚洲国产另类| 成人午夜一级二级三级| 成人黄色午夜影院| 5566成人精品视频免费| 亚洲风情亚aⅴ在线发布| 国产成人在线一区二区| 欧美精品免费播放| 在线免费观看羞羞视频一区二区|