C语言中队列、堆栈、内存映射、多线程概念
隊列：先近先出；
棧：先近后出；棧的大小是由編譯器決定的，默認大小是1M，可以更改，但是一般不建議修改，每個exe都有一個棧，無法利用較大內(nèi)存，用完立刻回收；棧是自動回收內(nèi)存；堆必須手動釋放；
棧區(qū)存放的是變量；
堆區(qū)：動態(tài)開辟內(nèi)存；
?
上面的p在戰(zhàn)棧區(qū)，存儲了堆區(qū)的某一個地址；
一個程序本質(zhì)上都是由 BSS 段、data段、text段三個組成的；程序編譯后生成的目標文件至少含有這三個段；.text即為代碼段，為只讀。.bss段包含程序中未初始化的全局變量和未初始化的static變量。
未初始化的符號在目標文件的bss段中，而初始化的符號在data段中。
局部變量存在于（堆棧）中，全局變量存在于（靜態(tài)區(qū)）中，動態(tài)申請數(shù)據(jù)存在于（堆）中。
未初始化的全局變量，static變量，編譯器會自動初始化為0. 這樣可以減少可執(zhí)行文件的大小。
局部變量的值是不確定的。因為使用的時候會先賦值在使用。
BSS段:（bss segment）通常是指用來存放程序中未初始化的全局變量、未初始化的靜態(tài)變量的一塊內(nèi)存區(qū)域。BSS是英文Block Started by Symbol的簡稱。BSS段屬于靜態(tài)內(nèi)存分配。
text代碼段: 代碼段（code segment/text segment）通常是指用來存放程序執(zhí)行代碼的一塊內(nèi)存區(qū)域。這部分區(qū)域的代碼屬于只讀。在代碼段中，字符串常量也屬于這部分。函數(shù)在代碼區(qū)；
***data數(shù)據(jù)段：數(shù)據(jù)段（data segment）通常是指用來存放程序中已初始化的全局變量的一塊內(nèi)存區(qū)域。數(shù)據(jù)段屬于靜態(tài)內(nèi)存分配；data段包含三個部分：heap(堆)、stack(棧)和靜態(tài)數(shù)據(jù)區(qū)。
堆（heap）：堆是用于存放進程運行中被動態(tài)分配的內(nèi)存段，它的大小并不固定，可動態(tài)擴張或縮減。
棧(stack)：棧又稱堆棧， 是用戶存放程序臨時創(chuàng)建的局部變量，也就是說我們函數(shù)括弧“{}”中定義的變量（但不包括static聲明的變量，static意味著在數(shù)據(jù)段中存放變 量，），在函數(shù)被調(diào)用時，棧用來傳遞參數(shù)和返回值等。由于棧的先進先出特點，所以棧特別方便用來保存/恢復調(diào)用現(xiàn)場。
函數(shù)的參數(shù)、非靜態(tài)局部變量，返回的地址都在棧區(qū)；參數(shù)壓棧的順序是從右向左；
靜態(tài)數(shù)據(jù)區(qū)：存放的是程序中已初始化的全局變量、已初始化的靜態(tài)變量和常量；雖然在函數(shù)局部定義常量, 但其存儲位置為靜態(tài)數(shù)據(jù)區(qū)而不是局部棧區(qū)。
靜態(tài)數(shù)據(jù)區(qū)與程序共存亡，靜態(tài)區(qū)分配優(yōu)先于main函數(shù)，棧區(qū)返回回收，反復釋放；
靜態(tài)全局變量只有當前.c文件能訪問，
text和data段都在可執(zhí)行文件中（在嵌入式系統(tǒng)里一般是固化在鏡像文件中），由系統(tǒng)從可執(zhí)行文件中加載；而BSS段不在可執(zhí)行文件中，由系統(tǒng)初始化。
BSS段只保存沒有值的變量，所以事實上它并不需要保存這些變量的映像。運行時所需要的BSS段大小記錄在目標文件中，但BSS段并不占據(jù)目標文件的任何空間。
?
CPU是用于運算和控制的，只能賦中間臨時的值，不能保存結(jié)果；內(nèi)存是用來保存結(jié)果的，只能對保存結(jié)果的內(nèi)存賦值；
register int a;定義一個寄存器變量；寄存器是在CPU中的，運算速度比內(nèi)存塊；
?
*****多線程
include<process.h>進程，一個進程中更可以有多個線程；
_beginthread( , , ); 開啟線程 ?——endthread（）；結(jié)束線程
函數(shù)存放在代碼區(qū)，函數(shù)名存放函數(shù)的地址；
/**********c語言內(nèi)存分布如下**********/
一個程序本質(zhì)上都是由 BSS 段、data段、text段三個組成的。這樣的概念在當前的計算機程序設(shè)計中是很重要的一個基本概念，而且在嵌入式系統(tǒng)的設(shè)計中也非常重要，牽涉到嵌入式系統(tǒng)運行時的內(nèi)存大小分配，存儲單元占用空間大小的問題。
- BSS段：在采用段式內(nèi)存管理的架構(gòu)中，BSS段（bss segment）通常是指用來存放程序中未初始化的全局變量的一塊內(nèi)存區(qū)域。BSS是英文Block Started by Symbol的簡稱。BSS段屬于靜態(tài)內(nèi)存分配。
- 數(shù)據(jù)段：在采用段式內(nèi)存管理的架構(gòu)中，數(shù)據(jù)段（data segment）通常是指用來存放程序中已初始化的全局變量的一塊內(nèi)存區(qū)域。數(shù)據(jù)段屬于靜態(tài)內(nèi)存分配。
- 代碼段：在采用段式內(nèi)存管理的架構(gòu)中，代碼段（text segment）通常是指用來存放程序執(zhí)行代碼的一塊內(nèi)存區(qū)域。這部分區(qū)域的大小在程序運行前就已經(jīng)確定，并且內(nèi)存區(qū)域?qū)儆谥蛔x。在代碼段中，也有可能包含一些只讀的常數(shù)變量，例如字符串常量等。
程序編譯后生成的目標文件至少含有這三個段，這三個段的大致結(jié)構(gòu)圖如下所示：
其中.text即為代碼段，為只讀。.bss段包含程序中未初始化的全局變量和static變量。data段包含三個部分：heap(堆)、stack(棧)和靜態(tài)數(shù)據(jù)區(qū)。
- 堆（heap）：堆是用于存放進程運行中被動態(tài)分配的內(nèi)存段，它的大小并不固定，可動態(tài)擴張或縮減。當進程調(diào)用malloc等函數(shù)分配內(nèi)存時，新分配的內(nèi)存就被動態(tài)添加到堆上（堆被擴張）；當利用free等函數(shù)釋放內(nèi)存時，被釋放的內(nèi)存從堆中被剔除（堆被縮減）
- 棧 (stack)：棧又稱堆棧， 是用戶存放程序臨時創(chuàng)建的局部變量，也就是說我們函數(shù)括弧“{}”中定義的變量（但不包括static聲明的變量，static意味著在數(shù)據(jù)段中存放變 量）。除此以外，在函數(shù)被調(diào)用時，其參數(shù)也會被壓入發(fā)起調(diào)用的進程棧中，并且待到調(diào)用結(jié)束后，函數(shù)的返回值也會被存放回棧中。由于棧的先進先出特點，所以 棧特別方便用來保存/恢復調(diào)用現(xiàn)場。從這個意義上講，我們可以把堆棧看成一個寄存、交換臨時數(shù)據(jù)的內(nèi)存區(qū)。
當程序在執(zhí)行時動態(tài)分配空間（C中的malloc函數(shù)），所分配的空間就屬于heap。其概念與數(shù)據(jù)結(jié)構(gòu)中“堆”的概念不同。
stack段存放函數(shù)內(nèi)部的變量、參數(shù)和返回地址，其在函數(shù)被調(diào)用時自動分配，訪問方式就是標準棧中的LIFO方式。（因為函數(shù)的局部變量存放在此，因此其訪問方式應該是棧指針加偏移的方式，否則若通過push、pop操作來訪問相當麻煩）
data段中的靜態(tài)數(shù)據(jù)區(qū)存放的是程序中已初始化的全局變量、靜態(tài)變量和常量。
在采用段式內(nèi)存管理的架構(gòu)中（比如intel的80x86系統(tǒng)），BSS 段（Block Started by Symbol segment）通常是指用來存放程序中未初始化的全局變量的一塊內(nèi)存區(qū)域，一般在初始化時 BSS 段部分將會清零。BSS 段屬于靜態(tài)內(nèi)存分配，即程序一開始就將其清零了。
比如，在C語言之類的程序編譯完成之后，已初始化的全局變量保存在.data 段中，未初始化的全局變量保存在.bss 段中。
text和data段都在可執(zhí)行文件中（在嵌入式系統(tǒng)里一般是固化在鏡像文件中），由系統(tǒng)從可執(zhí)行文件中加載；而BSS段不在可執(zhí)行文件中，由系統(tǒng)初始化。
圖引自《C專家編程》
BSS段只保存沒有值的變量，所以事實上它并不需要保存這些變量的映像。運行時所需要的BSS段大小記錄在目標文件中，但BSS段并不占據(jù)目標文件的任何空間。
總結(jié)
以上是生活随笔為你收集整理的C语言中队列、堆栈、内存映射、多线程概念的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 图解 Java 常用数据结构
- 下一篇： git 查看远程仓库地址