第2章 計(jì)算機(jī)指令系統(tǒng)設(shè)計(jì)

1、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)n第第2章章 計(jì)算機(jī)指令系統(tǒng)的設(shè)計(jì)計(jì)算機(jī)指令系統(tǒng)的設(shè)計(jì)n2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類n2.2 尋址方式尋址方式n2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n2.3.1 按按CISC方向發(fā)展和改進(jìn)指令系統(tǒng)方向發(fā)展和改進(jìn)指令系統(tǒng)n2.3.2 按按RISC方向發(fā)展和改進(jìn)指令系統(tǒng)方向發(fā)展和改進(jìn)指令系統(tǒng)n2.3.3 指令操作碼的優(yōu)化指令操作碼的優(yōu)化n2.3.4 指令字格式的優(yōu)化指令字格式的優(yōu)化n2.4 MIPS指令系統(tǒng)結(jié)構(gòu)指令系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)第第2章章 計(jì)算機(jī)指令系統(tǒng)的設(shè)計(jì)計(jì)算機(jī)指令系統(tǒng)的設(shè)計(jì) 計(jì)算機(jī)指令集結(jié)構(gòu)的設(shè)計(jì)是計(jì)算機(jī)體系結(jié)構(gòu)設(shè)計(jì)的

2、核心問題計(jì)算機(jī)指令集結(jié)構(gòu)的設(shè)計(jì)是計(jì)算機(jī)體系結(jié)構(gòu)設(shè)計(jì)的核心問題之一，是軟、硬件功能分配最主要的界面，它歷來是計(jì)算機(jī)體系之一，是軟、硬件功能分配最主要的界面，它歷來是計(jì)算機(jī)體系結(jié)構(gòu)設(shè)計(jì)者、系統(tǒng)軟件設(shè)計(jì)者和硬件設(shè)計(jì)者所共同關(guān)注的問題。結(jié)構(gòu)設(shè)計(jì)者、系統(tǒng)軟件設(shè)計(jì)者和硬件設(shè)計(jì)者所共同關(guān)注的問題。n2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類一般來說，可以從以下一般來說，可以從以下5個(gè)因素考慮對(duì)計(jì)算機(jī)的指令個(gè)因素考慮對(duì)計(jì)算機(jī)的指令集結(jié)構(gòu)進(jìn)行分類：集結(jié)構(gòu)進(jìn)行分類：nCPU中操作數(shù)的存儲(chǔ)方法中操作數(shù)的存儲(chǔ)方法n指令中顯式表示的操作數(shù)個(gè)數(shù)指令中顯式表示的操作數(shù)個(gè)數(shù)n操作數(shù)的尋址方式操作數(shù)的尋址方式n指令集所提供的操作

3、類型指令集所提供的操作類型1.操作數(shù)的類型和大小操作數(shù)的類型和大小2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類n其中，其中，CPU中操作數(shù)的存儲(chǔ)方法，即在中操作數(shù)的存儲(chǔ)方法，即在CPU中用來存中用來存儲(chǔ)操作數(shù)的存儲(chǔ)單元的類型，是各種指令集結(jié)構(gòu)之間儲(chǔ)操作數(shù)的存儲(chǔ)單元的類型，是各種指令集結(jié)構(gòu)之間的最主要區(qū)別所在。的最主要區(qū)別所在。nCPU中用來存儲(chǔ)操作數(shù)的存儲(chǔ)單元中用來存儲(chǔ)操作數(shù)的存儲(chǔ)單元n堆棧堆棧n累加器累加器n通用寄存器組通用寄存器組2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類n將指令系統(tǒng)的結(jié)構(gòu)分為三種類型將指令系統(tǒng)的結(jié)構(gòu)分為三種類型n堆棧結(jié)構(gòu)堆棧結(jié)構(gòu)n累加器結(jié)構(gòu)累加器結(jié)構(gòu)n通用寄存器結(jié)構(gòu)通用寄存器結(jié)

4、構(gòu)根據(jù)操作數(shù)的來源不同，又可進(jìn)一步分為根據(jù)操作數(shù)的來源不同，又可進(jìn)一步分為:n寄存器寄存器- -存儲(chǔ)器結(jié)構(gòu)存儲(chǔ)器結(jié)構(gòu)（RMRM結(jié)構(gòu)）結(jié)構(gòu)） ( (操作數(shù)可以來自存儲(chǔ)器操作數(shù)可以來自存儲(chǔ)器 ) )n寄存器寄存器- -寄存器結(jié)構(gòu)寄存器結(jié)構(gòu)（RRRR結(jié)構(gòu)）結(jié)構(gòu)） ( (所有操作數(shù)都是來自通用寄存器組所有操作數(shù)都是來自通用寄存器組) ) 也稱為也稱為load-storeload-store結(jié)構(gòu)，這個(gè)名稱強(qiáng)調(diào)結(jié)構(gòu)，這個(gè)名稱強(qiáng)調(diào)：只有：只有l(wèi)oadload指令和指令和storestore指令能夠訪問存儲(chǔ)器。指令能夠訪問存儲(chǔ)器。2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類n對(duì)于不同類型的結(jié)構(gòu)，操作數(shù)的位置、個(gè)數(shù)

5、對(duì)于不同類型的結(jié)構(gòu)，操作數(shù)的位置、個(gè)數(shù)以及操作數(shù)的給出方式（顯式或隱式）也會(huì)以及操作數(shù)的給出方式（顯式或隱式）也會(huì)不同。不同。n顯式給出：用指令字中的操作數(shù)字段給出顯式給出：用指令字中的操作數(shù)字段給出n隱式給出：使用事先約定好的單元隱式給出：使用事先約定好的單元 2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類 例例: 表達(dá)式表達(dá)式C C=A+B=A+B在在4 4種類型指令系統(tǒng)結(jié)構(gòu)上的代碼。種類型指令系統(tǒng)結(jié)構(gòu)上的代碼。 假設(shè)：假設(shè)：A A、B B、C C均保存在存儲(chǔ)器單元中，并且不能均保存在存儲(chǔ)器單元中，并且不能 破壞破壞A A和和B B的值。的值。2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類n通用寄存器

6、型結(jié)構(gòu)通用寄存器型結(jié)構(gòu)n現(xiàn)代指令系統(tǒng)結(jié)構(gòu)的主流現(xiàn)代指令系統(tǒng)結(jié)構(gòu)的主流n在靈活性和提高性能方面有明顯的優(yōu)勢在靈活性和提高性能方面有明顯的優(yōu)勢n跟其它的跟其它的CPUCPU內(nèi)部存儲(chǔ)單元一樣，寄存器的訪問內(nèi)部存儲(chǔ)單元一樣，寄存器的訪問 速度比存儲(chǔ)器快。速度比存儲(chǔ)器快。n對(duì)編譯器而言，能更加容易、有效地分配和使用對(duì)編譯器而言，能更加容易、有效地分配和使用 寄存器。寄存器。n寄存器可以用來存放變量。寄存器可以用來存放變量。 （1 1）減少對(duì)存儲(chǔ)器的訪問，加快程序的執(zhí)行速度；減少對(duì)存儲(chǔ)器的訪問，加快程序的執(zhí)行速度； （因?yàn)榧拇嫫鞅却鎯?chǔ)器快）（因?yàn)榧拇嫫鞅却鎯?chǔ)器快）（2 2）用更少的地址位（相對(duì)于存儲(chǔ)器地址

7、來說）來對(duì)寄用更少的地址位（相對(duì)于存儲(chǔ)器地址來說）來對(duì)寄 存器進(jìn)行尋址，從而有效地減少程序的目標(biāo)代碼的存器進(jìn)行尋址，從而有效地減少程序的目標(biāo)代碼的 大小。大小。 2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類n根據(jù)根據(jù)ALUALU指令的操作數(shù)的兩個(gè)特征對(duì)通用寄存器型結(jié)指令的操作數(shù)的兩個(gè)特征對(duì)通用寄存器型結(jié) 構(gòu)進(jìn)一步細(xì)分構(gòu)進(jìn)一步細(xì)分nALU指令的操作數(shù)個(gè)數(shù)指令的操作數(shù)個(gè)數(shù)n3 3個(gè)操作數(shù)的指令個(gè)操作數(shù)的指令 兩個(gè)源操作數(shù)、一個(gè)目的操作數(shù)兩個(gè)源操作數(shù)、一個(gè)目的操作數(shù)n2 2個(gè)操作數(shù)的指令個(gè)操作數(shù)的指令 其中一個(gè)操作數(shù)既作為源操作數(shù)，又作為目的其中一個(gè)操作數(shù)既作為源操作數(shù)，又作為目的操作數(shù)。操作數(shù)。nAL

