《计算机体系结构与组成原理》由会员分享,可在线阅读,更多相关《计算机体系结构与组成原理(11页珍藏版)》请在金锄头文库上搜索。
1、1. 三种映射方式及地址格式的计算课本 4.5Answer:(1)Line size=Block size=2 x 16-bit =21 words =Word# =1-bit(2) Cache size=4K x 32-bit=Number of sets=4K x 32-bit / 2 x 16-bit /4lines/set =210sets =Set# =10-bit(3) Length of RA=24bits=Tag=24-10-1=13- bitAddress mapping formatTag Set# word#13-bit10-bit1-bit2. 海明码校验Bit Pos
2、itionPosition numberCheckbitData bit2110101D2010100D151910011D141810010D131710001D1610000C121501111D1401110D1301101D91201100Do1101011D71001010d901001D801000C700111D4600110d3500101D2400100C300011D200010Cc1000012C115.8.Answer:(1)2 k-lm+k , m=16bit=k=5-bit(2) 真值表(3)Calculates old check bits:C1(1,2,4,5,
3、7,9,11,12,14,16) =1C2(1,3,4,6,7,10,11,13,14)=0010100000011100C4(2,3,4,8,9,10,11,15,16) =0C8(5,6,7,8,9,10,11) =0C16(12,13,14,15,16) =0=old check bits:C16C8C4C2C1=00001(4) Suppose data bit D5 is changed from 1 to 0 in storage. 0101000000101001.When fetches the data , Re-calculates new check bit :C1(1,
4、2,4,5,7,9,11,12,14,16) =0C2(1,3,4,6,7,10,11,13,14)=0C4(2,3,4,8,9,10,11,15,16) =0C8(5,6,7,8,9,10,11) =1C ( 12,13,14,15,16) =0=old check bits: C16C8 C4 C2 C1 =0100016(5) Makes syndrome:C C C C C 00001old16 8 4 2 1C16C8C4C2C1 OlOOOn ew=syndrome word 01001It means position 9 is error, D5 is wrong, data
5、bit D5 is changed from 0 to 1.3 RAID 磁盘冗余阵列RAID2 HammingRAID3RAID4independentdisksCTLC_|ibhxk 1用K Jb Im. kJj芒 lork.Jlwk.Work JHIMShlcckfi J一J kxrkAl,block 9block 13bli)i4EA=R Limitednumberofregisters Operandisnormal Nomemoryaccess,veryfastexecution VerylimitedaddressspaceRegister Addressing DiagramI
6、nstruction5. RegisterIndirectAddressing 寄存器间接寻址 OperandisinmemorycellpointedtobycontentsofregisterR=EA=(R) Largeaddressspace Onefewermemoryaccessthanindirectaddressing OperandisnormalPage 383Register Indirect Addressing DiagramInstruction6. DisplacementAddressing 偏移寻址Relativeaddressing 相对寻址Base-registeraddressing 基址寄存器 Indexing 变址PDisplacement Addressing DiagramInstruction7. StackAddressing 堆栈寻址Operandis(implicitly)ontopofstacke.g.ADD;PoptoptwoitemsfromstackandaddonememoryaccessOperandisnormallargememoryspaceA】gritlun【kincipdl Advj ntjgePrincipal Disadvan