精选计算机系统结构复习.docxVIP

径有时间重叠 径有时间重叠 第一章计算机系统 结构的基本概念 ????从处理数据的角 度看，并行级别有位串 字串，位并字串，位片 串字并，全并行。位串 字串和位并字串基本上 构成了 SIMD。位片串 字并的例子有：相联处 理机 STARAN, MPP 全并行的例子有：阵列 处理机ILLIACIV 。 ????从加工信息的角 度看，并行级别有存储 器操作并行，处理器操 作步骤并行，处理器操 作并行，指令、任务、 作业并行。 ????存储器操作并行 是指可以在一个存储周 期内并行读出多个CPU 字的，采用单体多字、 多体单字或多体多字的 交叉访问主存系统，进 而采用按内容访问方 式，位片串字并或全并 行方式，在一个主存周 期内实现对存储器中大 量字的高速并行操作。 例子有并行存储器系 统，以相联存储器为核 心构成的相联处理机。 ????处理器操作步骤 并行是指在并行性概念 中引入时间因素，让多 个处理过程在时间上错 开，轮流重复地执行使 用同一套设备的各个部 分，加快硬件周转来赢 得速度。例子有流水线 处 理 机。 ????处理器操作并行 是指一个指令部件同时 控制多个处理单元，实 现一条指令对多个数据 的操作。擅长对向量、 数组进行处理。例子有 阵列处理机。 ????指令、任务、作业 并行是指多个独立的处 理机分别执行各自的指 令、任务、作业。例子 有多处理机，计算机网 络，分布处理系统。 ????并行性的开发途 (Time In terleav in g ),资源重复 (ResourceReplica t i o n ),资源共享 (ResourceShari ng ) ° ????时间重叠是指在 并行性概念中引入时间 因素，让多个处理过程 在时间上错开，轮流重 复地执行使用同一套设 备的各个部分，加快硬 件周转来赢得速度。例 子有流水线处理机。 ????资源重复是指一 个指令部件同时控制多 个处理单元，实现一条 指令对多个数据的操 作。例子有阵列处理机， 相联处理机。 ????资源共享是指用 软件方法让多个用户按 一定时间顺序轮流使用 同一套资源以提高资源 的利用率，从而提高系 统性能。例子有多处理 机，计算机网络，分布 处理系统。 ??SISD: —个指令部 件控制一个操作部件， 实现一条指令对一个数 据的操作。例子有传统 的单处理机？???SIMD: 一个指令部件同时控制 多个处理单元，实现一 条指令对多个数据的操 相联处理机。??MIMD: 多个独立的处理机分别 执行各自的指令、任务、 作业，实现指令、任务、 作业并行的多机系统， 是多个SISD的集合， 也称多倍SISD系统 (MSISD)。例子有多处 理机，计算机网络，分 布处理系统。 exerci s e s : 作。例子有阵列处理机,1.有一台经解释实现 的计算机，可以按功能 划分成4级，每一级为 了执行一条指令，需要 下一级的N条指令来解 释。如果执行第1级的 一条指令要Kns时间， 作。例子有阵列处理机, 那么执行第2、第3和 第4级的一条指令各需 要用多少时间？ 解答：??执行第2、第 3和第4级的一条指令 各需要 K N n s、 KNA2ns、KNA3ns 的时 间 。 有一个计算机系统 可按功能分成4级，每 级的指令互不相同，每 一级的指令都比其下一 级的指令在效能上强M 倍，即第i级的一条指 令能完成第i-1级的M 条指令的计算量。现若 需第i级的N条指令解 释第i+1级的一条指 程序需要运行Ks，冋在 第2、3和4级上一段 等效程序各需要运行多 长时间？ 答：？第2级上等效程 序需运行：(N/M)*Ks 。 第3级上等效程序需运 行： (N/M)*(N/M)*Ks 。第 4级上等效程序需运 行： (N/M)*(N/M)*(N/M )*Ks。 note:???? 由题意可 知：第i级的一条指令 能完成第i-1级的M条 指令的计算量。而现在 第i级有N条指令解释 第i+1级的一条指令， 那么，我们就可以用 N/M来表示N/M表示第 来完成第i级的计算 量。所以，当有一段第 1级的程序需要运行 Ks时，在第2级就需 要(N/M)Ks ，以此类推 2.硬件和软件在什么 意义上是等效的？在什 么意义上又是不等效 的？试举例说明。 答：软件和硬件在逻辑 功能上是等效的，原理 上，软件的功能可用硬 件或固件完成，硬件的 功能也可用软件模拟完 成。但是实现的性能价 格比，实现的难易程序 不同。 令，而有一段第1级的i+1级需(N/M)条指令????在DOS操作系统 时代，汉字系统是一个 重要问题，早期的汉字 系统的字库和处理程序 都固化在汉卡(硬件) 上,而随着 令，而有一段第1级的 i+1级需(N/M)条指令 3?试以实例说明计算 机系统结构、计算机组 成