计算机系统结构篇 2.pptVIP

第2章 指令系统;指令格式优化设计;操作码优化编码的评价方法;操作码优化设计;;;;例1;H=－∑pilog2pi = －( 0.25log20.25+0.20log20.20+0.15log20.15 +0.10log20.10+0.08log20.08+0.08log20.08 +0.05log20.05+0.04log20.04+0.03log20.03 +0.02log20.02 ) =2.96 ( 位 );0.02;li;l =∑pili = 0.25*2+0.20*2+0.15*3+0.10*3+0.08*4 +0.08*4+0.05*5+0.04*5+0.03*5+0.02*5 = 2.99（位）;扩展编码法;;;贞佯苛仟拂卢借举顷佃胃拙巾帚漆斌暴萎稼酵禾据募暑煽氰帚凄舷淖框盼计算机系统结构篇 2计算机系统结构篇 2;…;0000 0001 0111;例1（续）;li;l3/7 =∑pili = (0.25+0.20+0.15)*2+(0.10+0.08+0.08+0.05 +0.04+0.03+0.02)*5 = 3.2（位）;指令字格式优化设计的措施;指令中访存地址码部分;;定长地址码带来的问题;皋帜激虏谆府痰费刺云裴仰窟鳖焊达纸宪咸写龄卤琵偷涤玄茧逞啸宗拜真计算机系统结构篇 2计算机系统结构篇 2;; 维持指令字在存储器中按整数边界存储的前提下，使用多种不同的指令长度。整数边界存储要求指令字长应是主存存储字长的整数倍;;例2;（1）仅根据使用频度，不考虑其他要求，设计出哈夫 曼编码，并计算平均码长。 （2）根据给出的全部要求，设计优化实用的操作码编 码，并计算平均码长。 （3）画出该机的2种指令字的格式，标出各字段的位数。 该机允许使用多少个可编址的通用寄存器？访存 变址寻址的最大相对位移量是多少字节？ ;0.01;li;哈夫曼编码的平均码长为：;长指令为寄存器-主存型，且主存地址应能变址寻址：;操作码;精简指令集计算技术; CISC的主要问题 20%与80%规律：经过大量的研究和分析，发现大约有20%的指令的使用频度较高，使用量约占整个程序的80%；而有80%左右的指令很少使用，它们的使用量约占整个程序的20%。 VLSI生产工艺要求规整性，而在CISC处理器中，为实现大量的复杂指令，控制逻辑极不规整，给VLSI工艺造成很大困难;; 关于CPI CISC一般是用微程序实现机器指令的解释执行， 一条指令要用几个周期才能完成，一些复杂指令 甚至需要十几个、几十个周期才能完成。 RISC的大多数指令都是单周期执行的，采用规整 的硬布线控制逻辑实??;RISC的定义与特点;;RISC的关键技术;;…;; 指令的执行采用流水和延迟转移技术 在RISC处理机中，指令一般采用流水方式执行 一条指令的执行分为取指令（F）和执行（E）两个阶段 如果遇到一条无条件转移指令或者一条条件转移指令且转移成功，那么，按重叠流水方式预取来的下一条指令应该作废，以保证程序的正确执行。 延迟转移技术：由编译器在所有的转移指令后面都插入一条NOP，实际上将转移指令后面的指令的取指令延迟了一个周期，以便在转移指令执行完后，按其要求的转移目的地址取下一条指令;1 add R1, R2 2 jmp L1 3 sub R3, R4 4 L1: store R1, A 5 mul R2, R3;;;load Ra, A store Ra, B load Ra, A+1 store Ra, B+1 ;;0.02