計算機組成原理及思惟導圖【很是全】

時間 2019-11-08

標籤計算機組成原理思惟很是全简体版

原文原文鏈接

第一章、計算機系統概論

一、計算機系統組成及性能：

計算機系統是由「硬件」和「軟件」組成。程序員
衡量一臺計算機性能的優劣是根據多項技術指標綜合肯定的，既包括硬件的各類性能指標，又包括軟件的各類功能。數據庫
計算機系統由硬件和軟件兩部分組成。緩存
計算機系統性能由硬件和軟件共同決定。網絡

二、計算機系統5層層次結構：

微程序機器、傳統機器、操做系統機器、彙編語言機器、高級語言機器dom
微程序機器和傳統機器是物理機，其餘是虛擬機。異步

三、馮諾依曼機器的主要特色：

計算機由運算器、存儲器、控制器、輸入設備和輸出設備五大部分組成；性能
指令和數據存儲在存儲器中，並能夠按地址訪問；學習
指令和數據均以二進制表示；編碼
指令由操做碼和地址碼構成，操做碼指明操做的性質，地址碼錶示操做數在存儲器中的位置；spa
指令在存儲器內按順序存放，一般按自動的順序取出執行；
機器以運算器爲中心，I/O設備與存儲器交換數據也要經過運算器。（後來有以存儲器爲中心的計算機結構）

四、現代計算機組成圖：

五、計算機儲存單元：

存儲單元：存儲一個存儲字並具備特定存儲地址的存儲單位；
存儲字：一個存儲單元中存放的全部的二進制數據，按照某個地址訪問某個存儲單元獲取的二進制數據。
存儲字長：存儲字中二進制數據的位數，即按照某個地址訪問某個存儲單元獲取的二進制數據的位數；
存儲體：由多個存儲單元構成的存儲器件。

六、主存儲器中的MAR和MDR：

MAR：存儲地址寄存器，保存須要訪問的存儲單元地址。反映存儲單元的個數。
MDR：存儲數據寄存器，緩存讀出/寫入存儲單元的數據。反映存儲字長。
存儲器的最大容量由MAR寄存器的位數和MDR寄存器的位數決定。

七、機器字長和存儲字長：

機器字長：CPU一次可以處理的二進制數據的位數。
存儲字長：按照某個地址訪問某個存儲單元獲取的二進制數據的位數。

第二章、計算機系統

硬件
- 結構
  - 主機
    - CPU
      - ALU運算器
      - CU控制器
    - 存儲器
      - 主存
      - 輔存
  - I/O
    - 輸入設備
    - 輸出設備
- 主要技術指標
  - 機器字長
    - CPU一次能處理的數據位數
  - 存儲容量
    - 存儲容量＝存儲單元個數×存儲字長
  - 運算速度
    - 單位時間執行指令的平均條數，MIPS
軟件
- 系統軟件
  - 用來管理整個計算機系統
    - 語言處理程序
    - 操做系統
    - 服務性程序
    - 數據庫管理系統
    - 網絡軟件
- 應用軟件
  - 本身下載的普通軟件

第三章、運算方法和運算部件

一、數據的表示方法和轉換

機器數正0負1真值:符號位加絕對值
- 符號數值化的帶符號二進制數，稱爲機器數。
餘三碼:在8421碼的基礎上，把每一個編碼都加上0011格雷碼:任何兩個相鄰編碼只有1個二進制位不一樣，而其他3個二進制位相同
- 當兩個餘三碼想加不產生進位時，應從結果中減去0011;產生進位時，應將進位信號送入高位，本位加0011
8421碼
- 權值從高到低爲八、四、二、1
  - 算術運算時，需對運算結果進行修正。方法：若是小於、等於(1001)2，不須要修正；不然加6修正

二、帶符號的二進制數據在計算機中的表示方法及運算

（1）原碼錶示：

X爲正數時，符號位爲0；X爲負數時，符號位爲1。
其餘位置上與真值同樣
0存在兩種表示形式

　　特色：

- 值+0，-0的原碼分別爲00000、10000，形式不惟一；
- 正數的原碼碼值隨着真值增加而增加，負數的原碼碼值隨着真值增加而減小

