第一章 計(jì)算機(jī)系統(tǒng)漫游
2014-10-19
預(yù)處理、編譯器、匯編器和鏈接器 一起構(gòu)成了編譯系統(tǒng)。
匯編語(yǔ)言是非常有用的，因?yàn)樗鼮椴煌呒?jí)語(yǔ)言的不同編譯器提供了通用的輸出語(yǔ)言。例如，C編譯器和Fortran編譯器產(chǎn)生的輸出文件用的都是一樣的匯編語(yǔ)言。
作為程序員，必須知道編譯系統(tǒng)是如何工作的，因?yàn)椋?/p>
- 優(yōu)化程序性能
- 一個(gè)switch語(yǔ)句是否總是比一系列得if-then-else語(yǔ)句高效？
- while循環(huán)比f(wàn)or循環(huán)更有效么？
- 指針引用比數(shù)組索引更有效么？
- 一個(gè)函數(shù)調(diào)用的開銷有多大？
- 指針引用比數(shù)組索引更有效么？
- 我們將循環(huán)就和的結(jié)果放到一個(gè)本地變量中，與將其放到一個(gè)通過(guò)引用傳遞過(guò)來(lái)的參數(shù)中相比，運(yùn)行速度要快很多呢？
- 為什么我們只是簡(jiǎn)單地重新排列一下一個(gè)算術(shù)表達(dá)式中的括號(hào)就能讓一個(gè)函數(shù)運(yùn)行的更快？
- 理解鏈接時(shí)出現(xiàn)得錯(cuò)誤
- 避免安全漏洞
- 學(xué)習(xí)安全編程的第一步就是理解數(shù)據(jù)和控制信息存儲(chǔ)在程序棧上的方式會(huì)引起的后果。
系統(tǒng)的硬件組成
- 總線
總線通常被設(shè)計(jì)為傳送定長(zhǎng)的字節(jié)塊，也就是字（word）。現(xiàn)在的大多數(shù)機(jī)器字長(zhǎng)有的是4個(gè)字節(jié)（32位），有的是8個(gè)字節(jié)（64位）。 - I/O設(shè)備
- 主存
- 處理器
處理器的核心是一個(gè)字長(zhǎng)的存儲(chǔ)設(shè)備（或寄存器），稱為程序計(jì)數(shù)器（PC）。在任何時(shí)刻，PC都指向主存中的某條機(jī)器語(yǔ)言指令（即含有該條指令的地址）。
指令集結(jié)構(gòu)描述的是每條機(jī)器代碼指令的效果；而微體系結(jié)構(gòu)描述的是處理器實(shí)際上事如何實(shí)現(xiàn)的。
ALU -- 算術(shù)邏輯單元
DMA -- 直接存儲(chǔ)器存取，數(shù)據(jù)可以不通過(guò)處理器兒直接從磁盤到達(dá)內(nèi)存。
意識(shí)到高速緩存的應(yīng)用程序員可以利用高速緩存將他們程序的性能提高一個(gè)數(shù)量級(jí)。
操作系統(tǒng)管理硬件
操作系統(tǒng)有兩個(gè)基本功能：
- 防止硬件被失控的應(yīng)用程序?yàn)E用。
- 向應(yīng)用程序提供簡(jiǎn)單移植的機(jī)制來(lái)控制復(fù)雜而通常大相徑庭的低級(jí)硬件設(shè)備。
操作系統(tǒng)通過(guò)幾個(gè)基本抽象概念（進(jìn)程、虛擬存儲(chǔ)器和文件）來(lái)實(shí)現(xiàn)這兩個(gè)功能。
文件是對(duì)I/O設(shè)備的抽象表示。
虛擬存儲(chǔ)器是對(duì)主存和磁盤I/O設(shè)備的抽象表示。
進(jìn)程則是對(duì)處理器、主存和I/O設(shè)備的抽象表示。
Posix標(biāo)準(zhǔn)涵蓋了UNIX系統(tǒng)調(diào)用的C語(yǔ)言接口、外殼程序和工具、線程及網(wǎng)絡(luò)編程。
進(jìn)程--進(jìn)程是計(jì)算機(jī)科學(xué)中最重要和最成功得概念之一。
進(jìn)程是操作系統(tǒng)對(duì)一個(gè)正在運(yùn)行的程序的一種抽象。
在一個(gè)系統(tǒng)上可以同時(shí)運(yùn)行多個(gè)進(jìn)程，而每個(gè)進(jìn)程都好像在獨(dú)占的使用硬件。
無(wú)論在單核還是在多核系統(tǒng)中，一個(gè)CPU看上去都像事在并發(fā)的執(zhí)行多個(gè)進(jìn)程，這是通過(guò)處理器在進(jìn)程間切換來(lái)是實(shí)現(xiàn)的。操作系統(tǒng)實(shí)現(xiàn)這種交錯(cuò)執(zhí)行的機(jī)制稱為“上下文切換”。
由于網(wǎng)絡(luò)服務(wù)器對(duì)并行處理的需求，線程成為越來(lái)越重要的編程模型，因?yàn)槎嗑€程之間比多進(jìn)程之間更容易共享數(shù)據(jù)，也以為線程一般來(lái)說(shuō)都比進(jìn)程更高效。
虛擬存儲(chǔ)器
虛擬存儲(chǔ)器是一個(gè)抽象概念，它為每個(gè)進(jìn)程提供了一個(gè)假象，即每個(gè)進(jìn)程都在獨(dú)占的使用主存。每個(gè)進(jìn)程看到的是一致的存儲(chǔ)器，稱為虛擬地址空間。
在Linux中，地址空間最上面的區(qū)域是為了操作系統(tǒng)中的代碼和數(shù)據(jù)保留的，這對(duì)所有進(jìn)程來(lái)說(shuō)都是一樣的。p12
編譯器用棧來(lái)實(shí)現(xiàn)函數(shù)調(diào)用。
虛擬存儲(chǔ)器的基本思想是把一個(gè)進(jìn)程虛擬存儲(chǔ)器的內(nèi)容存儲(chǔ)在磁盤上，然后用主存作為磁盤的高速緩存。
并發(fā)和并行
并發(fā)--是一個(gè)通用的概念，指一個(gè)同時(shí)具有多個(gè)活動(dòng)的系統(tǒng)；
并行--指的是用并發(fā)使一個(gè)系統(tǒng)運(yùn)行的更快。并行可以在計(jì)算機(jī)系統(tǒng)的多個(gè)抽象層次上運(yùn)行。
- 線程級(jí)并發(fā)
- 指令集并行
如果處理器可以達(dá)到比一個(gè)周期一條指令更快的執(zhí)行速率，就稱為超標(biāo)量處理器，大多數(shù)現(xiàn)代處理器都支持超標(biāo)量操作。 - 單指令、多數(shù)據(jù)并行
