日韩偷拍一区二区,国产香蕉久久精品综合网,亚洲激情五月婷婷,欧美日韩国产不卡

"第1章計算機系統(tǒng)結(jié)構(gòu)的相關(guān)概念

本章介紹計算機系統(tǒng)的有關(guān)術(shù)語，計算機系統(tǒng)結(jié)構(gòu)與技術(shù)的關(guān)系，系統(tǒng)結(jié)構(gòu)的定量分析技術(shù)，系統(tǒng)結(jié)構(gòu)的并行性發(fā)展。重點是：①計算機系統(tǒng)的層次結(jié)構(gòu)、計算機系統(tǒng)結(jié)構(gòu)、計算機組織、計算機實現(xiàn)三者的定義及其關(guān)系；②透明性、局部性原理、MIPS和MFLOPS定義；③Amdahl定律；④CPU性能公式。

1 1系統(tǒng)結(jié)構(gòu)的有關(guān)術(shù)語[1]1 1 1計算機系統(tǒng)的層次結(jié)構(gòu)現(xiàn)代計算機系統(tǒng)是硬件、固件和軟件組成的十分復(fù)雜的系統(tǒng)。為了對這個系統(tǒng)進行描述、分析、設(shè)計和使用，人們從不同的角度提出了觀察計算機的觀點和方法。其中常用的一種方法，就是從機器語言的角度出發(fā)，把計算機系統(tǒng)按功能劃分成多級層次結(jié)構(gòu)，如圖1 1所示。

圖1 1計算機系統(tǒng)的多級層次結(jié)構(gòu)

計算機的語言可分成一系列的層次級，最內(nèi)層級語言的功能最簡單，最外層級語言的功能最強。對于用某一層級語言編寫程序的程序員來說，他一般不管其程序在機器中是如何執(zhí)行的，只要程序正確，他就能得到預(yù)期的結(jié)果。這樣，對這層語言的程序員來說，他似乎有了一種新的機器，這層語言就是這種機器的機器語言，該機器能執(zhí)行用該層語言編寫的全部程序。因此，計算機系統(tǒng)就可以按語言的功能劃分成多層次結(jié)構(gòu)，每一層以一種不同的語言為特征。

最內(nèi)層的L0級是硬聯(lián)邏輯級。這一級由門、觸發(fā)器等邏輯電路組成，它是由邏輯設(shè)計員采用布爾語言設(shè)計的硬件內(nèi)核。

L1級是微程序機器級。這一級的機器語言是二進制編碼的微指令集。程序員用微指令編寫的微程序由固件/硬件來解釋實現(xiàn)。L1級的機器語言是二進制語言。

L2級是傳統(tǒng)機器級。這一級的機器語言是機器指令集。程序員用機器指令集編寫的程序可以由L1級微程序進行解釋，也可直接采用L0級硬聯(lián)邏輯進行解釋。這個解釋程序運行在L1級上。

計算機系統(tǒng)結(jié)構(gòu)第1章計算機系統(tǒng)結(jié)構(gòu)的相關(guān)概念L3級是操作系統(tǒng)虛擬機。這一級機器語言中的多數(shù)指令是傳統(tǒng)機器級指令。此外還提供操作系統(tǒng)級指令，如打開文件、讀/寫文件、關(guān)閉文件等指令。用這一級語言編寫的程序，若與L2級指令相同則由微程序解釋，而操作系統(tǒng)級指令則由操作系統(tǒng)進行解釋。操作系統(tǒng)是運行在L2級上的解釋程序。

L4級是匯編語言虛擬機。這一級的機器語言是匯編語言。用匯編語言編寫的程序，首先翻譯成L3級和L2級語言，然后再由相應(yīng)的機器執(zhí)行。完成匯編語言翻譯的程序稱作匯編程序。

L5級是高級語言虛擬機。這一級的機器語言是各種高級語言。目前高級語言已有上百種，如C、C++、FORTRAN等。用這些語言所編寫的程序一般由稱為編譯程序的翻譯程序翻譯到L4級或L3級上。個別高級語言如BASIC編寫的程序采用解釋的方法實現(xiàn)，即用解釋程序翻譯到L4級或L3級。

