《計(jì)算機(jī)組成原理》復(fù)習(xí)

孫新德

計(jì)算機(jī)科學(xué)與應(yīng)用系

《計(jì)算機(jī)組成原理》復(fù)習(xí)

京第一章計(jì)算機(jī)系統(tǒng)概述

次第二章運(yùn)算方法和運(yùn)算器

立第三章內(nèi)部存儲器

以第四章指令系統(tǒng)

以第五章中央處理機(jī)

口第六章總線系統(tǒng)

立第七章外圍設(shè)備

京第八章輸入輸出系統(tǒng)

2012年9月30日第2頁

（期末考試、

?考試形式

?閉卷筆試，120分鐘

?考試題型

A填空題：ixio=io分

?單項(xiàng)選擇題：2X10=20分

?分析簡答題：15+5=20分

?計(jì)算題：10X3=30分

?設(shè)計(jì)題：10X2=20分

課程總成績計(jì)算

\A考試成績X70%+平時成績X30%」

計(jì)羸幾組成原理

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第1章計(jì)算機(jī)系統(tǒng)概述復(fù)習(xí)要點(diǎn)

?計(jì)算機(jī)性能指標(biāo)

?計(jì)算機(jī)系統(tǒng)組成

?馮?諾依曼計(jì)算機(jī)設(shè)計(jì)思想及各部分功能

2012年9月30日第4頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第2章運(yùn)算方法和運(yùn)算器復(fù)習(xí)要點(diǎn)

2.1數(shù)據(jù)與文字的表示

?定點(diǎn)數(shù)X=X,XQ]…X]X0在定點(diǎn)機(jī)中表示如下：

小數(shù)點(diǎn)位置小數(shù)點(diǎn)位置

?純小數(shù)表示范圍（入2…X〃各位均為。時最小;

各位均為1時最大）：0<|^|<1-2n

?純整數(shù)的表示范圍為：O0|*F2n—1

2012年9月30日第5頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.1數(shù)據(jù)與文字的表示

?浮點(diǎn)示

N=Re.M,階碼e為整數(shù)，尾數(shù)M為最高位

非零的純小數(shù)

EsElE2....Em;Ms；MlM2....Mn

中符I<-----階周——>|數(shù)符|<——星數(shù)——>

2012年9月30日第6頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.1數(shù)據(jù)與文字的表示

一是符號位，河是尾數(shù)（23位），用小數(shù)表一

示，小數(shù)點(diǎn)放在尾數(shù)域的最左有效位的右

邊。石為階碼（8位），采用移碼方式來表示，

即石=e+127

薪;〕s|￡，]

真值為X=（—1）S><（1.M><2ET27

-教材P18例1和例2

2012年9月30日第7頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.1數(shù)據(jù)與文字的表示

■數(shù)的機(jī)器碼表示

把符號位和數(shù)值位一起編碼，也稱機(jī)器數(shù)。

原碼：符號位用o或1表示。

反碼：正數(shù)的反碼等于原碼，負(fù)數(shù)的反碼是把

原碼符號位不變，各位取反。

補(bǔ)碼：正數(shù)的反碼等于原碼，負(fù)數(shù)的反碼是把

原碼符號位不變，各位取反，末位加1。

移碼：［e］移=2k+e,常用來表示浮點(diǎn)數(shù)的階碼。

2012年9月30日第8頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.1數(shù)據(jù)與文字的表示

?原碼、反碼和補(bǔ)碼相同點(diǎn)：三

（1）三種編碼的最高位都是符號位。

（2）當(dāng)真值為正時，三種編碼的符號位都用0表示，

數(shù)值部分與真值相同。

（3）當(dāng)真值為負(fù)時，三種編碼的符號位都用1表示，

但數(shù)值部分的表示各不相同。

（4）表示的數(shù)據(jù)范圍基本一樣，?2nvXV2n（整數(shù)）或

-1<X<1（小數(shù)），補(bǔ)碼多表示一個數(shù)（整數(shù)）或」（小

數(shù)）。

?原碼、反碼和補(bǔ)碼區(qū)別：對負(fù)數(shù)的表示方法不同；

原碼和反碼有正0和負(fù)0之分，補(bǔ)碼則沒有。

2012年9月30日第9頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.2定點(diǎn)加法、減法運(yùn)算

?補(bǔ)碼的加減法則：

［X+Y］補(bǔ)=兇補(bǔ)+［Y］補(bǔ)（mod2田）

［X-Y］補(bǔ)=兇補(bǔ)+卜丫］補(bǔ)

對［Y］補(bǔ)求補(bǔ)可得到［-Y］補(bǔ)

?掌握溢出判斷的兩種方法，會用變形補(bǔ)碼

計(jì)算兩個整數(shù)的和與差，注意溢出與最高

位進(jìn)位的區(qū)別。

2012年9月30日第10頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.2定點(diǎn)加法、減法運(yùn)算

?基本的二進(jìn)制加法器

-全加器的表達(dá)式為:

