計算機組成原理第4章第三講ppt課件

1、第四章第四章 存儲器存儲器第第3講講v存儲器概述存儲器概述v分類分類v層次構(gòu)造層次構(gòu)造v主存儲器主存儲器v概述概述v半導(dǎo)體存儲芯片半導(dǎo)體存儲芯片v靜態(tài)隨機存儲器靜態(tài)隨機存儲器v動態(tài)隨機存儲器動態(tài)隨機存儲器v只讀存儲器只讀存儲器v存儲器與存儲器與CPU的銜接的銜接v存儲器的校驗存儲器的校驗v提高訪存速度的措施提高訪存速度的措施主要內(nèi)容主要內(nèi)容 高位字節(jié)高位字節(jié) 地址為字地址地址為字地址 低位字節(jié)低位字節(jié) 地址為字地址地址為字地址設(shè)地址線設(shè)地址線 24 根根按按 字節(jié)字節(jié) 尋址尋址按按 字字 尋址尋址假設(shè)字長為假設(shè)字長為 16 位位按按 字字 尋址尋址假設(shè)字長為假設(shè)字長為 32 位位字地址字地址字

2、節(jié)地址字節(jié)地址11109876543210840字節(jié)地址字節(jié)地址字地址字地址452301420主存中存儲單元地址的分配主存中存儲單元地址的分配224 = 16 M8 M 4 M通常計算機系統(tǒng)既可按字尋址，也可按字節(jié)尋址通常計算機系統(tǒng)既可按字尋址，也可按字節(jié)尋址此時，地址編號按字節(jié)編號此時，地址編號按字節(jié)編號 存儲器容量存儲器容量16M字節(jié)字節(jié)8M字字 16M字節(jié)字節(jié)4M字字 16M字節(jié)字節(jié)CPU與存儲芯片銜接設(shè)計與存儲芯片銜接設(shè)計4步驟步驟根據(jù)十六進(jìn)制地址范圍寫出二進(jìn)制地址根據(jù)十六進(jìn)制地址范圍寫出二進(jìn)制地址碼，并確定其容量；碼，并確定其容量；根據(jù)地址范圍以及該范圍在計算機系統(tǒng)根據(jù)地址范圍以及該

