系統(tǒng)結(jié)構(gòu)復(fù)習(xí)

1、第一章1. 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、組成、實(shí)現(xiàn)的基本概念和包含的內(nèi)容；系統(tǒng)結(jié)構(gòu)與軟硬件功能劃分的關(guān)系；計(jì)算機(jī)系統(tǒng) 的多級(jí)層次結(jié)構(gòu)；判斷某項(xiàng)內(nèi)容屬于結(jié)構(gòu)、組成、實(shí)現(xiàn)的哪一類(lèi)；判斷某項(xiàng)內(nèi)容針對(duì)不同程序員的透明性。2. 促進(jìn)系統(tǒng)結(jié)構(gòu)發(fā)展的因素(軟件、應(yīng)用、器件)。軟件：實(shí)現(xiàn)軟件可移植性的方法；系列機(jī)的概念；軟件兼容的概念(向前、向后、向上、向下兼容)；模擬與仿真技術(shù)的概念；應(yīng)用：應(yīng)用對(duì)系統(tǒng)結(jié)構(gòu)的要求。器件：系統(tǒng)結(jié)構(gòu)下移的概念。3. 計(jì)算機(jī)系統(tǒng)的分型與分類(lèi)的概念。Flynn分類(lèi)法4. 系統(tǒng)結(jié)構(gòu)設(shè)計(jì)的定量原理(Amdahl定理)；加速比的計(jì)算方法 ；5. 程序訪問(wèn)的局部性原理(時(shí)間局部性、空間局部性)；判斷系統(tǒng)

2、結(jié)構(gòu)中局部性原理的應(yīng)用。6. 系統(tǒng)評(píng)價(jià)的指標(biāo)(響應(yīng)時(shí)間、 CPU時(shí)間、MIPS、MFLOPS)；運(yùn)用CPU性能公式、平均 CPI比較系統(tǒng)性 能。7. 并行性的概念；并行性的等級(jí)、粒度；并行性的開(kāi)發(fā)策略(時(shí)間重疊、資源重復(fù)、資源共享)；8. 計(jì)算機(jī)系統(tǒng)的主要設(shè)計(jì)方法部分習(xí)題參考答案：1.6 解：(1) CPI = (45000 X 1 + 75000 X 2+ 8000 X 4 + 1500 X 2)/129500 = 1.776(2) MIPS 速率=f/ CPI = 400/1.776 = 225.225MIPS(3) 程序執(zhí)行時(shí)間 =(45000 X 1 + 75000 X 2+ 8000

3、 X 4 + 1500 X 2) / 400 X 106=5.75 X 104s=0.575ms=575 卩 s1.8解：(1)在多個(gè)部件可改進(jìn)情況下，Amdahl定理的擴(kuò)展：Sp(1fei)eireif e1= 0.3 , fe2= 0.3，得:1已知e1= 30 , re2= 20 , re3= 10 , Sp= 10,101-(0.3 0.3 F3)(0.3/30 0.3/20 F3/10)得fe3= 0.36，即部件3的可改進(jìn)比例為 36%。(2)設(shè)系統(tǒng)改進(jìn)前的執(zhí)行時(shí)間為T(mén),則3個(gè)部件改進(jìn)前的執(zhí)行時(shí)間為：(0.3+0.3+0.2 ) T = 0.8T，不可改進(jìn)部分的執(zhí)行時(shí)間為0.2T。

4、已知3個(gè)部件改進(jìn)后的加速比分別為S1 = 30, S2= 20, S3= 10,因此3個(gè)部件改進(jìn)后的執(zhí)行時(shí)間為：墮 0.045T100.3T0.3TT n3020改進(jìn)后整個(gè)系統(tǒng)的執(zhí)行時(shí)間為：Tn = 0.045T+0.2T = 0.245T那么系統(tǒng)中不可改進(jìn)部分的執(zhí)行時(shí)間在總執(zhí)行時(shí)間中占的比例是:衛(wèi)辺0.82=82%0.245T1.9 解：(1)改進(jìn)后，各類(lèi)操作的加速比re分別是:各類(lèi)操作的加速比re操作類(lèi)型操作12/1 = 2操作220/15 = 1.33操作310/3 = 3.33操作44/1 = 4(2)v 改進(jìn)前系統(tǒng)總執(zhí)行時(shí)間：10X 2+30X 20+35 X 10+15 X 4=

