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

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

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

2019-11-10 18:08:26
字體:
來源:轉載
供稿:網友

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
日韩av最新在线观看| 亚洲国产成人爱av在线播放| 91精品视频播放| 亚洲天堂免费观看| 成人av.网址在线网站| 欧美精品在线视频观看| 欧美成人免费全部观看天天性色| 日韩欧美a级成人黄色| 久久久久久久国产精品| 日本不卡免费高清视频| 国产成人极品视频| 久热在线中文字幕色999舞| 日韩电影在线观看免费| 日韩欧美黄色动漫| 成人国产精品免费视频| 国产精品视频资源| 欧美疯狂xxxx大交乱88av| 亚洲国产精品va在线看黑人| 国产丝袜视频一区| 在线观看欧美视频| 亚洲电影免费观看高清完整版在线| 亚洲成人av资源网| 欧美精品18videos性欧| 国产精品香蕉在线观看| 欧美又大又硬又粗bbbbb| 清纯唯美亚洲综合| 久久久精品2019中文字幕神马| 亚洲欧美成人在线| 91av免费观看91av精品在线| 日韩电视剧免费观看网站| 欧美成人亚洲成人日韩成人| 狠狠躁夜夜躁人人躁婷婷91| 欧美高清在线视频观看不卡| 亚洲free性xxxx护士hd| 中文字幕亚洲二区| 国产在线拍偷自揄拍精品| 最近2019免费中文字幕视频三| 国内精品在线一区| 2019国产精品自在线拍国产不卡| 亚洲男人天堂2019| 高清欧美性猛交xxxx黑人猛交| 欧美超级乱淫片喷水| 欧美日韩成人在线观看| 国产原创欧美精品| 丁香五六月婷婷久久激情| 中文字幕免费精品一区| 国产美女久久精品香蕉69| 8050国产精品久久久久久| 国产精品高精视频免费| 久久久这里只有精品视频| 亚洲精品国产美女| 亚洲欧美一区二区三区久久| 亚洲男人第一av网站| 久久久久久久网站| 亚洲专区在线视频| 国产精品久久久久99| 久久久久久这里只有精品| 亚洲精品久久久久久下一站| 色妞色视频一区二区三区四区| 欧美激情一区二区三区高清视频| 成人激情视频在线播放| 亚洲人高潮女人毛茸茸| 精品亚洲一区二区三区四区五区| 国产成人精品av| 日韩精品视频免费专区在线播放| 日韩中文字幕在线播放| 亚洲精品中文字幕女同| 亚洲自拍偷拍视频| 日韩美女视频中文字幕| 国产精品成人在线| 欧美性猛交xxxx久久久| 久久久久九九九九| 久久精品亚洲精品| 欧美激情一级欧美精品| 中文字幕九色91在线| 伦伦影院午夜日韩欧美限制| 草民午夜欧美限制a级福利片| 成人黄色影片在线| 一本一本久久a久久精品综合小说| 国产精品久久久久久中文字| 亚洲激情 国产| 日韩欧亚中文在线| 日韩精品在线观看一区二区| 亚洲精品黄网在线观看| 国产婷婷97碰碰久久人人蜜臀| 亚洲精品色婷婷福利天堂| 欧美一级视频免费在线观看| 一本色道久久88综合日韩精品| 国产视频一区在线| 欧美日韩中文字幕日韩欧美| 亚洲成人网久久久| 国产精品v片在线观看不卡| 色狠狠av一区二区三区香蕉蜜桃| 亚洲欧美日韩另类| 久久精品免费播放| 午夜精品99久久免费| 91精品啪在线观看麻豆免费| 久久99精品久久久久久琪琪| 91美女高潮出水| 青青久久aⅴ北条麻妃| 亚洲精品久久7777777| 国产成人短视频| 欧美亚洲视频一区二区| 91精品久久久久久综合乱菊| 久久久久久久久久国产| 亚洲精品v天堂中文字幕| 色琪琪综合男人的天堂aⅴ视频| 亚洲成av人乱码色午夜| 欧美日韩激情小视频| 亚洲成人aaa| 国产午夜精品免费一区二区三区| 97在线观看视频国产| 日韩欧美福利视频| 狠狠躁夜夜躁人人躁婷婷91| 青青久久av北条麻妃海外网| 日韩一区二区在线视频| 茄子视频成人在线| 在线看片第一页欧美| 正在播放国产一区| 在线观看久久久久久| 久久男人的天堂| 欧美大片网站在线观看| 亚洲精品久久久一区二区三区| 国产福利成人在线| 国产一区二区丝袜| 国产v综合v亚洲欧美久久| 青青草99啪国产免费| 97精品视频在线观看| 黑人精品xxx一区| 久久中国妇女中文字幕| 久久色精品视频| 欧美大尺度电影在线观看| 久久久久久91香蕉国产| 日韩美女写真福利在线观看| 欧美有码在线观看视频| 日韩精品高清在线| 日韩精品极品毛片系列视频| 久久久久久久久电影| 精品久久久久久中文字幕一区奶水| 日韩网站免费观看高清| 欧美激情精品久久久久久黑人| 日韩视频在线免费| 国产精品一区二区av影院萌芽| 亚洲大胆人体视频| 日韩精品在线视频美女| 欧美性猛交xxxx偷拍洗澡| 2019中文在线观看| 性欧美办公室18xxxxhd| 欧美成人精品影院| 成人日韩在线电影| 久久综合五月天| 国产精品96久久久久久又黄又硬| 尤物yw午夜国产精品视频| 国产精品96久久久久久| 欧美日韩一区二区在线播放| 国产亚洲视频在线观看| 91久久久久久久一区二区| 97av在线播放| 日韩在线观看免费网站| 久久久久久欧美| 亚洲女人被黑人巨大进入| 亚州欧美日韩中文视频| 另类天堂视频在线观看| 2019av中文字幕|