計算機組成原理重點整理白中英版_考試必備

《計算機組成原理重點整理白中英版_考試必備》由會員分享，可在線閱讀，更多相關(guān)《計算機組成原理重點整理白中英版_考試必備（13頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、- 浮點存儲： 1．假設(shè)浮點數(shù)*的754標準存儲格式為(41360000)16，求其浮點數(shù)的十進制數(shù)值。 解：將16進制數(shù)展開后，可得二制數(shù)格式為 0 100 00010011 0110 0000 0000 0000 0000 S 階碼(8位) 尾數(shù)(23位) 指數(shù)e=階碼-127=100001=00000011=(3)10 包括隱藏位1的尾數(shù) 1.M=1.011 0110 0000 0000 0000 0000=1.011011 于是有 *=(-1)S×1.M×2e=+(1

2、.011011)×23=+1011.011=(11.375)10 2.將數(shù)(20.59375)10轉(zhuǎn)換成754標準的32位浮點數(shù)的二進制存儲格式。 解:首先分別將整數(shù)和分數(shù)局部轉(zhuǎn)換成二進制數(shù)： 20.59375=10100.10011 然后移動小數(shù)點，使其在第1，2位之間 10100.10011=1.010010011×24 e=4于是得到： S=0, E=4+127=131, M=010010011 最后得到32位浮點數(shù)的二進制存儲格式為： 0000=(41A4C000)16 3.假設(shè)由S,E,M三個域組成的一個32位二進制字所表示的非零

3、規(guī)格化浮點數(shù)ｘ,真值表示為〔非IEEE754標準〕：ｘ＝(－1)s×(1.M)×2E－128問：它所表示的規(guī)格化的最大正數(shù)、最小正數(shù)、最大負數(shù)、最小負數(shù)是多少. (1)最大正數(shù) 0 1111 1111 111 1111 1111 1111 1111 1111 ｘ＝[1＋(1－2-23)]×2127 (2)最小正數(shù) 000 000 000000 000 000 000 000 000 000 00 ｘ＝1.0×2－128 (3)最小負數(shù) 111 111 111111 111 111 111 111 111 111 11 ｘ＝－[1＋(1－2－23)]×2127 (4)最大負

4、數(shù) 100 000 000000 000 000 000 000 000 000 00 ｘ＝－1.0×2－128 4.用源碼陣列乘法器、補碼陣列乘法器分別計算**y。 〔1〕*=11000 y=11111 (2) *=-01011 y=11001 〔1〕原碼陣列 * = 0.11011, y = -0.11111 符號位: *0⊕y0 = 0⊕1 = 1 [*]原 = 11011, [y]原 = 11111 1 1 0 1 1 * 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1

5、 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 0 1 [**y]原 = 1， 11 0100 0101 帶求補器的補碼陣列 [*]補 = 0 11011, [y]補 = 1 00001 乘積符號位單獨運算0⊕1＝1 1 1 0 1 1 * 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 0 1 尾數(shù)局部算前求補輸出│*│＝11011，│y│＝1111

6、1 *×Y＝-0.1101000101 (2) 原碼陣列 * = -0.11111, y = -0.11011 符號位: *0⊕y0 = 1⊕1 = 0 [*]補 = 11111, [y]補 = 11011 1 1 1 1 1 *1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 0 1 [**y]補 = 0,11010,00101 帶求補器的補碼陣列 [*]補 = 1 00001, [y]補 = 1 0

7、0101 乘積符號位單獨運算1⊕1＝0 尾數(shù)局部算前求補輸出│*│＝11111，│y│＝11011 1 1 1 1 1 *1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 0 1 *×Y＝0.1101000101 5. 計算浮點數(shù)*+y、*-y * = 2-101*(-0.010110), y = 2-100*0.010110 [*]浮= 11011,-0.010110 [y]浮= 11100,0.01

8、0110 E*-Ey = 11011+00100 = 11111 [*]浮= 11100,1.110101(0) *+y 1 1. 1 1 0 1 0 1 + 0 0. 0 1 0 1 1 0 0 0. 0 0 1 0 1 1 規(guī)格化處理: 0.101100 階碼 11010 *+y= 0.101100*2-6 *-y 1 1.1 1 0 1 0 1 + 1 1.1 0 1 0 1 0 1 1.0 1 1 1 1

9、 1 規(guī)格化處理: 1.011111 階碼11100 *-y=-0.100001*2-4 6.設(shè)過程段 Si所需的時間為τi,緩沖存放器的延時為τl,線性流水線的時鐘周期定義為 τ＝ma*{τi}＋τl＝τm＋τl 　 流水線處理的頻率為 f＝1/τ。 一個具有k 級過程段的流水線處理 n 個任務(wù)需要的時鐘周期數(shù)為Tk＝k＋(n－1)， 所需要的時間為： T＝Tk×τ 而同時，順序完成的時間為：T＝n×k×τ k級線性流水線的加速比： *Ck = TL＝ 　n·k　 Tk k＋(n－1) 部存儲器 *閃存：高性能、低功耗、高可