5、1030/改進(jìn)前各類(lèi)操作時(shí)間在所有操作時(shí)間中所占的比例操作類(lèi)型改進(jìn)前各類(lèi)操作的執(zhí)行時(shí)間 在總的執(zhí)行時(shí)間中所占的比例操作110 X 2/1030 = 0.0194= 1.94%操作230 X 20/1030 = 0.5825 = 58.3%操作335 X 10/1030 = 0.3398= 34%操作415 X 4/1030 = 0.0583 = 5.83%e：1根據(jù)Amdahl定律Sp(1 fe)廠可得fe操作類(lèi)型改進(jìn)前各類(lèi)操作的執(zhí)行時(shí)間 在總的執(zhí)行時(shí)間中所占的比例各類(lèi)操作單獨(dú)改進(jìn)后， 程序獲得的加速比操作11.94%1.01操作258.3%1.17操作334%1.31操作45.83%1.05

6、re各類(lèi)操作單獨(dú)改進(jìn)后，程序獲得的加速比分別是:(3)在多個(gè)部件可改進(jìn)情況下，Amdahl定理的擴(kuò)展:Sp1(1 fei)rei4類(lèi)操作均改進(jìn)后，整個(gè)程序的加速比是:1心.94%/2+58.3%/1.33+34%/3.33+5.83%/4)1.78補(bǔ)充題1.確定下列內(nèi)容各屬于哪方面的問(wèn)題。(1) 機(jī)器字長(zhǎng)為32位。(2) 存儲(chǔ)器最大容量為 64MB。(3) 存儲(chǔ)器采用31路交叉存儲(chǔ)方式。(4) 采用4M X 4位的DRAM存儲(chǔ)器芯片，組裝在一塊印刷電路板。(5) 存儲(chǔ)器字長(zhǎng)為32位，邏輯地址空間為 4GB。(6) 主存儲(chǔ)器的存儲(chǔ)周期設(shè)計(jì)為200ns。A.B.CA.B.C.A.B.C.A.B.C

7、A.B.C.A.B.C.答案中的符號(hào)的含義：A :系統(tǒng)結(jié)構(gòu) B:計(jì)算機(jī)組成 C:計(jì)算機(jī)實(shí)現(xiàn)答: AABCAB2.判斷下列哪些內(nèi)容對(duì)機(jī)器語(yǔ)言(含匯編語(yǔ)言)程序員是透明的。1)指令寄存器2)程序計(jì)數(shù)器3)數(shù)據(jù)通路的寬度4)浮點(diǎn)數(shù)據(jù)表示5)行波進(jìn)位加法器6) Cache7)控制存儲(chǔ)器8 )中斷屏蔽觸發(fā)器9)通用寄存器10)硬盤(pán)11）只讀存儲(chǔ)器使用 EPROM芯片 12）微地址寄存器答：1、3、5、6、7、11、12第二章1. 指令系統(tǒng)的設(shè)計(jì)要求（完備性、有效性、兼容性、規(guī)整性、對(duì)稱性、可擴(kuò)充性、正交性、有利于編譯）。2. 指令系統(tǒng)的分類(lèi)（堆棧型、累加器型、通用寄存器型）；通用寄存器型指令的特點(diǎn)（R

8、- R型、R - M型、M M 型）。3. 操作數(shù)訪問(wèn)方式（按地址訪問(wèn)、按內(nèi)容訪問(wèn)）；按地址訪問(wèn)的編址問(wèn)題：字編址、字節(jié)編址、位編址；按字節(jié)編址時(shí)的大端排序與小端排序。編址規(guī)定中的訪存越界問(wèn)題及其解決方法。按內(nèi)容訪問(wèn)：聯(lián)想存儲(chǔ)器的工作過(guò)程。4. 指令格式的設(shè)計(jì)準(zhǔn)則；操作碼的優(yōu)化方法（霍夫曼編碼、擴(kuò)展霍夫曼編碼）。5. 指令系統(tǒng)的兩種設(shè)計(jì)風(fēng)格 CISC和RISC。CISC風(fēng)格的特點(diǎn)；RISC風(fēng)格的特點(diǎn)。RISC風(fēng)格指令系統(tǒng)的實(shí)現(xiàn)技術(shù)：窗口寄存器重疊技術(shù)、優(yōu)化轉(zhuǎn)移技術(shù)。6. 數(shù)據(jù)類(lèi)型、數(shù)據(jù)表示、數(shù)據(jù)結(jié)構(gòu)的概念和關(guān)系；引入數(shù)據(jù)表示的原則（減少程序執(zhí)行時(shí)間和存儲(chǔ)容量、較好的通用性和較高的效率）；數(shù)據(jù)表

