體系結(jié)構(gòu)大題

1、Amdahl定律 加快某部件執(zhí)行速度所能獲得的系統(tǒng)性能加速比，受限于該部件的執(zhí)行時(shí)間占系統(tǒng)中總執(zhí)行時(shí)間的百分比。系統(tǒng)性能加速比：加速比系統(tǒng)性能改進(jìn)后系統(tǒng)性能改進(jìn)前總執(zhí)行時(shí)間改進(jìn)前總執(zhí)行時(shí)間改進(jìn)后 加速比依賴于兩個(gè)因素 可改進(jìn)比例（Fe）：在改進(jìn)前的系統(tǒng)中，可改進(jìn)部分的執(zhí)行時(shí)間在總的執(zhí)行時(shí)間中所占的比例。 它總是小于等于1。例如：一個(gè)需運(yùn)行60秒的程序中有20秒的運(yùn)算可以加速， 那么這個(gè)比例就是20/60。 部件加速比（Se） ：可改進(jìn)部分改進(jìn)以后性能提高的倍數(shù)。它是改進(jìn)前所需的執(zhí)行時(shí)間與改進(jìn)后執(zhí)行時(shí)間的比。 一般情況下部件加速比是大于1的。例如：若系統(tǒng)改進(jìn)后，可改進(jìn)部分的執(zhí)行時(shí)間是2秒， 而改

2、進(jìn)前其執(zhí)行時(shí)間為5秒，則部件加速比為5/2。 例例1.1 1.1 將計(jì)算機(jī)系統(tǒng)中某一功能的處理速度加快將計(jì)算機(jī)系統(tǒng)中某一功能的處理速度加快1515倍，倍，但該功能的處理時(shí)間僅占整個(gè)系統(tǒng)運(yùn)行時(shí)間的但該功能的處理時(shí)間僅占整個(gè)系統(tǒng)運(yùn)行時(shí)間的40%40%，則采用此增，則采用此增強(qiáng)功能方法后，能使整個(gè)系統(tǒng)的性能提高多少？強(qiáng)功能方法后，能使整個(gè)系統(tǒng)的性能提高多少？ 解解 由題可知：由題可知： F Fe e = 40% = 0.4 = 40% = 0.4 S Se e = 15 = 15 根據(jù)根據(jù)AmdahlAmdahl定律可知：定律可知： 采用此增強(qiáng)功能方法后，能使整個(gè)系統(tǒng)的性能提高到原來(lái)采用此增強(qiáng)功能方

