計(jì)算機(jī)體系結(jié)構(gòu)

一、計(jì)算機(jī)體系結(jié)構(gòu)的基本概念

計(jì)算機(jī)體系結(jié)構(gòu)是指機(jī)器語(yǔ)言程序的設(shè)計(jì)者或是編譯程序設(shè)計(jì)

者所看到的計(jì)算機(jī)系統(tǒng)的概念性結(jié)構(gòu)和功能特性。Amdahl所定義的

體現(xiàn)結(jié)構(gòu)是指程序員面對(duì)的是硬件的系統(tǒng)。所關(guān)心的是如何合理的進(jìn)

行軟便件功能的分配。

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是指機(jī)器語(yǔ)言級(jí)的程序員所了解的計(jì)算機(jī)的屬

性，即外特性?？梢园瑪?shù)據(jù)表示，寄存器定義、數(shù)量、使用方式，

指令系統(tǒng)，中斷系統(tǒng)，存存儲(chǔ)系統(tǒng)，IO系統(tǒng)等。

計(jì)算機(jī)組成是計(jì)算機(jī)結(jié)構(gòu)的邏輯實(shí)現(xiàn)?？梢园瑪?shù)據(jù)通路寬度，

專用部件設(shè)置，緩沖技術(shù)，優(yōu)化處理等。

計(jì)算機(jī)的實(shí)現(xiàn)是指其計(jì)算機(jī)組成的物理實(shí)現(xiàn)。包括處理機(jī)，主存

部件的物理結(jié)構(gòu)，器件的集成度，速度的選擇，模塊、硬件、插件底

板的劃分和連接。

從使用語(yǔ)言的角度，可以把計(jì)算機(jī)系統(tǒng)按功能從高到低分為7

級(jí)：0應(yīng)用語(yǔ)言機(jī)器級(jí)、1高級(jí)程序語(yǔ)言機(jī)器級(jí)、2匯編語(yǔ)言機(jī)器級(jí)、

3操作系統(tǒng)機(jī)器級(jí)、4傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)、5微程序機(jī)器級(jí)和6電

子線路級(jí)。3?6級(jí)為虛擬機(jī)，其語(yǔ)言功能均由軟件實(shí)現(xiàn)。

硬件功能分配的基木原則：（1）功能要求。首先是應(yīng)用領(lǐng)域?qū)?yīng)

的功能要求，其次是對(duì)軟件兼容性的要求；（2）性能要求。如運(yùn)算速

度，存儲(chǔ)容量，可靠性，可維護(hù)性和人機(jī)交互能力等；（3）成本要求。

體系結(jié)構(gòu)設(shè)計(jì)的方法有三種：由上而下一從考慮如何滿足應(yīng)用要

求開(kāi)始設(shè)計(jì)；由下而上一基于硬件技術(shù)所具有的條件；由中間開(kāi)始的

方法。

體系設(shè)計(jì)的步驟：需求分析、需求說(shuō)明、概念性設(shè)計(jì)、具體設(shè)計(jì)、

優(yōu)化和評(píng)價(jià)。

計(jì)算機(jī)體系結(jié)構(gòu)的分類(lèi)：（1）弗林FLYNN分類(lèi)法：按指令流和

數(shù)據(jù)流將計(jì)算機(jī)分為4類(lèi)：①單指令流、單數(shù)據(jù)流一Single

InstructionStreamSingleDataStream,SISD?計(jì)算機(jī)，即傳統(tǒng)

的單處理機(jī)，通常用的計(jì)算機(jī)多為此類(lèi)，如脈動(dòng)陣列計(jì)算機(jī)systolic

array；②單指令流、多數(shù)據(jù)流一Multiple,SIMD。典型代表是并行

處理機(jī)。其并行性在于指令一級(jí)。如ILLIAC、PEPE、STARAN、MPP等;

③MISD計(jì)算機(jī)；④MIMD計(jì)算機(jī)。多處理機(jī)系統(tǒng)，實(shí)現(xiàn)全面并行的理

想結(jié)構(gòu)?？梢酝ㄟ^(guò)共享存儲(chǔ)器和消息傳遞來(lái)耦合系統(tǒng)，每個(gè)處理器分

別執(zhí)行系統(tǒng)分配的程序，同時(shí)執(zhí)行多個(gè)指令流對(duì)多個(gè)數(shù)據(jù)流不同的處

理，如IBM3081/3084,Cray-2等?！ǜチ址诸?lèi)法基本上是對(duì)除流水

線處理機(jī)外的諾衣曼型畫(huà)畫(huà)計(jì)算機(jī)進(jìn)行分類(lèi)，而不包括對(duì)像數(shù)據(jù)流

計(jì)算機(jī)這種非諾衣曼型機(jī)器進(jìn)行分類(lèi)；（2）馮氏分類(lèi)法。依據(jù)是并行

度一即計(jì)算機(jī)在單位時(shí)間內(nèi)能夠處理的最大二進(jìn)制位數(shù)。據(jù)此分為4

類(lèi)：①字串位串WordSerialandBitSerialoWSBS計(jì)算機(jī)。只有

一個(gè)串行的處理部件，每字長(zhǎng)1位；②字并位串Parallel。WPBS計(jì)

算機(jī)。只有一個(gè)處理部件。該部件處理字長(zhǎng)n位；③字串位并WSBP

計(jì)算機(jī)。有多個(gè)處理部件。每個(gè)處理部件字長(zhǎng)1位；④字并位并WPBP

計(jì)算機(jī)。有多個(gè)處理部件，各部件字長(zhǎng)也并行，如1LLICA2計(jì)算機(jī)具

有64個(gè)字長(zhǎng)64位的處理單元。

馮?諾衣曼型計(jì)算機(jī)體系結(jié)構(gòu)及其發(fā)展（1）是存儲(chǔ)程序計(jì)算機(jī)的

別稱。在體系結(jié)構(gòu)有著如下特點(diǎn)：①機(jī)器以運(yùn)算器位中心，使用單一

處理部件來(lái)完成計(jì)算、存儲(chǔ)及通信工作；②采用存儲(chǔ)程序的原理，使

用線性組織的定長(zhǎng)存儲(chǔ)單元來(lái)存儲(chǔ)程序，存儲(chǔ)時(shí)對(duì)指令和數(shù)據(jù)不加區(qū)

別；③存儲(chǔ)空間的單元是直接尋址的，每個(gè)單元位數(shù)固定；④使用二

進(jìn)制機(jī)器語(yǔ)言，其指令完成基本操作碼的簡(jiǎn)單操作；⑤對(duì)計(jì)算機(jī)進(jìn)行

集中的順序控制。（2）兩個(gè)最主要的特征：一是計(jì)算機(jī)內(nèi)部信息流動(dòng)

是由指令驅(qū)動(dòng)的，而指令執(zhí)行順序由指令計(jì)數(shù)器決定；二是計(jì)算機(jī)的