3、范圍在計算機系統(tǒng)中的作用確定芯片的數(shù)量及類型；中的作用確定芯片的數(shù)量及類型；分配分配CPU地址線地址線(CPU低位與存儲芯片地低位與存儲芯片地址相連，高位和訪存信號共同產(chǎn)生片址相連，高位和訪存信號共同產(chǎn)生片選信號；選信號；確定片選信號確定片選信號74譯碼器譯碼器G1CBAG2BG2AY7Y6Y0 CPU芯片引腳圖芯片引腳圖MREQA14A15A13A12A11A10A9A0D7D4D3D0WR 例例2 2 假設(shè)同例假設(shè)同例1 1，要求最小，要求最小 4K4K為系為系統(tǒng)統(tǒng) 程序區(qū)，相鄰程序區(qū)，相鄰 8K為用戶程序區(qū)。為用戶程序區(qū)。 根據(jù)要求先寫出根據(jù)要求先寫出16進(jìn)制代碼，再轉(zhuǎn)換成對應(yīng)進(jìn)制代碼，

4、再轉(zhuǎn)換成對應(yīng)的二進(jìn)制地址碼，或直接寫成二進(jìn)制代碼。的二進(jìn)制地址碼，或直接寫成二進(jìn)制代碼。(2) 確定芯片的數(shù)量及類型確定芯片的數(shù)量及類型(3) 分配地址線分配地址線(4) 確定片選信號確定片選信號1片片 4K 8位位 ROM 2片片 4K 8位位 RAMA11 A0 接接 ROM 和和 RAM 的地址線的地址線解：解： 0000H 0FFFH 系統(tǒng)程序區(qū)系統(tǒng)程序區(qū) 1000H 2FFFH 用戶程序用戶程序區(qū)區(qū)或或 1片片 4K 8位位 ROM 1片片 8K 8位位 RAM 4K 8位位 ROM 4K 8位位 RAM4K 8位位 RAMPD/ProgrY0G1CBAG2BG2AMREQA15A1

5、4A13A12A11A10A0D7D4D3D0WR例例 2 CPU 與存儲器的銜接與存儲器的銜接圖圖+5VY1Y2例例 3 設(shè)設(shè) CPU 有有 20 根地址線，根地址線，8 根數(shù)據(jù)線。根數(shù)據(jù)線。 并用并用 IO/M 作訪存控制信號。作訪存控制信號。RD 為讀為讀命令，命令， WR 為寫命令。現(xiàn)有為寫命令?，F(xiàn)有 2764 EPROM ( 8K 8位位 ), 外特性如下：外特性如下：用用 譯碼器及其他門電路門電路自定畫出譯碼器及其他門電路門電路自定畫出 CPU和和 2764 的銜接圖。要求地址為的銜接圖。要求地址為 F0000HFFFFFH , 并并寫出每片寫出每片 2764 的地址范圍。的地址范

6、圍。D7D0CEOECE片選信號片選信號OE允許輸出允許輸出PGM可編程端可編程端PGMA0A12(1) 寫出對應(yīng)的二進(jìn)制地址碼寫出對應(yīng)的二進(jìn)制地址碼(2) 確定芯片的數(shù)量及類型確定芯片的數(shù)量及類型(3) 分配地址線分配地址線(4) 確定片選信號確定片選信號8片片 8K 8位位 EPROMA12 A0 接接 EPROM的地址線的地址線F0000H-FFFFFH 容量容量64KIO/M控制譯碼器任務(wù)，控制譯碼器任務(wù)，RD對應(yīng)對應(yīng)OE,WE對對應(yīng)應(yīng)PGMA13 A15 譯碼器輸入端和高位地址一同片選譯碼器輸入端和高位地址一同片選七、存儲器的校驗七、存儲器的校驗編碼的糾錯編碼的糾錯 、檢錯才干與編碼

7、的最小間隔有關(guān)、檢錯才干與編碼的最小間隔有關(guān)L 編碼的最小間隔編碼的最小間隔D 檢測錯誤的位數(shù)檢測錯誤的位數(shù)C 糾正錯誤的位數(shù)糾正錯誤的位數(shù)漢明碼是具有一位糾錯才干的編碼漢明碼是具有一位糾錯才干的編碼L 1 = D + C ( DC )1 . 編碼的最小間隔編碼的最小間隔恣意兩組合法代碼之間恣意兩組合法代碼之間 二進(jìn)制位數(shù)二進(jìn)制位數(shù) 的的 最少差別最少差別L = 3 最多糾錯最多糾錯 1位位 最多檢錯最多檢錯 2位位 漢明碼的組成需增添漢明碼的組成需增添 ？位檢測位？位檢測位檢測位的位置檢測位的位置 ？檢測位的取值檢測位的取值 ？2k n + k + 1組成漢明碼的三要素組成漢明碼的三要素2

8、. 漢明碼漢明碼2i-1 ( i = 1，2， ， k )1漢明碼的組成漢明碼的組成各檢測位的取值與該位所在的檢測各檢測位的取值與該位所在的檢測“小組小組 中各位數(shù)值，以及校驗方式有關(guān)中各位數(shù)值，以及校驗方式有關(guān)各檢測位各檢測位 Ci 所承當(dāng)?shù)臋z測小組為所承當(dāng)?shù)臋z測小組為gi 小組獨占第小組獨占第 2i1 位位gi 和和 gj 小組共同占第小組共同占第 2i1 + 2j1 位位gi、gj 和和 gl 小組共同占第小組共同占第 2i1 + 2j1 + 2l1 位位 C1 檢測的檢測的 g1 小組包含第小組包含第 1，3，5，7，9，11，C2 檢測的檢測的 g2 小組包含第小組包含第 2，3，6

