這裡介紹 4 種基本的單級互連網路， 分別 是: 立方體cube, pm2i, 混洗交換和 蝶形單級網路
1. 立方體單級網路
立方體(cube) 的每個頂點(網路的結點) 代表乙個處理單元 ，共有8個處理單元(結點), 用
zyx 三位二進位製碼編號 表示(注意順序)
(1). 它所能實現的入, 出端連線如同立方體各頂點間能實現的互連一樣，即每個處理單元只能直接連到其二進位制編號的某一位取反的其他3個處理單元上。
例如: 000 只能連到100, 001, 010, 不能連到 111 等
(2). 三維的立方體單級網路有 3種互連函式:
cube
0, cube
1, cube
2
cube
i 函式表示相連的入端和出端的二進位制編號只在右起第 i 位(i=0,1,2) 上0、1互反，其餘各位**都相同.
推廣到n維時， n個結點的立方體單級網路共有
n = log2n
種互連函式,
即 cube
i (p
n-1...pi
...p1p
0) = p
n-1...
p0pi 為入端標號二進位製碼的第 i 位, 且0
≤ i
≤ n-1.
(3). 顯然，單級立方體網路的最大距離為n, 即反覆使用單級網路， 最多經n 次傳送就可以實現任意一對入、出端間的連線. 而且任意兩個結點之間至少有n條不同的路徑可走，容錯性強， 只是距離小於n 的兩個結點之間各條路徑的長度可能不等.
單處理機系統的程序排程
一 實驗目的 了解並掌握程序 程序排程的概念及程序排程演算法。二 實驗內容 假設某單處理機系統採用 基於動態優先權的時間片輪轉 排程演算法，系統允許程序的最大個數為10。程序佇列採用單向鍊錶組織程序控制塊。請程式設計實現該演算法。三 實驗要求 1 程序控制塊的資料結構定義如下 pointer pcb...
處理機排程基本概念
多道程式環境下，動態的把處理機分配給就緒佇列中的乙個程序使之執行。提高處理機的利用率 改善系統效能，很大程度上取決於處理機排程的效能。處理機排程便成為os設計的中心問題之一。分配的任務由處理機排程程式完成。作業進入系統駐留在外存的後備佇列上，再至調入記憶體執行完畢，可能要經歷下述 排程。又稱作業排程...
處理機排程 基本概念
處理機排程 多道程式環境下，動態的把處理機分配給就緒佇列中的乙個程序使之執行。作用 提高處理機的利用率 改善系統效能，很大程度上取決於處理機排程的效能。處理機排程的層次 作業進入系統駐留在外存的後備佇列上，再至調入記憶體執行完畢，可能要經歷下述 排程 1 高階排程 長程排程 作業排程 將外存的後備佇...