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

第1章計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念名詞解釋：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)概念：Amdahl提出的系統(tǒng)結(jié)構(gòu)傳統(tǒng)機(jī)器語言級(jí)程序員所看到的計(jì)算機(jī)屬性計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，計(jì)算機(jī)組成，計(jì)算機(jī)實(shí)現(xiàn)三者關(guān)系計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)：計(jì)算機(jī)系統(tǒng)的軟、硬件的界面即機(jī)器語言程序員所看到的傳統(tǒng)機(jī)器級(jí)所具有的屬性計(jì)算機(jī)組成：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的邏輯實(shí)現(xiàn)，包含物理機(jī)器級(jí)中的數(shù)據(jù)流和控制流的組成以及邏輯設(shè)計(jì)等。著眼于：物理機(jī)器級(jí)內(nèi)各事件的排序方式與控制方式、各部件的功能以及各部件之間的聯(lián)系。計(jì)算機(jī)實(shí)現(xiàn)：計(jì)算機(jī)組成的物理實(shí)現(xiàn)，包括處理機(jī)、主存等部件的物理結(jié)構(gòu)，器件的集成度和速度，模塊、插件、底板的劃分與連接，信號(hào)傳輸，電源、冷卻及整機(jī)裝配技術(shù)等。著眼于：器件技術(shù)（起主導(dǎo)作用）、微組裝技術(shù)。一種體系結(jié)構(gòu)可以有多種組成。一種組成可以有多種物理實(shí)現(xiàn)。系列機(jī)：由同一廠家生產(chǎn)的具有相同系統(tǒng)結(jié)構(gòu)、但具有不同組成和實(shí)現(xiàn)的一系列不同型號(hào)的計(jì)算機(jī)。例如，IBM公司的IBM370系列，Intel公司的x86系列等。計(jì)算題：Amdahl定律：加快某部件執(zhí)行速度所能獲得的系統(tǒng)性能加速比，受限于該部件的執(zhí)行時(shí)間占系統(tǒng)中總執(zhí)行時(shí)間的百分比（P7頁(yè)）。向上（下）兼容：按某檔機(jī)器編制的程序，不加修改就能運(yùn)行于比它高（低）檔的機(jī)器。向前（后）兼容：按某個(gè)時(shí)期投入市場(chǎng)的某種型號(hào)機(jī)器編制的程序，不加修改地就能運(yùn)行于在它之前（后）投入市場(chǎng)的機(jī)器。向后兼容是系列機(jī)的根本特征。兼容機(jī)：由不同公司廠家生產(chǎn)的具有相同系統(tǒng)結(jié)構(gòu)的計(jì)算機(jī)。機(jī)器檔次A高）向上兼容 當(dāng)前機(jī)器丿向下兼容m 向前兼容;向后兼容低 廠、 王 a 魚一時(shí)間并行性：計(jì)算機(jī)系統(tǒng)在同一時(shí)刻或者同一時(shí)間間隔內(nèi)進(jìn)行多種運(yùn)算或操作。只要在時(shí)間上相互重疊，就存在并行性。同時(shí)性：兩個(gè)或兩個(gè)以上的事件在同一時(shí)刻發(fā)生。并發(fā)性：兩個(gè)或兩個(gè)以上的事件在同一時(shí)間間隔內(nèi)發(fā)從執(zhí)行程序的角度來看，并行性等級(jí)從低到高可分為：（1） 指令內(nèi)部并行：?jiǎn)螚l指令中各微操作之間的并行。（2） 指令級(jí)并行：并行執(zhí)行兩條或兩條以上的指令。（3） 線程級(jí)并行：并行執(zhí)行兩個(gè)或兩個(gè)以上的線程。通常是以一個(gè)進(jìn)程內(nèi)派生的多個(gè)線程為調(diào)度單位。（4）任務(wù)級(jí)或過程級(jí)并行：并行執(zhí)行兩個(gè)或兩個(gè)以上的過程或任務(wù)（程序段）以子程序或進(jìn)程為調(diào)度單元。（5）作業(yè)或程序級(jí)并行：并行執(zhí)行兩個(gè)或兩個(gè)以上的作業(yè)或程序。填空題：提高并行性的技術(shù)途徑:a時(shí)間重疊b資源重復(fù)c資源共享緊密耦合和松散耦合（P23頁(yè)）了解第2章計(jì)算機(jī)指令集結(jié)構(gòu)簡(jiǎn)答題：增強(qiáng)CISC指令功能主要是從以下幾個(gè)方面著手：面向目標(biāo)程序增強(qiáng)指令功能a增強(qiáng)運(yùn)算型指令的功能；b增強(qiáng)數(shù)據(jù)傳送指令的功能；c增強(qiáng)程序控制指令的功能，豐富的程序控制指令為編程提供了多種選擇。CISC指令集結(jié)構(gòu)存在的問題（1）各種指令的使用頻度相差懸殊（2）指令集龐大，指令條數(shù)很多，許多指令的功能又很復(fù)雜，使得控制器硬件非常復(fù)雜。導(dǎo)致的問題：a占用了大量的芯片面積（如占用CPU芯片總面積的一半以上），給VLSI設(shè)計(jì)造成很大的困難；b增加了研制時(shí)間和成本，容易造成設(shè)計(jì)錯(cuò)誤。（3）許多指令由于操作繁雜，其CPI值比較大，執(zhí)行速度慢。采用這些復(fù)雜指令有可能使整個(gè)程序的執(zhí)行時(shí)間反而增加。（4）由于指令功能復(fù)雜，規(guī)整性不好，不利于采用流水技術(shù)來提高性能。設(shè)計(jì)RISC機(jī)器遵循的原則（1） 指令條數(shù)少而簡(jiǎn)單。只選取使用頻度很高的指令，在此基礎(chǔ)上補(bǔ)充一些最有用的指令。（2） 采用簡(jiǎn)單而又統(tǒng)一的指令格式，并減少尋址方式；指令字長(zhǎng)都為32位或64位。（3） 指令的執(zhí)行在單個(gè)機(jī)器周期內(nèi)完成。（采用流水線機(jī)制）（4） 只有l(wèi)oad和store指令才能訪問存儲(chǔ)器，其他指令的操作都是在寄存器之間進(jìn)行。（即采用load-store結(jié)構(gòu)）（5） 大多數(shù)指令都采用硬連邏輯來實(shí)現(xiàn)。（6） 強(qiáng)調(diào)優(yōu)化編譯器的作用，為高級(jí)語言程序生成優(yōu)化的代碼。（7） 充分利用流水技術(shù)來提高性能。名詞解釋：數(shù)據(jù)表示：是計(jì)算機(jī)硬件能夠直接識(shí)別、指令集可以直接調(diào)用的數(shù)據(jù)類型。所有數(shù)據(jù)類型中最常用、相對(duì)比較簡(jiǎn)單、用硬件實(shí)現(xiàn)比較容易的幾種MIPS的寄存器（了解）P43頁(yè)MIPS的數(shù)據(jù)尋址方式有那四種？寄存器尋址、立即數(shù)尋址、偏移量尋址寄存器間接尋址哈弗曼編碼方法的計(jì)算（1）碼長(zhǎng)表示法（2）碼點(diǎn)表示法第3章流水線技術(shù)名詞解釋：什么是流水線？把一個(gè)重復(fù)的過程分解為若干個(gè)子過程，每個(gè)子過程由專門的功能部件來實(shí)現(xiàn)。把多個(gè)處理過程在時(shí)間上錯(cuò)開，依次通過各功能段，這樣，每個(gè)子過程就可以與其他的子過程并行進(jìn)行流水技術(shù)的特點(diǎn)（1）流水線把一個(gè)處理過程分解為若干個(gè)子過程（段），每個(gè)子過程由一個(gè)專門的功能部件來實(shí)現(xiàn)。（2）流水線中各段的時(shí)間應(yīng)盡可能相等，否則將引起流水線堵塞、斷流。時(shí)間長(zhǎng)的段將成為流水線的瓶頸。（3）流水線每一個(gè)功能部件的后面都要有一個(gè)緩沖寄存器（鎖存器），稱為流水寄存器。作用：在相鄰的兩段之間傳送數(shù)據(jù)，以保證提供后面要用到的數(shù)據(jù)，并把各段的處理工作相互隔離。（4）流水技術(shù)適合于大量重復(fù)的時(shí)序過程，只有在輸入端不斷地提供任務(wù)，才能充分發(fā)揮流水線的效率。（5）流水線需要有通過時(shí)間和排空時(shí)間。通過時(shí)間：第一個(gè)任務(wù)從進(jìn)入流水線到流出結(jié)果所需的時(shí)間。排空時(shí)間：最后一個(gè)任務(wù)從進(jìn)入流水線到流出結(jié)果所需的時(shí)間。填空題：從不同的角度和觀點(diǎn)，把流水線分成多種不同的種類。（1） 單功能流水線與多功能流水線（按照流水線所完成的功能來分類）單功能流水線：只能完成一種固定功能的流水線。多功能流水線：流水線的各段可以進(jìn)行不同的連接，以實(shí)現(xiàn)不同的功能。（2） 靜態(tài)流水線與動(dòng)態(tài)流水線（按照同一時(shí)間內(nèi)各段之間的連接方式對(duì)多功能流水線做進(jìn)一步的分類）（3） 部件級(jí)、處理機(jī)級(jí)及處理機(jī)間流水線（按照流水的級(jí)別來進(jìn)行分類）a部件級(jí)流水線（運(yùn)算操作流水線）；b處理機(jī)級(jí)流水線（指令流水線）；c處理機(jī)間流水線（宏流水線）；（4）線性流水線與非線性流水線（按照流水線中是否有反饋回路來進(jìn)行分類）（5）順序流水線與亂序流水線（根據(jù)任務(wù)流入和流出的順序是否相同來進(jìn)行分類）流水線相關(guān)有3種類型：a數(shù)據(jù)相關(guān)（也稱真數(shù)據(jù)相關(guān)）、b名相關(guān)、c控制相關(guān)P71—72頁(yè)流水線沖突有3種類型：a結(jié)構(gòu)沖突：因硬件資源滿足不了指令重疊執(zhí)行的要求而發(fā)生的沖突。b數(shù)據(jù)沖突：當(dāng)指令在流水線中重疊執(zhí)行時(shí)，因需要用到前面指令的執(zhí)行結(jié)果而發(fā)生的沖突。c控制沖突：流水線遇到分支指令和其他會(huì)改變PC值的指令所引起的沖突。計(jì)算題：流水線的性能指標(biāo)：吞吐率、加速比、效率P61—65頁(yè)書上P109頁(yè)3?12和3?14題第4章指令級(jí)并行名詞解釋：什么叫指令調(diào)度？保持相關(guān)，但避免發(fā)生沖突。通過代碼變換，消除相關(guān)解答題：動(dòng)態(tài)分支預(yù)測(cè)技術(shù)（1） 所開發(fā)的ILP越多，控制相關(guān)的制約就越大，分支預(yù)測(cè)就要有更高的準(zhǔn)確度。（2） 動(dòng)態(tài)分支預(yù)測(cè)：在程序運(yùn)行時(shí)，根據(jù)分支指令過去的表現(xiàn)來預(yù)測(cè)其將來的行為。如果分支行為發(fā)生了變化，預(yù)測(cè)結(jié)果也跟著改變。有更好的預(yù)測(cè)準(zhǔn)確度和適應(yīng)性。（3） 分支預(yù)測(cè)的有效性取決于：a預(yù)測(cè)的準(zhǔn)確性，b預(yù)測(cè)正確和不正確兩種情況下的分支開銷，決定分支開銷的因素：a流水線的結(jié)構(gòu)，b預(yù)測(cè)的方法，c預(yù)測(cè)錯(cuò)誤時(shí)的恢復(fù)策略等（4） 采用動(dòng)態(tài)分支預(yù)測(cè)技術(shù)的目的，a預(yù)測(cè)分支是否成功，b盡快找到分支目標(biāo)地址（或指令）（避免控制相關(guān)造成流水線停頓）（5） 需要解決的關(guān)鍵問題：a如何記錄分支的歷史信息；b如何根據(jù)這些信息來預(yù)測(cè)分支的去向（甚至取到指令）。（6） 在預(yù)測(cè)錯(cuò)誤時(shí)，要作廢已經(jīng)預(yù)取和分析的指令，恢復(fù)現(xiàn)場(chǎng)，并從另一條分支路徑重新取指令。填空題：多流出處理機(jī)有三種基本風(fēng)格：超標(biāo)量（Superscalar），超長(zhǎng)指令字VLIW（VeryLongInstructionWord）和超流水。指令多流出處理器受哪些因素的限制呢？主要受以下三個(gè)方面的影響：a程序所固有的指令級(jí)并行性。b硬件實(shí)現(xiàn)上的困難。c超標(biāo)量和超長(zhǎng)指令字處理器固有的技術(shù)限制。循環(huán)展開和指令調(diào)度時(shí)要注意以下幾個(gè)方面：（1） 保證正確性。在循環(huán)展開和調(diào)度過程中尤其要注意兩個(gè)地方的正確性：循環(huán)控制，操作數(shù)偏移量的修改。（2） 注意有效性。只有能夠找到不同循環(huán)體之間的無關(guān)性，才能有效地使用循環(huán)展開。（3） 使用不同的寄存器。（否則可能導(dǎo)致新的沖突）（4） 刪除多余的測(cè)試指令和分支指令，并對(duì)循環(huán)結(jié)束代碼和新的循環(huán)體代碼進(jìn)行相應(yīng)的修正。（5） 注意對(duì)存儲(chǔ)器數(shù)據(jù)的相關(guān)性分析。例如：對(duì)于load指令和store指令，如果它們?cè)诓煌难h(huán)迭代中訪問的存儲(chǔ)器地址是不同的，它們就是相互獨(dú)立的，可以相互對(duì)調(diào)。（6） 注意新的相關(guān)性。由于原循環(huán)不同次的迭代在展開后都到了同一次循環(huán)體中，因此可能帶來新的相關(guān)性。第5章存儲(chǔ)層次名詞解釋：什么叫字塊放置技術(shù)1、 Cache—主存”與“主存一輔存”層次的區(qū)別P157—158頁(yè)2、 映象規(guī)則a全相聯(lián)映象特點(diǎn)：空間利用率最高，沖突概率最低，實(shí)現(xiàn)最復(fù)雜。b直接映象特點(diǎn)：空間利用率最低，沖突概率最高，實(shí)現(xiàn)最簡(jiǎn)單。

