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