體系結(jié)構(gòu)總結(jié)new

1、一:虛擬計算機(jī)指通過軟件模擬的具有完整硬件系統(tǒng)功能的，運行在一個完全隔離環(huán)境中的完整計算機(jī)系統(tǒng)。虛擬計算機(jī);從不同角度所看到計算機(jī)系統(tǒng)的屬性是不同的。計算機(jī)系統(tǒng)由硬件和軟件組成，按功能劃分成多級層次，如圖所示。透明性：一種本來存在的事物或?qū)傩?，但從某種角度看似乎不存在，這種現(xiàn)象稱為透明性。通常，在一個計算機(jī)系統(tǒng)中，低層機(jī)器級的概念性結(jié)構(gòu)和功能特性，對高級語言程序員來說是透明的。 計算機(jī)系統(tǒng)結(jié)構(gòu)：這實際上是指計算機(jī)系統(tǒng)的外特性。按照計算機(jī)層次結(jié)構(gòu)，不同程序設(shè)計者所看到的計算機(jī)有不同的屬性。使用高級語言的程序員所看到的計算機(jī)屬性主要是軟件子系統(tǒng)和固件子系統(tǒng)的屬性，包括程序語言以及操作系統(tǒng)、數(shù)據(jù)庫管

2、理系統(tǒng)、網(wǎng)絡(luò)軟件等用戶界面。 計算機(jī)的組成; 計算機(jī)組成是計算機(jī)系統(tǒng)結(jié)構(gòu)的邏輯實現(xiàn)，計算機(jī)實現(xiàn)是計算機(jī)組成的物理實現(xiàn)，計算機(jī)系統(tǒng)的分類：一、按處理機(jī)的性能分類：（1） 按大小劃分；（2） 按用途來劃分；（3） 按數(shù)據(jù)類型劃分：定點計算機(jī)、浮點計算機(jī)、向量計算機(jī)、堆棧計算機(jī)等。（4） 按處理機(jī)個數(shù)和種類來劃分：單處理機(jī)、并行處理機(jī)、多處理機(jī)、分布處理機(jī)、關(guān)聯(lián)處理機(jī)、超標(biāo)量處理機(jī)、超流水線處理機(jī)等等。（5） 按所使用的器件來劃分；二、佛林分類法按照指令流和數(shù)據(jù)流的不同組織方式，把計算機(jī)系統(tǒng)分為以下四類： (1) 單指令流單數(shù)據(jù)流SISD (2) 單指令流多數(shù)據(jù)流SIMD (3) 多指令流單數(shù)據(jù)流M

3、ISD (4) 多指令流多數(shù)據(jù)流MIMD三、庫克分類法 1978年由D.J.Kuck首先提出。他按照控制流和執(zhí)行流進(jìn)行分類。把計算機(jī)系統(tǒng)分為以下四類： (1) 單指令流單執(zhí)行流SISE (2) 單指令流多執(zhí)行流SIME (3) 多指令流單執(zhí)行流MISE (4) 多指令流多執(zhí)行流MIME 主要缺點： 有些系統(tǒng)沒有總控制器，如分布處理機(jī)； 分類級別太低，沒有處理機(jī)級和機(jī)器級； 分類太粗。 四、馮氏分類法 五、漢德勒分類法(1)程序級k：程序控制部件(PCU)的個數(shù)；(2)操作級d：算術(shù)邏輯部件(ALU)或處理部件（PU）的個數(shù)；(3)邏輯級w：每個算術(shù)邏輯部件包含的邏輯線路(ELC)的套數(shù)。馮諾依

4、曼：一、特點：存儲程序、運算器為核心、集中控制；馮諾依曼計算機(jī)的特征可概括為：存儲器是字長固定的、順序線性編址的一維結(jié)構(gòu)。存儲器提供可按地址訪問的一級地址空間，每個地址是唯一定義的。由指令形式的低級機(jī)器語言驅(qū)動。指令是執(zhí)行是順序的，即一般按照指令在存儲器中存放的順序執(zhí)行，程序分支由轉(zhuǎn)移指令實現(xiàn)。以運算器為中心，輸入輸出設(shè)備與存儲器之間的數(shù)據(jù)傳送都途經(jīng)運算器。運算器、存儲器、輸入輸出設(shè)備的操作以及它們之間的聯(lián)系都由控制器集中控制。二: 指令系統(tǒng)是計算機(jī)系統(tǒng)中軟件與硬件分界面的一個主要標(biāo)志。無論多么復(fù)雜、功能多么強(qiáng)大的各種軟件，凡是能夠在機(jī)器上直接運行的目標(biāo)程序都是由一條條機(jī)器指令組成的。指令系統(tǒng)

