[工學]計算機體系結構術語解釋-資料下載頁
2025-08-21 14:22本頁面
【正文】 水總線、懸掛總線、包交換總線）1控制外部設備的輸入/輸出方式分為：直接傳送、程序查詢、中斷、DMA、通道方式。1I/O設備的編址方式：（1）存儲器映射I/O或稱為統(tǒng)一編址（2）I/O設備單獨編址1通道：能夠執(zhí)行有限的I/O指令，并且能夠被多臺外圍設備共享的小型的DMA專用處理機。1通道的功能：（1）接受來自CPU的I/O指令，并根據(jù)指令要求選擇指定的外圍設備與通道相連接。（2）執(zhí)行CPU為通道組織的通道程序，從主存中取出通道指令，對通道指令進行譯碼，并根據(jù)需要向被選中的設備控制器發(fā)出各種操作命令。（3）為主存和外設裝配和拆卸信息，控制主存和I/O設備傳送數(shù)據(jù)并提供傳送通路，指示數(shù)據(jù)存放的主存地址和傳送字節(jié)數(shù)。（4）指定傳送工作結束時要進行的操作。（5）檢查外圍設備的工作狀態(tài)，時正常還是故障。（6）在數(shù)據(jù)傳輸過程中完成必需的格式變換。1通道的種類：（1）字節(jié)多路通道（2）選擇通道（3）數(shù)組多路通道。1通道的工作過程：（1）在用戶程序中使用訪管指令進入管理程序，由CPU通過管理程序組織一個通道程序，并啟動通道。（2）通道處理機執(zhí)行CPU為它組織的通道程序，完成指定的數(shù)據(jù)I/O工作。通道處理機執(zhí)行通道程序是與CPU執(zhí)行用戶程序并行的。（3）通道程序結束后向CPU發(fā)中斷請求，CPU響應某個中斷請求后，第二次進入操作系統(tǒng)，調用管理程序對I/O中斷請求進行處理。第七章（多處理機）Cache一致性協(xié)議：（1）目錄協(xié)議和兼聽協(xié)議；（2）橫向分為：寫作廢協(xié)議和寫更新協(xié)議；（3）縱向分為：單處理協(xié)議和單數(shù)據(jù)流協(xié)議。并行計算機體系結構的分類：單指令流單數(shù)據(jù)流（SISD）、單指令流多數(shù)據(jù)流（SIMD）、多指令流單數(shù)據(jù)流（MISD）和多指令流多數(shù)據(jù)流（MIMD）。目錄協(xié)議分為三類：全映射目錄、有限目錄、鏈式目錄。鏈式目錄：通過維護一個目錄指針鏈來跟蹤共享數(shù)據(jù)拷貝。思想：當p1讀x時，存儲器送x到cachel，同時寫cachel的一個鏈結束指針ct在存儲器也保存一個指向cachel的指針，到p2讀x時，存儲器則保存一個指向cachel2的指針，到某一處理機需要寫x時，他必須沿整個目錄連發(fā)送一個數(shù)據(jù)無敵信息，在收到所有處理機的回答信號后，存儲器才給該處理機寫允許權到cachel中的數(shù)據(jù)塊需要替換時，要把該cache從目錄鏈中刪除，有如下解決方法；（1） 把cachei+1的指針指向cachei+1，在cachel中存放新數(shù)據(jù)塊(2)使cachel及在鏈中位子其后的所有cachel中的單元x無效（3）使用雙向鏈，在替換時不再需要遍歷整個鏈，但指針增加了一倍，一致性協(xié)議更加完美優(yōu)點:b不限制共享數(shù)據(jù)塊的拷貝數(shù)目又保持了可擴展性，指針的長度已處理機數(shù)目的對屬關系增長，cache的每個數(shù)據(jù)塊的指針數(shù)目與處理機的數(shù)目無關缺點:鏈式目錄的復雜成都超過了前兩種目錄5定義：互聯(lián)網(wǎng)絡；是將對稱式系統(tǒng)或分布式系統(tǒng)中的節(jié)點可能好似處理器，存儲模塊或者其它設備，它們通過互聯(lián)網(wǎng)絡進行信息交換，在拓撲上，互聯(lián)網(wǎng)絡為輸入和輸出兩組節(jié)點之間提供一組互聯(lián)或映像6（1）節(jié)點數(shù)稱為網(wǎng)絡規(guī)模 (2) 與節(jié)點互聯(lián)的邊的數(shù)目為節(jié)點的最大值稱為網(wǎng)絡直徑（3） 網(wǎng)絡中任意連個結點間最短路徑長的最大值稱為網(wǎng)絡直徑（4） 等分寬度（b）在將某一網(wǎng)絡切成相兩半的各種切法中，沿切口的最小道數(shù)邊數(shù)稱為通道等分寬度（5）路由：指 在網(wǎng)絡通信中對路徑的選擇與指定7互聯(lián)函數(shù)：如果把互連網(wǎng)絡的N個a端和N個出端各自用整數(shù)0，1，…….N代數(shù)，則互連函數(shù)表示合練的出編號和如編號的一一對稱關系8互連網(wǎng)絡表示方法（1）互連函數(shù)表示法 （2）圖形表示法（3）輸入輸出對應表示法9常見的數(shù)據(jù)路由（或互連函數(shù)）的功能：（1）循環(huán)（2）置換（3）均勻混洗（4）超立方體路由功能（5）廣播和傳播
環(huán)評公示相關推薦
鄂ICP備17016276號-1