10、靠性以及移動性 編程操作：實際上是寫操作。所有存儲元的原始狀態(tài)均處"1〞狀態(tài)，這是因為擦除操作時控制柵不加正電壓。編程操作的目的是為存儲元的浮空柵補充電子，從而使存儲元改寫成"0〞狀態(tài)。如果*存儲元仍保持"1〞狀態(tài)，則控制柵就不加正電壓。如圖(a)表示編程操作時存儲元寫0、寫1的情況。實際上編程時只寫0，不寫1，因為存儲元擦除后原始狀態(tài)全為1。要寫0，就是要在控制柵C上加正電壓。一旦存儲元被編程，存儲的數(shù)據(jù)可保持100年之久而無需外電源。 讀取操作：控制柵加上正電壓。浮空柵上的負電荷量將決定是否可以開啟MOS晶體管。如果存儲元原存1，可認為浮空柵不帶負電，控制柵上的正電壓足以開啟晶體管。如

11、果存儲元原存0，可認為浮空柵帶負電，控制柵上的正電壓缺乏以抑制浮動柵上的負電量，晶體管不能開啟導通。當MOS晶體管開啟導通時，電源VD提供從漏極D到源極S的電流。讀出電路檢測到有電流，表示存儲元中存1，假設(shè)讀出電路檢測到無電流，表示存儲元中存0，如圖(b)所示。 擦除操作：所有的存儲元中浮空柵上的負電荷要全部洩放出去。為此晶體管源極S加上正電壓，這與編程操作正好相反，見圖(c)所示。源極S上的正電壓吸收浮空柵中的電子，從而使全部存儲元變成1狀態(tài)。 *cache：設(shè)存儲器容量為32字，字長64位，模塊數(shù)m=4，分別用順序方式和穿插方式進展組織。存儲周期T=200ns，數(shù)據(jù)總線寬度為64位，總

12、線傳送周期=50ns。假設(shè)連續(xù)讀出4個字，問順序存儲器和穿插存儲器的帶寬各是多少" 解：順序存儲器和穿插存儲器連續(xù)讀出m=4個字的信息總量都是： q=64b×4=256b 順序存儲器和穿插存儲器連續(xù)讀出4個字所需的時間分別是： t2=mT=4×200ns=800ns=8×10-7s t1=T+(m-1)=200ns+350ns=350ns=35×10-7s 順序存儲器和穿插存儲器的帶寬分別是： W2=q/t2=256b÷(8×10-7)s=320Mb/s W1=q/t1=256b÷(35×10-7)s=730Mb/s *CPU執(zhí)行一段程序時，cache完成存取

13、的次數(shù)為1900次，主存完成存取的次數(shù)為100次，cache存取周期為50ns，主存存取周期為250ns，求cache/主存系統(tǒng)的效率和平均訪問時間。 解： h=Nc/〔Nc+Nm〕=1900/(1900+100)=0.95 r=tm/tc=250ns/50ns=5 e=1/(r+(1-r)h)=1/(5+(1-5)×0.95=83.3% ta=tc/e=50ns/0.833=60ns *存儲器：*64位機主存采用半導體存儲器，其地址碼為26位，假設(shè)使用256K×16位的DRAM芯片組成該機所允許的最大主存空間，并選用模塊板構(gòu)造形式，問： 〔1〕 每個模塊板為1024K

14、×64位，共需幾個模塊板. 〔2〕 個模塊板共有多少DRAM芯片" 〔3〕主存共需多少DRAM芯片" CPU如何選擇各模塊板. (1) (2) 每個模塊要16個DRAM芯片 (3)64*16 = 1024塊 由高位地址選模塊 *用16K×8位的DRAM芯片組成64K×32位存儲器，要求： (1) 畫出該存儲器的組成邏輯框圖。 (2) 設(shè)存儲器讀/寫周期為0.5μS, CPU在1μS至少要訪問一次。試問采用哪種刷新方式比較合理.兩次刷新的最大時間間隔是多少.對全部存儲單元刷新一遍所需的實際刷新時間是多少. 解：(1)根據(jù)題意，存儲總?cè)萘繛?4KB，故地址總線需16

15、位。現(xiàn)使用16K*8位DRAM芯片，共需16片。芯片本身地址線占14位，所以采用位并聯(lián)與地址串聯(lián)相結(jié)合的方法來組成整個存儲器，其組成邏輯圖如下列圖，其中使用一片2：4譯碼器。 (2)根據(jù)條件，CPU在1us至少訪存一次，而整個存儲器的平均讀/寫周期為0.5us，如果采用集中刷新，有64us的死時間，肯定不行如果采用分散刷新，則每1us只能訪存一次，也不行所以采用異步式刷新方式。假定16K*1位的DRAM芯片用128*128矩陣存儲元構(gòu)成，刷新時只對128行進展異步方式刷新，則刷新間隔為2ms/128 = 15.6us，可取刷新信號周期15us。刷新一遍所用時間＝15us×128＝1.92ms

16、 指令系統(tǒng) **計算機字長16位，主存容量為64K字，采用單字長單地址指令，共有40條指令，試采用直接、立即、變址、相對四種尋址方式設(shè)計指令格式。 解：40條指令需占用操作碼字段〔OP〕6位，這樣指令余下長度為10位。為了覆蓋主存640K字的地 址空間，設(shè)尋址模式〔*〕2位，形式地址〔D〕8位，其指令格式如下： 　　尋址模式定義如下： 　　　*= 0 0 直接尋址 有效地址 E=D〔直接尋址為256個存儲單元〕 　　　*= 0 1 立即尋址 D字段為操作數(shù) 　　　*= 1 0 變址尋址 有效地址 E= (R*)＋D 〔可尋址64K個存儲單元〕 　　　*= 1 1 相對尋址 有