3、法后，能使整個(gè)系統(tǒng)的性能提高到原來(lái)的的1.61.6倍倍。 6 . 1154 . 0)4 . 01 (1)1 (1SeFeFeSn改進(jìn)后程序的總執(zhí)行時(shí)間TnSeFeFeTTn10 T0：改進(jìn)前整個(gè)程序的執(zhí)行時(shí)間 1Fe：不可改進(jìn)比例 系統(tǒng)加速比Sn為改進(jìn)前與改進(jìn)后總執(zhí)行時(shí)間之比:SeFeFeTTSnn110 例例1.2 1.2 某計(jì)算機(jī)系統(tǒng)采用浮點(diǎn)運(yùn)算部件后，使浮點(diǎn)運(yùn)算速某計(jì)算機(jī)系統(tǒng)采用浮點(diǎn)運(yùn)算部件后，使浮點(diǎn)運(yùn)算速度提高到原來(lái)的度提高到原來(lái)的2525倍，而系統(tǒng)運(yùn)行某一程序的整體性能提高到倍，而系統(tǒng)運(yùn)行某一程序的整體性能提高到原來(lái)的原來(lái)的4 4倍，試計(jì)算該程序中浮點(diǎn)操作所占的比例。倍，試計(jì)算該程序

4、中浮點(diǎn)操作所占的比例。 解解 由題可知：由題可知： S Se e = 25 S = 25 Sn n = 4 = 4 根據(jù)根據(jù)AmdahlAmdahl定律可知：定律可知： 由此可得：由此可得：Fe = 78.1% = 78.1% 即程序中浮點(diǎn)操作所占的比例為即程序中浮點(diǎn)操作所占的比例為78.1%78.1%。25114FeFe Amdahl定律：一種性能改進(jìn)的遞減規(guī)則 如果僅僅對(duì)計(jì)算任務(wù)中的一部分做性能改進(jìn)，則改 進(jìn)得越多，所得到的總體性能的提升就越有限。重要推論：如果只針對(duì)整個(gè)任務(wù)的一部分進(jìn)行改 進(jìn)和優(yōu)化，那么所獲得的加速比不超過(guò)： 1/（1可改進(jìn)比例） 哈夫曼編碼 基本思想：當(dāng)各種事件發(fā)生的概

5、率不均等時(shí)，可以對(duì)發(fā)生概率最高的事件用最短的位數(shù)（時(shí)間）來(lái)表示（處理），而對(duì)于出現(xiàn)概率較低的事件，則可以用較長(zhǎng)的位數(shù)（時(shí)間）來(lái)表示（處理），從而使總的平均位數(shù)（時(shí)間）縮短。構(gòu)造哈夫曼樹(shù)的方法 將各事件按其使用頻度從小到大依次排列 ； 每次從中選擇兩個(gè)頻度值最小的結(jié)點(diǎn)，將其合并成一個(gè)新的結(jié)點(diǎn)，并把新結(jié)點(diǎn)畫(huà)在所選結(jié)點(diǎn)的上面， 然后用兩條邊把新結(jié)點(diǎn)分別與那兩個(gè)結(jié)點(diǎn)相連。 新結(jié)點(diǎn)的頻度值是所選兩個(gè)結(jié)點(diǎn)的頻度值的和。 把新結(jié)點(diǎn)與其他剩余未結(jié)合的結(jié)點(diǎn)一起，再以上面的步驟進(jìn)行處理，反復(fù)進(jìn)行，直到全部結(jié)點(diǎn)都結(jié)合完畢、形成根結(jié)點(diǎn)為止。 0.05 畫(huà)哈夫曼樹(shù)的一個(gè)基本步驟畫(huà)哈夫曼樹(shù)的一個(gè)基本步驟 0.02 0.0

6、3 操作碼優(yōu)化的程度可以用信息熵來(lái)衡量。 表示用二進(jìn)制編碼表示n個(gè)碼點(diǎn)時(shí)，理論上的最短平均編碼長(zhǎng)度 。 例例2.1 假設(shè)某模型機(jī)有假設(shè)某模型機(jī)有7條指令，這些指令的使用頻度如表左條指令，這些指令的使用頻度如表左邊所示。邊所示。 (1) (1) 計(jì)算這計(jì)算這7 7條指令的操作碼編碼的最短平均碼長(zhǎng)；條指令的操作碼編碼的最短平均碼長(zhǎng)； (2) (2) 畫(huà)出哈夫曼樹(shù)，寫(xiě)出這畫(huà)出哈夫曼樹(shù)，寫(xiě)出這7 7條指令的哈夫曼編碼，并計(jì)算該條指令的哈夫曼編碼，并計(jì)算該編碼的平均碼長(zhǎng)和信息冗余量。編碼的平均碼長(zhǎng)和信息冗余量。niiippH12log2.3 指令系統(tǒng)的設(shè)計(jì)與優(yōu)化指令指令 頻度頻度pi 操作碼使用操作碼使

7、用哈夫曼編碼哈夫曼編碼 操作碼操作碼長(zhǎng)度長(zhǎng)度li 利用哈夫曼概念利用哈夫曼概念的擴(kuò)展操作碼的擴(kuò)展操作碼 操作碼操作碼長(zhǎng)度長(zhǎng)度li I1 0.40 0 1 0 0 2 I2 0.30 1 0 2 0 1 2 I3 0.15 1 1 0 3 1 0 2 I4 0.05 1 1 1 0 0 5 1 1 0 0 4I5 0.04 1 1 1 0 1 5 1 1 0 1 4I6 0.03 1 1 1 1 0 5 1 1 1 0 4I70.03 1 1 1 1 1 5 1 1 1 1 42.3 指令系統(tǒng)的設(shè)計(jì)與優(yōu)化 解解 （1）（2）其哈夫曼樹(shù)如圖所示，該樹(shù)的每個(gè)葉結(jié)點(diǎn)分別對(duì)應(yīng)于一條指）其哈夫曼樹(shù)如圖所示

8、，該樹(shù)的每個(gè)葉結(jié)點(diǎn)分別對(duì)應(yīng)于一條指令。在該樹(shù)中，對(duì)每個(gè)結(jié)點(diǎn)向下的兩個(gè)分支，分別用二進(jìn)制令。在該樹(shù)中，對(duì)每個(gè)結(jié)點(diǎn)向下的兩個(gè)分支，分別用二進(jìn)制“1”和和“0”來(lái)表示。來(lái)表示。 從該哈夫曼樹(shù)可以很容易地寫(xiě)出哈夫曼編碼。從該哈夫曼樹(shù)可以很容易地寫(xiě)出哈夫曼編碼。 具體方法具體方法：對(duì)于任意一條指令：對(duì)于任意一條指令I(lǐng)i （i=1，2，7），從哈），從哈夫曼樹(shù)根結(jié)點(diǎn)出發(fā)、沿一條路徑連接到葉結(jié)點(diǎn)夫曼樹(shù)根結(jié)點(diǎn)出發(fā)、沿一條路徑連接到葉結(jié)點(diǎn)Ii，把途中所經(jīng)過(guò)的各，把途中所經(jīng)過(guò)的各分支的分支的“0”和和“1”按從左到右的順序記錄下來(lái)，便是該指令的哈夫按從左到右的順序記錄下來(lái)，便是該指令的哈夫曼曼編碼。上表中列出了所

9、有指令的哈夫曼編碼。編碼。上表中列出了所有指令的哈夫曼編碼。17. 2log712iiippH 1 1 1 1 1 1 0 0 0 0 0 I7 I6 I5 I4 I3 I2 I1 1.00 0.60 0.30 0.15 0.06 0.09 0.03 0.03 0.04 0.40 0.30 0.15 0.05 哈夫曼樹(shù)舉例哈夫曼樹(shù)舉例 2.3 指令系統(tǒng)的設(shè)計(jì)與優(yōu)化該哈夫曼編碼的平均碼長(zhǎng)是：該哈夫曼編碼的平均碼長(zhǎng)是：其信息冗余量為其信息冗余量為 20. 271iiilpL1.36%2.202.172.203.2 流水線的性能指標(biāo) 例例3.13.1 設(shè)在下圖所示的靜態(tài)流水線上計(jì)算：設(shè)在下圖所示的靜

10、態(tài)流水線上計(jì)算： 流水線的輸出可以直接返回輸入端或暫存于相應(yīng)的流水寄存器中，流水線的輸出可以直接返回輸入端或暫存于相應(yīng)的流水寄存器中，試計(jì)算其吞吐率、加速比和效率。試計(jì)算其吞吐率、加速比和效率。3.2.4 流水線的性能分析舉例)(41iiiBA 1 2 3 4 5 乘法乘法 加減法加減法 6 7 8 ( (每段的時(shí)間都為每段的時(shí)間都為t t) )3.2 流水線的性能指標(biāo)解解：（：（1 1）選擇適合于流水線工作的算法選擇適合于流水線工作的算法 先計(jì)算A1+B1、A2+B2、A3+B3和A4+B4； 再計(jì)算(A1+B1)(A2+B2)和(A3+B3)(A4+B4)； 然后求總的乘積結(jié)果。（2 2）

11、畫(huà)出時(shí)空?qǐng)D）畫(huà)出時(shí)空?qǐng)D 時(shí)間 段 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 輸 入 A1 B1 A2 B2 A3 B3 A4 B4 A B C D A B C D AB CD AB CD ABCD A=A1+B1 B=A2+B2 C=A3+B3 D=A4+B4 tTP18721836ttS25. 01884364E3.2 流水線的性能指標(biāo)p在18個(gè)t時(shí)間中，給出了7個(gè)結(jié)果。吞吐率為： tTP187p 不用流水線，由于一次求和需不用流水線，由于一次求和需6 6t t，一次求積需一次求積需4 4t t， 則產(chǎn)生上述