8、UALU指令中存儲(chǔ)器操作數(shù)的個(gè)數(shù)指令中存儲(chǔ)器操作數(shù)的個(gè)數(shù) 可以是可以是0 0中的某一個(gè)，為中的某一個(gè)，為0 0表示沒有存儲(chǔ)器操表示沒有存儲(chǔ)器操作數(shù)。作數(shù)。2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類ALU指令中操作數(shù)個(gè)數(shù)和存儲(chǔ)器操作數(shù)個(gè)數(shù)的典型組合2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類n通用寄存器型結(jié)構(gòu)進(jìn)一步細(xì)分為通用寄存器型結(jié)構(gòu)進(jìn)一步細(xì)分為3 3種類型種類型n寄存器寄存器型（寄存器寄存器型（RRRR型）型）n寄存器存儲(chǔ)器型（寄存器存儲(chǔ)器型（RMRM型）型）n存儲(chǔ)器存儲(chǔ)器型（存儲(chǔ)器存儲(chǔ)器型（MMMM型型）n 3 3種通用寄存器型結(jié)構(gòu)的優(yōu)缺點(diǎn)種通用寄存器型結(jié)構(gòu)的優(yōu)缺點(diǎn)下表中下表中(m(m，n)n)

9、表示指令的表示指令的n n個(gè)操作數(shù)中有個(gè)操作數(shù)中有m m個(gè)存?zhèn)€存儲(chǔ)器操作數(shù)。儲(chǔ)器操作數(shù)。2.1 指令集結(jié)構(gòu)的分類指令集結(jié)構(gòu)的分類第第2章章 計(jì)算機(jī)指令系統(tǒng)的設(shè)計(jì)計(jì)算機(jī)指令系統(tǒng)的設(shè)計(jì)n2.2 尋址方式尋址方式n尋址方式尋址方式：指令系統(tǒng)中如何形成所要訪：指令系統(tǒng)中如何形成所要訪問的數(shù)據(jù)的地址。問的數(shù)據(jù)的地址。 n尋址方式可以指明指令中的操作數(shù)是一個(gè)尋址方式可以指明指令中的操作數(shù)是一個(gè)常數(shù)、一個(gè)寄存器操作數(shù)或者是一個(gè)存儲(chǔ)常數(shù)、一個(gè)寄存器操作數(shù)或者是一個(gè)存儲(chǔ)器操作數(shù)。器操作數(shù)。n對(duì)于存儲(chǔ)器操作數(shù)來說，由尋址方式確定對(duì)于存儲(chǔ)器操作數(shù)來說，由尋址方式確定的存儲(chǔ)器地址稱為的存儲(chǔ)器地址稱為有效地址有效地址。

10、 2.2 尋址方式尋址方式n一些操作數(shù)尋址方式一些操作數(shù)尋址方式n：賦值操作賦值操作nMemMem：存儲(chǔ)器存儲(chǔ)器nRegsRegs：寄存器組寄存器組n方括號(hào)：方括號(hào)：表示內(nèi)容表示內(nèi)容nMem Mem ：存儲(chǔ)器的內(nèi)容：存儲(chǔ)器的內(nèi)容nRegs Regs ：寄存器的內(nèi)容：寄存器的內(nèi)容nMemRegsR1MemRegsR1：以寄存器：以寄存器R1R1中的內(nèi)容作為地址中的內(nèi)容作為地址的存儲(chǔ)器單元中的內(nèi)容的存儲(chǔ)器單元中的內(nèi)容2.2 尋址方式尋址方式尋址方式尋址方式指令實(shí)例指令實(shí)例含含 義義寄存器尋址ADD R1 , R2RegsR1RegsR1RegsR2立即值尋址ADD R3 , #6RegsR3Reg

11、sR36偏移尋址ADD R3 , 120(R2)RegsR3RegsR3Mem120+RegsR2寄存器間接尋址ADD R4 , (R2)RegsR4RegsR4MemRegsR2索引尋址ADD R4 , (R2 + R3)RegsR4RegsR4MemRegsR2+RegsR3直接尋址或絕對(duì)尋址ADD R4 , (1010)RegsR4RegsR4Mem1010存儲(chǔ)器間接尋址ADD R2 , (R4)RegsR2RegsR2MemMemRegsR4自增尋址ADD R1 , (R2)+RegsR1RegsR1MemRegsR2RegsR2RegsR2d自減尋址ADD R1, -(R2)Regs

12、R2RegsR2dRegsR1RegsR1+MemRegsR2縮放尋址ADDR1 , 80(R2)R3RegsR1RegsR1Mem80RegsR2RegsR3*d2.2 尋址方式尋址方式 采用多種尋址方式可以顯著地減少程序的采用多種尋址方式可以顯著地減少程序的指令條數(shù)，但可能增加計(jì)算機(jī)的實(shí)現(xiàn)復(fù)雜度指令條數(shù)，但可能增加計(jì)算機(jī)的實(shí)現(xiàn)復(fù)雜度以及指令的以及指令的CPICPI。2.2 尋址方式尋址方式n各種尋址方式的使用情況統(tǒng)計(jì)結(jié)果各種尋址方式的使用情況統(tǒng)計(jì)結(jié)果在在VAXVAX機(jī)器上運(yùn)行機(jī)器上運(yùn)行g(shù)ccgcc、SpiceSpice和和Tex Tex 基準(zhǔn)程序基準(zhǔn)程序 1% 0% 24% 43% 32%

13、 6% 16% 3% 17% 55% 1% 6% 11% 39% 40% 0% 10% 20% 30% 40% 50% 60% 70% 存存儲(chǔ)儲(chǔ)器器間間接接尋尋址址 縮縮放放尋尋址址 寄寄存存器器間間接接尋尋址址 立立即即數(shù)數(shù)尋尋址址 偏偏移移尋尋址址 Tex Spice gcc 立即數(shù)尋址方式立即數(shù)尋址方式和和偏移尋址方式偏移尋址方式的使用頻度最高。的使用頻度最高。 2.2 尋址方式尋址方式n偏移尋址偏移尋址n偏移量的取值范圍偏移量的取值范圍n在在load-store結(jié)構(gòu)的機(jī)器（結(jié)構(gòu)的機(jī)器（Alpha）上運(yùn)行）上運(yùn)行SPEC CPU2000基準(zhǔn)程序基準(zhǔn)程序2.2 尋址方式尋址方式n位移量字段

14、的大小直接影響到指令的長度。位移量字段的大小直接影響到指令的長度。n從圖中可以看出：從圖中可以看出：n程序所使用的偏移量大小分布十分廣泛程序所使用的偏移量大小分布十分廣泛n主要是由于在存儲(chǔ)器中所保存的數(shù)據(jù)并不是十分集中主要是由于在存儲(chǔ)器中所保存的數(shù)據(jù)并不是十分集中，需要使用不同的偏移量對(duì)其進(jìn)行訪問。，需要使用不同的偏移量對(duì)其進(jìn)行訪問。n較小的偏移量和較大的偏移量均占有相當(dāng)大的比較小的偏移量和較大的偏移量均占有相當(dāng)大的比例。例。2.2 尋址方式尋址方式n立即數(shù)尋址方式立即數(shù)尋址方式n立即數(shù)尋址方式的使用頻度立即數(shù)尋址方式的使用頻度 大約1/4的load指令和ALU指令采用了立即數(shù)尋址。 2.2