17、效地址 E=〔PC〕＋D 〔可尋址64K個存儲單元〕 　　其中R*為變址存放器〔16位〕，PC為程序計數(shù)器〔16位〕，在變址和相對尋址時，位移量D可正可負。 四、CPU *微指令：直接表示法特點： 這種方法構(gòu)造簡單，并行性強，操作速度快，但是微指令字太長，假設(shè)微命令的總數(shù)為N個，則微指令字的操作控制字段就要有N位。另外，在N個微命令中，有許多是互斥的，不允許并行操作，將它們安排在一條微指令中是毫無意義的，只會使信息的利用率下降。 *編碼表示法特點：可以防止互斥，使指令字大大縮短，但增加了譯碼電路，使微程序的執(zhí)行速度減慢 * 編碼注意幾點：字段編碼法中操作控制字段并非是任意的，必須要

18、遵循如下的原則： ①把互斥性的微命令分在同一段，兼容性的微命令分在不同段。這樣不僅有助于提高信息的利用率，縮短微指令字長，而且有助于充分利用硬件所具有的并行性，加快執(zhí)行的速度。 ②應(yīng)與數(shù)據(jù)通路構(gòu)造相適應(yīng)。 ③每個小段中包含的信息位不能太多，否則將增加譯碼線路的復雜性和譯碼時間。 ④一般每個小段還要留出一個狀態(tài)，表示本字段不發(fā)出任何微命令。因此當*字段的長度為三位時，最多只能表示七個互斥的微命令，通常用000表示不操作。 *水平型微指令和垂直型微指令的比較 (1)水平型微指令并行操作能力強，效率高，靈活性強，垂直型微指令則較差。 (2)水平型微指令執(zhí)行一條指令的時間短，垂直型

19、微指令執(zhí)行時間長。 (3)由水平型微指令解釋指令的微程序，有微指令字較長而微程序短的特點。垂直型微指令則相反。 (4)水平型微指令用戶難以掌握，而垂直型微指令與指令比較相似，相對來說，比較容易掌握。 *微地址存放器有6位(μA5-μA0)，當需要修改其容時，可通過*一位觸發(fā)器的強置端S將其置"1”?，F(xiàn)有三種情況： (1)執(zhí)行"取指〞微指令后，微程序按IR的OP字段(IR3-IR0)進展16路分支； (2)執(zhí)行條件轉(zhuǎn)移指令微程序時，按進位標志C的狀態(tài)進展2路分支； (3)執(zhí)行控制臺指令微程序時，按IR4，IR5的狀態(tài)進展4路分支。 請按多路轉(zhuǎn)移方法設(shè)計微地址轉(zhuǎn)移邏輯。

20、 答：按所給設(shè)計條件，微程序有三種判別測試，分別為P1，P2，P3。 由于修改μA5-μA0容具有很大靈活性，現(xiàn)分配如下： (1)用P1和IR3-IR0修改μA3-μA0； (2)用P2和C修改μA0； (3)用P3和IR5，IR4修改μA5，μA4。 另外還要考慮時間因素T4(假設(shè)CPU周期最后一個節(jié)拍脈沖)，故轉(zhuǎn)移邏輯表達式如下： μA5=P3·IR5·T4 μA4=P3·IR4·T4 μA3=P1·IR3·T4 μA2=P1·IR2·T4 μA1=P1·IR1·T4 μA0=P1·IR0·T4+P2·C·T4 由于從觸發(fā)器強置端修改，故前5個表達式可用"與非〞

21、門實現(xiàn)，最后一個用"與或非〞門實現(xiàn)。 **機有8條微指令I(lǐng)1-I8，每條微指令所包含的微命令控制信號如下表所示。 　　　　　　 　 a-j分別對應(yīng)10種不同性質(zhì)的微命令信號。假設(shè)一條微指令的控制字段為8位，請安排微指　 令的控制字段格式。 解：經(jīng)分析，〔d, i, j〕和〔e, f, h〕可分別組成兩個小組或兩個字段，然后進展譯碼，可得六個微命令信號，剩下的a, b, c, g四個微命令信號可進展直接控制，其整個控制字段組成如下： *流水線〔IFInstruction Fetch取指 IDInstruction Decode指令譯碼 E*E*ecution執(zhí)行 WB 結(jié)果寫回〕

22、 *今有4級流水線分別完成取值、指令譯碼并取數(shù)、運算、送結(jié)果四步操作， 　　今假設(shè)完成各步操作的時間依次為100ns,100ns,80ns,50ns。 　　請問：〔1〕流水線的操作周期應(yīng)設(shè)計為多少. 　　　　　〔2〕假設(shè)相鄰兩條指令發(fā)生數(shù)據(jù)相關(guān)，而且在硬件上不采取措施，則第二條指令要推遲多少時間進展。 　　　　　〔3〕如果在硬件設(shè)計上加以改進，至少需推遲多少時間. 解： (1)流水線的操作周期應(yīng)按各步操作的最大時間來考慮，即流水線時鐘周期性 (2)遇到數(shù)據(jù)相關(guān)時，就停頓第2條指令的執(zhí)行，直到前面指令的結(jié)果已經(jīng)產(chǎn)生，因此至少需要延遲2個時鐘周期。 (3)如果在硬件設(shè)