- n+1位原碼錶示定點整數範圍－(2n－1)-----(2n－1)
- n+1位原碼錶示定點小數範圍－(1－2－n)------(1－2－n)

　　運算：絕對值相加減，由數值大小決定運算結果符號

（2）反碼錶示：

正數的反碼、補碼與原碼相同
負數的反碼，按位取反，符號位取反

　　特色：

- 數值零的反碼錶示不惟一
- 正數反碼碼值隨着真值增大而增大，負數反碼碼值隨着真值增大而增大
- n+1位反碼所表示定點整數範圍－ (2n－1)-----2n－1，n+1位反碼所表示定點小數範圍－(1－2－n)-----1－2－n

　　運算：知足[X+Y]反=[X]反+[Y]反，[X－Y]反=[X]反+[－Y]反

（3）補碼錶示：

從X求[X]_補：

X爲正數時，[X]_補=X
X爲負數時，①按位求反（符號位不變），②末尾加1

從[X]_補求X：
- [X]_補的符號位爲0（正數），[X]_補=X
- [X]_補的符號位爲1（負數），①按位求反（包括符號位），②末尾加1，再在數值前面加上負號-
從[X]_補求補：
- 按位求反（包括符號位）
- 末尾加1

　　特色：

- 數值零的補碼錶示惟一
- 正數補碼碼值隨着真值增大而增大，負數補碼碼值隨着真值增大而增大
- n+1位補碼所表示定點整數範圍－ 2n----2n－1，n+1位補碼所表示定點小數範圍－1---1－2－n

　　結論：

負數的補數＝模＋負數
互爲補數的絕對值相加＝模
在補數中，減法運算即加法運算

　　運算：[X+Y]補=[X]補+[Y]補，[X–Y]補=[X+(–Y)]補=[X]補+[–Y]補

（4）移碼錶示：

[X]補的符號位取反，即得[X]移
爲了從碼值直接判斷對應真值的大小，因此引進移碼

　　特色：

- 最高位是符號位，1表示正，0表示負
- 數據0有惟一的編碼
- 移碼碼值隨着真值增大而增大
- n+1位移碼所表示定點整數範圍－ 2n——2n－1， n+1位移碼所表示定點小數範圍－1——1－2－n
- 計算機中，移碼經常使用於表示階碼，故只執行加、減運算
- 計算機中，移碼運算公式須要對結果進行修正

　　運算：

- 移碼定義:[X]移=2的n次方+X
- 補碼定義:[X]補=2的n+1次方+Y
階碼求和公式
- [X]移+[Y]補=[X+Y]移 mod2的n+1次方
- [X]移+[-Y]補=[X-Y]移

（5）補、反、原、移碼的相互轉換

反碼----->原碼
- 方法：符號位不變，正數不變，負數數值部分取反。
補碼----->原碼
- 方法1：正數不變，負數數值部分求反加1。
- 方法2：串行轉換
  - 從最後開始數，遇到第一個「1」，除第一個「1」不變，前面數字分別取反
移碼----->原碼
- 方法：移碼轉換爲補碼，再轉換爲原碼

（6）定點數和浮點數

　　定點數：

- 小數點固定在某個位置上的數據
  - 32位定點小數、定點整數補碼的範圍
    - 32位定點小數-1～1-2-31
    - 32位定點整數-231～231-1

　　浮點數：

根據IEEE754國際標準，經常使用的浮點數有兩種格式
- - Nmax=Mmax2的Emax
  - Nmin=Mmin2的Emax
單精度(32位)=8位階碼+24位尾數
- 單精度浮點數(32位)，階碼8位(含一位符號位)，尾數24(含一位符號位)，取值範圍:-2的127次方～(1-2的-23次方)*2的127次方
雙精度(64位)=11位階碼+53位尾數
- 雙精度浮點數(64位)，階碼11位(含一位符號位)，尾數53位(含一位符號位)，取值範圍:-2的1023次方～(1-2的-52次方)*2的1023次方
爲了保證數據精度，尾數一般用規格化形式表示:當R=2，且尾數值不爲0時，其絕對值應大於或等於(0.5)10小數點位置能夠浮動的數據。
- 左規
- 右規
表示形式：N = M · RE
計算機中存儲形式
- Ms+Es+E(n位)+M(m位)
  - 階碼E，通常爲整數，用補碼或者移碼錶示；
  - 尾數M，通常爲規格化的定點小數，用補碼錶示；