15、尋址方式尋址方式n立即數(shù)的取值范圍立即數(shù)的取值范圍2.2 尋址方式尋址方式n立即數(shù)取值的大小也影響到指令長度立即數(shù)取值的大小也影響到指令長度n最常用的是較小的立即數(shù)最常用的是較小的立即數(shù)n有時(shí)也會(huì)用到較大的立即數(shù)（主要用于地址有時(shí)也會(huì)用到較大的立即數(shù)（主要用于地址計(jì)算）計(jì)算）n測試表明，測試表明，16位的長度覆蓋大約位的長度覆蓋大約80%，8位位可以覆蓋大約可以覆蓋大約50%。2.2 尋址方式尋址方式n兩種表示尋址方式的方法兩種表示尋址方式的方法n將尋址方式編碼于操作碼中，由操作碼描述相應(yīng)操作的尋將尋址方式編碼于操作碼中，由操作碼描述相應(yīng)操作的尋址方式。址方式。適合適合：處理機(jī)采用：處理機(jī)采用

16、load-store結(jié)構(gòu)，尋址方式只有很少幾種。結(jié)構(gòu)，尋址方式只有很少幾種。n在指令字中設(shè)置專門的尋址字段，用以直接指出尋址方式。在指令字中設(shè)置專門的尋址字段，用以直接指出尋址方式。n靈活，操作碼短，但需要設(shè)置專門的尋址方式字段，而靈活，操作碼短，但需要設(shè)置專門的尋址方式字段，而且操作碼和尋址方式字段合起來所需要的總位數(shù)可能會(huì)且操作碼和尋址方式字段合起來所需要的總位數(shù)可能會(huì)比隱含方法的總位數(shù)多。比隱含方法的總位數(shù)多。 適合適合：處理機(jī)具有多種尋址方式，且指令有多個(gè)操作數(shù)。：處理機(jī)具有多種尋址方式，且指令有多個(gè)操作數(shù)。第第2章章 計(jì)算機(jī)指令系統(tǒng)的設(shè)計(jì)計(jì)算機(jī)指令系統(tǒng)的設(shè)計(jì)n2.3 2.3 指令系統(tǒng)

17、的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n指令系統(tǒng)的設(shè)計(jì)指令系統(tǒng)的設(shè)計(jì)n首先考慮所應(yīng)實(shí)現(xiàn)的基本功能，確定哪些基本功首先考慮所應(yīng)實(shí)現(xiàn)的基本功能，確定哪些基本功能應(yīng)該由硬件實(shí)現(xiàn)，哪些功能由軟件實(shí)現(xiàn)比較合能應(yīng)該由硬件實(shí)現(xiàn)，哪些功能由軟件實(shí)現(xiàn)比較合適。適。n包括包括n指令的功能設(shè)計(jì)指令的功能設(shè)計(jì)n指令格式的設(shè)計(jì)指令格式的設(shè)計(jì)n在確定哪些基本功能用硬件來實(shí)現(xiàn)時(shí)，主要考慮在確定哪些基本功能用硬件來實(shí)現(xiàn)時(shí)，主要考慮3個(gè)個(gè)因素：因素：速度、成本、靈活性。速度、成本、靈活性。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n在設(shè)計(jì)新的指令系統(tǒng)時(shí)，一般按以下步驟反復(fù)多次地在設(shè)計(jì)新的指令系統(tǒng)時(shí)，一般按以下步驟反復(fù)多

18、次地進(jìn)行，直至指令系統(tǒng)的效能達(dá)到很高為止。進(jìn)行，直至指令系統(tǒng)的效能達(dá)到很高為止。n根據(jù)應(yīng)用，初擬出指令的分類和具體的指令。根據(jù)應(yīng)用，初擬出指令的分類和具體的指令。n試編出用該指令系統(tǒng)設(shè)計(jì)的各種高級(jí)語言的編譯試編出用該指令系統(tǒng)設(shè)計(jì)的各種高級(jí)語言的編譯程序。程序。n對(duì)各種算法編寫大量測試程序并進(jìn)行模擬測試，對(duì)各種算法編寫大量測試程序并進(jìn)行模擬測試，看指令系統(tǒng)的操作碼和尋址方式效能是否都比較看指令系統(tǒng)的操作碼和尋址方式效能是否都比較高。高。1.將程序中高頻出現(xiàn)的指令串復(fù)合，將其改成一條將程序中高頻出現(xiàn)的指令串復(fù)合，將其改成一條強(qiáng)功能新指令，即改用硬件方式實(shí)現(xiàn)，而將出現(xiàn)強(qiáng)功能新指令，即改用硬件方式實(shí)現(xiàn)

19、，而將出現(xiàn)頻度很低的指令的操作改成用基本指令組成的指頻度很低的指令的操作改成用基本指令組成的指令串來完成，即用軟件方式實(shí)現(xiàn)。令串來完成，即用軟件方式實(shí)現(xiàn)。n對(duì)指令系統(tǒng)的基本要求對(duì)指令系統(tǒng)的基本要求 完整性、規(guī)整性、正交性、高效率、兼容性完整性、規(guī)整性、正交性、高效率、兼容性 n完整性：完整性：在一個(gè)有限可用的存儲(chǔ)空間內(nèi)，對(duì)在一個(gè)有限可用的存儲(chǔ)空間內(nèi)，對(duì)于任何可解的問題，編制計(jì)算程序時(shí)，指令于任何可解的問題，編制計(jì)算程序時(shí)，指令系統(tǒng)所提供的指令足夠使用。系統(tǒng)所提供的指令足夠使用。n要求指令系統(tǒng)功能齊全、使用方便要求指令系統(tǒng)功能齊全、使用方便n下表為許多指令系統(tǒng)結(jié)構(gòu)都包含的一些指令類型下表為許多指

20、令系統(tǒng)結(jié)構(gòu)都包含的一些指令類型 n前前4 4類類屬于通用計(jì)算機(jī)系統(tǒng)的基本指令屬于通用計(jì)算機(jī)系統(tǒng)的基本指令n對(duì)于最后對(duì)于最后4 4種類型的操作，不同指令系統(tǒng)結(jié)構(gòu)種類型的操作，不同指令系統(tǒng)結(jié)構(gòu)的支持大不相同的支持大不相同 。 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n規(guī)整性：規(guī)整性：主要包括對(duì)稱性和均勻性。主要包括對(duì)稱性和均勻性。n對(duì)稱性：對(duì)稱性：所有與指令系統(tǒng)有關(guān)的存儲(chǔ)單元的使用、所有與指令系統(tǒng)有關(guān)的存儲(chǔ)單元的使用、 操作碼的設(shè)置等都是對(duì)稱的。操作碼的設(shè)置等都是對(duì)稱的。例如：例如：在存儲(chǔ)單元的使用

21、上，所有通用寄存器都要同在存儲(chǔ)單元的使用上，所有通用寄存器都要同等對(duì)待。在操作碼的設(shè)置上，如果設(shè)置了等對(duì)待。在操作碼的設(shè)置上，如果設(shè)置了A AB BA A的指令，就應(yīng)該也設(shè)置的指令，就應(yīng)該也設(shè)置A AB B B B的指令。的指令。 n均勻性：均勻性：指對(duì)于各種不同的操作數(shù)類型、字長、操指對(duì)于各種不同的操作數(shù)類型、字長、操作種類和數(shù)據(jù)存儲(chǔ)單元，指令的設(shè)置都要同等對(duì)待。作種類和數(shù)據(jù)存儲(chǔ)單元，指令的設(shè)置都要同等對(duì)待。例如：例如：如果某機(jī)器有如果某機(jī)器有5 5種數(shù)據(jù)表示，種數(shù)據(jù)表示，4 4種字長，兩種存種字長，兩種存儲(chǔ)單元，則要設(shè)置儲(chǔ)單元，則要設(shè)置5 54 42=402=40種同一操作的指令。種同一操

22、作的指令。 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n正交性：正交性：在指令中各個(gè)不同含義的字在指令中各個(gè)不同含義的字段，如操作類型、數(shù)據(jù)類型、尋址方段，如操作類型、數(shù)據(jù)類型、尋址方式字段等，在編碼時(shí)應(yīng)互不相關(guān)、相式字段等，在編碼時(shí)應(yīng)互不相關(guān)、相互獨(dú)立?；オ?dú)立。 n高效率：高效率：指指令的執(zhí)行速度快、使用指指令的執(zhí)行速度快、使用頻度高。頻度高。n兼容性：兼容性：主要是要實(shí)現(xiàn)向后兼容，指主要是要實(shí)現(xiàn)向后兼容，指令系統(tǒng)可以增加新指令，但不能刪除令系統(tǒng)可以增加新指令，但不能刪除指令或更改指令的功能。指令或更改指令的功能。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n在設(shè)計(jì)