9、示與系統(tǒng)結(jié)構(gòu)的關(guān)系 。7. 向量數(shù)據(jù)表示的形式；采用向量數(shù)據(jù)表示時(shí)，向量指令中應(yīng)給出的內(nèi)容。8. 自定義數(shù)據(jù)表示：帶標(biāo)志符數(shù)據(jù)表示、數(shù)據(jù)描述符表示。部分習(xí)題參考答案：補(bǔ)充題一、某模型機(jī)的9條指令在程序中的使用頻度經(jīng)統(tǒng)計(jì)如下表所示。指令I(lǐng)i使用頻度PiADD43%SUB13%JMP7%JOM6%STO5%SHR1%CIL2%CLA22%STP1%寫(xiě)出這9條指令操作碼的Hufman編碼、3-4擴(kuò)展編碼、2-7擴(kuò)展編碼，并計(jì)算這 3種編碼的平均碼長(zhǎng)。 答：兩種Huffman編碼方案指令I(lǐng)i使用頻度PiHuffma n編碼1Huffma n編碼23 4編碼2 7編碼ADD43%0000000CLA22

10、%1010000101SUB13%11010101010JMP7%11100110001101100000JOM6%11101110101111100001STO5%11110111010001100010CIL2%1111101111010011100011SHR1%111111011111010101100100STP1%111111111111111101100101平均碼長(zhǎng)2.422.423.223.1SI1RSTPHuffman編碼1的平均碼長(zhǎng)：H = 0.43X 1 + 0.22 X 2+ 0.13 X 3 + (0.07+ 0.06 + 0.05) X 5 + 0.02 X 6

11、+ (0.01 + 0.01) X 7 = 2.42Huffman編碼2的平均碼長(zhǎng)：H = 0.43X 1 + (0.22 + 0.13) X 3 + (0.07 + 0.06+ 0.05) X 4 + 0.02 X 5 + (0.01 + 0.01) X 6= 2.423 4編碼的平均碼長(zhǎng)：H = (0.43+ 0.22 + 0.13) X 3+ (0.07 + 0.06 + 0.05+ 0.02+ 0.01 + 0.01)X 4 = 3.222 7編碼的平均碼長(zhǎng)：H = (0.43+ 0.22 + 0.13) X 2+ (0.07 + 0.06 + 0.05+ 0.02+ 0.01 + 0

12、.01)X 7 = 3.1二、某處理機(jī)的指令系統(tǒng)的指令字長(zhǎng)為 12位，每個(gè)地址碼的長(zhǎng)度為3位，現(xiàn)要求該指令系統(tǒng)中有： 三地址指令4條、單地址指令255條、零地址指令16條。問(wèn)能否用擴(kuò)展編碼的方式為其操作碼編碼？如果要求單地址指令 為254條，能否對(duì)其操作碼用擴(kuò)展編碼？說(shuō)明理由。 答：三地址指令格式：3位3位3位3位操作碼地址碼1地址碼2地址碼3（1）3位操作碼，可以表示 8條三地址指令，現(xiàn)只需 4條，剩余4個(gè)碼點(diǎn)。設(shè)沒(méi)有二地址指令，則單地址指令可以使用6位地址碼作為擴(kuò)展操作碼，共可有4X 64 = 256條指令，但要求有16條零地址指令，需要單地址指令留出2個(gè)碼點(diǎn)，256- 2 = 254,不