三、二進制乘法運算

定點原碼一位乘法
兩個原碼數相乘，其乘積的符號爲相乘兩數符號的異或值，數值則爲兩數絕對值之積
- [X·Y]原=[X]原·[Y]原=(X0⊕Y0)|(X1X2…Xn) · (Y1Y2…Yn)
定點補碼一位乘法
表達式：[X·Y]補=[X]補·(－Y0+Y1·2-1+….Yn·2-n)

注意：此處爲雙符號位，當最後乘積高位爲負數時，須要補充加上[-|x|]補的操做

四、二進制除法運算

加減交替法：當餘數爲正時，商上1，求下一位商的辦法是，餘數左移一位，再減去除數;當餘數爲負時，商上0，求下一位商的辦法是，餘數左移一位，再加上除數。此方法不用恢復餘數，因此又叫不恢復餘數法。但若最後一次上商爲0而又需獲得正確餘數，則在這最後扔需恢復餘數

五、浮點數運算

（1）浮點數的加減法運算

1.對階操做
- 求出△E，再對小的進行移位
2.尾數的加減運算
3.規格化操做
- 規則簡化是符號位和數值最高位不一樣，即00.1xxxx或11.0xxxx
4.舍入
- 超出表示範圍的高位爲1舍入
5.檢查階碼是否溢出

（2）浮點數的乘除法運算

1.浮點數階碼運算(移碼)
[X+Y]移=[X]移+[Y]補
[X–Y]移=[X]移+[–Y]補
2.按照一位乘或加減交替除運算
- 先肯定符號，在列式子計算

六、運算部件

ABC寄存器做業
定點運算部件
浮點運算部件
- 由階碼運算部件和尾數運算部件組成

七、校驗碼

碼距：

任意兩個合法碼之間不相同的二進制位數的最小值
- 要具備差錯能力，則碼距>1
- 合理增大碼距，就能提升發現錯誤的能力

鑑定方法：

有無差錯能力
是否能合理增大碼距

（1）奇偶校驗碼

能發現數據代碼中一位或奇數個位出錯狀況的編碼
實現原理是使碼距由1增長到2
- 步驟1：在字節高位補充一位，即校驗位
- 步驟2：依據圖3.10電路造成原始數據D8…D1的校驗位值
- 步驟3：將9位數據寫入主存
- 步驟4：讀出該數據時，讀取數據D8…D1經過圖3.10斷定合法性
結論：
- （1）奇偶校驗碼只能發現一位或奇位錯，且不能肯定出錯位置
- （2）奇偶校驗碼的碼距=2

（2）海明校驗碼

海明碼位號和校驗位位號的關係
- Pi的位置在2的i-1次方，可是除了最高位
海明碼碼距爲4
糾一位錯，查一位錯
- 2^∧r≥k+r+1
糾一位錯，查兩位錯
- 2^∧(r–1)≥k+r

（3）循環冗餘校驗碼(CRC)

CRC碼能夠發現並糾正信息存儲或傳送過程當中連續出現的多位錯誤
CRC碼通常是指k位信息碼以後拼接r位校驗碼
模2運算
- 模2加減
- 模2乘除
- 異或邏輯
CRC的譯碼與糾錯
- 更換不一樣的待測碼字能夠證實:餘數與出錯位的對應關係是不變，只與碼制和生成多項式有關
- 圖

第四章、存儲器

一、概念

用來存儲數據和指令等的記憶部件，叫作存儲器。存儲器是由一些編號的單元所組成。單元的編號叫作地址。

計算機對存儲器的要求是：一要存取速度快，二要存儲容量大。

存儲器按構造分爲磁心存儲器、半導體存儲器、磁盤、磁帶等多種，按與中央處理機的關係可分爲內存儲器和外存儲器兩類。

二、存儲器分類

1）能夠分爲隨機存儲器、只讀存儲器、順序存儲器和直接存儲器；
2）隨機存儲器和只讀存儲器屬於隨機存儲器，即存取時間與物理地址無關；
3）順序存儲器（典型的如磁帶）和直接存儲器（典型的如磁盤）屬於串行存儲器，即存取時間與物理地址有關。