應(yīng)用仍主要面向數(shù)值計(jì)算和數(shù)據(jù)處理。（3）發(fā)展：①數(shù)據(jù)流計(jì)算機(jī)

DFMo只要所需的操作數(shù)齊備就可以執(zhí)行，這時(shí)只取決于執(zhí)行部件的

并行處理能力；②智能計(jì)算機(jī)。主要處理一些非數(shù)值化信息。

體系結(jié)構(gòu)并行技術(shù)的發(fā)展（1）并行性是指在同一時(shí)刻或同一時(shí)

間間隔內(nèi)完成兩種或兩種以上性質(zhì)相同或不同的工作的特性。具有同

口寸性和并發(fā)性二重性。（2）等級(jí)劃分：（由低到高）：①按執(zhí)行程序的

等級(jí)劃分：指令內(nèi)部、指令之間、任務(wù)或進(jìn)程之間、作業(yè)或程序之間;

②處理數(shù)據(jù)等級(jí)劃分：字串位串、字串位并、字并位串、字并位并；

③按信息加工的等級(jí)劃分：存儲(chǔ)器操作并行、處理器操作并行、指令

任務(wù)作.業(yè)并行；（2）并行性的技術(shù)途徑：①時(shí)間重疊。多個(gè)處理過(guò)程

在時(shí)間上錯(cuò)開(kāi)，如流水線處理機(jī)；②資源重復(fù)。重復(fù)設(shè)置硬件資源來(lái)

提高計(jì)算機(jī)的性能。如陣列處理機(jī)；③資源共享。用軟件方法讓多個(gè)

用戶按一定時(shí)間順序輪流使用同一套件資源，以提高計(jì)算機(jī)設(shè)備利用

率。如多道程序分時(shí)系統(tǒng)。

題目：

1.高級(jí)語(yǔ)言經(jīng)陋程囹的酶形成匯編語(yǔ)言程序；

2.傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)，是用|微指令程序］來(lái)麗機(jī)器指令;微指令

由麗直接執(zhí)行;

3.Amdahl加速比定律:加速比:Sp=l/(1-Fe+Fe/Se),其中Fe為

被改進(jìn)部分的執(zhí)行時(shí)間所占的百分比的大??；Se是其性能提高的

倍數(shù)?！ň植啃栽恚撼绦蜈呄蛴谥赜盟?dāng)前已經(jīng)在使用的指令

和數(shù)據(jù)。包括時(shí)間局部性和空間局部性。時(shí)間局部性是指當(dāng)前訪

問(wèn)的項(xiàng)目在最近的將來(lái)還會(huì)被訪問(wèn)；空間局部性是指某個(gè)項(xiàng)目及

其附近地址的其他項(xiàng)目會(huì)同時(shí)被引用。

4.實(shí)現(xiàn)軟件移植的基本技術(shù)有：統(tǒng)一的高級(jí)語(yǔ)言、采用陣列機(jī)、模

擬和仿真；

5.仿真是指用微程序直接解釋另一臺(tái)計(jì)算機(jī)的機(jī)器指令系統(tǒng)；模擬

指用機(jī)器語(yǔ)言解釋實(shí)現(xiàn)軟件移植的方法；

6.多機(jī)系統(tǒng)的耦合度可分為：最低耦合、松散耦合和緊密耦合三種

類(lèi)型；

二、指令系統(tǒng)

指令系統(tǒng)又稱指令集InstructionSet,它對(duì)計(jì)算機(jī)系統(tǒng)有全劇性影

響，即指令的功能將直接反映系統(tǒng)功能。指令集發(fā)展有兩個(gè)趨勢(shì)：

CISC和RISC；

指令集體系結(jié)構(gòu)的分類(lèi)（1）分類(lèi)依據(jù)，可以有5種：操作數(shù)在

CPU中的存儲(chǔ)方式；顯示操作數(shù)的數(shù)量；操作數(shù)的位置；指令的操

作；操作數(shù)的類(lèi)型和大小。（2）按暫存機(jī)制分類(lèi)：依據(jù)在CPU內(nèi)部

存儲(chǔ)操作數(shù)的區(qū)別，可以把指令集體系結(jié)構(gòu)分為3類(lèi)：堆棧stack、

累力口器accumulator、寄存器即asetofregisters。①堆棧機(jī)。主要操作

是壓入和彈出，其他操作還有加、減、比較等；優(yōu)點(diǎn)是：表示數(shù)值的

模型簡(jiǎn)單、指令長(zhǎng)度短。②累加器類(lèi)機(jī)器是有一個(gè)隱含操作數(shù)的機(jī)器。

例如PDP-8、Motorola6809；優(yōu)點(diǎn)是機(jī)器的內(nèi)部狀態(tài)很少，指令也比

較短。③寄存器為基礎(chǔ)的指令系統(tǒng)優(yōu)點(diǎn)是：速度更快、數(shù)值表示上有

很強(qiáng)的適應(yīng)性。例如IBM360、DECVAXo（3）通用寄存器

general-purposeresistermachine,簡(jiǎn)稱GPR機(jī)。其關(guān)鍵性優(yōu)點(diǎn)起

因于編譯程序能有效的使用寄存器，無(wú)論是計(jì)算表達(dá)式的值，還是從

更為全局的角度使用寄存器來(lái)保存變量的有。可以分為3類(lèi)：①寄存

器-寄存器resister-resistero只能對(duì)存儲(chǔ)器有存取指令，所有操

作在兩個(gè)寄存器之間進(jìn)行，操作結(jié)果送入第三個(gè)寄存器中；優(yōu)點(diǎn)是：

速度快、指令具有良好的正交編碼模型；如RISC和Cray計(jì)算機(jī)；②

寄存器-存儲(chǔ)器類(lèi)register-memoryo在指令中，由寄存器內(nèi)容加上

存儲(chǔ)器內(nèi)容尋址構(gòu)成尋址技術(shù)。如VAX、IBM360.Motorola68000.

PDP11等。優(yōu)點(diǎn)是：數(shù)據(jù)不需要寄存器裝入就能存取、指令大小適中；

③存儲(chǔ)器-存儲(chǔ)器memory-memory。如VAX2和IBM370,優(yōu)點(diǎn)是緊湊、

不需要消耗臨時(shí)寄存器。

指令格式（1）指令編碼方法，通常有3種：①正交法orthogonal

methodo對(duì)流水線計(jì)算機(jī)特別適應(yīng)，采用微程序控制時(shí)微程序數(shù)量可

以較少；②整體法integrated?？梢园咽褂妙l率高的操作數(shù)通操作

數(shù)地址碼組合起來(lái)，加以縮短優(yōu)化，而使用頻率低的操作碼可以較長(zhǎng)

些，從而節(jié)省存儲(chǔ)容量，但需要較大的微程序存儲(chǔ)器;③混合法mixed。

把以上兩個(gè)方法優(yōu)點(diǎn)結(jié)合。(2)指令格式。最普通的是:操作碼。pccde-

操作數(shù)operand/地址。操作碼字段表明操作類(lèi)型；操作數(shù)/地址字段

