南工大系统结构试题库

A访管中断定BI/O中断选择题1.对系统程序员不透明的应当是ACacheC指令缓冲器。B系列机各档不同的数据通路宽度D虚拟存储器2.计算机系统结构不包括。A主存速度B机器工作状态C信息保护D数据表示3.属于计算机系统考虑的是——。A主存采用MOS还是TTLB主存采用多体交叉还是单体结构C主存的编址方式D主存频宽的确定4.从计算机系统结构上来看，机器语言程序员所看到机器属性是。A计算机软件所要完成的功能B计算机硬件所要完成的功能C编程要用到的硬件组织D计算机各部件的硬件实现5.系列机软件应做到。A向后兼容，力争向上兼容性B向前兼容，力争向上兼容性C向后兼容，力争向下兼容性D向前兼容，力争向下兼容性6.利用时间重叠概念实现并行处理的是。A多处理机B相联处理机C并行（阵列）处理机动性D流水处理机7.计算机中优化使用的操作码编码方法是。A霍夫曼编码BASCII编码C扩展操作码DBCD码8.程序员编程时使用的地址是——。A物理地址B主存地址C有效地址D逻辑地址9.块冲突率最高的cache地址映象方式是。A组相联B直接相联C段面相联D全相联10.影响流水线最大吞吐率是。A各个功能段的时间B最快功能段的时间C最慢功能段的时间D最后一个功能段的时间非线性流水线是指。A一次运算中使用流水线中的多功能段B一次运算中多次使用流水线中的某些多功能段C流水线中某些功能段在各次运算中的作用不同D流水线的各功能段在各种运算中有不同的组合Cache地址映象中块冲突率最低的是映象是。A全相联B页相联C直接相联D组相联有8个结点的PM2I单级网络的PM2-0(j)=(j-2o)mod8=A(76543210)B(01234567)C(7531)(6420)D(0246)(1357)有8个结点的PM21单级网络的PM2+0(j)=(j+2o)mod8=A(76543210)B(01234567)C(7531)(6420)D(0246)(1357)TOC\o"1-5"\h\z能实现作业、任务级并行的异构型多处理机属于。ASIMDBSISDCMIMDDMISD16•下列说法正确的是。A一次重叠是一次解释一条指令B一次重叠是同时解释相邻两条指令C流水方式是同时只能解释两条指令D一次重叠是可同时解释多条指令17•通道程序执行结束后引起的中断是。AI/O中断B程序性中断C内中断D机器校验中断1&打印机适合连接在。A数组多路通道B字节多路通道C选择通道D任意一种通道19.disk适合连接在。A数组多路通道或选择通道B字节多路通道C数组多路通道或字节多路通道D任意一种通道20.通道程序执行结束后引起的中断。C外中断D程序性中断22.利用时间重叠概念实现并行处理主是一。A流水处理机动B多处理机C相联处理机动D并行（阵列）机23.数据表示是一部分。A软件的B硬件的C软硬件交界面的D非软非硬的24.是促使计算机系统结构发展的最重要的因素A软件B硬件C固件D器件25.计算机系统结构研究的范围不包括——。A指令系统的定义B计算机系统性能的评价C软硬件界面的定义D加法器的结构26.交换互连网（立方体结构）编号为011的PE的3个相邻PE的编号是A001，010，111B100，101，111C101，110，111D001，101，11027.交换互连网（立方体结构）编号为000的PE的3个相邻PE的编号是A001，010，111B100，101，111C101，110，111D001，010，10028.在Cache更新策略中，在Cache不命中时把数据同时写入Cache和MM的策略是A写回法B写直达法（全写法）C按写分配法D不安写分配法29.在Cache更新策略中，在Cache不命中时把数据从MM调入Cache的策略是A写回法B写直达法（全写法）30.相关专用通。C按写分配法D不安写分配法A解除数据相关性B减少数据相关引起的流水线停顿C解除控制相关性D不能缓解流水线的相关性问题31.开发粗粒度并行主要采用。P184A硬件手段B软件手段C软硬件同时并举D指令级并行32.开发细粒度并行主要采用。P184A硬件手段B软件手段C软硬件同时并举D作业级并行TOC\o"1-5"\h\z33.SIMD结构主要实现的是的。P200A作业级并行B任务级并行C指令操作级并行D指令内操作步骤并行34.MIMD结构主要实现的是的。P200A作业级并行B任务级并行C指令操作级并行D指令内操作步骤并行 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 互连网络时应考虑的特征有个。P190A4B3C2D1归约机按归约模型可分为•A数值归约和串归约B串归约和图归约C数值归约和图归约D指令归约和数值归约模拟是采用,•解决执行方法。A纯硬件B以软件为主，硬件为辅C纯软件D以硬件为主，软件为辅仿真是采用•■解决执行方法。A纯硬件C纯软件A机器语言程序员或编译程序员B应用程序员C高级语言程序员D任何程序员RWC（真实世界计算机）计划的主要研究内容有，方面。A3B4C1D241.在程序执行中有，•个方面因素会引起顺序控制流发生变化。P72B以软件为主，硬件为辅D以硬件为主，软件为辅对Amdahl提出关于计算机系统结构定义中所提到的“程序员”比较一致的看法是A1B3C4D242依数据令牌的不同数据流计算机可分两大类。A数值流和非数值流B静态和动态C数值流和图流D令牌流和非令牌流二、填空1•程序的局部性包括•的局部性和•的局部性。2.CPU的Channel输入输出指令的基本功能主要是：,TOC\o"1-5"\h\z以及。3•虚拟存储器对程序员是透明的，对程序员是不透明的。4•通道按信息传送方式可分为,,三类通道。设通道数据传送周期选择一次设备的时间为TS，传送一个字节的时间是TD，则传送n个字节的选择通道的极限流量是=。设通道数据传送周期选择一次设备的时间为TS，传送一个字节的时间是TD，则有K台I/O设备的成组传送极限流量=，7•在“一次重叠”解释时，第k条指令需等待第k-1条指令执行后才能形成，称此时发生了相关。&在“一次重叠”解释时，第k条指令的源数据与第k-1条指令的结果数据的地址一样，称此时发生了相关。多功能流水线各功能段同时只能按某一种功能联接的称流水线。多功能流水线各功能段同时可以按不同的运算或功能联接工作，此流水线称流水线。11•消除流水线速度瓶颈的方法有和两种方法。P81TOC\o"1-5"\h\z12•解决重叠和流水线中的操作数相关，不外乎和两种方法。P85系列机软件兼容必须做到向兼容，尽可能争取向兼容。提高计算机系统并行性重叠的主要技术途径有时间重叠、和多处理机可以有同构型、和三种。多处理机有和两种基本构型。17•并行性主要是指和两重含义。1&多处理机系统在系统结构上可分为耦合和耦合系统。-流水线和■•流水线和--流水线。流水线。19.按连接方式分，流水线可分为20•按功能分类，流水线可分为-评价存储器性能的基本要求是大容量、和低价格。解决重叠和流水中的操作数相关，有推后法和两种方法。从对执行程序或指令的控制方式上，将计算机系统分为由控制驱动的流和由数据驱动的流方式，按驱动的归约方式和模式驱动的匹配方式。流水线按工作方式可分为流水线和流水线。流水线按处理级别可分为操作部件级、级和级三种。根据处理数据令牌的不同，数据流机的基本结构可分和两大类。一个指令系统的设计主要是确定它的、、操作及对操作数的访问方式。对实现基本操作来讲，指令系统的不同只是反映和不一样。指令系统设计原则是应特别注意如何支扌、简易地将源程序翻译成TOC\o"1-5"\h\z在指令系统设计时应注意、、、。指令系统结构的分类主要是依据在CPU中以何种存储方式来存放操作数。按照这一特征，可将指令系统结构分为型、型、型三类。计算机应用对系统结构不断提出的最基本要求、和在RISC结构中为了减少过程调用中保存现场和建立新现场，以及返回时恢复现场等辅助操作，通常将全部寄存器分成若干组，称。对实现基本操作来讲，指令系统的不同只是反映和。P42一般指令系统由和两类指令组成。P42指令系统结构的分类主要是依据在CPU中以何种存储方式来存放操作数。按照这一特征，可将指令系统结构分为、和型三类。P43通用寄存器型指令系统中，按照ALU指令有多少个个操作数需要到存储器中去存取，可以进一步分为、和型三类。P44阵列机可分为两个基本结构，和。P185在数据流计算机中信息项以操作包和“数据令牌”形式出现，其中数据包由，和组成。P22840.AI处理的基本要点是基本知识的-41.“数据令牌”由和・•组成。•和P228•地加以利用。P242TOC\o"1-5"\h\z构成函数程序的主要成份是、和。P235人工智能研究的关键在于和。P244阵列机通常由一个、N个M个和一个组成。P185存储器的命中率是和之比。P128紧耦合系统按所用处理机类型是否相同，常见的组合可分和两种基本构型。P201在层次存储结构价格体系中命中判断和数据传输对较高层次而言应——实现，对较低层次而言应由实现。依据处理数据令牌的不同，数据流机可分和两在类。P232通常流水过程中会出、和三种相关。P83数据相关冲突可分为、和三种类型P8751.1/0控制操作：包括、。P158三、计算1•假定要在一个时钟速率为40MHz的标量处理机上执行一个典型测试程序，该程序中含有4种类型指令，每种指令的条数和每种指令的CPI如下所示：指令类型指令数CPIALU1200001Load/Store指令（Cache命中时）360002转移指令240004访存指令（Cache不命中时）200008计算在单处理机上执行该程序的平均CPI。根据①所得的CPI值，计算相应的MIPS速率。2•假定要在一个时钟速率为40MHz的标量处理机上运行具有200000条指令的目标代码，程序中含有4种类型指令，根据程序实验结果，已知指令混合比和每种指令的CPI如下所示：指令类型混合比CPIALU60%1Load/Store指令（Cache命中时）18%2转移指令12%410%访存指令（Cache不命中时）计算在单处理机上执行该程序的平均CPI。根据①所得的CPI值，计算相应的MIPS速率。3•某模拟机有10条机器指令，使用频度分别为:，,,,,,,,,。⑴写出等长操作码编码的平均码长；⑵构造霍夫曼树；⑶写出只有两种码长的最短的霍夫曼扩展编码及其平均码长。4•某模拟机有7条机器指令，使用频度分别为:，，，，，⑴写出等长操作码编码的平均码长；⑵构造霍夫曼树；⑶写出只有两种码长的最短的霍夫曼扩展编码及其平均码长。5•有一个具有5个功能段组成的乘、加双功能的静态流水线，“乘”由1一2—3—4完成，“加”由1一5—4完成，各段时延均为t（见下图），输出可直接返回输入或存入缓冲存储器。现计算长度均为8的A、B两个向量对应元素求和的连乘积。8冷=匸［（的+如）!=.静态双功能流水线图⑴画出完成此运算的流水线的运行时空图;⑵完成全部运算需要多少个t其效率是多少★解：（共10分，时空图对了给3分。计算时公式对了而结果错了扣1分，公式错了全扣）⑴时空图（4分）6.有一个具有4个功能段组成浮点加的静态流水运算器，各段时延均为t（见下图）,输出可直接返回输入或存入缓冲存储器。现以下述方式计算二|减阶|L对阶T尾加|k规格化AtAtAtAtZ二[a+b]+[c+d]+[e+f]+[g+h]⑴画出完成此运算的流水线的运行时空图；⑵分析其吞吐率和效率。采用组相联映象的Cache容量为1KB,要求Cache的每一块能在1个主存周期内从主存读取。主存结构是模4交叉，每个分体宽为32位，总容量为256KB。用按地址访问访问存储器构成相联目录表实现主存地址到Cache地址的变换，并约定用4路比较电路。请设计此相联目录表，求出该表行数、总位数和比较电路的位数。&对于一个有如下特征的虚拟存储系统：40位虚拟地址16KB页面36位物理地址每个进程的页表的总长度是多少假定TLB用两路组相联方式的Cache，块长为8个字（4B）,总容量为16KB，写出其地址格式。9.假设Cache的工作速度为主存的5倍，且Cache被访问的概率为90%，则采用Cache后，整个存储系统获得多高的加速成比胡越明P10310•某字节多路通道欲连接6台外设，其数据传输速率见下表。而通道选择设备时间设备号123456设备传输谨率kb/s301510251020需s,每个字节传送需s,问通道能否胜任所有设备同时工作11•设通道在数据传送期中，选择设备需PS,传送一个字节数据需PS。①其低速设备每隔250ps发出一个字节数据传送请求，问最多可接多少台这种设设备号AECDE间隔时间（As）i).130.10.110.20.3备②若有A〜E共5种高速设备，要求字节传送的时间时间如表，其时间单位为PS。若一次通信传送的字节数不少于1024B，问哪些设备可挂在此通道12•如果某一计算任务用向量方式求解比用标量方式求解要快20倍，称可用向量方式求解部分所花时间占总的时间的百分比为可向量化百分比。问为达到加速比为2,可向量化百分比应是多少13•某系统某一功能改进后其速度是原来的10倍，而该功能的处理时间仅为整个系统运行时间的40%,则用此增强功能方法后，整个系统的性能提高多少设二级虚拟存储器的TV]=10-7S,TV2=10-2S,若要求访问时间TV达到1ms,问访问一级存储器的命中率应是多少设Cache块为16字，对于下列2种MM结构：⑴如果MM的访问延时为4个时钟周期，访存地址和1个字的传输时间各为1时钟个周期，数据传输后还需1个周期的恢复时间，问这两种MM结构在Cache访问失效时的块访问时间各是多少⑵假设Cache命中时的指令平均执行时间为周期，平均每条指令访存时间为次，Cache的命中命中率为99%,问这两种MM结构中指令的平均执行时间。16•设1个任务的处理时间为64s,CPU在这段时间内始终忙于处理，1/0处理时间为36s。为了提高系统性能，有两种 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ：使CPU的速度增加1倍，或者使CPU和I/O的处理速度同时增加1倍。计算这两种情况下的处理时间。17•设16个处理器编号分别为0,1,…，15。采用单级互网互连，当互连函数分别为⑴Cube3⑵PM23-3ShuffleBtterfly©Exchange时第11号处理器各与哪一个处理器相连。1&设16个处理器编号分别为0,1,…，15。采用单级互网互连，当互连函数分别为⑴Cube3⑵PM23-3©Shuffle(4)Btterfly©Exchange时第9号处理器各与哪一个处理器相连。19.某模拟机有7条机器指令，使用频度分别为：，，，，，,。⑴写出等长操作码编码的平均码长；⑵构造霍夫曼树；⑶写出只有两种码长的最短的霍夫曼扩展编码及其平均码长。20•某模拟机有10条机器指令，使用频度分别为：I】：，12：,13：，14：，I5：，I6：，I7：，I8：，I9：，I10：。⑴写出等长操作码编码的平均码长；⑵构造霍夫曼树；⑶写出只有两种码长的最短的霍夫曼扩展编码及其平均码长。胡越民书P123某模拟机有10条机器指令，使用频度分别为：I1：，I2：，I3：，I4：，I5：，*I6：，I7：，I8：，I9：，I10：。⑴写出等长操作码编码的平均码长；⑵构造霍夫曼树；⑶写出只有两种码长的最短的霍夫曼扩展编码及其平均码长。假定要在一个时钟速率为40MHz的标量处理机上执行一个典型测试程序，该程序中含有4种类型指令，每种指令的条数和每种指令的CPI如下所示:指令类型指令数CPIALULoad/Store指令（Cache命中时）转移指令访存指令（Cache不命中时）4500032000150008000某单功能非线性流水线的预约表如下：⑴写出禁止表F和冲突向量C。⑵画出该流水线状态图，确定其最佳调度方案和最小平均流水速率。⑶计算按此流水线调度方案执行8个任务所需的时间。⑷计算按此流水线在执行8个任务时的吞吐率、加速比和利用率。胡越明书P229某单功能非线性流水线的预约表如下：⑴写出禁止表F和冲突向量C。⑵画出该流水线状态图，确定其最佳调度方案和最小平均流水速率。⑶计算按此流水线调度方案执行8个任务所需的时间。⑷计算按此流水线在执行8个任务时的吞吐率、加速比和利用率。假定要在一个时钟速率为40MHz的标量处理机上运行具有200000条指令的目标代码，程序中含有4种类型指令，根据程序实验结果，已知指令混合比和每种指令的CPI如下所示：指令类型混合比CPIALU43%Load/Store指令（Cache命中时）21%转移指令24%2访存指令（Cache不命中时）12%2计算在单处理机上执行该程序的平均CPI。根据①所得的CPI值，计算相应的MIPS速率。某台计算机只有Load/Store指令能对MM进行读/写操作，其他指令只能对寄存器进行操作。根据实验的结果，已知每种指令所占的比例和CPI如下表所示：指令类型混合比CPIALU43%1Load/Store指令（Cache命中时）21%2转移指令24%2访存指令（Cache不命中时）12%2①计算上述情况的平均CPI。②假设程序由M条指令组成，算术逻辑运算中，25%的指令两个操作数中的一个已在寄存器中，另一个必须在算术逻辑指令执行前用Load指令从MM中读取到寄存器中。因此，有人建议增加另一种算术逻辑指令，其特点是一个操作数取自寄存器中，另一个操作数取自MM,即寄存器-存储器型。做假设这种指令的CPI等于2,同时转移指令的CPI变为3。求新指令系统的平均CPI。胡越明P22某计算机字长32位，包含两个选择通道和一个多路通道，每个选择通道上连接2台磁盘机和2台磁带机，多路通道上连接2台行式打印机、两2台读卡机和10台终端。假定各设备传输速率如下：磁盘机：800KBps磁带机：200KBps行打机：读卡机：终端：IKBps求该计算机系统的最大I/O数据传输速率。张春元P170一个字节多路通道连接有5台设备，它们的数据传输率如下表：设备名称D1D2D3D4D5数据传输速率（KB/s）1002010⑴计算这个字节多路通道的实际工作流量。⑵为了使通道能够正常上作，请设计通道的最大流量和工作周期31.一个字节多路通道连接D1、D2、D3、D4、D5共5台，这些设备分别每10"、30"、30口s、50"和75口s向通道发出一次数据传送的服务请求。回答下列问题：⑴计算这个字节多路通道的实际流量和工作周期。⑵如果设计字节多路通道的最大流量正好等于实际流量，并假定对数据传输率高的设备，通道响应它的数据传送请求助优先级也高。5台设备在0时刻同时向通道发出第一次传送数据的请求，并在以后的时间里按照各自的数据传输率连续工作。画出通道分时为各台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。⑶从时间关系图上可以发现什么问题如何解决这个问题解⑴这个字节多路通道的实际流量为人we=(1/10+130+130+150+1/75)=s通道助工作周期为t=1Jf=5Ms/B，包括通道选择设备的时间Ts和为设备传送1个字节所用的时间Td。⑵5台设备向通道请求传送数据和通道为它们服务的时间关系如图所示。向上的箭头表示设备的数据传送请求，有阴影的长方形表示通道响应设备的请求并为设备服务所用的时间间隔，包括通道选择设备的时间和为设备传送一个字节所用的时间，这两部分时间之和为5“s。在图，5台设备在。时刻同时向通道发出第数据的请求．通道处理各个设备第一次请求时间如下：处理完设备D1的第一次请求的时刻为5口s。处理完设备D2的第一次请求的时刻为10口s。处理完设备D3的第一次请求的时刻为20"。处理完设备D4的第一次请求的时刻为30口s。设备D5的第一次请求没有得到响应，直到第85Ps通道才开始响应设备D'的服务请求，这时，设备已经发出了2个传送数据的服务请求，因此，第=次传送的数据有可能要丢失。图4-55台设备向通迢请求传送数据和通道为它们⑶由图可知，当字节多路通道的最大流量与连接在这个通道上的所有设备的数据流量之和非常接近时，如果传输速度高的设备频繁发出服务请求，并且优先得到响应，那么某些低速设备可能在很长的一段时间内得不到响应。—个4段的双输入端规格化浮点加法流水线（见下图）每段经过时问10ns，输出可直接返回输入或将结果暂存下相应缓冲器中。10问最少需经多少时间能求出Yaii=1⑴在下坐标中画出完成此运算的流水线的运行时空图（横坐标每小格代表10ns，纵坐标每小格代表1个功能段）；（4分）⑵流水线从开始流入到结果流出这段时间的实际吞吐率Tp和效率Ep。（6分，每问3分）答案解:⑴时空图（4分）23兀⑵（6分）|I°：；rfii2"4殆並十Tp=9/17AtEp=(46+34)/(174)=36/68=%有一个流水线由四段组成，其中每当流经第三段时，总要在该段循环一次才能流到第四段见下图）。如果每段经过一次的时间都是At,现连续输入10个任务，问:仝tAtAra-.M⑴当在流水线的输入端每At时间输入任务时，该流水线会发生什么情况｛2分｝⑵画处理10个任务的时空图。（4分）⑶求连续处理10个任务的实际吞吐率TP和效率EP。（4分，每问2分）答案解：⑴产生流水线的阻塞（产生流水线的停顿或断流或不连续）（2分）⑵时空图（4分）123■4<57s1011■l"i334-1r5&67sa5p10101-3-1S'■5T4io1二3-1rd7p10y⑶(6分)TP=10/23At期EP=(103+102)/(234)=50/92=%假设一台计算机的I/O处理占10%，当其CPU性能改进到原来的10倍时，而I/O性能仅改进为原来的两倍时，则加速比是多少答案解：改进后I/O的运行时间是原来的1/2，CPU为原来的1/100。所以SP=1/2+100）=在一个4段的流水线处理机上需经7柏才能完成一个任务，其预约表如下表所示。⑴分别写出延迟禁止表F、冲突向量；⑵画出流水线状态转移图，求出最小平均延迟及流水线的最大吞吐率及其调度时的最佳方案。答案解：⑴禁止表F={2，4，6};初始冲突向量C=（101010）⑵状态转移图调度方案平均延迟（1，7）4（3，5）4（5，3）455最小的平均延迟为4拍。此时流水线的最大吞吐率Tpmax=14（任务/拍）⑶①最佳调度方案宜选其中按（1,7）周期性助调度的方案接（1,7）调度方案输入6个任务、全部完成的时间为1+7+1+7+1+7=24（拍）实际吞吐率Tp=6/24（任务/拍）②若按（3、5）调度方案输入6个任务•全部完成的时间为3+5+3+5+3+7=26（拍）实际吞吐率Tp=6/26（任务/拍）③若按（3、5）调度方案输入6个任务•全部完成的时间为5+3+5+3+5+7=28（拍）实际吞吐率Tp=6/28（任务/拍）可见最传的方案应当为（1,7）调度方案。36.假设Tm是主存的R/W时间，Cache的工作速度为主存的5倍，且Cache访问命中的概率为90%，则⑴求平均访问时间。（2）采用Cache后，与单独使用主存比性能提高多少（4分）答案解:⑴Cache的工作速度为主存的5倍。则Cache访问时间TC=Tm/5。T0=XTm+XTm/5=Tm(4分)⑵性能为原来的1/=倍，即提高了倍。（4分）或用阿姆达尔定律求解:SP==3・5711-0.9+09537.下图给出了一个非线性流水线。若有4条指令依次间隔4At进入流水线。请画出时空图，并求出实际吞吐率和效率。若要使流水线每隔2At流出一个结果，应减少流水线上哪个功能段的经过时间应减少到多少，方能满足要求（10分）循环一次2止t22At2At答案解：解：（共10分，时空图对了给3分。计算时公式对了而结果错了扣1分，公式错了全扣）⑴时空图：⑵吞吐率Tp=4/(22At)效率=(38At+42At)/(422At)=40/88=5/11（10分）将III号功能段时时间减少为1At（或III号功能段的总通过时时间为2At），方能满足要求。38.某模拟机有9条机器指令，使用频度分别为：I】：，12：,13：,14：，15：，16：，17：，18：，19⑴写出等长操作码编码的平均码长;⑵构造霍夫曼树；⑶写出只有两种码长的最短的霍夫曼扩展编码及其平均码长。答案解：解：(共10分，霍夫曼树编码不唯一，但平均码长的计算结果是唯一的，计算时公式对了而结果错了扣1分；公式错了全扣)⑴等长操作码平均码长为4位。⑵霍夫曼树所以霍夫曼编码：I】：10，12：00，13：1110，14：1101，15：1100，16：111110，17：11110，18：01，19：111111平均码长：2(++)+4(++)+5+6(+)=⑶只有两种编码的最短霍夫曼扩展编码是I】：00，12：01，18：10，13：11000，14：11001，15：11010，16：11011，17：11100，19：11101平均码长：2(++)+5(+++++)=2..74四、回答问题硬件和软件在什么意义上是等效的在什么意义上又是不等效的计算机系统结构的定义是什么软件移植途径有哪些3•计算机系统的Flynn分类法是按什么来分类的共分哪几类将16进制数(8C5A3EOO)1转换为等值的十进制数。通道分哪3种类型简述各自的工作原理CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，有哪些解决方法简述这些方法是如何解决Cache与主存的对应复本内容不一致的。7•什么是静态数据流计算机什么是动态数据流计算机&多处理机与并行处理机与流水线机有什么不同人工智能计算机有哪些特征程序中数据相关性有哪几种TOC\o"1-5"\h\z11•简述指令系统设计的基本思想。P4212•简述指令系统设计原则和注意事项。简述MIMD与SIMD有什么不同简述需求模型工作原理。什么是归约机P23516•简述并行性的开发策略P18417.I/O子系统的性能衡量标准包括哪些P17918.1/0处理机的主要工作是什么P17819.简述并行程序设计设计语言的开发方法。哪种方法较为现实P21120•简述数据流计算机机工作原理。P228流水线操作中有会出现哪几种相关P83简述多核处理器的主要优点。陆鑫达著第2版P338简述多核处理器的思想。陆鑫达著第2版P338在CRAY-1机上，设向量长度均为32,所用浮点功能执行部件的执行时间分别为：加法需6拍，相乘需7拍，从存储器读数需6拍，打入寄存器及启动功能部件(包括存储器)各需1拍。问下列指令组中指令是否可以链接哪些指令可以并行执行试说明其原因并分别计算出指令组全部完成所需的拍数。V0-存储器V3—V1+V2V4—V0*V3V6—V4+V5在CRAY-1向量流水处理机上，加法流水线处理时间为6拍，乘法为7拍，取数为6拍、求倒数为14拍、寄存器写入及启动功能部件各需一拍。问下列各指令组中哪些指令可以链接哪些指令不可链接哪些指令可以并行执行试说明原因并分别计算各指令组运算所需的时间，假设向量长度均为32。vo《存储器V1JV2+V3V4JV5*V6★答：三条指令可并行执行：执行时间=1+7+1+31=40(流水周期)在CRAY-1向量流水处理机上，加法流水线处理时间为6拍，乘法为7拍，取数为6拍、求倒数为14拍、寄存器写入及启动功能部件各需一拍。问下列指令组中哪些指令可以链接哪些指令不可链接哪些指令可以并行执行试说明原因并分别计算各指令组运算所需的时间，假设向量长度均为32(8分，每问2分)V0-存储器V3—V1+V2V4—V0*V3存储器一V4★解：指令1，2条指令互不相关且处理时间相同，而与第3条指令相关，则第1，2条指令并行。第1，2条指令与第3条可链接。而指令4与指令3存在相关，可链接执行；执行时间=(1+6+1)+(1+7+1)+(1+6+1)+31=56(流水周期)