5、是軟件設(shè)計人員與硬件設(shè)計人員之間的一個主要分界面，也是他們之間互相溝通的一座橋梁。數(shù)據(jù)表示和數(shù)據(jù)結(jié)構(gòu)都是數(shù)據(jù)類型的子集。數(shù)據(jù)表示：數(shù)據(jù)表示研究的是計算機(jī)硬件能夠直接識別，可以被指令系統(tǒng)直接調(diào)用的那些數(shù)據(jù)類型。數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)研究的是面向系統(tǒng)軟件，面向應(yīng)用領(lǐng)域所需要處理的各種數(shù)據(jù)類型，研究這些數(shù)據(jù)類型的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的關(guān)系，并給出相應(yīng)的算法。計算機(jī)只有定點數(shù)據(jù)表示，這種計算機(jī)的優(yōu)點是硬件結(jié)構(gòu)比較簡單，但有3個明顯的缺點： 編程困難。 數(shù)據(jù)存儲單元的利用率很低。 表示數(shù)的范圍小。-32768到32767 1、浮點數(shù)的表示方法一個浮點數(shù)N可以表示為： 在計算機(jī)系統(tǒng)中，一種浮點數(shù)據(jù)表示方式需

6、要有如下6個參數(shù)來定義。兩個數(shù)值：m：尾數(shù)的值。除了數(shù)值大小之外，還要表示尾數(shù)所采用的碼制（原碼或補碼）和數(shù)制（小數(shù)或整數(shù)）。e：階碼的值。一般采用移碼（又稱偏碼、增碼、余碼等）或補碼，整數(shù)來表示。兩個基：rm：尾數(shù)的基。通常有2進(jìn)制、4進(jìn)制、8進(jìn)制、16進(jìn)制和10進(jìn)制等；re：階碼的基。在目前見到的所有浮點數(shù)據(jù)表示方式中，re均為2。兩個字長（不包括符號位）：p：尾數(shù)長度。要特別注意：這里的p不是指尾數(shù)的二進(jìn)制位數(shù)，當(dāng)rm16時，每4個二進(jìn)制位表示一位尾數(shù)；q：階碼長度。由于階碼的基通常為2，因此，在一般情況下，q就是階碼部分的二進(jìn)制位數(shù)。 一種浮點數(shù)表示方式如圖所示，這也是浮點數(shù)在數(shù)據(jù)存儲

7、單元中的存放方式。把尾數(shù)符號放在最高位的原因是為了判別正、負(fù)數(shù)方便。 警戒位：為了保證浮點數(shù)在運算和轉(zhuǎn)換過程中的精度，在規(guī)定的尾數(shù)字長之外，運算器中的累加器需要另外增加的長度稱為警戒位五種舍入方法：1 恒舍法：恒舍法又稱截斷法、必舍法等，這是一種最容易實現(xiàn)的舍入方法。 2 恒置法：恒置法又稱恒置法（r是尾數(shù)的基值），或恒置1法（當(dāng)尾數(shù)基值取2時），或馮諾依曼法（Von Neumann Rounding）。恒置法的實現(xiàn)難度僅次于恒舍法。 3 下舍上入法在日常使用的十進(jìn)制中稱為4舍5入法，在二進(jìn)制中稱為0舍1入法，在16進(jìn)制中稱為7舍8入法。 4 R*舍入法在大型、巨型計算機(jī)中，或在一些很大的科學(xué)

8、計算問題中，需要一種積累誤差能夠完全平衡，精度又很高的舍入方法。 5.查表法查表法又稱ROM舍入法，它繼承了下舍上入法精度高、積累誤差小的優(yōu)點，同時又克服了它實現(xiàn)起來比較困難的缺點，是一種比較理想的舍入方法。 帶標(biāo)志符的數(shù)據(jù)表示法 ：采用標(biāo)志符數(shù)據(jù)表示方法主要優(yōu)點有如下幾個方面：(1) 簡化了指令系統(tǒng)。 (2) 由硬件自動實現(xiàn)一致性檢查和數(shù)據(jù)類型的轉(zhuǎn)換。 (3) 簡化程序設(shè)計。 (4) 簡化編譯器。 (5) 支持?jǐn)?shù)據(jù)庫系統(tǒng)。 (6) 方便軟件調(diào)試。 采用標(biāo)志符數(shù)據(jù)表示方法的主要缺點是： (1) 數(shù)據(jù)和指令的長度可能不一致。 (2) 指令的執(zhí)行速度降低。 (3) 硬件復(fù)雜度增加。 數(shù)據(jù)描述符與標(biāo)