23、指令系統(tǒng)時(shí)，有兩種截然不同的在設(shè)計(jì)指令系統(tǒng)時(shí)，有兩種截然不同的設(shè)計(jì)策略。設(shè)計(jì)策略。 （產(chǎn)生了兩類不同的計(jì)算機(jī)系統(tǒng)（產(chǎn)生了兩類不同的計(jì)算機(jī)系統(tǒng) ）nCISC（復(fù)雜指令系統(tǒng)計(jì)算機(jī)）（復(fù)雜指令系統(tǒng)計(jì)算機(jī)）Complex Instruction Set Computern增強(qiáng)指令功能，把越來越多的功能交由硬件來實(shí)增強(qiáng)指令功能，把越來越多的功能交由硬件來實(shí)現(xiàn)，并且指令的數(shù)量也是越來越多。現(xiàn)，并且指令的數(shù)量也是越來越多。nRISC（精簡指令系統(tǒng)計(jì)算機(jī)）（精簡指令系統(tǒng)計(jì)算機(jī)）Reduced Instruction Set Computern盡可能地把指令系統(tǒng)簡化，不僅指令的條數(shù)少，盡可能地把指令系統(tǒng)簡化，不

24、僅指令的條數(shù)少，而且指令的功能也比較簡單。而且指令的功能也比較簡單。 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n20世紀(jì)世紀(jì)50年代，由于硬件價(jià)格高、體積大、可靠性低，因此年代，由于硬件價(jià)格高、體積大、可靠性低，因此計(jì)算機(jī)的指令系統(tǒng)比較簡單。隨著半導(dǎo)體技術(shù)和微電子技術(shù)計(jì)算機(jī)的指令系統(tǒng)比較簡單。隨著半導(dǎo)體技術(shù)和微電子技術(shù)的發(fā)展，為增強(qiáng)系統(tǒng)功能和提高速度就不斷增加指令系統(tǒng)的的發(fā)展，為增強(qiáng)系統(tǒng)功能和提高速度就不斷增加指令系統(tǒng)的復(fù)雜度。大致有以下幾個(gè)原因：復(fù)雜度。大致有以下幾個(gè)原因：n當(dāng)高級(jí)語言（如當(dāng)高級(jí)語言（如C語言）取代匯編語言后，就不斷增加新語言）取代匯編語言后，就不斷增加新的復(fù)

25、雜指令來支持高級(jí)語言程序的高效實(shí)現(xiàn)。的復(fù)雜指令來支持高級(jí)語言程序的高效實(shí)現(xiàn)。n由于訪主存的速度顯著低于訪由于訪主存的速度顯著低于訪CPU寄存器的速度，因此寄存器的速度，因此在功能相同時(shí)，不斷增加用一條功能復(fù)雜的新指令來取在功能相同時(shí)，不斷增加用一條功能復(fù)雜的新指令來取代原先需一連串指令完成的功能，將程序軟件固化或硬代原先需一連串指令完成的功能，將程序軟件固化或硬化。化。n系列機(jī)軟件要求向上兼容和向后兼容，使得指令系統(tǒng)不系列機(jī)軟件要求向上兼容和向后兼容，使得指令系統(tǒng)不斷擴(kuò)大和增加，而原有指令又不能取消，特別是采用微斷擴(kuò)大和增加，而原有指令又不能取消，特別是采用微程序控制后，有人就開始濫用控制存儲(chǔ)

26、器，導(dǎo)致指令條程序控制后，有人就開始濫用控制存儲(chǔ)器，導(dǎo)致指令條數(shù)、功能、尋址方式和指令的格式都越來越復(fù)雜。數(shù)、功能、尋址方式和指令的格式都越來越復(fù)雜。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n到了到了20世紀(jì)世紀(jì)70年代末，這種年代末，這種CISC設(shè)計(jì)已不能適應(yīng)優(yōu)化編設(shè)計(jì)已不能適應(yīng)優(yōu)化編譯及譯及VLSI技術(shù)的發(fā)展，所以又提出了簡化和規(guī)整指令系技術(shù)的發(fā)展，所以又提出了簡化和規(guī)整指令系統(tǒng)的統(tǒng)的RISC思想。思想。n然而，單純的然而，單純的RISC存在某些存在某些CISC沒有的致命弱點(diǎn)，于沒有的致命弱點(diǎn)，于是又采用將是又采用將RISC和和CISC兩者相結(jié)合的思想，以相互取兩者相結(jié)合的

27、思想，以相互取長補(bǔ)短。因此，近年來，長補(bǔ)短。因此，近年來，RISC和和CISC之間的界面越來之間的界面越來越模糊了，盡管如此，指令系統(tǒng)的結(jié)構(gòu)與單純的越模糊了，盡管如此，指令系統(tǒng)的結(jié)構(gòu)與單純的CISC或或RISC畢竟有著明顯的不同。畢竟有著明顯的不同。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n2.3.1 按按CISC方向發(fā)展和改進(jìn)指令系統(tǒng)方向發(fā)展和改進(jìn)指令系統(tǒng)nCISC結(jié)構(gòu)追求的目標(biāo)結(jié)構(gòu)追求的目標(biāo)n強(qiáng)化指令功能，減少程序的指令條數(shù)，以達(dá)到提強(qiáng)化指令功能，減少程序的指令條數(shù)，以達(dá)到提高性能的目的。高性能的目的。n增強(qiáng)指令功能主要是從以下增強(qiáng)指令功能主要是從以下3個(gè)方面著手：個(gè)方面著

28、手： 面向目標(biāo)程序的優(yōu)化實(shí)現(xiàn)改進(jìn)面向目標(biāo)程序的優(yōu)化實(shí)現(xiàn)改進(jìn) 面向高級(jí)語言的優(yōu)化實(shí)現(xiàn)改進(jìn)面向高級(jí)語言的優(yōu)化實(shí)現(xiàn)改進(jìn) 面向操作系統(tǒng)的優(yōu)化實(shí)現(xiàn)改進(jìn)面向操作系統(tǒng)的優(yōu)化實(shí)現(xiàn)改進(jìn)2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n面向目標(biāo)程序的優(yōu)化實(shí)現(xiàn)改進(jìn)面向目標(biāo)程序的優(yōu)化實(shí)現(xiàn)改進(jìn)n對(duì)大量的目標(biāo)程序及其執(zhí)行情況進(jìn)行統(tǒng)計(jì)分析，找對(duì)大量的目標(biāo)程序及其執(zhí)行情況進(jìn)行統(tǒng)計(jì)分析，找出那些使用頻度高、執(zhí)行時(shí)間長的指令或指令串。出那些使用頻度高、執(zhí)行時(shí)間長的指令或指令串。n對(duì)于使用頻度高的指令，用硬件加快其執(zhí)行；對(duì)于對(duì)于使用頻度高的指令，用硬件加快其執(zhí)行；對(duì)于使用頻度高的指令串，用一條新的指令來替代。使用頻度高的指

29、令串，用一條新的指令來替代。n既能減少目標(biāo)程序的執(zhí)行時(shí)間，也能有效地縮短程既能減少目標(biāo)程序的執(zhí)行時(shí)間，也能有效地縮短程序的長度。序的長度。n可以從以下幾個(gè)方面來改進(jìn)：可以從以下幾個(gè)方面來改進(jìn)： n增強(qiáng)運(yùn)算型指令的功能增強(qiáng)運(yùn)算型指令的功能n增強(qiáng)數(shù)據(jù)傳送指令的功能增強(qiáng)數(shù)據(jù)傳送指令的功能n增強(qiáng)程序控制指令的功能增強(qiáng)程序控制指令的功能2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化例如：例如：循環(huán)在程序中占有相當(dāng)大的循環(huán)在程序中占有相當(dāng)大的比例，所以在指令上提供專門的比例，所以在指令上提供專門的支持。支持。n循環(huán)控制部分通常用循環(huán)控制部分通常用3 3條指條指令完成：令完成：n一條加法指令一條加

