計(jì)算機(jī)系統(tǒng)解密：從理解計(jì)算機(jī)到編寫(xiě)高效代碼

譯者序
前言
致謝
作者簡(jiǎn)介
審校者簡(jiǎn)介
引言1
第1章　計(jì)算機(jī)的內(nèi)部語(yǔ)言12
1.1　什么是語(yǔ)言12
1.2　書(shū)面語(yǔ)言13
1.3　比特13
1.4　邏輯運(yùn)算14
1.4.1　布爾代數(shù)14
1.4.2　德摩根定律15
1.5　用比特表示整數(shù)16
1.5.1　表示正數(shù)16
1.5.2　二進(jìn)制加法18
1.5.3　表示負(fù)數(shù)20
1.6　表示實(shí)數(shù)23
1.6.1　定點(diǎn)表示法24
1.6.2　浮點(diǎn)表示法25
1.6.3　IEEE浮點(diǎn)標(biāo)準(zhǔn)26
1.7　二進(jìn)制編碼的十進(jìn)制系統(tǒng)27
1.8　處理二進(jìn)制數(shù)的簡(jiǎn)單方法27
1.8.1　八進(jìn)制表示法27
1.8.2　十六進(jìn)制表示法28
1.8.3　表示語(yǔ)境28
1.9　命名位組29
1.10　表示文本30
1.10.1　ASCII30
1.10.2　其他標(biāo)準(zhǔn)的演變32
1.10.3　UTF-832
1.11　用字符表示數(shù)字34
1.11.1　可打印字符引用編碼34
1.11.2　Base64編碼34
1.11.3　URL編碼35
1.12　表示顏色35
1.12.1　增加透明度37
1.12.2　編碼顏色38
1.13　本章小結(jié)39
第2章　組合邏輯40
2.1　數(shù)字計(jì)算機(jī)的案例40
2.1.1　模擬和數(shù)字之間的區(qū)別42
2.1.2　為什么尺寸對(duì)硬件很重要43
2.1.3　數(shù)字使設(shè)備更加穩(wěn)定44
2.1.4　模擬世界中的數(shù)字44
2.1.5　為什么使用位而不是數(shù)字46
2.2　電學(xué)的簡(jiǎn)單入門(mén)47
2.2.1　用管道理解電47
2.2.2　電源開(kāi)關(guān)50
2.3　為位構(gòu)建硬件52
2.3.1　繼電器52
2.3.2　真空管54
2.3.3　晶體管55
2.3.4　集成電路56
2.4　邏輯門(mén)57
2.4.1　利用遲滯現(xiàn)象提高抗噪聲能力58
2.4.2　差分信號(hào)59
2.4.3　傳播延遲60
2.4.4　輸出的變化61
2.5　構(gòu)建更復(fù)雜的電路63
2.5.1　制作加法器63
2.5.2　制作解碼器65
2.5.3　制作多路輸出選擇器66
2.5.4　制作選擇器66
2.6　本章小結(jié)68
第3章　時(shí)序邏輯69
3.1　表示時(shí)間69
3.1.1　振蕩器70
3.1.2　時(shí)鐘70
3.1.3　鎖存器71
3.1.4　鎖存器組成的門(mén)電路72
3.1.5　觸發(fā)器73
3.1.6　計(jì)數(shù)器75
3.1.7　寄存器77
3.2　內(nèi)存組織和尋址78
3.2.1　隨機(jī)存取存儲(chǔ)器80
3.2.2　只讀存儲(chǔ)器81
3.3　塊設(shè)備83
3.4　閃存和固態(tài)磁盤(pán)驅(qū)動(dòng)器85
3.5　檢錯(cuò)和糾錯(cuò)86
3.6　硬件和軟件87
3.7　本章小結(jié)88
第4章　計(jì)算機(jī)剖析89
4.1　內(nèi)存89
4.2　輸入輸出91
4.3　中央處理器92
4.3.1　算術(shù)邏輯單元93
4.3.2　移位寄存器94
4.3.3　執(zhí)行單元96
4.4　指令集97
4.4.1　指令97
4.4.2　尋址方式99
4.4.3　條件碼指令99
4.4.4　分支100
4.4.5　終指令集100
4.5　終設(shè)計(jì)103
4.5.1　指令寄存器103
4.5.2　數(shù)據(jù)通路和控制信號(hào)103
4.5.3　流量控制104
4.6　RISC和CISC指令集107
4.7　圖形處理單元108
4.8　本章小結(jié)108
第5章　計(jì)算機(jī)架構(gòu)109
5.1　基本架構(gòu)元素109
5.1.1　處理器核心110
5.1.2　微處理器和微型計(jì)算機(jī)110
5.2　過(guò)程、子程序和函數(shù)111
5.3　堆棧113
5.4　中斷116
5.5　相對(duì)尋址118
5.6　內(nèi)存管理單元119
5.7　虛擬內(nèi)存121
5.8　系統(tǒng)和用戶(hù)空間121
5.9　存儲(chǔ)器層次和性能122
5.10　協(xié)處理器123
5.11　在內(nèi)存中排列數(shù)據(jù)124
5.12　運(yùn)行程序125
5.13　內(nèi)存功耗126
5.14　本章小結(jié)126
第6章　通信故障127
6.1　低電平I/O127
6.1.1　I/O端口128
6.1.2　按下按鈕129
6.1.3　讓燈光亮起131
6.1.4　燈光，動(dòng)作……132
6.1.5　奇思妙想133
6.1.6　2n種灰色134
6.1.7　正交134
6.1.8　并行通信135
6.1.9　串行通信136
6.1.10　捕捉一個(gè)波138
6.1.11　通用串行總線139
6.2　網(wǎng)絡(luò)140
6.2.1　現(xiàn)代局域網(wǎng)141
6.2.2　因特網(wǎng)141
6.3　數(shù)字世界中的模擬143
6.3.1　數(shù)模轉(zhuǎn)換143
6.3.2　模數(shù)轉(zhuǎn)換145
6.3.3　數(shù)字音頻148
6.3.4　數(shù)字圖像154
6.3.5　視頻156
6.4　人機(jī)界面設(shè)備157
6.4.1　終端157
6.4.2　圖形終端158
6.4.3　矢量圖159
6.4.4　光柵圖160
6.4.5　鍵盤(pán)和鼠標(biāo)161
6.5　本章小結(jié)161
第7章　組織數(shù)據(jù)162
7.1　原始數(shù)據(jù)類(lèi)型162
7.2　數(shù)組164
7.3　位圖165
7.4　字符串166
7.5　復(fù)合數(shù)據(jù)類(lèi)型167
7.6　單鏈表168
7.7　動(dòng)態(tài)內(nèi)存分配173
7.8　更有效的內(nèi)存分配174
7.9　垃圾收集175
7.10　雙鏈表175
7.11　層次數(shù)據(jù)結(jié)構(gòu)176
7.12　塊存儲(chǔ)179
7.13　數(shù)據(jù)庫(kù)181
7.14　索引182
7.15　移動(dòng)數(shù)據(jù)183
7.16　矢量I/O186
7.17　面向?qū)ο蟠嬖诘膯?wèn)題187
7.18　排序188
7.19　哈希算法189
7.20　效率與性能191
7.21　本章小結(jié)192
第8章　語(yǔ)言處理193
8.1　匯編語(yǔ)言193
8.2　高級(jí)語(yǔ)言194
8.3　結(jié)構(gòu)化程序設(shè)計(jì)195
8.4　詞法分析196
8.4.1　狀態(tài)機(jī)198
8.4.2　正則表達(dá)式199
8.5　從單詞到句子201
8.6　每日語(yǔ)言俱樂(lè)部203
8.7　語(yǔ)法樹(shù)203
8.8　解釋器205
8.9　編譯器207
8.10　優(yōu)化209
8.11　小心硬件210
8.12　本章小結(jié)211
第9章　Web瀏覽器212
9.1　標(biāo)記語(yǔ)言213
9.2　統(tǒng)一資源定位符214
9.3　HTML文檔214
9.4　文檔對(duì)象模型216
9.4.1　樹(shù)結(jié)構(gòu)解析216
9.4.2　文檔對(duì)象模型解釋217
9.5　串聯(lián)樣式表218
9.6　XML和它的朋友們221
9.7　JavaScript224
9.8　jQuery226
9.9　SVG228
9.10　HTML5228
9.11　JSON228
9.12　本章小結(jié)230
第10章　應(yīng)用程序和系統(tǒng)程序設(shè)計(jì)231
10.1　猜動(dòng)物程序版本1：HTML和JavaScript233
10.1.1　應(yīng)用程序級(jí)框架234
10.1.2　Web頁(yè)面主體235
10.1.3　JavaScript程序236
10.1.4　CSS238
10.2　猜動(dòng)物程序版本2：C語(yǔ)言239
10.2.1　終端和命令行239
10.2.2　構(gòu)建程序240
10.2.3　終端和設(shè)備驅(qū)動(dòng)程序240
10.2.4　上下文切換240
10.2.5　標(biāo)準(zhǔn)I/O242
10.2.6　循環(huán)緩沖區(qū)243
10.2.7　通過(guò)合適的抽象實(shí)現(xiàn)更好的代碼244
10.2.8　一些技術(shù)細(xì)節(jié)244
10.2.9　緩沖區(qū)溢出245
10.2.10　C語(yǔ)言程序246
10.2.11　訓(xùn)練251
10.3　本章小結(jié)252
第11章　捷徑和近似法253
11.1　表格查找253
11.1.1　轉(zhuǎn)換253
11.1.2　紋理映射254
11.1.3　字符分類(lèi)256
11.2　整數(shù)方法258
11.2.1　直線261
11.2.2　曲線266
11.2.3　多項(xiàng)式268
11.3　遞歸細(xì)分269
11.3.1　螺旋線269
11.3.2　構(gòu)造幾何學(xué)272
11.3.3　移位和屏蔽278
11.4　更多地回避數(shù)學(xué)運(yùn)算279
11.4.1　冪級(jí)數(shù)近似279
11.4.2　CORDIC算法280
11.5　隨機(jī)事物284
11.5.1　空間填充曲線284
11.5.2　L系統(tǒng)286
11.5.3　隨機(jī)287
11.5.4　量化288
11.6　本章小結(jié)297
第12章　死鎖和競(jìng)態(tài)條件298
12.1　競(jìng)態(tài)條件是什么298
12.2　共享資源299
12.3　進(jìn)程和線程299
12.4　鎖301
12.4.1　事務(wù)和粒度302
12.4.2　等待鎖302
12.4.3　死鎖303
12.4.4　短期鎖的實(shí)現(xiàn)303
12.4.5　長(zhǎng)期鎖的實(shí)現(xiàn)304
12.5　瀏覽器JavaScript304
12.6　異步函數(shù)和承諾307
12.7　本章小結(jié)311
第13章　安全性312
13.1　安全和隱私概述313
13.1.1　威脅模型313
13.1.2　信任314
13.1.3　物理安全315
13.1.4　通信安全316
13.1.5　現(xiàn)代社會(huì)317
13.1.6　元數(shù)據(jù)和監(jiān)控318
13.1.7　社會(huì)背景319
13.1.8　身份驗(yàn)證與授權(quán)320
13.2　密碼學(xué)321
13.2.1　隱寫(xiě)術(shù)321
13.2.2　替代密碼322
13.2.3　換位密碼324
13.2.4　更復(fù)雜的密碼325
13.2.5　一次一密325
13.2.6　密鑰交換問(wèn)題326
13.2.7　公鑰密碼326
13.2.8　前向加密327
13.2.9　加密哈希函數(shù)327
13.2.10　數(shù)字簽名328
13.2.11　公鑰基礎(chǔ)設(shè)施328
13.2.12　區(qū)塊鏈328
13.2.13　密碼管理329
13.3　軟件衛(wèi)生330
13.3.1　保護(hù)好正確的東西330
13.3.2　仔細(xì)檢查你的邏輯330
13.3.3　檢查錯(cuò)誤331
13.3.4　小化攻擊面331
13.3.5　待在界內(nèi)331
13.3.6　生成合適的隨機(jī)數(shù)是有難度的332
13.3.7　了解代碼333
13.3.8　聰明是你的敵人335
13.3.9　明白什么是可見(jiàn)的335
13.3.10　不要過(guò)度收集335
13.3.11　不要一直存儲(chǔ)335
13.3.12　動(dòng)態(tài)內(nèi)存分配不是你的朋友336
13.3.13　內(nèi)存垃圾回收也不是你的朋友337
13.3.14　數(shù)據(jù)作為代碼338
13.4　本章小結(jié)340
第14章　機(jī)器智能341
14.1　概述342
14.2　機(jī)器學(xué)習(xí)343
14.2.1　貝葉斯344
14.2.2　高斯345
14.2.3　索貝爾348
14.2.4　Canny351
14.2.5　特征提取352
14.2.6　神經(jīng)網(wǎng)絡(luò)354
14.2.7　使用機(jī)器學(xué)習(xí)數(shù)據(jù)358
14.3　人工智能359
14.4　大數(shù)據(jù)361
14.5　本章小結(jié)363
第15章　現(xiàn)實(shí)世界的考慮364
15.1　價(jià)值主張364
15.2　來(lái)龍去脈366
15.2.1　短暫的歷史366
15.2.2　開(kāi)源軟件368
15.2.3　創(chuàng)意共享370
15.2.4　可移植性的興起370
15.2.5　軟件包管理371
15.2.6　容器371
15.2.7　Java371
15.2.8　Node.js373
15.2.9　云計(jì)算373
15.2.10　虛擬機(jī)373
15.2.11　便攜式設(shè)備374
15.3　編程環(huán)境374
15.3.1　你有工作經(jīng)驗(yàn)嗎374
15.3.2　學(xué)會(huì)估計(jì)374
15.3.3　調(diào)度項(xiàng)目375
15.3.4　決策376
15.3.5　與不同個(gè)性的人一起工作376
15.3.6　了解職場(chǎng)文化377
15.3.7　做出明智的選擇378
15.4　開(kāi)發(fā)方法378
15.5　項(xiàng)目設(shè)計(jì)379
15.5.1　把想法寫(xiě)下來(lái)379
15.5.2　快速原型發(fā)展法380
15.5.3　接口設(shè)計(jì)380
15.5.4　重用代碼或編寫(xiě)自己的代碼383
15.6　項(xiàng)目開(kāi)發(fā)383
15.6.1　談話384
15.6.2　成年人與計(jì)算機(jī)的關(guān)系384
15.6.