c組相聯(lián)映象P159—160頁(yè)3、 主要的替換算法有三種P163頁(yè)（了解）a隨機(jī)法優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單b先進(jìn)先出法（FIFO）c最近最少使用法LRU選擇近期最少被訪問的塊作為被替換的塊。（實(shí)現(xiàn)比較困難）實(shí)際上：選擇最久沒有被訪問過的塊作為被替換的塊。優(yōu)點(diǎn)：失效率低。LRU和隨機(jī)法的失效率的比較4、 減少三種失效的方法a強(qiáng)制性失效：增加塊大小，預(yù)?。ū旧砗苌伲゜容量失效：增加容量（抖動(dòng)現(xiàn)象）c沖突失效：提高相聯(lián)度（理想情況：全相聯(lián)）5、Cache優(yōu)化技術(shù)總結(jié)P201頁(yè)優(yōu)化技術(shù)失效率失效開銷命中時(shí)間硬件復(fù)雜度說明增加塊大小+—0實(shí)現(xiàn)容易;Pentium4的第二級(jí)Cache采用了128B的塊增加Cache容量+被廣泛采用，特別是第二級(jí)Cache提高相聯(lián)度+—1被廣泛釆用VictimCache+2AMDAthlon釆用了8個(gè)項(xiàng)的VictimCache偽相聯(lián)Cache+2MIPSR10000的第二級(jí)Cache釆用硬件預(yù)取指令和數(shù)據(jù)+2?3許多機(jī)器預(yù)取指令，UltraSPARCHI預(yù)取數(shù)據(jù)優(yōu)化技術(shù)失效率失效開銷命中時(shí)間硬件復(fù)雜度說明編譯器控制的預(yù)取+3需同時(shí)采用非阻塞Cache；有幾種微處理器提供了對(duì)這種預(yù)取的支持用編譯技術(shù)減少Cache失效次數(shù)+0向軟件提出了新要求；有些機(jī)器提供了編譯器選項(xiàng)使讀失效優(yōu)先于寫+1在單處理機(jī)上實(shí)現(xiàn)容易，被廣泛釆用寫緩沖歸并+1與寫直達(dá)合用，廣泛應(yīng)用，例如21164,UltraSPARC盡早重啟動(dòng)和關(guān)鍵字優(yōu)先+2被廣泛釆用非阻塞Cache+43在支持亂序執(zhí)行的CPU中使用優(yōu)化技術(shù)失效率失效開銷命中時(shí)間硬件復(fù)雜度說明

