（十一）golang 內(nèi)存分析

編寫過C語言程序的肯定知道通過malloc()方法動態(tài)申請內(nèi)存，其中內(nèi)存分配器使用的是glibc提供的ptmalloc2。 除了glibc，業(yè)界比較出名的內(nèi)存分配器有Google的tcmalloc和Facebook的jemalloc。二者在避免內(nèi)存碎片和性能上均比glic有比較大的優(yōu)勢，在多線程環(huán)境中效果更明顯。

槐蔭網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián),槐蔭網(wǎng)站設(shè)計制作，有大型網(wǎng)站制作公司豐富經(jīng)驗。已為槐蔭成百上千提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)營銷網(wǎng)站建設(shè)要多少錢，請找那個售后服務(wù)好的槐蔭做網(wǎng)站的公司定做！

Golang中也實現(xiàn)了內(nèi)存分配器，原理與tcmalloc類似，簡單的說就是維護一塊大的全局內(nèi)存，每個線程(Golang中為P)維護一塊小的私有內(nèi)存，私有內(nèi)存不足再從全局申請。另外，內(nèi)存分配與GC（垃圾回收）關(guān)系密切，所以了解GC前有必要了解內(nèi)存分配的原理。

為了方便自主管理內(nèi)存，做法便是先向系統(tǒng)申請一塊內(nèi)存，然后將內(nèi)存切割成小塊，通過一定的內(nèi)存分配算法管理內(nèi)存。 以64位系統(tǒng)為例，Golang程序啟動時會向系統(tǒng)申請的內(nèi)存如下圖所示：

預(yù)申請的內(nèi)存劃分為spans、bitmap、arena三部分。其中arena即為所謂的堆區(qū)，應(yīng)用中需要的內(nèi)存從這里分配。其中spans和bitmap是為了管理arena區(qū)而存在的。

arena的大小為512G，為了方便管理把arena區(qū)域劃分成一個個的page，每個page為8KB,一共有512GB/8KB個頁；

spans區(qū)域存放span的指針，每個指針對應(yīng)一個page，所以span區(qū)域的大小為(512GB/8KB)乘以指針大小8byte = 512M

bitmap區(qū)域大小也是通過arena計算出來，不過主要用于GC。

span是用于管理arena頁的關(guān)鍵數(shù)據(jù)結(jié)構(gòu)，每個span中包含1個或多個連續(xù)頁，為了滿足小對象分配，span中的一頁會劃分更小的粒度，而對于大對象比如超過頁大小，則通過多頁實現(xiàn)。

根據(jù)對象大小，劃分了一系列class，每個class都代表一個固定大小的對象，以及每個span的大小。如下表所示：

上表中每列含義如下：

class： class ID，每個span結(jié)構(gòu)中都有一個class ID, 表示該span可處理的對象類型

bytes/obj：該class代表對象的字節(jié)數(shù)

bytes/span：每個span占用堆的字節(jié)數(shù)，也即頁數(shù)乘以頁大小

objects: 每個span可分配的對象個數(shù)，也即（bytes/spans）/（bytes/obj）waste

bytes: 每個span產(chǎn)生的內(nèi)存碎片，也即（bytes/spans）%（bytes/obj）上表可見最大的對象是32K大小，超過32K大小的由特殊的class表示，該class ID為0，每個class只包含一個對象。

span是內(nèi)存管理的基本單位,每個span用于管理特定的class對象, 跟據(jù)對象大小，span將一個或多個頁拆分成多個塊進行管理。src/runtime/mheap.go:mspan定義了其數(shù)據(jù)結(jié)構(gòu)：

以class 10為例，span和管理的內(nèi)存如下圖所示：

spanclass為10，參照class表可得出npages=1,nelems=56,elemsize為144。其中startAddr是在span初始化時就指定了某個頁的地址。allocBits指向一個位圖，每位代表一個塊是否被分配，本例中有兩個塊已經(jīng)被分配，其allocCount也為2。next和prev用于將多個span鏈接起來，這有利于管理多個span，接下來會進行說明。

有了管理內(nèi)存的基本單位span，還要有個數(shù)據(jù)結(jié)構(gòu)來管理span，這個數(shù)據(jù)結(jié)構(gòu)叫mcentral，各線程需要內(nèi)存時從mcentral管理的span中申請內(nèi)存，為了避免多線程申請內(nèi)存時不斷的加鎖，Golang為每個線程分配了span的緩存，這個緩存即是cache。src/runtime/mcache.go:mcache定義了cache的數(shù)據(jù)結(jié)構(gòu)

