麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

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

2019-11-10 20:19:28
字體:
來源:轉載
供稿:網友

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九色视频 | 在线1区 | 成年免费网站 | 精品国产精品久久 | 日本一级黄色大片 | 毛片网站网址 | 国产亚洲精品久久午夜玫瑰园 | 国产羞羞视频在线观看免费应用 | 亚洲国产视频网 | 在线看三级 | 国产乱淫av| 午夜精品久久久久久久99热浪潮 | 偿还电影免费看 | 久久午夜免费视频 | 毛片大全在线观看 | 叶子楣成人爽a毛片免费啪啪 | 看个毛片 | 涩涩激情网 | 91久久免费| 亚洲一区二区成人 | 国产精品一区二区三区在线 | 国产毛片视频 | 黄色片免费在线播放 | 看免费的毛片 | 看免费黄色大片 | 国产精品成人一区二区三区电影毛片 | 在线播放免费人成毛片乱码 | 精品亚洲一区二区 | 精品一区久久久 |