13、能滿足單地址指令的需要，所以不能用擴(kuò)展編碼的方式為該方案的操作碼編碼。（2） 如果要求單地址指令為 254條，則可以滿足單地址指令的需要，可以用擴(kuò)展編碼的方式為該方案的操作 碼編碼。第三章1. 標(biāo)量流水的基本概念和分類(lèi)；先行控制的概念。會(huì)計(jì)算采用順序方式和不同的重疊方式執(zhí)行指令時(shí)的指令 執(zhí)行時(shí)間。2. 利用時(shí)空?qǐng)D進(jìn)行標(biāo)量流水線的性能分析（吞吐率、加速比、效率）3. 非線性流水線的調(diào)度方法（基本調(diào)度方法和優(yōu)化調(diào)度方法）。4. 掌握流水線操作中全局相關(guān)（轉(zhuǎn)移指令引起的相關(guān)）和局部相關(guān)（數(shù)據(jù)讀寫(xiě)引起的相關(guān)）問(wèn)題的解決方法。 幾種解決全局相關(guān)的預(yù)測(cè)算法的原理及實(shí)現(xiàn)。5. 向量流水線的特點(diǎn)。向量處理方式

14、（橫向、縱向、縱橫向加工）。6. 增強(qiáng)向量處理性能的方法（并行處理技術(shù)、鏈接技術(shù)）的應(yīng)用及向量程序的時(shí)間計(jì)算。7. 向量編隊(duì)的方法，根據(jù)向量編隊(duì)計(jì)算性能參數(shù)的方法。8. 向量訪問(wèn)步長(zhǎng)，解決向量機(jī)的訪存沖突的方法。9. 向量處理性能的評(píng)估參數(shù)（Tvp、 Rr n1/2、nv等）的定義。 部分習(xí)題參考答案： 3.9列舉出下面循環(huán)中的所有相關(guān)，包括輸出相關(guān)、反相關(guān)、真相關(guān)。for （i=2; iM3、M4、M0、M5、M3、M7,主存中的內(nèi)容在程序開(kāi)始時(shí)未裝入Cache。設(shè)Cache采用LRU替換算法。(1)列表寫(xiě)出程序執(zhí)行過(guò)程中 Cache中各塊的調(diào)入、替換和命中情況。(2)計(jì)算該程序執(zhí)行過(guò)程中訪

15、問(wèn)Cache的命中率。答：主存塊 MO、M2、M4、M6映射到 Cache的0組中的CO、C1上 主存塊 M1、M3、M5、M7映射到 Cache的1組中的C2、C3上采用LRU替換算法時(shí)Cache中各塊使用情況：時(shí)刻123456789101112主存塊號(hào)M6M2M4M1M4M6M3M4M0M5M3M7C066*4444*4*44*4*4*4*C122*2*2*666*0000C21111*1*1*55*7*C33333*33調(diào) 入調(diào) 入替換調(diào) 入命 中替換調(diào) 入命 中替換替換命 中替換Cache 的命中率：H = 3/12 = 1/4= 0.255.10解：(1 )根據(jù)題意，約75%的訪存為

16、取指令。因此，分離 Cache 的總體失效率為：(75% X 0.39%) + ( 25%X 4.82%)= 1.4975% ;容量為64KB的混合Cache的失效率略低一些，只有1.35%。(2)平均訪存時(shí)間公式可以分為指令訪問(wèn)和數(shù)據(jù)訪問(wèn)兩部分：平均訪存時(shí)間=指令所占的百分比X(讀命中時(shí)間+讀失效率X失效開(kāi)銷(xiāo))+數(shù)據(jù)所占的百分比X(數(shù)據(jù)命中時(shí)間+數(shù)據(jù)失效率X失效開(kāi)銷(xiāo))所以，兩種結(jié)構(gòu)的平均訪存時(shí)間分別為：分離 Cache 的平均訪存時(shí)間= 75% X( 1 + 0.39% X 50)+ 25% X( 1 + 4.82% X 50)=(75% X 1.195) + ( 25% X 3.41)=

17、0.89625+0.8525 = 1.74875混合 Cache 的平均訪存時(shí)間= 75% X( 1 + 1.35% X 50)+ 25% X( 1+ 1+ 1.35% X 50)=(75% X 1.675) + ( 25% X 2.675)= 1.25625 + 0.66875 = 1.925因此，盡管分離 Cache的實(shí)際失效率比混合 Cache的高，但其平均訪存時(shí)間反而較低。分離Cache提供了兩個(gè)端口，消除了結(jié)構(gòu)相關(guān)。5.11解：平均訪問(wèn)時(shí)間=命中時(shí)間+失效率X失效開(kāi)銷(xiāo)平均訪問(wèn)時(shí)間 1-路=2.0+1.4% *80=3.12 ns平均訪問(wèn)時(shí)間 2-路=2.0*(1+10%)+1.0%