23、計上加以改進，如采用專用通路技術(shù)，就可使流水線不發(fā)生停頓。 五、總線總線定義：總線是構(gòu)成計算機系統(tǒng)的互聯(lián)機構(gòu)，是多個系統(tǒng)功能部件之間進展數(shù)據(jù)傳送的公共通路。借助于總線連接，計算機在各系統(tǒng)功能部件之間實現(xiàn)地址、數(shù)據(jù)和控制信息的交換，并在爭用資源的根底上進展工作。 總線分類：部總線：CPU部連接各存放器及運算器部件之間的總線。系統(tǒng)總線：CPU和計算機系統(tǒng)中其他高速功能部件相互連接的總線。 I/O總線：CPU和中低速I/O設(shè)備相互連接的總線。 總線特性：物理特性：總線的物理連接方式〔根數(shù)、插頭、插座形狀、引腳排列方式等〕。功能特性：每根線的功能。電氣特性：每根線上信號的傳遞方向及有效電平圍。時

24、間特性：規(guī)定了每根總線在什么時間有效。 總線帶寬：總線帶寬定義為總線本身所能到達的最高傳輸速率，它是衡量總線性能的重要指標。 cpu 北橋 pci 南橋isa 之間相互連通 通過橋CPU總線、系統(tǒng)總線和高速總線彼此相連。橋?qū)嵸|(zhì)上是一種具有緩沖、轉(zhuǎn)換、控制功能的邏輯電路。 多總線構(gòu)造表達了高速、中速、低速設(shè)備連接到不同的總線上同時進展工作，以提高總線的效率和吞吐量，而且處理器構(gòu)造的變化不影響高速總線。 整個總線分為：數(shù)據(jù)傳送總線：由地址線、數(shù)據(jù)線、控制線組成。其構(gòu)造與簡單總線相似，但一般是32條地址線，32或64條數(shù)據(jù)線。為了減少布線，64位數(shù)據(jù)的低32位數(shù)據(jù)線常常和地址線采用多路復用

25、方式。仲裁總線：包括總線請求線和總線授權(quán)線。中斷和同步總線：用于處理帶優(yōu)先級的中斷操作，包括中斷請求線和中斷認可線。公用線：包括時鐘信號線、電源線、地線、系統(tǒng)復位線以及加電或斷電的時序信號線等。 接口的典型功能：控制、緩沖、狀態(tài)、轉(zhuǎn)換、整理、程序中斷。 總線的傳輸過程：串行傳送：使用一條傳輸線，采用脈沖傳送。主要優(yōu)點是只需要一條傳輸線，這一點對長距離傳輸顯得特別重要，不管傳送的數(shù)據(jù)量有多少，只需要一條傳輸線，本錢比較低廉。缺點就是速度慢。并行傳送：每一數(shù)據(jù)位需要一條傳輸線，一般采用電位傳送。分時傳送：總線復用或是共享總線的部件分時使用總線。 *總線的信息傳送過程：請求總線、總線仲裁、尋址

26、、信息傳送、狀態(tài)返回。 總線數(shù)據(jù)傳送模式：讀、寫操作：讀操作是由從方到主方的數(shù)據(jù)傳送；寫操作是由主方到從方的數(shù)據(jù)傳送。塊傳送操作：只需給出塊的起始地址，然后對固定塊長度的數(shù)據(jù)一個接一個地讀出或?qū)懭搿τ贑PU〔主方〕存儲器〔從方〕而言的塊傳送，常稱為猝發(fā)式傳送，其塊長一般固定為數(shù)據(jù)線寬度〔存儲器字長〕的4倍。寫后讀、讀修改寫操作：這是兩種組合操作。只給出地址一次〔表示同一地址〕，或進展先寫后讀操作，或進展先讀后寫操作。播送、廣集操作：一般而言，數(shù)據(jù)傳送只在一個主方和一個從方之間進展。但有的總線允許一個主方對多個從方進展寫操作，這種操作稱為播送。與播送相反的操作稱為廣集，它將選定的多個從方數(shù)據(jù)

27、在總線上完成AND或OR操作，用以檢測多個中斷源。 菊花鏈方式優(yōu)先級判決邏輯電路圖 獨立請求方式優(yōu)先級判別邏輯電路圖 *橋：在PCI總線體系構(gòu)造中有三種橋。其中HOST橋又是PCI總線控制器，含有中央仲裁器。橋起著重要的作用，它連接兩條總線，使彼此間相互通信。橋又是一個總線轉(zhuǎn)換部件，可以把一條總線的地址空間映射到另一條總線的地址空間上，從而使系統(tǒng)中任意一個總線主設(shè)備都能看到同樣的一份地址表。 橋本身的構(gòu)造可以十分簡單，如只有信號緩沖能力和信號電平轉(zhuǎn)換邏輯，也可以相當復雜，如有規(guī)程轉(zhuǎn)換、數(shù)據(jù)快存、裝拆數(shù)據(jù)等。 *〔1〕*總線在一個總線周期中并行傳送4個字節(jié)的數(shù)據(jù)，假設(shè)一個總線周期等于