指明具體的操作數(shù)，也可以指明操作數(shù)地址，通常是和尋址方式相配

合形成的。(3)尋址技術(shù)。即指令按什么方式尋找所需的操作數(shù)或信

息，它影響主存規(guī)模速度和存取方式。尋址方式對(duì)于應(yīng)用程序是透明

的。①編址方式：統(tǒng)一編址一把各個(gè)不部件統(tǒng)一編成從0開(kāi)始的一維

線性地址空間；局部編址一指導(dǎo)這些部件適當(dāng)分類(lèi)，各自從0開(kāi)始單

獨(dú)編址，形成多個(gè)一維的線性地址空間；隱含編址一地址隱含于操作

碼中；②程序定位方式。程序定位是把指令和數(shù)據(jù)中的邏輯地址轉(zhuǎn)變

成主存物理地址的過(guò)程，有三種方法：直接定位方式、靜態(tài)定位方式、

動(dòng)態(tài)定位方式；③尋址方式。大多計(jì)算機(jī)都將主存、通用寄存器、堆

棧分類(lèi)編址，因此就有分別面向寄存器、堆棧和主存的尋址方式。

指令的優(yōu)化(1)指令格式的優(yōu)化。就是從整個(gè)指令系統(tǒng)的利用

率角度出發(fā)，盡量設(shè)法減少指令中冗余信息量，以便用最少的位數(shù)提

供足夠的操作信息和地址信息。包括操作碼的優(yōu)化和操作數(shù)的優(yōu)化;

(2)哈夫曼編碼。左1右0。(3)理論碼長(zhǎng)一信息源烙。任意隨機(jī)

事件的出現(xiàn)概率為Pi,則它的信息量Ii=Tog2(Pi),則平均信息

量為H=-和(Pi*log2(Pi)),由此式的結(jié)果H即為理論碼長(zhǎng)。信息

冗余量=1-理論碼長(zhǎng)/操作碼的平均長(zhǎng)度。（4）等長(zhǎng)擴(kuò)展碼。哈夫曼

編碼方法形成的指令碼很不規(guī)則，長(zhǎng)度不一。事實(shí)上計(jì)算機(jī)采用等長(zhǎng)

擴(kuò)展碼，介于等長(zhǎng)二進(jìn)制編碼和全哈夫曼編碼之間的一種編碼方式，

仍利用哈夫曼思想，對(duì)概論高的指令用短瑪，概率低的用長(zhǎng)碼，但在

整體上只采用了有限的幾種碼長(zhǎng)。如下表：

指令頻度哈夫曼碼等長(zhǎng)碼等長(zhǎng)擴(kuò)展碼

110.40000000

120.3010001()1

130.1511001010

140.05111000111100

150.04111011001101

160.03111101011110

170.03111111101111

平均碼長(zhǎng)2.2032.30

理論碼長(zhǎng)為2.17。

指令系統(tǒng)的復(fù)雜化（1）CISC和RISC的目標(biāo)是相同的，都是為

了提高性能，減少語(yǔ)義差距，改善性能價(jià)格比。目前多用CISC類(lèi)型,

如IBM360/370和4300系列等；（2）指令系統(tǒng)復(fù)雜化的實(shí)現(xiàn)措施：

①面向目標(biāo)代碼的優(yōu)化。按靜態(tài)使用頻度（程序中出現(xiàn)的百分比）改

進(jìn)可以減少存儲(chǔ)空間；按動(dòng)態(tài)使用頻率（執(zhí)行過(guò)程中出現(xiàn)的百分比）

改進(jìn)可以減少目標(biāo)程序運(yùn)行的執(zhí)行時(shí)間；②面向高級(jí)語(yǔ)言的優(yōu)化，就

是盡可能縮小高級(jí)語(yǔ)言和機(jī)器語(yǔ)言之間的活義差異，以利于支持高級(jí)

語(yǔ)言的編譯系統(tǒng)，左端編譯程序的長(zhǎng)度和編譯所需時(shí)間；③面向操作

系統(tǒng)的優(yōu)化。就是進(jìn)一步縮小操作系統(tǒng)和體系結(jié)構(gòu)之間的語(yǔ)義差異，

減少輔助時(shí)間，節(jié)省操作系統(tǒng)軟件占用空間；(3)CISC的主要弊端:

指令集過(guò)于龐雜；微程序技術(shù)是其重要支柱，這降低了處理速度；難

以優(yōu)化編譯使之生成真正的目標(biāo)代碼；強(qiáng)調(diào)完善的中斷機(jī)制，導(dǎo)致動(dòng)

作的煩雜；給芯片設(shè)計(jì)帶來(lái)很多困難，出錯(cuò)幾率增大，不利于大批量

生產(chǎn)。

RISC技術(shù)一精簡(jiǎn)指令集計(jì)算機(jī)ReducedInstructionSet

Computero(1)基本特征：精簡(jiǎn)指令數(shù)量一一般在100條左右；簡(jiǎn)化

指令格式一在1?2種之內(nèi)并讓全部指令具有相同長(zhǎng)度；采用單周期

指令一幾乎所有指令在一個(gè)機(jī)器周期內(nèi)完成；采用寄存器操作一盡量

減少訪存操作；硬件控制邏輯一大多指令采用硬件控制實(shí)現(xiàn)，少數(shù)用

微程序?qū)崿F(xiàn)；優(yōu)化編譯程序。(2)RISC體系結(jié)構(gòu)：①數(shù)據(jù)類(lèi)型。有2

種表示方法，一是用操作碼編碼表示，一是通過(guò)操作數(shù)內(nèi)部標(biāo)志位表

示，即自定義數(shù)據(jù)表示；字長(zhǎng)64位，包括整型數(shù)據(jù)和浮點(diǎn)數(shù)據(jù)，支

持附加數(shù)據(jù)類(lèi)型；②尋址方式，有：立即尋址方式、寄存器直接尋址

方式、寄存器間接尋址、相對(duì)尋址方式、變址值方式和位移量方式。

③寄存器模型和寄存器管理。有三種模型：窗口模型Windows、Cache

模型、矩陣Matrix模型；④存儲(chǔ)器管理。(3)RISC的主要技術(shù)：①

重疊寄存器窗口技術(shù)。有利于合理利用有限的芯片面積，特別是支持

最費(fèi)時(shí)的過(guò)程調(diào)用和返回操作；伯克利設(shè)計(jì)的重疊窗口有8個(gè)，每個(gè)

共有32個(gè)32位的寄存器，其中10個(gè)全局性寄存器，10個(gè)局部性寄

存器，6個(gè)高位寄存器，6個(gè)地位寄存器，其典型調(diào)用時(shí)間是2微秒;

②優(yōu)化編譯技術(shù)。可以合理分配寄存器，提高寄存器的使用效率，減

少訪存次數(shù)等。③超流水線及超標(biāo)量技術(shù)。超流水線superpipeline