三、衡量存儲器使用指標

1）速度、容量、位價格。
2）寄存器速度最快，主存最便宜

四、常見的存儲系統層次結構

1）緩存-主存層次：用來緩解CPU和主存速度不匹配的問題，由硬件來完成，對全部的程序員徹底透明。
2）主存-輔存層次：用來解決主存容量不夠的問題，由操做系統和硬件共同完成，對應用程序設計者透明，對系統程序設計者不透明。

五、主存儲器的主要技術指標

主存容量
- 64×8等等
- 計算機可尋址的最小信息單元是一個存儲字
- 主存儲器存儲單元的總數
存取速度：由存儲器存取時間和存儲週期表示
存儲器存取時間：啓動一次存儲器操做(讀/寫)到完成該操做所經歷的時間
存儲週期：連續啓動兩次獨立的存儲器操做所間隔的最小時間

六、主存儲器的基本操做

CPU經過使用AR(地址寄存器)和DR(數據寄存器)和主存進行數據傳送
若AR爲K位字長，DR爲n位字長，則容許主存包含2∧k個可尋址單元
CPU與主存採起異步工做方式，以ready信號表示一次訪存操做的結束

七、讀/寫存儲器

隨機存儲器(RAM)按存儲元件在運行中可否長時間保存信息分爲靜態存儲器和動態存儲器
靜態存儲器，利用觸發器保存信息，只要不斷電，信息就不會丟失
- 電路簡圖
- MOS靜態存儲結構圖
動態存儲器，利用MOS電容存儲電荷來保存信息，須要不斷給電容充電才能使信息來保存信息
- 電路簡圖
- 16K×1位動態存儲器框圖
再生
- 集中式
- 分散式
- 時間小於或等於2ms
- 行讀出再生

八、非易失性半導體存儲器

RAM（random access memory）即隨機存儲內存，可讀可寫，斷電時將丟失其存儲內容，故主要用於存儲短期使用的程序。
ROM（Read-Only Memory）即只讀內存，只能讀不能寫，在掉電的狀況下，依然保存原有的數據。

九、存儲器的組成與控制

存儲器容量擴展
- 位擴展:用多個存儲器芯片對字長進行擴充
- 字擴展:增長存儲器中字的數量，提升存儲器的尋址範圍
- 字位擴展，假設一個存儲器的容量爲M×N位，若使用L×K位存儲器芯片，那麼，這個存儲器共須要(M/L)×(N/K)個存儲器芯片

十、多體交叉存儲器

提升訪存速度的方式
- 採用高速器件
- 採用層次結構
- 調整主存結構
計算機中大容量的主存可由多個存儲體組成，每一個存儲體都具備本身的讀寫線路，地址寄存器和數據寄存器，稱爲"存儲模塊"。這種多模塊存儲器能夠實現重疊與交叉存取
第i個模塊M的地址編號應按下式給出:M×j+i
連續地址分佈在相鄰的不一樣模塊內，而同一模塊內的地址都是不連續的

十一、提升訪存速度的三種方式

1）採用高速元器件；
2）採用存儲層次結構：cache-主存結構；
3）調整主存結構：包括單體多字，多體並行兩種方式。

第五章、指令系統

一、指令系統的發展

　　20世紀70年代末人們提出了便於VLSI實現的精簡指令系統計算機，簡稱RISC，同時將指令系統愈來愈複雜的計算機稱爲複雜指令系統計算機，簡稱CISC。

二、指令格式

（1）結構(操做碼+地址碼)

操做碼
操做數的地址
操做結果的存儲地址
下一條指令的地址

（2）地址碼

零地址指令
一地址指令
- 尋址範圍 224 = 16 M
- 2次訪存
二地址指令
- 尋址範圍 212 = 4 K
- 4 次訪存
三地址指令
- 尋址範圍 28 = 256
- 4 次訪存
多地址指令
- 尋址範圍 26 = 64
- 4 次訪存

（3）指令字長