12、則產(chǎn)生上述7 7個(gè)結(jié)果共需個(gè)結(jié)果共需（4 46+36+34 4）t t = 36 = 36t t 加速比為：加速比為： （3 3）計(jì)算性能）計(jì)算性能21836ttS3.2 流水線的性能指標(biāo)p 流水線的效率流水線的效率 25. 01884364E可以看出，在求解此問(wèn)題時(shí)，該流水線的效率不高。 (原因)3.2 流水線的性能指標(biāo)主要原因 多功能流水線在做某一種運(yùn)算時(shí)，總有一些段是空閑的； 靜態(tài)流水線在進(jìn)行功能切換時(shí)，要等前一種運(yùn)算全部流出流水線后才能進(jìn)行后面的運(yùn)算； 運(yùn)算之間存在關(guān)聯(lián)，后面有些運(yùn)算要用到前面運(yùn)算的結(jié)果； 流水線的工作過(guò)程有建立與排空部分。 3.2 流水線的性能指標(biāo) 例例3.2 3.2

13、 有一條動(dòng)態(tài)多功能流水線由有一條動(dòng)態(tài)多功能流水線由5 5段組成，加法用段組成，加法用1 1、3 3、4 4、5 5段，乘法用段，乘法用1 1、2 2、5 5段，第段，第4 4段的時(shí)間為段的時(shí)間為2 2t t，其余各段時(shí)間，其余各段時(shí)間均為均為t t，而且流水線的輸出可以直接返回輸入端或暫存于相應(yīng)，而且流水線的輸出可以直接返回輸入端或暫存于相應(yīng)的流水寄存器中。若在該流水線上計(jì)算的流水寄存器中。若在該流水線上計(jì)算: : 試計(jì)算其吞吐率、加速比和效率。試計(jì)算其吞吐率、加速比和效率。)(41iiiBA 1 2 3 4 5 乘法乘法 加法加法 t t t 2t t 3.2 流水線的性能指標(biāo)解解: (1)

14、 : (1) 選擇適合于流水線工作的算法選擇適合于流水線工作的算法p應(yīng)先計(jì)算A1B1、A2B2、A3B3和A4B4；p再計(jì)算(A1B1)(A2B2) (A3B3)(A4B4)；p然后求總的累加結(jié)果。(2) (2) 畫(huà)出時(shí)空?qǐng)D畫(huà)出時(shí)空?qǐng)D(3) (3) 計(jì)算性能計(jì)算性能3.2 流水線的性能指標(biāo) 時(shí)間 段 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 輸 入 A1 B1 A2 B2 A3 B3 A4 B4 A B C D A B C D AB CD AB CD ABCD A=A1B1 B=A2B2 C=A3B3 D=A4B4 69. 16172

