【文章內容簡介】 地址空間（偶數(shù)片）將永遠訪問不到。若對A13=0的地址空間（偶數(shù)片）進行訪問，只能錯誤地訪問到A13=1的對應空間(奇數(shù)片)中去。17. 寫出1100、110111111對應的漢明碼。解：有效信息均為n=4位，假設有效信息用b4b3b2b1表示校驗位位數(shù)k=3位，（2=n+k+1）設校驗位分別為ccc3，則漢明碼共4+3=7位，即：c1c2b4c3b3b2b1校驗位在漢明碼中分別處于第4位c1=b4⊕b3⊕b1c2=b4⊕b2⊕b1 kc3=b3⊕b2⊕b1當有效信息為1100時，c3c2c1=011,漢明碼為1110100。當有效信息為1101時，c3c2c1=100,漢明碼為0011101。當有效信息為1110時，c3c2c1=101,漢明碼為1011110。當有效信息為1111時，c3c2c1=010,漢明碼為0110111。18. 已知收到的漢明碼（按配偶原則配置）為1100100、1100111100000、1100001，檢查上述代碼是否出錯？第幾位出錯？解：假設接收到的漢明碼為：c1’c2’b4’c3’b3’b2’b1’糾錯過程如下：P1=c1’⊕b4’⊕b3’⊕b1’P2=c2’⊕b4’⊕b2’⊕b1’P3=c3’⊕b3’⊕b2’⊕b1’如果收到的漢明碼為1100100，則p3p2p1=011，說明代碼有錯，第3位（b4’）出錯，有效信息為：1100如果收到的漢明碼為1100111，則p3p2p1=111，說明代碼有錯，第7位（b1’）出錯，有效信息為：0110如果收到的漢明碼為1100000，則p3p2p1=110，說明代碼有錯，第6位（b2’）出錯，有效信息為：0010如果收到的漢明碼為1100001，則p3p2p1=001，說明代碼有錯，第1位（c1’）出錯，有效信息為：000122. 某機字長16位，常規(guī)的存儲空間為64K字，若想不改用其他高速的存儲芯片，而使訪存速度提高到8倍，可采取什么措施？畫圖說明。解：若想不改用高速存儲芯片，而使訪存速度提高到8倍，可采取八體交叉存取技術，8體交叉訪問時序如下圖：啟動存儲體0啟動存儲體1啟動存儲體2啟動存儲體3啟動存儲體4啟動存儲體5啟動存儲體6啟動存儲體718. 什么是“程序訪問的局部性”？存儲系統(tǒng)中哪一級采用了程序訪問的局部性原理？解：程序運行的局部性原理指：在一小段時間內，最近被訪問過的程序和數(shù)據(jù)很可能再次被訪問；在空間上，這些被訪問的程序和數(shù)據(jù)往往集中在一小片存儲區(qū)；在訪問順序上，指令順序執(zhí)行比轉移執(zhí)行的可能性大 (大約 5:1 )。存儲系統(tǒng)中Cache—主存層次采用了程序訪問的局部性原理。25. Cache做在CPU芯片內有什么好處？將指令Cache和數(shù)據(jù)Cache分開又有什么好處？ 答：Cache做在CPU芯片內主要有下面幾個好處：1）可提高外部總線的利用率。因為Cache在CPU芯片內，CPU訪問Cache時不必占用外部總線。2）Cache不占用外部總線就意味著外部總線可更多地支持I/O設備與主存的信息傳輸，增強了系統(tǒng)的整體效率。3）可提高存取速度。因為Cache與CPU之間的數(shù)據(jù)通路大大縮短,故存取速度得以提高。 將指令Cache和數(shù)據(jù)Cache分開有如下好處：1）可支持超前控制和流水線控制，有利于這類控制方式下指令預取操作的完成。2）指令Cache可用ROM實現(xiàn)，以提高指令存取的可靠性。3）數(shù)據(jù)Cache對不同數(shù)據(jù)類型的支持更為靈活，既可支持整數(shù)（例32位），也可支持浮點數(shù)據(jù)（如64位）。補充：Cache結構改進的第三個措施是分級實現(xiàn)，如二級緩存結構，即在片內Cache（L1）和主存之間再設一個片外Cache（L2），片外緩存既可以彌補片內緩存容量不夠大的缺點，又可在主存與片內緩存間起到平滑速度差的作用，加速片內緩存的調入調出速度。30. 一個組相連映射的CACHE由64塊組成，每組內包含4塊。主存包含4096塊，每塊由128字組成，訪存地址為字地址。試問主存和高速存儲器的地址各為幾位？畫出主存地址格式。 解：cache組數(shù)：64/4=16 ，Cache容量為：64*128=2字，cache地址13位主存共分4096/16=256區(qū)，每區(qū)16塊主存容量為：4096*128=2字，主存地址19位，地址格式如下：1913第 六 章12. 設浮點數(shù)格式為：階碼5位（含1位階符），尾數(shù)11位（含1位數(shù)符）。寫出51/1227/1024所對應的機器數(shù)。要求如下：（1）階碼和尾數(shù)均為原碼。（2）階碼和尾數(shù)均為補碼。（3）階碼為移碼，尾數(shù)為補碼。解：據(jù)題意畫出該浮點數(shù)的格式：5 將十進制數(shù)轉換為二進制：x1= 51/128= = 2 * 011B x2= 27/1024= = 2*(）則以上各數(shù)的浮點規(guī)格化數(shù)為：（1）[x1]浮=1，0001； 011 000 0[x2]浮=1，0101； 110 000 0（2）[x1]浮=1，1111； 011 000 0[x2]浮=1，1011； 010 000 0（3）[x1]浮=0，1111； 011 000 0[x2]浮=0，1011； 010 000 016．設機器數(shù)字長為16位，寫出下列各種情況下它能表示的數(shù)的范圍。設機器數(shù)采用一位符號位，答案均用十進制表示。（1）無符號數(shù)；（2）原碼表示的定點小數(shù)。（3）補碼表示的定點小數(shù)。（4）補碼表示的定點整數(shù)。（5）原碼表示的定點整數(shù)。（6）浮點數(shù)的格式為：階碼6位（含1位階符），尾數(shù)10位（含1位數(shù)符）。分別寫出其正數(shù)和負數(shù)的表示范圍。（7）浮點數(shù)格式同（6），機器數(shù)采用補碼規(guī)格化形式，分別寫出其對應的正數(shù)和負數(shù)的真值范圍。解：（1）無符號整數(shù)：0 —— 2 1，即：0—— 65535；無符號小數(shù)：0 —— 1 2 ，即：0 —— ；（2）原碼定點小數(shù)：1 + 2——1 2 ，即： —— （3）補碼定點小數(shù)： 1——1 2 ，即：1——（4）補碼定點整數(shù)：2——2 1 ，即：32768——32767（5）原碼定點整數(shù)：2 + 1——2 1，即：32767——32767（6）據(jù)題意畫出該浮點數(shù)格式，當階碼和尾數(shù)均采用原碼，非規(guī)格化數(shù)表示時： 最大負數(shù)= 1，11 111； 000 001 ，即 2180。2最小負數(shù)= 0，11 111； 111 111，即 （12）180。2則負數(shù)表示范圍為：（12）180。2—— 2180。2最大正數(shù)= 0，11 111； 111 111，即 （12）180。2最小正數(shù)= 1，11 111； 000 001，即 2180。2則正數(shù)表示范圍為：2180。2931 931931931 931931931151515151515151616——（12）180。2 931（7）當機器數(shù)采用補碼規(guī)格化形式時，若不考慮隱藏位，則最大負數(shù)=1，00 000； 111 111，即 2180。2最小負數(shù)=0，11 111； 000 000，即 1180。2則負數(shù)表示范圍為：1180。2—— 2180。2最大正數(shù)=0，11 111； 111 111，即 （12）180。2最小正數(shù)=1，00 000； 000 000，即 2180。2則正數(shù)表示范圍為：2180。2132 13293131 13231132——（12）180。2 93117. 設機器數(shù)字長為8位（包括一位符號位），對下列各機器數(shù)進行算術左移一位、兩位，算術右移一位、兩位，討論結果是否正確。[x1]原= 1010；[y1]補= 0100；[z1]反= 1111；[x2]原= 1000；[y2]補= 1000；[z2]反= 1000；[x3]原= 1001；[y3]補= 1001；[z3]反= 1001。解：算術左移一位：[x1]原= 0100；正確[x2]原= 0000；溢出（丟1）出錯[x3]原= 0010；正確[y1]補= 1000；溢出（丟1）出錯[y2]補= 0000；正確[y3]補= 0010；溢出（丟0）出錯[z1]反= 1111；溢出（丟0）出錯[z2]反= 0001；正確[z3]反= 0011；溢出（丟0）出錯算術左移兩位：[x1]原= 1000；正確[x2]原= 0000；溢出（丟11）出錯[x3]原= 0100；正確[y1]補= 0000；溢出（丟10）出錯[y2]補= 0000；正確[y3]補= 0100；溢出（丟00）出錯[z1]反= 1111；溢出（丟01）出錯[z2]反= 0011；正確[z3]反= 0111；溢出（丟00）出錯算術右移一位：[x1]原= 1101；正確[x2]原= 0100；正確[x3]原= 1100(1)；丟1，產生誤差[y1]補= 1010；正確[y2]補= 0100；正確[y3]補= 1100(1)；丟1，產生誤差[z1]反= 011