第2篇計(jì)算機(jī)系統(tǒng)分層結(jié)構(gòu),在本篇用3章分三個(gè)層次，即微體系結(jié)構(gòu)層、指令系統(tǒng)層和匯編語言層討論計(jì)算機(jī)系統(tǒng)的組成。微體系結(jié)構(gòu)層是具體的硬件層次，可看作是指令系統(tǒng)的解釋器。指令系統(tǒng)層是一個(gè)抽象的層次，其指令系統(tǒng)是一種硬件和編譯器都可識別的機(jī)器語言。匯編語言層提供的語言，是將機(jī)器語言“符號化”以便于人們理解。用匯編語言編寫的程序先由匯編器翻譯成機(jī)器語言程序，再由微體系結(jié)構(gòu)層解釋執(zhí)行。,1.4系統(tǒng)結(jié)構(gòu),計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)系統(tǒng)的層次結(jié)構(gòu),面向問題語言層,匯編語言層,操作系統(tǒng)層,指令系統(tǒng)層,微體系結(jié)構(gòu)層,5層,4層,3層,2層,1層,硬件-機(jī)器語言,機(jī)器與人的界面,符號化的機(jī)器語言,面向用戶的語言,硬件/固件(微程序),翻譯(編譯器),翻譯(匯編器),部分解釋(操作系統(tǒng)),直接執(zhí)行/解釋(微程序),第3章微體系結(jié)構(gòu)層CPU組織,在微體系結(jié)構(gòu)層，是從寄存器級分析CPU的結(jié)構(gòu)和功能。本章主要內(nèi)容：CPU的基本組成和功能算術(shù)邏輯部件ALU和運(yùn)算方法CPU模型機(jī)組合邏輯控制器原理微程序控制器原理,第5章CPU,.學(xué)習(xí)目的和要求：認(rèn)識CPU在計(jì)算機(jī)中的位置；要求掌握CPU與各個(gè)部分的協(xié)調(diào)工作原理；.重點(diǎn)：整機(jī)構(gòu)成,三級時(shí)序,兩類控制器；.難點(diǎn)：運(yùn)算器,微程序控制和設(shè)計(jì)。,3.1CPU（CentralProcessUnit）的組成和功能計(jì)算機(jī)的工作就是不斷執(zhí)行指令序列的過程。CPU的主要功能是從主存儲器中取出指令、分析指令和執(zhí)行指令，即按指令控制計(jì)算機(jī)各部件操作，并對數(shù)據(jù)進(jìn)行處理。CPU是計(jì)算機(jī)的核心組成部分,3.1.CPU的組成和功能,由算術(shù)邏輯部件ALU、控制器、各種寄存器（寄存器群）和CPU內(nèi)部總線（連接部件）另：Cache,3.1.1CPU的組成,1ALU部件,ALU的功能是實(shí)現(xiàn)數(shù)據(jù)的算術(shù)與邏輯運(yùn)算,兩個(gè)輸入端口，參加運(yùn)算的兩個(gè)操作數(shù)，通常來自CPU中的通用寄存器或ALU總線?？刂菩盘枺篈DD,SUB,OR,AND等輸出：運(yùn)算結(jié)果,CPU中的寄存器包括存放控制信息的寄存器，如指令寄存器(IR)、程序計(jì)數(shù)器(PC)和狀態(tài)字寄存器(FR)；以及存放所處理數(shù)據(jù)的寄存器，如通用寄存器和暫存器。,2.寄存器,(1)通用寄存器本身在邏輯上只具有接收信息、存儲信息和發(fā)送信息的功能。可為ALU提供操作數(shù)并存放運(yùn)算結(jié)果(MUL,DIV)，也可用作變址寄存器(SI,DI)、地址指針和計(jì)數(shù)器(CX)等。,(2)暫存器暫存從主存儲器讀出的數(shù)據(jù),暫存器沒有寄存器號，因此不能直接編程訪問它們，是透明的。（ALU的兩個(gè)輸入）,用來存放當(dāng)前正在執(zhí)行的一條指令。執(zhí)行指令時(shí)，需根據(jù)PC中的指令地址從主存讀取指令送到IR中。,（3）指令寄存器IR（InstructionRegister）,存放當(dāng)前或下一條指令在主存中的地址，因此又稱為指令計(jì)數(shù)器或指令指針I(yè)P（InstructionPointer）。,（4）程序計(jì)數(shù)器PC（ProgramCounter）,（5）狀態(tài)寄存器存放當(dāng)前程序的運(yùn)行狀態(tài)和工作方式，其內(nèi)容稱為程序狀態(tài)字PSW（ProgramStateWord），PSW是參與控制程序執(zhí)行的重要依據(jù)。(P144),標(biāo)志位的值,3總線,所謂總線是一組能為多個(gè)部件分時(shí)共享的公共信息傳送線路，它分時(shí)接收各部件送來的信息，并發(fā)送信息到有關(guān)部件。,由于多個(gè)部件連接在一組公共總線上，可能會出現(xiàn)多個(gè)部件爭用總線，因此需設(shè)置總線控制邏輯以解決總線控制權(quán)的有關(guān)問題。,CPU內(nèi)部總線用來連接CPU內(nèi)的各寄存器與ALU;,總線分類:,系統(tǒng)總線用來連接CPU、主存儲器與I/O接口，它通常包括三組：數(shù)據(jù)總線、地址總線和控制總線。,按總線傳送的方向可將總線分為單向總線和雙向總線。,4CPU內(nèi)部數(shù)據(jù)通路,CPU內(nèi)部寄存器及ALU之間通常用總線方式傳送數(shù)據(jù)信息。介紹兩種常見的結(jié)構(gòu)。,（1）單總線數(shù)據(jù)通路結(jié)構(gòu)（雙向）,采用單總線結(jié)構(gòu)的CPU數(shù)據(jù)通路,CPU數(shù)據(jù)通路結(jié)構(gòu)只采用一組內(nèi)總線，它是雙向總線。通用寄存器組、其他寄存器和ALU均連在這組內(nèi)總線上。,CPU內(nèi)各寄存器間的數(shù)據(jù)傳送必須通過內(nèi)總線進(jìn)行，ALU通過內(nèi)總線得到操作數(shù)，其運(yùn)算結(jié)果也經(jīng)內(nèi)總線輸出。,（2）多組內(nèi)總線結(jié)構(gòu)（單向）,采用三總線結(jié)構(gòu)的CPU數(shù)據(jù)通路,為了提高CPU的工作速度，一種方法是在CPU內(nèi)部設(shè)置多組內(nèi)總線，使幾個(gè)數(shù)據(jù)傳送操作能夠同時(shí)進(jìn)行，即實(shí)現(xiàn)部分并行操作。,AC,Y,Memory,PC,ALU,Rn,R0,IR,CU,PSW,DR,AR,clock,IRin,PCin,ADD,SUB,AND,OR,R0in,移位器,R0out,R1in,R1out,Rnin,Rnout,DRin,DRout,ARin,ARout,A碼,C碼,PCout,ACin,Yin,IRout,微命令序列(微指令),時(shí)序,CPU內(nèi)部的結(jié)構(gòu)示意圖,R1,BUS（總線）,紅色箭頭是微命令,3.1.2指令執(zhí)行過程,CPU的主要功能就是執(zhí)行存放在存儲器中的指令序列，即程序。,1指令的分段執(zhí)行過程,任何一條指令的執(zhí)行都要經(jīng)過讀取指令、分析指令和執(zhí)行指令3個(gè)階段。,執(zhí)行階段還可細(xì)分為:,（1）取指令,（2）分析指令,（3）執(zhí)行指令,取操作數(shù),執(zhí)行操作,形成下一條指令地址,此外，CPU還應(yīng)該對運(yùn)行過程中出現(xiàn)的某些異常情況或輸入/輸出請求進(jìn)行處理。,模型機(jī)數(shù)據(jù)通路結(jié)構(gòu)圖,2指令之間的銜接方式,指令之間的銜接方式有兩種：串行的順序安排方式與并行的重疊處理方式。,3.1.3時(shí)序控制方式,執(zhí)行一條指令的過程可分為幾個(gè)階段，而每一階段又分為若干步基本操作，每一步操作則由控制器產(chǎn)生一些相應(yīng)的控制信號實(shí)現(xiàn)。因此，每條指令都可分解為一個(gè)控制信號序列，指令的執(zhí)行過程就是依次執(zhí)行一個(gè)確定的控制信號序列的過程。,時(shí)序控制方式就是指微操作與時(shí)序信號之間采取何種關(guān)系，它不僅直接決定時(shí)序信號的產(chǎn)生，也影響到控制器及其他部件的組成，以及指令的執(zhí)行速度。,1同步控制方式,同步控制方式是指各項(xiàng)操作由統(tǒng)一的時(shí)序信號進(jìn)行同步控制。,同步控制的基本特征是將操作時(shí)間分為若干長度相同的時(shí)鐘周期（也稱為節(jié)拍），要求在一個(gè)或幾個(gè)時(shí)鐘周期內(nèi)完成各個(gè)微操作。在CPU內(nèi)部通常是采用同步控制方式。,同步控制方式的優(yōu)點(diǎn)是時(shí)序關(guān)系簡單，結(jié)構(gòu)上易于集中，相應(yīng)的設(shè)計(jì)和實(shí)現(xiàn)比較方便。,2同步控制方式的多級時(shí)序系統(tǒng),（1）多級時(shí)序的概念,在同步控制方式中，通常將時(shí)序信號劃分為幾級（其中包括指令周期），稱為多級時(shí)序。,機(jī)器周期,節(jié)拍（時(shí)鐘周期）,時(shí)鐘脈沖信號,（2）多級時(shí)序信號之間的關(guān)系,三級時(shí)序信號之間的關(guān)系,（3）時(shí)序系統(tǒng)的組成,時(shí)序系統(tǒng)框圖,3.1.4指令流水線,兩段指令流水線,為獲得進(jìn)一步的加速，流水線可以分成更多的階段。,取指令,計(jì)算操作數(shù)地址,譯碼指令,寫操作數(shù),取操作數(shù),執(zhí)行指令,指令流水線操作時(shí)序圖,影響流水線性能主要有以下幾個(gè)因素：（1）若各個(gè)階段不全是相等的時(shí)間（2）流水線中的相關(guān)問題（3）當(dāng)遇到條件轉(zhuǎn)移指令時(shí)（4）當(dāng)I/O設(shè)備有中斷請求或機(jī)器有故障時(shí),第二節(jié)算術(shù)邏輯部件ALU和運(yùn)算方法,算術(shù)邏輯部件ALU主要完成對二進(jìn)制代碼的定點(diǎn)算術(shù)運(yùn)算和邏輯運(yùn)算。,3.2.1算術(shù)邏輯部件ALU,算術(shù)邏輯部件ALU的硬件實(shí)現(xiàn)涉及三個(gè)問題：,（1）如何構(gòu)成一位二進(jìn)制加法單元，即全加器。（2）n位全加器連同進(jìn)位信號傳送邏輯，構(gòu)成一個(gè)n位并行加法器。（3）以加法器為核心，通過輸入選擇邏輯擴(kuò)展為具有多種算術(shù)和邏輯運(yùn)算功能的ALU。,1全加器,用半加器構(gòu)成的全加器,和,進(jìn)位,目前，廣泛采用半加器構(gòu)成全加器。,通常邏輯門電路都存在延遲時(shí)間，全加器電路就是一個(gè)延遲部件，正是這個(gè)延遲特性將影響全加器的速度。,2并行加法器與進(jìn)位鏈結(jié)構(gòu),用n位全加器實(shí)現(xiàn)兩個(gè)n位操作數(shù)各位同時(shí)相加，這種加法器稱為并行加法器。并行加法器中全加器的位數(shù)與操作數(shù)的位數(shù)相同。,（1）基本進(jìn)位公式,設(shè)相加的兩個(gè)n位操作數(shù)為:,進(jìn)位信號的邏輯式,可以看出C由兩部分組成：,我們定義兩個(gè)輔助函數(shù)：,進(jìn)位產(chǎn)生函數(shù),進(jìn)位傳遞函數(shù),因此有：,（2）并行加法器的串行進(jìn)位,采用串行進(jìn)位的并行加法器，是將n個(gè)全加器串接起來，就可進(jìn)行兩個(gè)n位數(shù)相加。,由于串行進(jìn)位的延遲時(shí)間較長，所以在ALU中很少采用純串行進(jìn)位的方式。但這種方式可節(jié)省器件，成本低，在分組進(jìn)位方式中局部采用有時(shí)也是可取的。,3并行進(jìn)位（先行進(jìn)位、同時(shí)進(jìn)位）,為了提高并行加法器的運(yùn)算速度，就必須解決進(jìn)位傳遞的問題。方法是讓各級進(jìn)位信號同時(shí)形成，而不是串行形成。,這種同時(shí)形成各位進(jìn)位的方法稱為并行進(jìn)位或先行進(jìn)位，又稱為同時(shí)進(jìn)位。,雖然并行進(jìn)位加法器的運(yùn)算速度快，但這是以增加硬件邏輯線路為代價(jià)的。兩種常用的分組進(jìn)位結(jié)構(gòu)是：,組內(nèi)并行、組間串行的進(jìn)位鏈。組內(nèi)并行、組間并行的進(jìn)位鏈。,4ALU舉例,SN74181框圖,（1）SN74181外特性,實(shí)驗(yàn)1算術(shù)邏輯運(yùn)算實(shí)驗(yàn),兩個(gè)SN74181組成8位片內(nèi)并行進(jìn)位,片間串行進(jìn)位的運(yùn)算器,16位并行進(jìn)位ALU結(jié)構(gòu),P87圖3-13,3.2.2定點(diǎn)數(shù)運(yùn)算方法,數(shù)值運(yùn)算的核心是指加、減、乘、除四則算術(shù)。由于計(jì)算機(jī)中的數(shù)有定點(diǎn)和浮點(diǎn)兩種表示形式，因此相應(yīng)有定點(diǎn)數(shù)的運(yùn)算和浮點(diǎn)數(shù)的運(yùn)算。,1定點(diǎn)加減運(yùn)算,（1）原碼加減運(yùn)算(不用),例如，加法指令指示做（+A）+（-B），由于一個(gè)操作數(shù)為負(fù)，實(shí)際操作是做減法（+A）-（+B），結(jié)果符號與絕對值大的符號相同。同理，在減法指令中指示做（+A）-（-B），實(shí)際操作是做加法（+A）+（+B），結(jié)果與被減數(shù)符號相同。,（2）補(bǔ)碼加減運(yùn)算,補(bǔ)碼加法運(yùn)算,X+Y=X+Y,補(bǔ)碼減法運(yùn)算,XY=X+(-Y)=X+-Y,補(bǔ)碼運(yùn)算規(guī)則根據(jù)以上討論，可將補(bǔ)碼加減規(guī)則歸納如下：參加運(yùn)算的操作數(shù)用補(bǔ)碼表示。符號位參加運(yùn)算。若指令操作碼為加，則兩數(shù)直接相加；若操作碼為減，則將減數(shù)連同符號位一起變反加1后再與被減數(shù)相加。運(yùn)算結(jié)果用補(bǔ)碼表示。,【例3-3】X=00110110，Y=11001101，求X+Y，X-Y。,由y補(bǔ)怎么求-y補(bǔ)?,（3）溢出判別,在什么情況下可能產(chǎn)生溢出?,例：設(shè)定點(diǎn)整數(shù)字長8位，補(bǔ)碼表示（最高位為符號位），表示范圍為-128127，運(yùn)算結(jié)果超出此范圍就發(fā)生溢出。,0001111100001101,（1）31+13=44,00101100,（2）-31+（-12）=-43,0111111101000001,（3）63+66=129,10000001,1100000110111110,（4）-63+（-66）=-129,01111111,正溢,負(fù)溢,1110000111110100,11010101,采用一個(gè)符號位判斷,溢出=S+AB,采用最高有效位的進(jìn)位判斷,溢出=C+C=CC,采用變形補(bǔ)碼判斷(雙符號位),用S、Sn分別表示結(jié)果最高符號位和第2符號位,溢出=SS,2移位,移位操作按移位性質(zhì)可分為3種類型：邏輯移位、循環(huán)移位和算術(shù)移位。,移位示意圖,3.定點(diǎn)數(shù)乘除法,（）軟件實(shí)現(xiàn)（）邏輯電路（）專用乘除法器,【例3-10】11011011的運(yùn)算過程如圖所示。,無符號數(shù)乘法,除法不做要求(P92-94),3.2.3浮點(diǎn)數(shù)運(yùn)算方法,1浮點(diǎn)數(shù)加減運(yùn)算,設(shè)有兩個(gè)浮點(diǎn)數(shù)：X=Mx，Y=My。要實(shí)現(xiàn)X+Y的運(yùn)算，需要以下4個(gè)步驟才能完成。,對階操作對階的規(guī)則是：階碼小的數(shù)向階碼大的數(shù)對齊,實(shí)現(xiàn)尾數(shù)的加（減）運(yùn)算,結(jié)果規(guī)格化和判溢出,a左規(guī),b右規(guī),若運(yùn)算結(jié)果是非規(guī)格化的數(shù)，例如尾數(shù)是11.1xx或00.0 xx形式，就需要將尾數(shù)左移，每左移一位，階碼減1，直至滿足規(guī)格化條件為止（即尾數(shù)最高有效位的真值為1，或尾數(shù)符與最高有效位不等），這個(gè)過程稱為左規(guī)。在左規(guī)的同時(shí)應(yīng)判斷結(jié)果是否會下溢，即階碼小于所能表示的最小負(fù)數(shù)。,若運(yùn)算結(jié)果尾數(shù)發(fā)生溢出，例如尾數(shù)為10.xxx或01.xxx形式，這并不表明浮點(diǎn)結(jié)果會溢出，此時(shí)需調(diào)整階碼，將尾數(shù)右移一位，階碼加1，稱為右規(guī)。右規(guī)時(shí)，應(yīng)判斷結(jié)果是否會上溢，即階碼大于所能表示的最大正數(shù)。,舍入操作,下面舉一個(gè)浮點(diǎn)加的實(shí)例?！纠?-12】設(shè)有兩個(gè)浮點(diǎn)數(shù)X=20.1101012，Y=2(-0.101011)2。,階碼尾數(shù)X浮=-10；00.110101Y浮=-01；11.010101,對階,階碼取大的，即-01,的尾數(shù)為00.011011（0舍1入）,尾數(shù)求和,00.011011+11.01010111.110000,規(guī)格化及判溢出,左規(guī)得,X+Y浮=1110；11.10000,舍入由于是左規(guī)，結(jié)果不需要舍入。,最后運(yùn)算結(jié)果的真值為X+Y=2（-0.100000）2。,小數(shù)點(diǎn)右移即左規(guī),2浮點(diǎn)數(shù)乘除運(yùn)算,（1）浮點(diǎn)數(shù)乘法運(yùn)算,階碼相加并判溢出,尾數(shù)相乘,規(guī)格化處理,（2）浮點(diǎn)數(shù)除法運(yùn)算,求階差,尾數(shù)相除(都已經(jīng)規(guī)格化),預(yù)置檢測被除數(shù)是否為0，若為0則置商為0。如果除數(shù)為0，則置0除數(shù)標(biāo)志，轉(zhuǎn)中斷處理。,尾數(shù)調(diào)整,3.2.4十進(jìn)制數(shù)加減運(yùn)算,1進(jìn)制轉(zhuǎn)換(十-二-十),2BCD碼(二-十進(jìn)制數(shù)),機(jī)器內(nèi)部采用二-十進(jìn)制數(shù)（BCD碼），由BCD碼運(yùn)算指令完成運(yùn)算。實(shí)現(xiàn)BCD碼運(yùn)算的方法有兩種：,專用進(jìn)行BCD碼加、減、乘、除的運(yùn)算指令。,先用二進(jìn)制數(shù)的加、減、乘、除指令進(jìn)行運(yùn)算，緊接著用BCD碼校正指令對運(yùn)算結(jié)果進(jìn)行校正。,3BCD碼校正,0-9不用校正,大于9則+6即+110校正,第3節(jié)CPU模型機(jī)的組成及其數(shù)據(jù)通路,3.3.1基本組成,模型機(jī)數(shù)據(jù)通路結(jié)構(gòu)圖,3.3.1基本組成,1寄存器,（1）可編程寄存器,通用寄存器有4個(gè)：R0、R1、R2、R3；堆棧指針為SP；程序狀態(tài)字寄存器為PSW；程序計(jì)數(shù)器為PC。,（2）暫存器,暫存器有3個(gè)：C、D、Z。,（3）指令寄存器IR,指令寄存器IR用來存放當(dāng)前正在執(zhí)行的一條指令。,（4）與主存接口的寄存器MAR、MDR,CPU對主存的控制信號有兩個(gè)：讀信號RD控制對主存的讀操作；寫信號WR控制對主存的寫操作。,2運(yùn)算部件,ALU的輸入A來自暫存器D，輸入B來自ALU總線，運(yùn)算結(jié)果輸出到Z?？刂艫LU運(yùn)算的控制信號有：ADD、SUB、AND、OR、XOR、COM、NEG、A+1、A-1、B+1、B-1，它們分別控制ALU完成加、減、與、或、異或、求負(fù)、求反等運(yùn)算。,3總線與數(shù)據(jù)通路結(jié)構(gòu),（1）ALU總線,CPU內(nèi)部采用單總線結(jié)構(gòu)，即設(shè)置一組ALU總線（也稱為CPU內(nèi)總線），由16根雙向數(shù)據(jù)傳送線組成，ALU和所有寄存器通過這組公共總線連接起來。,（2）系統(tǒng)總線,模型機(jī)的CPU、存儲器及I/O設(shè)備分別掛接在一組系統(tǒng)總線上。系統(tǒng)總線包括：16根地址總線、16根數(shù)據(jù)總線，以及控制總線。為簡單起見，模型機(jī)采用同步控制方式。,4控制器及微命令的基本形式,（1）微命令的基本形式,在模型機(jī)中，微命令有兩種形式。,電位型微命令,各寄存器輸出到ALU總線的控制信號有：R0OUT、R1OUT、PCOUT、SPOUT、MDROUT等。ALU運(yùn)算控制信號有：ADD、SUB、AND、OR、XOR等。暫存器D的左移/右移控制信號有：SAL、SAR。程序計(jì)數(shù)器PC的計(jì)數(shù)控制信號有：PC+1。MAR和MDR輸出到系統(tǒng)總線的控制信號有：EMAR、EMDR。寄存器置入控制信號有：SMDR、SPSW。主存的讀/寫信號有：RD、WR。,脈沖型微命令,脈沖型微命令有：CPR0、CPR1、CPPC、CPIR、CPSP、CPMAR、CPMDR等。,（2）控制器,傳統(tǒng)控制器的主要部件包括：指令寄存器IR、指令譯碼器、程序計(jì)數(shù)器PC、狀態(tài)字寄存器PSW、時(shí)序系統(tǒng)和微操作信號發(fā)生器。,控制器是整機(jī)的指揮中心，其基本功能就是執(zhí)行指令，即根據(jù)指令產(chǎn)生控制信號序列以控制相應(yīng)部件分步完成指定的操作。,3.3.2數(shù)據(jù)傳送,1寄存器之間的數(shù)據(jù)傳送,在模型機(jī)中，寄存器之間可直接通過ALU總線傳送數(shù)據(jù)，具體傳送由輸出門和打入脈沖控制。,例如：把寄存器R1的內(nèi)容傳送到寄存器R3，即實(shí)現(xiàn)傳送操作R1R3所需控制信號為R1OUT、CPR3,2主存數(shù)據(jù)傳送到CPU,主存與CPU之間通過系統(tǒng)總線傳送數(shù)據(jù)。,PCMAR；PC中的指令地址送存儲器地址寄存器MMDRIR；從存儲器中讀指令到IR,實(shí)現(xiàn)PCMAR的控制信號：PCOUT、CPMAR。,實(shí)現(xiàn)讀操作MMDR的控制信號：EMAR、RD、SMDR；實(shí)現(xiàn)MDRIR的控制信號：MDROUT、CPIR。,例如：要從存儲器中取指令到指令寄存器IR，通過以下操作序列即可實(shí)現(xiàn)：,3CPU數(shù)據(jù)傳送到主存,R1MAR；地址送MARR2MDR；數(shù)據(jù)送MDRMDRM；數(shù)據(jù)寫入主存,例如：在R2中存放需寫入主存的數(shù)據(jù)，存儲單元地址在R1中，則寫一個(gè)數(shù)據(jù)到存儲器可通過以下操作序列實(shí)現(xiàn)：,實(shí)現(xiàn)R1MAR的控制信號：R1OUT、CPMAR。實(shí)現(xiàn)R2MDR的控制信號為R2OUT、CPMDR。實(shí)現(xiàn)寫操作MDRM的控制信號為EMAR、EMDR、WR,4執(zhí)行算術(shù)或邏輯操作,R1D；把R1的內(nèi)容先送到寄存器DD+R2Z；R2內(nèi)容送到ALU的B端與D內(nèi)容通過ALU相加，結(jié)果送ZZR3；將存放在Z中的相加結(jié)果送入R3中,例如：完成“把寄存器R1和R2的內(nèi)容相加，結(jié)果送到R3”這個(gè)功能，需要分成3步執(zhí)行：,實(shí)現(xiàn)R1D的控制信號：R1OUT、CPD。實(shí)現(xiàn)D+R2MDR的控制信號：R2OUT、ADD、CPZ。實(shí)現(xiàn)ZR3的控制信號：ZOUT、CPR3。,第四節(jié)組合邏輯控制器原理,組合邏輯控制器是指產(chǎn)生控制信號（即微命令）的部件，是用組合邏輯線路來實(shí)現(xiàn)。在模型機(jī)中有幾十個(gè)微命令，則每個(gè)微命令都需要一組邏輯門電路，根據(jù)相應(yīng)的邏輯條件（如指令的操作碼、尋址方式、時(shí)序信號等）產(chǎn)生該微命令。,本節(jié)先介紹模型機(jī)的指令系統(tǒng)，然后假設(shè)模型機(jī)采用的是組合邏輯控制器，討論其時(shí)序系統(tǒng)、指令執(zhí)行流程及微命令的產(chǎn)生與綜合。,3.4.1模型機(jī)的指令系統(tǒng),1指令格式,（1）雙操作數(shù)指令：其格式如下圖所示,第1215位表示操作碼，第611位為源操作數(shù)地址段，第05位為目的操作數(shù)地址段，在每個(gè)地址段字段中又分為兩部分，其中3位表明尋址方式類型，另外3位給出所指定的寄存器編號。,（1）雙操作數(shù)指令格式,可編程寄存器有7個(gè)，編號如下（留有一種編碼110未用，可擴(kuò)展）：通用寄存器R0R3000011堆棧指針SP100程序狀態(tài)字PSW101程序計(jì)數(shù)器PC111,（2）單操作數(shù)指令,第05位為地址字段，第611位空閑不用，也可供擴(kuò)展操作碼用。,（3）轉(zhuǎn)移指令,第1215位為操作碼，第611位給出轉(zhuǎn)移地址字段（也分為尋址方式與寄存器號兩部分）。第05位則為轉(zhuǎn)移條件字段。其中，第03位中有一位為1，表明轉(zhuǎn)移條件進(jìn)位C、溢出V、結(jié)果為零Z、結(jié)果為負(fù)N。第5位表明轉(zhuǎn)移方式，若為0，表示相關(guān)標(biāo)志位為0轉(zhuǎn)移；若為1，表示相關(guān)標(biāo)志位為1轉(zhuǎn)移。若第05位全為0，表示無條件轉(zhuǎn)移。,2尋址方式,模型機(jī)的編址為按字編址，字長16位，即主存每個(gè)單元16位。采用簡單變字長指令格式，指令長度可為16位、32位（指令中含立即數(shù)或一個(gè)操作數(shù)地址）或48位（含2個(gè)操作數(shù)地址），操作數(shù)字長16位。模型機(jī)尋址方式如下表：,3操作類型,操作碼共4位，現(xiàn)設(shè)置14種指令，余下兩種操作碼組合可供擴(kuò)展。,（1）傳送指令,MOV傳送，操作碼0000。不設(shè)堆棧操作指令、I/O指令,（2）雙操作數(shù)算術(shù)邏輯指令,ADD加，操作碼0001（帶進(jìn)位）。SUB減，操作碼0010（帶進(jìn)位）。AND邏輯與，操作碼0011。OR邏輯或，操作碼0100。EOR邏輯異或，操作碼0101。,（3）單操作數(shù)算術(shù)邏輯指令,COM求反，操作碼0110。NEG求補(bǔ)，操作碼0111。INC加1，操作碼1000。DEC減1，操作碼1001。SL左移，操作碼1010。SR右移，操作碼1011。,（4）程序控制類指令,轉(zhuǎn)移指令JMP，操作碼1100。,如上表所示，JMP指令第30位選擇一位為1，表明以PSW中的某一特征作為轉(zhuǎn)移條件。因此，JMP指令第30位的含義與PSW第30位含義分別相對應(yīng)。例如PSW第0位是進(jìn)位位C，而轉(zhuǎn)移指令第0位若為1，則表明以進(jìn)位狀態(tài)為轉(zhuǎn)移條件。JMP指令第5位（IR5）決定轉(zhuǎn)移條件為0轉(zhuǎn)，還是為1轉(zhuǎn)。若JMP指令第50位全為0，則表示無條件轉(zhuǎn)移。,返回指令RST，操作碼1100。,RST指令與JMP指令的操作碼相同，可視為一條指令。RST指令只能采用自增型寄存器間址表明轉(zhuǎn)移地址，并指定寄存器為SP，即尋址方式為（SP）+。它從堆棧中取出返回地址，然后修改堆棧指針SP+1。實(shí)際上，“JMP（SP）+”指令就是一條RST指令。,轉(zhuǎn)子指令JSR，操作碼1101。,執(zhí)行JSR指令時(shí)，先將返回地址壓棧保存，然后按尋址方式找到轉(zhuǎn)移地址（即子程序入口地址），將它送入PC中。,3.4.2模型機(jī)的時(shí)序系統(tǒng),組合邏輯控制器依靠不同的時(shí)間標(biāo)志，使CPU分步工作。模型機(jī)采用前述的三級時(shí)序系統(tǒng)，即將時(shí)序信號分為工作周期、節(jié)拍（時(shí)鐘周期）和工作脈沖。,1工作周期劃分,（1）取指周期FT,在取指周期FT中完成取指所需的操作,（2）源周期ST,如果需要從主存中讀取源操作數(shù)，則進(jìn)入ST。,（3）目的周期DT,如果需要從主存中讀取目的地址或目的操作，則進(jìn)入DT。,（4）執(zhí)行周期ET,在取得操作數(shù)后，則進(jìn)入ET，在ET中將依據(jù)IR中操作碼執(zhí)行相應(yīng)操作，如傳送、算術(shù)運(yùn)算、邏輯運(yùn)算、獲得轉(zhuǎn)移地址等,（5）中斷響應(yīng)周期IT,（6）DMA傳送周期DMAT,（5）中斷響應(yīng)周期IT,（6）DMA傳送周期DMAT,中斷方式：由于某些異常情況或特殊請求，引起CPU暫停執(zhí)行當(dāng)前程序，轉(zhuǎn)去執(zhí)行中斷處理子程序，以處理這些情況或請求，等處理完后又返回原程序斷點(diǎn)繼續(xù)執(zhí)行，這一過程就稱為中斷。,CPU在響應(yīng)中斷請求之后，進(jìn)入中斷響應(yīng)周期IT。在IT中將直接依靠硬件進(jìn)行關(guān)中斷、保存斷點(diǎn)、轉(zhuǎn)處理程序入口等操作。IT結(jié)束后，進(jìn)入取指周期FT，開始執(zhí)行中斷處理程序。,DMA（DirectMemoryAccess）即直接訪存方式：其基本思想是在主存儲器和I/O設(shè)備之間建立直接的數(shù)據(jù)傳送通路，由專門的DMA控制器控制主存和I/O設(shè)備間的數(shù)據(jù)傳送，在傳送時(shí)不需CPU干預(yù)。由于傳送過程完全由硬件實(shí)現(xiàn)，所花費(fèi)的時(shí)間短，因此能滿足高速數(shù)據(jù)傳送的需要。,CPU響應(yīng)DMA請求之后，進(jìn)入DMAT。在DMAT中，CPU交出系統(tǒng)總線的控制權(quán)，即MAR、MDR與系統(tǒng)總線脫鉤（呈高阻態(tài)）。改由DMA控制器控制系統(tǒng)總線，實(shí)現(xiàn)主存與外圍設(shè)備間的數(shù)據(jù)直接傳送，因此對CPU來說，DMAT是一個(gè)空操作周期。,FT,ST,DT,IT,ET,DMAT,DMA請求？,中斷？,Y,Y,N,N,CPU控制流程,例.雙操作數(shù)指令的兩個(gè)操作數(shù)均在主存中,工作周期變化為:,FTSTDTET（FT）,例.單操作數(shù)指令的操作數(shù)在主存中,工作周期變化為:,FTDTET（FT）,例.雙操作數(shù)指令的操作數(shù)均在CPU寄存器中,工作周期變化為:,FTET（FT）,左圖描述了指令執(zhí)行時(shí)工作周期狀態(tài)變化流程。,2節(jié)拍（時(shí)鐘周期）T,每個(gè)工作周期的操作一般需要分成若干步完成，為此將工作周期劃分成若干節(jié)拍。,在模型機(jī)中，為了簡化時(shí)序控制，將CPU內(nèi)部操作與訪問主存的操作統(tǒng)一考慮。節(jié)拍寬度為最長微操作所需的時(shí)間，即訪問主存操作所需的時(shí)間。,3工作脈沖P,3工作脈沖,在節(jié)拍中執(zhí)行的有些操作需要同步定時(shí)脈沖，如將穩(wěn)定的運(yùn)算結(jié)果打入寄存器、周期狀態(tài)切換等。為此，模型機(jī)在每個(gè)節(jié)拍的末尾發(fā)一個(gè)工作脈沖P，作為各種同步脈沖的來源，如左圖。,工作脈沖P的前沿：作為打入寄存器的定時(shí)信號，它標(biāo)志著一次數(shù)據(jù)通路操作的完成。P的后沿：作為節(jié)拍、工作周期切換的定時(shí)信號，在此刻對節(jié)拍計(jì)數(shù)器T計(jì)數(shù)、打入新的工作周期狀態(tài)。,3.4.3指令流程（重點(diǎn)）,分析指令流程是為了在寄存器這一層次分析指令的讀取與執(zhí)行過程，也就是討論CPU的工作機(jī)制。,1取指周期FT(Fetch),（1）進(jìn)入FT的條件,初始化時(shí)置入FT，,程序正常運(yùn)行時(shí)同步打入FT。,1,CPFT,取指周期狀態(tài)觸發(fā)器,產(chǎn)生控制信號1FT的邏輯條件如下：,1FT=ET（1IT1DMAT）+IT+DMAT（1IT1DMAT）,（2）取指流程,PCMAR,MMDRIRPC+1PC,FT0,FT1,（3）微操作時(shí)間表,2MOV指令,1)取指令周期和取源操作數(shù)周期流程圖,FT,ST0,ST1,ST2,ST3,ST4,R,(R),-(R),I/(R)+,DI,X(R),MOVE指令,2)取目的地址和執(zhí)行周期流程圖,DT0,DT1,DT2,DT3,ET0,ET1,R,(R),-(R),I/(R)+,DI,X(R),3雙操作數(shù)指令,雙操作數(shù)指令共有5條：加ADD、減SUB、與AND、或OR、異或EOR，其指令流程圖：,ST,FT,DT0,DT1,DT2,DT3,DT4,ET0,ET1,ET2,與MOV相同,4單操作數(shù)指令,單操作數(shù)指令共有6條：求反COM、求補(bǔ)NEG、加“1”INC、減“1”DEC、左移SL、右移SR，其指令流程圖如圖：,FT,ST(無),DT,ET0,ET1,ET2,與雙操作數(shù)指令相同,5轉(zhuǎn)移指令JMP/返回指令RST,NJP,JP,RST,PC,PC,R,(R),(R)+/RST,X(PC),FT,ET1,ET2,ET3,ET4,6轉(zhuǎn)子指令JSR,ST0,FT,ET0,ET1,ET2,ST1,ST2,ST3,ET4,流程圖如下：,8DMA周期,在實(shí)際機(jī)器中，CPU可在一個(gè)系統(tǒng)總線周期結(jié)束時(shí)響應(yīng)DMA請求。,9鍵盤操作,3.4.4微命令的綜合與產(chǎn)生,微命令的邏輯表達(dá)式都是“與-或”式的邏輯形態(tài)，各“與”項(xiàng)通常包括：指令操作碼譯碼信號、尋址字段譯碼信號、工作周期狀態(tài)、節(jié)拍、工作脈沖等。例如：,PCOUT=FTT0+MOV,STT0+,CPMAR=FTT0P+MOV,STT0P+,T+1=FTT0+MOVSTT0,+,CPT=,第五節(jié)微程序控制器原理,有些CPU采用微程序控制方式來產(chǎn)生微命令，相應(yīng)的控制器稱為微程序控制器。,1微程序控制方式的基本思想,（1）將機(jī)器指令分解為基本的微命令序列，用二進(jìn)制代碼表示這些微命令，并編成微指令，多條微指令再形成微程序。,（2）一條微指令包含的微命令，控制實(shí)現(xiàn)一步（一個(gè)節(jié)拍）操作；若干條微指令組成的一小段微程序解釋執(zhí)行一條機(jī)器指令。,CM中的微程序能解釋執(zhí)行整個(gè)指令系統(tǒng)的所有機(jī)器指令。,指令代碼,運(yùn)行狀態(tài),控制存貯器CM,微命令存儲器IR,微命令序列,微程序控制器原理框圖：,控制存儲器CM功能：存放微程序。CM屬于CPU，不屬于主存儲器。,微指令寄存器IR功能：存放現(xiàn)行微指令。微操作控制字段：提供一步操作所需的微命令。指明后續(xù)微地址的形成方式。順序控制字段：提供微地址的給定部分,指令代碼,運(yùn)行狀態(tài),控制存貯器CM,微命令存儲器IR,微命令序列,微程序控制器原理框圖：,2微程序執(zhí)行過程的描述,（1）取機(jī)器指令,CM,取指微指令,IR,微命令字段,譯碼器,微命令,機(jī)器指令,IR,主存,指令代碼,運(yùn)行狀態(tài),控制存貯器CM,微命令存儲器IR,微命令序列,微程序控制器原理框圖：,（2）轉(zhuǎn)微程序入口,（3）執(zhí)行首條微指令,IR,操作碼,微地址形成電路,入口,AR,CM,IR,微命令字段,IR,譯碼器,微命令,操作部件,指令代碼,運(yùn)行狀態(tài),控制存貯器CM,微命令存儲器IR,微命令序列,微程序控制器原理框圖：,（4）取后續(xù)微指令,微地址字段現(xiàn)行微地址運(yùn)行狀態(tài),微地址形成電路,后續(xù)微地址,AR,CM,后續(xù)微指令,IR,（5）執(zhí)行后續(xù)微指令,同（3）,（6）返回,微程序執(zhí)行完，返回CM,(存放取指微指令的固定單元)。,指令代碼,運(yùn)行狀態(tài),控制存貯器CM,微命令存儲器IR,微命令序列,微程序控制器原理框圖：,3基本概念和術(shù)語,（1）微命令與微操作,微命令,微操作,構(gòu)成控制信號序列的最小單位。,由微命令控制實(shí)現(xiàn)的最基本操作。,注意，在組合邏輯控制器中也存在微命令、微操作這兩個(gè)概念，它們并非只是微程序控制方式的專用概念。,（2）微指令與微周期,微指令,微周期,若干微命令的組合，以編碼形式存放在控制存儲器的一個(gè)單元中，控制實(shí)現(xiàn)一步操作。,通常指從控制存儲器中讀取一條微指令并執(zhí)行相應(yīng)的微操作所需的時(shí)間。,（3）微程序與微程序設(shè)計(jì),微程序,微程序設(shè)計(jì),一系列微指令的有序集合。,是將傳統(tǒng)的程序設(shè)計(jì)方法運(yùn)用到控制邏輯的設(shè)計(jì)中，在微程序中也可以有微子程序、循環(huán)、分支等形態(tài)。,（4）工作程序與微程序、主存儲器與控制存儲器,3.5.2微指令編碼方式,微指令編碼的實(shí)質(zhì)是解決在微指令中如何組織微命令的問題。,1直接控制編碼（不譯碼法）,例.某微指令,微命令按位給出。,不需譯碼，產(chǎn)生微命令的速度快；信息的表示效率低。,操作唯一；,加法器A輸入端的控制命令放AI字段，B輸入端的控制命令放BI字段。,C,D,AI：,BI：,一條微指令能同時(shí)提供若干微命令，便于組織各種操作。,編碼較簡單；,2分段直接編譯法,3分段間接編譯法,例.,微命令由本字段編碼和其他字段解釋共同給出。,C=,1)設(shè)置解釋位或解釋字段,解釋位,1A為某類命令0A為常數(shù),2)分類編譯,按功能類型將微指令分類，分別安排各類微指令格式和字段編碼，并設(shè)置區(qū)分標(biāo)志。,4常數(shù)源字段E的設(shè)置,微操作控制字段E順序控制字段,在微指令中，一般設(shè)有一個(gè)常數(shù)源字段E，就如同機(jī)器指令中的立即操作數(shù)一樣，用來提供微指令所使用的常數(shù)（由設(shè)計(jì)者填寫），如提供計(jì)數(shù)器初值，通用寄存器地址，轉(zhuǎn)移地址等。字段E也可用來參與其他控制字段的間接編碼，以減少微指令字長，增加微指令的靈活性。字段E在微指令中的形式為,除上述幾種基本的編碼方法外，另外還有一些常見的編碼技術(shù)，如可采用微指令譯碼與部分機(jī)器指令譯碼的復(fù)合控制、微地址參與解釋微指令譯碼。,3.5.3微程序的順序控制,1微程序入口地址的形成,每一條機(jī)器指令對應(yīng)著一段微程序，其入口就是初始微地址。常用以下幾種方式形成入口地址：,（1）當(dāng)操作碼的位數(shù)與位置固定時(shí)，可直接使操作碼與入口地址碼的部分相對應(yīng)。,（2）當(dāng)每類指令中的操作碼位數(shù)與位置固定，而各類指令之間的操作碼與位置不固定時(shí)，可采用分級轉(zhuǎn)移的方式。,（3）當(dāng)機(jī)器指令的操作碼位數(shù)和位置都不固定時(shí)，通?？梢圆捎肞LA電路將每條指令的操作碼翻譯成對應(yīng)的微程序入口地址，也可以采用PROM（可編程只讀存儲器）實(shí)現(xiàn)轉(zhuǎn)移，將指令操作碼作為PROM的地址輸入，其對應(yīng)的PROM單元內(nèi)容即為該機(jī)器指令的微程序入口地址。,2后繼微地址的形成,每條微指令執(zhí)行完畢時(shí)，需根據(jù)其中的順序控制字段的要求形成后繼微指令地址。,形成后繼地址的兩類方法：,（1）增量方式（順序-轉(zhuǎn)移型微地址）,采用這種方式的微指令的順序控制字段通常分成兩部分：轉(zhuǎn)移方式控制字段和轉(zhuǎn)移地址字段，其一般格式如下：,微操作控制字段轉(zhuǎn)移地址轉(zhuǎn)移方式,增量方式：,順序執(zhí)行,無條件轉(zhuǎn)移,條件轉(zhuǎn)移,轉(zhuǎn)微子程序,微子程序返回,現(xiàn)行微地址+1,現(xiàn)行微指令給出轉(zhuǎn)移微地址,現(xiàn)行微指令給出轉(zhuǎn)移微地址和轉(zhuǎn)移條件,現(xiàn)行微指令給出微子程序入口。,現(xiàn)行微指令給出寄存器號。,（2）斷定方式,由直接給定和測試斷定相結(jié)合形成微地址。,微操作控制字段非測試段測試段,指令格式：,非測試段可由設(shè)計(jì)者直接給定，通常是后繼微地址的高位部分，用以指定后繼微指令在某個(gè)區(qū)域內(nèi)。,測試段根據(jù)有關(guān)狀態(tài)的測試結(jié)果確定其地址值，占后繼微地址的低位部分。這相當(dāng)于在指定區(qū)域內(nèi)斷定具體的分支。所依據(jù)的測試狀態(tài)可能是指定的開關(guān)狀態(tài)、指令操作碼、狀態(tài)字等。,3.5.4微指令格式,微指令的編碼方式是決定微指令格式的主要因素,1水平型微指令,特征如下：,（1）微指令較長,（2）微指令中的微操作具有高度并行性,（3）微指令編碼簡單,2垂直型微指令,優(yōu)點(diǎn)：,微指令短、簡單、規(guī)整，便于編寫微程序。,缺點(diǎn)：,微程序長，執(zhí)行速度慢；工作效率低。,一條微指令定義并執(zhí)行一種基本操作。,3.5.5典型微指令舉例,模型機(jī)的微指令字長為26位，分為8個(gè)字段，其格式如下：,FOUTFALUFCPFPCFEMARFR/WFSTJC,45521225,（1）基本數(shù)據(jù)通路控制字段,FOUT,FALU,FCP,FPC,寄存器的輸出控制字段,ALU的操作與Z的移位控制字段,寄存器的同步打入控制字段,PC的操作控制字段,（2）訪存控制字段,FEMAR,FR/W,（3）輔助控制字段,FST,MAR輸出控制字段。,主存讀寫與MDR操作控制字段。,輔助操作控制字段,（4）順序控制字段JC轉(zhuǎn)移方式字段，用以選擇后繼微指令地址的形成方式,3.6RISCCISC功能強(qiáng)大,編程容易,程序簡潔易懂,一直在軟件界一統(tǒng)天下，但隨著硬件技術(shù)的發(fā)展CISC的地位動搖了，為什么？因?yàn)椋篊ISC指令越來越多，功能越來越復(fù)雜。90%以上的指令在程序中只用到有10%,編譯復(fù)雜煩瑣，運(yùn)算耗時(shí)，目標(biāo)程序臃腫，人們變得難以承受，于是RISC應(yīng)運(yùn)而生。,3.6RISC技術(shù)（P123）RISC的特點(diǎn)：RISC的巨大優(yōu)勢是程序執(zhí)行和編譯時(shí)間短，占用內(nèi)存少。主要缺點(diǎn)是對編程人員要求很高。,超標(biāo)量多個(gè)執(zhí)行部件，一個(gè)周期內(nèi)發(fā)出多條指令，多條指令在不同的執(zhí)行部件中并行執(zhí)行操作。,超流水線將流水線的每個(gè)節(jié)拍分成3個(gè)或4個(gè)小節(jié)拍.,典型的RISC:UltraSPARC指令系統(tǒng),3.6.2UltraSPARCCPU的微體系結(jié)構(gòu),1UltraSPARC概況,UltraSPARC的微體系結(jié)構(gòu)框圖：,2UltraSPARC的流水線,如圖：,整數(shù)流水線,浮點(diǎn)數(shù)/圖形流水線,3UltraSPARC指令系統(tǒng),UltraSPARC有兩組寄存器：32個(gè)64位的通用寄存器和32個(gè)浮點(diǎn)寄存器。R0R31是通用寄存器，它們在特定的上下文中使用其他的名字。,UltraSPARC的通用寄存器,