15、ttStTP617383 . 01655334E3.2 流水線的性能指標(biāo) 下面我們?cè)倏匆粋€(gè)例子：下面我們?cè)倏匆粋€(gè)例子： 例例 在在靜態(tài)流水線靜態(tài)流水線上計(jì)算上計(jì)算: : 求：吞吐率，加速比，效率。求：吞吐率，加速比，效率。解：解： (1) (1) 確定適合于流水處理的確定適合于流水處理的計(jì)算過(guò)程計(jì)算過(guò)程 (2) (2) 畫(huà)時(shí)空?qǐng)D畫(huà)時(shí)空?qǐng)D (3) (3) 計(jì)算性能計(jì)算性能 吞吐率吞吐率 TPTP7 7(20(20t t) ) 加速比加速比 S S(34(34t t) )(20(20t t) )1.71.7 效率效率 E E(4(44 43 36)6)(8(820)20)0.210.21)(41i

16、iiBA 3.2 流水線的性能指標(biāo)3.2 流水線的性能指標(biāo)可以看出，在求解此問(wèn)題時(shí)，該流水線的效率不高。 動(dòng)態(tài)流水線的時(shí)空?qǐng)D 舉例舉例 : 這樣行不行？ 正確答案在非線性流水線中，存在反饋回路，當(dāng)一個(gè)任務(wù)在流水線中流過(guò)時(shí)，可能要多次經(jīng)過(guò)某些段。 流水線調(diào)度要解決的問(wèn)題： 應(yīng)按什么樣的時(shí)間間隔向流水線輸入新任務(wù)，才能既應(yīng)按什么樣的時(shí)間間隔向流水線輸入新任務(wù)，才能既不發(fā)生功能段使用沖突，又能使流水線有較高的吞吐率和不發(fā)生功能段使用沖突，又能使流水線有較高的吞吐率和效率？效率？3.3 非線性流水線的調(diào)度向一條非線性流水線的輸入端連續(xù)輸入兩個(gè)任務(wù)之間的時(shí)間間隔稱為非線性流水線的啟動(dòng)距離。會(huì)引起非線性流