9、，7，10，11，C4 檢測的檢測的 g3 小組包含第小組包含第 4，5，6，7，12，13，C8 檢測的檢測的 g4 小組包含第小組包含第 8，9，10，11，12，13，14，15，24，奇校驗奇校驗各檢測位的值使各自對應(yīng)監(jiān)測小組中為各檢測位的值使各自對應(yīng)監(jiān)測小組中為1的位的位數(shù)為奇數(shù)；數(shù)為奇數(shù)；如漢明碼為如漢明碼為7位，那么檢測位位，那么檢測位C1應(yīng)使應(yīng)使1、3、5、7位中的位中的1的個數(shù)為奇數(shù)，的個數(shù)為奇數(shù)，C2那么應(yīng)使那么應(yīng)使2、3、6、7位中位中1的個數(shù)為奇數(shù)，的個數(shù)為奇數(shù)，C4那么應(yīng)使那么應(yīng)使4、5、6、7位中位中1的個數(shù)為奇數(shù)；的個數(shù)為奇數(shù)；偶校驗偶校驗各檢測位的值使各自對應(yīng)監(jiān)

10、測小組中為各檢測位的值使各自對應(yīng)監(jiān)測小組中為1的位的位數(shù)為偶數(shù)；數(shù)為偶數(shù)；奇偶校驗奇偶校驗例例1 求求 0101 按按 “偶校驗偶校驗 配置的漢明碼配置的漢明碼解：解： n = 4根據(jù)根據(jù) 2k n + k + 1得得 k = 3漢明碼排序如下漢明碼排序如下:二進(jìn)制序號二進(jìn)制序號稱號稱號1 2 3 4 5 6 7C1 C2 C40 0101 的漢明碼為的漢明碼為 0100101b4b3 b2 b110C1= 3 5 7 = 0C2= 3 6 7 = 1C4= 5 6 7 = 001 0 1得各檢測位位置得各檢測位位置20 21 22由由 2i-1 ( i = 1，2， ， k )求求 0011

11、按按“奇校驗配置奇校驗配置 的漢明碼的漢明碼 二進(jìn)制序號二進(jìn)制序號 稱號稱號1 2 3 4 5 6 7C1 C2 C40 1 100 1 1解：解： n = 4 根據(jù)根據(jù) 2k n + k + 1取取 k = 3C1= 3 5 7 = 0C2= 3 6 7 = 1C4= 5 6 7 = 1 0011 的漢明碼為的漢明碼為 0101011例例2按配偶原那么配置按配偶原那么配置 1011 的漢明的漢明碼碼 二進(jìn)制序號二進(jìn)制序號 稱號稱號1 2 3 4 5 6 7C1 C2 C40 1 010 1 1解：解： n = 4 根據(jù)根據(jù) 2k n + k + 1取取 k = 3C1= 3 5 7 = 0C

12、2= 3 6 7 = 1C4= 5 6 7 = 0 0011 的漢明碼為的漢明碼為 0110011練習(xí)練習(xí)12 漢明碼的糾錯過程漢明碼的糾錯過程構(gòu)成新的檢測位構(gòu)成新的檢測位 Pi ，如增添如增添 3 位位 k = 3， 新的檢測位為新的檢測位為 P4 P2 P1 。以以 k = 3 為例，為例，Pi 的取值為的取值為P1 = 1 3 5 7P2 = 2 3 6 7P4 = 4 5 6 7對于按對于按 “偶校驗偶校驗 配置的漢明碼配置的漢明碼 不出錯時不出錯時 P1= 0，P2 = 0，P4 = 0C1C2C4其位數(shù)與增添的檢測位有關(guān)，其位數(shù)與增添的檢測位有關(guān)，P1= 1 3 5 7 = 0 無

13、錯無錯P2= 2 3 6 7 = 1 有錯有錯P4= 4 5 6 7 = 1 有錯有錯P4P2P1 = 110第第 6 位出錯，可糾正為位出錯，可糾正為 0100101，故要求傳送的信息為故要求傳送的信息為 0101。糾錯過程如下糾錯過程如下例例3解：解： 知接納到的漢明碼為知接納到的漢明碼為 0100111按配偶原那么配置試問要求傳送的信息是什么按配偶原那么配置試問要求傳送的信息是什么? 練習(xí)練習(xí)2P4 = 4 5 6 7 = 1P2 = 2 3 6 7 = 0P1 = 1 3 5 7 = 0 P4 P2 P1 = 100第第 4 位錯，可不糾位錯，可不糾寫出按偶校驗配置的漢明碼寫出按偶校驗