技術(shù)是一種并行處理技術(shù)，通過(guò)細(xì)化流水，增加級(jí)數(shù)和提高主頻，使

得在每個(gè)機(jī)器周期內(nèi)能完成一個(gè)甚至兩個(gè)浮點(diǎn)操作，實(shí)質(zhì)是|以時(shí)間換

取空間|;超標(biāo)量superscalar技術(shù)也是并行處理技術(shù)，通過(guò)內(nèi)裝多條

流水線來(lái)同時(shí)執(zhí)行多個(gè)處理，實(shí)質(zhì)是|以空間換取時(shí)間|;④硬線邏輯與

微程序相結(jié)合。

MIPS和MFLOPS(1)MIPS每秒執(zhí)行的百萬(wàn)次指令數(shù)。(2)MFLOPS,

每秒浮點(diǎn)運(yùn)算的百萬(wàn)次數(shù)。

三、存儲(chǔ)系統(tǒng)

存儲(chǔ)器的層次結(jié)構(gòu)(1)存儲(chǔ)器以存取速度為主要標(biāo)準(zhǔn)依次排列：

最快的是與CPU同在一塊芯片上的寄存器resister,其次是高速緩沖

存儲(chǔ)器cache-memory,然后是主存儲(chǔ)器main-memory,接著是輔

助存儲(chǔ)器auxiliary-storage,最低層是海量存儲(chǔ)器mass-storageo(2)

有兩個(gè)重要的存儲(chǔ)層次，一是主一輔層次，以擴(kuò)大存儲(chǔ)容量位宗旨，

多用軟件管理來(lái)實(shí)現(xiàn)。另一個(gè)Cache一主存層次，以提高存取速度為

宗旨，均用硬件方法實(shí)現(xiàn)；(3)實(shí)現(xiàn)存儲(chǔ)體系的依據(jù)正是局部性原理,

包括時(shí)間局部性和空間局部性。存儲(chǔ)體系的性能參數(shù)有：①平均字節(jié)

價(jià)格C=(C1S1+C2S2)/(S1+S2)；為了使得存儲(chǔ)系統(tǒng)的字節(jié)價(jià)格接

近輔存的字節(jié)價(jià)格，要求主存容量遠(yuǎn)小于輔存容量；②命中率11=川/

(NHN2)；③存取時(shí)間T=HT1+(1-H)T2；④存儲(chǔ)器利用率u=Sa/S,

Sa是程序“活躍”部分所占用的存儲(chǔ)空間，S是可利用的存儲(chǔ)空間總

容量。

并行存儲(chǔ)器(1)并行存儲(chǔ)技術(shù)也是存儲(chǔ)器中的體系結(jié)構(gòu)問(wèn)題，

它既能擴(kuò)大存儲(chǔ)容量，乂能提高訪問(wèn)速度。把存儲(chǔ)器分成多個(gè)模塊，

在一次訪問(wèn)的時(shí)間內(nèi)，就能并行的讀出更多信息量，具有這樣組織形

式的存儲(chǔ)器稱為并行存儲(chǔ)器Parallelmemoryo又稱為存儲(chǔ)器的多體

交叉訪問(wèn)multiplemoduleinterleavedmemory；(2)訪問(wèn)控制方

法：①同時(shí)訪問(wèn)?？梢砸淮翁峁┒鄠€(gè)數(shù)據(jù)或多條指令，適合對(duì)多數(shù)據(jù)

流或多指令流進(jìn)行并行處理。應(yīng)注意頻帶寬度的問(wèn)題，保證處理單元

接收/處理數(shù)據(jù)的速率要和并行存儲(chǔ)器同時(shí)讀寫(xiě)數(shù)據(jù)的速率相匹配；

采用交叉開(kāi)關(guān)總線；②輪流訪問(wèn)。在對(duì)并行多體存儲(chǔ)器訪問(wèn)時(shí).，各模

塊按一定的順序輪流啟動(dòng)各自的訪問(wèn)周期。降低了對(duì)帶寬匹配的要

求。采用分時(shí)共享總線。

虛擬存儲(chǔ)器(1)虛擬存儲(chǔ)器的管理方式。決定于主存與虛存間

不同的地址影響方式，分別是段式管理、頁(yè)式管理和段頁(yè)式管理3種

方式。①段式管理。地址映象一將虛存空間分段，主存的空間按這種

段來(lái)分配和管理。段是按程序的邏輯功能來(lái)劃分的。當(dāng)程序從輔存調(diào)

入主存時(shí)，是按段分配主存空間，需要建立一個(gè)包括段長(zhǎng)度和主存起

始地址的段表，存放在主存中；地址轉(zhuǎn)換一在段式管理中，主存地址

格式包括段號(hào)和段內(nèi)地址，虛存地址格式包括用戶號(hào)、段號(hào)和段內(nèi)地

址。②頁(yè)式管理。將主存空間和虛存空間按固定大小劃分成塊，每塊

稱為一頁(yè)。頁(yè)的大小和劃分與程序邏輯功能無(wú)關(guān)。③段頁(yè)式管理。將

虛擬存儲(chǔ)空間按段式管理，主存空間則按頁(yè)式管理。存在虛擬空間的

程序按邏輯關(guān)系分段，每一段又可分成固定大小的頁(yè)。主存則只分成

若干大小相同的頁(yè)。許多大型機(jī)都采取該管理方式；（2）頁(yè)面替換算

法。在虛擬存儲(chǔ)器中，由于虛擬空間比主存空間大得多，會(huì)出現(xiàn)當(dāng)主

存中所有頁(yè)已經(jīng)全部被占用，而CPU需要的指令卻在主存中找不到，

從而產(chǎn)生頁(yè)面失效Pagefaulto這是需要從輔存中調(diào)入新頁(yè)，并把

主存中已經(jīng)不用的舊頁(yè)替換出去。常用的替換算法有：①隨機(jī)算法

RANDo算法簡(jiǎn)單，易于實(shí)現(xiàn)；②先進(jìn)先出FIFO；③近期最少使用算

法LRU；④優(yōu)化替換算法OPT一預(yù)先知道將要使用哪些頁(yè)面，替換時(shí)

把下次調(diào)用該頁(yè)時(shí)的時(shí)間間隔最大的頁(yè)面調(diào)出去。這是一種理想算

法。

高速緩沖存儲(chǔ)器Cache（1）為彌補(bǔ)主存速度不足，在|處理機(jī)和

主存之間|設(shè)置一個(gè)高速小容量的Cache,構(gòu)成“Cache-主存”層次，

其在本質(zhì)上是一個(gè)兩級(jí)的“頁(yè)”式系統(tǒng)；（2）“Cache-主存”和“主

存-輔存”的比較：前者目的是提高存儲(chǔ)系統(tǒng)速度，后者是擴(kuò)大容量;

兩者工作原理相同，都需要地址變換，但失效時(shí)，后者采取頁(yè)面替換,

前者采用塊block替換；前者通過(guò)硬件實(shí)現(xiàn)地址變換和塊替換，后者

