其實(shí)這篇文章是printf("%d%d%d",i++,i++,i++)的后續(xù)佳鳖。
需要注意的名詞：
地址空間和內(nèi)存空間
序：
我之前在寫完printf函數(shù)傳參之后评凝，所有的技術(shù)層面全在操作系統(tǒng)給我們提供的進(jìn)程抽象之上灭美，但是，作為一個(gè)決定挖坑到底的C程序員寸齐，我們繼續(xù)討論我們關(guān)于“內(nèi)存”這個(gè)神坑屯曹。
下面是x86-64Linux操作系統(tǒng)給我們提供的，進(jìn)程（邏輯）地址空間：
這個(gè)圖很經(jīng)典宁赤，剛?cè)肟拥呐笥芽梢粤魝€(gè)心眼舀透，入坑已久的，不用我多說决左，自然是倒著也能畫出來了愕够。
這個(gè)圖是結(jié)果走贪，我們要找的是它的根，但是我們?cè)谙旅娴挠懻摿戳遥⒉灰詘86-64Linux內(nèi)核真正的內(nèi)存映射方式為例厉斟，而是僅僅從分頁(yè)技術(shù)的角度去討論。至于原因强衡，很簡(jiǎn)單我們是來填坑的擦秽，一旦使用了更大的技術(shù)，那么我們最終填的坑還不如挖的坑多漩勤，所以我們的目標(biāo)很明確——填小坑感挥。
1、對(duì)于內(nèi)存：我們將內(nèi)存抽象成一個(gè)連續(xù)的數(shù)組空間(關(guān)于內(nèi)存的層次存儲(chǔ)結(jié)構(gòu)的坑越败，我在之后會(huì)填上)触幼。
2、對(duì)于進(jìn)程：由序中進(jìn)程地址空間的結(jié)果可以知道究飞，最終我們的操作系統(tǒng)給內(nèi)存形成了一個(gè)連續(xù)的地址空間置谦。
我們的最終結(jié)果是把內(nèi)存和進(jìn)程聯(lián)系起來，當(dāng)然亿傅，還有很多其他的引導(dǎo)思路的方式（重定位——靜態(tài)重定位媒峡、靜態(tài)重定位；對(duì)換技術(shù)葵擎；分區(qū)法）谅阿。當(dāng)然我這里是引述的某本我覺得還行的書籍上的內(nèi)容，我自己還沒有形成體系酬滤。
呃呃呃签餐，又扯遠(yuǎn)了。對(duì)了盯串，上面的坑氯檐，我不負(fù)責(zé)填。
頁(yè)表——內(nèi)存和進(jìn)程的橋梁
既然是橋梁体捏，當(dāng)然是這頭連著進(jìn)程男摧，那頭牽著內(nèi)存刑棵。放下大圖：
1殖侵、橋梁存在的目的：
方便一個(gè)進(jìn)程使用不連續(xù)的（物理）內(nèi)存空間，想象一下奏司，在內(nèi)存不足的情況下，如果每個(gè)進(jìn)程都使用連續(xù)的內(nèi)存空間樟插，那么我們的內(nèi)存一次只能加載少量的進(jìn)程韵洋，那么將消耗更多的時(shí)間從硬盤加載進(jìn)程到內(nèi)存竿刁，而在加載的時(shí)間我們的CPU極有可能處于空閑狀態(tài)，那么我們的程序運(yùn)行上就感覺很慢搪缨，客戶體驗(yàn)極差食拜。
我來翻譯一下橋梁是怎么連接內(nèi)存和進(jìn)程的：
2、邏輯地址空間分頁(yè)：
我們把進(jìn)程最終的地址空間劃分成相等的若干部分副编，我們稱每一個(gè)部分為一頁(yè)负甸。每頁(yè)都有一個(gè)地址編號(hào)，我們稱為頁(yè)號(hào)痹届。且從0開始依次編排呻待，如0，1队腐，2蚕捉，3...
3、內(nèi)存空間分塊：
我們把內(nèi)存等分成與一個(gè)頁(yè)相等的若干部分柴淘，每個(gè)部分稱為內(nèi)存塊迫淹。同樣，對(duì)他們進(jìn)行編號(hào)为严，塊號(hào)從0開始依次編排：0#塊敛熬，1塊，2#塊梗脾，3#塊...
頁(yè)或塊的大小是由硬件（系統(tǒng)）確定的荸型，它一般被選擇為2的若干次冪。例如炸茧，IBM AS/400規(guī)定的頁(yè)面大小為512B瑞妇，而Intel 80836的頁(yè)面大小為4KB（即4096B）。所以不同的機(jī)器頁(yè)面大小有所不同梭冠。
我們現(xiàn)在得到了幾個(gè)零散的概念辕狰，我在這里再重新梳理一遍：
進(jìn)程空間的頁(yè)，內(nèi)存空間的塊控漠，橋梁蔓倍。
我們的空間頁(yè)和內(nèi)存塊都是一段絕對(duì)連續(xù)的線性字節(jié)數(shù)組，我們要把空間頁(yè)和內(nèi)存塊連接起來盐捷，現(xiàn)在猜測(cè)偶翅，有一種可能的方式：頁(yè)表的任一項(xiàng)的一段保存某一空間頁(yè)的首地址，另一段保存塊的首地址碉渡。好像沒有什么毛病聚谁，對(duì)吧。但是滞诺，這種方式并不利于我們的數(shù)據(jù)尋址形导。為什么不利于环疼，這個(gè)坑，我也不填朵耕。
4炫隶、而實(shí)際上的聯(lián)系
我們并不是在頁(yè)表的每一項(xiàng)保存頁(yè)和塊的首地址，而是頁(yè)號(hào)和頁(yè)內(nèi)地址阎曹。
例如：我們的進(jìn)程中有一條代碼的指令是：LOAD 1伪阶，500，它實(shí)現(xiàn)把500號(hào)單元的數(shù)據(jù)裝到寄存器1中去芬膝。這里的500還是我們程序被編譯好之后的可重定位地址望门，還是相對(duì)地址。我們首先從地址A(這里是500)锰霜，由分頁(yè)地址映像硬件自動(dòng)得到我們的頁(yè)表項(xiàng)內(nèi)容：頁(yè)號(hào)和塊號(hào)橋(p筹误，d)。然后以頁(yè)號(hào)p為索引去檢索頁(yè)表癣缅，得到我們的塊號(hào)f厨剪，然后由塊號(hào)f和頁(yè)內(nèi)地址d在內(nèi)存空間中進(jìn)行數(shù)據(jù)檢索。下面是詳細(xì)圖：
經(jīng)過上述的步驟祷膳，我們的進(jìn)程地址空間和內(nèi)存空間就形成了一個(gè)良好的聯(lián)系。再啰嗦一句屡立，上面我只提到數(shù)據(jù)尋址直晨，其實(shí)我們往內(nèi)存中保存數(shù)據(jù)時(shí)就是這種方式，所以才能有我們數(shù)據(jù)尋址的結(jié)果膨俐。
頁(yè)號(hào)p和頁(yè)內(nèi)地址d的求值方式