9、志符的主要區(qū)別是：標(biāo)志符通常只作用于一個數(shù)據(jù)，而數(shù)據(jù)描述符要作用于一組數(shù)據(jù)。編址方式是指對各種存儲設(shè)備進(jìn)行編碼的方法。主要內(nèi)容包括編址的單位、零地址空間的個數(shù)等，另外還包括并行存儲器的編址技術(shù)和輸入輸出設(shè)備的非線性編址技術(shù)等。尋址方式：尋找操作數(shù)及數(shù)據(jù)存儲單元的方法稱為尋址方式。尋址技術(shù)研究的內(nèi)容主要包括編址方式、尋址方式等，研究的對象主要有寄存器、主存儲器、堆棧和輸入輸出設(shè)備等，其中以面向主存儲器的尋址技術(shù)為主要研究對象。 間接尋址與變址尋址區(qū)別：間址尋址方式：間接地址在主存儲器中，沒有偏移量。變址尋址方式：基地址在變址寄存器中，帶有偏移量。 優(yōu)缺點：(1)實現(xiàn)的難易程度，間址尋址方式實現(xiàn)起

10、來很容易，只需要增加一條從主存儲器的數(shù)據(jù)寄存器到地址寄存器的數(shù)據(jù)通路即可。實現(xiàn)變址尋址方式需要增加較多的硬件，需要一個硬件的加法器，一個或多個變址寄存器（也可以與通用寄存器合用）。 (2)指令的執(zhí)行速度，采用間址尋址方式編寫的程序，執(zhí)行速度比較慢。 (3)對數(shù)組運算的支持，變址尋址方式比較好，間址尋址方式較差，這是因為變址尋址方式可以帶有偏移量。基地址加偏移量能夠很有效地表示向量、矩陣等數(shù)據(jù)。 指令的組成;操作碼和地址碼組成。編碼（固定長操作碼，huffman編碼法，擴(kuò)展編碼法）固定長操作碼的主要缺點是：浪費了許多信息量，即操作碼的總長度增加了。精簡指令系統(tǒng)計算機(jī)（RISC）是80年代提出的一

11、種新的計算機(jī)體系結(jié)構(gòu)設(shè)計思想。目前運行中的許多處理機(jī)都采用了RISC體系結(jié)構(gòu)。存儲系統(tǒng)：兩個或兩個以上速度、容量和價格各不相同的存儲器用硬件、軟件、或軟件與硬件相結(jié)合的方法連接起來的系統(tǒng)稱為存儲系統(tǒng)。Cache存儲系統(tǒng)：由Cache和存儲器組成的系統(tǒng)，速度接近Cache，容量接近存儲器，每單位的價格跟存儲器相近，這個存儲系統(tǒng)全部用硬件來調(diào)度，因此，它不僅對應(yīng)用程序員是透明的，而且對系統(tǒng)程序員也是透明的。虛擬存儲系統(tǒng)：虛擬存儲系統(tǒng)由主存儲器與聯(lián)機(jī)的外部存儲器（目前一般為磁盤存儲器）構(gòu)成，采用硬件與軟件相結(jié)合的方法來調(diào)度存儲系統(tǒng)的性能有三個主要參數(shù)：容量S，速度T和價格C，并行存儲器的種類;并行訪

12、問存儲器、交叉訪問存儲器和無訪問沖突并行存儲器等三種并行存儲器。 虛擬存儲器由主存儲器和聯(lián)機(jī)工作的外部存儲器共同組成頁面替換算法：1、 隨機(jī)算法，即RAND算法（Random algorithm）。 2、 先進(jìn)先出算法，即FIFO算法（First-In First-Out algorithm）。 3、 近期最少使用算法，即LFU算法（Least Frequently Used algorithm）。 4、 最久沒有使用算法，即LRU算法（Least Recently Used algorithm）。 5、 最優(yōu)替換算法，即OPT算法（OPTimal replacemant algorithm）

13、。 地址的映象與變換 ：頁式虛擬存儲器、段式虛擬存儲器和段頁式虛擬存儲器等三種。 Cache替換算法種類：（輪換法（先進(jìn)先出），lru算法，比較算法，堆棧法）輸入輸出系統(tǒng)的特點集中反映在異步性、實時性和與設(shè)備無關(guān)性三個基本項上，這些特點對輸入輸出系統(tǒng)的組織將產(chǎn)生決定性的影響。輸入輸出方式：程序控制輸入輸出方式 。中斷輸入輸出方式 。直接存儲器訪問（DMA）方式 。中斷處理：DMA方式的工作流程 對于輸入設(shè)備：從輸入介質(zhì)上讀一個字節(jié)或字到DMA控制器中的數(shù)據(jù)緩沖寄存器BD中，如果輸入設(shè)備是面向字符的，則要把讀入的字符裝配成字。若一個字還沒有裝配滿，則返回到上面；若校驗出錯，則發(fā)中斷申請；若一個字