14、配置的漢明碼0101101 的糾錯過程的糾錯過程v漢明碼構(gòu)成過程漢明碼構(gòu)成過程v首先根據(jù)首先根據(jù)2k n + k + 1，求出需添加的檢測，求出需添加的檢測位位數(shù)位位數(shù)k；v再根據(jù)再根據(jù)2i-1 ( i = 1，2， ， k )確定確定Ci的位的位置；置；v然后根據(jù)奇偶原那么配置然后根據(jù)奇偶原那么配置Ci各位的值，留意：各位的值，留意：按奇配置與偶配置所求得的按奇配置與偶配置所求得的Ci值正好相反；值正好相反；v糾錯時，新的檢測位糾錯時，新的檢測位Pi的取值與奇偶配置原的取值與奇偶配置原那么是相對應(yīng)的；那么是相對應(yīng)的；v對于偶配置，不出錯時對于偶配置，不出錯時Pi的取值為的取值為0；而對；而對

15、于奇配置，不出錯時于奇配置，不出錯時Pi的值為的值為1；vCyclic Redundancy CheckCyclic Redundancy Check，CRCCRCv基于?；谀? 2運算而建立編碼規(guī)那么的校驗碼，是運算而建立編碼規(guī)那么的校驗碼，是在在k k位信息碼之后拼接位信息碼之后拼接r r位校驗碼；位校驗碼；v運用運用CRCCRC碼的關(guān)鍵是如何從碼的關(guān)鍵是如何從k k位信息位簡便地得位信息位簡便地得到到r r位校驗位位校驗位( (編碼編碼) )，以及如何從，以及如何從k+rk+r位信息碼判別位信息碼判別能否出錯；能否出錯；vCRCCRC碼可以發(fā)現(xiàn)并糾正信息存儲或傳送過程中碼可以發(fā)現(xiàn)并糾正

16、信息存儲或傳送過程中延續(xù)出現(xiàn)的多位錯誤延續(xù)出現(xiàn)的多位錯誤 。3. 3. 循環(huán)冗余校驗碼循環(huán)冗余校驗碼 1 1模模2 2運算運算以按位模以按位模2 2相加為根底的四那么運算，不思索進(jìn)相加為根底的四那么運算，不思索進(jìn)位和借位；位和借位；模模2 2加減加減即即 0 00=00=0， 0 01=11=1，1 10=10=1，1 11=01=0；按位加，可用異或邏輯實現(xiàn)；兩個一樣的數(shù)據(jù)的按位加，可用異或邏輯實現(xiàn)；兩個一樣的數(shù)據(jù)的模模2 2和為和為0 0；模；模2 2加與模加與模2 2減的結(jié)果一樣；減的結(jié)果一樣；模模2 2乘乘按模按模2 2加求部分積之和加求部分積之和. .例如：例如：0 0 0 01 1

17、 1 01 1 1 01 1 1 0 1 1 01 0 0 1 0 0模模2除除按模按模2減求部分余數(shù)，每求一位商應(yīng)使部分減求部分余數(shù)，每求一位商應(yīng)使部分余數(shù)減少一位；余數(shù)減少一位；上商的原那么上商的原那么當(dāng)部分余數(shù)的首位為當(dāng)部分余數(shù)的首位為1時，商取時，商取1；當(dāng)部分余數(shù)的首位為當(dāng)部分余數(shù)的首位為0時，商取時，商取0。當(dāng)部分的余數(shù)的位數(shù)小于除數(shù)的位數(shù)時，該當(dāng)部分的余數(shù)的位數(shù)小于除數(shù)的位數(shù)時，該余數(shù)即為最后余數(shù)。余數(shù)即為最后余數(shù)。例：被除數(shù)例：被除數(shù)101101，除數(shù)，除數(shù)1101，商？余數(shù)？，商？余數(shù)？商商 110，余數(shù)，余數(shù)00112 CRC碼的編碼方法在糾錯編碼代數(shù)中，把以二進(jìn)制數(shù)字表示

