第六章陣列處理機
歷年真題精選
1. 拓撲結構用多級立方體網路，二功能交換單元，級控制方式，這種網路稱為（ b ）。
a. omega網路b. 交換網路
c. 間接二進位制n方體網路 d. 資料變換網路
2．n個結點的pm2i單級網路的最短距離是（ log
3. 不同的多級互連網路，在所用的（ 交換開關 ）、拓撲結構和（ 控制方式 ）上各有不同。
4. 陣列處理機按儲存器的組織方式不同，分為兩種不同的基本構形，一種是採用（ 分布 ）儲存器的陣列處理機構形，另一種是具有（ 集中 ）共享儲存器的陣列處理機構形。
5. 簡述去安排列網路的概念及實現全排列網路的兩種方法。（p174-175）
6.（參考p176-177）
同步強化練習
一．單項選擇題。
1. 多級混洗交換網路又稱為（ b ）。
a.移數網路 網路 d.資料交換網路
2. 儲存器分體數m為質數時，訪問一維陣列的元素無衝突，要求陣列變址的跳距為（ a ）。
a.與m互質 b.是m的倍數 c.與m不等 d.與m相等
3. illiac iv是一種（ c ）。
a.流水線處理機 b.指令重疊處理機 c.陣列處理機 d.多處理機
4. n個結點的單級立方體網路，互連函式種數為（ b ）。
b. c.2-1 d.2
5. 令n﹦，則n對入、出端構成的單級立方體網路的最大距離（實現任意一對入、出端連線，反覆使用單級網路所需的最多次數）是（a ）。
d.2n-1
6. 對於n﹦8的三維pm2i互連網路用迴圈表示的互連函式，應該是（ d ）。
a.（76543210） b.（0246）（1357） c.（01234567） d.（6420）（7531）
7. 16個處理器編號為0、1、…、15，用shuffle（shuffle）互連函式時，第10號處理器將連到的處理器號是（ d ）。
a.7 b.3 c.14 d.10
8. 經3級立方體網路對0～7八個端子***進行排列，當進行模4移2變換後，得到的這八個端子新的排列應當是（ b ）。
a.23456701 b.23016745 c.10325476 d.45670123
9. 間接二進位制n方體網路是一種（ a ）。
a.多級立方體網路 b.多級全排列網路 c.單級立方體網路 d.多級混洗交換網路
10. 陣列機中後端處理機包括（ d ）。
和b和c
11. 陣列處理機是操作級並行的（ b ）計算機。
12. illiac iv陣列機處理單元之間互連所用的函式是（ a ）。
a.和 b.和 d.和
13. omega網路採用（ b）。
a.二功能交換單元，單元控制 b.四功能交換單元，單元控制
c.二功能交換單元，級控制 d.四功能交換單元，級控制
14. illiac iv的互連網路屬於（ b ）。
a.立方體 型 c.混洗交換型 型
15. 陣列（並行）處理機主要實現的是（ c ）。
a.指令內操作步驟並行 b.任務級並行 c.指令操作級並行 d.作業級並行
16. 在simd計算機中各處理單元必須（ b ）。
a.以非同步方式在同一時間內執行相同的指令
b.以同步方式在同一時間內執行相同的指令
c.以非同步方式在同一時間內執行不同的指令
d.以同步方式在同一時間內執行不同的指令
17. bsp處理機屬於（ b ）。
系統 系統 系統 系統
18. 8個結點的3維立方體單級互連網路，共有互連函式種數為（ a ）。
a.3種 b.4種 c.8種 d.1種
19. staran網路是一種（ a ）。
a.多級立方體網路 b.單級立方體網路 c.多級混洗交換網路 d.單級pm2i網路
20. 經多級網路串聯來實現全排列網路，只能用（d ）。
a.多級立方體網路 b.多級pm2i網路 c.多級混洗交換網路 d.上述任何一種網路
二．填空題。
1.陣列機開發並行性的途徑是（ 資源重複），是利用並行性中的（ 同時 ）性。
系統互連網路採用（ 分步 ）操作方式和（ 集中）控制的策略。
3.按儲存器組成方式不同，陣列機可有（ 分布 ）式儲存器和（ 集中 ）式儲存器等兩種構形。
4.互連網路的交換方法主要有線路交換、包交換、線路/包交換，simd互連網路多採用（ 線路 ）交換，多處理機常用（ 包 ）交換。
5.陣列處理機是（ 單 ）指令流（ 多 ）資料流的計算機。
iv 8×8的陣列中，任意兩個處理單元之間通訊的最大距離不會超過（ 7 ）步。推廣到一般，×的陣列中，則為（ -1 ）步。
7.8個節點混洗網路，其混洗函式為shuffle（）＝（ ）,shuffle(shuffle
8.基本的單級互連網路有（ 立方體 ）、（ pm2i ）和混洗交換單級網路。
9.多級立方體網路採用（ 級控制 ）和（部分級控制 ）兩種控制方式。
互連網路中的二功能交換單元有（ 直連 ）和（ 交換 ）兩種狀態。
11.間接二進位制n方體網路用（ 單元 ）控制。
三．簡答題。
1.簡述simd系統的互連網路的設計目標。（p166）
2.什麼是阻塞式網路？以n個端的間接二進位制n方體網路為例，說明它為什麼是一種阻塞式網路。（p174）
3.簡述陣列處理機兩種基本的結構形式？（p160-161）
4.試比較互連網路動態拓撲結構的兩種形式。 （p166-167）
5.單指令流多資料流的並行處理機在系統組成上應包含哪些部分和功能。
6.與向量流水機對比，簡述陣列機在適用場合，並行性的途徑、含義、等級，專用性強弱，造價高低，提高速度的潛力等方面的結構特點。
7. 寫出16臺處理器按illiac iv閉合螺線陣列互連的互連函式。列出任何處理部件可直接連到的處理器的一般式。
的4級立方體互連網路，級號從輸入到輸出為0到3，採用級控制，如將其中的第1級開關處於「直連」，不能實現哪些結點之間的配對通訊？為什麼？
9.設陣列處理機中，處理單元的二進位制編號為，互連網路所用的互連函式為f（）＝，列出互連網路入、出端號0～15間用括號起的配對通訊表示形式。
10. 列出n個pe的集中式共享儲存器的陣列機，能對n×n二維方陣的同一行、同一列、主對角線、副對角線、子陣的n個元素同時訪問而不發生分體衝突的條件。
計算機系統結構第四章自考練習題答案
第四章儲存體系 歷年真題精選 1.下列說法正確的是 d a.cache容量一般不大，命中率不會很高 b.cache本身速度很快，但位址變換速度很慢 c.cache晶元速度一般比cpu速度慢數十倍 d.cache儲存器查映像表和訪問物理cache其間可以流水，使速度與cpu匹配 2 以下與虛擬儲存器的...
大學計算機基礎第六章
一 單選題 每小題4分，共100分，得分100分 1 osi的中文含義是 a 網路通訊協議b 國家資訊基礎設施c 開放系統互聯參考模型d 公共資料通訊網 你的回答 c 參 c 2 為了能在網路上正確地傳送資訊，制定了一整套關於傳輸順序 格式 內容和方式的約定，稱之為 a osi參考模型b 網路作業系...
第六章預應力混凝土結構練習題
第六章預應力混凝土工程模擬考試題 一填空題 1所謂先張法 即先後的施工方法。2預留孔道的方法有 3預應力筋的張拉鋼筋方法可分為 4台座按構造形式的不同可分為和 5 常用的夾具按其用途可分為和 6 錨具進場應進行和 7 常用的張拉裝置有和以及 8 電熱法是利用鋼筋的的原理，對通以 的強電流。9 無黏結...