取決因素
- 操做碼的長度
- 操做數地址的長度
- 操做數地址的個數
指令字長固定
- 指令字長 = 存儲字長
指令字長可變
- 按字節的倍數變化
對準邊界存放
- 不連續存放數據
- 按字節編址
- a.半字地址最低位恆爲0
- b.字地址最低兩位恆爲0
- c.雙字地址的最低三位恆爲0
- 減小訪存次數，浪費存儲空間
不對準邊界存放
- 連續存放數據
- 節約存儲器空間，但增長訪存次數，對多字節數據存在調整高低字節位置的問題

（4）尋址方式

①分類：

當即尋址：執行速度快，不能被修改，當即數大小受長度限制，靈活性較差。
寄存器間接尋址：又快又靈活，被普遍使用。
直接尋址：不須要作尋址運算，簡單直觀，受地址碼字長限制。
間接尋址：靈活，能擴大尋址範圍，速度慢。
變址尋址：修改地址方便，無需修改指令，只需修改地址便可。
基址尋址：大型計算機採用的一種技術，將用戶的邏輯地址轉換爲主存的物理地址。

②指令系統類型：

CISC（複雜）：數量多，使用頻率差異大，可變長格式；適用於小型機。
RISC（簡單）：數量少，使用頻率接近，定長格式；適用於大型機。

（5）指令操做碼的擴展技術

指令操做碼的長度決定了指令系統中完成不一樣操做的指令數
若某機器的操做碼長度固定爲K位，則它最多隻能有2^{^K}條不一樣指令

指令操做碼兩種格式

固定格式
- 優勢:對於簡化硬件設計，減小指令譯碼時間很是有利
- 缺點:指令少，浪費地址
可變格式(分散地放在字的不一樣字段)
- 優勢:指令多，縮短指令平均長度，減小程序總位數，增長指令字所能表示的操做信息
- 缺點:譯碼複雜，控制器的設計難度增大
拓展方法的一個重要原則
- 使用頻度(即指令在程序中出現機率)高的指令應分配短的操做碼，使用頻度低的指令相應地分配較長的操做碼
指令系統的兼容性
- 保持系統向上兼容

第六章、中央處理器

一、計算機工做過程

加電----->產生reset信號----->執行程序----->停機----->停電
產生reset信號的任務
- 任務一：使計算機處於初始狀態
- 任務二：從PC中取出指令地址
控制器做用是協調並控制計算機各部件執行程序的指令序列

二、控制器的組成

（1）控制器的功能

取指令
- 發出指令地址，取出指令的內容
分析指令
- （1）對操做碼譯碼產生操做相應部件的控制信號
- （2）根據尋址方式造成操做數地址
執行指令
- （1）根據分析指令後產生控制信號、操做數地址信號序列，經過CPU及輸入輸出設備的執行實現每條指令的功能
- （2）結果回送存儲器
- （3）造成下條指令的地址
控制程序和數據的輸入和結果輸出
對異常狀況和某些請求的處理
- 異常狀況的處理：例如算術運算的溢出、數據傳送奇偶錯
- 某些請求的處理
  - 「中斷請求」信號
  - DMA請求信號

（2）控制器的組成

程序計數器（PC）：即地址寄存器，用來存放當前正在執行的指令地址或即將要執行的下一條指令地址

指令寄存器（IR）：用以存放當前正在執行的指令，以便在指令執行過程當中控制完成一條指令的所有功能

指令譯碼器或操做碼譯碼器：對指令寄存器中的操做碼進行分析解釋，產生相應的控制信號
脈衝源及啓停線路：脈衝源參數必定評率的脈衝做爲整個機器的時鐘脈衝，是機器週期和工做脈衝的基準信號，在機器剛加電時，還應產生一個總清信號（reset）
時序控制信號造成部件
- 當程序啓動後，在CLK時鐘做用下，根據當前正在執行的指令的須要，產生相應的時序控制信號，並根據被控制功能部件的反饋信號調整時序控制信號
  - 控制存儲器
  - 微指令寄存器
    - 控制字段+下址
週期概念
- 指令週期：完成一條指令所需的時間，包括取指令、分析指令、執行指令

- 機器週期：也稱爲CPU週期，是CPU從內存中讀取一個指令的時間，一般等於取指週期