18、的一個數(shù)據(jù)系列看成一個多項式。如，可將待編碼的k位有效信息位組表達(dá)為多項式M(x)M(x)=Ck-1Xk-1 +Ck-2Xk-2 + + CiXi + + C1X+C0式中Ci為0或1，由對應(yīng)二進(jìn)制數(shù)確定；如待編碼數(shù)為1100，那么M(x)=X3+X2+0+0;假設(shè)將信息位組左移r位，那么可表示為多項式M(x)Xr。這樣就可空出r位，以便拼接r位校驗位，即：n=(k+r)位信息位組信息位組k k位位左移左移r r位位k k位位+ r+ r位位信息位組左移信息位組左移 r 位情況位情況CRC碼就是用多項式碼就是用多項式M(x)Xr 除以生成多項式除以生成多項式G(x)即產(chǎn)生效驗碼的多項式，所得的

19、余數(shù)作為校驗即產(chǎn)生效驗碼的多項式，所得的余數(shù)作為校驗位；位；設(shè)所得余數(shù)表達(dá)為設(shè)所得余數(shù)表達(dá)為R(x)，商為，商為Q(x)，將余數(shù)拼接在，將余數(shù)拼接在信息位組左移信息位組左移r位空出的位空出的r位上，就構(gòu)成這個有效信位上，就構(gòu)成這個有效信息的息的CRC碼。這個碼。這個CRC碼可用多項式表達(dá)為：碼可用多項式表達(dá)為： M(x)Xr + R(x) = Q(x)G(x) + R(x) + R(x) = Q(x)G(x) + R(x)+R(x) = Q(x)G(x)所得所得CRC碼可被碼可被G(x)表示的數(shù)碼除盡。表示的數(shù)碼除盡。模模2和為和為0v例例4P145 對對4位有效信息位有效信息(1100)求循

20、環(huán)校驗編碼，求循環(huán)校驗編碼，選擇生成多項式選擇生成多項式(1011)。v解：解： 有效信息有效信息 M(x)=x3+x2v 由多項式由多項式 G(x)=x3+x+1v 得得 k+1=4v 所以所以 k=3 ，將有效信息左移，將有效信息左移k位后再被位后再被G(x)模模2除，除，v 得得 M(x) x3=1100000=x6+x5v M(x)x3 /G(x)=1100000/1011 =1110+010/1011 v 所以所以 M(x)X3 + R(x)=1100000 + 010 =1100010v上面循環(huán)校驗碼中上面循環(huán)校驗碼中n=7，k=4，稱為，稱為(7，4)碼碼v闡明：生成多項式不是隨

21、意設(shè)定的，也不是獨一的，闡明：生成多項式不是隨意設(shè)定的，也不是獨一的，上面例子中生成多項式運用上面例子中生成多項式運用1011 ，也可以用，也可以用1101 ；v大家算一下運用大家算一下運用1101時，計算出的時，計算出的R(x)=？，？，(7，4)碼為？碼為？vR(x)=101,7,4碼碼 11001013CRC碼的糾錯碼的糾錯在接納方將收到的在接納方將收到的CRC碼用商定的生成多項碼用商定的生成多項式式G(x)去除，假設(shè)碼字沒有錯誤，那么余數(shù)去除，假設(shè)碼字沒有錯誤，那么余數(shù)為為0，假設(shè)有一位出錯，那么余數(shù)不為，假設(shè)有一位出錯，那么余數(shù)不為0，而，而且不同的出錯位置其他數(shù)不同；且不同的出錯位

22、置其他數(shù)不同；改換不同的碼字，余數(shù)和出錯位的關(guān)系不變，改換不同的碼字，余數(shù)和出錯位的關(guān)系不變，只和碼制與生成多項式有關(guān)；只和碼制與生成多項式有關(guān)；表表4.6P146給出了對應(yīng)給出了對應(yīng)G(x)=1011 的的(7,4)碼，對于其它碼制或選用其他生成多項式，碼，對于其它碼制或選用其他生成多項式，出錯位置與余數(shù)的關(guān)系能夠發(fā)生改動，即出出錯位置與余數(shù)的關(guān)系能夠發(fā)生改動，即出錯方式將發(fā)生變化。錯方式將發(fā)生變化。序號序號N1 N2 N3 N4 N5 N6 N7余數(shù)余數(shù)出錯位出錯位正確正確1 1 0 0 0 1 0000 無無錯錯誤誤 1 1 0 0 0 1 1001 7 1 1 0 0 0 0 0010

