計(jì)算機(jī)組成與系統(tǒng)結(jié)構(gòu)

1　計(jì)算機(jī)組成與系統(tǒng)結(jié)構(gòu)綜述
1.1　概述
1.1.1　計(jì)算機(jī)的基本組成
1.1.2　計(jì)算機(jī)語(yǔ)言和編譯器
1.1.3　計(jì)算機(jī)組成和系統(tǒng)結(jié)構(gòu)
1.1.4　處理機(jī)構(gòu)成和工作過(guò)程
1.2　一些基本術(shù)語(yǔ)的定義
1.3　計(jì)算機(jī)發(fā)展簡(jiǎn)史
1.3.1　早期的機(jī)械計(jì)算機(jī)
1.3.2　20世紀(jì)30年代的機(jī)電計(jì)算機(jī)
1.3.3　電子計(jì)算機(jī)時(shí)代
1.4　計(jì)算機(jī)的性能評(píng)價(jià)
1.5　本書各章內(nèi)容簡(jiǎn)介
1.6　習(xí)題
2　邏輯電路設(shè)計(jì)基礎(chǔ)
2.1　組合電路
2.1.1　邏輯門
2.1.2　布爾代數(shù)
2.1.3　卡諾圖化簡(jiǎn)
2.1.4　Qulne－McCluskey化簡(jiǎn)方法
2.2　組合電路應(yīng)用實(shí)例
2.2.1　一位加法器設(shè)計(jì)
2.2.2　譯碼器設(shè)計(jì)
2.2.3　編碼器設(shè)計(jì)
2.2.4　多路選擇器設(shè)計(jì)
2.2.5　移位器設(shè)計(jì)
2.3　時(shí)序電路
2.3.1　D鎖存器
2.3.Z　D觸發(fā)器
2.3.3　J－K觸發(fā)器
2.3.4　寄存器
2.3.5　移位寄存器
2.4　時(shí)序電路設(shè)計(jì)
2.4.1　有限狀態(tài)機(jī)理論
2.4.2　七段顯示十進(jìn)制數(shù)雙向計(jì)數(shù)器設(shè)計(jì)
2.5　習(xí)題
3　計(jì)算機(jī)算法和算法電路實(shí)現(xiàn)
3.1　各種數(shù)據(jù)類型的二進(jìn)制表示
3.1.1　無(wú)符號(hào)整數(shù)
3.1.2　小數(shù)
3.1.3　負(fù)數(shù)
3.1.4　浮點(diǎn)數(shù)
3.2　加減運(yùn)算和快速加法器設(shè)計(jì)
3.2.1　補(bǔ)碼的加減運(yùn)算
3.2.2　快速加法運(yùn)算
3.3　乘法和高速乘法算法及電路
3.3.1　無(wú)符號(hào)整數(shù)乘法及電路
3.3.2　高速乘法算法及電路
3.4　除法和快速除法電路
3.4.1　一般的送代算法及其電路—
3.4.2　SRT除法算法
3.4.3　Newton－Ranhson除法算法
3.5　開(kāi)方算法及電路實(shí)現(xiàn)
3.5.1　手算開(kāi)方算法
3.5.2　Newton－Raphson開(kāi)方算法
3.5.3　SRT冗余開(kāi)方算法
3.5.4　非冗余開(kāi)平方算法及電路實(shí)現(xiàn)
3.6　習(xí)題
4　計(jì)算機(jī)指令構(gòu)成和尋址方式
4.1　指令系統(tǒng)概述
4.2　操作數(shù)類型
4.2.1　數(shù)字
4.2.2　字符
4.2.3　數(shù)據(jù)在存儲(chǔ)器中的存放
4.2.4　Pentium數(shù)據(jù)類型
42.5　SPARC數(shù)據(jù)類型
4.3　指令類型
4.3.1　算術(shù)運(yùn)算類型
4.3.2　移位操作類型
4.3.3　存儲(chǔ)器訪問(wèn)類型
4.3.4　轉(zhuǎn)移控制類型
4.3.5　浮點(diǎn)運(yùn)算類型
4.3.6　Pentium指令類型
4.3.7　SPARC指令類型
4.4　尋址方式
4.4.1　立即數(shù)尋址方式
4.4.2　直接尋址方式
4.4.3　間接尋址方式
4.4.4　寄存器尋址方式
4.4.5　寄存器間接尋址方式
4.4.6　偏移量尋址方式
4.4.7　自動(dòng)增量／減量尋址方式
4.4.8　Pentium尋址方式
4.4.9　SPARC尋址方式
4.5　指令格式
4.5.1　指令格式的選擇
4.5.2　Pentium指令格式
4.5.3　SPARC指令格式
4.6　習(xí)題
5　處理機(jī)設(shè)計(jì)——數(shù)據(jù)路徑和控制部件
5.1　處理機(jī)的基本構(gòu)成
5.2　ALU的設(shè)計(jì)
5.2.1　算術(shù)邏輯運(yùn)算電路
5.2.2　運(yùn)算標(biāo)志位的產(chǎn)生
5.3　寄存器堆的設(shè)計(jì)
5.4　處理機(jī)的數(shù)據(jù)路徑
5.4.1　取指令電路
5.4.2　算術(shù)邏輯操作電路
5.4.3　存儲(chǔ)器訪問(wèn)電路
5.4.4　轉(zhuǎn)移控制電路
5.4.5　總體數(shù)據(jù)路徑
5.5　單周期處理機(jī)的控制部件設(shè)計(jì)
5.5.1　控制信號(hào)定義
5.5.2　處理機(jī)執(zhí)行指令的步驟
5.5.3　控制信號(hào)的產(chǎn)生
5.5.4　單周期處理機(jī)的缺點(diǎn)
5.6　多周期處理機(jī)的控制部件設(shè)計(jì)
5.6.1　多周期處理機(jī)總體電路
5.6.2　處理機(jī)執(zhí)行指令的5個(gè)周期
5.6.3　狀態(tài)轉(zhuǎn)移圖及狀態(tài)轉(zhuǎn)移表
5.6.4　輸出控制表
5.6.5　多周期處理機(jī)的性能
5.7　微程序控制
5.7.1　微程序控制電路結(jié)構(gòu)
5.7.2　微指令字段定義
5.7.3　微程序設(shè)計(jì)
5.8　異常事件處理
5.8.1　異常、陷協(xié)和中斷
5.8.2　異常事件處理
5.9　習(xí)題
6　流水線處理機(jī)及莫設(shè)計(jì)
6.1　引言
6.2　流水線處理機(jī)的數(shù)據(jù)路徑
6.2.1　流水線級(jí)
6.2.2　流水線各級(jí)的操作
6.3　流水線處理機(jī)的控制
6.3.1　算術(shù)操作和存儲(chǔ)器訪問(wèn)控制
6.3.2　流水線轉(zhuǎn)移指令控制
6.3.3　流水線各級(jí)信號(hào)的產(chǎn)生
6.4　結(jié)構(gòu)相關(guān)及解決方法
6.5　數(shù)據(jù)相關(guān)及解決方法
6.5.1　數(shù)據(jù)相關(guān)問(wèn)題
6.5.2　暫停數(shù)據(jù)相關(guān)流水線
6.5.3　提高流水線處理機(jī)的性能——內(nèi)部前推
6.5.4　處理load指令——暫停與內(nèi)部前推相結(jié)合
6.6　轉(zhuǎn)移相關(guān)及解決方法
6.6.1　轉(zhuǎn)移相關(guān)問(wèn)題
6.6.2　暫停流水線
6.6.3　假定轉(zhuǎn)移不發(fā)生
6.6.4　延遲轉(zhuǎn)移
6.7　異常事件處理
6.8　習(xí)題
7　存儲(chǔ)器及獎(jiǎng)設(shè)計(jì)
7.1　存儲(chǔ)器概述
7.1.1　存儲(chǔ)器外部特性
7.1.2　存儲(chǔ)器性能參數(shù)
7.1.3　存儲(chǔ)器類型
7.1.4　計(jì)算機(jī)存儲(chǔ)層次
7.2　靜態(tài)存儲(chǔ)器SRAM結(jié)構(gòu)設(shè)計(jì)
7.2.1　一位存儲(chǔ)單元結(jié)構(gòu)和一維存儲(chǔ)陣列
7.2.2　二維存儲(chǔ)陣列
7.2.3　靜態(tài)存儲(chǔ)器時(shí)序
7.3　多端口SRAM結(jié)構(gòu)設(shè)計(jì)
7.4　動(dòng)態(tài)存儲(chǔ)器DRAM結(jié)構(gòu)設(shè)計(jì)
7.4.1　單管動(dòng)態(tài)存儲(chǔ)單元
7.4.2　行地址選擇和列地址選擇
7.4.3　動(dòng)態(tài)存儲(chǔ)器讀寫時(shí)序
7.4.4　動(dòng)態(tài)存儲(chǔ)器刷新時(shí)序
7.4.5　特殊訪問(wèn)方式的動(dòng)態(tài)存儲(chǔ)器
7.5　只讀存儲(chǔ)器
7.5.1　MROM
7.5.2　PROM
7.5.3　EPROM
7.5.4　EEPROM
7.5.5　FLASH EPROM
7.6　存儲(chǔ)器擴(kuò)展
7.6.1　存儲(chǔ)器位擴(kuò)展
7.6.2　存儲(chǔ)器字?jǐn)U展
7.6.3　存儲(chǔ)器位／字?jǐn)U展
7.7　處理機(jī)與存儲(chǔ)器模塊的連接
7.7.1　存儲(chǔ)器模塊接口
7.7.2　多存儲(chǔ)器模塊的地址映象
7.7.3　多存儲(chǔ)器模塊的交叉訪問(wèn)
7.8　習(xí)題
8　輸入輸出系統(tǒng)
8.1　外部設(shè)備
8.1.1　顯示器
8.1.2　鍵盤和鼠標(biāo)
8.1.3　打印機(jī)
8.1.4　硬盤
8.2　輸入輸出接口
8.2.1　I/O，總線和I/O接口
8.2.2　分開(kāi)的 I/O空間和存儲(chǔ)器映象的 I/O空間
8.2.3　I/O接口舉例
8.3　異步數(shù)據(jù)傳輸
8.3.1　單向選通控制
8.3.2　雙向握手信號(hào)
8.3.3　異步串行數(shù)據(jù)傳輸
8.3.4　異步通信接口
8.3.5　先進(jìn)先出隊(duì)列
8.4　I/O傳輸控制方式
8.4.1　I/O程序查詢
8.4.2　I/O中斷
8.4.3　直接存儲(chǔ)器訪問(wèn)DMA
8.5　優(yōu)先級(jí)中斷
8.5.1　Daisy－chain優(yōu)先級(jí)
8.5.2　并行優(yōu)先級(jí)中斷
8.6　直接存儲(chǔ)器訪問(wèn)DMA
8.6.1　DMA控制器
8.6.2　DMA傳輸
8.7　出錯(cuò)檢測(cè)和糾正
8.7.1　奇偶校驗(yàn)
8.7.2　海明碼
8.7.3　循環(huán)冗余校驗(yàn)
8.8　習(xí)題
9　存儲(chǔ)器層次設(shè)計(jì)——CACHE和由擬存儲(chǔ)器
9.1　存儲(chǔ)器層次概述
9.1.1　三級(jí)存儲(chǔ)層次
9.1.2　CACHE和虛擬存儲(chǔ)器的性能
9.2　CACHE結(jié)構(gòu)設(shè)計(jì)
9.2.1　直接映象 CACHE結(jié)構(gòu)
9.2.2　全相聯(lián)映象CACHE結(jié)構(gòu)
9.2.3　組相聯(lián)映象CACHE結(jié)構(gòu)
9.2.4　扇區(qū)映象 CACHE結(jié)構(gòu)
9.2.5　CACHE塊替換策略
9.2.6　CACHE寫策略
9.3　虛擬存儲(chǔ)器及其管理
9.3.1　虛擬存儲(chǔ)器分段管理
9.3.2　虛擬存儲(chǔ)器分頁(yè)管理
9.3.3　逆向頁(yè)式存儲(chǔ)管理
9.3.4　段頁(yè)式存儲(chǔ)管理
9.3.5　快速地址轉(zhuǎn)換TLB
9.3.6　頁(yè)替換算法
9.3.7　存儲(chǔ)保護(hù)
9.4　CACHE與TLB的結(jié)合
9.4.1　實(shí)地址CACHE與TLB
9.4 2　虛地址 CACHE與TLB
9.4.3　用虛地址CACHE取代TLB
9.5　習(xí)題
10　浮點(diǎn)處理機(jī)設(shè)計(jì)
10.1　浮點(diǎn)數(shù)表示
10.1.1　規(guī)格化浮點(diǎn)數(shù)和特殊浮點(diǎn)數(shù)
10.1.2　表數(shù)范圍和表數(shù)精度
10.1.3　特殊浮點(diǎn)數(shù)運(yùn)算規(guī)則
10.1.4　IEEE浮點(diǎn)數(shù)格式
10.2　浮點(diǎn)乘法運(yùn)算
10.2.1　浮點(diǎn)乘法運(yùn)算規(guī)則
10.2.2　浮點(diǎn)乘法硬件電路
10.3　浮點(diǎn)加減法運(yùn)算
10.3.1　浮點(diǎn)加減運(yùn)算規(guī)則
10 3.2　浮點(diǎn)加減硬件電路
10.4　浮點(diǎn)除法運(yùn)算
10 4.1　浮點(diǎn)除法運(yùn)算規(guī)則
10.4.2　浮點(diǎn)除法硬件電路
10.5　浮點(diǎn)開(kāi)方運(yùn)算
10.5.1　浮點(diǎn)開(kāi)方運(yùn)算規(guī)則
10.5.2　浮點(diǎn)開(kāi)方硬件電路
10.6　浮點(diǎn)運(yùn)算精度問(wèn)題
10 6.1　警戒位
10.6.2　舍入
10.6.3　非規(guī)格化數(shù)
10.7　習(xí)題
11　指令級(jí)并行應(yīng)和超標(biāo)目處理機(jī)
11.1　指令級(jí)并行度ILP
11.2　編譯器支持的ILP
11.2.1　指令次序重組
11.2.2　循環(huán)體展開(kāi)
11.2.3　靜態(tài)寄存器重命名
11.2.4　軟件流水線
11.3　動(dòng)態(tài)指令調(diào)度
11.3.1　SCOREBOARD調(diào)度算法
11.3.2　TOMASULO調(diào)度算法
11.4　減少轉(zhuǎn)移損失
11.4.1　動(dòng)態(tài)轉(zhuǎn)移預(yù)測(cè)和轉(zhuǎn)移預(yù)測(cè)緩沖區(qū)
11.4.2　轉(zhuǎn)移目標(biāo)緩沖區(qū)
11.4.3　推測(cè)執(zhí)行
11.5　ILP處理機(jī)結(jié)構(gòu)
11.5.1　超標(biāo)量處理機(jī)
11.5.2　超長(zhǎng)指令字（VLIW）處理機(jī)
11.6　并行多線程處理機(jī)體系結(jié)構(gòu)——PMA
11.6.1　PMA的工作原理
11.6.2　PMA處理機(jī)模型
11.7　超標(biāo)量處理機(jī)舉例
11.7.1　PowerPC 620
11.7.2　MIPS R10000
11.8　習(xí)題
12　并行系統(tǒng)的互連網(wǎng)絡(luò)
12.1　互連網(wǎng)絡(luò)概述
12.2　靜態(tài)網(wǎng)絡(luò)
12.2.1　共享總線
12.2.2　線形陣列
12.2.3　環(huán)
12.2.4　二叉樹
12 2 5　二維網(wǎng)格
12.2.6　超立方體
12 2.7　n維網(wǎng)格
12.2.8　k枝n維立方體
12.3　動(dòng)態(tài)網(wǎng)絡(luò)
12 3.1　開(kāi)關(guān)元件和動(dòng)態(tài)網(wǎng)絡(luò)的分類
12.3.2　交叉開(kāi)關(guān)網(wǎng)絡(luò)
12.3.3　阻塞型多級(jí)立方體網(wǎng)絡(luò)
12.3.4　阻塞型多級(jí)OMEGA網(wǎng)絡(luò)
12.3.5　非阻塞型多級(jí)CLOS網(wǎng)絡(luò)
12.3.6　重構(gòu)型多級(jí)BENES網(wǎng)絡(luò)
12.4 靜態(tài)網(wǎng)絡(luò)的通信延遲時(shí)間
12.4.1　存儲(chǔ)轉(zhuǎn)發(fā)
12.4.2　切通
12.4.3　死鎖和虛擬通道
12.5　基本的通信操作
12.5.1　一到多廣播傳送
12.5.2　多到多廣播傳送
12.5.3　一到多單獨(dú)傳送
12.5.4　多到多單獨(dú)傳送
12.6　習(xí)題
13　多處理機(jī)系統(tǒng)
13.1　概述
13.2　多處理機(jī)分類
13.2.1　集中共享存儲(chǔ)器
13.2.2　分布共享存儲(chǔ)器
13.2.3　CACHE－ONLY存儲(chǔ)器
13.3　多處理機(jī)互連網(wǎng)絡(luò)
13.3.1　總線
13.3.2　交叉開(kāi)關(guān)
13.3.3　多端日存儲(chǔ)器
13.3.4　網(wǎng)絡(luò)性能分析
13.4　多處理機(jī)CACHE一致性
13.4.1　監(jiān)聽(tīng)CACHE協(xié)議
13.4.2　目錄協(xié)議
13.5　多處理機(jī)舉例
13.5.1　總線網(wǎng)絡(luò)SGI Challenge多處理機(jī)
13.5.2　總線網(wǎng)絡(luò)SUN Enterprise多處理機(jī)
13.5.3　超立方體網(wǎng)絡(luò) SGI Origin 2000多處理機(jī)
13.6　習(xí)題
參考文獻(xiàn)