28、一個總線時鐘周期，總線時鐘頻率為33MHz，總線帶寬是多少" 〔2〕如果一個總線周期中并行傳送64位數(shù)據(jù)，總線時鐘頻率升為66MHz，總線帶寬是多少" 解：〔1〕設(shè)總線帶寬用Dr表示，總線時鐘周期用T=1/f表示，一個總線周期傳送的數(shù)據(jù)量用D表示，根據(jù)定義可得 Dr=D/T=D×〔1/T〕=D×f=4B×33×106/s=132MB/s 〔2〕64位=8B Dr=D×f=8B×66×106/s=528MB/s *總線的一次信息傳送過程大致分哪幾個階段.假設(shè)采用同步定時協(xié)議，請畫出 讀數(shù)據(jù)的同步時序圖。 總線的一次信息傳送過程，大致可分為：請求總線，總線仲裁，尋址，信

29、息傳送，狀態(tài)返回。 20. 70*8 = 560MHz/s *總線仲裁：按照總線仲裁電路的位置不同，仲裁方式分為集中式和分布式兩種。 集中式仲裁有三種：鏈式查詢方式：離中央仲裁器最近的設(shè)備具有最高優(yōu)先權(quán)，離總線控制器越遠，優(yōu)先權(quán)越低。優(yōu)點：只用很少幾根線就能按一定優(yōu)先次序?qū)崿F(xiàn)總線控制，并且這種鏈式構(gòu)造很容易擴大設(shè)備。缺點：是對詢問鏈的電路故障很敏感，優(yōu)先級固定。計數(shù)器定時查詢方式：總線上的任一設(shè)備要求使用總線時，通過BR線發(fā)出總線請求。中央仲裁器接到請求信號以后，在BS線為"0〞的情況下讓計數(shù)器開場計數(shù)，計數(shù)值通過一組地址線發(fā)向各設(shè)備。每個設(shè)備接口都有一個設(shè)備地址判別電路，當?shù)刂肪€上的計

30、數(shù)值與請求總線的設(shè)備地址相一致時，該設(shè)備置"1〞BS線，獲得了總線使用權(quán)，此時中止計數(shù)查詢。每次計數(shù)可以從"0〞開場，也可以從中止點開發(fā)始。如果從"0〞開場，各設(shè)備的優(yōu)先次序與鏈式查詢法一樣，優(yōu)先級的順序是固定的。如果從中止點開場，則每個設(shè)備使用總線的優(yōu)級相等?？煞奖愕母淖儍?yōu)先級。獨立請求方式：每一個共享總線的設(shè)備均有一對總線請求線BRi和總線授權(quán)線BGi。當設(shè)備要求使用總線時，便發(fā)出該設(shè)備的請求信號?？偩€仲裁器中有一個排隊電路，它根據(jù)一定的優(yōu)先次序決定首先響應(yīng)哪個設(shè)備的請求，給設(shè)備以授權(quán)信號BGi。獨立請求方式的優(yōu)點是響應(yīng)時間快，即確定優(yōu)先響應(yīng)的設(shè)備所花費的時間少，用不著一個設(shè)備接一個設(shè)備地

31、查詢。其次，對優(yōu)先次序的控制相當靈活。它可以預先固定，例如BR0優(yōu)先級最高，BR1次之…BRn最低；也可以通過程序來改變優(yōu)先次序；還可以用屏蔽〔制止〕*個請求的方法，不響應(yīng)來自無效設(shè)備的請求。因此當代總線標準普遍采用獨立請求方式。 優(yōu)點是響應(yīng)時間快，即確定優(yōu)先響應(yīng)的設(shè)備所花費的時間少。對優(yōu)先次序的控制也是相當靈活的。 分布式仲裁：不需要中央仲裁器，而是多個仲裁器競爭使用總線。當它們有總線請求時，把它們唯一的仲裁號發(fā)送到共享的仲裁總線上，每個仲裁器將仲裁總線上得到的號與自己的號進展比較。如果仲裁總線上的號大，則它的總線請求不予響應(yīng)，并撤消它的仲裁號。最后，獲勝者的仲裁號保存在仲裁總線上。顯然

32、，分布式仲裁是以優(yōu)先級仲裁策略為根底。 *總線仲裁*CPU采用集中式仲裁方式，使用獨立請求與菊花鏈查詢相結(jié)合的二維總線控制構(gòu)造。每一對請求線BRi和授權(quán)線BGi組成一對菊花鏈查詢電路。每一根請求線可以被假設(shè)干個傳輸速率接近的設(shè)備共享。當這些設(shè)備要求傳送時通過BRi線向仲裁器發(fā)出請求，對應(yīng)的BGi線則串行查詢每個設(shè)備，從而確定哪個設(shè)備享有總線控制權(quán)。請分析說明圖6.14所示的總線仲裁時序圖。 解：從時序圖看出，該總線采用異步定時協(xié)議。 當*個設(shè)備請求使用總線時，在該設(shè)備所屬的請求線上發(fā)出申請信號BRi〔1〕。 CPU按優(yōu)先原則同意后給出授權(quán)信號BGi作為答復〔2〕。 BGi鏈式查詢各設(shè)

33、備，并上升從設(shè)備答復SACK信號證實已收到BGi信號〔3〕。 CPU接到SACK信號后下降BG作為答復〔4〕。 在總線"忙〞標志BBSY為"0〞情況該設(shè)備上升BBSY，表示該設(shè)備獲得了總線控制權(quán)，成為控制總線的主設(shè)備〔5〕。 在設(shè)備用完總線后，下降BBSY和SACK〔6〕 釋放總線。 在上述選擇主設(shè)備過程中，可能現(xiàn)行的主從設(shè)備正在進展傳送。此時需等待現(xiàn)行傳送完畢，即現(xiàn)行主設(shè)備下降BBSY信號后〔7〕，新的主設(shè)備才能上升BBSY，獲得總線控制權(quán)。 *分布式仲裁示意圖 〔1〕所有參與本次競爭的各主設(shè)備將設(shè)備競爭號取反后打到仲裁總線AB上，以實現(xiàn)"線或〞邏輯。AB線低電平時表示至少有一