23、 6 1 1 0 0 1 1 0100 5 1 1 0 1 0 1 0011 4 1 1 1 0 0 1 0110 3 1 0 0 0 0 1 0111 2 0 1 0 0 0 1 0101 14生成多項式的選取生成多項式的選取 并不是任何一個并不是任何一個k位多項式都能作為生位多項式都能作為生成多項式。從查錯和糾錯的要求來看，選取成多項式。從查錯和糾錯的要求來看，選取的一個生成多項式應(yīng)滿足以下幾個條件：的一個生成多項式應(yīng)滿足以下幾個條件：任何一位發(fā)生錯誤時，都應(yīng)使余數(shù)不為任何一位發(fā)生錯誤時，都應(yīng)使余數(shù)不為0；不同位發(fā)生錯誤時，余數(shù)應(yīng)該不同；不同位發(fā)生錯誤時，余數(shù)應(yīng)該不同；對余數(shù)作模對余數(shù)作模

24、2 除時，應(yīng)使余數(shù)循環(huán)；除時，應(yīng)使余數(shù)循環(huán)；八、提高訪存速度的措施八、提高訪存速度的措施采用高速元件采用高速元件調(diào)整主存構(gòu)造調(diào)整主存構(gòu)造單體多字系統(tǒng)單體多字系統(tǒng)多體并行系統(tǒng)多體并行系統(tǒng)并行存儲器并行存儲器高性能存儲芯片高性能存儲芯片采用層次構(gòu)造采用層次構(gòu)造 Cache 主存主存 采用了并行技術(shù)，采用了并行技術(shù)，時間和空間并行時間和空間并行主存的并行讀寫：主存在主存的并行讀寫：主存在一個任務(wù)周期或略多一點一個任務(wù)周期或略多一點的時間內(nèi)可以讀出多個主的時間內(nèi)可以讀出多個主存字所采用的技術(shù)，在靜存字所采用的技術(shù)，在靜態(tài)和動態(tài)存儲器中均可用。態(tài)和動態(tài)存儲器中均可用。v程序的部分性原理v程序在一定的時間

25、段內(nèi)通常只訪問較小的地址空間;v兩種部分性：v時間：最近被訪問過的程序和數(shù)據(jù)很能夠再次被訪問;v空間：CPU很能夠訪問最近被訪問過的地址單元附近的地址單元。訪問概率訪問概率地址空間地址空間W位位W位位W位位W位位W位位 地址存放器地址存放器 主存控制器主存控制器. . . . . . 單字長存放器單字長存放器 數(shù)據(jù)存放器數(shù)據(jù)存放器 存儲體存儲體 單體四字構(gòu)造存儲器單體四字構(gòu)造存儲器 1. 單體多字系統(tǒng)單體多字系統(tǒng) 利用程序部分性原理，在一個存取周期內(nèi)取出多利用程序部分性原理，在一個存取周期內(nèi)取出多條指令，然后再逐條將指令送至條指令，然后再逐條將指令送至CPU執(zhí)行；執(zhí)行；v單體多字系統(tǒng)優(yōu)點單體多

26、字系統(tǒng)優(yōu)點v增大存儲器帶寬；增大存儲器帶寬；v提高單體存儲器的任務(wù)速度；提高單體存儲器的任務(wù)速度；v單體多字系統(tǒng)缺陷單體多字系統(tǒng)缺陷v每次讀出的字必需首先保管在位數(shù)足夠長每次讀出的字必需首先保管在位數(shù)足夠長的存放器中等待數(shù)據(jù)總線分次傳送走；的存放器中等待數(shù)據(jù)總線分次傳送走；v指令和數(shù)據(jù)在主存內(nèi)必需是延續(xù)存放；指令和數(shù)據(jù)在主存內(nèi)必需是延續(xù)存放；2. 多體并行系統(tǒng)多體并行系統(tǒng)采用多體模塊組成的存儲器，每個模塊采用多體模塊組成的存儲器，每個模塊具有一樣的容量、存取速度，有獨立具有一樣的容量、存取速度，有獨立的的MAR、MDR、地址譯碼、驅(qū)動電路、地址譯碼、驅(qū)動電路和讀和讀/寫電路，各模塊既可以并行任