則是由操作系統(tǒng)來(lái)管理的；主輔層次的兩種存儲(chǔ)介質(zhì)有很大區(qū)別，不

易匹配，而前者則便于匹配；Cache對(duì)應(yīng)用程序員和系統(tǒng)程序員都是

透明的，而主輔層次則對(duì)系統(tǒng)程序員不完全透明。（3）在有Cache的

系統(tǒng)中，訪問(wèn)主存請(qǐng)求的優(yōu)先級(jí)安排次序是Cache-通道-寫(xiě)數(shù)-讀數(shù)-

取指令。（4）地址映象和變換。地址映象是指每個(gè)主存按什么規(guī)則裝

入Cache中。有全相聯(lián)映象、直接映象、組相聯(lián)映象。（5）Cache的

塊替換算法。有RAND、FIFO、LRU等；LRU替換算法的硬件實(shí)現(xiàn)有：

①堆棧法。從棧底到棧頂?shù)膸缀挝恢梅从沉烁鲏K近期最久未被訪問(wèn)的

次序。②比較對(duì)法。讓各塊成對(duì)組合，用觸發(fā)器狀態(tài)表示每個(gè)比較對(duì)

內(nèi)的訪問(wèn)次序，從而找出被替換的塊。綜上所述，設(shè)計(jì)替換算法實(shí)現(xiàn)

應(yīng)考慮到：如何對(duì)每次訪問(wèn)進(jìn)行記錄和符合根據(jù)所記錄信息來(lái)判定哪

個(gè)塊是近期內(nèi)最久未被訪問(wèn)的。（6）Cache的塊表示。在級(jí)相聯(lián)或直

接映象Cache中，地址的數(shù)據(jù)結(jié)構(gòu)由3個(gè)部分組成：標(biāo)志tag一給出

塊幀地址；索引index一組相聯(lián)中通過(guò)它選擇組號(hào)；塊內(nèi)位移block

offset一給出在一個(gè)塊內(nèi)所找數(shù)據(jù)的地址。（7）Cache的寫(xiě)策略，即

更新主存內(nèi)容的算法。①寫(xiě)直達(dá)法writethrough：只要CPU有寫(xiě)操

作，在寫(xiě)入Cache同時(shí)，也通過(guò)“Cache一主存”通路直接寫(xiě)入主存;

②寫(xiě)回法writeback。在CPU執(zhí)行寫(xiě)操作時(shí)，信息只寫(xiě)入Cache,僅

當(dāng)某塊被替換時(shí)，才把曾被寫(xiě)入過(guò)的Cache塊先送回主存，然后再調(diào)

入新塊?！▽?xiě)直達(dá)法的可靠性高，但增加了訪問(wèn)主存的流量，寫(xiě)回法

則相反，減少了不必要的訪存，但可靠性受影響，常需要在Cache中

增加更多的冗余信息位來(lái)提高其內(nèi)容可靠性。

題目：

1.衡量一個(gè)存儲(chǔ)層次體系性能主要從平均字節(jié)價(jià)格、命中率、存取

時(shí)間等三個(gè)方面考慮;

2.選擇存儲(chǔ)映象方式時(shí)最基本的考慮因素是易于實(shí)現(xiàn)。

3.在多級(jí)存儲(chǔ)層次中，根據(jù)時(shí)間局部性，層次Ml不必存入整個(gè)程序,

只需將近期用過(guò)的塊或頁(yè)存入；根據(jù)空間局部性，當(dāng)M2將所要訪

問(wèn)的字送到Ml時(shí)，一并把該字所在塊或頁(yè)整個(gè)取來(lái)。

四、I/O通道和新型總線

、IO子系統(tǒng)概述(1)它包括IO設(shè)備、響應(yīng)控制器以及為IO操作

而設(shè)計(jì)的軟件。根據(jù)其操作的控制方式，10控制可以分為三類(lèi)：程

序控制10、DMA和IO處理機(jī)方式。①程序控制10方式，是大多計(jì)

算機(jī)具有的簡(jiǎn)單控制方式。在該方式下，10設(shè)備、主存和CPU通過(guò)

共享總線進(jìn)行通信，10設(shè)備可以和主存統(tǒng)一編址；優(yōu)點(diǎn)是控制簡(jiǎn)單,

編程容易，缺點(diǎn)是大量時(shí)間被花于K)操作上，外設(shè)和CPU不能同時(shí)

工作；②DMA和中斷控制方式。DMA方式是直接存儲(chǔ)器訪問(wèn)方式。它

要求外設(shè)和主存之間有直接數(shù)據(jù)通路。優(yōu)點(diǎn)是它把部分10控制交給

設(shè)備控制部分，實(shí)現(xiàn)CPU和10設(shè)備的部分并行。缺點(diǎn)是CPU仍需要

啟動(dòng)每個(gè)信息塊的傳輸，增加了成本；中斷控制方式優(yōu)點(diǎn)是初步解決

了CPU、主存和外設(shè)之間的速度匹配問(wèn)題。缺點(diǎn)是中斷所需輔助操作

很多；③通道控制方式是在DMA基礎(chǔ)上發(fā)展起來(lái)的。一個(gè)10過(guò)程CPU

只參與兩次工作。優(yōu)點(diǎn)是并行操作能力強(qiáng)，提高設(shè)備利用率；缺點(diǎn)是

不能完全獨(dú)立于主機(jī)；④1()處理機(jī)10P專門(mén)負(fù)責(zé)1()操作，具有更強(qiáng)

的處理功能，不必借助于CPUo優(yōu)點(diǎn)是CPU幾乎移交了對(duì)10的全部

控制，完全獨(dú)立于主機(jī)；缺點(diǎn)是提高系統(tǒng)成本。這方式廣泛應(yīng)用于

IBM360、370系統(tǒng)。

通道的工作原理(1)通道的功能：接受CPU發(fā)來(lái)的10指令，按

指令要求和指定的10設(shè)備進(jìn)行聯(lián)系；從主存取出屬于該通道程序的

通道指令，對(duì)指令進(jìn)行譯碼，向1()設(shè)備及控制器發(fā)出多種操作命令;

為主存和外設(shè)裝配和拆卸信息；從10設(shè)備獲得設(shè)備狀態(tài)信息形成并

保存通道信息，并根據(jù)需要將這些信息送往主存指定單元；將10設(shè)

備的中斷請(qǐng)求及通道本身的中斷請(qǐng)求發(fā)送給CPU；(2)通道種類(lèi)：字

節(jié)多路通道bytemultiplexerchannel一適合于連接大量低速設(shè)備，

其工作模式有字節(jié)交叉模式和突發(fā)模式；數(shù)組多路通道block

multiplexerchannel適于為高速設(shè)備服務(wù)；選擇通道selector

channel也是為多臺(tái)高速設(shè)備服務(wù)的，但在數(shù)據(jù)傳送期間，通道只能

為某一臺(tái)高速設(shè)備服務(wù)，只能執(zhí)行一道通道程序。(3)通道字和通道