alloc為mspan的指針數(shù)組，數(shù)組大小為class總數(shù)的2倍。數(shù)組中每個元素代表了一種class類型的span列表，每種class類型都有兩組span列表，第一組列表中所表示的對象中包含了指針，第二組列表中所表示的對象不含有指針，這么做是為了提高GC掃描性能，對于不包含指針的span列表，沒必要去掃描。根據(jù)對象是否包含指針，將對象分為noscan和scan兩類，其中noscan代表沒有指針，而scan則代表有指針，需要GC進行掃描。mcache和span的對應(yīng)關(guān)系如下圖所示：

mchache在初始化時是沒有任何span的，在使用過程中會動態(tài)的從central中獲取并緩存下來，跟據(jù)使用情況，每種class的span個數(shù)也不相同。上圖所示，class 0的span數(shù)比class1的要多，說明本線程中分配的小對象要多一些。

cache作為線程的私有資源為單個線程服務(wù)，而central則是全局資源，為多個線程服務(wù)，當某個線程內(nèi)存不足時會向central申請，當某個線程釋放內(nèi)存時又會回收進central。src/runtime/mcentral.go:mcentral定義了central數(shù)據(jù)結(jié)構(gòu)：

lock: 線程間互斥鎖，防止多線程讀寫沖突

spanclass : 每個mcentral管理著一組有相同class的span列表

nonempty: 指還有內(nèi)存可用的span列表

empty: 指沒有內(nèi)存可用的span列表

nmalloc: 指累計分配的對象個數(shù)線程從central獲取span步驟如下：

將span歸還步驟如下：

從mcentral數(shù)據(jù)結(jié)構(gòu)可見，每個mcentral對象只管理特定的class規(guī)格的span。事實上每種class都會對應(yīng)一個mcentral,這個mcentral的集合存放于mheap數(shù)據(jù)結(jié)構(gòu)中。src/runtime/mheap.go:mheap定義了heap的數(shù)據(jù)結(jié)構(gòu)：

lock： 互斥鎖

spans: 指向spans區(qū)域，用于映射span和page的關(guān)系

bitmap：bitmap的起始地址

arena_start: arena區(qū)域首地址

arena_used: 當前arena已使用區(qū)域的最大地址

central: 每種class對應(yīng)的兩個mcentral

從數(shù)據(jù)結(jié)構(gòu)可見，mheap管理著全部的內(nèi)存，事實上Golang就是通過一個mheap類型的全局變量進行內(nèi)存管理的。mheap內(nèi)存管理示意圖如下：

系統(tǒng)預(yù)分配的內(nèi)存分為spans、bitmap、arean三個區(qū)域，通過mheap管理起來。接下來看內(nèi)存分配過程。

針對待分配對象的大小不同有不同的分配邏輯：

(0, 16B) 且不包含指針的對象： Tiny分配

(0, 16B) 包含指針的對象：正常分配

[16B, 32KB] : 正常分配

(32KB, -) : 大對象分配其中Tiny分配和大對象分配都屬于內(nèi)存管理的優(yōu)化范疇，這里暫時僅關(guān)注一般的分配方法。

以申請size為n的內(nèi)存為例，分配步驟如下：

Golang內(nèi)存分配是個相當復(fù)雜的過程，其中還摻雜了GC的處理，這里僅僅對其關(guān)鍵數(shù)據(jù)結(jié)構(gòu)進行了說明，了解其原理而又不至于深陷實現(xiàn)細節(jié)。1、Golang程序啟動時申請一大塊內(nèi)存并劃分成spans、bitmap、arena區(qū)域

2、arena區(qū)域按頁劃分成一個個小塊。

3、span管理一個或多個頁。

4、mcentral管理多個span供線程申請使用

5、mcache作為線程私有資源，資源來源于mcentral。

3、搜索class文件

gojvm目錄

1、搭建go環(huán)境

2、cmd命令行參數(shù)解析

3、搜索class文件

4、添加testOption 便于單元測試

5、解析classfile文件

6、運行時數(shù)據(jù)區(qū)

7、指令集

8、解釋器

9、創(chuàng)建Class

10、類加載器

11、對象實例化new object

12、方法調(diào)用和返回

13 類初始化

14、jvm支持數(shù)組

15、jvm支持字符串-數(shù)組擴展

16、本地方法調(diào)用

17、ClassLoader原理

18、異常處理

19、 啟動jvm

java jvm根據(jù)類路徑(class path)來搜索類，加載到內(nèi)存

可以通過 -Xbootclasspath 修改啟動類路徑

參數(shù) -classpath /-cp