27、務(wù)，寫電路，各模塊既可以并行任務(wù)，又能交叉任務(wù)；又能交叉任務(wù)；并行任務(wù)即同時訪問并行任務(wù)即同時訪問N個模塊，同時啟個模塊，同時啟動，同時讀出，完全并行地任務(wù)；動，同時讀出，完全并行地任務(wù)；同時讀出的多個字在總線上需分時傳送；同時讀出的多個字在總線上需分時傳送；兩種構(gòu)造兩種構(gòu)造高位交叉編址、低位交叉編址高位交叉編址、低位交叉編址1 高位交叉高位交叉 M0M1M2M3體內(nèi)地址體內(nèi)地址體號體號體號體號地址地址00 000000 000100 111101 000001 000101 111110 000010 000110 111111 000011 000111 1111順序編址順序編址 各個體并

28、行任務(wù)各個體并行任務(wù)01n1nn+12n12n2n+13n13n3n+14n1地址譯碼地址譯碼體內(nèi)地址體內(nèi)地址體號體號體號體號M0M1M2M3體號體號體內(nèi)地址體內(nèi)地址地址地址0000 000000 010000 100000 110001 000001 010001 100001 111111 001111 011111 101111 112低位交叉低位交叉各個體輪番編址各個體輪番編址M0地址地址044n4M1154n3M2264n2M3374n1地址譯碼地址譯碼 體號體號體內(nèi)地址體內(nèi)地址 體號體號低位交叉的特點低位交叉的特點在不改動存取周期前提下，添加存儲器帶寬在不改動存取周期前提下，添加存

29、儲器帶寬時間時間 單體單體訪存周期訪存周期 單體單體訪存周期訪存周期啟動存儲體啟動存儲體 0啟動存儲體啟動存儲體 1啟動存儲體啟動存儲體 2啟動存儲體啟動存儲體 3 設(shè)四體低位交叉存儲器，存取周期為設(shè)四體低位交叉存儲器，存取周期為T，總線傳輸周期為總線傳輸周期為，為實現(xiàn)流水線方式存取，為實現(xiàn)流水線方式存取，應(yīng)滿足應(yīng)滿足 T 4。延續(xù)讀取延續(xù)讀取 4 個字所需的時間為個字所需的時間為 T(4 1)3 存儲器控制部件簡稱存控存儲器控制部件簡稱存控易發(fā)生代碼易發(fā)生代碼喪失的懇求喪失的懇求源，優(yōu)先級源，優(yōu)先級最高最高嚴(yán)重影響嚴(yán)重影響 CPU任務(wù)的懇求源，任務(wù)的懇求源，給予給予 次高次高 優(yōu)先級優(yōu)先級控

30、制線路控制線路排隊器排隊器 節(jié)拍節(jié)拍發(fā)生器發(fā)生器QQCM來自各個懇求源來自各個懇求源 主脈沖主脈沖存控標(biāo)志存控標(biāo)志 觸發(fā)器觸發(fā)器1雙端口存儲器的邏輯構(gòu)造雙端口存儲器的邏輯構(gòu)造雙端口存儲器由于同一個存儲器具有兩組相雙端口存儲器由于同一個存儲器具有兩組相互獨立的讀寫控制電路而得名。由于進(jìn)展并互獨立的讀寫控制電路而得名。由于進(jìn)展并行的獨立操作，因此是一種高速任務(wù)的存儲行的獨立操作，因此是一種高速任務(wù)的存儲器，在科研和工程中非常有用。器，在科研和工程中非常有用。3.3.雙端口存儲器雙端口存儲器雙端口存儲器雙端口存儲器IDT7133的邏輯框圖的邏輯框圖 2無沖突讀寫控制無沖突讀寫控制當(dāng)兩個端口的地址不一樣時，在兩個端口上進(jìn)當(dāng)兩個端口的地址不一樣時，在兩個端口上進(jìn)展讀寫操作，一定不會發(fā)生沖突。展讀寫操作，一定不會發(fā)生沖突。當(dāng)任一端口被選中驅(qū)動時，就可對整個存儲器當(dāng)任一端口被選中驅(qū)動時，就可對整個存儲器進(jìn)展存取，每一個端口都有本人的片選控制進(jìn)展存取，每一個端口都有本人的片選控制(CE)和輸出驅(qū)動控