30、法指令n一條比較指令一條比較指令n一條分支指令一條分支指令n設(shè)置循環(huán)控制指令，用一條設(shè)置循環(huán)控制指令，用一條指令完成上述指令完成上述3 3條條指令的功指令的功能。能。 I = m1 I=I+m3 循環(huán)體循環(huán)體 Im2 N Y 一般循環(huán)程序的結(jié)構(gòu)一般循環(huán)程序的結(jié)構(gòu)2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n面向高級(jí)語言的優(yōu)化實(shí)現(xiàn)改進(jìn)面向高級(jí)語言的優(yōu)化實(shí)現(xiàn)改進(jìn) 盡可能縮短高級(jí)語言與機(jī)器語言的語義差盡可能縮短高級(jí)語言與機(jī)器語言的語義差距，支持高級(jí)語言編譯，縮短編譯程序長距，支持高級(jí)語言編譯，縮短編譯程序長度和編譯時(shí)間。度和編譯時(shí)間。途徑途徑1 1：通過對(duì)源程序中各種高級(jí)語言語句的使用頻

31、通過對(duì)源程序中各種高級(jí)語言語句的使用頻度進(jìn)行統(tǒng)計(jì)來分析改進(jìn)度進(jìn)行統(tǒng)計(jì)來分析改進(jìn)。對(duì)高頻語句增設(shè)與之語。對(duì)高頻語句增設(shè)與之語義差距小的新指令。但不同用途的高級(jí)語言，其義差距小的新指令。但不同用途的高級(jí)語言，其語句使用頻度有較大差異，機(jī)器指令系統(tǒng)很難做語句使用頻度有較大差異，機(jī)器指令系統(tǒng)很難做到對(duì)各種語言都是優(yōu)化的。到對(duì)各種語言都是優(yōu)化的。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n途徑途徑2：如何面向編譯，優(yōu)化代碼生成來改進(jìn)。如何面向編譯，優(yōu)化代碼生成來改進(jìn)。n由于目前機(jī)器上運(yùn)行的絕大多數(shù)目標(biāo)程序是經(jīng)編譯系由于目前機(jī)器上運(yùn)行的絕大多數(shù)目標(biāo)程序是經(jīng)編譯系統(tǒng)生成的，從優(yōu)化代碼生成上考慮

32、，應(yīng)當(dāng)增強(qiáng)系統(tǒng)結(jié)統(tǒng)生成的，從優(yōu)化代碼生成上考慮，應(yīng)當(dāng)增強(qiáng)系統(tǒng)結(jié)構(gòu)的規(guī)整性，盡量減少例外或特殊的情況和用法，讓構(gòu)的規(guī)整性，盡量減少例外或特殊的情況和用法，讓所有運(yùn)算都對(duì)稱、均勻地在存儲(chǔ)（寄存器）單元間進(jìn)所有運(yùn)算都對(duì)稱、均勻地在存儲(chǔ)（寄存器）單元間進(jìn)行，對(duì)所有存儲(chǔ)（寄存器）單元同等對(duì)待，不論是操行，對(duì)所有存儲(chǔ)（寄存器）單元同等對(duì)待，不論是操作數(shù)或運(yùn)算結(jié)果都可無約束地存放在任意單元中。這作數(shù)或運(yùn)算結(jié)果都可無約束地存放在任意單元中。這樣，為優(yōu)化管理通用寄存器的使用可以大大減少很多樣，為優(yōu)化管理通用寄存器的使用可以大大減少很多輔助開銷。輔助開銷。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n

33、途徑途徑3 3：設(shè)法改進(jìn)指令系統(tǒng)，使它與各種語言間的語義設(shè)法改進(jìn)指令系統(tǒng)，使它與各種語言間的語義差距都有同等的縮小。差距都有同等的縮小。如圖所示，可以把系統(tǒng)結(jié)構(gòu)點(diǎn)如圖所示，可以把系統(tǒng)結(jié)構(gòu)點(diǎn)向右移，使得它與各種語言間的路長都得到縮短。向右移，使得它與各種語言間的路長都得到縮短。各種語言與傳統(tǒng)機(jī)器指令系統(tǒng)結(jié)構(gòu)的語義差距 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n途徑途徑4 4：機(jī)器具有分別面向各種高級(jí)語言的多種指令系機(jī)器具有分別面向各種高級(jí)語言的多種指令系統(tǒng)、多種系統(tǒng)結(jié)構(gòu)。統(tǒng)、多種系統(tǒng)結(jié)構(gòu)。n 工作前由操作系統(tǒng)根據(jù)所用高級(jí)語言切換控制存儲(chǔ)工作前由操作系統(tǒng)根據(jù)所用高級(jí)語言切換控制存儲(chǔ)

34、器中所存相應(yīng)的微程序，如圖所示，讓系統(tǒng)結(jié)構(gòu)是動(dòng)器中所存相應(yīng)的微程序，如圖所示，讓系統(tǒng)結(jié)構(gòu)是動(dòng)態(tài)的，而不是靜態(tài)的。由態(tài)的，而不是靜態(tài)的。由“以指令系統(tǒng)為主，高級(jí)語言以指令系統(tǒng)為主，高級(jí)語言為從為從”的方式演變成的方式演變成“以高級(jí)語言為主，指令系統(tǒng)為從以高級(jí)語言為主，指令系統(tǒng)為從”的方式。的方式。 B-1700具有多種系統(tǒng)結(jié)構(gòu)(1972年) 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n途徑途徑5 5：發(fā)展高級(jí)語言計(jì)算機(jī)發(fā)展高級(jí)語言計(jì)算機(jī)(或稱高級(jí)語言機(jī)器或稱高級(jí)語言機(jī)器)。n編譯主要采用的是翻譯技術(shù)，在微程序控制的機(jī)器上，編譯主要采用的是翻譯技術(shù)，在微程序控制的機(jī)器上，機(jī)器語言是用

35、解釋實(shí)現(xiàn)的。面向編譯通過縮小語義差距機(jī)器語言是用解釋實(shí)現(xiàn)的。面向編譯通過縮小語義差距改進(jìn)指令系統(tǒng)的思路實(shí)際上意味著增大解釋的比重，減改進(jìn)指令系統(tǒng)的思路實(shí)際上意味著增大解釋的比重，減少翻譯的比重。少翻譯的比重。各種語言的語義差距 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n面向操作系統(tǒng)的優(yōu)化實(shí)現(xiàn)改進(jìn)面向操作系統(tǒng)的優(yōu)化實(shí)現(xiàn)改進(jìn)n途徑途徑1 1：通過對(duì)操作系統(tǒng)中常用指令和指令串的使用通過對(duì)操作系統(tǒng)中常用指令和指令串的使用頻度進(jìn)行統(tǒng)計(jì)分析來改進(jìn)頻度進(jìn)行統(tǒng)計(jì)分析來改進(jìn)。但是，這種改進(jìn)的效果很。但是，這種改進(jìn)的效果很有限。有限。n途徑途徑2 2：考慮如何：考慮如何增設(shè)專用于操作系統(tǒng)的新指令增

36、設(shè)專用于操作系統(tǒng)的新指令。 例如，例如，IBMIBM公司最初在公司最初在IBM360IBM360系統(tǒng)上并未對(duì)多個(gè)進(jìn)程系統(tǒng)上并未對(duì)多個(gè)進(jìn)程使用公用區(qū)的管理提供專門指令，而是給公用區(qū)設(shè)置使用公用區(qū)的管理提供專門指令，而是給公用區(qū)設(shè)置標(biāo)志位標(biāo)志位( (信號(hào)燈信號(hào)燈) )，結(jié)果在多道程序分時(shí)系統(tǒng)情況下經(jīng)，結(jié)果在多道程序分時(shí)系統(tǒng)情況下經(jīng)常發(fā)生公用區(qū)的使用混亂，于是很快增加了一條常發(fā)生公用區(qū)的使用混亂，于是很快增加了一條“測測試與置定試與置定”指令，但實(shí)踐中又發(fā)現(xiàn)常發(fā)生系統(tǒng)指令，但實(shí)踐中又發(fā)現(xiàn)常發(fā)生系統(tǒng)“死鎖死鎖”的現(xiàn)象。為此的現(xiàn)象。為此增設(shè)了增設(shè)了“比較與交換比較與交換”指令。指令。2.3 2.3 指令