程序。①通道命令字CCW是通道能夠執(zhí)行的一組指令，又稱通道控制

字。由命令碼、數(shù)據(jù)地址、標(biāo)志碼、保留位、計(jì)數(shù)字段組成，共64

位；②通道地址字CAW指明要執(zhí)行的第一個(gè)通道命令字的地址，即通

道程序首地址，共32位，主要由存儲(chǔ)保護(hù)字段和地址字段組成；③

通道狀態(tài)字CSW用來(lái)記錄通道和外設(shè)執(zhí)行通道程序的狀態(tài)，存放在內(nèi)

存儲(chǔ)器的固定單元中，共64位。④通道程序，由若干個(gè)通道命令可

組成一個(gè)通道程序。(4)通道的工作原理。1()操作過(guò)程可分為5個(gè)

階段：準(zhǔn)備、啟動(dòng)、數(shù)據(jù)傳輸、結(jié)束傳輸、結(jié)束中斷。通道分擔(dān)了

CPU對(duì)輸入輸出操作的控制，基本上實(shí)現(xiàn)了CPU和外部設(shè)備之間的并

行執(zhí)行，減少了外設(shè)向CPU請(qǐng)求中斷的次數(shù)，提高了CPU運(yùn)行效率。

(5)通道流量設(shè)計(jì)。通道流量是指在數(shù)據(jù)傳送期間單位時(shí)間內(nèi)傳送

的字節(jié)數(shù)。

EISA和MCA(1)微機(jī)總線的演變：第一代PC總線：8位/16位

總線一內(nèi)部總線16位，外部總線8位；第二代PC總線：16位息線

—另一名稱是ISA,即工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)總線；第三代PC總線：32

位總線一可提供多達(dá)4GB的尋址空間，能自動(dòng)配置系統(tǒng)及擴(kuò)充插卡，

微機(jī)的32位總線主要有3大類(lèi)，分別是Compaq等公司的EISA總線,

IBM公司的MCA總線,Apple公司的NuBus總線。(2)MCA微通道體

系結(jié)構(gòu)。MCA是MicroChannelArchitecture微通道體系結(jié)構(gòu)的縮

寫(xiě)，其主要的特點(diǎn)可概括為：①是32位的高速微通道，可支持8、

16、32位的數(shù)據(jù)轉(zhuǎn)換與傳送，改善了數(shù)據(jù)完整性；②MCA是完異步的

總線結(jié)構(gòu)，支持各總線主控器以及CPU公平地分享總線；③MCA采用

了可編程任選POS,能識(shí)別用戶安裝地MCA插卡類(lèi)型，并自動(dòng)地給他

分配系統(tǒng)資源；④可磁兼容性好，可靠性高；⑤支持多處理和并行處

理系統(tǒng)，支持0等待狀態(tài)，能提高處理效率。(3)EISA擴(kuò)展工業(yè)標(biāo)

準(zhǔn)體系結(jié)構(gòu)。特點(diǎn)為：①它是32位地?cái)U(kuò)展工業(yè)標(biāo)準(zhǔn)總線，即ISA總

線擴(kuò)充；②EISA基木上是一個(gè)同步總線，它和CPU協(xié)同工作；③仲

裁方案以輪流服務(wù)為基礎(chǔ)；④采用了精致的雙排擴(kuò)展插槽；⑤和MCA

都采用共享地中斷線路。

VESA和PCI局部總線(1)VESA是視頻電子標(biāo)準(zhǔn)協(xié)會(huì)開(kāi)發(fā)地局部

總線標(biāo)準(zhǔn)，又稱VL總線，基于該標(biāo)準(zhǔn)的4類(lèi)產(chǎn)品是：VESA局部總線

主板、VESA硬盤(pán)卡、VESA顯示卡、多功能卡；（2）PCI局部總線，

PCI,PeripheralComponentInterface,是外部部件接口的縮寫(xiě)。

PCI是32位的總線，在33MHz的時(shí)鐘頻率下所提供的最大數(shù)據(jù)傳輸

速率是132MbpsoPCI還采取32位數(shù)據(jù)總線和64位地址總線，把帶

寬透明的擴(kuò)充到264MbpsoPCI局部總線能顯著提高網(wǎng)絡(luò)服務(wù)器的性

能。其優(yōu)點(diǎn)有：能大幅度提高數(shù)據(jù)吞吐率一測(cè)試表明，ISA總線的CPU

占有率46%,EISA總線CPU占有率12%,而PCI局部總線CPU占有

率不到6%；具有較低的訪問(wèn)延遲。

五、流水技術(shù)和向量處理機(jī)

指令的流水處理（1）指令控制方式有三種：①順序方式。即各

機(jī)器指令之間順序串行的執(zhí)行；優(yōu)點(diǎn)是控制簡(jiǎn)單，缺點(diǎn)是速度上不去,

機(jī)器的利用率低；②重疊方式。在前一條指令操作完成之前，開(kāi)始解

釋下一條指令。優(yōu)點(diǎn)是速度提高，缺點(diǎn)是會(huì)出現(xiàn)沖突、轉(zhuǎn)移和相關(guān)等

問(wèn)題；③流水方式。把并行性或并發(fā)性鑲嵌到計(jì)算機(jī)系統(tǒng)里的形式。

通常用時(shí)空?qǐng)D描述流水線工作。（2）流水線的分級(jí)：按處理級(jí)別可分

為3級(jí):①操作部件級(jí)一也叫運(yùn)算操作流水線ArithmeticPipelines,

是將復(fù)雜算術(shù)、邏輯運(yùn)算組成流水線工作方式；②指令級(jí)流水

InstructionPipelines,把指令解釋過(guò)程分成多個(gè)子過(guò)程；③處理

機(jī)級(jí)流水，是一種宏流水線Meer。Pipelines,其中每個(gè)處理機(jī)完成

某一專門(mén)任務(wù)，各個(gè)處理機(jī)所得到的結(jié)果需要存放在與下一個(gè)處理機(jī)

所共享的存儲(chǔ)器中c(3)流水線性能分析。①吞吐率Throughputrate。

指在單位時(shí)間內(nèi)流水線所完成的任務(wù)數(shù)或輸出結(jié)果的數(shù)量；最大吞吐

率TPmax=l/max(dt),即最大吞吐率取決于流水線中最慢的一段的

時(shí)間；實(shí)際吞吐率TP=TPmax/(1+(m-1)/n),其中m為流水線段

數(shù)，n為任務(wù)數(shù)；②加速比Speedupratioo指m段流水線的速度和

等效的非流水線的速度之比。S=T0/T1=n*m*dt/[m*dt+(n-l)*dt]

=m/[1+(m-1)/n]；③效率Efficiency。是流水線的設(shè)備利用率。E

=n個(gè)任務(wù)占用的時(shí)空區(qū)/m個(gè)段總的時(shí)空區(qū)。(4)流水的相關(guān)處理。

①局部性相關(guān)原理。流水線同時(shí)解釋的指令可能出現(xiàn)相關(guān)。解決的辦

