第25讲——习题课三(第7-8章典型题分析讲解)

1、整理课件1主讲人：李淑芝主讲人：李淑芝整理课件2l通过第通过第7-8章典型题分析讲解，让章典型题分析讲解，让学生巩固所学知识，并能梳理知学生巩固所学知识，并能梳理知识点，达到举一反三的学习目的识点，达到举一反三的学习目的 整理课件3答：答：16-4-4-4=4，三地址指令最多可有，三地址指令最多可有24=16种，现在只需种，现在只需8种，种，16-8=8，剩余，剩余8种三地址种三地址指令，这指令，这8条三地址指令可变为条三地址指令可变为8*24=128二二地址指令，地址指令，128-16=112，完全可以保证有，完全可以保证有100条一地址指令。条一地址指令。 整理课件4答：答：16-6-6=

2、4，则二地址格式最多有，则二地址格式最多有24-M-N种，若操作码位数可变则为种，若操作码位数可变则为（24*26*26-M）/26-N/26种。种。 整理课件5答：因为结果为答：因为结果为0，所以，所以JZ跳转会实现，跳转会实现，PC当前值当前值为为4000H。执行执行JZ * +35时，要转移的位移量为时，要转移的位移量为+35，转换成，转换成补码为补码为23H，高位补，高位补0，所以第二字节为，所以第二字节为00H，三，三字节为字节为23H。执行执行JZ * -17时，要转移的位移量为时，要转移的位移量为-17，转换为补，转换为补码为码为EFH，高位补，高位补1，所以第二字节为，所以第二

3、字节为FFH，第三，第三字节为字节为EFH。整理课件6解：流水线的时钟周期应按各步操作的最大时间来解：流水线的时钟周期应按各步操作的最大时间来考虑，即应取考虑，即应取10ns。根据流水线时空图，第一条指。根据流水线时空图，第一条指令出结果需要令出结果需要5个时钟周期，当流水线满载时，每个时钟周期，当流水线满载时，每个时钟周期可以出一个结果，即执行完一条指令。个时钟周期可以出一个结果，即执行完一条指令。 完成完成12条指令需要条指令需要16个时钟周期，故实际吞个时钟周期，故实际吞吐率为：吐率为：12/(10ns*16)=0.75*108条指令条指令/秒秒 对于本题五级流水线而言，处理对于本题五级

4、流水线而言，处理12条指令所需条指令所需的时钟周期数为的时钟周期数为T=5+（12-1）=16个，而非流水线个，而非流水线处理处理12条指令需要条指令需要5*12=60个，故该流水处理器的个，故该流水处理器的加速比为加速比为60/16=3.75。整理课件7解：各中断源屏蔽状态见下表：设屏蔽位解：各中断源屏蔽状态见下表：设屏蔽位=1，表示，表示屏蔽；屏蔽位屏蔽；屏蔽位=0，表示中断开放。，表示中断开放。整理课件8解：（解：（4）如果地址线）如果地址线A13与与CPU断线，并搭接到断线，并搭接到高电平上，将会出现高电平上，将会出现A13恒为恒为“1”的情况。此时存的情况。此时存储器只能寻址储器只能

5、寻址A13=1的地址空间的地址空间(奇数片奇数片)，A13=0的另一半地址空间（偶数片）将永远访问不到。若的另一半地址空间（偶数片）将永远访问不到。若对对A13=0的地址空间（偶数片）进行访问，只能错的地址空间（偶数片）进行访问，只能错误地访问到误地访问到A13=1的对应空间（奇数片）中去。的对应空间（奇数片）中去。整理课件9解：根据解：根据Cache容量为容量为2K=211字，得字，得Cache字地址字地址11位。根据块长为位。根据块长为4，且访存地址为字地址，得字块内地，且访存地址为字地址，得字块内地址为址为2位，即位，即b=2，且，且Cache共有共有211/4=29块，即块，即c=9。

6、根据根据256K=218字，得主存字地址为字，得主存字地址为18位。位。（1）Cache中可装入中可装入512块数据。块数据。（2）在直接映射方式下主存字块标记为）在直接映射方式下主存字块标记为18-11=7。主。主存地址格式如下：存地址格式如下：主存字块标记主存字块标记（7位）位）Cache字块地址字块地址（9位）位）字块内地址字块内地址（2位）位）整理课件10 （3）在四路组相联映射方式下，根据四路组相联的条）在四路组相联映射方式下，根据四路组相联的条件，一组内有件，一组内有4块，得块，得Cache共分共分512/4=128=27组，即组，即q=7。主存字块标记为。主存字块标记为18-q-

7、b=18-7-2=9位，主存地址位，主存地址格式如下：格式如下： 主存字块标记主存字块标记（9位）位）组地址组地址（7位）位）字块内地址字块内地址（2位）位）（4）在全相联映射方式下，主存字块标记为：）在全相联映射方式下，主存字块标记为：18-b=18-2=16位，主存地址格式如下：位，主存地址格式如下： 主存字块标记（主存字块标记（16位）字块内地址（位）字块内地址（2位）位）解：解：（5）略）略整理课件11解：（解：（1）Cache的命中率为的命中率为4800/（4800+200）=0.96（2）平均访问时间为）平均访问时间为30ns0.96+150ns（1-0.96）=34.8ns（3）由题意可知，访问主存的时间是访问）由题意可知，访问主存的时间是访问Cache时间的时间的5倍倍（150ns/30ns=5），设访问），设访问Cache的时间为的时间为t，访问主存的，访问主存的时间为时间为5t，Cache-主存系统的访问效率为主存系统的访问效率为e，则，则 e=t/0.96t+(1-0.96)5t=86.2%（4）设无）设无Cache时访主存需时时访主