37、系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n途徑途徑3 3：是把操作系統(tǒng)中頻繁使用的，對(duì)速度影響大的是把操作系統(tǒng)中頻繁使用的，對(duì)速度影響大的機(jī)構(gòu)型軟件子程序硬化或固化，改為直接用硬件或微機(jī)構(gòu)型軟件子程序硬化或固化，改為直接用硬件或微程序解釋實(shí)現(xiàn)程序解釋實(shí)現(xiàn)。n途徑途徑4：發(fā)展讓操作系統(tǒng)由專門的處理機(jī)來執(zhí)行的功能發(fā)展讓操作系統(tǒng)由專門的處理機(jī)來執(zhí)行的功能分布處理系統(tǒng)結(jié)構(gòu)。分布處理系統(tǒng)結(jié)構(gòu)。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n2.3.2 按按RISC方向發(fā)展和改進(jìn)指令系統(tǒng)方向發(fā)展和改進(jìn)指令系統(tǒng)1.CISC1.CISC指令系統(tǒng)結(jié)構(gòu)存在的問題指令系統(tǒng)結(jié)構(gòu)存在的問題 （19791979年開

38、始，年開始，PattersonPatterson等人的研究）等人的研究）n各種指令的使用頻度相差懸殊，許多指令很少用。各種指令的使用頻度相差懸殊，許多指令很少用。 n據(jù)統(tǒng)計(jì)：只有據(jù)統(tǒng)計(jì)：只有2020的指令使用頻度比較高，的指令使用頻度比較高，占運(yùn)行時(shí)間的占運(yùn)行時(shí)間的8080。而其余。而其余8080的指令只的指令只在在2020的運(yùn)行時(shí)間內(nèi)才會(huì)用到。的運(yùn)行時(shí)間內(nèi)才會(huì)用到。n使用頻度高的指令也是最簡單的指令。使用頻度高的指令也是最簡單的指令。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化Intel 80 x86最常用的10條指令2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n指令

39、系統(tǒng)龐大，指令條數(shù)很多，許多指令的功能又很指令系統(tǒng)龐大，指令條數(shù)很多，許多指令的功能又很復(fù)雜，使得控制器硬件非常復(fù)雜。復(fù)雜，使得控制器硬件非常復(fù)雜。 導(dǎo)致的問題：導(dǎo)致的問題：n占用了大量的芯片面積（如占用占用了大量的芯片面積（如占用CPUCPU芯片總面積的一半芯片總面積的一半以上），給以上），給VLSIVLSI設(shè)計(jì)造成很大的困難；設(shè)計(jì)造成很大的困難；n增加了研制時(shí)間和成本，容易造成設(shè)計(jì)錯(cuò)誤。增加了研制時(shí)間和成本，容易造成設(shè)計(jì)錯(cuò)誤。n許多指令由于操作繁雜，許多指令由于操作繁雜，其其CPICPI值值比較大，執(zhí)行速度慢。比較大，執(zhí)行速度慢。采用這些復(fù)雜指令有可能使整個(gè)程序的采用這些復(fù)雜指令有可能使整

40、個(gè)程序的 執(zhí)行時(shí)間反而執(zhí)行時(shí)間反而增加。增加。n由于指令功能復(fù)雜，規(guī)整性不好，不利于采用流水技由于指令功能復(fù)雜，規(guī)整性不好，不利于采用流水技術(shù)來提高性能。術(shù)來提高性能。 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化2.設(shè)計(jì)設(shè)計(jì)RISC的基本原則的基本原則n(1)(1)確定指令系統(tǒng)時(shí)，只選擇使用頻度很高的那些確定指令系統(tǒng)時(shí)，只選擇使用頻度很高的那些指令，再增加少量能有效支持操作系統(tǒng)、高級(jí)語言指令，再增加少量能有效支持操作系統(tǒng)、高級(jí)語言實(shí)現(xiàn)及其他功能的指令，大大減少指令條數(shù)，使之實(shí)現(xiàn)及其他功能的指令，大大減少指令條數(shù)，使之一般不超過一般不超過100100條。條。n(2)(2)減少指令系

41、統(tǒng)所用尋址方式種類，一般不超過減少指令系統(tǒng)所用尋址方式種類，一般不超過兩種。簡化指令的格式限制在兩種之內(nèi)，并讓全部兩種。簡化指令的格式限制在兩種之內(nèi)，并讓全部指令都是相同長度。指令都是相同長度。n(3)讓所有指令都在一個(gè)機(jī)器周期內(nèi)完成。讓所有指令都在一個(gè)機(jī)器周期內(nèi)完成。 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n(4)(4)擴(kuò)大通用寄存器數(shù)，一般不少于擴(kuò)大通用寄存器數(shù)，一般不少于3232個(gè)，盡量減個(gè)，盡量減少訪存，所有指令只有存少訪存，所有指令只有存(STORE)(STORE)、取、取(LOAD)(LOAD)指令指令訪存，其他指令一律只對(duì)寄存器操作。訪存，其他指令一律只對(duì)寄存器

42、操作。n(5)(5)為提高指令執(zhí)行速度，大多數(shù)指令都用硬聯(lián)控為提高指令執(zhí)行速度，大多數(shù)指令都用硬聯(lián)控制實(shí)現(xiàn)，少數(shù)指令才用微程序?qū)崿F(xiàn)。制實(shí)現(xiàn)，少數(shù)指令才用微程序?qū)崿F(xiàn)。n(6)通過精簡指令和優(yōu)化設(shè)計(jì)編譯程序，簡單有效地通過精簡指令和優(yōu)化設(shè)計(jì)編譯程序，簡單有效地支持高級(jí)語言的實(shí)現(xiàn)。支持高級(jí)語言的實(shí)現(xiàn)。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化3.設(shè)計(jì)設(shè)計(jì)RISC結(jié)構(gòu)采用的基本技術(shù)結(jié)構(gòu)采用的基本技術(shù)n(1)(1)按設(shè)計(jì)按設(shè)計(jì)RISCRISC的一般原則來設(shè)計(jì)。的一般原則來設(shè)計(jì)。n 確定指令系統(tǒng)時(shí)，通過指令使用頻度的統(tǒng)計(jì)，確定指令系統(tǒng)時(shí)，通過指令使用頻度的統(tǒng)計(jì)，選取其中選取其中常用的基本指令

43、常用的基本指令，并，并增設(shè)增設(shè)一些對(duì)操作系統(tǒng)一些對(duì)操作系統(tǒng)、高級(jí)語言、應(yīng)用環(huán)境等支持、高級(jí)語言、應(yīng)用環(huán)境等支持最有用的指令，最有用的指令，使指使指令數(shù)精簡。在指令的功能、格式和編碼設(shè)計(jì)上盡可令數(shù)精簡。在指令的功能、格式和編碼設(shè)計(jì)上盡可能簡化規(guī)整。所有能簡化規(guī)整。所有指令盡可能等長，尋址方式盡量指令盡可能等長，尋址方式盡量統(tǒng)一成統(tǒng)一成12種，指令的執(zhí)行盡量能安排在一個(gè)機(jī)器種，指令的執(zhí)行盡量能安排在一個(gè)機(jī)器周期內(nèi)完成周期內(nèi)完成。 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n(2)(2)邏輯實(shí)現(xiàn)采用硬聯(lián)和微程序相結(jié)合邏輯實(shí)現(xiàn)采用硬聯(lián)和微程序相結(jié)合。讓大。讓大多數(shù)多數(shù)簡單指令用硬聯(lián)方式實(shí)

44、現(xiàn)簡單指令用硬聯(lián)方式實(shí)現(xiàn)，功能較復(fù)雜的指令允許功能較復(fù)雜的指令允許用微程序解釋實(shí)現(xiàn)用微程序解釋實(shí)現(xiàn)，是比較適宜的，可以免去或減，是比較適宜的，可以免去或減少微指令的譯碼時(shí)間，直接控制通路操作，加快解少微指令的譯碼時(shí)間，直接控制通路操作，加快解釋和便于微指令流水。釋和便于微指令流水。 n(3)在在CPU中設(shè)置大量工作寄存器并采用重疊寄存器中設(shè)置大量工作寄存器并采用重疊寄存器窗口。窗口。為為減少訪存減少訪存，盡量讓指令的操作在寄存器之，盡量讓指令的操作在寄存器之間進(jìn)行以提高執(zhí)行速度，縮短指令周期，簡化尋址間進(jìn)行以提高執(zhí)行速度，縮短指令周期，簡化尋址方式和指令格式；為更簡單有效地支持高級(jí)語言中方式和