法有兩種：一是推后法，即推后對(duì)相關(guān)單元的讀；二是通路法，即設(shè)

置相關(guān)專用通路而不必使用存儲(chǔ)單元的寫(xiě)讀；②全局性相關(guān)原理。轉(zhuǎn)

移指令和它后面的指令之間存在關(guān)聯(lián)，不能同時(shí)解釋，執(zhí)行時(shí)可能會(huì)

改動(dòng)指令緩沖器中預(yù)取到的指令內(nèi)容，從而造成流水線吞吐率和效率

下降；解決辦法有3種：一是猜測(cè)轉(zhuǎn)移分支；二是加快和提前形成條

件碼；三是加快短循環(huán)程序的處理；③流水的中斷處理。中斷也會(huì)引

起流水線斷流。但出現(xiàn)概率比條件轉(zhuǎn)移的要低。其處理關(guān)鍵在于如何

處理好斷點(diǎn)和中斷后的恢復(fù)問(wèn)題。(5)時(shí)鐘周期和流水線調(diào)度。①時(shí)

鐘周期直接決定流水線的最大吞吐率。其越?。?，流水線分段越多，

寄存器延遲時(shí)間救越長(zhǎng)，降低了流水線的實(shí)際吞吐率。時(shí)鐘周期越小,

TPmax越高；②流水線為避免功能段的沖突，存在任務(wù)的調(diào)度問(wèn)題。

通常采用預(yù)約表R（Reservationtable）的方法。

流水處理指令并行性的開(kāi)發(fā)（1）超級(jí)標(biāo)量計(jì)算機(jī)，配置了多個(gè)

功能部件和指令譯碼器，和多個(gè)寄存器端口和總線，能同時(shí)執(zhí)行多個(gè)

操作。其流水線調(diào)度包括指令的發(fā)射策略和完成策略。指令發(fā)射

InstructionIssue是啟動(dòng)指令進(jìn)入執(zhí)行段的過(guò)程，分為按序發(fā)射和

無(wú)序發(fā)射。指令發(fā)射策略是指指令發(fā)射時(shí)所使用的協(xié)議或規(guī)則。指令

的完成也有按序和無(wú)序之分。超標(biāo)量流水線的調(diào)度策略共有三種：按

序發(fā)射按序完成、按序發(fā)射無(wú)序完成、無(wú)序發(fā)射無(wú)序完成。（2）超長(zhǎng)

指令字計(jì)算機(jī)VLIW。是由編譯程序在編諾時(shí)找出指令之間潛在的并

行性，進(jìn)行適當(dāng)調(diào)度安排，把多個(gè)能并行執(zhí)行的操作組合在一起，成

為一條具有多個(gè)操作段的超長(zhǎng)指令，由它控制多個(gè)互相獨(dú)立的功能部

件，每個(gè)操作段控制一個(gè)功能部件，相當(dāng)于同時(shí)執(zhí)行多條指令。例如

Cycra5計(jì)算機(jī)，其每個(gè)操作段的典型格式為：一個(gè)操作碼、兩個(gè)源

寄存器描述碼、一個(gè)目的寄存器描述碼和一個(gè)判定寄存器描述碼。（3）

超級(jí)流水線計(jì)算機(jī)。結(jié)構(gòu)是把每個(gè)流水線分成若干個(gè)子流水線，而每

個(gè)子流水線取出的仍只有一條指令，這樣看來(lái)在一個(gè)周期內(nèi)便取出了

多條指令。例如MIPS公司宣布的64位RISC計(jì)算機(jī)一R4000機(jī),每

個(gè)周期可流出2條指令。

向量流水處理機(jī)（1）向量處理方式：以計(jì)算D=A*（B+C）為例,

其中ABC均為有n個(gè)元素的向量。①橫向處理方式。按組成的元素順

序逐個(gè)進(jìn)行計(jì)算。即分別求行=Ai*（Bi+Ci）；該方式在速度和效率

上都沒(méi)有提高；②縱向處理方式。先計(jì)算向量B+C=E,再計(jì)算向量

A*E=D.③分組/縱橫處理方式。前兩種方式的結(jié)合。即把原來(lái)向量分

成幾組，每組按縱向處理方式進(jìn)行。CRAY1超級(jí)計(jì)算機(jī)采取縱橫處理

方式；CRYER205則采取縱向處理方式。實(shí)際上，向量處理機(jī)的體系

結(jié)構(gòu)有兩種基本類(lèi)型：一是寄存器一寄存器機(jī)；另一是存儲(chǔ)器一存儲(chǔ)

器向量機(jī)。（2）向量流水處理機(jī)。①CRAY1向量流水處理機(jī)。屬于寄

存器一寄存器類(lèi)型，時(shí)鐘周期位12.5ns,存儲(chǔ)器周期為4個(gè)時(shí)鐘周

期，運(yùn)算速度為160MFLOPS。只有120條指令，指令格式有兩種：16

位的單字段指令和32位雙字段指令。機(jī)器字長(zhǎng)64位，包括3種數(shù)據(jù)

格式：24位帶符號(hào)整數(shù)、64位帶符號(hào)整數(shù)、64位浮點(diǎn)數(shù)。CRAY1采

取了大量的寄存器組。并具有4類(lèi)12種功能流水線（見(jiàn)附）；CRAY1

解決沖突的方法有鏈接技術(shù)和推遲執(zhí)行兩種。輸入輸出由24個(gè)通道

組成。CRAY1使得模擬成為重要的科學(xué)研究方法之一。②CRYER205。

機(jī)器的中心部件是標(biāo)量部件，包括指令處理部件和標(biāo)量執(zhí)行部件。其

存儲(chǔ)器基本模型是64位的1M存儲(chǔ)器，最大容量為4M*64b。時(shí)鐘周

期80nso提供8個(gè)32位的10通道，傳輸速率200MbpsoCRYER205

性能指標(biāo)比CRAY1高，單運(yùn)行上并誤多大差別，因?yàn)榇鎯?chǔ)器一存儲(chǔ)器

向量機(jī)再體系結(jié)構(gòu)上不及寄存器一寄存器優(yōu)越。

附：

1.CRAY1的寄存器組包括向量寄存器、標(biāo)量寄存器、A寄存器、B寄

存器、T寄存器；

2.CRAY1有4類(lèi)12種功能流水線：①地址功能流水：包括地址加、

地址乘2條流水線；②標(biāo)量功能流水：標(biāo)量加、標(biāo)量位移、標(biāo)量

邏輯、計(jì)數(shù)4條流水線；③向量功能流水：向量

加、向量位移、向量邏輯3條；④浮點(diǎn)

功能流水：浮點(diǎn)加、浮點(diǎn)乘、求倒數(shù)近似3條。

六、并行處理技術(shù)和多處理機(jī)

并行性主要是指同時(shí)性或并發(fā)性。在進(jìn)行并行處理時(shí)，其每次處