17、水線功能段使用沖突的啟動(dòng)距離則稱為禁用啟動(dòng)距離。啟動(dòng)距離和禁用啟動(dòng)距離一般都用時(shí)鐘周期數(shù)來(lái)表示，是一個(gè)正整數(shù)。預(yù)約表 橫向（向右）：時(shí)間（一般用時(shí)鐘周期表示） 縱向（向下）：流水線的段3.3.1 單功能非線性流水線的最優(yōu)調(diào)度 1 1 時(shí)間時(shí)間 功能段功能段 S1S1 S2S2 S3S3 S4S4 S5S5 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 例：一個(gè)例：一個(gè)5功能段非線性流水線預(yù)約表功能段非線性流水線預(yù)約表 如果在第n個(gè)時(shí)鐘周期使用第k段，則在第k行和第n列的交叉處的格子里有一個(gè)。 如果在第k行和第n列的交叉處的格子里有一個(gè)，則表示在第n個(gè)時(shí)鐘周期要使用第k段。 根

18、據(jù)預(yù)約表寫(xiě)出禁止表F禁止表F：一個(gè)由禁用啟動(dòng)距離構(gòu)成的集合。 具體方法 對(duì)于預(yù)約表的每一行的任何一對(duì)，用它們所在的列號(hào)相減（大的減小的），列出各種可能的差值，然后刪除相同的，剩下的就是禁止表的元素。 在上例中 第一行的差值只有一個(gè)：8； 第二行的差值有3個(gè)：1，5，6； 第3行只有一個(gè)，沒(méi)有差值； 第4和第5行的差值都只有一個(gè)：1； 其禁止表是：F= 1，5，6，8 根據(jù)禁止表F寫(xiě)出初始沖突向量C0（進(jìn)行從一個(gè)集合到一個(gè)二進(jìn)制位串的變換 ）沖突向量C：一個(gè)N位的二進(jìn)制位串。設(shè)C0=（cNcN-1cic2c1），則： ci=0 ：允許間隔i個(gè)時(shí)鐘周期后送入后續(xù)任務(wù) ci=1 ：不允許間隔i個(gè)時(shí)鐘