- 時鐘週期：稱爲節拍脈衝或T週期，是基準脈衝信號

三條假設
- 程序是存放在主存中的，當執行完一條指令後才從主存中取下一條指令（非流水線）
- 指令的長度是固定的，並限制了尋址方式的多樣化
- 在程序運行前，程序和數據都已存在主存中

（3）指令執行過程（運算器和控制器配合）

組成控制器的基本電路
- 具備記憶功能的觸發器以及由它組成的寄存器，計數器和存儲單元
- 沒有記憶功能的門電路及由它組成的加法器，算術邏輯運算單元（ALU）和各類邏輯電路
舉例加法：取指令——>計算操做數地址——>取操做數——>執行結果並運算送結果

條件轉移指令:取指令——>計算地址

控制器的功能就是按每一條指令的要求產生所需的控制信號
產生控制信號的方法
- 微程序控制
- 硬佈線控制

三、微程序控制計算機的基本工做原理

（1）基本概念

微指令
- 在微程序控制的計算機中，將由同時發出的控制信號所執行的一組微操做
微命令
- 將指令分爲若干條微指令，按次序執行這些微指令。組成微指令的操做即微命令
微程序
- 計算機的程序由指令序列構成，而計算機每條指令的功能均由微指令序列解釋完成，這些微指令序列的集合就叫作微程序
控制存儲器
- 微程序通常是存放在專門的存儲器中的，因爲該存儲器主要存放控制命令（信號）與下一條執行的微指令地址（簡稱下址）
- 存儲單元內容
  - （1）微指令的控制信號——控制位
  - （2）下條微指令的地址——下址字段
- 存儲芯片：ROM
  - 執行一條指令實際上就是執行一段存放在控制存儲器中的微程序

（2）實現微程序控制的基本原理

控制信號（23條）
書上P123頁爲加法的過程
微指令格式：控制字段+下址字段
23個控制位，12個下址位——>容量爲4K
取址微指令的操做對全部指令都是相同的，因此是一條公用的微指令，其下址由操做碼譯碼產生

（3）微程序控制器

時序信號及工做脈衝的造成
停機和停電的區別
- 停機
  - 電壓：穩定
    - 存放內容：保持
      - 重啓PC內容：斷點指令地址
- 停電
  - 電壓：消失
    - 存放內容：RAM的內容消失
      - 重啓PC內容：第一條指令地址

四、微程序設計技術

（1）如何縮短微指令字長

①直接控制法（容量過小）
- 編譯方法：每一位表明一個控制信號，直接送往相應的控制點
- 優勢：控制簡單
- 缺點：微指令字長過大
②字段直接編譯法
- 選出互斥的微指令
- 每一個字段都要留出一個代碼，表示本段不發出任何指令（000）
- 優勢：節省微指令的字長
- 缺點：增長了額外的硬件開銷
③字段間接編譯法
- 指令之間相互聯繫的狀況
- 舉例：A爲0-7，B爲0-3，若是是直接編譯——3+2=5，若是是間接編譯——3+1=4
- 編碼方法：在字段直接編譯法中，譯碼輸出端要兼由另外一字段中的某些微命令配合解釋
- 優勢：減小了微指令長度
- 缺點：可能削弱微指令的並行控制能力，同時增長硬件開銷
④常熟源字段E(瞭解)

（2）如何減小微指令長度

①現行微指令/微地址
- 現行微指令：當前正在執行的指令
- 現行微地址：存放現行微指令的控制器存儲單元
②後繼微指令/微地址
- 後繼微指令：下一條要執行的微指令
- 後繼微地址：存放後繼微指令的控制器存儲單元
③增量與下址字段結合產生後繼微指令的方法
- 下址字段分紅：轉移控制字段BCF和轉移地址字段BAF
  - BCF：控制微程序的轉移狀況
  - BAF：轉移後的微指令所在地址
- BAF有兩種狀況
  - 與uPC的位數相等——轉移靈活，但增長微指令長度
  - 比uPC短——轉移地址收到限制，但可縮短微指令長度
- 優勢
  - 微指令的下址字段很短，僅用於選擇輸入uPC計數器的某條線路有效
- 缺點
  - 微程序轉移不靈活，使得微程序在控存中的物理空間分配有困難