Sj=Aj?Bj

G+i=AjBj+BjCj+AjCj

-理解行波進(jìn)位的補(bǔ)碼加法/減法器的加減

過程和進(jìn)位的傳遞

?掌握例17、例18和作業(yè)題

2012年9月30日第11頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.3定點(diǎn)乘法運(yùn)算

?主要掌握原碼定點(diǎn)乘法

?基本法則：兩個數(shù)的數(shù)值部分相乘，符號

由異或決定

-原碼1位乘法

-不帶符號的陣列乘法

-帶符號的陣列乘法

?重點(diǎn)復(fù)習(xí)例20、例21和作業(yè)題

2012年9月30日第12頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.4定點(diǎn)除法運(yùn)算

?理解可控加法/減法（CAS）單元原理

?掌握利用加減交替法計(jì)算兩個原碼的商的

方法

?重點(diǎn)復(fù)習(xí)例23和作業(yè)題

2012年9月30日第13頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.5定點(diǎn)運(yùn)算器的組成

?理解ALU的多功能特點(diǎn)

?掌握串行進(jìn)位鏈和并行進(jìn)位鏈的表達(dá)式,

并分析并行進(jìn)位運(yùn)算器速度高的原因

?結(jié)合74181ALU邏輯結(jié)構(gòu)圖理解并行進(jìn)位的

實(shí)現(xiàn)

?重點(diǎn)復(fù)習(xí)作業(yè)

2012年9月30日第14頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

2.6浮點(diǎn)運(yùn)算方法和運(yùn)算器

?了解浮點(diǎn)數(shù)加減乘除運(yùn)算過程

?初步認(rèn)識流水線的功能

?本章習(xí)題：1,4,5,6,7,9,11

2012年9月30日第15頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第3章內(nèi)部存儲器復(fù)習(xí)要點(diǎn)

?三級存儲體系滿足計(jì)算機(jī)系統(tǒng)對存儲器大

容量、高速度、低成本的要求

-Cache強(qiáng)調(diào)快速存取，以便使存取速度與CPU

速度相匹配

-外存主要強(qiáng)調(diào)大容量，以滿足計(jì)算機(jī)的大容量

存儲要求

-主存介于二者之間，要求適當(dāng)?shù)娜萘亢痛鎯χ?/p>

期，以容納系統(tǒng)的核心軟件和較多的用戶程序

2012年9月30日第16頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第3章內(nèi)部存儲器復(fù)習(xí)要點(diǎn)

■存儲位元與存儲單元

?比較SDRAM、DRAM、ROM存儲位元，

理解它們的存儲原理及DRAM刷新概念。

?尋址空間與存儲容量

?存儲器容量的擴(kuò)充

-字長位數(shù)擴(kuò)充

-字存儲容量擴(kuò)充

-字長和容量同時擴(kuò)充

?復(fù)習(xí)例2、例3和補(bǔ)充例題及作業(yè)題1/2/5

2012年9月30日第17頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第3章內(nèi)部存儲器復(fù)習(xí)要點(diǎn)

?理解并行存儲提高存取速度的原理，掌握

多模交叉存儲器（例5和習(xí)題8）

?Cache的地位與作用，cache提速的原理

?Cache的命中率概念與有關(guān)計(jì)算，掌握例6

與習(xí)題10

?理解主存與cache的地址映射的三種方式

?了解三種替換算法

?了解三種寫操作策略

2012年9月30日第18頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第4章指令系統(tǒng)復(fù)習(xí)要點(diǎn)

?理解由CISC發(fā)展到RISC

?掌握指令格式，理解RR、RS、SS型指令

特點(diǎn)

?了解基本尋址方式

2012年9月30日第19頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第5章中央處理機(jī)復(fù)習(xí)要點(diǎn)

?CPU的功能與組成

?CPU中的主要寄存器（6個）

?操作控制器分類：硬布線控制器和微程序控制器

?知道指令周期、機(jī)器周期、時鐘周期的概念與相

互關(guān)系

?會分析指令的執(zhí)行過程，能夠畫出指令周期流程

圖

?理解節(jié)拍脈沖、節(jié)拍電位、時鐘周期、CPU周期

的關(guān)系_

2012年9月30日第20頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第5章中央處理機(jī)

千微程序控制基本概念

1,微命令：控制部件通過控制線向執(zhí)行部件發(fā)

出的各種控制命令。

2.微操作：執(zhí)行部件接受微命令后所進(jìn)行的操

作?？煞譃橄嗳菪晕⒉僮骱拖喑庑晕⒉僮?。

3,微指令：在一個CPU周期內(nèi)，一組實(shí)現(xiàn)微

操作功能的微命令的組合構(gòu)成一條微指令。

4.微程序：一系列微指令的有序集合構(gòu)成微程

「序。一條機(jī)器指令對應(yīng)一個微程序。，

2012年9月30日第21頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

5,微指令周期：從控制存儲器中讀出一條微指