34、個主設(shè)備的i為1，AB線高電平時表示所有主設(shè)備的i為0。 〔2〕競爭時與AB逐位比較，從最高位〔b7〕至最低位〔b0〕以一維菊花鏈方式進展，只有上一位競爭得勝者Wi+1位為1。當i=1，或i=0且ABi為高電平時，才使Wi位為1。假設(shè)Wi=0時，將一直向下傳遞，使其競爭號后面的低位不能送上AB線。 〔3〕競爭不到的設(shè)備自動撤除其競爭號。在競爭期間，由于W位輸入的作用，各設(shè)備在其部的線上保存其競爭號并不破壞AB線上的信息。 〔4〕由于參加競爭的各設(shè)備速度不一致，這個比較過程反復〔自動〕進展，才有最后穩(wěn)定的結(jié)果。競爭期的時間要足夠，保證最慢的設(shè)備也能參與競爭。 *總線周期類型 PCI總

35、線周期由當前被授權(quán)的主設(shè)備發(fā)起。PCI支持任何主設(shè)備和從設(shè)備之間點到點的對等訪問，也支持*些主設(shè)備的播送讀寫。 存儲器讀/寫總線周期 存儲器寫和使無效周期 特殊周期 配置讀/寫周期 *PCI總線周期的操作過程有如下特點： 〔1〕采用同步時序協(xié)議?？偩€時鐘周期以上跳沿開場，半個周期高電平，半個周期低電平?？偩€上所有事件，即信號電平轉(zhuǎn)換出現(xiàn)在時鐘信號的下跳沿時刻，而對信號的采樣出現(xiàn)在時鐘信號的上跳沿時刻。 〔2〕總線周期由被授權(quán)的主方啟動，以幀F(xiàn)RAME*信號變?yōu)橛行碇甘疽粋€總線周期的開場。 〔3〕一個總線周期由一個地址期和一個或多個數(shù)據(jù)期組成。在地址期除給出

36、目標地址外，還在C/BE*線上給出總線命令以指明總線周期類型。 〔4〕地址期為一個總線時鐘周期，一個數(shù)據(jù)期在沒有等待狀態(tài)下也是一個時鐘周期。一次數(shù)據(jù)傳送是在掛鉤信號IRDY*和TRDY*都有效情況下完成，任一信號無效〔在時鐘上跳沿被對方采樣到〕，都將參加等待狀態(tài)。 〔5〕總線周期長度由主方確定。在總線周期期間FRAME*持續(xù)有效，但在最后一個數(shù)據(jù)期開場前撤除。即以FRAME*無效后，IRDY*也變?yōu)闊o效的時刻說明一個總線周期完畢。由此可見，PCI的數(shù)據(jù)傳送以猝發(fā)式傳送為根本機制，單一數(shù)據(jù)傳送反而成為猝發(fā)式傳送的一個特例。并且PCI具有無限制的猝發(fā)能力，猝發(fā)長度由

37、主方確定，沒有對猝發(fā)長度加以固定限制。 〔6〕主方啟動一個總線周期時要求目標方確認。即在FRAME*變?yōu)橛行Ш湍繕说刂匪蜕螦D線后，目標方在延遲一個時鐘周期后必須以DEVSEL*信號有效予以響應(yīng)。否則，主設(shè)備中止總線周期。 〔7〕主方完畢一個總線周期時不要求目標方確認。目標方采樣到FRAME*信號已變?yōu)闊o效時，即知道下一數(shù)據(jù)傳送是最后一個數(shù)據(jù)期。目標方傳輸速度跟不上主方速度，可用TRDY*無效通知主方參加等待狀態(tài)時鐘周期。當目標方出現(xiàn)故障不能進展傳輸時，以STOP*信號有效通知主方中止總線周期。 六、外圍設(shè)備 *磁盤組有6片磁盤，每片有兩個記錄面，最上最下兩個面不用。存

38、儲區(qū)域徑22cm，外徑33cm，道密度為40道/cm，層位密度400位/cm，轉(zhuǎn)速6000轉(zhuǎn)/分。問： (1)共有多少柱面" (2)盤組總存儲容量是多少" (3)數(shù)據(jù)傳輸率多少" (4)采用定長數(shù)據(jù)塊記錄格式，直接尋址的最小單位是什么"尋址命令中如何表示磁盤地址" (5)如果*文件長度超過一個磁道的容量，應(yīng)將它記錄在同一個存儲面上，還是記錄在同一個柱面上" 解：(1)有效存儲區(qū)域=16.5-11=5.5(cm) 因為道密度=40道/cm，所以40×55=220道，即220個圓柱面。 (2)層磁道周長為2πR=2×3.14×11=69.08(cm) 每道信息量=400

