計(jì)算機(jī)系統(tǒng)概論（原書第2版）

出版者的話
專家指導(dǎo)委員會(huì)
譯者序
代序
第2版前言
第1版前言
第1章 歡迎閱讀本書
1.1 我們的目標(biāo)
1.2 怎么才能做到
1.3 兩個(gè)反復(fù)出現(xiàn)的理念
1.3.1 抽象之理念
1.3.2 硬件與軟件
1.4 計(jì)算機(jī)系統(tǒng)簡述
1.5 兩個(gè)非常重要的思想
1.6 計(jì)算機(jī)：通用計(jì)算設(shè)備
1.7 從問題描述到電子運(yùn)轉(zhuǎn)
1.7.1 問題的提出
1.7.2 算法
1.7.3 程序
1.7.4 指令集結(jié)構(gòu)
1.7.5 微結(jié)構(gòu)
1.7.6 邏輯電路
1.7.7 器件
1.7.8 小結(jié)
1.8 習(xí)題
第2章 bit、數(shù)據(jù)類型及其運(yùn)算
2.1 bit和數(shù)據(jù)類型
2.1.1 bit——信息的基本單位
2.1.2 數(shù)據(jù)類型
2.2 整數(shù)數(shù)據(jù)類型
2.2.1 無符號(hào)整數(shù)
2.2.2 有符號(hào)整數(shù)
2.3 補(bǔ)碼
2.4 二進(jìn)制數(shù)與十進(jìn)制數(shù)之間的轉(zhuǎn)換
2.4.1 二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)
2.4.2 十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)
2.5 bit運(yùn)算之一：算術(shù)運(yùn)算
2.5.1 加法和減法
2.5.2 符號(hào)擴(kuò)展
2.5.3 溢出
2.6 bit運(yùn)算之二：邏輯運(yùn)算
2.6.1 “與”運(yùn)算
2.6.2 “或”運(yùn)算
2.6.3 “非”運(yùn)算
2.6.4 “異或”運(yùn)算
2.7 其他類型
2.7.1 位矢量
2.7.2 浮點(diǎn)數(shù)
2.7.3 ASCⅡ碼
2.7.4 十六進(jìn)制計(jì)數(shù)法
2.8 習(xí)題
第3章 數(shù)字邏輯
3.1 MOS晶體管
3.2 邏輯門
3.2.1 非門
3.2.2 或門、或非門
3.2.3 與門、與非門
3.2.4 摩根定律
3.2.5 多輸入門
3.3 組合邏輯
3.3.1 譯碼器
3.3.2 多路復(fù)用器
3.3.3 全加器
3.3.4 可編程邏輯陣列
3.3.5 邏輯完備性
3.4 存儲(chǔ)單元
3.4.1 R-S鎖存器
3.4.2 門控D鎖存器
3.4.3 寄存器
3.5 內(nèi)存的概念
3.5.1 尋址空間
3.5.2 尋址能力
3.5.3 例子：22x3內(nèi)存
3.6 時(shí)序電路
3.6.1 組合密碼鎖
3.6.2 狀態(tài)的概念
3.6.3 有限狀態(tài)機(jī)
3.6.4 有限狀態(tài)機(jī)的實(shí)現(xiàn)
3.7 LC-3計(jì)算機(jī)的數(shù)據(jù)通路
3.8 習(xí)題
第4章 馮·諾伊曼模型
4.1 基本部件
4.1.1 內(nèi)存
4.1.2 處理單元
4.1.3 輸入和輸出單元
4.1.4 控制單元
4.2 LC-3：一臺(tái)馮·諾伊曼機(jī)器
4.3 指令處理
4.3.1 指令
4.3.2 指令周期
4.4 改變執(zhí)行順序
4.5 停機(jī)操作
4.6 習(xí)題
第5章 LC-3結(jié)構(gòu)
5.1 ISA概述
5.1.1 內(nèi)存組織
5.1.2 寄存器
5.1.3 指令集
5.1.4 操作碼
5.1.5 數(shù)據(jù)類型
5.1.6 尋址模式
5.1.7 條件碼
5.2 操作指令
5.3 數(shù)據(jù)搬移指令
5.3.1 PC相對(duì)尋址
5.3.2 間接尋址
5.3.3 基址偏移尋址
5.3.4 立即數(shù)尋址
5.3.5 一個(gè)例子
5.4 控制指令
5.4.1 條件跳轉(zhuǎn)指令
5.4.2 一個(gè)例子
5.4.3 循環(huán)控制的兩種方法
5.4.4 例子：哨兵法數(shù)組求和
5.4.5 JMP指令
5.4.6 TRAP指令
5.5 例子：字符數(shù)統(tǒng)計(jì)
5.6 總結(jié)：數(shù)據(jù)通路(LC-3)
5.6.1 數(shù)據(jù)通路的基本部件
5.6.2 指令周期
5.7 習(xí)題
第6章 編程
6.1 問題求解
6.1.1 系統(tǒng)分解
6.1.2 三種結(jié)構(gòu)：順序、條件、循環(huán)
6.1.3 實(shí)現(xiàn)三種結(jié)構(gòu)的LC-3指令
6.1.4 回顧字符數(shù)統(tǒng)計(jì)例子
6.2 調(diào)試
6.2.1 調(diào)試的基本操作
6.2.2 交互式調(diào)試器的使用
6.3 習(xí)題
第7章 匯編語言
7.1 匯編語言編程——更上一層
7.2 一個(gè)匯編程序
7.2.1 指令
7.2.2 偽操作
7.2.3 例子：字符數(shù)統(tǒng)計(jì)程序
7.3 匯編過程
7.3.1 概述
7.3.2 兩遍掃描
7.3.3 第1遍：創(chuàng)建符號(hào)表
7.3.4 第2遍：生成機(jī)器語言程序
7.4 相關(guān)知識(shí)
7.4.1 可執(zhí)行映像
7.4.2 多目標(biāo)文件
7.5 習(xí)題
第8章 輸入/輸出
8.1 輸入/輸出的基本概念
8.1.1 設(shè)備寄存器
8.1.2 內(nèi)存映射I/O與專用I/O指令
8.1.3 異步I/O與同步I/O
8.1.4 中斷驅(qū)動(dòng)與輪詢
8.2 鍵盤輸入
8.2.1 基本輸入寄存器
8.2.2 基本輸入服務(wù)程序
8.2.3 內(nèi)存映射輸入的實(shí)現(xiàn)
8.3 顯示器輸出
8.3.1 基本輸出寄存器(DDR和DSR)
8.3.2 基本輸出服務(wù)程序
8.3.3 內(nèi)存映射輸出的實(shí)現(xiàn)
8.3.4 例子：鍵盤回顯
8.4 一個(gè)更復(fù)雜的輸入程序
8.5 中斷驅(qū)動(dòng)I/O
8.5.1 什么是中斷驅(qū)動(dòng)I/O
8.5.2 為什么要引入中斷驅(qū)動(dòng)I/O
8.5.3 中斷信號(hào)的產(chǎn)生
8.6 內(nèi)存映射I/O的回顧
8.7 習(xí)題
第9章 TRAP程序和子程序
9.1 LC-3 TRAP程序
9.1.1 概述
9.1.2 TRAP機(jī)制
9.1.3 TRAP指令
9.1.4 完整機(jī)制
9.1.5 I/O中斷處理程序
9.1.6 HALT中斷程序
9.1.7 寄存器內(nèi)容的保存和恢復(fù)
9.2 子程序
9.2.1 調(diào)用/返回機(jī)制
9.2.2 JSR(R)指令
9.2.3 字符輸入的TRAP程序
9.2.4 PUTS：寫字符串
9.2.5 庫程序
9.3 習(xí)題
第10章 棧
10.1 棧的基本結(jié)構(gòu)
10.1.1 抽象數(shù)據(jù)類型：棧
10.1.2 兩個(gè)實(shí)現(xiàn)例子
10.1.3 內(nèi)存中的實(shí)現(xiàn)
10.1.4 小結(jié)
10.2 中斷驅(qū)動(dòng)I/O(第二部分)
10.2.1 啟動(dòng)和執(zhí)行
10.2.2 中斷返回
10.2.3 例子：嵌套中斷
10.3 基于棧的算術(shù)運(yùn)算
10.3.1 棧的臨時(shí)存儲(chǔ)作用
10.3.2 例子：算術(shù)表達(dá)式
10.3.3 加、乘和取反
10.4 數(shù)據(jù)類型轉(zhuǎn)換
10.4.1 一個(gè)錯(cuò)誤結(jié)果的例子：2+3=e
10.4.2 ASCⅡ/二進(jìn)制轉(zhuǎn)換
10.4.3 二進(jìn)制/ASCⅡ轉(zhuǎn)換
10.5 模擬計(jì)算器
10.6 習(xí)題
第11章 C語言編程概述
11.1 我們的目標(biāo)
11.2 軟硬件結(jié)合
11.3 高級(jí)語言翻譯
11.3.1 解釋執(zhí)行
11.3.2 編譯執(zhí)行
11.3.3 兩種方法的優(yōu)缺點(diǎn)
11.4 C編程語言
11.5 一個(gè)簡單的C程序
11.5.1 main函數(shù)
11.5.2 編程風(fēng)格
11.5.3 C預(yù)處理器
11.5.4 輸入和輸出
11.6 小結(jié)
11.7 習(xí)題
第12章 變量和運(yùn)算符
12.1 概述
12.2 變量
12.2.1 三種基本數(shù)據(jù)類型：int、char、double
12.2.2 標(biāo)識(shí)符的選擇
12.2.3 局部變量和全局變量
12.2.4 更多的例子
12.3 運(yùn)算符
12.3.1 表達(dá)式和語句
12.3.2 賦值運(yùn)算符
12.3.3 算術(shù)運(yùn)算符
12.3.4 算術(shù)優(yōu)先級(jí)
12.3.5 位運(yùn)算符
12.3.6 關(guān)系運(yùn)算符
12.3.7 邏輯運(yùn)算符
12.3.8 遞增/遞減運(yùn)算符
12.3.9 運(yùn)算符混合表達(dá)式
12.4 基于運(yùn)算符的問題求解
12.5 編譯器處理
12.5.1 符號(hào)表
12.5.2 變量的空間分配
12.5.3 完整的例子
12.6 補(bǔ)充話題
12.6.1 三種基本類型的變種
12.6.2 文字常量、常量和符號(hào)值
12.6.3 存儲(chǔ)類型
12.6.4 更多的C運(yùn)算符
12.7 小結(jié)
12.8 習(xí)題
第13章 控制結(jié)構(gòu)
13.1 概述
13.2 條件結(jié)構(gòu)
13.2.1 if語句
13.2.2 ifelse語句
13.3 循環(huán)結(jié)構(gòu)
13.3.1 while語句
13.3.2 for語句
13.3ac電腦的選擇 25
2.3.1 最小系統(tǒng)需求 25
2.3.2 選擇操作系統(tǒng) 26
2.3.3 了解電腦配件 26
2.4 電腦配件的選擇 29
2.4.1 硬盤的選擇 29
2?E-mail地址
13.5 其他C語言控制結(jié)構(gòu)
13.5.1 switch語句
13.5.2 break和continue語句
13.5.3 簡單計(jì)算器的例子
13.6 小結(jié)
13.7 習(xí)題
第14章 函數(shù)
14.1 概述
14.2 C語言中的函數(shù)
14.2.1 帶參數(shù)的函數(shù)
14.2.2 求解圓面積
14.3 C語言中函數(shù)的實(shí)現(xiàn)
14.3.1 運(yùn)行時(shí)棧
14.3.2 實(shí)現(xiàn)機(jī)制
14.3.3 匯總
14.4 問題求解
14.4.1 例1：大小寫轉(zhuǎn)換
14.4.2 例2：畢達(dá)哥拉斯三角形
14.5 小結(jié)
14.6 習(xí)題
第15章 測試與調(diào)試技術(shù)
15.1 概述
15.2 錯(cuò)誤類型
15.2.1 語法錯(cuò)誤
15.2.2 語義錯(cuò)誤
15.2.3 算法錯(cuò)誤
15.3 測試
15.3.1 黑盒測試
15.3.2 白盒測試
15.4 調(diào)試
15.4.1 特定方法
15.4.2 源碼級(jí)調(diào)試工具
15.4.3 斷點(diǎn)
15.5 正確的編程方法
15.5.1 明確規(guī)格說明
15.5.2 模塊化設(shè)計(jì)
15.5.3 預(yù)防錯(cuò)誤式編程
15.6 小結(jié)
15.7 習(xí)題
第16章 指針和數(shù)組
16.1 概述
16.2 指針
16.2.1 聲明指針變量
16.2.2 指針運(yùn)算符
16.2.3 指針傳遞一個(gè)引用
16.2.4 空指針
16.2.5 語法
16.2.6 指針例程
16.3 數(shù)組
16.3.1 數(shù)組聲明
16.3.2 數(shù)組應(yīng)用
16.3.3 數(shù)組參數(shù)
16.3.4 C語言的字符串
16.3.5 數(shù)組與指針的關(guān)系
16.3.6 實(shí)例：插入排序
16.3.7 C語言數(shù)組的不足
16.4 小結(jié)
16.5 習(xí)題
第17章 遞歸
17.1 概述
17.2 什么是遞歸
17.3 遞歸與循環(huán)
17.4 漢諾塔
17.5 斐波納契數(shù)列
17.6 二分查找
17.7 整數(shù)轉(zhuǎn)換為ASCⅡ字符串
17.8 小結(jié)
17.9 習(xí)題
笫18章 C語言中的I/O
18.1 概述
18.2 C標(biāo)準(zhǔn)庫函數(shù)
18.3 字符I/O操作
18.3.1 I/O流
18.3.2 putchar函數(shù)
18.3.3 getchai函數(shù)
18.3.4 緩沖I/O
18.4 格式化I/O
18.4.1 printf
18.4.2 scanf
18.4.3 可變長參數(shù)
18.5 文件I/O
18.6 小結(jié)
18.7 習(xí)題
第19章 數(shù)據(jù)結(jié)構(gòu)
19.1 概述
19.2 結(jié)構(gòu)體
19.2.1 typedef
19.2.2 結(jié)構(gòu)體在C中的實(shí)現(xiàn)
19.3 結(jié)構(gòu)體數(shù)組
19.4 動(dòng)態(tài)內(nèi)存分配
19.5 鏈表
19.6 小結(jié)
19.7 習(xí)題
附錄A LC-3指令集結(jié)構(gòu)
附錄B 從LC-3到x86
附錄C LC-3的微結(jié)構(gòu)
附錄D C編程語言
附錄E 常用表
附錄F 部分習(xí)題答案