兩級(jí)Cache+2硬件代價(jià)大；兩級(jí)Cache的塊大小不同時(shí)實(shí)現(xiàn)困難；被廣泛采用容量小且結(jié)構(gòu)簡(jiǎn)單的Cache+0實(shí)現(xiàn)容易，被廣泛采用對(duì)Cache進(jìn)行索引時(shí)不必進(jìn)行地址變換+2對(duì)于小容量Cache來說實(shí)現(xiàn)容易，已被Alpha21164和UltraSPARCIU采用流水化Cache訪問+1被廣泛采用TraceCache+3Pentium4采用＋”號(hào)：表示改進(jìn)了相應(yīng)指標(biāo)?！埃碧?hào)：表示它使該指標(biāo)變差。空格欄：表示它對(duì)該指標(biāo)無影響。復(fù)雜性：0表示最容易，3表示最復(fù)雜第6章輸入/輸出系統(tǒng)填空或選擇：I、I/O系統(tǒng)的可靠性、可用性和可信性（了解）簡(jiǎn)答題：1、根據(jù)信息傳送方式的不同，將通道分為三種類型，三種類型的通道與CPU、設(shè)備控制器和外設(shè)的連接關(guān)系（1）字節(jié)多路通道a為多臺(tái)低速或中速的外設(shè)服務(wù)。b以字節(jié)交叉的方式分時(shí)輪流地為它們服務(wù)。c字節(jié)多路通道可以包含多個(gè)子通道，每個(gè)子通道連接一臺(tái)設(shè)備控制器。（2）選擇通道a為多臺(tái)高速外圍設(shè)備服務(wù)。b在一段時(shí)間內(nèi)只為一臺(tái)高速外設(shè)獨(dú)占使用。c選擇通道的硬件包括5個(gè)寄存器、格式變換部件及通道控制部件（3）數(shù)組多路通道a適用于高速設(shè)備。b每次選擇一個(gè)高速設(shè)備后傳送一個(gè)數(shù)據(jù)塊，輪流為多臺(tái)外圍設(shè)備服務(wù)。c數(shù)組多路通道之所以能夠并行地為多臺(tái)高速設(shè)備服務(wù)，是因?yàn)殡m然其所連設(shè)備的傳輸速率很高，但尋址等輔助操作時(shí)間很長(zhǎng)。判斷題：看課本P225--226頁(yè)RAID的分級(jí)及其特性RAID級(jí)別可以容忍的故障個(gè)數(shù)以及當(dāng)數(shù)據(jù)盤為8個(gè)時(shí)，所需要的檢測(cè)盤的個(gè)數(shù)優(yōu)點(diǎn)缺點(diǎn)公司產(chǎn)品0非冗余，條帶存放0個(gè)故障；0個(gè)檢測(cè)盤沒有空間開銷沒有糾錯(cuò)能力廣泛應(yīng)用1鏡像1個(gè)故障；8個(gè)檢測(cè)盤不需要計(jì)算奇偶校驗(yàn)，數(shù)據(jù)恢復(fù)快，讀數(shù)據(jù)快。而且其小規(guī)模寫操作比更高級(jí)別的RAID快檢測(cè)空間開銷最大（即需要的檢測(cè)盤最多）EMC,HP(Tandem)，IBM2存儲(chǔ)器式ECC1個(gè)故障；4個(gè)檢測(cè)盤不依靠故障盤進(jìn)行自診斷檢測(cè)空間開銷的級(jí)別是log2m級(jí)（m為數(shù)據(jù)盤的沒有