18、*80=3.0 ns兩路組相聯(lián)的平均訪問(wèn)時(shí)間比較低CPUtime= ( CPU執(zhí)行+存儲(chǔ)等待周期)*時(shí)鐘周期CPU time = IC ( CPI執(zhí)行+總失效次數(shù)/指令總數(shù)*失效開(kāi)銷(xiāo))*時(shí)鐘周期=IC ( CPI執(zhí)行*時(shí)鐘周期)+ (每條指令的訪存次數(shù) *失效率*失效開(kāi)銷(xiāo)*時(shí)鐘周期)CPU time 1-way =IC(2.0*2+1.2*0.014*80)= 5.344ICCPU time 2-way=IC(2.2*2+1.2*0.01*80) = 5.36IC相對(duì)性能比：CPUtime 2way5.36/5.344=1.003CPU time 1way和平均訪存時(shí)間的比較結(jié)果相反，從CPU

19、時(shí)間的角度看，直接映像 Cache的平均性能好一些。5.12解：采用按寫(xiě)分配1)寫(xiě)直達(dá)cache訪問(wèn)命中，有兩種情況： 讀命中，不訪問(wèn)主存；寫(xiě)命中，更新 cache和主存，訪問(wèn)主存一次。訪問(wèn)失效，有兩種情況：讀失效，將主存中的塊調(diào)入cache中，訪問(wèn)主存兩次；寫(xiě)失效，將要寫(xiě)的塊調(diào)入cache,訪問(wèn)主存兩次，再將修改的數(shù)據(jù)寫(xiě)入cache和主存，訪問(wèn)主存一次，共三次。上述分析如下表所示。訪問(wèn)命中訪冋類(lèi)型頻率訪存次數(shù)Y讀95%*75%=71.3%0Y寫(xiě)95%*25%=23.8%1N讀5%*75%=3.8%2N寫(xiě)5%*25%=1.3%3一次訪存請(qǐng)求最后真正的平均訪存次數(shù)=(71.3%*0)+(23.8

20、%*1)+(3.8%*2)+(1.3%*3)= 0.35次已用帶寬=0.35 X 109/109 =35.0%(2)寫(xiě)回法cache訪問(wèn)命中，有兩種情況：讀命中，不訪問(wèn)主存；寫(xiě)命中，不訪問(wèn)主存。采用寫(xiě)回法，只有當(dāng)修改的cache塊被換出時(shí)，才寫(xiě)入主存；無(wú)論讀寫(xiě)，若訪問(wèn)失效，則有一個(gè)塊將被換出，這也有兩種情況：讀失效：概率5%*75%=3.75% ,70%塊是干凈的，沒(méi)有被修改過(guò)，直接調(diào)塊，訪存2次，30%塊為臟，cache塊寫(xiě)回后，再調(diào)塊，訪存4次。寫(xiě)失效：概率 5% X 25%=1.25% ,采用按寫(xiě)分配法：調(diào)塊后寫(xiě)入Cache。70%塊是干凈的，沒(méi)有被修改過(guò)，直接調(diào)塊，訪存2次，30%塊為

21、臟，cache塊寫(xiě)回后，再調(diào)塊，訪存4次?？偨Y(jié)：如果被替換的塊沒(méi)有修改過(guò)，將主存中的塊調(diào)入cache塊中，訪問(wèn)主存2次；如果被替換的塊修改過(guò)，則首先將修改的塊寫(xiě)入主存，需要訪問(wèn)主存 2次；然后將主存中的塊調(diào)入 cache塊中，需要訪問(wèn) 主存2次，共4次訪冋主存。訪問(wèn)命中塊為臟頻率訪存次數(shù)YN95%*70%=66.5%0YY95%*30%=28.5%0NN5%*70%=3.5%2NY5%*30%=1.5%4所以：一次訪存請(qǐng)求最后真正的平均訪存次數(shù)=66.5 % *0 + 28.5%*0+3.5%*2+1.5%*4=0.13 次已用帶寬=0.13X 10 9/109 = 13%第六章1. I/O系