理的規(guī)模大小可能是不同的，這可用并行性顆粒度來(lái)表示：G=所有

處理器進(jìn)行計(jì)算的時(shí)間總和/所有處理器通信時(shí)間總和。并行性從執(zhí)

行程序的角度看，并行性等級(jí)可分為5個(gè)：作.業(yè)級(jí)、任務(wù)級(jí)、例行程

序/子程序級(jí)、循環(huán)和迭代級(jí)、語(yǔ)句和指令級(jí)；從處理數(shù)據(jù)的角度看,

可分為4級(jí)：字串位串、字串位并、字并位串、字并位并/全并行。

并行處理技術(shù)（1）層次越高的并行處理顆粒就越細(xì)，粗粒度并

行性開(kāi)發(fā)主要采用MIMD方式；|開(kāi)發(fā)計(jì)算機(jī)系統(tǒng)并行性，一般采用

資源重復(fù)、時(shí)間重疊和資源共享三種方法|c資源重復(fù)是通過(guò)使用多功

能部件，引入空間重復(fù)因素；時(shí)間重疊是在并行性概念中引入時(shí)間因

素，讓多個(gè)處理過(guò)程重疊地使用同一套部件各個(gè)部分；資源共享主要

是采用軟件手段讓多個(gè)用戶按時(shí)間片輪流使用同一套硬件資源。（2）

并行處理機(jī)地結(jié)構(gòu)和特點(diǎn)。以SIMD方式工作，采用資源共享重復(fù)的

并行性措施的陣列處理機(jī)：①基本結(jié)構(gòu)：由一個(gè)控制器CU、n個(gè)處理

單元PE、m個(gè)存儲(chǔ)模塊M和一個(gè)互連網(wǎng)絡(luò)部件IN組成。根據(jù)存儲(chǔ)器

模塊是以分布方式還是集中方式存取，可以分為兩種基本結(jié)構(gòu)：分布

式存儲(chǔ)器的陣列機(jī)和共享存儲(chǔ)器的陣列機(jī)：②主要特點(diǎn)：采用資源重

復(fù)方法引入空間因素；以某一類(lèi)算法位背景的專用計(jì)算機(jī)；其研究必

須和并行算法研究密切結(jié)合，使之具有更強(qiáng)適應(yīng)性；從處理單元看，

可以將其看成一個(gè)同構(gòu)型并行機(jī)。

SIMD的互連網(wǎng)絡(luò)（1）基本互連函數(shù)：①恒等置換。相同編號(hào)的

輸入輸出端對(duì)應(yīng)。表達(dá)式：/區(qū)_］蒼35|工0）二n"”-2「//0；②交換置

換。第0位位值不同的輸入端和輸出端之間的連接。

七（元,1凡,2.4工0）=匕/2...M1。；③方體置換。第k位位值不同的輸入端和

輸出端之間的連接cC（X"”.2…々…中0）=…％%；④均勻洗牌置

換。輸入端分成數(shù)目相等的兩半，再隔一個(gè)順序和輸出端相連。

。區(qū)…XXoZ-l，可見(jiàn)洗牌是將輸入端二進(jìn)制地址循環(huán)左移

一位得到對(duì)應(yīng)的輸出端二進(jìn)制地址；⑤蝶式置換。

%）=x（）x〃2Tx即將輸入二進(jìn)制地址的最高位和最低位互

換位置取可求得響應(yīng)輸出的地址。⑥位序顛倒置換。

〃一2…％2%一1。（2）互連網(wǎng)絡(luò)的特性:網(wǎng)絡(luò)規(guī)模一網(wǎng)絡(luò)中

結(jié)點(diǎn)個(gè)數(shù)；結(jié)點(diǎn)度一和結(jié)點(diǎn)相連接的邊數(shù)；距離一量結(jié)點(diǎn)之間相連的

最少邊數(shù)；網(wǎng)絡(luò)直徑一網(wǎng)絡(luò)中結(jié)點(diǎn)之間最大距離；等分寬度一當(dāng)網(wǎng)絡(luò)

被分成兩半時(shí)，沿切口的最小邊數(shù)；結(jié)點(diǎn)之間的線長(zhǎng)一兩個(gè)結(jié)點(diǎn)間的

線的長(zhǎng)度；對(duì)稱性一若從任何結(jié)點(diǎn)看拓?fù)浣Y(jié)構(gòu)都一眼則稱為對(duì)稱網(wǎng)

絡(luò)。（3）網(wǎng)絡(luò)性能參數(shù)：頻寬bandwidth—傳輸信息的最大速率，單

位為兆位/秒；傳輸時(shí)間transmissiontime一等于消息長(zhǎng)度除以頻

寬;“飛行”時(shí)間timeoffly一包括時(shí)延；傳輸時(shí)延transportlatency

一等于飛行時(shí)間+傳輸時(shí)間。發(fā)送方開(kāi)銷(xiāo)senderoverhead—處理器

把消息放到互聯(lián)網(wǎng)的時(shí)間；接收方開(kāi)銷(xiāo)receiveroverhead-處理器

把到達(dá)的消息從互聯(lián)網(wǎng)上取出的時(shí)間；〃總時(shí)延=發(fā)送方開(kāi)銷(xiāo)+飛行

時(shí)間+消息長(zhǎng)度/頻寬+接受方開(kāi)銷(xiāo)。（4）常用的單級(jí)互連網(wǎng)絡(luò)：①交

換互連網(wǎng)絡(luò)。鳳X）?=（如…瓦..4）；②PM2I互連網(wǎng)絡(luò)：

r

PM2+,=（j+2）mod^;=（八2，）modN,OWiWnT,OWjWN-l；其

中N是結(jié)點(diǎn)數(shù)，n=log2N；③混洗交換互連網(wǎng)絡(luò)。由全混洗和交換兩

種互連函數(shù)詞成。④蝶式互連網(wǎng)絡(luò)Butterfly（x"g"A）尸".2…X"⑸

關(guān)于多級(jí)連接。多級(jí)連接特性決定因素主要有交換開(kāi)關(guān)、拓?fù)浣Y(jié)構(gòu)、

控制方式3種。常用的多級(jí)互連網(wǎng)絡(luò)有多級(jí)立方網(wǎng)絡(luò)、多級(jí)混洗交換

網(wǎng)絡(luò)、多級(jí)PM2I互連網(wǎng)絡(luò)。

多處理機(jī)（1）多處理機(jī)具有兩臺(tái)以上的處理機(jī)。在操作系統(tǒng)控

制下通過(guò)共享主存或輸入輸出子系統(tǒng)或高速通信網(wǎng)絡(luò)進(jìn)行通信。屬于

MIMD系統(tǒng)。特點(diǎn)有：結(jié)構(gòu)靈活性、程序并行性、并行任務(wù)派生、進(jìn)

程同步、資源分配和調(diào)度。（2）多處理機(jī)系統(tǒng)中，機(jī)間互連主要采用

以下幾種方式：總線方式、縱橫交叉開(kāi)關(guān)互