14、已經(jīng)裝配滿，則將BD中的數(shù)據(jù)送入主存數(shù)據(jù)寄存器。把主存地址寄存器BA（在DMA控制器中）中的地址送入主存地址寄存器，并且將BA中的地址增值至下一個字地址。把DMA控制器內(nèi)的數(shù)據(jù)交換個數(shù)計數(shù)器BC中的內(nèi)容減1。若BC中的內(nèi)容為0，則整個DMA數(shù)據(jù)傳送過程全部結(jié)束，否則返回到最上面繼續(xù)進(jìn)行。 DMA方式的工作流程 對于輸出設(shè)備：把主存地址寄存器BA（在DMA控制器中）中的地址送入主存地址寄存器，并啟動主存儲器，同時將BA中的地址增值至下一個字地址。將主存儲器數(shù)據(jù)寄存器中的數(shù)據(jù)送入DMA控制器的數(shù)據(jù)緩沖寄存器BD中。如果輸出設(shè)備是面向字符的，則要把BD中的數(shù)據(jù)拆卸字符。把BD中數(shù)據(jù)逐個字符（對于面向

15、字符的設(shè)備）或整個字寫到輸出介質(zhì)上。把DMA控制器內(nèi)的數(shù)據(jù)交換個數(shù)計數(shù)器BC中的內(nèi)容減1。若BC中的內(nèi)容為0，則整個DMA數(shù)據(jù)傳送過程全部結(jié)束，否則返回到最上面繼續(xù)進(jìn)行。 目前使用的DMA方式實際上有如下三種： 1、周期竊取方式 2、直接存取方式 3、數(shù)據(jù)塊傳送方式 4.3.1 通道的作用和功能 在大型計算機(jī)系統(tǒng)中，如果僅僅采用前面介紹過的程序控制、中斷和DMA這三種基本的輸入輸出方式來管理外圍設(shè)備，會引起如下兩個問題：1、所有外圍設(shè)備的輸入輸出工作全部都要由CPU來承擔(dān)，CPU的輸入輸出負(fù)擔(dān)很重，不能專心于用戶程序的計算。 2、大型計算機(jī)系統(tǒng)中的外圍設(shè)備臺數(shù)雖然很多，但是一般并不同時工作。如

16、果為每一臺設(shè)備都配置一個接口，必然是一種浪費。特別是DMA接口，它的硬件代價很高。連接DMA接口的磁盤或磁帶存儲器等一般并不同時工作。 4.3.1 通道的作用和功能 一般說來，通道的功能應(yīng)該包括如下幾個方面：1、接受CPU發(fā)來的輸入輸出指令，根據(jù)指令要求選擇一臺指定的外圍設(shè)備與通道相連接。2、執(zhí)行CPU為通道組織的通道程序，從主存中取出通道指令，對通道指令進(jìn)行譯碼，并根據(jù)需要向被選中的設(shè)備控制器發(fā)出各種操作命令。3、給出外圍設(shè)備的有關(guān)地址，即進(jìn)行讀/寫操作的數(shù)據(jù)所在的位置。如，磁盤存儲器的拄面號、磁頭號、扇區(qū)號等。4、給出主存緩沖區(qū)的首地址，這個緩沖區(qū)用來暫時存放從外圍設(shè)備上輸入的數(shù)據(jù)，或者暫

17、時存放將要輸出到外圍設(shè)備中去的數(shù)據(jù)。5、控制外圍設(shè)備與主存緩沖區(qū)之間數(shù)據(jù)交換的個數(shù)，對交換的數(shù)據(jù)個數(shù)進(jìn)行計數(shù)，并判斷數(shù)據(jù)傳送工作是否結(jié)束。6、指定傳送工作結(jié)束時要進(jìn)行的操作。例如，將外圍設(shè)備的中斷請求及通道的中斷請求送往CPU等。7、檢查外圍設(shè)備的工作狀態(tài)，是正?；蚬收?。根據(jù)需要將設(shè)備的狀態(tài)信息送往主存指定單元保存。 8、在數(shù)據(jù)傳輸過程中完成必要的格式的變換，例如，把字拆卸為字節(jié)，或者把字節(jié)裝配成字等。 4.3.2 通道的工作過程1、在用戶程序中使用訪管指令進(jìn)入管理程序，由CPU通過管理程序組織一個通道程序，并啟動通道。 2、通道處理機(jī)執(zhí)行CPU為它組織的通道程序，完成指定的數(shù)據(jù)輸入輸出工作。 3、通道程序結(jié)束后向CPU發(fā)中斷請求。CPU響應(yīng)這個中斷請求后，第二次進(jìn)入操作系統(tǒng)，調(diào)用管理程序?qū)斎胼敵鲋袛嗾埱筮M(jìn)行處理。 4.3.3 通道種類 根據(jù)多臺外圍設(shè)備共享通道的不同情況，可將通道分為三種類型：字