081201计算机系统结构
081201计算机系统结构①101政治理论②201英语③301数学一④848数据结构与计算机原理
01现代计算机体系结构
02计算机检测与控制
03计算机网络与通信
04计算机在医学工程中的应用技术
05嵌入式系统及其应用
081202计算机软件与理论①101政治理论②201英语③301数学一④848数据结构与计算机原理
01系统软件与并行计算环境 02数据库理论与技术
03软件工程与面向对象技术 04信息安全与密码技术
05智能规划与计算理论
06计算模型与分布式计算
081203计算机应用技术①101政治理论②201英语③301数学一④848数据结构与计算机原理
01人工智能
02计算机视觉与图像处理
03计算机网络技术
04计算机检测与控制
05计算机在医学工程中的应用
技术
06LINUX开发及应用
07数据库技术
132电子工程系40
070208无线电物理①101政治理论②201英语③615普
通物理学（含热、力、光、电）④
863高等数学（电子系）
615普通物理学考试科
目同物理系。
05自由空间光通信技术与器件 06光纤与集成光波导数值分析 07微波光子学新技术
08电磁兼容及电磁干扰
09光纤技术及其在光通信与光传感方面的应用
080300光学工程①101政治理论②201英语③301数学一④849光电子技术
01新型激光技术与显示
02光纤器件及其应用
03光机电一体化
04光通信技术与系统的研究 05LED照明工程
06光子晶体
080901物理电子学①101政治理论②201英语③301数学一④846电子线路（含模拟和数字）
05激光技术
06光纤器件及其应用 07纳微光电材料和器件
080902电路与系统①101政治理论②201英语③301数学一④846电子线路（含模拟和数字）
①101政治理论②201英语③301数学一④848数据结构与计算机原理
01系统软件与并行计算环境 02数据库理论与技术
03软件工程与面向对象技术 04信息安全与密码技术
05智能规划与计算理论
06计算模型与分布式计算
081203计算机应用技术①101政治理论②201英语③301数学一④848数据结构与计算机原理
01人工智能
02计算机视觉与图像处理
03计算机网络技术
04计算机检测与控制
05计算机在医学工程中的应用技术
06LINUX开发及应用
07数据库技术
132电子工程系40
070208无线电物理①101政治理论②201英语③615普
通物理学（含热、力、光、电）④
863高等数学（电子系）
615普通物理学考试科
目同物理系。
05自由空间光通信技术与器件 06光纤与集成光波导数值分析 07微波光子学新技术
08电磁兼容及电磁干扰
09光纤技术及其在光通信与光传感方面的应用
080300光学工程①101政治理论②201英语③301数学一④849光电子技术
01新型激光技术与显示
02光纤器件及其应用
03光机电一体化
04光通信技术与系统的研究 05LED照明工程
计算机体系结构第五章练习题参考解答
第 五 章 5.34 在一个采用组相联映象方式的Cache 存储系统中，主存由B 0～B 7共8块组成，Cache 有2组，每组2块，每块大小为16B 。在一个程序执行过程中，访存的主存块地址流为：B 6，B 2，B 4，B 1，B 4，B 6，B 3，B 0，B 4，B 5，B 7，B 3。 (1)写出主存地址的格式，并标出各字段的长度。 (2)写出Cache 地址的格式，并标出各字段的长度。 (3)指出主存与Cache 之间各个块的映象关系。 (4)若Cache 的4个块号为C 0、C 1、C 2和C 3，列出程序执行过程中的Cache 块地址流。 (5)若采用FIFO 替换算法，计算Cache 的块命中率。 (6)若采用LRU 替换算法，计算Cache 的块命中率。 (7)若改为全相联映象方式，再做(5)和(6)。 (8)若在程序执行过程中，每从主存装入一块到Cache ，平均要对这个块访问16次，计算在这种情况下的Cache 命中率。 解：（1）（2）采用组相联映象时，主存和Cache 地址的格式分别为： 主存按Cache 的大小分区，现主存有8个块，Cache 有2×2=4个块，则主存分为8/4=2 个区，区号E 的长度为1位。又每区有2个组，则组号G 、g 的长度都为1位。而每组有2个块，则块号B 、b 的长度又都为1位。每块大小为16个存储字，故块内地址W 、w 的长度都为4位。 （3）根据组相联映象的规则，主存块0～7与Cache 块0～3之间的映象关系为：主存块0、1、4、5与Cache 块0、1之间全相联，主存块2、3、6、7与Cache 块2、3之间全相联。 （4）根据组相联映象的规则，该主存块地址流相应的一种Cache 块地址流如下表所示（组内替换算法为FIFO ）。 时间： 1 2 3 4 5 6 7 8 9 10 11 12 主存块地址流： B 6 B 2 B 4 B 1 B 4 B 6 B 3 B 0 B 4 B 5 B 7 B 3 Cache 块地址流： C 2 C 3 C 0 C 1 C 0 C 2 C 2 C 0 C 0 C 0 C 3 C 2 （5）组内替换算法采用FIFO 时，Cache 块0～3的使用过程如下表所示。 时间： 1 2 3 4 5 6 7 8 9 10 11 12 主存块地址流： B 6 B 2 B 4 B 1 B 4 B 6 B 3 B 0 B 4 B 5 B 7 B 3 Cache 块0 Cache 块1 Cache 块2 Cache 块3 命中 命中 命中 可见命中三次，Cache 块命中率为H i = 3/12 = 0.25。 （6）组内替换算法采用LRU 时，Cache 块0～3的使用过程如下表所示。
北邮研究生 高级计算机系统结构
计算机系统结构的发展历程 课程：高级计算机系统结构 姓名： 学号： 班级：
2015年12月 一、计算机系统结构 随着当今社会和科技的飞速发展，自四十年代计算机问世以来，计算机科学更是发展迅速，应用领域不断扩展计算机的普及和广泛应用，现代社会正朝着高度信息化，自动化方向发展。计算机逐渐成为社会必不可少的支柱力量。 计算机系统是按人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的机器系统。计算机是脑力的延伸和扩充，是近代科学的重大成就之一。计算机系统由硬件系统和软件系统组成。前者是借助电、磁、光、机械等原理构成的各种物理部件的有机组合，是系统赖以工作的实体。后者是各种程序和文件，用于指挥全系统按指定的要求进行工作。 而计算机系统结构是计算机的的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性，就是计算机的概念性结构和功能特性，主要研究计算机系统的基本工作原理，以及在硬件、软件界面划分的权衡策略，建立完整的、系统的计算机软硬件整体概念。其也称为计算机体系结构，它是由计算机结构外特性，内特性，微外特性组成的。经典的计算机系统结构的定义是指计算机系统多级层次结构中机器语言机器级的结构，它是软件和硬件/固件的主要交界面，是由机器语言程序、汇编语言源程序和高级语言源程序翻译生成的机器语言目标程序能在机器上正确运行所应具有的界面结构和功能。 以最常见的冯诺依曼计算机为例，计算机系统结构包含了以下几个方面： 1.指令集架构（Instruction set architecture；简称ISA）：被视为一种机器语言， 包含了许多相关的指令集（存储器定址、处理器控制，寄存器控制等等……）。 2.微体系结构/微架构（Microarchitecture）或称计算机组织（Computer
计算机体系结构论文
计算机体系结构论文 论文题目：计算机系统结构中多处理机技术姓名：XXX 班级：XXX 学号：XXXX
摘要：多处理机是指能同时执行多个进程的计算机系统.多处理机通过共享的主存或输入/输出子系统或高速通信网络进行通信。利用多台处理机进行多任务处理，协同求解一个大而复杂的问题来提高速度，或者依靠冗余的处理机及其重组能力来提高系统的可靠性、适应性和可用行。该文介绍了微处理器的发展、多处理机的总线以及处理机系统中通信和存储技术的发展和两种特殊的多处理机系统结构，以及现今几种典型的并行计算机体系结构及处理机分配与调度策略。而本篇论文主要根据所阅读的文章进行扩展延伸，主要介绍了多处理机技术，它的总线以及分配调度方面。 关键字：多处理机；体系结构；总线；调度 引言： 微电子技术和封装技术的进步，使得高性能的VLSI微处理器得以大批量生产，性能价格比不断合理，这为并行多处理机的发展奠定了重要的物质基础。计算机系统性能增长的根本因素有两个：一个是微电子技术，另一个是计算机体系结构技术。五十年代以来，人们先后采用了先行控制技术、流水线技术、增加功能部件甚至多机技术、存储寻址和管理能力的扩充、功能分布的强化、各种互联网络的拓扑结构以及支持多道、多任务的软件技术等_系列并行处理技术，提高计算机处理速度，增强系统性能。多处理机体系结构是计算机体系结构发展中的一个重要内容，已成为并行计算机发展中人们最关注的结构。 多处理机的介绍： 多处理机是指能同时执行多个进程的计算机系统。 由于超大规模集成电路(VLSI)技术迅速发展的结果，多处理技术能够充分地发挥高性能的32位微处理机的有效性，用大量低价格的部件配置高性能的计算机结构系统.以典型的
2014.04 计算机系统结构 02325 真题和答案
2014年4月高等教育自学考试全国统一命题考试 计算机系统结构试题 课程代码：02325 选择题部分 一、单项选择题（本大题共10小题，每小题1分，共10分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均不得分。 1.以下能够直接执行微指令的是 A.汇编程序 B.编译程序 C.硬件 D.固件 2.系列机软件应做到 A.向前兼容，并向上兼容 B.向后兼容，力争向上兼容 C.向下兼容，并向前兼容 D.向后兼容，力争向下兼容 3.在浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是 A.截断法 B.舍入法 C.ROM查表法 D.恒置“l”法 4.在IBM370系统中，支持操作系统实现多进程公用区管理最有效的指令是 A.“测试与置定”指令 B.“比较与交换”指令 C.“执行”指令 D.“程序调用”指令 5.采用组相联映像、LRU替换算法的Cache存储器，不．影响Cache命中率的方法是 A.增加Cache中的块数 B.增大组的大小 C.增大主存容量 D.增大块的大小 6.采用组相联映像的Cache存储器，可用于地址变换的方法是 A.目录表法 B.比较对法 C.页表法 D.堆栈法 7.ILLIAC-IV阵列处理机中，PE之间所用的互连函数是 A.PM2±0和PM2±3 B.Cube0和Cube l C.Shuffle D.PM2±2 8.并行处理机有16个处理单元，编号为0～l5，采用shuffle单级网络互连，与13号处理单元相连的处理单元的编号是 A.15 B.11 C.9 D.7 9.间接二进制n方体网络是一种 A.多级混洗交换网络 B.单级立方体网络 C.多级全排列网络 D.多级立方体网络 10.多处理机程序段的指令之间存在数据反相关时，下列说法正确的是 A.不能并行 B.适当同步控制，可以并行 C.可以交换串行 D.若指令满足交换律，可以交换串行 非选择题部分 注意事项： 用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
计算机系统结构_第五章练习 答案
第五章练习 1、描述计算机系统流水线的性能指标有哪些？其定义和定量表达式是什么？ 指标主要有吞吐率、加速比、效率。 (1)吞吐率：在单位时间内流水线所完成的任务数量或输出的结果数量。 基本公式：TP=n/Tk，其中，n是任务数，Tk是处理完成n个任务所用的时间。 各个功能段执行时间均相等,输入连续n个任务的一条k段线性流水线的实际吞吐率为：TP=n/[(k+n-1) ?t] (2)加速比：完成一批任务，不使用流水线所用的时间与使用流水线所用的时间之比。 基本公式：S=T0/Tk，其中，T0为不使用流水线所用的时间，Tk为使用流水 线的执行时间。 各个功能段执行时间均相等的一条K段流水线完成n个连续任务时的实际加速比为：s=k*n*?t/[(k+n-1) ?t]=k*n/( k+n-1). (3)效率：指流水线的设备利用率。 在时空图上，流水线的效率定义为n个任务占用的时空区与k个功能段总的时空区之比。即：E=T0/(k*Tk) 各个功能段执行时间均相等,输入连续n个任务的一条k段线性流水线的效率为：E=n/(k+n-1) 2、假设某个流水线由4个功能部件组成，每个功能部件的执行时间都为?t。当 连续输入10个数据后，停顿5?t，又连续输入10个数据，如此重复。 画出时空图，计算流水线的实际吞吐率，加速比和效率。 总时间：Tk=[（4+10-1）+2] *?t*n =15n*?t 实际吞吐率:TP=N/Tk=10n/(15n*?t)=2/(3?t) 不使用流水线所用的时间为T0=4*N*?t =40n*?t 加速比：S=T0/Tk=2.67 效率：E=T0/(k*Tk)=0.67
02325计算机系统结构复习资料
02325计算机系统结构复习资料
第一章计算机系统结构的基本概念 从处理数据的角度看，并行级别有位串字串，位并字串，位片串字并，全并行。位串字串和位并字串基本上构成了SIMD。位片串字并的例子有：相联处理机STARAN，MPP。全并行的例子有：阵列处理机ILLIAC IV。 从加工信息的角度看，并行级别有存储器操作并行，处理器操作步骤并行，处理器操作并行，指令、任务、作业并行。 存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的，采用单体多字、多体单字或多体多字的交叉访 问主存系统，进而采用按 内容访问方式，位片串字 并或全并行方式，在一个 主存周期内实现对存储器 中大量字的高速并行操 作。例子有并行存储器系 统，以相联存储器为核心 构成的相联处理机。 处理器操作步骤并 行是指在并行性概念中引 入时间因素，让多个处理 过程在时间上错开，轮流 重复地执行使用同一套设 备的各个部分，加快硬件 周转来赢得速度。例子有 流水线处理机。 处理器操作并行是 指一个指令部件同时控制 多个处理单元，实现一条 指令对多个数据的操作。 擅长对向量、数组进行处 理。例子有阵列处理机。 指令、任务、作业 并行是指多个独立的处理 机分别执行各自的指令、 任务、作业。例子有多处 理机，计算机网络，分布 处理系统。 并行性的开发途径 有时间重叠(Time Interleaving)，资源 重复(Resource Replication)，资源 共享(Resource Sharing)。 时间重叠是指在并 行性概念中引入时间因 素，让多个处理过程在时 间上错开，轮流重复地执 行使用同一套设备的各个 部分，加快硬件周转来赢 页脚内容37
计算机系统结构发展历程及未来展望
计算机系统结构发展历程及未来展望 一、计算机体系结构 什么是体系结构 经典的关于“计算机体系结构（computer A 按照计算机系统的多级层次结构，不同级程序员所看到的计算机具有不同的属性。一般来说，低级机器的属性对于高层机器程序员基本是透明的，通常所说的计算机体 系结构主要指机器语言级机器的系统结构。计算机体系结构就是适当地组织在一起的 一系列系统元素的集合，这些系统元素互相配合、相互协作，通过对信息的处理而完 成预先定义的目标。通常包含的系统元素有：计算机软件、计算机硬件、人员、数据库、文档和过程。其中，软件是程序、数据库和相关文档的集合，用于实现所需要的 逻辑方法、过程或控制；硬件是提供计算能力的电子设备和提供外部世界功能的电子 机械设备(例如传感器、马达、水泵等)；人员是硬件和软件的用户和操作者；数据库 是通过软件访问的大型的、有组织的信息集合；文档是描述系统使用方法的手册、表格、图形及其他描述性信息；过程是一系列步骤，它们定义了每个系统元素的特定使 用方法或系统驻留的过程性语境。 体系结构原理 计算机体系结构解决的是计算机系统在总体上、功能上需要解决的问题，它和计 算机组成、计算机实现是不同的概念。一种体系结构可能有多种组成，一种组成也可 能有多种物理实现。 计算机系统结构的逻辑实现，包括机器内部数据流和控制流的组成以及逻辑设计等。其目标是合理地把各种部件、设备组成计算机，以实现特定的系统结构，同时满足所 希望达到的性能价格比。一般而言，计算机组成研究的范围包括：确定数据通路的宽度、确定各种操作对功能部件的共享程度、确定专用的功能部件、确定功能部件的并 行度、设计缓冲和排队策略、设计控制机构和确定采用何种可靠技术等。计算机组成 的物理实现。包括处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，信号传输技术，电源、冷却及装配 等技术以及相关的制造工艺和技术。 主要研究内容 1·机内数据表示：硬件能直接辨识和操作的数据类型和格式 2·寻址方式：最小可寻址单位、寻址方式的种类、地址运算 3·寄存器组织：操作寄存器、变址寄存器、及专用寄存器的定义、数量和使用规则 4·：指令的操作类型、格式、指令间排序和控制机构 5·：最小编址单位、编址方式、容量、最大可编址空间 6·中断机构：中断类型、中断级别，以及中断响应方式等
计算机组成与设计第五版答案
计算机组成与设计（2010年机械工业出版社出版的图书）: 《计算机组成与设计》是2010年机械工业出版社出版的图书，作者是帕特森(DavidA.Patterson）。该书讲述的是采用了一个MIPS 处理器来展示计算机硬件技术、流水线、存储器的层次结构以及I/O 等基本功能。此外，该书还包括一些关于x86架构的介绍。 内容简介： 这本最畅销的计算机组成书籍经过全面更新，关注现今发生在计算机体系结构领域的革命性变革：从单处理器发展到多核微处理器。此外，出版这本书的ARM版是为了强调嵌入式系统对于全亚洲计算行业的重要性，并采用ARM处理器来讨论实际计算机的指令集和算术运算。因为ARM是用于嵌入式设备的最流行的指令集架构，而全世界每年约销售40亿个嵌入式设备。 采用ARMv6（ARM 11系列）为主要架构来展示指令系统和计算机算术运算的基本功能。 覆盖从串行计算到并行计算的革命性变革，新增了关于并行化的一章，并且每章中还有一些强调并行硬件和软件主题的小节。 新增一个由NVIDIA的首席科学家和架构主管撰写的附录，介绍了现代GPU的出现和重要性，首次详细描述了这个针对可视计算进行了优化的高度并行化、多线程、多核的处理器。 描述一种度量多核性能的独特方法——“Roofline model”，自带benchmark测试和分析AMD Opteron X4、Intel Xeo 5000、Sun Ultra SPARC T2和IBM Cell的性能。
涵盖了一些关于闪存和虚拟机的新内容。提供了大量富有启发性的练习题，内容达200多页。 将AMD Opteron X4和Intel Nehalem作为贯穿《计算机组成与设计:硬件/软件接口(英文版·第4版·ARM版)》的实例。 用SPEC CPU2006组件更新了所有处理器性能实例。 作者简介： David A.Patterson，加州大学伯克利分校计算机科学系教授。美国国家工程研究院院士。IEEE和ACM会士。曾因成功的启发式教育方法被IEEE授予James H.Mulligan，Jr教育奖章。他因为对RISC 技术的贡献而荣获1 995年IEEE技术成就奖，而在RAID技术方面的成就为他赢得了1999年IEEE Reynold Johnson信息存储奖。2000年他~13John L.Hennessy分享了John von Neumann奖。 John L.Hennessy，斯坦福大学校长，IEEE和ACM会士。美国国家工程研究院院士及美国科学艺术研究院院士。Hennessy教授因为在RISC技术方面做出了突出贡献而荣获2001年的Eckert-Mauchly奖章.他也是2001年Seymour Cray计算机工程奖得主。并且和David A.Patterson分享了2000年John von Neumann奖。
(自考02325李学干版)计算机系统结构课后习题
第二章 数据表示与指令系统 1.数据结构和机器的数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？ 答： 数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。 数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。 除基本数据表示不可少外，高级数据表示的引入遵循以下原则： （1）看系统的效率有否提高，是否养活了实现时间和存储空间。 （2）看引入这种数据表示后，其通用性和利用率是否高。 2.标志符数据表示与描述符数据表示有何区别？描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同？ 答： 标志符数据表示与描述符数据表示的差别是标志符与每个数据相连，合存于同一存储单元，描述单个数据的类型特性;描述符是与数据分开存放，用于描述向量、数组等成块数据的特征。 描述符数据表示为向量、数组的的实现提供了支持，有利于简化高级语言程序编译中的代码生成，可以比变址法更快地形成数据元素的地址。但描述符数据表示并不支持向量、数组数据结构的高效实现。而在有向量、数组数据表示的向量处理机上，硬件上设置有丰富的赂量或阵列运算指令，配有流水或阵列方式处理的高速运算器，不仅能快速形成向量、数组的元素地 址，更重要的是便于实现把向量各元素成块预取到中央处理机，用一条向量、数组指令流水或同时对整个向量、数组高速处理．如让硬件越界判断与元素 运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要 高效的多。 3.堆栈型机器与通用寄存器型机器的主要区别是什么？堆栈型机器系统结构为程序调用哪些操作提供了支持？ 答： 通用寄存器型机器对堆栈数据结构实现的支持是较差的。表现在： (1)堆栈操作的指令少，功能单一；(2)堆栈在存储器内，访问堆栈速度低；(3)堆栈通常只用于保存于程序调用时的返回地址，少量用堆栈实现程序间的参数传递。 而堆栈型机器则不同，表现在：(1)有高速寄存器组成的硬件堆栈，并与主存中堆栈区在逻辑上组成整体，使堆栈的访问速度是寄存器的，容量是主存的；(2)丰富的堆栈指令可对堆栈中的数据进行各种运算和处理；(3)有力地支持高级语言的编译；(4)有力地支持子程序的嵌套和递归调用。 堆栈型机器系统结构有力地支持子程序的嵌套和递归调用。在程序调用时将返回地址、条件码、关键寄存器的内容等全部压入堆栈，待子程序返回时，再从堆栈中弹出。 4.设某机阶值6位、尾数48位，阶符和数符不在其内，当尾数分别以2、8、16为基时，在非负阶、正尾数、规格化数情况下，求出其最小阶、最大阶、阶的个数、最小尾数值、最大尾数值、可表示的最小值和最大值及可表示的规格化数的总个数。 解： 依题意知：p=6 m=48 rm=2, 8, 16，m'=m/log2(rm)，列下表： note: 可表示的最 小值=rm^(最小阶)*最小尾数值 =rm^0*rm^(-1)=rm^(-1); 可表示的最大值=rm^(最大阶)*最大尾数值 =rm^(2^p-1)*(1-rm^(-m')); 可表示的尾数的个数=rm^m'*(rm-1)/rm; 可表示的规格化数的个数=阶的个数*尾数的个数 =2^p*rm^m'*(rm-1)/rm 。 5.（1）浮点数系统使用的阶基rp=2,阶值位数p=2,尾数基值rm=10，以 rm 为基的尾数位数m''=1,按照使用的倍数来说，等价于m=4, 试计算在 非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。 （2）对于rp=2,p=2,rm=4,m'=2,重复以上计算。 解： 依题意列下表： 题中“按照使用的倍数来说，等价于m=4,” 这个m=4,因为2^3<10<2^4,等价为实际要4个二进制位，表示RM=10为基的一位 由4位数（其中最低位为下溢附加位）经ROM 查表舍入法，下溢处理成位结果，设计使下溢处理平均误差接近于零的ROM 表，列出ROM 编码表
计算机体系结构试题及答案版本
计算机体系结构试题及答案 1、计算机高性能发展受益于：(1) 电路技术的发展；(2) 计算机体系结构技术的发展。 2、层次结构：计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为特征。第六级：应用语言虚拟机-> 第五级：高级语言虚拟机-> 第四级：汇编语言虚拟机-> 第三级：操作系统虚拟机->第二级：机器语言(传统机器级) -> 第一级：微程序机器级。 3、计算机体系结构：程序员所看到的计算机的属性，即概括性结构与功能特性。 4、透明性：在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的概念称为透明性。 5、Amdahl 提出的体系结构是指机器语言级程序员所看见的计算机属性。 6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定，也就是指令集的设计，该界面之上由软件的功能实现，界面之下由硬件和固件的功能来实现。 7、计算机组织是计算机系统的逻辑实现；计算机实现是计算机系统的物理实现。
8、计算机体系结构、计算机组织、计算机实现的区别和联系？ 答：一种体系结构可以有多种组成，一种组成可以有多种物理实现，体系结构包括对组织与实现的研究。 9、系列机：是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。 10、软件兼容：即同一个软件可以不加修改地运行于系统结构相同的 各机器，而且它们所获得的结果一样，差别只在于运行时间的不同。 11、兼容机：不同厂家生产的、具有相同体系结构的计算机。 12、向后兼容是软件兼容的根本特征，也是系列机的根本特征。 13、当今计算机领域市场可划分为：服务器、桌面系统、嵌入式计算三大领域。 14、摩尔定律：集成电路密度大约每两年翻一番。 15、定量分析技术基础（1）性能的评测：（a）响应时间：从事件开始到结束之间的时间；计算机完成某一任务所花费的全部时间。（b）流量：单位时间内所完成的工作量。（c ）假定两台计算机x 、y；x 比y 快意思为：对于给定任务，x 的响应时间比y少。x的性能是y的几倍是指：响应时间x / 响应时间y = n ，响应时间与性能成反比。
计算机系统结构 第一章自考练习题答案教学内容
第一章计算机系统结构的基本概念 历年真题精选 1. 下列对系统程序员不透明的是（）。 A. 乘法器 B. 先行进位链 C. 指令缓冲器 D. 条件码寄存器2．“从中间开始”设计的“中间”目前多数是在（ D ）。 A. 微程序机器级与汇编语言机器级之间 B. 操作系统机器级与汇编语言机器级之间 C. 传统机器语言机器级与微程序机器级之间 D. 传统机器语言机器级与操作系统机器级之间 3. 开发计算机系统结构并行性的主要技术途径有时间重叠、（资源重复）和（资源 共享）。 4. 计算机系统弗林分类法，把计算机系统分成单指令流单数据流（SISD）、单指令流多数 据流（SIMD）、（多指令流单数据流（MISD））和（多指令流多数据流（MIMD））四大类。 5. 设计指令系统时，以乘法运算为例，简述系统结构设计、计算机组成设计、计算机实现 各应考虑的问题。（P4） 6. 实现软件移植的途径有哪些？各受什么限制？（P14） 同步强化练习 一．单项选择题。 1. 实现汇编语言源程序变换成机器语言目标程序是由（ C ）。 A. 编译程序翻译 B. 编译程序解释 C. 汇编程序翻译 D. 汇编程序解释
2. 系列机软件应做到（ B ） A. 向前兼容，并向下兼容 B. 向后兼容，力争向上兼容 C. 向前兼容，并向上兼容 D. 向后兼容，力争向下兼容 3. 在计算机系统多级层次结构中，机器级由低到高，相对顺序正确的应当是（ B ）。 A. 传统机器语言、汇编语言、操作系统 B. 微程序、传统机器语言、高级语言 C. 高级语言、汇编语言、传统机器语言 D. 传统机器语言、应用语言、高级语言 4. 可以直接执行微指令的是（ C ）。 A. 编译程序 B. 微程序 C. 硬件 D. 汇编程序 5. 计算机系统结构不包括（ A ）。 A. 主存速度 B. 数据表示 C. 机器工作状态 D. 信息保护 6. 对计算机系统结构透明的是（）。 A. 是否使用通道型I/0处理机 B. 虚拟存储器 C. 字符行运算指令 D. VLSI技术 7. 在主存设计上，属计算机系统结构考虑的应是（ C ）。 A. 频宽的确定 B. 多体交叉还是单体 C. 容量和编址单位 D. 用MOS还是TTL 8. 计算机组成设计不考虑（ B ）。 A. 缓冲技术 B. 功能部件的集成度 C. 专用部件设置 D. 控制机构的组成 9. 下列说法中不正确的是（ D ） A. 硬件的生产费用比软件的生产费用高 B.软件设计费用比软件重复生产费用高 C. 硬件功能只需实现一次而软件功能可能要多次重复实现 D. 硬件实际费用比软件设计费用低
计算机系统结构自考2002-2015真题及答案(02325 历年试题全带答案)
全国2002年4月高等教育自学考试 一、单项选择题(每小题1分，共10分)在每小题的四个备答案中有一个正确的答案，将正确答案的序号写 在题干后的括号内) 1.计算机使用的语言是( B) A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令 2.动态数据流机最突出的特点是使( C) A.数据流令牌无标号 B.需要程序记数器来实现 C.令牌带上标号 D.同步由门(Latch)寄存器来实现 3.多处理机上两个程序段之间若有先写后读的数据相关，则( B ) A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 4.多处理机的各自独立型操作系统( D ) A.要求管理程序不必是可再入的 B.适合于紧耦合多处理机 C.工作负荷较平衡 D.有较高的可靠性 5.输入输出系统硬件的功能对( B )是透明的。 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 6.“启动I/O”指令是主要的输入输出指令，是属于( B) A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 7.全相联地址映象是指( A) A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入 8.( C )属于MIMD系统结构。 A.各处理单元同时受同一个控制单元的管理 B.各处理单元同时接受同一个控制单元送来的指令 C.松耦合多处理机和多计算机 D.阵列处理机 9.设16个处理器编号分别为0，1，2，…，15用Cube3互联函数时，第10号处理机与第( D)号处理机 相联。 A.11 B.8 C.14 D.2 10.若输入流水线的指令既无局部性相关，也不存在全局性相关，则( A) A.可获得高的吞吐率和效率 B.流水线的效率和吞吐率恶化 C.出现瓶颈 D.可靠性提高 二、填空题(每空1分，共20分) 11.标志符与每个数据相连，合存于__同一存储单元_____，用于描述单个数据的___类型特征____。 12.总线仲裁算法有：静态优先级算法、固定时间片算法、__动态优先级_____算法和___先来先服务____算法。 13.计算机仿真用___微程序____解释，计算机模拟用___机器语言____解释。 14.按弗林(Michael J.Flynn)的观点，计算机系统可分为单指令流单数据流、__单指令流多数据流_____、多 指令流单数据流和___多指令流多数据流____四大类。 15.要实现两条指令在时间上重叠解释，首先需要付出___空间代价____，其次，要处理好指令之间可能存 在的__关联_____。 16.与重叠机器一样，流水机器在遇到___转移____指令，尤其是___条件转移____指令时，效率也会显著下 降。 17.超长指令字(VLIW)结构是将___水平型微码____和__超标量处理_____两者相结合。 18.互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD互连网络多采用___线路____交换， 多处理机常采用___包____交换。 19.数据流机采用___数据驱动____，执行的操作序列取决于输入数据的可用性；归约机则采用___需求驱动 ____，执行的操作序列取决于对数据的要求，对数据的需求又来源于函数式程序设计语言对表达式的归纳。 20.输入输出系统包括输入输出设备、设备___控制器____及与输入输出操作有关的__软硬_____件。
计算机系统结构李学干版习题答案
第一章 1- 1如有一个经解释实现的计算机，可以按功能划分成4级。每一级为了执行一条指令需要下一级的N条指令解释。若执行第1级的一条指令需K ns时间，那么执行第2、3、4级的一条指令各需要多少时间？ 答：执行第2、3、4级的一条指令各需KN ns、(N*N)*K ns、(N*N*N)*K ns 的时间。 1- 2操作系统机器级的某些指令就用传统机器级的指令，这些指令可以用微程序直接解释实现，而不必有操作系统自己来实现。更具你对1-1题的回答，你认为这样做有哪些好处？ 答：这样做，可以加快操作系统中操作命令解释的速度，同时也节省了存放解释操作命令这部分解释程序所占的存储空间，简化了操作系统机器级的设计，也有利于减少传统机器级的指令条数。 1- 3有一个计算机系统可按功能分成4级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。 现若需第i级的N条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行Ks，问在第2、3和4级上一段等效程序各需要运行多长时间？ 答：第2级上等效程序需运行：(N/M)*Ks。第3级上等效程序需运行：(N/M)*(N/M)*Ks。 第4级上等效程序需运行：(N/M)*(N/M)*(N/M)*Ks。 1- 4硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。 答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。但是实现的性能价格比，实现的难易程序不同。
例如，编译程序、操作系统等许多用机器语言软件子程序实现的功能完全可以用组合电路硬件或微程序固件来解释实现。它们的差别只是软件实现的速度慢，软件的编制复杂，编程工作量大，程序所占的存储空间量较多，这些都是不利的；但是，这样所用硬件少，硬件实现上也就因此而简单容易，硬件的成本低，解题的灵活性和适应性较好，这些都是有利的。 又如，乘除法运算可以经机器专门设计的乘法指令用硬件电路或乘除部件来实现。向量、数组运算在向量处理机中是直接使用向量、数组类指令和流水或陈列等向量运算部件的硬件方式来实现的，但在标量处理机上也可以通过执行用标量指令组成的循环程序的软件方式来完成。 浮点数运算可以直接通过设置浮点运算指令用硬件来实现，也可以用两个定点数分别表示浮点数的阶码和尾数，通过程序方法把浮点数阶码和尾数的运算映像变换成两个定点数的运算，用子程序软件的方式实现。十进制数的运算可以通过专门设置十进制数运算类指令和专门的十进制运算部件硬的方式来完成，或者通过设置BCD数的表示和若干BCD数运算的校正指令来软硬结合地实现，也可以先经十转二的数制转换子程序将十进制数转成二进制数，再用二进制运算类指令运算，所得结果又调用二转十的数制转换子程序转换成十进制数结果，用全软件的方式实现。 1- 5试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。 答：计算机系统结构、计算机组成、计算机实现互不相同，但又相互影响。 （1）计算机的系统结构相同，但可采用不同的组成。如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。从汇编语言、机器语言程序设计者看到的概念性结构相同，均是由中央处理机/主存，通道、设备控制器，外设4级构成。其中，中央处理机都有相同的机器指令和汇编指令系统，只是指令的分析、执行在低档机上采用顺序进行，在高档机上采用重叠、流水或其它并行处理方式。
02325自考计算机系统结构题库及答案
02325计算机系统结构自考题库及答案计算机系统结构单选题 1.对应用程序员不透明的是( ) A A.条件码寄存器 B.乘法器 C.指令缓冲器 D.先行进位链 2.汇编语言源程序变换成机器语言目标程序是经____来实现的( ) B A.编译程序解释 B.汇编程序翻译 C.汇编程序解释 D.编译程序翻译 3.属计算机系统结构考虑的应是( ) D A.主存采用多体交叉还是单体 B.主存频宽的确定 C.主存采用MOS 还是TTL D.主存容量和编址方式
4."从中间开始设计的""中间""目前多数是在( )" C A.传统机器语言机器级与微程序机器级之间 B.微程序机器级与汇编语言机器级之间 C.传统机器语言机器级与操作系统机器级之间 D.操作系统机器级与汇编语言机器级之间5.多处理机主要实现的是( ) D A.操作步骤的并行 B.指令级并行 C.操作级并行 D.任务级并行 6.直接执行微指令的是( ) B A.编译程序 B.硬件 C.微指令程序 D.汇编程序 7.从计算机系统结构上讲,机器语言程序员所看到的机器属性是( ) A A.编程要用到的硬件组织 B.计算机各部件的硬件实现
C.计算机硬件的全部组成 D.计算机软件所要完成的功能 8.尾数下溢处理平均误差可调整到零的方法是( ) D " A.恒置""1""法" B.舍入法 C.截断法 D.ROM 查表法 9.变址寻址的主要作用是( ) A A.支持向量、数组的运算寻址 B.支持操作系统中的进程调度 C.支持访存地址的越界检查 D.支持程序的动态再定位 10.在IBM370 系统中,支持操作系统实现多进程共用公用区管理最有效的指令是( ) B A.程序调用楷令 B.比较与交换指令 C.测试与置定指令
计算机系统结构的研究现状
计算机系统结构的研究现状 课程：计算机系统结构 学号： 班级： 姓名：
计算机体系结构是选择并相互连接硬件组件的一门科学和艺术，在人们不断探索研究的过程中，一直在追求计算机的功能、性能、功率以及花费的高度协调，以期达到各方面的最佳状态，在花费、能量、可用性的抑制下，实现计算机的多功能、高性能、低功率、少花费的一个新时代。根据当前体系结构的发展现状，要实现以上全部要求的一台计算机，还存在着诸多的限制条件，包括逻辑上的以及硬件上的。计算机的体系结构范围很广，定义也很宽泛，它包含了指令集的设计、组织、硬件与软件的边界问题等等，同时涉及了应用程序、技术、并行性、编程语言、接口、编译、操作系统等很多方面。作为各项技术发展的中心，体系结构一直在不断地朝前发展。 纵观计算机体系结构一路发展的历史，从60年代中期以前，最早的体系结构发展的早期时代，计算机系统的硬件发展很快，通用硬件已经很普遍，但是软件的发展却很滞后，刚刚起步，还没有通用软件的概念。从60年代中期到70年代中期，体系结构有了很大进步。多道程序、多用户系统引入了人机交互的新概念，开创了计算机应用的新境界，使硬件和软件的配合上了一个新的层次，但是此时的软件由于个体化特性很难维护，出现了“软件危机”。从20世纪70年代中期开始，分布式系统开始出现并流行，极大地增加了系统的复杂性，出现了微处理器并获得了广泛应用。如今计算机的体系结构发展已经进入了第四代，硬件和软件得到了极大的综合利用，迅速地从集中的主机环境转变成分布的客户机／服务器(或浏览器／服务器)环境，新的技术不断涌现出来。尽管如此，计算机在总体上、功能上需要解决的问题仍然存在。随着RISC技术、Cache等创新技术的发展，不仅仅在专业领域，越来越多的PC机也在向此靠拢。在每一次进步与创新的同时使组件的成本降到最低成为最需要考虑的问题。 计算机科学与技术是一门实用性很强、发展极其迅速的面向广大社会的技术学科，它建立在数学、电子学 (特别是微电子学)、磁学、光学、精密机械等多门学科的基础之上。但是，它并不是简单地应用某些学科的知识，而是经过高度综合形成一整套有关信息表示、变换、存储、处理、控制和利用的理论、方法和技术。 计算机科学是研究计算机及其周围各种现象与规模的科学，主要包括理论计算机科学、计算机系统结构、软件和人工智能等。计算机技术则泛指计算机领域中所应用的技术方法和技术手段，包括计算机的系统技术、软件技术、部件技术、器件技术和组装技术等。计算机科学与技术包括五个分支学科，即理论计算机科学、计算机系统结构、计算机组织与实现、 理论计算机科学包括自动机论、形式语言理论、程序理论、算法分析，以及计算复杂性理论等。自动机是现实自动计算机的数学模型，或者说是现实计算机程序的模型，自动机理论的任务就在于研究这种抽象机器的模型；程序设计语言是一种形式语言，形式语言理论根据语言表达能力的强弱分为O～3型语言，与图灵机等四类自动机逐一对应；程序理论是研究程序逻辑、程序复杂性、程序正确性证明、程序验证、程序综合、形式语言学，以及程序设计方法的理论基础；算法分析研究各种特定算法的性质。计算复杂性理论研究算法复杂性的一般性质。
吉林大学计算机系统结构题目整合第五章
第五章存储层次 知识点汇总 存储器层次结构、存储层次性能参数（平均每位价格、命中率、平均访存时间）、存储层次4个问题、CPU 访存地址分割、全相联映像、直接映像、组相联映像、查找方法、替换算法（随机、先进先出、最近最少使用法）、写直达法、写回法、按写分配、不按写分配、Cache性能分析、3C失效（强制失效、容量失效、冲突失效）、Victim Cache、伪相联映像Cache、硬件预取、编译器优化（数组合并、内外循环交换、循环融合、分块）、写缓冲合并、单字宽存储器、多字宽存储器、多体交叉存储器、存储体、虚拟存储器（页式、段式）、快表（TLB） 简答题 1.单级存储器的主要矛盾是什么？通常采取什么方法来解决？（知识点：多级存储器） 答：主要矛盾： (1) 速度越快，每位价格就越高。 (2) 容量越大，每位价格就越低。 (3) 容量越大，速度越慢。 采取多级存储层次方法来解决。 2.“Cache-主存”和“主存-辅存”层次的主要区别是什么？（知识点：存储层次）
3.在存储层次中应解决哪四个问题？（知识点：存储层次的四个问题） 答：（1）映像规则：当把一个块调入高一层存储器时，可以放到哪些位置上。 （2）查找算法：当所要访问的块在高一层存储器中时，如何找到该块。 （3）替换算法：当发生失效时，应替换哪一块。 （4）写策略：当进行写访问时，应进行哪些操作。 4.地址映像方法有哪几种？它们各有什么优缺点？（知识点：地址映像） （1）全相联映像。实现查找的机制复杂，代价高，速度慢。Cache空间的利用率较高，块冲突概率较低，因而Cache的失效率也低。 （2）直接映像。实现查找的机制简单，速度快。Cache空间的利用率较低，块冲突概率较高，因而Cache 的失效率也高。 （3）组相联映像。组相联是直接映像和全相联的一种折中。 5.Cache的3C失效是哪三种失效？针对每种失效给出一种降低失效率的方法。（知识点：3C失效） 答：强制性失效、容量失效、冲突失效。 6.简述Cache的两种写策略（知识点：写直达、写回） 写直达法：执行“写”操作时，不仅写入Cache，而且也写入存储器
2016年4月自考计算机系统结构(02325)试题及答案解析
2016年4月高等教育自学考试全国统一命题考试 计算机系统结构试卷 (课程代码02325) 本试卷共3页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共10小题，每小题1分，共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1．以软件为主实现的机器称为p26 A．模型机器B．模拟机 C．虚拟机器D．实际机器 2．下列关于系列机软件兼容描述正确的是p40 A．系列机软件必须保证向后兼容，力争向前兼容 B．系列机软件必须保证向下兼容，力争向前兼容 C．系列机软件必须保证向前兼容，力争向上兼容 D．系列机软件必须保证向下兼容，力争向后兼容 3．浮点数阶值采用二进制p位、尾数基值位r m，则该浮点数的最大阶值为p63 A．2p B．2p-1 C．2p-1D．2p-1-1 4．为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是p73 A．地址最低位为0 B．地址最高位为0 C．该信息宽度的一半D．该信息宽度的整数倍 5．存储器的最大频宽是指p98 A．存储器瞬时访问的频宽 B．存储器最大的传输速率 C．存储器连续访问时的频宽 D．存储器的实际传输速率 6．总线控制定时查询方式的控制线的线数为p111 A．┌log2N┐B．1+┌log2N ┐ C．2+┌log2N┐D．3+┌log2N┐ 7. 存储层次构成的主要依据是p127 A．CPU的速度B．主存器件 C．程序设计语言D．程序的局部性 8．相联存储器的访问依据是
计算机系统结构论文
计算机系统结构论文 计算机系统结构中多处理机技术 摘要：多处理机通过共享的主存或输入/输出子系统或高速通信网络进行通信。利用多台处理机进行多任务处理，协同求解一个大而复杂的问题来提高速度，或者依靠冗余的处理机及其重组能力来提高系统的可靠性、适应性和可用行。该文介绍了微处理器的发展、多处理机的总线以及处理机系统中通信和存储技术的发展和两种特殊的多处理机系统结构。 关键词：多处理机；体系结构；总线 微电子技术和封装技术的进步，使得高性能的VLSI 微处理器得以大批量生产，性能价格比不断合理，这为并行多处理机的发展奠定了重要的物质基础。 计算机系统性能增长的根本因素有两个：一是微电子技术，另一个是计算机体系结构技术。五十年代以来，人们先后采用了先行控制技术、流水线技术、增加功能部件甚至多机技术、存储寻址和管理能力的扩充、功能分布的强化、各种互联网络的拓扑结构以及支持多道、多任务的软件技术等一系列并行处理技术，提高计算机处理速度，增强系统性能。多处理机体系结构是计算机体系结构发展中的一个重要内容，已成为并行计算机发展中人们最关注的结构。
1 微处理器的发展 20 世纪80 年代中期，RISC 精简指令集计算机，用20%指令的组合实现了CISC 计算机指令系统不常用的80%指令的功能。在提高性能方面，RISC 采用了超级流水线、超级标量、超长指令字并行处理结构；多级指令Cache；编译优化等技术，充分利用RISC 的内部资源，发挥其内部操作的并行性，从而提高流水线的执行效率。20 世纪80 年代后期，RISC 处理机的性能指标几乎以每年翻一番的速度发展，它对于提高计算机系统的性能和应用水平起着巨大的作用。 目前，由Intel 和HP 两家公司联合开发的基于IA—64 架构的Merced 芯片，并由其共同定义的显式并行指令计算技术EPIC(Explicitly Parallel Instruction Computing )，将为微处理器技术的发展带来突破性进展。EPIC 技术主要指编译器在微处理器执行指令之前就对整个程序的代码作出优化安排，编译器分析指令间的依赖关系，将没有依赖关系的指令(最多3 个)组成一“组”，由Merced内置的执行单元读入被分成组的指令群并执行。从理论上讲，EPIC 可以并行执行3 倍于执行单元数的指令。64 位体系结构的Merced 芯片还采用了指令预测、数据预装等技术，可以显著地减少实际执行程序的长度，同时增强语句执行的并行性，经过代码的重组，程序的执行时间比基于传统体系结构