第 1 章计算机系统结构的基本概念 1.1 解释下列术语 层次结构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每 一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级， 汇编语言机器级，高级语言机器级，应用语言机器级等。 虚拟机：用软件实现的机器。 然后再在这低翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序， 一级机器上运行，实现程序的功能。 解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效 程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复， 直到解释执行完整个程序。 计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。 在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透 明性。 计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻 辑设计等。 计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。 系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。 Amdahl 定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高， 受限于该部件的执行时间占总执行时间的百分比。 而是相对地簇聚。包程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的， 括时间局部性和空间局部性。 CPI：每条指令执行的平均时钟周期数。 测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的 处理性能。
1. 多级层次结构 从计算机语言的角度，把计算机系统按功能划分成多级层次结构。 2. 透明性： 在计算机技术中，对本来存在的事物或属性，但从某种角度看又好象不存在的概念称为透明性。 3. 对于通用寄存器型机器，这些属性主要是指：（选择题） (1) 数据表示 （硬件能直接辩认和处理的数据类型） (2) 寻址规则 （包括最小寻址单元、寻址方式及其表示） (3) 寄存器定义 （包括各种寄存器的定义、数量和使用方式） (4) 指令集 （包括机器指令的操作类型和格式、指令间的排序和控制机构等） (5) 中断系统 （中断的类型和中断响应硬件的功能等） (6) 机器工作状态的定义和切换 （如管态和目态等） (7) 存储系统 （主存容量、程序员可用的最大存储容量等） (8) 信息保护 （包括信息保护方式和硬件对信息保护的支持） (9) I/O 结构（包括I/O 连接方式、处理机/存储器与I/O 设备间数据传送的方式和格式以及I/O 操作的状态等） 4. 计算机组成 计算机系统的逻辑实现。 5. 计算机实现 计算机系统的物理实现。 (两者的区别 第5页) 6. 系列机 在一个厂家内生产的具有相同的体系结构，但具有不同组成和实现的一系列 不同型号的机器。 7. 冯氏分类法 用系统的最大并行度对计算机进行分类。 最大并行度：计算机系统在单位时间内能够处理 8. Flynn 分类法 按照指令流和数据流的多倍性进行分类。 9. 4个定量原理：（有理解，有简答） 第6级 第5级 第4级 第3级 第2级 第1级
以经常性事件为重点=大概率事件优先规则 10.CPU性能公式： CPU时间= 执行程序所需的时钟周期数×时钟周期时间= IC ×CPI ×时钟周期时间 其中，时钟周期时间是系统时钟频率的倒数。 每条指令执行的平均时钟周期数CPI CPI = 执行程序所需的时钟周期数／IC IC：所执行的指令条数 11.程序的局部性原理（构成存储层次的理论依据） 包括程序的时间局部性，程序的空间局部性 12.冯·诺依曼结构的主要特点 以运算器为中心。 在存储器中，指令和数据同等对待。 存储器是按地址访问、按顺序线性编址的一维结构，每个单元的位数是固定的。 指令的执行是顺序的。 指令由操作码和地址码组成。 指令和数据均以二进制编码表示，采用二进制运算。 13.实现可移植性的常用方法 采用系列机，模拟与仿真，统一高级语言。 14.软件兼容方式： 向前（后）兼容,向上（下）兼容四种。 向后兼容一定要保证，他是系列机的根本特征（填空） 15.模拟：用软件的方法在一台现有的机器（称为宿主机）上实现另一台机器（称为虚拟机） 的指令集。 16.仿真：用一台现有机器（宿主机）上的微程序去解释实现另一台机器（目标机）的指令 集。 17.并行性：计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。 同时性和并发性（填空） 18.从执行程序的角度来看，并行性等级从低到高可分为： 指令内部并行 指令级并行 线程级并行 任务级或过程级并行 作业或程序级并行 19.提高并行性的技术途径： 时间重叠，资源重复，资源共享 20.耦合度分为：（了解区别） 紧密耦合系统（直接耦合系统）：在这种系统中，计算机之间的物理连接的频带较高，一般是通过总线或高速开关互连，可以共享主存。 松散耦合系统（间接耦合系统）：一般是通过通道或通信线路实现计算机之间的互连，可以共享外存设备（磁盘、磁带等）。机器之间的相互作用是在文件或数据集一级上进行的。 21.CISC指令集结构存在的问题： 各种指令的使用频度相差悬殊 指令集庞大，指令条数很多，许多指令的功能又很复杂， 许多指令由于操作繁杂，其CPI值比较大，执行速度慢。
目录 第一章计算机系统结构基本概念 (2) (一) 概念 (2) (二) 定量分析技术 (3) (三) 计算机系统结构发展 (4) (四) 计算机的并行性 (5) 第二章计算机指令集结构 (7) 一. 指令集结构的分类 (7) 二. 寻址方式 (7) 三. 指令集结构的功能设计 (8) 四. 指令格式的设计 (10) 五. MIPS指令集结构 (10) 第三章流水线技术 (14) 一. 流水线的基本概念 (14) 二. 流水线的性能指标 (14) 三. 流水线的相关与冲突 (16) 四. 流水线的实现 (18) 第四章指令集并行 (18) 付志强
第一章计算机系统结构基本概念 (一)概念 什么是计算机系统结构:程序员所看到的计算机属性,即概念性结构与功能特性. 透明性:在计算机技术中,把本来存在的事物或属性,但从某种角度看又好像不存在的概念成为透明性. 常见计算机系统结构分类法 冯氏分类法(冯泽云):按最大并行度对计算机进行分类. Flynn分类法:按指令流和数据流多倍性进行分类 ①单指令流单数据流 ②单指令流多数据流 ③多指令流单数据流(不存在) ④多指令流多数据流 付志强
(二)定量分析技术 Amdahl定律:加快某部件执行速度所能获得的系统性能加速比,受限于该部件的执行时间占系统中总执行时间的百分比. 加速比=系统性能 改进后 系统性能 改进前 = 总执行时间 改进前 总执行时间 改进后 加速比依赖于以下两个因素 ①可改进比例 ②部件加速比 CPU性能公式 CPU时间 CPU时间=执行程序所需时间的时钟周期数x时钟周期时间(系统频率倒数) CPI(Cycles Per Instruction) CPI =执行程序所需时钟周期数/所执行指令条数 ∴CPU时间= IC x CPI x 时钟周期时间 可知CPU性能取决于一下三个方面 ①时钟周期时间:取决于硬件实现技术和计算机组成 付志强
1. 计算机系统的多级层次结构： 第6级 第5级 第4级 第3级 第2级 第1级 2. 系统结构的概念： 计算机系统结构指的是计算机系统的软、 硬件的界面， 即机器语言程 序员或编译程序设计者所能看到的传统机器级所具有的属性。 3. 在计算机技术中， 对本来存在的事物或属性， 但从某种角度看又好象不存在的概念称为 透明性。 4. 对于通用寄存器型机器，这些属性主要是指： （选择题） 1） 指令系统（包括机器指令的操作类型和格式、指令间的排序和控制机构等） 2） 数据表示 （硬件能直接辩认和处理的数据类型） 3） 寻址规则 （包括最小寻址单元、寻址方式及其表示） 4） 寄存器定义 （包括各种寄存器的定义、数量和使用方式） 5） 中断系统 （中断的类型和中断响应硬件的功能等） 6） 机器工作状态的定义和切换 （如管态和目态等） 7） 存储系统 （主存容量、程序员可用的最大存储容量等） 8） 信息保护 （包括信息保护方式和硬件对信息保护的支持） 9） I/O 结构（包括 I/O 连接方式、处理机 /存储器与 I/O 设备间数据传送的方式和 格式 以及 I/O 操作的状态等） 5. 计算机组成指的是计算机系统结构的逻辑实现， 包含物理机器级中的数据流和控制流的 组成以及逻辑设计。 6. 计算机实现指的是计算机组成的物理实现。 7. 数据表示是指计算机硬件能够直接识别、指令集可以直接调用的数据类型。 8. 数据类型、数据结构、数据表示之间的关系 名词解释 填空 选择 简答 计算 L1：微程序机器
9.系列机指由同一厂商生产的具有相同体系结构、但具有不同组成和实现的一系列不同型 号的机器。 10.常见的计算机系统结构分类法有两种：Flynn 分类法和冯氏分类法。冯氏分类法是用系 统的最大并行度对计算机进行分类；Flynn 分类法是指按照指令流和数据流的多倍性进行分类。 11.定量分析技术（简答题）： 1）以经常性事件为重点：在计算机系统设计中，经常需要在多种不同的方法之间进行折中，这时应按照对经常发生的情况采用优化方法的原则进行选择。 2）Amdahl 定律：加速某部件执行速度所能获得的系统性能加速比，受限于该部件的执行时间占系统中总执行时间的百分比。 3）CPU性能公式：执行一个程序所需的CPU 时间=执行程序所需的时钟周期数*时钟周期时间 4）程序的局部性原理：指程序执行时所访问的存储器地址分布不是随机的，而是相对簇聚的。分为时间局部性和空间局部性。 12.冯诺依曼结构的特点：以运算器为中心；在存储器中，指令和数据同等对待；存储器是 按地址访问、按顺序线性编址的一维结构，每个存储单元的位数是固定的；指令是按顺序执行的；指令由操作码和地址码组成；指令和数据均以二进制编码表示，采用二进制运算。 13.实现可移植性的常用方法有三种：采用系列机、模拟与仿真、统一高级语言。 14.系列机在兼容方面，向后兼容一定要保证，尽量保证向上兼容 15.模拟是指用软件的方法在一台现有的计算机上实现另一台计算机的指令集。（软件方法） 16.仿真是指用一台现有计算机上的微程序去解释实现另一台计算机的指令集。（硬件方法） 17.并行性包括同时性和并发性。 18.从执行程序的角度来看，并行性等级从低到高可分为：（简答） 1）指令内部并行：单条指令中各微操作之间的并行 2）指令级并行：并行执行两条或两条以上的指令 3）线程级并行：并行执行两个或两个以上的线程，通常是以一个进程内派生的多个线程为调度单位。 4）任务级或过程级并行：并行执行两个或两个以上的过程或任务，以子程序或进程为调度单位。 5）作业或程序级并行：并行执行两个或两个以上的作业或程序。 19.提高并行性的技术路径（12 字）：时间重叠、资源重复、资源共享 20.能够对紧密耦合系统和松散耦合系统进行区分：紧密耦合系统共享主存，松散耦合系统共 享外设 21.CISC 指令集结构存在的问题： 1)各种指令的使用频度相差悬殊
网络体系机构概念： 网络体系结构就是为了完成计算机之间的通信，把计算机互联的功能划分成有明确定义的层次，规定了同层次实体通信的协议及相邻层之间的接口服务。将这些同层实体通信的协议及 相邻层接口统称为网络体系结构。简单点说就，层和协议的集合称之为网络体系结构。（网 络体系结构实际上是研究网络协议的，网络协议是我们这本书的核心，计算机通信其实讲的 就是协议，这节课实际上是这本书的总纲它介绍了一些基本概念和原理。） 网络协议： 是计算机网络和分布系统中互相通信的对等实体间交换信息时所必须遵守的规则的集合。 （网络协议是计算机网络的核心，计算机网络有多个计算机节点和通信设备组成，他们直接 为什么可以通信呢!就是遵守相同的规定，在这个规定之下他们能够实现，数据通信和资源共享，像我们在社会中也是一样的，在交流的过程中也要选择一种语言，大家都能听的懂的语言，要么汉语，要么英语，这就是网络协议。）协议有以下三个要素。 语法（syntax）:就是规定一些数据信息与控制信息的格式、编码（我们在传输数据的时候传 输有效信息同时也要传输一些控制信息，控制信息是对信息的一些解释和说明或者是对地址 信息和路由的一些辅助信息。编码是：比如我们在物理层传输一些比特序列，在传输的过程 中0和1用什么形式来表示，是模拟信号还是数字信号） 语义（semantics）：包括用于协议和差错处理的控制信息。（主要是针对控制信息，那么控 制信息里面包含不同的内容，地址信息，检错，纠错等等，计算机阶段或者是设备节点当收 到一个信息的时候首先要做的事情就是对它的控制信息进行解析，知道它的地址是什么含义，这个信息是不是给自己的，是自己的进行接收，不是自己的要想办法转发，传输过程中是不 是有错误你要看的检错，纠错信息，要完成以定的检错，纠错计算才知道这个信息是不是正 确的信息，是不是发送方想要发送的，让后接收方送到正确信息时候接收，收到错误信息的 时候，是否要向发送方发一个应答，是否对数据中的数据进行纠错等，这些都是语义所以处 理的。） 时序（timing）：包括速度匹配和排序。（网络中的设备速度是不一样的，有的设备传 输速度快，有的设备传输速度慢，所以在发送数据的时候要做一个速度匹配，发送的要知道 接收端的接受能力） 分成设计 为了降低协议设计的复杂性，网络体系结构采用层次化的结构，每一层都建立在其下一层之上，每一层的目的是为上一层提供服务，并且服务的具体实现细节对上一层屏蔽。（我们在 做一个工程或者一个项目的时候，对一个复杂的工程要想实现的话，最简单的办法就是把这 件事情分层，把一个大的问题，分层若干小的问题，分层也就是说要把计算机网络要完成的 功能分成不同的层，不同的层次完成不同的功能，这样吧复杂的问题简单化，当每个小问题 解决以后，复杂的问题也就解决了，所以说这就是分层好的好处。） 1.利于实现和维护（某个层次实现细节的变化不会对其他层产生影响） 2.各层之间相互独立，高层不必关心低层的实现细节，只要知道低层所提供的服务， 以及本层向上层所提供的服务即可。 3.易于标准化 OSI参考模型 oSI（Open System Interconnect），即互联。一般都叫OSI参考模型，是ISO（）组织在1985年研究的模型。该标准定义了网络互连的七层框架（、、、、、和），即ISO。在这一框架 下进一步详细规定了每一层的功能，以实现环境中的互连性、和应用的可移植性。
计算机测试系统发展综述 来源：牌技研究中心 http://www.qsf88.net 摘要: 计算机测试系统通常作为设备或武器系统的一个不可缺少的组成部分,其测试性能是衡量设备或武器系统优劣的一项重要指标。其应为基于标准总线的、模块化的开放式体系结构且具备虚拟仪器特点。通过分析和比较VXI总线和PXI总线特点,给出了计算机测试系统的发展方向。归纳出了计算机测试系统应具备的9个方面功能。给出了设计和研制计算机测试系统应遵循的基本原则。 关键词: 测试系统;VXI总线; PXI总线 测试技术涉及到众多学科专业领域,如传感器、数据采集、信息处理、标准总线、计算机硬件和软件、通信等等。测试技术与科学研究、工程实践密切相关,两者相辅相成,科学技术的发展促进了测试技术的发展,测试技术的发展反过来又促进了科学技术的进步。 测试仪器发展至今,大体经历了5 代: 模拟仪器、分立元件式仪器、数字化仪器、智能仪器和虚拟仪器。自上个世纪80年代以来,伴随微电子技术和计算机技术飞速发展,测试技术与计算机技术的融合已引起测试领域一场新的革命。1986 年美国国家仪器公司提出“虚拟仪器”即“软件就是仪器”的概念。虚拟仪器是卡式仪器的进一步发展,是计算机技术应用于仪器领域而产生的一种新的仪器类型,它以标准总线作为测试仪器和系统的基本结构框架,配置测量模块,通过软件编程实现强大的测量功能。在虚拟仪器系统中,用灵活、强大的计算机软件代替传统仪器的某些硬件,用人的智力资源代替物质资源,特别是系统中应用计算机直接参与测试信号的产生和测量特征的解析,使仪
器中的一些硬件、甚至整件仪器从系统中“消失”,而由计算机的硬软件资源来完成它们的功能。另外,通过软件可产生许多物理设备难以产生的激励信号以检测并处理许多以前难以捕捉的信号。虚拟仪器是计算机技术和测试技术相结合的产物,是传统测试仪器与测试系统观念的一次巨大变革。 测试技术和设备涉及国民经济和国防建设的各行各业,先进的电子测试设备在众多行业的科研、生产和设备维护使用过程中起着举足轻重的作用。特别是在电子产品、航空航天、武器装备、工业自动化、通信、能源等诸多领域,只要稍微复杂一点的涉及到弱电的系统(或装置)都要考虑测试问题。测试系统是设备或装备的一个必不可少的组成部分,如武器系统的维护维修离不开测试设备。一个系统(或装置)测试功能的完备与否已成为衡量其设计是否合理和能否正常运行的关键因素之一。 测试仪器和系统在国民经济和国防建设中起着把关和指导者的作用,它们广泛应用于炼油、化工、冶金、电力、电子、轻工和国防科研等行业。测试仪器和系统从生产现场各个环节获得各种数据,进行处理、分析和综合,通过各种手段或控制装置使生产环节得到优化,进而保证和提高产品质量。在武器系统科研试验现场,测试仪器和系统可获得试验中各个阶段和最终试验数据,用于及时发现试验中出现的问题和给出试验结论,并为后续相关试验提供依据。因此,测试仪器与系统对于提高科研和试验效率,加快武器试验进程和保证试验安全至关重要。以雷达、综合电子战为代表的军事电子领域,以预警机、战斗机、卫星通信、载人航天和探月工程为代表的航空、航天领域及以导弹武器系统为代表的兵器领域等都离不开测试设备,它是这些装备和系统正常使用和日常维护及维修所必备的。 1 系统类型 现代的测试系统主要是计算机化系统,它是计算机技术与测量技术深层次结合的产物。随着计算机技术的发展,构成测试系统的可选择性不断加大,按照测试功能要求,可构成多种类型的计算机测试系统。在计算机测试系统分类问题上并没有严格的统
计算机体系结构试题及答案 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 ，响应时间与性能成反比。
计算机网络由多个互连的结点组成,结点之间要不断地交换数据和控制信息,要做到有条不紊地交换数据,每个结点就必须遵守一整套合理而严谨的结构化管理体系.计算机网络就是按照高度结构化设计方法采用功能分层原理来实现的,即计算机网络体系结构的内容. 网络体系结构及协议的概念 网络体系和网络体系结构 网络体系(Network Architecture):是为了完成计算机间的通信合作,把每台计算机互连的功能划分成有明确定义的层次,并规定了同层次进程通信的协议及相邻之间的接口及服务. 网络体系结构:是指用分层研究方法定义的网络各层的功能,各层协议和接口的集合. 计算机网络体系结构 计算机的网络结构可以从网络体系结构,网络组织和网络配置三个方面来描述,网络组织是从网络的物理结构和网络的实现两方面来描述计算机网络;网络配置是从网络应用方面来描述计算机网络的布局,硬件,软件和和通信线路来描述计算机网络;网络体系结构是从功能让来描述计算机网络结构. 网络体系结构最早是由IBM公司在1974年提出的,名为SNA 计算机网络体系结构:是指计算机网络层次结构模型和各层协议的集合 结构化是指将一个复杂的系统设计问题分解成一个个容易处理的子问题,然后加以解决. 层次结构是指将一个复杂的系统设计问题分成层次分明的一组组容易处理的子问题,各层执行自己所承担的任务. 计算机网络结构采用结构化层次模型,有如下优点: 各层之间相互独立,即不需要知道低层的结构,只要知道是通过层间接口所提供的服务 灵活性好,是指只要接口不变就不会因层的变化(甚至是取消该层)而变化 各层采用最合适的技术实现而不影响其他层 有利于促进标准化,是因为每层的功能和提供的服务都已经有了精确的说明 网络协议 协议(Protocol) 网络中计算机的硬件和软件存在各种差异,为了保证相互通信及双方能够正确地接收信息,必须事先形成一种约定,即网络协议. 协议:是为实现网络中的数据交换而建立的规则标准或约定. 网络协议三要素:语法,语义,交换规则(或称时序/定时关系) 注:通信协议的特点是:层次性,可靠性和有效性. 实体(Entity) 实体:是通信时能发送和接收信息的任何软硬件设施 接口(Interface) 接口:是指网络分层结构中各相邻层之间的通信 开放系统互连参考模型(OSI/RM) OSI/RM参考模型 基本概述 为了实现不同厂家生产的计算机系统之间以及不同网络之间的数据通信,就必须遵循相同的网络体系结构模型,否则异种计算机就无法连接成网络,这种共同遵循的网络体系结构模型就是国际标准——开放系统互连参考模型,即OSI/RM. ISO 发布的最著名的ISO标准是ISO/IEC 7498,又称为X.200建议,将OSI/RM依据网络的整个功能划分成7个层次,以实现开放系统环境中的互连性(interconnection), 互操作性(interoperation)和应用的可移植性(portability). 分层原则 ISO将整个通信功能划分为7个层次,分层原则如下:
软件体系结构研究综述 班级：软件092 学号：17 姓名：陈世华摘要: 近年来,软件体系结构逐渐成为软件工程领域的研究热点以及大型软件系统与软件产品线开发中的关键技术之一.归纳了软件体系结构技术发展过程及其主要研究方向.在分析了典型的软件体系结构概念之后,给出了软件体系结构的定义.通过总结软件体系结构领域的若干研究活动,提出了软件体系结构研究的两大思路,并从7个方面介绍了软件体系结构研究进展.探讨了软件体系结构研究中的不足之处,并分析其原因.作为总结,给出了软件体系结构领域最有前途的发展趋势. 关键词: 软件体系结构;基于体系结构的软件开发;软件体系结构描述语言;软件体系结构描述方法;软件体系结构演化;软件体系结构发现;软件体系结构分析;软件体系结构验证;特定域软件体系结构(DSSA) Abstract: Software architecture (SA) is emerging as one of the primary research areas in software engineering recently and one of the key technologies to the development of large-scale software-intensive system and software product line system. The history and the major direction of SA are summarized, and the concept of SA is brought up based on analyzing and comparing the several classical definitions about SA. Based on summing up the activities about SA, two categories of study about SA are extracted out, and the advancements of researches on SA are subsequently introduced from seven aspects. Additionally, some disadvantages of study on SA are discussed, and the causes are explained at the same time. Finally, it is concluded with some significantly promising tendency about research on SA. Key words: software architecture; architecture-based development; architecture description language; architectural representation and description; architectural evolution and reuse; architectural discovery; architectural analysis; architectural verification and evaluation; domain-specific software architecture (DSSA)
计算机系统结构复习题和重点（附答案） 一、单项选择题 1．实现汇编语言源程序变换成机器语言目标程序是由（） A．编译程序解释B．编译程序翻译 C．汇编程序解释D．汇编程序翻译 2．系列机软件必须保证（） A．向前兼容，并向上兼容B．向前兼容，并向下兼容 C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容 3．浮点数尾数基值r m=8，尾数数值部分长6位，可表示规格化正尾数的个数是（）A．56个B．63个 C．64个D．84个 4．在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（）A．“执行”指令B．“程序调用”指令 C．“比较与交换”指令D．“测试与置定”指令 5．关于非专用总线三种控制方式中，下列叙述错误 ．．的是（） A．集中式定时查询，所有部件共用同一条“总线忙”线 B．集中式定时查询，所有部件都用同一条“总线请求”线 C．集中式独立请求，所有部件都用同一条“总线请求”线 D．集中式串行链接，所有部件都用同一条“总线请求”线 6．磁盘外部设备适合于连接到（） A．字节多路通道B．数组多路通道或选择通道 C．选择通道或字节多路通道D．数组多路通道或字节多路通道 7．在Cache存储器中常用的地址映象方式是（） A．全相联映象B．页表法映象 C．组相联映象D．段页表映象 8．在指令级高度并行的超级处理机中，下列叙述正确的是（） A．超标量处理机利用资源重复，要求高速时钟机制 B．超流水线处理机利用资源重复，要求高速时钟机制 C．超标量处理着重开发时间并行性，要求高速时钟机制 D．超流水线处理机着重开发时间并行性，要求高速时钟机制 9．间接二进制n方体网络是一种（） A．多级立方体网络B．多级全排列网络
1、、Amdahl定律:某部件应用越频繁,当提高该部件性能时,整机性能也提高得越多;整机得性能加速不可能大于在原机器中除该部件外所有其它部件运行时间得百分比得倒数1/(1-F)。 F定义为采用先进高速部件得那部分程序在未采用先进高速部件得计算机上运行得时间占总时间得百分比,则F= 采用高速部件得任务在老计算机上运行得时间 整个任务在老计算机上运行得时间 同时将S定义为先进高速部件与老部件得性能,则 S= 老部件完成该功能得时间 先进高速部件完成该功能得时间 而采用了高速部件后整机性能提高比,即 Speedup = T old = 1 T new (1－F)+F/S 某种硬件增强技术,可使执行速度提高10倍,在采用增强技术得计算机上测出其使用率就是50%。根据Amdahl定律计算: ⑴采用增强技术后计算机性能加速比就是多少？ ⑵未采用增强技术运行得部件在不采用增强技术得机器上运行时得时间比例。 2、(1)90/10局部性规则:程序花费90%得执行时间运行指令集中10%得指令代码。这就就是说在指令集中所有得指令只有10%指令就是常用得,而另外90%指令得使用率合起来只有10%。 (2)时间局部性:如果某一参数被引用,那它不久将再次被引用。这里指出了程序执行时在时间上得局部性 (3)空间局部性:如果某一参数被引用,那它附近得参数不久也将被引用。指出程序执行时地址空间上得局部性。 3、计算机得性能就是指在计算机上完成用户得应用任务所需得时间长短。完成同样任务所需得时间越短,计算机得性能越好。(考判断) 4、衡量计算机性能得参数:响应时间就是指计算机系统完成某一任务(程序)所花费得时间。 5、如果用速度来评价性能,我们称“高”为性能好;如果用响应时间来评价性能,我们称“短”为性能好。(考判断) 6、计算机整机性能分成两部分:一就是CPU执行程序得时间,二就是等待时间。 提高计算机性能就就是提高CPU性能与减少等待时间。 cpu性能因子CPI:每条指令得平均时钟周期数(clock cycles per instruction), CPI=CPU花费得时钟数/CPU执行得总指令数 CPUtime =指令数× CPI ×时钟周期==I× CPI ×τ 8、CPU性能因子:(1)时钟频率(f)(2)CPI(3)指令数(I) (考填空) CPU性能 =1/CPU time= f / ( I×CPI ) 计算机性能常用指标:(1)MIPS(million instruction per second)MIPS得意思就是每秒钟执行得百万条指令数。 MIPS= 指令数/ ( 执行时间×106 ) = 时钟频率 / ( CPI×106 ) =f / ( CPI×106 ) MFLOPS(million floating-point operation per second)每秒钟执行得百万个浮点操作数MFLOPS=浮点操作数 / 执行时间×106 10、工作负载基准程序(workload benchmark): (1)实际程序(2)核心基准程序(3)简单基准程序(4)合成基准程序 (考填空) 11、基准程序得一般设计原则: (1)具有代表性,反映用户得实际应用。 (2)不能对基准程序进行优化。 (3)复现性。能重复测试,其环境相同,结果能重复出现。(4)可移植性。系统相关性要小。 (5)紧凑性。基准程序不宜太庞大。 (6)成本-效率要高。 12、测量结果得统计与比较----性能报告:SPEC(system performance evaluation cooperative)基准程序 13、指令设计时主要以下几个方面来考虑: (考填空) ⑴应用范围;⑵指令得使用概率;⑶常用指令分析;⑷特殊指令设计。
第二章网络体系结构和协议 1.网络体系结构是层次和协议的集合。 2.网络协议：通信双方在通信中必须遵守的规则。用来描述进程之间信息交换过程的一组 术语。 3.协议三要素：语法、语义和交换规则（时序、定时）。 a)语法：规定数据与控制信息的结构和格式。 b)语义：规定通信双方要发出何种控制信息、完成何种动作以及做出何种应答。 c)交换规则：规定事件实现顺序的详细说明。 4.分层设计 a)为了降低协议设计的复杂性，采用层次化结构。 b)每一层向其上层提供服务。 c)N层是N-1层的用户，是N+1层服务的提供者。 d)第N层和第N层通信，使用第N层协议。 e)实际传输数据的层次是物理层。 f)分层的优点： i.各层之间相互独立，高层不必关心底层的实现细节。 ii.有利于实现和维护，每个层次实现细节的变化不会对其它层次产生影响。 iii.易于实现标准化。 g)分层原则：每层功能明确，层数不宜太多也不能太少。 h)协议是水平的（对等层通信时遵守的规则） i)对等层：通信的不同计算机的相同层次。 j)接口：层与层之间通过接口提供服务。 k)服务：下层为上层提供服务 5.网络中进行通信的每一个节点都具有相同的分层结构，不同节点的相同层次具有相同的 功能，不同节点的相同层次通信使用相同的协议。 6.数据传输的过程 a)数据从发送端的最高层开始，自上而下逐层封装。 b)到达发送端的最底层，经过物理介质到达目的端。 c)目的端将接收到的数据自下而上逐层拆封。 d)由最高层将数据交给目标进程。 7.封装：在数据前面加上特定的协议头部。 8.层次和协议的关系：每层可能有若干个协议，一个协议主要只属于一个层次。 9.协议数据单元（PDU）：对等层之间交换的信息报文。 10.网络服务：计算机网络提供的服务可以分为两种：面向连接服务和无连接服务。 11.OSI/RM（开放系统互联参考模型） a)应用层面向用户提供服务，最底层物理层，连接通信媒体实现数据传输。 b)上层通过接口向下层提出服务请求，下层通过接口向上层提供服务。 c)除物理层以外，其他层不直接通信。 d)只有物理层之间才通过传输介质进行真正的数据通信。 12.OSI的特点： a)每层的对应实体之间都通过各自的协议进行通信。 b)各计算机系统都有相同的层次结构。 c)不同系统的相应层次有相同的功能。 d)同一系统的各层之间通过接口联系。
第一部分：计算机系统组成及说明 一、计算机系统组成 一个完整的计算机系统通常是由硬件系统和软件系统两大部分组成的。（一）硬件（hardware） 硬件是指计算机的物理设备，包括主机及其外部设备。具体地说，硬件系统由运算器、控制器、存储器、输入设备和输出设备五大部件组成。 ①存储器。存储器是计算机用来存放程序和原始数据及运算的中间结果和最后结果的记忆部件。 ②运算器。运算器对二进制数码进行算术或逻辑运算。 ③控制器。控制器是计算机的“神经中枢”。它指挥计算机各部件按照指令功能的要求自动协调地进行所需的各种操作。 ④输入/输出设备（简称I/O设备）。计算机和外界进行联系业务要通过输入输出设备才能实现。输入设备用来接受用户输入的原始数据和程序，并将它们转换成计算机所能识别的形式（二进制）存放到内存中。输出设备的主要功能是把计算机处理的结果转变为人们能接受的形式，如数字、字母、符号或图形。 （二）软件（software） 软件是指系统中的程序以及开发、使用和维护程序所需要的所有文档的集合。包括计算机本身运行所需的系统软件和用户完成特定任务所需的应用软件（三）硬件和软件的关系
硬件是计算机的基础，软件对硬件起辅助支持作用，二者相辅相成，缺一不可，只有有了软件的支持，硬件才能充分发挥自己的作用。 二、计算机工作原理 （一）冯·诺依曼设计思想 计算机问世５０年来，虽然现在的计算机系统从性能指标、运算速度、工作方式、应用领域和价格等方面与当时的计算机有很大的差别，但基本体系结构没有变，都属于冯·诺依曼计算机。 冯·诺依曼设计思想可以简要地概括为以下三点： ①计算机应包括运算器、存储器、控制器、输入和输出设备五大基本部件。 ②计算机内部应采用二进制来表示指令和数据。每条指令一般具有一个操作码和一个地址码。其中，操作码表示运算性质，地址码指出操作数在存储器的位置。 ③将编好的程序和原始数据送入内存储器中，然后启动计算机工作，计算机应在不需操作人员干预的情况下，自动逐条取出指令和执行任务。 冯·诺依曼设计思想最重要之处在于他明确地提出了“程序存储”的概念。他的全部设计思想，实际上是对“程序存储”要领的具体化。
.. . … . word. … 第一章 计算机系统结构的基本概念 【学习指南】 一.本章是全书的基础，所以要透切理解本章所介绍的基本概念,例如计算机系统层次结构，系统结构定义，计算机组成定义，计算机实现定义，系统结构、组成与实现的三者关系，透明性，Amdahl 定律，CPU 性能公式，局部性原理，MIPS 定义，MFLOPS 定义等等。 1. 计算机系统由硬件和软件组成，按功能划分为多级层次结构。 2. 计算机系统结构作为一门学科，主要是研究软件，硬件功能分配和对软件、硬件界面的确定，即哪些功能由软件完成，哪些功能由硬件完成。计算机系统结构，计算机组成和计算机实现是三个不同的概念。计算机系统结构是计算机系统的软硬件的界面；计算机组成是计算机系统结构的逻辑实现；计算机实现是计算机组成的物理实现。 3. 计算机系统结构的分类 (1) 通常把计算机系统按照其性能和价格的综合指标分为巨型、大型、中型、小型、 微型等。 (2) 按用途可分为科学计算、事务处理、实时控制、家用等。 (3) 按处理机个数和种类，可分为单处理机、多处理机、并行处理机、关联处理机、 超标量处理机、超流水线处理机、SMP （对称多处理机）、MPP （大规模并行处理 机）、机群系统等。 (4) Flynn 分类法。按照指令流和数据流的不同组织方式，将计算机系统结构分为以下 四类： ? 单指令流单数据流SISD （Single Instruction stream Single Datastream ） ? 单指令流多数据流SIMD （Single Instruction stream Multiple Datastream ） ? 多指令流单数据流MISD （Multiple Instruction stream Single Datastream ） ? 多指令流多数据流MIMD （Multiple Instruction stream Multiple Datastream ） （5）式分类法。提出用最大并行度对计算机系统结构进行分类。分为： ? 字串位串WSBS （Word Serial and Bit Serial ） ? 字并位串WPBS （Word Parallel and Bit Serial ） ? 字串位并WSBP （Word Serial and Bit Parallel ） ? 字并位并WPBP （Word Parallel and Bit Parallel ） 4．计算机系统设计的定量原理 (1) 加快经常性事件的速度(Make the common case fast)。 (2) Amdahl 定律：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 Fe 表示（改进前可改进部分占用的时间）/（改进前整个任务的执行时间），Se 表示（改进前改进部分的执行时间）/（改进后改进部分的执行时间），则： ? 改进后的整个任务的执行时间为： )1(0Se Fe Fe T T n +-=, 其中0T 为改进前的整个任务的执行时间。 ? 改进后的整个系统加速比为：
《计算机系统结构》课程教学大纲 一、课程基本信息 课程代码: 课程名称：计算机系统结构 英文名称：Computer Architecture 课程类别: 专业课 学时：72(其中实验18学时) 学分: 3.5 适用对象: 计算机科学与技术、网络工程专业 考核方式：考试（其中平时成绩占30%，期末考试成绩占70%） 先修课程：计算机组成原理、操作系统 二、课程简介 本课程是计算机专业一门重要的专业基础课，对于培养学生的抽象思维能力和自顶向下、系统地分析和解决问题的能力有非常重要的作用。其目标是使学生掌握计算机系统结构的基本概念、基本原理、基本结构、基本设计和分析方法，并对计算机系统结构的发展历史和现状有所了解。通过学习本课程，能把在“计算机组成原理”等课程中所学的软、硬件知识有机地结合起来，从而建立起计算机系统的完整概念。 This course is a computer professional important foundation for the professional class, for training students in abstract thinking, and top-down, System analysis and the ability to solve problems is a very important role. The goal is to enable students to master computer system structure the basic concepts, basic principles and basic structure, basic design and analysis methods and computer system architecture and the history of the development of an understanding of the status quo. Through the study of this course, can in "Principles of Computer Organization", y the school curriculum of the software and hardware knowledge combined organic, Computer systems in order to establish the integrity of the concept. 三、课程性质与教学目的 《计算机系统结构》的教学对象为计算机相关专业的高年级本科生专业技术基础课程，目的是介绍计算机体系结构的概念、技术和最新动态，着重介绍软，硬件功能分配以及如何最佳、最合理地实现软、硬件功能分配。要求了解基本概念、基本原理、基本结构和基本分析方法。使学生对计算机系统结构、组成和实现有一个整体掌握。 四、教学内容及要求 第一单元计算机系统结构的基本概念