45、指令格式；為更簡單有效地支持高級(jí)語言中大量出現(xiàn)的過程調(diào)用。大量出現(xiàn)的過程調(diào)用。 RSIC的重疊寄存器窗口的重疊寄存器窗口 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n(4)指令用流水和延遲轉(zhuǎn)移。指令用流水和延遲轉(zhuǎn)移。n(5)采用高速緩沖存儲(chǔ)器采用高速緩沖存儲(chǔ)器Cache,設(shè)置指令設(shè)置指令Cache和數(shù)和數(shù)據(jù)據(jù)Cache分別存放指令和數(shù)據(jù)。這樣，可以保證向分別存放指令和數(shù)據(jù)。這樣，可以保證向指令流水線不間斷地輸送指令和存取數(shù)據(jù)，來提高指令流水線不間斷地輸送指令和存取數(shù)據(jù)，來提高流水的效率。流水的效率。n(6)優(yōu)化設(shè)計(jì)編譯系統(tǒng)。優(yōu)化設(shè)計(jì)編譯系統(tǒng)。RISC機(jī)器由于使用了大量機(jī)器由于使用

46、了大量寄存器，寄存器，簡化局部變量和工作變量的中間傳遞簡化局部變量和工作變量的中間傳遞。另。另外，還應(yīng)優(yōu)化外，還應(yīng)優(yōu)化調(diào)整指令的執(zhí)行順序調(diào)整指令的執(zhí)行順序，以盡量減少機(jī)，以盡量減少機(jī)器的空閑等。上述器的空閑等。上述延遲轉(zhuǎn)移延遲轉(zhuǎn)移也可以看成是一個(gè)調(diào)整也可以看成是一個(gè)調(diào)整指令執(zhí)行順序的典型例子。指令執(zhí)行順序的典型例子。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n4.RISC技術(shù)的發(fā)展技術(shù)的發(fā)展采用采用RISCRISC結(jié)構(gòu)后可以帶來如下好處：結(jié)構(gòu)后可以帶來如下好處：n(1)(1)簡化指令系統(tǒng)設(shè)計(jì)，適合簡化指令系統(tǒng)設(shè)計(jì)，適合VLSIVLSI實(shí)現(xiàn)。實(shí)現(xiàn)。n (2)提高機(jī)器的執(zhí)行速度和效率

47、。提高機(jī)器的執(zhí)行速度和效率。n (3)降低了設(shè)計(jì)成本，提高了系統(tǒng)的可靠性。降低了設(shè)計(jì)成本，提高了系統(tǒng)的可靠性。n(4)可直接支持高級(jí)語言的實(shí)現(xiàn)，簡化編譯程序的設(shè)可直接支持高級(jí)語言的實(shí)現(xiàn)，簡化編譯程序的設(shè)計(jì)。因此，精簡指令系統(tǒng)在計(jì)算機(jī)結(jié)構(gòu)設(shè)計(jì)中已成計(jì)。因此，精簡指令系統(tǒng)在計(jì)算機(jī)結(jié)構(gòu)設(shè)計(jì)中已成為一種非常重要的思路。為一種非常重要的思路。 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化RISCRISC也存在某些問題和不足：也存在某些問題和不足：n(1)(1)由于指令少，使原在由于指令少，使原在CISCCISC上由單一指令完成的上由單一指令完成的某些復(fù)雜功能現(xiàn)在要用多條某些復(fù)雜功能現(xiàn)在要用多

48、條RISCRISC指令才能完成，加指令才能完成，加重了匯編語言程序設(shè)計(jì)的負(fù)擔(dān)，增加了機(jī)器語言程重了匯編語言程序設(shè)計(jì)的負(fù)擔(dān)，增加了機(jī)器語言程序的長度，占用存儲(chǔ)空間多，加大了指令的信息流序的長度，占用存儲(chǔ)空間多，加大了指令的信息流量。量。n(2)(2)對(duì)浮點(diǎn)運(yùn)算執(zhí)行和虛擬存儲(chǔ)器的支持雖有很大對(duì)浮點(diǎn)運(yùn)算執(zhí)行和虛擬存儲(chǔ)器的支持雖有很大加強(qiáng)，但仍顯得不足。加強(qiáng)，但仍顯得不足。n(3)RISC機(jī)器的編譯程序比機(jī)器的編譯程序比CISC的難寫。的難寫。 2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化RISC的發(fā)展方向的發(fā)展方向n1 1）由于由于RISCRISC也存在不足和問題，使得在也存在不足和問題

49、，使得在設(shè)計(jì)設(shè)計(jì)CPUCPU時(shí)時(shí)，向著，向著RISCRISC和和CISCCISC結(jié)合，取長補(bǔ)短的方向發(fā)展結(jié)合，取長補(bǔ)短的方向發(fā)展。例例如，如，MC68030MC68030雖然是雖然是CISCCISC結(jié)構(gòu)，但也引進(jìn)了某些結(jié)構(gòu)，但也引進(jìn)了某些RISCRISC的結(jié)構(gòu)特點(diǎn)。的結(jié)構(gòu)特點(diǎn)。n2）隨著芯片面積的增大及集成度的提高，多數(shù)微隨著芯片面積的增大及集成度的提高，多數(shù)微型芯片設(shè)計(jì)開始加入了如下的功能：型芯片設(shè)計(jì)開始加入了如下的功能：n(1)進(jìn)一步增大工作寄存器數(shù)量，并修改進(jìn)一步增大工作寄存器數(shù)量，并修改CPU部部分結(jié)構(gòu)，以滿足多媒體應(yīng)用；分結(jié)構(gòu)，以滿足多媒體應(yīng)用；n(2)增加并增大在片增加并增大在片C

50、ache的容量，并使其工作時(shí)的容量，并使其工作時(shí)鐘能與鐘能與CPU一致；一致；n(3)增設(shè)不少高速增設(shè)不少高速CISC類型的指令；類型的指令；2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n(4)(4)采用附加功能部件執(zhí)行超標(biāo)量或采用附加功能部件執(zhí)行超標(biāo)量或VLIW(VLIW(超長指超長指令字令字) )；n(5)(5)在片加速浮點(diǎn)數(shù)操作；在片加速浮點(diǎn)數(shù)操作；n(6)(6)增大流水線深度或增大分段流水段間的緩沖能增大流水線深度或增大分段流水段間的緩沖能力；力； n(7)(7)在前端增加對(duì)硬件代碼轉(zhuǎn)換的支持；在前端增加對(duì)硬件代碼轉(zhuǎn)換的支持；n(8)(8)在轉(zhuǎn)移之前就開始用猜測方式執(zhí)行；在

51、轉(zhuǎn)移之前就開始用猜測方式執(zhí)行；n(9)(9)使用自適應(yīng)轉(zhuǎn)移預(yù)測和恢復(fù)；使用自適應(yīng)轉(zhuǎn)移預(yù)測和恢復(fù)；n(10)(10)改用數(shù)據(jù)驅(qū)動(dòng)，讓程序動(dòng)態(tài)非順序地執(zhí)行；改用數(shù)據(jù)驅(qū)動(dòng)，讓程序動(dòng)態(tài)非順序地執(zhí)行；2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n2.3.3 指令操作碼的優(yōu)化指令操作碼的優(yōu)化n指令由兩部分組成：指令由兩部分組成：操作碼、地址碼操作碼、地址碼n指令格式的設(shè)計(jì)指令格式的設(shè)計(jì) 確定指令字的編碼方式，包括操作碼字段和地確定指令字的編碼方式，包括操作碼字段和地址碼字段的編碼和表示方式。址碼字段的編碼和表示方式。n指令格式的優(yōu)化指令格式的優(yōu)化：如何用最短的位數(shù)來表：如何用最短的位數(shù)來表示指

52、令的操作信息和地址信息，使程序中示指令的操作信息和地址信息，使程序中指令的平均字長最短。指令的平均字長最短。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化基本方法有：基本方法有：1、定長編碼、定長編碼指令長度固定，編碼簡單但冗余量大。指令長度固定，編碼簡單但冗余量大。2、Huffman（哈夫曼）編碼（哈夫曼）編碼考慮指令出現(xiàn)的概率，指令長度不固定?？紤]指令出現(xiàn)的概率，指令長度不固定。3、擴(kuò)展操作碼編碼、擴(kuò)展操作碼編碼長度不固定，但只有有限幾種碼長。長度不固定，但只有有限幾種碼長。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n例：現(xiàn)假設(shè)某模型機(jī)共有例：現(xiàn)假設(shè)某模型機(jī)共有n（