19、周期后送入后續(xù)任務(wù) 對(duì)于上面的例子 F= 1，5，6，8 C0=（10110001） ci 1 iF 0 iF 根據(jù)初始沖突向量C0畫(huà)出狀態(tài)轉(zhuǎn)換圖當(dāng)?shù)谝粋€(gè)任務(wù)流入流水線后，初始沖突向量C0決定了下一個(gè)任務(wù)需間隔多少個(gè)時(shí)鐘周期才可以流入。在第二個(gè)任務(wù)流入后，新的沖突向量是怎樣的呢？ 假設(shè)第二個(gè)任務(wù)是在與第一個(gè)任務(wù)間隔j個(gè)時(shí)鐘周期流入，這時(shí)，由于第一個(gè)任務(wù)已經(jīng)在流水線中前進(jìn)了j個(gè)時(shí)鐘周期，其相應(yīng)的禁止表中各元素的值都應(yīng)該減去j，并丟棄小于等于0的值。 對(duì)沖突向量來(lái)說(shuō)，就是邏輯右移j位（左邊補(bǔ)0）。 在沖突向量上，就是對(duì)它們的沖突向量進(jìn)行“或”運(yùn)算。 SHR(j)（C0）C0 其中:SHR(j)表示

20、邏輯右移j位 推廣到更一般的情況假設(shè): Ck：當(dāng)前的沖突向量 j: 允許的時(shí)間間隔則新的沖突向量為： SHR(j)（Ck）C0對(duì)于所有允許的時(shí)間間隔都按上述步驟求出其新的沖突向量，并且把新的沖突向量作為當(dāng)前沖突向量，反復(fù)使用上述步驟，直到不再產(chǎn)生新的沖突向量為止。從初始沖突向量C0出發(fā)，反復(fù)應(yīng)用上述步驟，可以求得所有的沖突向量以及產(chǎn)生這些向量所對(duì)應(yīng)的時(shí)間間隔。由此可以畫(huà)出用沖突向量表示的流水線狀態(tài)轉(zhuǎn)移圖。 有向?。罕硎緺顟B(tài)轉(zhuǎn)移的方向 弧上的數(shù)字：表示引入后續(xù)任務(wù)（從而產(chǎn)生新的沖突向量）所用的時(shí)間間隔（時(shí)鐘周期數(shù)）對(duì)于上面的例子對(duì)于上面的例子（1 1） C C0 0= =（10110001101

21、10001） 引入后續(xù)任務(wù)可用的時(shí)間間隔為：引入后續(xù)任務(wù)可用的時(shí)間間隔為：2 2、3 3、4 4、7 7個(gè)時(shí)鐘周期個(gè)時(shí)鐘周期 如果采用如果采用2 2，則新的沖突向量為：，則新的沖突向量為： （0010110000101100）（1011000110110001）= = （1011110110111101） 如果采用如果采用3 3，則新的沖突向量為：，則新的沖突向量為： （0001011000010110）（1011000110110001）= = （1011011110110111） 如果采用如果采用4 4，則新的沖突向量為：，則新的沖突向量為： （0000101100001011）（1011

22、000110110001）= = （1011101110111011） 如果采用如果采用7 7，則新的沖突向量為：，則新的沖突向量為： （0000000100000001）（1011000110110001）= = （1011000110110001）（2 2）對(duì)于新向量）對(duì)于新向量（1011110110111101），其可用的時(shí)間間隔為，其可用的時(shí)間間隔為2 2個(gè)個(gè)和和7 7個(gè)個(gè)時(shí)鐘時(shí)鐘 周期。用類(lèi)似上面的方法，可以求出其后續(xù)的沖突向量分別為周期。用類(lèi)似上面的方法，可以求出其后續(xù)的沖突向量分別為 （1011110110111101）和和（1011000110110001）。（3 3）對(duì)于其他