④多路轉移方式
- 一條微指令存在多個轉移分支的狀況稱爲多路轉移
⑤微中斷
- 1.微中斷請求信號是由程序中斷請求信號引發的
- 2.在完成現行指令的微程序後響應該微中斷請求
- 3.由硬件產生對應微中斷處理程序在控存中的入口地址

（3）如何提升微程序的執行速度

①微指令格式
- 水平型微指令：直接控制，字段編譯（直接、間接）
  - 特色：在一條微指令中定義並並行執行多個微命令
- 垂直型微指令：採用微操做碼編譯法，由操做碼規定微指令的功能
  - 特色：不強調實現微指令的並行控制功能

②微程序控制存儲器
- 通常採用ROM存儲器
- 也可採用RAM，爲防止斷電後內容消失，則必須開機後將外存中存放的微程序調入控存RAM，而後才能執行程序。
- 當前爲了能不斷擴展指令系統，一般採用ROM+RAM
③動態微程序設計
- 定義：能根據用戶要求改變微程序
- 優勢：是計算機能更靈活、有效的適應於各類不一樣的應用目標
④控制存儲器的操做（P136）
- 串行方式
- 並行方式——比串行多了微指令寄存器
  - 微週期=max(取微指令時間,執行微指令時間)
  - 因爲取微指令、執行微指令同時進行，故對於某些後繼微地址的產生根據處理結果而定的微指令，則延遲一個微週期再取微指令

五、流水線工做原理

（1）結論

每條指令的執行時間不變
每條指令處理結果的時間縮短
流水線處理速率最高時=流水線處於滿載的穩定狀態
流水線處理速率最低時=流水線未滿載狀態
爲了知足在重疊時間段不一樣指令的機器週期可以完成指定的操做，將時間段=操做完成的最長時間
爲了保證一個週期內流水線的輸入信號不變，相鄰時間段之間必須設置鎖存器或寄存器
除了指令執行流水線，還有運算操做流水線

（2）相關問題

流水線阻塞
- 數據相關產生
  - 假設第二條指令須要的操做數是第一條指令運算的結果，那麼出現了數據相關
- 指令執行時間不一樣產生
- 程序轉移的影響
- 異常狀況響應中斷

（3）流水線計算公式

公式：N_t+(K-1)_t （N表示段，K表示多少指令，t表示時間）
流水線週期爲執行時間最長的一段

第七章、存儲系統

一、存儲系統的層次結構

cache->主存->輔存
cache：提升CPU數據輸入輸出的速度

二、高速緩衝存儲器

①cache的工做原理
局部性原理
主存地址和cache地址
塊長：塊長通常取一個主存週期所能調出的信息長度（通常爲16個字）

cache的容量和塊的大小是影響cache的效率的重要因素
命中率：CPU所要訪問的信息是否在cache中的比率，而將所要訪問的信息不在cache中的比率稱爲失敗率

一致性策略
- 標誌交換方式（寫回法）
- 經過式寫入（寫通法）
- 寫操做直接對主存進行，而不寫入cache
cache的存取時間：平均存取時間=h*tc+(1-h)(tc+tm)

最好替換策略：按照被替換的字塊是下一段時間最少使用的，由替換部件實現
②cache組織
- 地址映像
  - 直接映像
    - cache中許多空的位置被浪費
    - 主存地址：主存字塊標記+cache字塊地址+字塊內地址

- - 全相聯映像

- - - 成本過高而不能採用

- - - 主存地址：主存字塊標記+字塊內地址

- - - 優勢：方式靈活，縮小了塊發生衝突的機率

- - - 缺點：增長了標識位位數

- - - 增長了尋找主存塊在cache中對應塊的時間

- - 組相聯映像

- - - 直接映像和全相聯映像的折衷

- - - 主存地址：主存字塊標記+組地址+塊內地址

三、虛擬存儲器

存儲管理部件（MMU）
- 現代計算機通常都有輔助存儲器，但具備輔存的存儲系統不必定是虛擬存儲系統
- 虛擬存儲系統的特色
  - 容許用戶程序用比主存大的多的空間來訪問主存
  - 每次訪存都要進行虛實地址的轉換

第八章、輔助存儲器

一、概述