個(gè)數(shù))3位交叉奇偶校驗(yàn)1個(gè)故障；1個(gè)檢測(cè)盤檢測(cè)空間開銷小(即需要的檢測(cè)盤少)，大規(guī)模讀寫操作的帶寬高對(duì)小規(guī)模、隨機(jī)的讀寫操作沒有提供特別的支持外存概念第7章互連網(wǎng)絡(luò)名詞解釋：互連網(wǎng)絡(luò)是一種由開關(guān)元件按照一定的拓?fù)浣Y(jié)構(gòu)和控制方式構(gòu)成的網(wǎng)絡(luò)，用來實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)中結(jié)點(diǎn)之間的相互連接。這些結(jié)點(diǎn)可以是處理器、存儲(chǔ)模塊或其他設(shè)備。填空：1、看看課本中P253—255頁(yè)中的交換函數(shù)和均勻洗牌函數(shù)交換函數(shù)：實(shí)現(xiàn)二進(jìn)制地址編碼中第Exx?交換函數(shù)：實(shí)現(xiàn)二進(jìn)制地址編碼中第Exx??xxx??xx位互反的輸入端與輸出端之間的連接x??xxx??xn-1n2 kkAn-1n2 kkA 10n-1nA klkkA 10主要用于構(gòu)造立方體互連網(wǎng)絡(luò)和各種超立方體互連網(wǎng)絡(luò)。它共有n=log2N種互連函數(shù)。(N為結(jié)點(diǎn)個(gè)數(shù))當(dāng)N=8時(shí)，n=3可得到常用的立方體互連函數(shù)：Cxxx=xx0(2主要用于構(gòu)造立方體互連網(wǎng)絡(luò)和各種超立方體互連網(wǎng)絡(luò)。它共有n=log2N種互連函數(shù)。(N為結(jié)點(diǎn)個(gè)數(shù))當(dāng)N=8時(shí)，n=3可得到常用的立方體互連函數(shù)：Cxxx=xx0(2\x10)=210xxxx1(2x10)=210xxxx2210210N=8的立方體交換函數(shù)0二■<01 1A<23二K二4\o"CurrentDocument"5二z：67(a)C0交換函數(shù)0123456701234567(c)C2交換函數(shù)均勻洗牌函數(shù)：將輸入端分成數(shù)目相等的兩半，前一半和后一半按類似均勻混洗撲克牌的方式交叉地連接到輸出端(輸出端相當(dāng)于混洗的結(jié)果)。函數(shù)關(guān)系』 )SVxx?…xx7=xx?…xxxn-1n-210 n-2n-3 10n-1即把輸入端的二進(jìn)制編號(hào)循環(huán)左移一位。N=8的均勻洗牌和逆均勻洗牌函數(shù)逆均勻洗牌函數(shù)：將輸入端的二進(jìn)制編號(hào)循環(huán)右移一位而得到所連接的輸出端編號(hào)。0123456701234567012345670123456(a)均勻洗牌函數(shù)(b)逆均勻洗牌函數(shù)互連函數(shù)xn-1n-2xx)=xx10 0n-1n-2逆均勻洗牌是均勻洗牌的逆函數(shù)2、互連網(wǎng)絡(luò)的主要特性參數(shù)有：（1）網(wǎng)絡(luò)規(guī)模：網(wǎng)絡(luò)中結(jié)點(diǎn)的個(gè)數(shù)。表示該網(wǎng)絡(luò)所能連接的部件的數(shù)量。（2）結(jié)點(diǎn)度：與結(jié)點(diǎn)相連接的邊數(shù)（通道數(shù)），包括入度和出度。進(jìn)入結(jié)點(diǎn)的邊數(shù)稱為入度。從結(jié)點(diǎn)出來的邊數(shù)稱為出度。（3）距離：對(duì)于網(wǎng)絡(luò)中的任意兩個(gè)結(jié)點(diǎn)，從一個(gè)結(jié)點(diǎn)出發(fā)到另一個(gè)結(jié)點(diǎn)終止所需要跨越的邊數(shù)的最小值。（4）網(wǎng)絡(luò)直徑：網(wǎng)絡(luò)中任意兩個(gè)結(jié)點(diǎn)之間距離的最大值。網(wǎng)絡(luò)直徑應(yīng)當(dāng)盡可能地小。（5）結(jié)點(diǎn)之間的線長(zhǎng)：兩個(gè)結(jié)點(diǎn)之間連線的長(zhǎng)度，用米、千米等表示。（6）等分寬度：當(dāng)某一網(wǎng)絡(luò)被切成相等的兩半時(shí)，沿切口的邊數(shù)（通道數(shù)）的最小值稱為通道等分寬度，用b表示。線等分寬度：B=bXw其中：w為通道寬度（用位表示）。該參數(shù)主要反映了網(wǎng)絡(luò)最大流量。（7）對(duì)稱性：從任何結(jié)點(diǎn)看到的拓?fù)浣Y(jié)構(gòu)都是相同的網(wǎng)絡(luò)稱為對(duì)稱網(wǎng)絡(luò)。對(duì)稱網(wǎng)絡(luò)比較容易實(shí)現(xiàn)，編程也比較容易。課本P257弄清楚線性陣列和環(huán)和帶弦環(huán)。第8章多處理機(jī)根據(jù)系統(tǒng)中處理器個(gè)數(shù)的多少，可把現(xiàn)有的MIMD計(jì)算機(jī)分為兩類：（每一類代表了一種存儲(chǔ)器的結(jié)構(gòu)和互連策略）（1）集中式共享存儲(chǔ)器結(jié)構(gòu) a最多由幾十個(gè)處理器構(gòu)成。b通過大容量的Cache和總線互連使各處理器共享一個(gè)單獨(dú)的物理存儲(chǔ)器。（2） 分布式存儲(chǔ)器結(jié)構(gòu)每個(gè)結(jié)點(diǎn)包含：