令并執(zhí)行相應(yīng)操作所需要的時間。常常取微

指令周期等于CPU周期

6,微地址：微指令在控制存儲器中的位置編碼

**理解關(guān)系

2012年9月30日第22頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第5章中央處理機(jī)

■微程序控制原理

1,原理：把操作控制信號編程微指令，存放

在一個只讀存儲器中，當(dāng)機(jī)器運(yùn)行時，一

條一條讀出這些微指令，從而產(chǎn)生全機(jī)所

需要的各種操作控制信號，使相應(yīng)部件執(zhí)

行所規(guī)定的操作。

2,結(jié)合微程序控制器組成原理框圖說明微指

令的執(zhí)行過程

?掌握習(xí)題11

2012年9月30日第23頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第5章中央處理機(jī)

三、微程序設(shè)計(jì)技術(shù)

微程序設(shè)計(jì)技術(shù)是利用軟件方法來設(shè)計(jì)硬件的一

門技術(shù)

1.微命令編碼

(1)直接表示：簡單直觀，微指令字較長

(2)編碼表示：可以較小的二進(jìn)制信息位表示較多

的為命令信號

(3)混合表示，習(xí)題8

2012年9月30日第24頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第5章中央處理機(jī)

2.馳址形成方法

?微程序入口微地址可以由取指公操作所取

指令的操作碼op決定

?后繼微地址的形成則有計(jì)數(shù)器和多路轉(zhuǎn)移

（斷定）兩種方式

2012年9月30日第25頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第5章中央處理機(jī)

3.微指令格式

?水平型微指令：一次可以定義并執(zhí)行多個

并行微操作的微指令。其并行操作能力強(qiáng),

效率高，靈活性強(qiáng)，執(zhí)行一條指令用時短

?垂直型微指令：設(shè)置微操作碼字段來表示

微指令的功能。每一條微指令功能簡單，

微指令字較短，但是實(shí)現(xiàn)一條機(jī)器指令的

微程序要比水平型微指令長得多

2012年9月30日第26頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第5章中央處理機(jī)

四、流水CPU

?知道計(jì)算機(jī)流水線的種類

?繪制指令流水線時空圖，并分析說明指令

執(zhí)行效率的提高

?計(jì)算流水線的吞吐率和加速比

TP=n/Tk

S=T0/Tk=kn/k+n-1

?掌握習(xí)題13

2012年9月30日第27頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第六章總線系統(tǒng)復(fù)習(xí)要點(diǎn)

?總線概念：信息傳遞的公共通道

?基本性能指標(biāo)：帶寬，MB/S

?總線分類：

-內(nèi)部總線：芯片內(nèi)部連接各元件的總線

-系統(tǒng)總線：連接CPU、存儲器和各種I/O模塊

等主要部件的總線。

-I/O總線：用于主機(jī)和I/O設(shè)備之間或計(jì)算機(jī)系

統(tǒng)之間的通信。

2012年9月30日第28頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第六章總線系統(tǒng)

?系統(tǒng)總線的組成

-數(shù)據(jù)線雙向，用來傳遞數(shù)據(jù)

-地址線單向，用來給出數(shù)據(jù)所在的主存

單元或I/O端口地址

-控制線用來傳送主存和10接口設(shè)備的控

制信號和響應(yīng)信號

2012年9月30日第29頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第六章總線系統(tǒng)

?計(jì)算機(jī)系統(tǒng)中信息傳遞的三種方式：串行、

并行和分時

?總線接口是指CPU、主存和外圍設(shè)備之間

通過系統(tǒng)總線進(jìn)行連接的變準(zhǔn)化邏輯部件,

在兩個部件之間起著“轉(zhuǎn)換器”作用。

?外圍設(shè)備控制器是對外圍設(shè)備的操作進(jìn)行

控制的部件。與總線接口有不同的分工。

2012年9月30日第30頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第六章總線系統(tǒng)

?總線的仲裁W

-主方申請總線使用權(quán)，啟動一個總線周期；

從方響應(yīng)主方的請求。

-仲裁方式分集中式仲裁和分布式仲裁兩種

-集中式仲裁需要有一個總線仲裁器（總線

控制器，處于CPU之中）。該方式有鏈?zhǔn)?/p>

查詢、計(jì)數(shù)器定時、獨(dú)立請求三種方式

-分布式仲裁沒有集中的總線仲裁器，每一

個主方功能模塊都有自己的仲裁號和仲裁

器

2012年9月30日第31頁

《計(jì)算機(jī)組成原理》復(fù)習(xí)

第六章總線系統(tǒng)

?總統(tǒng)^^

-為了同步主從方的操作，必須制訂定時協(xié)議，

定時就是事件出現(xiàn)在總線上的時序關(guān)系。分為

同步定時和異步定時

?總線一次傳遞信息的五個階段：請求總線,

總線仲裁，尋址，信息傳遞，狀態(tài)返回

?習(xí)題8,9,11,12,14

2012年9月30日第32頁

《計(jì)