39、位/cm×69.08cm=27632位=3454B 每面信息量=3454B×220=759880B 盤組總?cè)萘?759880B×10=7598800B (3)磁盤數(shù)據(jù)傳輸率Dr=rN N為每條磁道容量，N=3454B r為磁盤轉(zhuǎn)速，r=6000轉(zhuǎn)/60秒=100轉(zhuǎn)/秒 Dr=rN=100×3454B=345400B/s (4)采用定長數(shù)據(jù)塊格式，直接尋址的最小單位是一個記錄塊(一個扇區(qū))，每個記錄塊記錄固定字節(jié)數(shù)目的信息，在定長記錄的數(shù)據(jù)塊中，活動頭磁盤組的編址方式可用如下格式： 此地址格式表示有4臺磁盤〔2位〕，每臺有16個記錄面/盤面〔4位〕，每面有256個磁道

40、〔8位〕，每道有16個扇區(qū)〔4位〕。 (5)如果*文件長度超過一個磁道的容量，應(yīng)將它記錄在同一個柱面上，因為不需要重新找道，數(shù)據(jù)讀/寫速度快。 **磁盤存貯器轉(zhuǎn)速為3000轉(zhuǎn) / 分，共有4個記錄面，每毫米5道，每道記錄信息為12288字節(jié)，最小磁道直徑為230mm，共有275道。問： 〔1〕 磁盤存貯器的容量是多少. 〔2〕 最高位密度與最低位密度是多少. 〔3〕 磁盤數(shù)據(jù)傳輸率是多少. 〔4〕 平均等待時間是多少. 〔5〕 給出一個磁盤地址格式方案。 解： 〔1〕 每道記錄信息容量 = 12288字節(jié) 　　　每個記錄面信息容量 = 275×12288字節(jié) 　　　共有

41、4個記錄面，所以磁盤存儲器總?cè)萘繛?： 　　　　　4 ×275×12288字節(jié) = 13516800字節(jié) 〔2〕 最高位密度D1按最小磁道半徑R1計算〔R1 = 115mm〕： 　　　　　D1 = 12288字節(jié) / 2πR1 = 17字節(jié) / mm 　　　最低位密度D2按最大磁道半徑R2計算： 　　　　　R2 = R1 + 〔275 ÷ 5〕 = 115 + 55 = 170mm 　　　　　D2 = 12288字節(jié) / 2πR2 = 11.5 字節(jié) / mm 〔3〕 磁盤傳輸率 C = r · N 　　　　　r = 3000 / 60 = 50 周 / 秒 　　　　　N

42、= 12288字節(jié)〔信道信息容量〕 　　　　　C = r · N = 50 × 12288 = 614400字節(jié) / 秒 〔4〕平均等待時間 = 1/2r = 1 / (2×50) = 10毫秒 (5) 此地址格式表示有4臺磁盤，每臺有4個記錄面，每個記錄面最多可容納512個磁道，每道有16個扇區(qū)。 *有一臺磁盤機，其平均尋道時間為了30ms,平均旋轉(zhuǎn)等待時間為120ms，數(shù)據(jù)傳輸速率為500B/ms，磁盤機上存放著1000件每件3000B 的數(shù)據(jù)?，F(xiàn)欲把一件數(shù)據(jù)取走，更新后在放回原地，假設(shè)一次取出或?qū)懭胨钑r間為： 　　　　　平均尋道時間+平均等待時間+數(shù)據(jù)傳送時間 　

43、 另外，使用CPU更新信息所需時間為4ms, 并且更新時間同輸入輸出操作不相重疊。 　 試問： 　〔1〕 盤上全部數(shù)據(jù)需要多少時間. 　〔2〕 假設(shè)磁盤及旋轉(zhuǎn)速度和數(shù)據(jù)傳輸率都提高一倍，更新全部數(shù)據(jù)需要多少間. 解：〔1〕磁盤上總數(shù)據(jù)量 = 1000×3000B = 3000000B 　　　　 讀出全部數(shù)據(jù)所需時間為 3000000B ÷ 500B / ms = 6000ms 　　　　 重新寫入全部數(shù)據(jù)所需時間 = 6000ms 　　　　 所以，更新磁盤上全部數(shù)據(jù)所需的時間為 ： 　　　　 　　　2×〔平均找道時間 + 平均等待時間 + 數(shù)據(jù)傳送時間 〕+ CPU更新時間

44、 　　= 2〔30 + 120 + 6000〕ms + 4ms = 12304ms 　　(2) 磁盤機旋轉(zhuǎn)速度提高一倍后，平均等待時間為60ms； 　　　　數(shù)據(jù)傳輸率提高一倍后，數(shù)據(jù)傳送時間變?yōu)椋? 　　　　　　　3000000B ÷ 1000B / ms = 3000ms 　　　　更新全部數(shù)據(jù)所需時間為： 　　　　　　2 ×〔30 + 60 + 3000〕ms + 4ms = 6184ms *刷新：電子束打在熒光粉上引起的發(fā)光只能維持幾十毫秒的時間。因此必須讓電子束反復不斷地掃描整個屏幕，該過程稱為刷新。刷新頻率越高，顯示越?jīng)]有閃爍。50Hz〔至少〕 刷新存儲器〔視頻存儲

45、器、顯存〕：為刷新提供信號的存儲器。容量取決于分辨率和灰度級。M=r·C *刷存的重要性能指標是它的帶寬。實際工作時顯示適配器的幾個功能局部要爭用刷存的帶寬。假定總帶寬的50%用于刷新屏幕，保存50%帶寬用于其他非刷新功能。 (1)假設(shè)顯示工作方式采用分辨率為1024×768，顏色深度為3B，幀頻(刷新速率)為72Hz，計算刷存總帶寬應(yīng)為多少" (2)為到達這樣高的刷存帶寬，應(yīng)采取何種技術(shù)措施" 解：(1)∵ 刷新所需帶寬=分辨率×每個像素點顏色深度×刷新速率 ∴ 1024×768×3B×72/s=165888KB/s=162MB/s  刷存總帶寬應(yīng)為162MB/s×100/