23、新向量，也照此處理。）對(duì)于其他新向量，也照此處理。（4 4）在此基礎(chǔ)上，畫(huà)出狀態(tài)轉(zhuǎn)移示意圖。）在此基礎(chǔ)上，畫(huà)出狀態(tài)轉(zhuǎn)移示意圖。9+,7 初始狀態(tài)初始狀態(tài) 4 3 7,9+ 4 3 7,9+ 2 2 9+,7 7,9+ 10110111 10110001 10111011 10111111 10111101 根據(jù)狀態(tài)轉(zhuǎn)換圖寫(xiě)出最優(yōu)調(diào)度方案 根據(jù)流水線狀態(tài)圖，由初始狀態(tài)出發(fā)，任何一個(gè)閉合回路即為一種調(diào)度方案。 列出所有可能的調(diào)度方案，計(jì)算出每種方案的平均時(shí)間間隔，從中找出其最小者即為最優(yōu)調(diào)度方案。 上例中，各種調(diào)度方案及其平均間隔時(shí)間。 最佳方案：（3，4） 平均間隔時(shí)間：3.5個(gè)時(shí)鐘周期（吞吐率

24、最高） 方案（4，3）的平均間隔時(shí)間也是3.5 ，但它不是最佳方案，為什么？調(diào)度策略 平均延遲拍數(shù) (2,7)(2,2,7)(3,7)(3,4)(3,4,3,7)(3,4,7)(4,3,7)(4,7)（7） 4.53.6753.54.254.674.675.57 各種調(diào)度策略及平均延遲拍數(shù)各種調(diào)度策略及平均延遲拍數(shù) 方案（3，4）是一種不等時(shí)間間隔的調(diào)度方案，與等間隔的調(diào)度方案相比，在控制上要復(fù)雜得多。為了簡(jiǎn)化控制，也可以采用等間隔時(shí)間的調(diào)度方案，但吞吐率和效率往往會(huì)下降不少。 在上述例子中，等時(shí)間間隔的方案只有一個(gè)：（7），其吞吐率下降了一半。8.5 通道處理機(jī)通道流量一個(gè)通道在數(shù)據(jù)傳送期間

25、，單位時(shí)間內(nèi)能夠傳送的數(shù)據(jù)量。所用單位一般為B/s。 又稱為通道吞吐率、通道數(shù)據(jù)傳輸率等。通道最大流量 一個(gè)通道在滿負(fù)荷工作狀態(tài)下的流量 。8.5.4 通道流量分析8.5 通道處理機(jī)參數(shù)的定義 TS：設(shè)備選擇時(shí)間。從通道響應(yīng)設(shè)備發(fā)出的數(shù)據(jù)傳送請(qǐng)求開(kāi)始，到通道實(shí)際為這臺(tái)設(shè)備傳送數(shù)據(jù)所需要的時(shí)間。 TD：傳送一個(gè)字節(jié)所用的時(shí)間。 p：在一個(gè)通道上連接的設(shè)備臺(tái)數(shù)，且這些設(shè)備同時(shí)都在工作。 n：每臺(tái)設(shè)備傳送的字節(jié)數(shù)，這里假設(shè)每臺(tái)設(shè)備傳送的字節(jié)數(shù)都相同。 k：數(shù)組多路通道傳輸?shù)囊粋€(gè)數(shù)據(jù)塊中包含的字節(jié)數(shù)。在一般情況下，kn。對(duì)于磁盤(pán)、磁帶等磁表面存儲(chǔ)器，通常k=512。 T：通道完成全部數(shù)據(jù)傳送工作所需要的時(shí)間。8.5 通道處理機(jī)字節(jié)多路通道 數(shù)據(jù)傳送過(guò)程 通道每連接一臺(tái)個(gè)外設(shè)，只傳送一個(gè)字節(jié)，然后又與另一臺(tái)設(shè)備連接，并傳送一個(gè)字節(jié)。p臺(tái)設(shè)備每臺(tái)傳送n個(gè)數(shù)據(jù)總共所需的時(shí)間為np)T(TTDSBYTE TS TD TS TD T