知識要點：
1、重疊和流水。
2、流水線的分類。相關及其解決方案。
3、流水線的指標引數及其計算。流水線時空圖。非線性流水線排程方案。（重點）
4、向量流水線，向量指令鏈結。
5、超標量、超流水線、超長指令字流水處理機
重疊解釋方式：
1、一條指令的幾個過程段
1）取指令：根據pc（指令計數器）從m（儲存器）取出指令送到ir(指令暫存器）
2）解碼分析：譯出指令的操作性質，準備好所需資料
3）執行：將準備好的數按譯出性質進行處理，主要涉及alu（算術邏輯運算部件）
2、對指令執行的幾種方式
2）僅兩條指令重疊：第i條指令的執行與第i+1條的取指重疊。
3）三條指令重疊：第i條指令的執行與第i+1條的解碼及i+2條的取指重疊
重疊解釋並不能加快一條指令的實現，但能加快一段程式的解釋。
2、重疊方式中所需時間表示式及所需時間計算
1）條件：設一條指令分為三個過程段，各過程段分別用t取、t譯、t執表示
2）上述三種執行方式所需時間表示式
順序執行： k*（t取+t譯+t執）
兩條重疊：t取+k*t譯+(k-1)*max(t取，t執）+t執
三條重疊：t取+max（t譯，t取）+（k-2）*max(t取，t譯，t執）+max（t執， t譯）+t執
3、流水方式
流水方式的出現源於重疊方式的兩種等待
1）等待解碼
2）等待執行
流水線的分類：
1）按各過程段用時是否全等劃分
均勻流水線：各過程段用時全等
非均勻流水線：各過程段用時不全等
2）按處理的資料型別劃分
標量流水線：用於對標量資料進行流水處理
向量流水線：用於對向量資料進行流水處理
3）按流水線的規模劃分
操作流水線：如將一條指令劃分為多個過程段進行流水處理。規模最小
指令流水線：以指令為單位進行處理，用於多程序、多工。規模較大
巨集流水線：以程式的邏輯功能段為單位進行流水處理。規模最大
4）按流水線上各過程部件之間的連線方式劃分
固定流水線：各過程段之間固定連線，不能重新構成其它流水線---單功能流水線
半動態流水線：各過程段之間可重新連線，但不同時刻只能重構成一種不同的流水線。
動態流水線：各過程段之間可重新連線，不同時刻可重構成多種流水線
5）按部件在同一時刻送出支路數多少來分
一維流水線：在同一時刻，部件只能向乙個地方傳送結果
陣列流水線：在同一時刻，部件可同時向多個地方傳送結果
流水線相關的計算... ch5-1
向量鏈結特性
2、向量指令之間的幾種情況
1）既不相關，又無衝突
不能鏈結，但可以並行執行（執行時間以最長向量指令時間為準）
2) 條條指令相關，且無衝突
可順利鏈結
4）條條指令相關，且無衝突
ch5-1後面的計算題很重要....
計算機作業系統第五章
第五章虛擬儲存器 1.虛擬儲存器的基本概念 1 常規儲存器管理方式的特徵 一次性 作業在執行前一次性地全部裝入記憶體 駐留性 作業裝入記憶體後，便一直駐留在記憶體中，直至作業執行結束。2 區域性性原理 程式在執行時將呈現出區域性性規律 在一較短的時間內 程式的執行僅侷限於某個部分 相應地，所訪問的儲...
《深入理解計算機系統》第五章複習總結
程式優化的第一步就是消除不必要的內容，讓 盡可能有效地執行他期望的工作。消除不必要的函式呼叫 條件測試和儲存器引用。程式優化的第二步利用處理器提供的指令級並行能力，同時執行多條指令，降低乙個計算不同部分之間的資料相關，增加並行度。當一系列操作必須按照嚴格的順序執行時，就會遇到延遲界限，因為在下一條指...
計算機系統結構 計算機 計算機系統的基本結構
乙個完整的計算機系統是由計算機硬體系統和計算機軟體系統兩部分組成。硬體是計算機的實體，又稱為硬裝置，是所有固定裝置的總稱。它是計算機實現其功能的物質基礎，其基本配置可分為 主機 鍵盤 顯示器 光碟機 硬碟 軟盤驅動器 印表機 滑鼠等。軟體是指揮計算機執行的程式集，按功能分系統軟體和應用軟體。1 由運...