46、50=324MB/s (2)為到達這樣高的刷存帶寬，可采用如下技術(shù)措施： ①使用高速的DRAM芯片組成刷存； ② 刷存采用多體穿插構(gòu)造； ③刷存至顯示控制器的部總線寬度由32位提高到64位，甚至128位 ； ④刷存采用雙端口存儲器構(gòu)造，將刷新端口與更新端口分開。 *刷新存儲器的重要性能指標是它的帶寬。假設(shè)顯示工作方式采用分辨率為1024×768，顏色深度為24位，幀頻〔刷新速率〕為72HZ，求： 　〔1〕刷新存儲器的存儲容量是多少. 　〔2〕刷新存儲器的貸款是多少. 解：〔1〕因為刷新存儲器所需存儲容量 = 分辨率 × 每個像素點顏色深度 　　　　　　　∴

47、1024 × 768 × 3B ≈ 4MB 　　〔2〕因為刷新所需帶寬 = 分辨率 × 每個像素點顏色深度 × 刷新速度 　　　　　　　∴ 1024 × 768 × 3B × 72 / S = 165888KB / S ≈ 162MB / S 七、輸入輸出 *中斷執(zhí)行過程：1.關(guān)中斷 2.保存現(xiàn)場 3.判別中斷條件轉(zhuǎn)入中斷效勞程序 4.開中斷 5.執(zhí)行中斷效勞程序 6.關(guān)中斷 7.恢復現(xiàn)場 8.開中斷 9.返回 *中斷：參見圖所示的二維中斷系統(tǒng)。請問： (1)在中斷情況下，CPU和設(shè)備的優(yōu)先級如何考慮"請按降序排列各設(shè)備的中斷優(yōu)先級。 (2)假設(shè)CPU現(xiàn)執(zhí)行設(shè)備B的中斷效勞程

48、序，IM2，IM1，IM0的狀態(tài)是什么"如果CPU執(zhí)行設(shè) 備D的中斷效勞程序，IM2，IM1，IM0的狀態(tài)又是什么" (3)每一級的IM能否對*個優(yōu)先級的個別設(shè)備單獨進展屏蔽"如果不能，采取什么方法可到達目的" (4)假設(shè)設(shè)備C一提出中斷請求，CPU立即進展響應(yīng)，如何調(diào)整才能滿足此要求" 解：(1)在中斷情況下，CPU的優(yōu)先級最低。各設(shè)備的優(yōu)先次序是：A→B→C→ D→E→F→G→H→I→CPU。 (2)執(zhí)行設(shè)備B的中斷效勞程序時IM2IM1IM0=111；執(zhí)行設(shè)備D的中斷效勞程序時，IM2IM1IM0=011。 (3)每一級的IM標志不能對*個優(yōu)先級的個別設(shè)備進展單獨屏蔽?？?/p>

49、將接口中的EI(中斷允許)標志清"0”，它制止設(shè)備發(fā)出中斷請求。 (4)要使設(shè)備C的中斷請求及時得到響應(yīng)，可將設(shè)備C從第2級取出來，單獨放在第3級上，使第3級的優(yōu)先級最高，即令I(lǐng)M3=0即可。 *參見例1所示的系統(tǒng)，只考慮A，B，C三個設(shè)備組成的單級中斷構(gòu)造，它要求CPU在執(zhí)行完當前指令時對中斷請求進展效勞。假設(shè)：(1)CPU"中斷批準〞機構(gòu)在響應(yīng)一個新的 中斷之前，先要讓被中斷的程序的一條指令一定要執(zhí)行完畢；(2)TDC為查詢鏈中每個設(shè)備的延遲時間；(3)TA，TB，TC分別為設(shè)備A，B，C的效勞程序所需的執(zhí)行時間； (4)TS,TR為保存現(xiàn)場和恢復現(xiàn)場所需的時間；(5)主存工作周期為

50、TM。 試問：就這個中斷請求環(huán)境來說，系統(tǒng)在什么情況下到達中斷飽和" 解：中斷處理流程，并假設(shè)執(zhí)行一條指令的時間也為TM。如果三個設(shè)備同時發(fā)出中斷請求，則依次分別處理設(shè)備A、設(shè)備B、設(shè)備C的時間如下： tA = 2TM + TDC + TS + TA + TR tB = 2TM + 2TDC + TS + TB + TR tC = 2TM + 3TDC + TS + TC + TR 處理三個設(shè)備所需的總時間為：T=tA+tB+tC T是到達中斷飽和的最小時間，即中斷極限頻率為：f=1/T *1394總線：串行接口標準IEEE1394 IEEE 1394是一種高速串行I/O標準接口。各被連接裝置的關(guān)系是平等的，不用PC介入也能自成系統(tǒng)。這意味著1394在家電等消費類設(shè)備的連接應(yīng)用方面有很好的前景。 (1)數(shù)據(jù)傳送的高速性 (2)數(shù)據(jù)傳送的實時性 (3)體積小易安裝，連接方便 *協(xié)議集： . z.