16课堂作业ppt课件

1、2020/8/22,1,1.模拟a.用软件方法在一台现有的计算机上实现另一台计算机的指令系统b.指在一个厂家内生产的具有相同的系统结构，但具有不同组成和实现的一系列不同型号的机器 2.仿真a.用微程序直接解释另一种机器指令系统的方法b.每条指令的平均时钟周期数 3.MIPSa.它表示每秒百万指令条数b.每秒百万次浮点操作次数 4.MFLOPSa.每秒百万次浮点操作次数b.计算机组成是计算机系统结构的逻辑实现 （请网络工程专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,课 堂 作 业（一）单选题,2020/8/22,2,1.想在系列机中发展一种新型号机器

2、，你认为将CPU与主存之间的数据通路宽度由16位扩到32位，以加快主机内部信息的传送。可以考虑的，还是不行的？为什么？ （请计算机科学与技术专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,课 堂 作 业（二）,2020/8/22,3,1.假定我们将某一执行部件改进后速度提高10倍。改进后被改进部件执行时间占系统总运行时间的35%。则改进后，获得的加速比Sp是多少？ （请计算机科学与技术2班的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,课 堂 作 业（三）,2020/8/22,4,1.假定我们将一执行部件的40%改

3、进后速度提高10倍。则改进后，获得的加速比Sp是多少？ （请网络工程专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,课 堂 作 业（三）,2020/8/22,5,尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值rm=16，阶码基值re=2。对于规格化浮点数，用十进制表达式写出如下数据（还要写出16进值编码）。（1）最大尾数 （2）最小正尾数 （3）最小尾数 （4）最大负尾数 （请计算机科学与技术专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,课

4、 堂 作 业（四）,2020/8/22,6,尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值rm=16，阶码基值re=2。对于规格化浮点数，用十进制表达式写出如下数据（还要写出16进值编码）。 （5）最大阶码 （6）最小阶码 （7）最大正数 （8）最小正数 （9）最大负数 （10）最小负数 （请网络工程专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,课 堂 作 业（五）,2020/8/22,7,尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（

5、不包括符号位），为数基值rm=16，阶码基值re=2。对于规格化浮点数，用十进制表达式写出如下数据（对于11项，还要写出16进值编码）。（11）浮点零 （12）表数精度（13）表数效率 （14）能表示的规格化浮点数个数,课 堂 作 业（六）,2020/8/22,8,填空题： （1）在浮点数的尾数基值rm 取2， 并采用 技术，可以做到表示数范围最大，表示数精度最高，表示效率最好。 （2）某机器没有设警戒位，那么该机器采用舍入法是 。 （请计算机科学技术1班的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,课 堂 作 业（六*）,2020/8/22,9,一台模

