02325计算机系统结构复习资料[整理].pdf

第一章　计算机系统结构的基 分布处理系统。 一级的 N 条指令来解释。如果 本概念 并行性的开发途径有时间 执行第 1级的一条指令要 Kns 从处理数据的角度看，并 重叠 (Time Interleaving)，时间，那么执行第 2、第 3和 行级别有位串字串，位并字串， 资源重复 (Resource 第 4 级的一条指令各需要用多 位片串字并，全并行。位串字 Replication)，资源共享 少时间？ 串和位并字串基本上构成了 (Resource Sharing)。 解答： 执行第 2、第 3和第 SIMD。位片串字并的例子有： 时间重叠是指在并行性概 4 级的一条指令各需要 相联处理机 STARAN，MPP。 念中引入时间因素，让多个处 KNns、KN^2ns、KN^3ns 的 全并行的例子有：阵列处理机 理过程在时间上错开，轮流重 时间。 ILLIAC IV。 复地执行使用同一套设备的各 1.有一个计算机系统可按功能 从加工信息的角度看，并 个部分，加快硬件周转来赢得 分成 4 级，每级的指令互不相 行级别有存储器操作并行，处 速度。例子有流水线处理机。 同，每一级的指令都比其下一 理器操作步骤并行，处理器操 资源重复是指一个指令部 级的指令在效能上强 M 倍，即 作并行，指令、任务、作业并 件同时控制多个处理单元，实 第 i 级的一条指令能完成第 i- 行。 现一条指令对多个数据的操作。 1级的 M 条指令的计算量。现 存储器操作并行是指可以 例子有阵列处理机，相联处理 若需第 i 级的 N 条指令解释第 在一个存储周期内并行读出多 机。 i+1 级的一条指令，而有一段 个 CPU 字的，采用单体多字、 资源共享是指用软件方法 第 1级的程序需要运行 Ks，问 多体单字或多体多字的交叉访 让多个用户按一定时间顺序轮 在第 2、3和 4 级上一段等效 问主存系统，进而采用按内容 流使用同一套资源以提高资源 程序各需要运行多长时间？ 访问方式，位片串字并或全并 的利用率，从而提高系统性能。 答： 第 2 级上等效程序需运 行方式，在一个主存周期内实 例子有多处理机，计算机网络， 行： (N/M)*Ks。第 3 级上等 现对存储器中大量字的高速并 分布处理系统。 效程序需运行： (N/M)*(N/M) 行操作。例子有并行存储器系 SISD:一个指令部件控制一 *Ks。第 4 级上等效程序需运 统，以相联存储器为核心构成 个操作部件，实现一条指令对 行： (N/M)*(N/M)*(N/M) 的相联处理机。 一个数据的操作。例子有传统 *Ks。 处理器操作步骤并行是指 的单处理机 SIMD:一个 note: 由题意可知：第 在并行性概念中引入时间因素， 指令部件同时控制多个处理单 i 级的一条指令能完成第 i-1 让多个处理过程在时间上错开， 元，实现一条指令对多个数据 级的 M 条指令的计算量。而现 轮流重复地