22、統(tǒng)的特點(diǎn)；I/O系統(tǒng)對(duì)計(jì)算機(jī)系統(tǒng)性能的影響，禾U用加速比進(jìn)行量化比較。2. 通道的概念；帶有通道的I/O系統(tǒng)的結(jié)構(gòu)；通道的工作過(guò)程。字節(jié)多路通道、選擇通道、數(shù)組多路通道的特點(diǎn)；根據(jù)給定條件進(jìn)行通道流量分析和主存頻率計(jì)算 部分習(xí)題參考答案：6.8解：(1)通道實(shí)際流量為6fbytefi 50 50 40 25 25 10 200B/msi 1(2)由于通道的最大流量等于實(shí)際工作流量，即有fmax byteTs Td200B/ ms1可得，通道的工作周期Ts+Td = 5卩s。補(bǔ)充題有8臺(tái)外設(shè)的數(shù)據(jù)傳輸率分別如下表所示。設(shè)備號(hào)12345678數(shù)據(jù)傳輸速率(B/ms)5002401007550401

23、410現(xiàn)要設(shè)計(jì)一種通道，其設(shè)備選擇時(shí)間Ts= 2數(shù)據(jù)傳輸時(shí)間Td= 2 e。請(qǐng)回答：(1) 如果按字節(jié)多路通道設(shè)計(jì)， 該通道的最大流量是多少？如果希望從8臺(tái)設(shè)備中至少選擇 4臺(tái)外設(shè)同時(shí)連 接到該通道上，而且盡可能多連接速率高的設(shè)備，那么應(yīng)選擇哪些設(shè)備連接到該通道上？(2) 如果按數(shù)組多路通道設(shè)計(jì)，且一次傳送定長(zhǎng)數(shù)據(jù)塊的大小為512B，則該通道的最大流量是多少？從8臺(tái)設(shè)備中可以選擇哪些設(shè)備連接到該通道上？答：(1)如果按字節(jié)多路通道設(shè)計(jì)，該通道的最大流量是maxbyte1 1TsTd 2 s 2250 KB/s 設(shè)備流量之和為滿足字節(jié)多路通道的流量設(shè)計(jì)要求，可選擇3、4、5、7、8同時(shí)連接到該通

24、道上。(2)如果按數(shù)組多路通道設(shè)計(jì)，該通道的最大流量是f maxselectTsnTd5120.499B/ s 499KB / s為滿足數(shù)組多路通道的流量設(shè)計(jì)要求，除1以外，所有設(shè)備均可同時(shí)連接到該通道上。第七章1. 陣列機(jī)的基本結(jié)構(gòu)與主要特點(diǎn)。2. 計(jì)算機(jī)系統(tǒng)互連網(wǎng)絡(luò)及互連函數(shù)；互連網(wǎng)絡(luò)的主要性能參數(shù)(網(wǎng)絡(luò)規(guī)模、結(jié)點(diǎn)度、連接數(shù)、網(wǎng)絡(luò)距離、對(duì) 稱性、等分寬度等)，3. 常見(jiàn)的靜態(tài)互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)及其參數(shù)。4. 互連網(wǎng)絡(luò)設(shè)計(jì)時(shí)應(yīng)考慮的因素(定時(shí)方式、控制策略、交換方式、網(wǎng)絡(luò)拓?fù)?。5. 常用的單級(jí)互連網(wǎng)絡(luò)及互連函數(shù)(交換、混洗、蝶式、反位序、移數(shù)、PM2I、混洗交換)；會(huì)根據(jù)互連函數(shù)分析輸入結(jié)點(diǎn)與輸出結(jié)點(diǎn)的關(guān)聯(lián)關(guān)系。6. 常用的多級(jí)互連網(wǎng)絡(luò)(多級(jí)混洗交換網(wǎng)絡(luò)、多級(jí)立方體網(wǎng)絡(luò))；會(huì)設(shè)計(jì)畫(huà)出多級(jí)互連網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)，根據(jù)輸入結(jié)點(diǎn)與輸出結(jié)點(diǎn)的關(guān)聯(lián)關(guān)系分析給出各開(kāi)關(guān)的控制信號(hào)，分析網(wǎng)絡(luò)的沖突情況。部分習(xí)題參考答案：7.3解：(1)共有32個(gè)處理機(jī)，表示處理機(jī)號(hào)的二進(jìn)制地址應(yīng)為5位。E2 (12)= E2 (01100)= 01000 (8)S (8)= S (01000)= 1