系统结构第七章
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 20.多处理机的机间互连一般采用总线、_环形互连_____、_交叉开关 _____、多端口存储器或开关枢纽结构等形式。【186页】 • 9.下列关于任务粒度的描述，正确的是 ( A ) • A.任务粒度的大小，会显著影响多处理机的性能和效率 • B.任务粒度小，并行度高，则性能和效率高 • C.任务粒度大，辅助开销小，则性能和效率高 • D.任务粒度与计算机系统的应用无关 • 19.多处理机机间互连一般采用总线形式、环形互连形式、多端口存 储器形式、和开关枢纽结构形式。 • 10．从计算机系统执行程序的角度看，并行性等级由低到高分为四级， 它们依次是( ) • A．指令之间、指令内部、任务或进程之间、作业或程序之间 • B．指令内部、指令之间、任务或进程之间、作业或程序之间 • C．指令内部、指令之间、作业或程序之间、任务或进程之间 • D．指令内部、任务或进程之间、作业或程序之间、指令之间
• 27．在多处理机上，给定表达式为：E=a （b+c（d+e（f+gh））），利用减少树高 来尽可能加快运算速度，求 • （1）画出在3台处理机上并行运算的树形 流程图。 • （2）当处理机数P=3时，确定运算级数Tp、 单处理机级数T1、加速比SP和效率EP的值。
• 24．简述并行处理机与多处理机在结构灵 活性和程序并行性方面的差别。
ຫໍສະໝຸດ Baidu
• 27.在多处理机上，给定表达式为： E=a+b(c+def+g)+h，利用减少树高来尽可 能加快运算速度，要求 • (1)画出在3台处理机上并行运算的树形流程 图。 • (2)当处理机数P=3时，确定运算级数Tp， 单处理机级数T1，加速比Sp和效率Ep的值。
• • • • •
28.用霍纳法则给定的表达式如下： E=a(b+c(d+ef))+g 利用减少树高的办法加速运算，要求： (1)画出树形流程图； (2)计算运算级数TP，处理机机数P、加速 比SP和效率EP的值。
• • • • •
29．用霍纳法则给定的表达式如下： E=a+b(c+def+h)+g 利用减少树高的办法加速运算，要求： (1)画出树形流程图； (2)计算运算级数TP、处理机数目P、加速 比SP和效率EP的值。
• 25.简述多处理机的操作系统中主从型操作系统的优缺点和适用场合。 • 答: 优点:硬件结构简单控制简单 • 缺点:对主机地可靠性要求高,灵活性差 • 适用场合:工作负荷固定，从处理机的能力明显低于主处理机 • 26.简述超标量处理机的工作方式和特点。 • 答：处理机采用多指令流水线，每个△t同时流出m条指令(称为度m). • 线处理机中配置多套功能部件，指令译码电路和多组总线，寄存器 也备有多个端 口和多组总线。程序运行时由指令译码部件检测顺序取 出的指令之间是否存在数据相关和 功能部件争用，将可并行的相邻指 令送往流水线。若并行度为1时，就逐条执行。 • 量流水机主要靠编译程序来优化编排指令的执行顺序，将可并行的 指令搭配成组，硬件不调整指令顺序，这样实现起来比较容易些。
• 20.多处理机的操作系统有__主从型___、___各 自独立型__和浮动型三类。 • 8.多处理机主要实现( D ) • A.指令级并行 B.操作级并行 • C.主存操作的并行 D.作业、任务间并行 • 20．多处理机的机间互连一般采用__________、 环形互连、交叉开关、__________或开关枢纽结 构等形式。 • 11．使用多处理机的主要目的是用多个处理机 ___并发_执行多个任务来提高__解题速度___。
• 27．在多处理机上，给定表达式为：E=a （b+c（d+e（f+gh））），利用减少树高 来尽可能加快运算速度，求 • （1）画出在3台处理机上并行运算的树形 流程图。 • （2）当处理机数P=3时，确定运算级数Tp、 单处理机级数T1、加速比SP和效率EP的值。
• 24．简述并行处理机与多处理机在结构灵 活性和程序并行性方面的差别。
ຫໍສະໝຸດ Baidu
• 27.在多处理机上，给定表达式为： E=a+b(c+def+g)+h，利用减少树高来尽可 能加快运算速度，要求 • (1)画出在3台处理机上并行运算的树形流程 图。 • (2)当处理机数P=3时，确定运算级数Tp， 单处理机级数T1，加速比Sp和效率Ep的值。
• • • • •
28.用霍纳法则给定的表达式如下： E=a(b+c(d+ef))+g 利用减少树高的办法加速运算，要求： (1)画出树形流程图； (2)计算运算级数TP，处理机机数P、加速 比SP和效率EP的值。
• • • • •
29．用霍纳法则给定的表达式如下： E=a+b(c+def+h)+g 利用减少树高的办法加速运算，要求： (1)画出树形流程图； (2)计算运算级数TP、处理机数目P、加速 比SP和效率EP的值。
• 25.简述多处理机的操作系统中主从型操作系统的优缺点和适用场合。 • 答: 优点:硬件结构简单控制简单 • 缺点:对主机地可靠性要求高,灵活性差 • 适用场合:工作负荷固定，从处理机的能力明显低于主处理机 • 26.简述超标量处理机的工作方式和特点。 • 答：处理机采用多指令流水线，每个△t同时流出m条指令(称为度m). • 线处理机中配置多套功能部件，指令译码电路和多组总线，寄存器 也备有多个端 口和多组总线。程序运行时由指令译码部件检测顺序取 出的指令之间是否存在数据相关和 功能部件争用，将可并行的相邻指 令送往流水线。若并行度为1时，就逐条执行。 • 量流水机主要靠编译程序来优化编排指令的执行顺序，将可并行的 指令搭配成组，硬件不调整指令顺序，这样实现起来比较容易些。
• 20.多处理机的操作系统有__主从型___、___各 自独立型__和浮动型三类。 • 8.多处理机主要实现( D ) • A.指令级并行 B.操作级并行 • C.主存操作的并行 D.作业、任务间并行 • 20．多处理机的机间互连一般采用__________、 环形互连、交叉开关、__________或开关枢纽结 构等形式。 • 11．使用多处理机的主要目的是用多个处理机 ___并发_执行多个任务来提高__解题速度___。