　　半導體存儲器可隨機訪問任一單元，而輔助存儲器通常爲串行訪問存儲器。

二、輔助存儲器的種類

磁表面存儲器
- 數字式磁記錄
  - 硬盤、軟盤和磁帶
- 模擬式磁記錄
  - 錄音、錄像設備
光存儲器
- 光盤

三、串行存儲器

順序存取存儲器
直接存取存儲器

四、輔助存儲器的技術指標

存儲密度
- 定義：單位長度或單位面積磁層表面磁層所存儲的二進制信息量
- 道密度：沿磁盤半徑方向單位長度的磁道數稱爲道密度，單位爲道/英寸tpi或道/毫米tpmm

- 位密度或線密度：單位長度磁道所能記錄二進制信息的位數叫位密度或線密度，單位爲位/英寸bpi或位/毫米bpmm

- 每一個磁道所存儲的信息量是同樣的
存儲容量：C = n × k × s

尋址時間：平均尋址時間Ta=平均找道時間Ts+平均等待時間Tw

輔存的速度
- 尋址時間
- 磁頭讀寫時間
數據傳輸率：Dr = D × V

誤碼率
價格

五、硬磁盤存儲器的類型

固定磁頭和移動磁頭
可換盤和固定盤

六、磁盤存儲器

溫徹斯特磁盤簡稱溫盤
磁盤存儲器由驅動器（HDD），控制器（HDC）和盤片組成
最外面的同心圓叫0磁道，最裏面的同心圓假設稱爲n磁道
驅動器的定位驅動系統實現快速精準的磁頭定位
主軸系統的做用是帶動盤片按額定轉速穩定旋轉
數據控制系統的做用是控制數據的寫入和讀出，包括尋址，磁頭旋轉，寫電流控制，讀出放大，數據分離
磁盤控制器有兩個方向的接口
- 與主機的接口
- 與驅動器（設備）的接口

七、光盤

採用光存儲技術
- 利用激光寫入和讀出
- 第一代光存儲技術
  - 採用非磁性介質
    - 不可擦寫
- 第二代光存儲技術
  - 採用磁性介質
    - 可擦寫
光盤的存儲原理
- 只讀型和只寫一次型
  - 熱做用（物理或化學變化）
- 可擦寫光盤
  - 熱磁效應

第九/十章、輸出輸出（I/O）設備/系統

一、設備控制器（I/O）的基本功能

實現主機和外部設備之間的數據傳送
實現數據緩衝，以達到主機同外部設備之間的速度匹配
接受主機的命令，提供設備接口的設備，並按照主機的命令控制設備

二、I/O 編址方式

統一編址：用取數、存數指令
不統一編址：有專門的 I/O 指令

三、I/O 與主機的鏈接方式

①輻射式鏈接
- 每臺設備都配有一套
- 控制線路和一組信號線
- 不便於增刪設備
②總線鏈接
- 便於增刪設備

四、I/O設備

人機交互設備：鍵盤、鼠標等

計算機信息的駐留設備：硬盤、光盤等

機—機通訊設備：MODEN等

五、中斷服務程序的流程

(1) 保護現場
- 程序斷點的保護
- 寄存器內容的保護
(2) 中斷服務
- 對不一樣的 I/O 設備具備不一樣內容的設備服務
(3) 恢復現場
- 出棧指令
(4) 中斷返回
- 中斷返回指令

六、單重中斷和多重中斷

單重中斷
- 不容許中斷現行的中斷服務程序
多重中斷
- 容許級別更高的中斷源
- 中斷現行的中斷服務程序

七、DMA 方式

主存和 I/O 之間有一條直接數據通道
CPU 和 I/O 並行工做
DMA 的三種工做方式
- (1) CPU暫停方式
- (2) CPU週期竊取方式
- (3)直接訪問存儲器
DMA 接口功能
- (1) 向 CPU 申請 DMA 傳送
- (2) 處理總線控制權的轉交
- (3) 管理系統總線、控制數據傳送
- (4) 肯定數據傳送的首地址和長度，修正傳送過程當中的數據地址和長度
- (5) DMA 傳送結束時，給出操做完成信號
DMA 傳送過程
- 預處理、數據傳送、後處理