53、n=7）條指令，使）條指令，使用頻度如圖所示：用頻度如圖所示：2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n 按信息論觀點(diǎn)當(dāng)各種指令的出現(xiàn)是相互獨(dú)立時(shí)按信息論觀點(diǎn)當(dāng)各種指令的出現(xiàn)是相互獨(dú)立時(shí)(實(shí)際并實(shí)際并不都是如此不都是如此)，操作碼的，操作碼的信息熵信息熵(信息源所含平均信息量信息源所含平均信息量) 說明表示這說明表示這7種指令的操作碼平均只需種指令的操作碼平均只需2.17位即可位即可n 用用定長編碼定長編碼表示需表示需log2n= 3位，信息冗余為位，信息冗余為 17. 2log712iiippH%28317. 23實(shí)際平均碼長實(shí)際平均碼長H2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化

54、指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n哈夫曼編碼哈夫曼編碼 n基本思想基本思想：當(dāng)各種事件發(fā)生的概率不均等時(shí)，可：當(dāng)各種事件發(fā)生的概率不均等時(shí)，可以對(duì)發(fā)生概率最高的事件用最短的位數(shù)（時(shí)間）以對(duì)發(fā)生概率最高的事件用最短的位數(shù)（時(shí)間）來表示（處理），而對(duì)于出現(xiàn)概率較低的事件，來表示（處理），而對(duì)于出現(xiàn)概率較低的事件，則可以用較長的位數(shù)（時(shí)間）來表示（處理），則可以用較長的位數(shù)（時(shí)間）來表示（處理），從而使總的平均位數(shù)（時(shí)間）縮短。從而使總的平均位數(shù)（時(shí)間）縮短。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n哈夫曼編碼方法：哈夫曼編碼方法：n利用哈夫曼算法，構(gòu)造哈夫曼樹。將所有指令的利用哈夫曼算法，構(gòu)造

55、哈夫曼樹。將所有指令的使用頻度由小到大排序，每次選擇其中最小的兩使用頻度由小到大排序，每次選擇其中最小的兩個(gè)頻度合并成一個(gè)頻度，使它們二者之和成為一個(gè)頻度合并成一個(gè)頻度，使它們二者之和成為一個(gè)新節(jié)點(diǎn)。再按該頻度大小插到余下未參與結(jié)合個(gè)新節(jié)點(diǎn)。再按該頻度大小插到余下未參與結(jié)合的頻度值中。如此繼續(xù)進(jìn)行，直到全部頻度結(jié)合的頻度值中。如此繼續(xù)進(jìn)行，直到全部頻度結(jié)合完畢形成根結(jié)點(diǎn)為止。之后，對(duì)每個(gè)節(jié)點(diǎn)向下延完畢形成根結(jié)點(diǎn)為止。之后，對(duì)每個(gè)節(jié)點(diǎn)向下延伸，分出兩個(gè)分支，分別用一位代碼的伸，分出兩個(gè)分支，分別用一位代碼的“0”或或“1”來表示。這樣從根結(jié)點(diǎn)開始，沿線到達(dá)各頻度指來表示。這樣從根結(jié)點(diǎn)開始，沿線到

56、達(dá)各頻度指令所經(jīng)過的代碼序列就構(gòu)成該頻度指令的哈夫曼令所經(jīng)過的代碼序列就構(gòu)成該頻度指令的哈夫曼編碼。編碼。n由于哈夫曼編碼中的斷碼不可能是長碼的前綴，由于哈夫曼編碼中的斷碼不可能是長碼的前綴，從而保證了解碼的唯一性和實(shí)時(shí)性。從而保證了解碼的唯一性和實(shí)時(shí)性。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n構(gòu)造哈夫曼樹構(gòu)造哈夫曼樹2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n寫出哈夫曼編碼寫出哈夫曼編碼2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n哈夫曼編碼并不是唯一的。只要將沿線所經(jīng)過的哈夫曼編碼并不是唯一的。只要將沿線所經(jīng)過的“0”或或“1”互換一下，就會(huì)得到

57、一組新的編碼。當(dāng)有多個(gè)相同互換一下，就會(huì)得到一組新的編碼。當(dāng)有多個(gè)相同的最小頻度時(shí)，由于頻度結(jié)合的次序不同，樹的形狀不的最小頻度時(shí)，由于頻度結(jié)合的次序不同，樹的形狀不同，碼也不同。但只要采用完全的哈夫曼編碼，操作碼同，碼也不同。但只要采用完全的哈夫曼編碼，操作碼的平均碼長肯定是唯一的，而且是可用二進(jìn)制位編碼的的平均碼長肯定是唯一的，而且是可用二進(jìn)制位編碼的平均碼長最短的編碼。平均碼長最短的編碼。n操作碼的平均碼長操作碼的平均碼長位，非常接近于位，非常接近于H。這種編碼的。這種編碼的信息冗余為信息冗余為20. 271iiilp%36. 120. 217. 220. 22.3 2.3 指令系統(tǒng)的設(shè)

58、計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n哈夫曼編碼的優(yōu)缺點(diǎn)：哈夫曼編碼的優(yōu)缺點(diǎn)：n比起用三位定長碼的信息冗余比起用三位定長碼的信息冗余28%28%要小得多。全哈要小得多。全哈夫曼編碼是夫曼編碼是最優(yōu)化的編碼最優(yōu)化的編碼。但這種編碼的碼長種類。但這種編碼的碼長種類太多，太多，7 7種指令就有種指令就有4 4種碼長，種碼長，不便于譯碼不便于譯碼，因而不，因而不能實(shí)現(xiàn)，不是操作碼的最優(yōu)化編碼。能實(shí)現(xiàn)，不是操作碼的最優(yōu)化編碼。n擴(kuò)展操作碼編碼擴(kuò)展操作碼編碼n是界于定長二進(jìn)制編碼和全哈夫曼編碼之間的一種是界于定長二進(jìn)制編碼和全哈夫曼編碼之間的一種編碼方式，操作碼長度不是定長的，但只有有限幾編碼方式，操作碼長度不是

59、定長的，但只有有限幾種碼長種碼長( (如這里只有兩種碼長如這里只有兩種碼長) )。利用高概率的用短。利用高概率的用短碼、低概率的用長碼表示的哈夫曼壓縮思想，然后碼、低概率的用長碼表示的哈夫曼壓縮思想，然后分別用定長碼來實(shí)現(xiàn)。使操作碼平均長度縮短，以分別用定長碼來實(shí)現(xiàn)。使操作碼平均長度縮短，以降低信息冗余。降低信息冗余。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化表右部分的擴(kuò)展操作碼編碼平均碼長表右部分的擴(kuò)展操作碼編碼平均碼長2.30，這種編碼的信息冗余為這種編碼的信息冗余為 5.65%。介于定長碼。介于定長碼和哈夫曼編碼之間。和哈夫曼編碼之間。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指

60、令系統(tǒng)的設(shè)計(jì)和優(yōu)化n擴(kuò)展操作碼編碼擴(kuò)展操作碼編碼包括兩種方法：等長擴(kuò)展和不等長擴(kuò)展。包括兩種方法：等長擴(kuò)展和不等長擴(kuò)展。2.3 2.3 指令系統(tǒng)的設(shè)計(jì)和優(yōu)化指令系統(tǒng)的設(shè)計(jì)和優(yōu)化n擴(kuò)展標(biāo)志不同，還可有其他許多種擴(kuò)展方案。擴(kuò)展標(biāo)志不同，還可有其他許多種擴(kuò)展方案。 n 選用哪種編碼方法取決于指令使用頻度選用哪種編碼方法取決于指令使用頻度pi的分布。若的分布。若pi值在頭值在頭15種指令中都比較大，但在種指令中都比較大，但在30種指令后急劇種指令后急劇減少，則宜選減少，則宜選15/15/15法；若法；若pi值在頭值在頭8種指令中較大種指令中較大，之后的，之后的64種指令的種指令的pi值也不太低時(shí)，則宜