go語言不需要顯式實現(xiàn)接口

defer 確保異常及時處理

1、Entry搜索類路徑

2、DirEntry 搜索目錄下類路徑

3、ZipEntry 搜索zip或jar文件形式類路徑

4、CompositeEntry 組合類路徑

5、WildcardEntry 所有通配符下類路徑

Entry 類路徑查找

測試類

提交標簽classpath

為什么要使用 Go 語言？Go 語言的優(yōu)勢在哪里

1. 保留但大幅度簡化指針

Go語言保留著C中值和指針的區(qū)別，但是對于指針繁瑣用法進行了大量的簡化，引入引用的概念。所以在Go語言中，你幾乎不用擔心會因為直接操作內(nèi)寸而引起各式各樣的錯誤。

2. 多參數(shù)返回

還記得在C里面為了回饋多個參數(shù)，不得不開辟幾段指針傳到目標函數(shù)中讓其操作么？在Go里面這是完全不必要的。而且多參數(shù)的支持讓Go無需使用繁瑣的exceptions體系，一個函數(shù)可以返回期待的返回值加上error，調(diào)用函數(shù)后立刻處理錯誤信息，清晰明了。

3. Array，slice，map等內(nèi)置基本數(shù)據(jù)結(jié)構(gòu)

如果你習(xí)慣了Python中簡潔的list和dict操作，在Go語言中，你不會感到孤單。一切都是那么熟悉，而且更加高效。如果你是C++程序員，你會發(fā)現(xiàn)你又找到了STL的vector 和 map這對朋友。

4. Interface

Go語言最讓人贊嘆不易的特性，就是interface的設(shè)計。任何數(shù)據(jù)結(jié)構(gòu)，只要實現(xiàn)了interface所定義的函數(shù)，自動就implement了這個interface，沒有像Java那樣冗長的class申明，提供了靈活太多的設(shè)計度和OO抽象度，讓你的代碼也非常干凈。千萬不要以為你習(xí)慣了Java那種一條一條加implements的方式，感覺還行，等接口的設(shè)計越來越復(fù)雜的時候，無數(shù)Bug正在后面等著你。

同時，正因為如此，Go語言的interface可以用來表示任何generic的東西，比如一個空的interface，可以是string可以是int，可以是任何數(shù)據(jù)類型，因為這些數(shù)據(jù)類型都不需要實現(xiàn)任何函數(shù)，自然就滿足空interface的定義了。加上Go語言的type assertion，可以提供一般動態(tài)語言才有的duck typing特性， 而仍然能在compile中捕捉明顯的錯誤。

5. OO

Go語言本質(zhì)上不是面向?qū)ο笳Z言，它還是過程化的。但是，在Go語言中， 你可以很輕易的做大部分你在別的OO語言中能做的事，用更簡單清晰的邏輯。是的，在這里，不需要class，仍然可以繼承，仍然可以多態(tài)，但是速度卻快得多。因為本質(zhì)上，OO在Go語言中，就是普通的struct操作。

6. Goroutine

這個幾乎算是Go語言的招牌特性之一了，我也不想多提。如果你完全不了解Goroutine，那么你只需要知道，這玩意是超級輕量級的類似線程的東西，但通過它，你不需要復(fù)雜的線程操作鎖操作，不需要care調(diào)度，就能玩轉(zhuǎn)基本的并行程序。在Go語言里，觸發(fā)一個routine和erlang spawn一樣簡單?；旧弦莆誈o語言，以Goroutine和channel為核心的內(nèi)存模型是必須要懂的。不過請放心，真的非常簡單。

7. 更多現(xiàn)代的特性

和C比較，Go語言完全就是一門現(xiàn)代化語言，原生支持的Unicode, garbage collection, Closures(是的，和functional programming language類似), function是first class object，等等等等。

看到這里，你可能會發(fā)現(xiàn)，我用了很多輕易，簡單，快速之類的形容詞來形容Go語言的特點。我想說的是，一點都不夸張，連Go語言的入門學(xué)習(xí)到提高，都比別的語言門檻低太多太多。在大部分人都有C的背景的時代，對于Go語言，從入門到能夠上手做項目，最多不過半個月。Go語言給人的感覺就是太直接了，什么都直接，讀源代碼直接，寫自己的代碼也直接。

分享名稱：go語言的class go語言的未來
本文鏈接：http://jinyejixie.com/article28/dopchcp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、響應(yīng)式網(wǎng)站、軟件開發(fā)、搜索引擎優(yōu)化、關(guān)鍵詞優(yōu)化、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)