6、型机共有7条指令，各指令的使用频度分别为35%，25%，20%，10%，5%，3%，2%， (1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。 （请网络工程专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,课 堂 作 业（七）,2020/8/22,10,课 堂 作 业（八）,一台模型机共有7条指令，有8个通用数据寄存器，2个变址寄存器。设计8位字长的寄存器-寄存器型指令3条，16位字长的寄存器-存储器型变址寻址方式指令4条，变址范围不小于正、负127。请设计指令格式，并给出各字段的长度和操作码的编码。 (请计算机五班的同

7、学，将本题答案写在纸条上，下课后交到讲台上，并写好班级、学号、姓名）,2020/8/22,11,一台计算机系统要求浮点数的精度不低于10-7.2，表数范围正数不小于1038，且正、负数对称。尾数用原码、纯小数表示，阶码用移码、整数表示。(1) 设计这种浮点数的格式(2) 计算（1）所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。,课 堂 作 业（九）,2020/8/22,12,课 堂 作 业（十）,1 、2-4-6扩展编码方法的最短码长是（ ）位，最长码长是（ ）位。最多可编码的码点数为（ ）个。 同学们的答案有：276 、10、84、32、21、62、66、40、41

8、、44、63、60、16、81、36、22、61、46,请计算机2班 同学，将本题答案写在纸条上，下课后交到讲台上，并写好班级、学号、姓名）,2020/8/22,13,课 堂 作 业（十）,一个由25台计算机组成的Cluster系统的指令内部由4个PentiumIII 700M，其指令峰值速度为（ ）。,（请网络工程专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,14,Pentium5 CPU主频为3G，假设满负荷情况下，输出输入设备需要输入输出 1GW/s，一条指令平均需要两个数据，内存频率为1333MHz，请你计算CPU与存储器

9、提供数据和指令速度平衡吗？相差多少倍？,课 堂 作 业（十）,（请网络工程专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,15,假使X处理机的指令字长和数据字长均为32位，并设一条指令平均访问两个操作数，每个操作数平均访问R次， X和程序占用的存储空间总和为多少？,课 堂 作 业（十一）,（请网络工程专业（兴湘）的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,16,如果请你设计一般商用CPU，最理想指令是采用哪一种地址指令？,课 堂 作 业（十二）,（请计算机1班的同学，将本

10、题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,17,如果现在请你设计一套指令系统，你选择RISC，还是CISC系统？为什么？,课 堂 作 业（十三）,（请网络工程专业2班的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,18,如果阅读某机器说明材料时，其警戒位设置为0位，那么它采用的舍入法是哪一种方法？,课 堂 作 业（十四）,（请网络工程专业1班的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,19,如果某机器采用LRU算法，命中率为

11、40%，如果每个数据平均被访问30次，那么当它失效率小于10-5次方，其页面大小至少应该为多少？,课 堂 作 业（十四）,（请计算机2班的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,20,1、请回答下列问题:在许多早期处理机中,为什么采用微程序设计方法?为什么现代处理机较少采用该方法? 2、按Cache地址映像的块冲突概率从高到低的顺序是( ). A、全相联映像 、直接映像、组相联映像 B、组相联映像、直接映像、全相联映像 C、直接映像、组相联映像、全相联映像 D、全相联映像、组相联映像、直接映像,课 堂 作 业（十）,（请网络工程专

12、业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,21,一、对于一个采用组相联映象方式和FIFO替换算法的Cache，发现它的等效访问时间太长；为此，提出如下改进建议： (1)增大主存的容量。(2)提高主存的速度。(3)增大Cache的容量。 (4) Cache的总容量和块大小不变，增大组的大小。 请分析以上改进建议对等效访问时间有何影响，其影响的程度如何？,课 堂 作 业（十一）,（请网络工程专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,22,1、不属于堆栈算法的是( )

13、 A、FIFO算法 B、LFU 算法 C、OPT算法 D、LRU算法 2、与虚拟存储器的等效访问速度无关的是（ ） A、访存页地址流 B、页面替换算法 C、主存的容量 D、辅存的容量,课 堂 作 业（十二）,（请计算机科学与技术专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,23,1、不属于堆栈算法的是( ) A、FIFO算法 B、LFU 算法 C、OPT算法 D、LRU算法 2、与虚拟存储器的等效访问速度无关的是（ ） A、访存页地址流 B、页面替换算法 C、主存的容量 D、辅存的容量,课 堂 作 业（十二）,（请计算机科学与技术

14、专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,24,一、对于一个采用组相联映象方式和FIFO替换算法的Cache，发现它的等效访问时间太长；为此，提出如下改进建议： (1)Cache的总容量和组大小不变，增大块的大小。(2)提高Cache的速度。 (3)Cache的总容量和块大小不变，增加组数。 (4)替换算法由FIFO该为LFU。 请分析以上改进建议对等效访问时间有何影响，其影响的程度如何？,课 堂 作 业（十三）,（请计算机科学与技术专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,20

15、20/8/22,25,课 堂 作 业（十四）,1有4个中断源D1、D2、D3和D4，它们的中断优先级从高到低分别是1级、2级、3级和4级。这些中断源的正常中断屏蔽码和改变后的中断屏蔽码见下所示，每个中断源1位，共4位屏蔽码（1表示该中断源被屏蔽，0表示该中断源开放）。当D1、D2、D3、D4这4个中断源同时发出中断请求时，试画出处理机响应中断源的中断服务请求和实际运行中断服务程序过程的示意图。,（请计算机科学与技术专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,26,1、一个字节多路通道连接D1、D2、D3、D4、D5共5台，这些设

16、备分别每10s、30s、30s、50s和75s向通道发出一次数据传送的服务请求。回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如果设计字节多路通道的最大流量正好等于实际流量，并假定对数据传输率高的设备，通道响应它的数据传送请求的优先级也高。5台设备在0时刻同时向通道发出第一次传送数据的请求，并在以后的时间里按照各自的数据传输率连续工作。画出通道分时为各台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。(3)从时间关系图上发现什么问题？如何解决这个问题？,课 堂 作 业（十五）,（请计算机科学与技术专业的同学，将本题答案写在纸条上，

17、并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,27,课 堂 作 业（十六）,1.设有下列流水线预约表： 分别写出禁止表F、冲突向量C、画出状态转换图，求出最小平均延迟及流水线的最大吞吐率（假设流水线的时钟周期为=20ns）。,（请计算机科学与技术专业的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,28,课 堂 作 业（十六*）,1 设有5段流水线处理机的预约表如下：(1) 列出禁止等待时间和冲突向量集。(2) 画出状态转换图，说明不引起流水线冲突的所有可能的启动序列（循环）。(3) 根据状态图列出所有简单循

18、环。(4) 从简单循环中找出迫切循环。(5) 使用此流水线时，列出可允许的最小恒定循环。(6) 该流水线的最大吞吐率是多少？(7) 如果使用最小恒定循环，则吞吐率是多少？,请计算机全体同学，将本题答案写在纸条上，下课后交到讲台上，并写好班级、学号、姓名） 2006年11月21日,2020/8/22,29,课 堂 作 业（十七A）,2.设有两个向量A和B,各有5个元素,要在如下图所示的静态双功能流水线上,计算向量积 ,其中,1 2 3 5组成加法流水线,1 4 5组成乘法.又设每个流水线所经过的时间均为 , 并设每个部件的输出有足够寄存器存放中间结果.请算出实际的加速比.吞吐率和效率.,X y,

19、2020/8/22,30,课 堂 作 业（十七B）,1.设有两个向量A和B,各有5个元素,要在如下图所示的静态双功能流水线上,计算向量积 ,其中,1 2 3 5组成加法流水线,1 4 5组成乘法.又设每个流水线所经过的时间均为 , 并设每个部件的输出有足够寄存器存放中间结果。请算出实际的加速比、吞吐率和效率。(P25),X y,尾数为8的同学交上来！,2020/8/22,31,课 堂 作 业（十七C）,1.设有两个向量A和B,各有5个元素,要在如下图所示的动态双功能流水线上,计算向量积 ,其中,1 2 3 5组成加法流水线,1 4 5组成乘法.又设每个流水线所经过的时间均为 , 并设每个部件的

20、输出有足够寄存器存放中间结果。请算出实际的加速比、吞吐率和效率。(P25),X y,尾数为3的倍数的同学交上来！,2020/8/22,32,课 堂 作 业（十七）,一动态多功能流水线由个功能段组成，如下图所示。其中：S1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线，各个功能段时间均为50ns。假定该流水线的输出结果可以直接返回流水线输入端，而且设置有足够的缓冲寄存器。若按照最快的方式用该流水线计算： （1）请画出其处理过程的时空图。 （2）计算其实际吞吐率，加速比和效率。,动态：按一种功能流水线未完成之前，可重组开始另一条流水线。静态：必须等待流水线排空之后，才能进行

21、功能切换。,2020/8/22,33,课 堂 作 业（十八）,1、假设一条指令的执行过程分为取指令、分析和执行三段，每一段的时间分别为t、2t和3t。在下列各种情况下，分别写出连续执行n条指令所需要的时间表达式。 (1) 顺序执行方式。 (2) 取指令、分析和执行重叠。,请计算机四班的同学，将本题答案写在纸条上，下课后交到讲台上，并写好班级、学号、姓名）,2020/8/22,34,课 堂 作 业（十九）,1.写出16台处理机由ILLIAC互连函数互联网络的互联函数.给出任何处理机PUi 与其它处理机直接互连的处理机的编号的一般表达式。 简答题 (1)什么是 MIPS (2)什么是 虫蚀寻径(w

22、ormhole) (3)向量处理机的结构有哪几种?向量处理机性能的常用技术有哪几种? 向量处理的方式有哪几种? (4)并行处理机的基本结构是什么？并行处理机的特点是什么？（5）多处理机的基本结构是什么？多处理机的主要特点是什么？(6) 什么是机群计算机系统 ？,2020/8/22,35,课 堂 作 业（十七*）,1.设有一条数据处理流水线如下所示： (1)若每隔3 流入一个数据，连续处理4个数，试画出其处理过程时空图，并求出实际吞吐率和效率。 （2）该流水线的“瓶颈”在那一段？消除“瓶颈”的方法有那几种？画出改进后的流水线（三种）。,s1,s2,s3,s4,2020/8/22,36,课 堂 作

23、 业（二十）,Pentium5的CPU为3.0G。 指令执行速度为多少GIPS？，则CPU取指令多少GW/s,如果按一条指令平均需要两个数据计算，需要多少GW/s？输出输入设备需要输入输出 1GW/s 。那么三项相加，要求存储器的频带宽度不低于多少GW/s。如果内存条用DDR II 533或667 ，那么内存数据相差多少倍？,2020/8/22,37,课 堂 作 业（二十一）,有5个中断源，其中断优先级1级最高，5级最低，正常情况下的中断屏蔽码和 改变后的中断屏蔽码如下表所示，每个中断源的有5位中断屏蔽码，其中“1” 表示该中断源被屏蔽，“0”表示该中断源开放。 (1) 如果5个中断源同时申请

24、,分别写出使用正常的中断屏蔽码和改变后中断屏蔽码时，处理机响应各中断源的中断服务请求的先后次序和实际中断次序。 (2)假设处理机从响应中断源的中断服务请求开始，到运行中断服务程序中第一次开中断所用时间为1个单位时间，运行中断服务程序的其它部分所使用的时间为4个单位时间，那么在执行主程序时，有D3、D4和D5同时发出中断服务请求，过了3个单位时间，又有中断源D1和D2同时发出中断服务请求，如果使用改变后中断屏蔽码，请画出处理机响应中断源的中断服务请求和实际运行中断服务程序过程示意图。,2020/8/22,38,编号分别为0、1、2、F的16个处理器之间要求按下列配对进行通信：（B、1），（8、2

25、），（7、D），（6、C），（E、4），（A、0），（9、3），（5、F）。试选择所用互连网络类型、控制方式，并画出该互连网络拓扑结构和各级交换开关状态图(教材P446-7.4题）。,课 堂 作 业（二十二）,2020/8/22,39,1、某CPU访问存储器与访问I/O端口的指令相同，则存储器与I/O端口( ) A、它们的地址编码可能重叠 B、它们的地址编码一定互斥 C、它们的地址编码一定重叠 D、寻址它们地址线数通常不同 2、中断地址是（ ） A、子程序入口地址 B、中断服务程序入口地址 C、中断服务程序入口地址表 D、中断返回地址,课 堂 作 业（NEW1）,（请计算机科学与技术1班的同学，将本题答案写在纸条上，并写好班级、学号、姓名，下课后以班为单位交到讲台上。）,2020/8/22,40,1、下列选项中不是冯诺伊曼型计算机的最根本特征的是( ) A、以计算机器为中心 B、指令并行执行 C、存储器按地址访问 D、数据以二进制编码，并采用二进制运算 2、计算机的外围设备是指（ ） A、输入/输出设备 B、外存储器 C、远程通信设备 D、除了CPU和