最外層的L6級是應(yīng)用語言虛擬機。這一級是為使計算機滿足某種用途而專門設(shè)計的，因此這一級語言就是各種面向問題的應(yīng)用語言。為此可以設(shè)計專門用于人工智能、教育、管理、計算機設(shè)計等領(lǐng)域的虛擬機，這些虛擬機也是當代計算機應(yīng)用領(lǐng)域的重要研究課題。用應(yīng)用語言編寫的程序一般由應(yīng)用程序包翻譯到L5級上。

由上面的敘述我們可以強調(diào)：

(1 計算機語言是由低級(內(nèi)核)向高級(外層)發(fā)展的，高一級語言的語句相對于低級語言功能更強，更便于應(yīng)用，但都是以低級語言為基礎(chǔ)來支撐的。

(2 L3級以上由軟件實現(xiàn)。由軟件實現(xiàn)的機器我們稱為虛擬機器，以區(qū)別于由硬件/固件實現(xiàn)的實際物理機器。

(3 編譯和解釋是機器語言實現(xiàn)的兩種基本技術(shù)。它們的相同點是：都以執(zhí)行一串L級指令來實現(xiàn)L+1級指令。但是二者的差別是：編譯程序是先把L+1級程序全部變換成L級程序后，再去執(zhí)行新產(chǎn)生的L級程序，在執(zhí)行過程中L+1級程序不再被訪問。而解釋程序是每當一條L+1級指令被譯碼后，就直接去執(zhí)行一串等效的L級指令，然后再去取下一條L+1級的指令，依次重復(fù)進行。因此解釋過程是邊變換邊執(zhí)行的過程。在實現(xiàn)新的虛擬機器時，這兩種技術(shù)都被廣泛使用。一般來說，解釋執(zhí)行比編譯執(zhí)行花的時間多，但占用存儲空間較小。

1 1 2計算機系統(tǒng)結(jié)構(gòu)

計算機系統(tǒng)結(jié)構(gòu)(compute architecture)一詞也譯成計算機體系結(jié)構(gòu)，目前作為專用術(shù)語被廣泛使用。其經(jīng)典定義是1964年Amdahl在介紹IB 360系統(tǒng)時提出的：計算機系統(tǒng)結(jié)構(gòu)是程序員所看到的計算機屬性，即概念性結(jié)構(gòu)與功能屬性。

按照計算機系統(tǒng)的多級層次結(jié)構(gòu)，不同級程序員所看到的計算機具有不同的屬性。例如，傳統(tǒng)機器級程序員所看到的計算機主要屬性是該機指令集的功能特性，而高級語言虛擬機程序員所看到的計算機主要屬性是該機所配置的高級語言所具有的功能特性。顯然，不同的計算機系統(tǒng)，從傳統(tǒng)機器級或匯編語言程序員的角度來看，具有不同的屬性。但是從高級語言(如C語言)程序員看，它們就幾乎沒有什么差別，具有相同的屬性。換句話說，這些傳統(tǒng)機器級所存在的差別對高級語言程序員來說是"看不見"的，也是他們不需要知道的。在計算機技術(shù)中，對這種本來存在的事物或?qū)傩?，但從某種角度看又好像不存在的概念稱為透明性。通常，在一個計算機系統(tǒng)中，低層機器的屬性對高層機器的程序員往往是透明的，如傳統(tǒng)機器級的概念性結(jié)構(gòu)和功能特性，對高級語言程序員來說是透明的。由此看出，在層次結(jié)構(gòu)的各個級上都有它的系統(tǒng)結(jié)構(gòu)。

為了不使概念具有多義性，計算機系統(tǒng)結(jié)構(gòu)通常定義為：機器語言程序員所看到的傳統(tǒng)機器級所具有的屬性，它包含概念性結(jié)構(gòu)和功能特性兩個方面。這些屬性是機器語言程序設(shè)計者(或者編譯程序生成系統(tǒng))為使其所設(shè)計(或生成)的程序能在機器上正確運行，所需遵循的計算機屬性。對通用寄存器型機器來說，這些屬性主要是指：

(1 數(shù)據(jù)表示(硬件能直接識別和處理的數(shù)據(jù)類型)；

(2 尋址規(guī)則(最小尋址單元、尋址方式及其表示)；

(3 寄存器定義(各種寄存器的定義、數(shù)據(jù)及使用方式)；

(4 指令集(機器指令的操作類型和格式、指令間的排序和控制機構(gòu))；

(5 中斷系統(tǒng)(中斷類型、中斷響應(yīng)硬件的功能等)；

(6 機器工作狀態(tài)的定義和切換(如管態(tài)和目態(tài)等)；

(7 存儲系統(tǒng)(主存容量、程序員可用的較大存儲容量等)；

(8 信息保護(信息保護方式、硬件對信息保護的支持)；

(9 I/O結(jié)構(gòu)(I/O連接方式、處理機/存儲器與I/O設(shè)備間數(shù)據(jù)傳送的方式和格式、I/O操作的狀態(tài)等)。

上述屬性是計算機系統(tǒng)中由硬件或固件完成的功能，程序員在了解這些屬性后才能編出在傳統(tǒng)機器級上正確運行的程序。因此，計算機系統(tǒng)結(jié)構(gòu)概念的實質(zhì)是確定計算機系統(tǒng)中軟硬件的界面，界面之上是軟件的功能，界面之下是硬件和固件的功能。

1 1 3計算機組織和計算機實現(xiàn)

計算機系統(tǒng)結(jié)構(gòu)、計算機組織(compute organization)、計算機實現(xiàn)(compute implementation)是三個不同的概念。它們各自包含不同的內(nèi)容，但又有緊密的關(guān)系。

計算機系統(tǒng)結(jié)構(gòu)是指計算機系統(tǒng)的軟、硬件的界面，即機器語言程序員所看到的傳統(tǒng)機器級所具有的屬性。

計算機組織是指計算機系統(tǒng)結(jié)構(gòu)的邏輯實現(xiàn)，包括物理機器級內(nèi)的數(shù)據(jù)流和控制流的組成以及邏輯設(shè)計等。它著眼于物理機器級內(nèi)各事件的排序方式與控制方式，各部件的功能以及各部件的聯(lián)系。計算機組織也被譯成計算機組成。

計算機實現(xiàn)是指計算機組成的物理實現(xiàn)，包括處理機、主存等部件的物理結(jié)構(gòu)，器件的集成度和速度，模塊、插件、底板的劃分與連接，信號傳輸，電源、冷卻及整機裝配技術(shù)等。它著眼于器件技術(shù)和微組裝技術(shù)，其中器件技術(shù)在實現(xiàn)技術(shù)中占主導(dǎo)作用。

下面舉例說明計算機系統(tǒng)結(jié)構(gòu)、計算機組織、計算機實現(xiàn)三者之間的區(qū)別。

例1 (1 機器指令集的確定屬于計算機系統(tǒng)結(jié)構(gòu)。

2 指令的實現(xiàn)，如取指令、取操作數(shù)、運算、送結(jié)果等具體操作及其排序方式屬于計算機組織。

3 實現(xiàn)指令集中所有指令功能的具體電路、器件的設(shè)計、裝配技術(shù)等屬于計算機實現(xiàn)。

例1 (1 確定是否有乘法指令屬于計算機系統(tǒng)結(jié)構(gòu)。

(2 乘法指令是用專門的乘法器實現(xiàn)，還是經(jīng)加法器用重復(fù)的相加和右移操作來實現(xiàn)，屬于計算機組織。

(3 乘法器、加法器的物理實現(xiàn)，如器件的選定(器件集成度、類型、數(shù)量、價格)及所用微組裝技術(shù)等，屬于計算機實現(xiàn)。

例1 (1 主存容量與編址方式(按位、按字節(jié)、按字訪問等)的確定屬于計算機系統(tǒng)結(jié)構(gòu)。

(2 為達到所定性能價格比，主存速度應(yīng)多快，在邏輯結(jié)構(gòu)上需采用什么措施(如多體交叉存儲等)屬于計算機組織。

(3 主存系統(tǒng)的物理實現(xiàn)，如存儲器器件的選定、邏輯電路的設(shè)計、微組裝技術(shù)的選定屬于計算機實現(xiàn)。

可以看出，具有相同計算機系統(tǒng)結(jié)構(gòu)(如指令系統(tǒng)相同)的計算機因為速度要求不同等因素可以采用不同的計算機組織。例如，取指令、譯碼、取操作數(shù)、運算、存結(jié)果可以在時間上按順序方式進行，也可以讓它們在時間上按重疊方式進行以提高執(zhí)行速度。

同樣，一種計算機組織可以采用多種不同的計算機實現(xiàn)。例如，主存器件可以采用SRAM芯片，也可以采用DRAM芯片?？梢圆捎么笠?guī)模集成電路單個芯片，也可以采用中小規(guī)模集成電路進行構(gòu)建。顯然，這取決于性能價格比的要求與器件技術(shù)的現(xiàn)狀。

1 1 4計算機系統(tǒng)結(jié)構(gòu)的分類

研究計算機系統(tǒng)分類方法有助于人們認識計算機的系統(tǒng)結(jié)構(gòu)和組織的特點，理解系統(tǒng)的工作原理和性能。

通常把計算機系統(tǒng)按其性能與價格的綜合指標分為巨型、大型、中型、小型、微型、單片機等。但是隨著科學(xué)技術(shù)的進步，各類計算機的性能指標都在不斷進步，以至于過去的一臺大型機的性能還比不上今天的一臺微型機；而用過去一臺大型機的價錢，今天卻能買一臺性能指標高許多倍的新式大型機?？梢?，按巨、大、中、小、微、單來劃分的性能標準是隨時間而變化的。

按用途分類，計算機系統(tǒng)可分為科學(xué)計算、事務(wù)處理、實時控制、家用等。一般說來，計算機都是作為通用系統(tǒng)進行設(shè)計的，但是在用戶編寫程序時，卻都帶有專用性質(zhì)。為了解決這個矛盾，采取的辦法有：靈活地改變系統(tǒng)配置；適應(yīng)特殊環(huán)境要求采取不同的物理安裝；增加處理不同數(shù)據(jù)結(jié)構(gòu)的能力；提供多種語言和操作系統(tǒng)以適應(yīng)不同的需要。

按處理機個數(shù)分，計算機系統(tǒng)可分為單處理機、多處理機；按種類分有標量處理機、超標量處理機、超流水處理機、向量處理機、陣列處理機、對稱多處理機、大規(guī)模并行處理機、機群系統(tǒng)等。

下面從計算機系統(tǒng)結(jié)構(gòu)的并行性能出發(fā)，介紹兩種常用的分類方法。

1 Flynn分類法

1966年M.J.Flynn按照指令流(instructio stream)和數(shù)據(jù)流(dat stream)的不同組織方式，把計算機系統(tǒng)的結(jié)構(gòu)分為以下4類：

1 單指令流單數(shù)據(jù)流SISD(singl instructio strea singl datastream)；

2 單指令流多數(shù)據(jù)流SIMD(singl instructio strea multipl datastream)；

3 多指令流單數(shù)據(jù)流MISD(multipl instructio strea singl datastream)；

4 多指令流多數(shù)據(jù)流MIMD(multipl instructio strea multipl datastream)。

圖1 2Flynn分類法的4類機器結(jié)構(gòu)圖1 2所表示的是這4類計算機的基本結(jié)構(gòu)框圖。SISD是傳統(tǒng)的順序處理計算機。SIMD以陣列處理機為代表。MISD在實際中代表何種計算機，存在著不同的看法，有的文獻把流水線結(jié)構(gòu)的機器看成是MISD結(jié)構(gòu)。MIMD的代表是多處理機。

2 Hndler分類法

1977年，Hndler根據(jù)并行度和流水線提出了另一種分類法。這種分類方法把計算機的硬件結(jié)構(gòu)分成3個層次，并分別考慮它們的可并行流水處理程度。這3個層次是：處理控制器PCU、算術(shù)邏輯部件ALU(或運算部件PE)和位級電路BLC。其中位級電路相當于在ALU中要進行1位運算時所需的基本邏輯電路。

這樣，一個計算機系統(tǒng)可用3對整數(shù)來表示：

T(系統(tǒng)型號)=〈kk′，dd′，ww′〉

式中：k為處理控制器PCU的數(shù)目；k′為可組成流水線的PCU數(shù)目；d為每個PCU所控制的ALU(或PE)"