[工學]計算機體系結構術語解釋-閱讀頁
2024-09-09 14:22本頁面
【正文】 ，又要被調(diào)入。如果在任何時刻t，主存頁面數(shù)集合Bt都滿足關系：Bt(m)≤Bt(n)則這類算法成為堆棧型替換算法。1Cache存儲替換算法：（1）輪換法（2）LRV算法（3）比較對法（4）堆棧法。（2） 與主存的通訊量，寫回法少于寫直達法。（4） 硬件實現(xiàn)的代價，寫回法比寫直達法好。磁盤的數(shù)據(jù)傳輸率分為外部傳輸率和內(nèi)部傳輸率。內(nèi)部傳輸率（持續(xù)傳輸率）：硬盤將數(shù)據(jù)從盤片上讀取出，交給硬盤上的緩沖存儲器的速度。可靠性衡量標準用：平均無故障時間?？偩€：總線時各子系統(tǒng)之間共享的通信鏈路，具有低成本和多樣性這兩個優(yōu)點。分離事務總線：在有多個設備時，可用通過打包技術來提高總線帶寬，這樣每次I/O操作就不必在整個傳輸過程中都占有總線，其基本思想時將總線事務分成請求和應答兩部分，這樣總線就可以在某個總線事務的請求和應答間的空閑時間間隔內(nèi)被其它總線事務使用。1I/O設備的編址方式：（1）存儲器映射I/O或稱為統(tǒng)一編址（2）I/O設備單獨編址1通道：能夠執(zhí)行有限的I/O指令，并且能夠被多臺外圍設備共享的小型的DMA專用處理機。（2）執(zhí)行CPU為通道組織的通道程序，從主存中取出通道指令，對通道指令進行譯碼，并根據(jù)需要向被選中的設備控制器發(fā)出各種操作命令。（4）指定傳送工作結束時要進行的操作。（6）在數(shù)據(jù)傳輸過程中完成必需的格式變換。1通道的工作過程：（1）在用戶程序中使用訪管指令進入管理程序，由CPU通過管理程序組織一個通道程序，并啟動通道。通道處理機執(zhí)行通道程序是與CPU執(zhí)行用戶程序并行的。第七章（多處理機）Cache一致性協(xié)議：（1）目錄協(xié)議和兼聽協(xié)議；（2）橫向分為：寫作廢協(xié)議和寫更新協(xié)議；（3）縱向分為：單處理協(xié)議和單數(shù)據(jù)流協(xié)議。目錄協(xié)議分為三類：全映射目錄、有限目錄、鏈式目錄。思想：當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