计算机系统结构复习题55.docVIP

计算机系统结构(张晨曦) 题目汇总 2011-01-10 10:25:01| 分类： 计算机日志 | 标签：计算机系统结构(张晨曦) |字号 华南师范大学计算机学院荣誉出品 1、多处理机结构的特点是什么？多处理机实现并行的主要类型是哪种？多机系统的耦合度有哪些分类？ 书上找不到答案：多处理机系统的特点: 1. 结构灵活, 程序并行性，3. 并行任务派生 4. 进程同步5. 资源分配和进程调度 P26：多处理机的隅合度分为紧密耦合和松散耦合两大类：紧密耦合系统又称直接耦合系统。在这种系统中，计算机之间的物理连接的带宽比较高，一般是通过总线或高速开关互连，可以共享主存。由于具有较高的信息传输率，因而可以快速地并行处理多个作业或任务。松散耦合系统又称间接耦合系统，一般是通过通道或通信线路实现计算机之间的互连，可以共享外存设备（磁盘、磁带等）。 2、同构型多处理机和异构型多处理机的特点是什么？它们所采用的提交并行性的技术途径有哪些？ P:26 异构型多处理机系统由多个不同类型、至少负担不同功能的处理机组成，它们按照作业要求的顺序，利用时间重叠原理，依次对它们的多个任务进行加工，各自完成规定的功能动作。 同构型处理机系统由多个类型或至少负担同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。 3、跳转与分支的定义及作用？ P:36 当指令是无条件改变控制流时，称之为跳转指令；而当指令是有条件改变控制流时，则称之为分支指令。 作用：用来改变控制流。 4、指令系统编码格式有哪些？（P41图2.8） （a）变长编码格式 操作码 地址描述符1 地址码1 …… 地址描述符n 地址码n （b）固定长度编码格式 操作码 地址码1 地址码2 地址码3 （c）混合型编码格式 操作码 地址描述符 地址码 操作码 地址描述符1 地址描述符2 地址码 操作码 地址描述符 地址码1 地址码2 5、什么是流水线的深度？该指标是否越大越好？为什么？ 流水线中的每个子过程及其功能部件称为流水线的级或段，流水线的段数称为流水线的深度。（题解P44） 不是。流水线深度的增加可以让处理器时钟频率进一步提高，但带来的反面影响就是处理器的单周期执行效率降低、发热量上升，同时容易产生分支预测等问题 6、流水线的瓶颈的定义？一般来说，产生瓶颈的原因是什么？ 流水线中各段的时间应尽可能相等，否则讲引起流水线堵塞和断流，因为时间最长的段将成为流水线的瓶颈。（P54） 7、流水线的最大吞吐率是如何定义的？影响线性流水线最大吞吐率有哪些？ 答：当任务数趋向无限大时，吞吐率的极限即是最大吞吐率（书上没具体定义，这是个人的理解）。流水线的最大吞吐率由时间最长的那个段决定。（P59） 8、延迟分支方法有哪几种策略？各个策略的主要思想是什么？ 答：向前调度、从目标处调度、从失败处调度。向前调度：它把位于分支指令之前的一条独立的指令移到延迟槽。从目标处调度：把目标处的指令拷贝到延迟槽。同时，还要修改分支指令的目标地址。从目标处调度实际上是猜测了分支是成功的。从失败处调度：当猜测错误时，要保证调度到延迟槽中的指令的执行不会影响程序的正确性。（P82） 9.什么是向量指令的一个编队？编队有什么优点？ 答：我们把能在同一个时钟周期内一起开始执行的几条向量指令称为一个编队。（P103）同一个编队中的向量指令之间一定不存在流水功能部件的冲突、Vi冲突或数据的相关性。 10、在向量流水处理机上，向量指令序列执行的特点是什么？编队执行时间如何确定？ 我们把能在同一时钟周期内一起开始执行的几条向量指令称为一个编队。同一编队中的向量指令之间不存在流水功能部件的冲突、Ｖi冲突或数据的相关性。编队后，这个微量指令序列的总的执行时间为各编队的执行时间的和，即： (书本P103) 11、“主存—辅存”层次的目的是什么？“cache—主存”层次的目的是什么？ “主存—辅存”层次的目的是为了弥补主存容量的不足。　　（书本Ｐ192） “cache—主存”层次的目的是为了弥补主存速度的不足 12、在“Cache—主存”层次中，CPU的访存地址分为哪几部分？ CPU是按块进行管理的。Cache和主存均被分割成大小相同的块。信息是以块为单位调入Cache。相应地，CPU的访存地址被分割成两部分：块地址和块内位移。 13、cache存储器采用组相联映像的基本原理是什么？ 答：cache存储器采用组相联映像是指组间直接映像，组内各块之间是全相联映像。 14、增加块大小的方法在降低不命中率以及提高相联度等方面的特点是什么？ 答：增加块大小的方法在降低不命中率的同时会增加不命中开销，而提高相联度会增加命中时间。 15、