计算机系统结构复习总结

计算机系统结构复习总结

一、计算机系统结构概念

1.1 计算机系统结构：程序员所看到的计算机的基本属性，即概念性结构与功能特性。

*注意：对不同层次上的程序员来说，由于使用的程序设计语言不同，可能看到的概念性结构和功能特性会有所不同。

1.2 计算机系统的层次结构

现代计算机是一种包括机器硬件、指令系统、系统软件、应用程序和用户接口的集成系统。

现代计算机结构图

*注意：计算机结构的层次模型

依据计算机语言广义的理解，可将计算机系统看成由多级“虚拟”计算机所组成。

从语言层次上画分可得下图：

计算机结构的层次模型

1.3计算机系统结构组成与实现

计算机系统结构：是计算机系统的软件与硬件直接的界面

计算机组成：是指计算机系统结构的逻辑实现

计算机实现：是指计算机组成的物理实现

*计算机系统结构、组成与实现三者间的关系：

计算机系统结构不同会影响到可用的计算机组成技术不同，而不同的计算机组成又会反过来影响到系统结构的设计。因此，计算机系统结构的设计必须结合应用来考虑，要为软件和算法的实现提供更多更好的硬件支持，同时要考虑可能采用和准备采用哪些计算机组成技术，不能过多或不合理地限制各种计算机组成、实现技术的采用与发展。

计算机组成与计算机实现可以折衷，它主要取决于器件的来源、厂家的技术特长和性能价格比能否优化。应当在当时的器件技术条件下，使价格不增或只增很少的情况下尽可能提高系统的性能。

1.4 计算机系统结构的分类

计算机结构分类方式主要有三种：

（1）按“流”分类

按“流”分类法是Flynn教授在1966年提出的一种分类方法，它是按照计算机中指令流（Instruction Stream）和数据流（Data Stream）的多倍性进行分类。

指令流是指机器执行的指令序列，数据流是指指令流调用的数据序列。多倍性是指

在计算机中最受限制（瓶颈最严重）的部件上，在同一时间单位中，最多可并行执

行的指令条数或处理的数据个数。

*注意：按“流”分类法，即Flynn分类法的逻辑结构类型：

①SISD计算机

②SIMD计算机

③MISD计算机

④MIMD计算机

（2）按“并行性”和“流水线”分类

（3）按计算机系统结构的最大并行度进行分类

1.5计算机系统的设计与实现

随着大规模集成电路技术的发展和软件硬化的趋势，计算机系统软、硬件间界限已经变得模糊了。因为任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可由软件来完成。对于某一功能是采用硬件方案还是软件方案，取决于期间价格、速度、可靠性、储存容量、变更周期等因素。

*计算机系统的设计原则：

（1）加快经常性事件的速度------这是最重要也是被广泛采用的设计准则

使经常性事件的处理速度加快能明显提高整个系统的性能

（2）Amdahl定律

Amdahl定律：系统优化某部件所获得的系统性能的改善程度，取决于该部件被使用的频率，或所占总执行时间的比例。

主要应用：改善“系统瓶颈”性能。

Amdahl定律定义了加速比：

n个处理器加速因子S=n/[1+(n-1)f]:f为非平行百分比，n越大，S不能超过1/f

（3）访问局部性原理

程序访问局部性原理说明了计算机在程序执行过程中呈现出的一种规律，即程序往往重复使用它刚刚使用过的数据和指令。局部性分为时间上的局部性和空间上的局部性两种。所谓时间局部性是指近期被访问的代码，很可能不久又将再次被访问；空间局部性是指地址上相邻近的代码可能会被连续地访问。

*计算机系统设计的主要任务：

（1）确定用户定计算机系统的功能、价格和性能要求

功能要求包括：应用领域、软件兼容性、操作系统的要求、各种通用国际标准的要求。

价格要求：考虑用户或市场对计算机功能和性能要求的前提下，尽量降低成本。

性能要求包括：速度、容量、输入/输出的种类、可靠性、可维护性、安全性、容错能力、人机交互的能力等。

（2）软硬件的平衡

硬件实现：速度快、成本高；灵活性差、占用内存少

软件实现：速度低、复制费用低；灵活性好、占用内存多

计算机系统的设计必须考虑硬件和软件的合理分配，同时还应该考虑设计的复杂性及软硬件实现的难易程度。

（3）设计出符合今后发展方向的系统结构

一个成功的系统结构应该能经得起软、硬件技术的发展以及应用的变化。因此设计者必须特别注意计算机应用和计算机技术的发展趋势，这样才能延长一种机器的使用寿命。

发展趋势：硬件实现的比例越来越高，软件所占的成本越来越高

1.6计算机系统性能评测

（1）CPU性能

CPU的性能是指CPU执行程序所用的时间，也就是CPU连续地执行一条条指令的时间，不包括I/O等待时间。

CPU的性能取决于三个要素：

①时钟频率f

②每条指令所花的时钟周期数CPI

③指令条数IC

其中，Ii表示i 指令在程序中执行的次数，CPIi表示i指令所需的平均时钟周期数，n为指令种类数。

（2）MIPS和MFLOPS

1）MIPS表示每秒百万条指令数，对于一个给定的程序

MIPS的定义为：

程序的执行时间为：

其中：Te为程序执行时间，CPI为每条指令的平均时钟周期，时钟频率为美妙周期数即每周期的时间的倒数。

极其愈快其MIPS值愈高，但MIPS对指令系统和程序的依赖性很大，在某些情况下不能准确反映系统的性能

2）MFLOPS表示每秒百万次浮点操作次数

MFLOPS的定义为：

，MFLOPS用于衡量机器浮点操作

的性能，同一程序在不同机器上执行的指令可能不同，但执行的浮点运算却是完全相同的。但MFLOPS不能体现机器的整体性能，MFLOPS取决于机器和程序两个方面，不同机器浮点运算集不同，因此不同浮点操作的时间也不同。

1.7 计算机系统结构的演变

早期的计算机以运算器为中心。以后50多年逐步演变以存储器为中心，并采用流水线、多处理器、多处理机的并行处理技术，使其功能得到不断地提高。

1.8 并行处理技术

并行处理技术是提高计算机性能的最佳途径，也是计算机未来的发展方向。并行处理以发展多处理器和并行计算为基础，出现了阵列机和多处理机系统；随着计算机网络的发展，又发展各种适应于网络环境的计算机，以便更大范围地实现并行处理与资源共享。

①采用多处理器：以支流水线和并行处理技术，加快指令的执行和数据处理的速度，比如产生了针对向量运算的向量机、脉动阵列机等。

②采用多个处理机：构成并行处理机系统，如设置浮点运算协处理机、I/O处理机等，以提高整机的数据处理能力和I/O速率；在此基础上，发展为多个处理机的并行处理机系统。

③网络计算机：各种计算机都配置了调制解调器，以便联网，以实现更大范围的多机并行处理和资源共享。

*特别关注：

冯·诺依曼计算机是一种控制驱动方式，它的基本原理是程序存储。他的组成及工作原理如下图：

1.9 应用需求对计算机系统结构的影响

（1）应用需求对计算机系统结构的影响

由于社会的应用需求，产生了第一台电子计算机，同时，也正是应用需求，一直在推动计算机发展。为了满足应用需求对计算机性能的需要，计算机系统结构一直处于发展和变化之中，主要表现在运算速度、存储器容量和I/O吞吐率等方面。

①为满足科学计算和大量数据信息的处理，计算机有小型机发展到中型机、大型机乃至于巨型机，在系统结构上产生了浮点运算器、阵列机、并行处理机以及各种多处理机系统等；

②为满足自动控制、信号传输与通信的需要，产生了包括I/O处理机在内的各种专用计算机；

③为实现智能化的控制与管理，出现了模糊处理机和模糊存储器；

④为适应智能仪器仪表的发展，嵌入式计算机芯片大量地涌现了出来。

（2）选择合理的性能价格比

为了满足不同领域的特殊需求，需要为之设计高效率系统结构的计算机。主要的应用领域有：

a.高结构化的数值运算：流体力学、气象模型、有限元分析等；

b.非结构化的数值运算：蒙特卡洛模拟、稀疏矩阵等；

c.实时多因素处理：语音识别、图形图像处理、计算机视觉等；

d.大容量及高I/O密度的处理：数据库系统、事务处理、大容量交换机等；

e.人工智能：面向知识系统、推理系统、自学习系统、智能管理与控制等。

如果让一台计算机具有上述所有的功能，成本太高，使用效率不高。因此，可把专用系统结构与通用系统结构结合起来，确定一个合理的价格比。

2.0 器件对计算机系统结构的影响

在计算机中，器件的类型非常多，通常起主要作用的主要表现在以下几个方面：

①逻辑电路的综合功能在不断地提高，单个芯片中晶体管的数量以每年（60%~80%）的速率在增长，CPU的速度在不断地提高.

②动态存储器DRAM的芯片的密度每年以（50%~60%）的速率在增长，存储周期大约10年下降1/3。

③磁盘密度每年大约以50%的速率增长，三年增长4倍，存取时间大约10年下降1/3.

除此之外，其他器件、外围设备的性能，也在大幅度地提高。这些对计算机系统结构的发展也起到很大的处境作用。

（1）提高主频

主频是计算机的一项主要参数。如今期间发展了，速度提高了，一方面可简化具体的电路；另一方面，可容易地提高CPU的速度。

（2）对系统结构的影响

由于构成计算机的器件发展为大规模和超大规模集成电路，每一个芯片中包含有数以千万计的晶体管电路，可为CPU配置大量的寄存器，构成寄存器窗口；为主CPU配置浮点计算器、I/O处理器；构成多CPU阵列、多处理机系统等。

（3）对性能价格比的影响

随着大规模、超大规模集成电路的发展，器件的规模不断扩大，功能不断增强，体积不断减小，可高兴不断提高。使得大型机的功能向中小型机上转移，中小型机上的功能向微型机上转移，微型机的功能缩小为单片机、嵌入式微程序控制器等。同时，使用LSI/VLSI 技术还可使各类器件芯片的研发成本、生产成本下降。因此其性能价格比提高。

二、名词概念

虚拟机：用软件实现的机器叫做虚拟机，但虚拟机不一定完全由软件实现，有些操作可以由硬件或固件（固件是指具有软件功能的固件）实现。

系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

兼容机：它是指由不同公司厂家生产的具有相同系统结构的计算机。

流水线技术：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。

单功能流水线：指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。

多功能流水线：指各段可以进行不同的连接，以实现不同的功能的流水线。

顺序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。

乱序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同，允许后进入流水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。

吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量。

指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。

指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。

超标量：一种多指令流出技术。它在每个时钟周期流出的指令条数不固定，依代码的具体情况而定，但有个上限。

超流水：在一个时钟周期内分时流出多条指令。

多级存储层次：采用不同的技术实现的存储器，处在离CPU不同距离的层次上，各存储器之间一般满足包容关系，即任何一层存储器中的内容都是其下一层（离CPU更远的一层）存储器中内容的子集。目标是达到离CPU最近的存储器的速度，最远的存储器的容量。

写直达法：在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。

写回法：只把信息写入Cache中相应块，该块只有被替换时，才被写回主存。

集中式共享多处理机：也称为对称式共享存储器多处理SMP。它一般由几十个处理器构成，各处理器共享一个集中式的物理存储器，这个主存相对于各处理器的关系是对称的，

分布式共享多处理机：它的共享存储器分布在各台处理机中，每台处理机都带有自己的本地存储器，组成一个“处理机-存储器”单元。但是这些分布在各台处理机中的实际存储器又合在一起统一编址，在逻辑上组成一个共享存储器。这些处理机存储器单元通过互连网络连接在一起，每台处理机除了能访问本地存储器外，还能通过互连网络直接访问在其他处理机存储器单元中的“远程存储器”。

多Cache一致性：多处理机中，当共享数据进入Cache，就可能出现多个处理器的Cache 中都有同一存储器块的副本，要保证多个副本数据是一致的。

写作废协议：在处理器对某个数据项进行写入之前，它拥有对该数据项的唯一的访问权。

写更新协议：当一个处理器对某数据项进行写入时，它把该新数据广播给所有其它Cache。这些Cache用该新数据对其中的副本进行更新。

机群：是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由多台同构或异构的独立计算机通过高性能网络或局域网互连在一起，协同完成特定的并行计算任务。从用户的角度来看，机群就是一个单一、集中的计算资源。

三、问答简析

1、简述CISC指令集结构功能设计的主要目标。从当前的计算机技术观点来看，CISC指令集结构的计算机有什么缺点？

答：

主要目标：

增强指令功能，把越来越多的功能交由硬件来实现，并且指令的数量也是越来越多。缺点： (1) CISC结构的指令集中，各种指令的使用频率相差悬殊。

（2）CISC结构指令的复杂性带来了计算机体系结构的复杂性，这不仅增加了研

制时间和成本，而且还容易造成设计错误。

（3）CISC结构指令集的复杂性给VLSI设计增加了很大负担，不利于单片集成。

（4）CISC结构的指令集中，许多复杂指令需要很复杂的操作，因而运行速度慢。

（5）在CISC结构的指令集中，由于各条指令的功能不均衡性，不利于采用先进的计算机体系结构技术（如流水技术）来提高系统的性能。

2、简述RISC指令集结构的设计原则。

答：(1)指令条数少，指令功能简单。

（2）采用简单而又统一的指令格式，并减少寻址方式（3）指令的执行在单周期内完成。（4）采用load-store结构。

（5）大多数指令都采用硬连逻辑来实现。

（6）强调优化编译器的作用，为高级语言程序生成优化的代码。（7）充分利用流水技术来提高性能。

3、简述流水线技术的特点。

答：流水技术有以下特点：（1）流水线把一个处理过程分解为若干个子过程，每个子过程由一个专门的功能部件来实现。因此，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。

（2）流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。（3）流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。

（4）流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。

（5）流水线需要有通过时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。

4、Cache的映像方法有哪几种，各有什么优缺点？

答： (1)全相联映像：

主存中的任何一块可以被放置到cache中的任意一个位置。但其不命中率最低。

(2)直接映像：

主存中的每一个块只能被放置到cache中的唯一位置，不命中率最高，但其实现复杂度和成本增加。

(3)主相联映像：

主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。综合了前两者的优点，但其实现更为复杂度、成本更高

5、单级存储器的缺点，采用什么方法可以解决？

答：

单机存储器不能解决计算机运行速度、价格和容量的问题，直接影响了整个计算机系统的性能。

解决方发：

采用多种存储器技术，构成多级存储层次结构。

6、指令动态调度的优点

答：优点：

（１）能够处理一些编译时情况不明的相关（如涉及存储器访问的相关），并简化了编译器；

（２）能够使本来是面向某一流水线优化编译的代码在其他动态调度的流水线上也能高效运行。

7、简述RISC指令集结构的设计原则。

答： (1)指令条数少，指令功能简单。

（2）采用简单而又统一的指令格式，并减少寻址方式

（3）指令的执行在单周期内完成。

（4）采用load-store结构。

（5）大多数指令都采用硬连逻辑来实现。

（6）强调优化编译器的作用，为高级语言程序生成优化的代码。

（7）充分利用流水技术来提高性能。

8、常见的3种通用寄存器型指令集结构的优缺点有哪些？

9、区别不同指令集结构的主要因素是什么？根据这个主要因素可将指令集结构分为哪3类？

答：区别不同指令集结构的主要因素是CPU中用来存储操作数的存储单元。据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。

计算机系统结构模拟试题(5)

计算机组成原理模拟试题（2） 一、填空题:04分，每题02分 1、X=-0.1001 ［X］原=_____________ [X］补=_____________［-X］补=_____________ Y=0.0101 ［Y］原=_____________ ［Y］补=_____________ [-Y］补=_____________ ［X+Y］补=_____________ 2、对西文输出的字符设备，在计算机的内存储器中存储的是字符数据的每个字符的_____________码，输出(包括显示或打印)的则是每个字符的_____________，设备中的字符发生器的主要功能是解决从字符的_____________码和字符的_____________间的对应关系。 二、单选题:20分，每题02分 3、32 x 32点阵汉字的机内编码需要。 A: 16个字节 B: 32个字节 C: 32×2个字节 D: 32×4个字节 4、某机字长32位，采用原码定点整数表示，符号位为1位，数值位为31位，则可表示的最大正整数为，最小负整数为。 A: B: C: D: 5、在定点二进制运算器中，减法运算一般通过来实现。 A: 原码运算的二进制减法器 B: 补码运算的二进制减法器 C: 补码运算的十进制加法器 D: 补码运算的二进制加法器 6、在浮点数运算中产生溢出的原因是。 A: 运算过程中最高位产生了进位或借位 B: 参加运算的操作数超出了机器的表示范围 C: 运算的结果的阶码超出了机器的表示范围 D: 寄存器的位数太少，不得不舍弃最低有效位 7、无论如何划分计算机的功能部件，控制器部件中至少含有。 A: PC、IP B: PC、IR C: IR、IP D: AR、IP 8、某存储器容量为32K×16位，则 A: 地址线为16根，数据线为32根 B: 地址线为32根，数据线为16根

北邮研究生 高级计算机系统结构

计算机系统结构的发展历程 课程：高级计算机系统结构 姓名： 学号： 班级：

2015年12月 一、计算机系统结构 随着当今社会和科技的飞速发展，自四十年代计算机问世以来，计算机科学更是发展迅速，应用领域不断扩展计算机的普及和广泛应用，现代社会正朝着高度信息化，自动化方向发展。计算机逐渐成为社会必不可少的支柱力量。 计算机系统是按人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的机器系统。计算机是脑力的延伸和扩充，是近代科学的重大成就之一。计算机系统由硬件系统和软件系统组成。前者是借助电、磁、光、机械等原理构成的各种物理部件的有机组合，是系统赖以工作的实体。后者是各种程序和文件，用于指挥全系统按指定的要求进行工作。 而计算机系统结构是计算机的的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性，就是计算机的概念性结构和功能特性，主要研究计算机系统的基本工作原理，以及在硬件、软件界面划分的权衡策略，建立完整的、系统的计算机软硬件整体概念。其也称为计算机体系结构，它是由计算机结构外特性，内特性，微外特性组成的。经典的计算机系统结构的定义是指计算机系统多级层次结构中机器语言机器级的结构，它是软件和硬件/固件的主要交界面，是由机器语言程序、汇编语言源程序和高级语言源程序翻译生成的机器语言目标程序能在机器上正确运行所应具有的界面结构和功能。 以最常见的冯诺依曼计算机为例，计算机系统结构包含了以下几个方面： 1.指令集架构（Instruction set architecture；简称ISA）：被视为一种机器语言， 包含了许多相关的指令集（存储器定址、处理器控制，寄存器控制等等……）。 2.微体系结构/微架构（Microarchitecture）或称计算机组织（Computer

计算机系统结构试题及答案(二)

计算机系统结构试题及答案 一、单项选择题（本大题共20小题，每小题2分，共20分） 1．以下正确的是（）。 A）机箱是计算机的外特性，属系统结构的研究范围 B）集成电路芯片的设计是计算机组成原理的研究范围 C）加法器的设计是计算机实现的研究内容 D）计算机性能评价是计算机系统结构的研究范围 2．在流水线相关处理中，采用（）会产生“写-写”相关和“先读后写”相关。 A）猜测法B）顺序流动 C）异步流动 D）相关专用通路3．非线性流水线是指（） Ａ）存在分叉连接的流水线Ｂ）存在反向连接的流水线 Ｃ）一个任务使用多个功能段的流水线Ｄ）动态连接的流水线4．网络直径与网络的（）有关 A）度B）链路总数 C）结点间通信经过的最多链路数D）通信延迟 5．下列关于存储器的描述，哪个是正确的（） A）多体交叉存储器主要解决扩充容量问题 B）Cache的功能全由硬件完成 C）Cache与主存统一编址，即主存空间的某一部分属于Cache D）“主存—外存”的存储层次是为了弥补主存速度的不足 6．在单指令流多数据流计算机中各处理单元必须（）。 A）以同步方式在同一时间内执行不同的指令 B）以同步方式在同一时间内执行相同的指令 C）以异步方式在同一时间内执行相同的指令 D）以异步方式在同一时间内执行不同的指令 7．虚拟存储器地址变换是指（）。 A）多用户虚地址与实地址如何一一对应 B）程序的逻辑地址变换成主存实地址 C）程序执行时将虚地址变换成对应的实存地址 D）指令的符号地址变换成二进制地址

8．反映网络在理想通信模式下通信带宽的特性是（） A）度B）直径C）带宽总和D）等分带宽 9．依据Michael J.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，Illiac IV计算机属于（）A）SISD B）SIMD C）MISD D）MIMD 10．全相联地址映象是指（）。 A）任何主存页都可装入Cache中任何页的位置 B) 一个虚页只装进固定的主存实页位置 C ) 组之间是固定的，而组内任何主存页可以装入任何Cache页位置 D) 组间可任意装入，组内是固定装入 二、名词解释题（本大题共5小题，每小题4分，共20分）解释每小题所给名词的含义，若解释正确则给分，若 解释错误则无分，若解释不准确或不全面，则酌情扣分。 1．目录表 2．阻塞网络 3. 写直达法 4. 乱序流动 5. 向量链接技术 三、简答题（本大题共4小题，共25分） 1.（5分）存储程序计算机(冯氏机)在系统结构上的主要特点是什么？ 2．（5分）在cache容量一定的情况下,增加cache中的块大小能否达到提高cache命中率的效果?为什么? 3．（5分）解释数据相关（局部相关）与控制相关（全局相关）。 4．（10分）有哪几种向量处理方式？它们对向量处理机的结构要求有何不同？ 四、综合题（本大题共4小题，共35分） 1. (5分)某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍，而系统运行一程序 的整体性能提高到原来的10倍，试计算该程序中浮点操作所占的比例。

体系结构大作业

软件体系结构课程大作业 1. 常规作业 Course Project: Tool Warehouse System 1.1 项目背景 FastRepair?是一家大型的跨国机械电子修理公司，建立于1980年。公司总部位于美国印第安纳州，印第安纳波利斯。目前公司总部有超过10000人的全职雇员。该公司拥有8家较小的子公司，位于整个美国境内，每个子公司的全职员工人数在3000到9000之间。 FastRepair 的业务主要涉及四个领域：大型建筑设备修理（Construction Device Repair）、汽车修理（Automobile Repair）、家电修理（Appliance Repair）和计算机修理（Computer Repair），相应的划分为四个大的部门（Department）。每个公司的员工（Employee）都根据自己的专业特长隶属于一个部门。然而，一些具有跨行业技能的高级员工（Specialist）独立于任何部门，他们平时会做一些与自己专业相关的工作，在遇到紧急情况或特殊项目时，需要立即被分配到这些项目上去。 公司的每一个员工都有两类工具（Tool），每类工具有50-100件左右。第一类工具放入员工工具箱中的一组常用廉价工具（Inexpensive Tool），另外一类是

一些贵重的工具（Expensive Tool ）。对于工具箱中的廉价工具，员工在领取时需要进行登记（Register ），自行保管，但在损坏时需要进行注销（Cancellation ）。而对于贵重工具（>200$的工具），必须通过工具仓库管理系统进行统一管理。在使用时需要办理租借（Lend ）手续。需要注意的是，对于一般员工，只能借与自己专长相关的工具（也就是本部门内的工具），而对于专家，则可以借所有类型的工具。 由于工具种类庞杂，数量巨大；某些工具重量也很大；且分布在不同的地理位置。FastRepair 决定开发一套工具仓库管理系统（Tool Warehouse System TWS ）。 TWS 主要分为两个部分，第一部分是员工与工具信息管理系统（Employ and Tool Management System ETMS ），详细记录工具的借、还与工具状态，公司内部员工可以通过本地企业局域网（Intranet ）查询自己工具的借还情况，并发出对贵重工具的请求。对于本地没有的特殊工具，员工可以使用ETMS 通过互联网（Internet ）在总公司或各个子公司的仓库中查找特定工具，并发出借用该工具的请求。 第二部分是一个仓库的实时管理系统（Warehouse Management System WMS ），位于总公司和每个子公司的工具仓库，在提取具体工具时，用户需要到具体的工具仓库进行工具的提取（也可以在工具仓库现场借工具），某个仓库的工具借用过程的示意图如下所示： 12. 验有效传送带 工具货柜 工具货柜工具货柜admin 抓将工具放置到传送带上 FastRepair 对WMS 的具体要求如下所示： 仓库的实时管理系统中存在多个工具抓取机器人，每个机器人都可从货柜上获取工具并将其放在工具传送带上，工具传送带装置根据重量传感器得知是否有工具在传送带上，并将工具传送到出口处。 用户在仓库的出口处向仓库管理员提交工具租借请求，由管理员将该请求输入仓库控制电脑，电脑将控制仓库中的机器人抓取相应的工具并将其放到工具传

计算机系统结构有详细答案

(仅供参考，不作为考试标准)， 选择题分，每题分)2(30计算机系统结构设计者所关心的是________所看到的的计算机结构。 A)硬件设计人员B)逻辑设计人员 D)高级语言程序员C)机器语言或汇编语言程序员 。意________，应当注提系在计算机统设计时，为了高系统性能度的令执行速快A)加经常性使用指大的指令特B)要别精心设计少量功能强数的占减少在数量上很小比例的指令条C)要度D)要加快少量指令的速 。的问题统中因________而导致系主重叠寄存器技术要用于解决在RISC 流水线影A)JMP指令响保护令B)CALL指的现场问存储器不便来只C)有LOAD和STORE指令带的访度速器访问D)存储 ________ 效率高计为使流水算机运行要A)各过程段时间不同B)连续处理的任务类型应该不同 D)连续处理的任务数尽可能少C)连续处理的任务类型应该相同 栈型替是的________。换算法堆不属于B)近期最少A)近期最使用法久未用法 D)页面失效频率法出进C)先先法 象联组，相映的优点。是________象联全与相映相比B)块冲突概率低C)命中率高D)主存利用率小录A)目表高 是方好关相指除中叠次一重消令最的法________。B)设相关专用令指改准A)不修通路 令指条下析分后推C) 令指条下行执后推D) 流的用采，时关据数到，中作水操遇相________。有法办解决器译编化优A)用办的排新重令指过通，测检序法据数B)向定重技术 C)延迟转移技术 D)加快和提前形成条件码 经多级网络串联来实现全排列网络，只能用________。 A)多级立方体网络B)多级PM2I网络 D)上述多级混洗交换网络任何网络C) 序传送的________。是以虫蚀寻径流水方式在各寻径器是顺B)包A)消息C)片节D)字 ________ 处理机超标量作指条令部件个B) 只有一操期A)在一个时钟周内分时发射多多钟C)在一个时周期内同时发射条指令件有只一个取指部D)

计算机系统结构模拟试题5

计算机组成原理模拟试题（2）一、填空题:04分，每题02分 =_____________ [X］补=_____________补-X］［1、 X=-0.1001 ［X］原 =_____________ =_____________ =_____________ [-Y］补Y］原=_____________ ［］补 Y=0.0101 ［Y ］补=_____________ ［X+Y对西文输出的字符设备，在计算机的内存储器中存储的是 字符数据的每个字符的、 2，设备中的字符_____________(包括显示或打印)的则是每个字 符的码，输出_____________间的对应关_____________发生器的主要功能是解决从字符的 _____________码和字符的系。分二、单选题:20分，每题02 。3、 32 x 32点阵汉 字的机内编码需要 A: 16个字节 B: 32个字节 2个字节 C: 32×个字节 D: 32×4位，则可表示位，数值位为314、某机字长32位，采 用原码定点整数表示，符号位为1 。，最小负整数为的最大正整数为 A: B: C: D: 来实现。 5、在定点二进制运算器中，减法运算一般通过 A: 原码运算的二进制减法器 B: 补码运算的二进制减法器 C: 补码运算的十进制加法器 D: 补码运算的二进制加法器 。 6、在浮点数运算中产生溢出的原因是运算过程中最高位产生了进位或借位 A: 参加运算的操作数超出了机器的表示范围B: C: 运算的结果的阶码超出了机器的表示范围寄存器的位数太少，不得不舍弃最低有效位 D: 。 7、无论如何划分计算机的功能部件，控制器部件中至少含有 IP A: PC、 IR B: PC、、IP C: IR D: AR、IP 8、某存储器容量为32K×16位，则 A: 地址线为16根，数据线为32根 根16根，数据线为32地址线为B: C: 地址线为15根，数据线为16根 D: 地址线为15根，数据线为32根 9、在统一编址方式下，存储单元和I/O设备是靠指令中的来区分的。

计算机系统结构简答题复习

计算机系统结构简答题复习（1） 1、如果外设要求的通道实际流量十分接近或等于通道具有的最大流量时， 则可能发生局部的数据丢失问题，我们怎样解决（三种方法）？ 答： 1. 增大通道最大流量。 2. 动态改变设备优先级。 3. 增加一定数量的缓存器，尤其是优先级比较低的设备 2、解决软件移植最好的办法有哪些？ 1.采用系列机 2.采用模拟与仿真 3.采用统一的高级语言 3、证明在浮点数的字长和表数范围一定时，尾数基值rm取2或4具有最高 的表数精度 4、假设一条指令的执行过程分为"取指令"、"分析"和"执行"三段，每一段 的时间分别为△t、2△t和3△t。在下列各种情况下，分别写出连续执行n条指令所需要的时间表达式。 (1)顺序执行方式。 (2) "取指令"、"分析"和"执行"重叠。 计算机系统结构简答题复习（2） 5、RISC处理机的关键技术有哪四种？ 1. 延时转移技术 2. 指令取消技术 3. 重叠寄存器窗口技术 4. 指令流调整技术 6、多处理机有那些基本特点？发展这种系统的主要目的有哪些？多处理机 着重解决那些技术问题？ 1. 结构灵活 2. 程序并行 3. 并行任务派生 4. 进程同步 5. 多处理机工作时，要根据任务的多少来调用资源，因此，所需要的资源变化复杂 目的是：利用多台处理机并发执行一个作业，使得执行速度比单处理机块着重解决的问题 着重解决的技术问题：

1. 硬件结构上多处理机，主存，I/O子系统之间应有高带宽，低价格，灵活无规则互联，尽可能不发生信息传送冲突 2. 从并行语言并行算法编译等，最大限度的开发程序并行性 3. 大的任务如何分成多个子任务 4. 从操作系统上解决并行任务分配，调度和资源分配；任务或进程间的同步，死锁竞争等问题的解决 7、向量的处理方式有哪三种？各有何特点？ 1. 横向处理方式。向量计算是按行的方式从左至右横向地进行。 2. 纵向处理方式。向量计算是按列的方式自上而下纵向地进行。 3. 纵横处理方式。横向处理和纵向处理相结合的方式。 8、向量处理机实现链接的条件是什么？ 1.没有向量寄存器冲突和运算部件冲突。 2. 只有第一个结果送入向量寄存器的那一个周期可以链接。 3. 先行的两条指令产生运算结果的时间必须相等。 4.两条向量指令的向量长度必须相等。 9、提高向量处理机性能的常用技术有那些？ 1．链接技术 2.向量循环或分段开采技术 3. 向量递归技术 4.稀疏矩阵的处理技术 10、列出互连网络中四种寻径方式？并指出它们各自优缺点? 1.线路交换。在传递一个信息前需要频繁的建立从源结点到目地结点的物理通路，开销将会很大。 2.存储转发寻址。包缓冲区大，不利于VLSI的实现；时延大，与结点的距离成正比 3.虚拟直通。没有必要等到整个消息全部缓冲后再做路由选择，只要接收到用作寻址的消息头部即可判断，通信时延与结点数无关；同样不利于VLSI 的实现。 4.虫蚀寻址。每个结点的缓冲区小，易于VLSI实现；较低的网络时延。 计算机系统结构简答题复习（3） 11、采用并行处理机的SIMD 计算机主要特点是什么？▲ 1.速度快，而且潜力大 2.模块性好，生产和维护方便 3.可靠性高，容易实现容错和重构 4.效率低。与流水线处理机，向量处理机等比较。依靠是资源重复，而 不是时间重叠，所以其效率要低一些。 5.潜力大。主要依靠增加PE个数，与流水线处理机主要依靠缩短时钟 相比，其提高速度的潜力要大得多。

计算机控制技术复习大作业及答案

2014年上学期《计算机控制技术》复习大作业及参考答案========================================================== 一、选择题（共20题） 1.由于计算机只能接收数字量，所以在模拟量输入时需经（ A ）转换。 A．A/D转换器B．双向可控硅 C．D/A转换器D．光电隔离器 2.若系统欲将一个D/A转换器输出的模拟量参数分配至几个执行机构，需要接入（ D ）器件完成控制量的切换工作。 A．锁存器锁存B．多路开关 C．A/D转换器转换D．反多路开关 3.某控制系统中，希望快速采样，保持器的保持电容CH应取值（ A ）。 A．比较小B．比较大C．取零值D．取负值 4. 在LED显示系统中，若采用共阳极显示器，则将段选模型送至（ B ）。 A．阳极B．阴极 C．阴极或阳极D．先送阴极再送阳极 5. 电机控制意味着对其转向和转速的控制，微型机控制系统的作法是通过（B ）实现的。 A．改变定子的通电方向和通电占空比 B．改变转子的通电方向和通电占空比 C．改变定子的通电电压幅值 D．改变转子的通电电压幅值 6.计算机监督系统（SCC）中，SCC计算机的作用是（B） A．接收测量值和管理命令并提供给DDC计算机 B．按照一定的数学模型计算给定植并提供给DDC计算机 C．当DDC计算机出现故障时，SCC计算机也无法工作 D．SCC计算机与控制无关 7. 键盘锁定技术可以通过（C）实现。 A．设置标志位 B．控制键值锁存器的选通信号 C．A和B都行 D．定时读键值 8. RS-232-C串行总线电气特性规定逻辑“1”的电平是（C）。 A．0．3 伏以下B．0．7伏以上 C．-3伏以下D．+3伏以上 9. 在工业过程控制系统中采集的数据常搀杂有干扰信号，（D）提高信/躁比。 A．只能通过模拟滤波电路 B.只能通过数字滤波程序 C.可以通过数字滤波程序/模拟滤波电路 D.可以通过数字滤波程序和模拟滤波电路 10．步进电机常被用于准确定位系统，在下列说法中错误的是（B ）。 A．步进电机可以直接接受数字量 B．步进电机可以直接接受模拟量 C．步进电机可实现转角和直线定位 D．步进电机可实现顺时针、逆时针转动

计算机系统结构模拟题

《计算机系统结构》模拟题 一．判断是非题,对的打√，错的打× 1.系列机是指由一个厂家生产的具有相同组成，但具有不同系统结构和实现的一系列不同型号的机器。 （ × ） 2.Cray 1向量处理机中，由于每个向量寄存器的长度为64，当实际需要处理的向量长度大于64时，它就不能够处理了。 （ × ） 3.按照Flynn 分类法，Illiac IV 阵列处理机是MIMD 计算机。 （ × ） 4.多级混洗交换网络是阻塞网络。 （ √ ） 二．填空题 1．多机系统的互连网络的通信模式可分为4种，其中，一对一的通信模式称为____单播_____模式，一对全体的通信模式为_____广播____模式，多对多的通信模式为____会议_____模式。 2．SIMD 计算机和流水线向量处理机都可以执行向量指令，前者采用___资源重复______并行性，后者采用___时间重叠______并行性。 3．系列机软件兼容必须做到___向后_____兼容，力争做到___向上_____兼容。 4．流水线消除瓶颈段的方法有____细分_____和____重复设置瓶颈段（可交换次序）_____2种方法。 5．设通道数据传送过程中，选择一次设备的时间为 s T ，传送一个字节的时间为D T ，则字 节多路通道最大流量等于____ D s T T 1 _____。 6．Illiac IV 8×8阵列中，网络直径为____7_____。 7．对堆栈型替换算法，增大分配给程序的___主存页面______，对第一级存储器的命中率就会单调____上升_____。 8．从网络的任何结点看，若网络拓扑结构都是相同的，则称这样的网络是___对称______网络。 三．单项选择题 1.在计算机系统层次结构中，从下层到上层，各层相对顺序正确的是（ B ）。 A.汇编语言机器级－操作系统机器级－高级语言机器级 B.微程序机器级－传统机器语言机器级－汇编语言机器级 C.传统机器语言机器级－高级语言机器级－汇编语言机器级 D.汇编语言机器级－应用语言机器级－高级语言机器级 2．Illiac IV 阵列处理机中，PE 之间所用的互连函数是（ A ）。

计算机系统结构发展历程及未来展望

计算机系统结构发展历程及未来展望 一、计算机体系结构 什么是体系结构 经典的关于“计算机体系结构（computer A 按照计算机系统的多级层次结构，不同级程序员所看到的计算机具有不同的属性。一般来说，低级机器的属性对于高层机器程序员基本是透明的，通常所说的计算机体 系结构主要指机器语言级机器的系统结构。计算机体系结构就是适当地组织在一起的 一系列系统元素的集合，这些系统元素互相配合、相互协作，通过对信息的处理而完 成预先定义的目标。通常包含的系统元素有：计算机软件、计算机硬件、人员、数据库、文档和过程。其中，软件是程序、数据库和相关文档的集合，用于实现所需要的 逻辑方法、过程或控制；硬件是提供计算能力的电子设备和提供外部世界功能的电子 机械设备(例如传感器、马达、水泵等)；人员是硬件和软件的用户和操作者；数据库 是通过软件访问的大型的、有组织的信息集合；文档是描述系统使用方法的手册、表格、图形及其他描述性信息；过程是一系列步骤，它们定义了每个系统元素的特定使 用方法或系统驻留的过程性语境。 体系结构原理 计算机体系结构解决的是计算机系统在总体上、功能上需要解决的问题，它和计 算机组成、计算机实现是不同的概念。一种体系结构可能有多种组成，一种组成也可 能有多种物理实现。 计算机系统结构的逻辑实现，包括机器内部数据流和控制流的组成以及逻辑设计等。其目标是合理地把各种部件、设备组成计算机，以实现特定的系统结构，同时满足所 希望达到的性能价格比。一般而言，计算机组成研究的范围包括：确定数据通路的宽度、确定各种操作对功能部件的共享程度、确定专用的功能部件、确定功能部件的并 行度、设计缓冲和排队策略、设计控制机构和确定采用何种可靠技术等。计算机组成 的物理实现。包括处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，信号传输技术，电源、冷却及装配 等技术以及相关的制造工艺和技术。 主要研究内容 1·机内数据表示：硬件能直接辨识和操作的数据类型和格式 2·寻址方式：最小可寻址单位、寻址方式的种类、地址运算 3·寄存器组织：操作寄存器、变址寄存器、及专用寄存器的定义、数量和使用规则 4·：指令的操作类型、格式、指令间排序和控制机构 5·：最小编址单位、编址方式、容量、最大可编址空间 6·中断机构：中断类型、中断级别，以及中断响应方式等

计算机体系结构试题库—简答题

计算机体系结构试题库 简答题（100题） 1．简述CISC结构计算机的缺点。 答： ●在CISC结构的指令系统中，各种指令的使用频率相差悬殊。据统计，有20％的指 令使用频率最大，占运行时间的80％。也就是说，有80％的指令在20％的运行时 间内才会用到。 ●CISC结构指令系统的复杂性带来了计算机体系结构的复杂性，这不仅增加了研制 时间和成本，而且还容易造成设计错误。 ●CISC结构指令系统的复杂性给VLSI设计增加了很大负担，不利于单片集成。 ●CISC结构的指令系统中，许多复杂指令需要很复杂的操作，因而运行速度慢。 ●在CISC结构的指令系统中，由于各条指令的功能不均衡性，不利于采用先进的计 算机体系结构技术（如流水技术）来提高系统的性能。 2．RISC结构计算机的设计原则。 答： A.选取使用频率最高的指令，并补充一些最有用的指令； B.每条指令的功能应尽可能简单，并在一个机器周期内完成； C.所有指令长度均相同； D.只有load和store操作指令才访问存储器，其它指令操作均在寄存器之间进行； E.以简单有效的方式支持高级语言。 3．影响现代微处理器主频提升的主要原因由哪些？ 答：线延迟、功耗。 4．指令集格式设计时，有哪三种设计方法？ 答：固定长度编码、可变长编和混合编码）三种设计方法。

5．简述存储程序计算机（冯·诺依曼结构）的特点。 答： （1）机器以运算器为中心。 （2）采用存储程序原理。 （3）存储器是按地址访问的、线性编址的空间。 （4）控制流由指令流产生。 （5）指令由操作码和地址码组成。 （6）数据以二进制编码表示，采用二进制运算。 6．在进行计算机系统设计时，一个设计者应该考虑哪些因素对设计的影响？ 答： 在进行计算机系统设计时，设计者应该考虑到如下三个方面因素的影响： ●技术的发展趋势； ●计算机使用的发展趋势； ●计算机价格的发展趋势。 7．简述程序翻译技术的特点。 答： 翻译技术是先把N+1级程序全部变换成N级程序后，再去执行新产生的N级程序，在执行过程中N+1级程序不再被访问。 8．简述程序解释技术的特点。 答： 解释技术是每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再去取下一条N+1级的指令，依此重复进行。 9．经典体系结构的定义是什么？ 计算机体系结构是机器级程序员所看到的计算机的属性，即概念性结构与功能特性。10．“线延迟墙”指的是什么？

软件架构大作业

计算机工程学院 《大型软件系统构造》大作业 设计名称：科技信息发布系统 姓名： 专业班级： 系（院）：计算机工程学院 设计时间： 设计地点：

一、需求分析 1、愿景与范围文档 （1）业务需求 A项目背景 科学技术是第一生产力，创新是民族进步的灵魂。当今社会科技发展日新月异，大学生作为祖国的栋梁、未来的花朵，要对科学技术有着较高的认识和敏感度，一则为了丰富自己的知识面，拓展自己的视野，提升自我素养，不与社会前沿脱节，二则能够速度有效把握当前科技潮流，结合自身实际，运用科技丰富自身能力，突破自我开创未来，用知识武装自己，用科技推动社会进步。随着时间推移，淮海工学院在不断发展着，师生人数也逐渐扩大，纸质文章的已不能满足广大师生对科学技术的渴求，而网络中众多纷杂的科技报道也不为师生提供一个良好的学习平台。为了更好地推广科技力量，为广大师生提供一个全新的高效权威准确的科技知识及交流平台，因此我校迫切需要一款适用于淮海工学院全校师生的科技信息发布系统软件。 B业务机遇 对外，通过科技信息发布系统，贴合师生实际需要，严格筛选各类信息，把世界各地的高校、高新科研所、各大公司的最新科研成果以最快的速度、最为权威的论述发表公开发表，以及各项科研的政策规定，这也是接受全校师生监督的平台，方便广大师生学习了解当前科研动态和各项政策法规，还可利用所学为社会服务（如参加科技公益活动或科技小发明等等），创造浓郁的学习氛围，大力宣传科研精神，发扬敢为人先、敢于吃苦、创新创造的科学品质。 C业务目标 全校师生可以通过淮海工学院科研处的网页浏览当前的政策法规（包括科

技计划与项目管理、国家重点实验室及工程中心、其他专项计划管理、科学技术评价、科技成果转化、基金及经费管理、知识产权管理）、科技动态、科研成果（包括通知及简讯、科研新闻、资料下载、基础研究论坛）和社会服务点的内容。管理员则可进行相应的后台管理。 D客户或市场需求 目前学校师生的获得科技信息的途径有三种，一是去图书馆借阅，二是于网络搜索相应信息，三是自己花钱购买对应的书籍期刊。图书馆的纸质书籍因为出版货运等原因具有滞后性，而网络上的信息良莠不齐，不能作为一个很好的信息来源，作为连云港地区首屈一指的高校，淮工应当创建一个更为合理更为便捷的学习交流平台。科技信息发布系统可以通过各种途径收集切实可靠的科研信息，实现快捷高效的信息发布浏览，并提供交流区供师生各抒己见相互学习。亦可为图书馆提供一个很好的数据参考，为师生提供真正所需的各类书籍，有效指导师生日后深入学习和了解。为学校创造一个融洽的学习氛围，该系统具有很好的使用价值和使用效应。 E提供给客户的价值 科研信息发布系统减轻了师生在收集科技信息时的苦恼，为广大师生提供更多更新更加真实权威的信息来源，从而提高学习效率，进一步推进科技发展；开放式的信息模式给其他高校一个极大地视觉冲击，有利于淮海工学院声望的提高。 F业务风险 科研信息发布系统知识针对淮海工学院全校师生设计开发，并没有涉及到极为困难的技术应用，完全可以在规定的时间之内完成这个系统，并且达到用户的所有要求。所以，不存在任何业务风险。

计算机系统结构总复习题

一、单项选择题 1、直接执行微指令的是( ) A．汇编程序B．编译程序 C．硬件D．微指令程序 2、对系统程序员不透明的应当是( )。 A．Cache存贮器B．系列机各档不同的数据通路宽度C．指令缓冲寄存器D．虚拟存贮器 3、对机器语言程序员透明的是( )。 A．中断字B．主存地址寄存器 C．通用寄存器D．条件码 4、计算机系统结构不包括( )。 A．主存速度B．机器工作状态 C．信息保护D．数据 5、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。A．计算机软件所要完成的功能B．计算机硬件的全部组成 C．编程要用到的硬件组织D．计算机各部件的硬件实现 6、计算机组成设计不考虑( )。 A．专用部件设置B．功能部件的集成度 C．控制机构的组成D．缓冲技术 7、以下说法中，不正确的是( )。 软硬件功能是等效的，提高硬件功能的比例会： A．提高解题速度B．提高硬件利用率 C．提高硬件成本D．减少所需要的存贮器用量 8、在系统结构设计中，提高软件功能实现的比例会( )。 A．提高解题速度B．减少需要的存贮容量 C．提高系统的灵活性D．提高系统的性能价格比 9、下列说法中不正确的是( )。 A．软件设计费用比软件重复生产费用高 B．硬件功能只需实现一次，而软件功能可能要多次重复实现 C．硬件的生产费用比软件的生产费用高 D．硬件的设计费用比软件的设计费用低 10、在计算机系统设计中，比较好的方法是( )。 A．从上向下设计B．从下向上设计 C．从两头向中间设计D．从中间开始向上、向下设计11、"从中间开始"设计的"中间"目前多数是在( )。 A．传统机器语言级与操作系统机器级之间 B．传统机器语言级与微程序机器级之间 C．微程序机器级与汇编语言机器级之间 D．操作系统机器级与汇编语言机器级之间 12、系列机软件应做到( )。 A．向前兼容，并向上兼容 B．向后兼容，力争向上兼容

计算机体系结构试题及答案版本

计算机体系结构试题及答案 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 章系统结构的基本概念 1、为什么将计算机系统看成是多级机器构成的层次结构?P2 2、从机器（汇编）语言程序员的角度来看，以下哪些是不透明的？为什么？ 条件码寄存器、磁盘外设、先行进位链、中断寄存器、移位器、I/O端口寄存器 3、就目前通用机来说，计算机系统结构的属性主要包括哪些(03.7)?P3 4、设计指令系统时，以乘法运算为例，简述系统结构设计、计算机组成设计、计算机实现 各应考虑的问题(09.4)。P4 5、简述在设计主存系统时，计算机系统结构、计算机组成、计算机实现各需要考虑的问题 (08.7)。P4 6、简述计算机系统结构、组成和实现三者的相互关系(03.4)。 7、计算机系统结构用软件实现和硬件实现各自的优缺点?P7 8、简述软硬件功能分配的基本原则(06.7)。P8 9、简述计算机系统“由中间开始”设计的基本思想(05.4)其“中间”指的是什么地方？这样 设计的优点是什么(05.7) (07.7)？ 10、试述由上往下、由下往上设计思路和存在的问题?P9 11、什么是软件的可移植性（03.7）？为什么要进行软件移植?P10 12、简述采用统一高级语言方法、适用场合、存在问题和应采取的策略。 13、简述统一高级语言的出发点、难点和发展前景(04.4)。 14、采用系列机方法、适用场合、好处、存在问题和应采取的策略P11 15、采用模拟与仿真方法、适用场合、好处、存在问题和应采取的策略。 16、模拟与仿真的主要区别和适合场合是什么(02.4)? 17、软件移植的途径，各受什么限制(08.4)?P14 18、器件的发展对逻辑设计方法的影响（06.4）。P17 19、什么是计算机系统的并行性、开发并行性的目的和两重含义（02.7）？P19 20、从执行程序角度出发，简述并行处理数据的四个等级，给出简单解释，各举一例P19 21、从处理数据的并行上，简述并行处理数据的四个等级，给出简单解释，各举一例P19 22、简要解释提高计算机系统并行性的三个技术途径(07.4)，简要解释并举例说明。P20 23、简述计算机系统Flynn分类法的分类角度及类别，并说明各类别的特征(04.7) (09.7)。第2 章数据表示、寻址方式与指令系统 1、数据结构和机器的数据表示之间的关系?引入数据表示的基本原则?P27 2、简述标志符数据表示的主要优点(02.4)。P29 3、标识符数据表示与描述符数据表示有什么不同？ 4、使用标志符数据表示会带来什么问题？对此应如何认识。 5、数据描述符和向量数据表示对向量数据结构所提供的支持有什么不同?P30 6、堆栈型机器与通用寄存器型机器的主要区别?堆栈型机器对程序调用的哪些操作提供支持?P32 7、以浮点数数据表示说明数的可表示精度、运算中的精度损失，尾数基值取小对哪个有利

计算机系统结构大作业

《计算机系统结构》大作业 介绍并行算法与并行程序设计 及它们的不足及发展趋势 专业计算机科学与技术（软件工程方向） 指导教师蔡启先 班级 学号 姓名 日期 2013年6月 广西科技大学计算机学院

介绍并行算法与并行程序设计 及它们的不足及发展趋势 摘要：并行算法是并行计算中非常重要的问题。这篇报告首先简要介绍并行计算，然后主要讨论并行算法研究中的问题和今后的方向，最后阐述并行计算研究中存在的问题以及今后面临的挑战。并行算法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程”方法论，这样才能保证并行算法不断发展并变得更加实用。再结合例子进而介绍并行算法的基本原理，给并行算法下一个基本的定义，对并行算法进行了相关的介绍；接着根据目前并行算法的应用，提出了在计算机系统结构中以并行算法为基础的一些并行程序设计的应用，比较了目前流行的并行程序设计的方法，并通过比较指出它的不足以及并行程序设计在未来的发展趋势和前景。 关键词：计算机系统结构并行算法并行程序设计 引言 并行计算机从70年代的开始，到80年代蓬勃发展和百家争鸣，再到90年代体系结构框架趋于统一，近年来其快速发展，并行机技术日趋成熟。首先是市场的需求，一直是推动并行计算机发展的主要动力，大量实际应用部门，如天气预报、核武器、石油勘探、地震数据处理、飞行器数值模拟以及其他大型事务处理等，都需要每秒执行数十万亿次乃至数百万亿此浮点运算的计算机，基于这些应用问题本

身的限制，并行计算是满足它们的唯一可行途径。使用多计算机进行并行程序设计，它们之间的通信是通过发送消息来完成的，所以消息传递需要并行程序设计。并行程序设计使用多计算机或多个内部处理器的计算机来求解问题，它比使用单台计算机的计算速度要快得多。并行程序设计也为求解更大规模的问题提供了机会，前面所述问题需要更多的计算步或更大存储容量需求，并行程序设计以并行算法为核心，能满足这要求，因为多计算机和多处理机系统通常比单计算机有更大的总存储容量。 并行算法是一门还没有发展成熟的学科，虽然人们已经总结出了相当多的经验，但是远远不及串行算法那样丰富。并行算法设计中最常用的的方法是PCAM方法，即划分，通信，组合，映射。首先划分，就是将一个问题平均划分成若干份，并让各个处理器去同时执行；通信阶段，就是要分析执行过程中所要交换的数据和任务的协调情况，而组合则是要求将较小的问题组合到一起以提高性能和减少任务开销，映射则是要将任务分配到每一个处理器上。总之，并行算法还需要相当多完善的地方。并行算法与串行算法最大的不同之处在于，并行算法不仅要考虑问题本身，而且还要考虑所使用的并行模型，网络连接等等。 并行算法是并行计算中非常重要的问题。并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程”方法论，这样才能保证并行算法不断发展并变得更加实用。简单的说，算法就是求解问题的方法和步骤。并行算法，就是在

计算机系统结构模拟题

《计算机系统结构》模拟题（补）一．单项选择题 1. SIMD是指（）。 A、单指令流单数据流 B、单指令流多数据流 C、多指令流单数据流 D、多指令流多数据流 2. 磁盘外部设备适合于连接到（）。 A．字节多路通道B．数组多路通道或选择通道 C．选择通道或字节多路通道D．数组多路通道或字节多路通道 3. 下列（）存储设备不需要编址。 A. 通用寄存器 B. 主存储器 C. 输入输出设备 D. 堆栈 4.多处理机的各自独立型操作系统( )。 A.要求管理程序不必是可再入的 B.适合于紧耦合多处理机 C.工作负荷较平衡 D.有较高的可靠性 5.输入输出系统硬件的功能对( )是透明的。 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 6. 实现汇编语言源程序变换成机器语言目标程序是由（）。 A．编译程序解释B．编译程序翻译 C．汇编程序解释D．汇编程序翻译 7.全相联地址映象是指( )。 A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组任何虚页可以装入任何实页位置 D.组间可任意装入，组是固定装入 8.( )属于MIMD系统结构。 A.各处理单元同时受同一个控制单元的管理 B.各处理单元同时接受同一个控制单元送来的指令 C.松耦合多处理机和多计算机 D.阵列处理机

9.设16个处理器编号分别为0，1，2，…，15用Cube3互联函数时，第10号处理机与第( ) 号处理机相联。 A.11 B.8 C.14 D.2 10.若输入流水线的指令既无局部性相关，也不存在全局性相关，则( )。 A.可获得高的吞吐率和效率 B.流水线的效率和吞吐率恶化 C.出现瓶颈 D.可靠性提高 11．流水线的技术指标不包括( )。 A.响应比 B.吞吐率 C.加速比 D.效率 12．指令优化编码方法，就编码的效率来讲，方法最好是（）。 A. 固定长度编码 B. 扩展编码法 C. Huffman编码法 D. 以上编码都不是 13．RISC 计算机的指令系统集类型是 ( ) 。 A. 堆栈型 B. 累加器型 C. 寄存器—寄存器型 D. 寄存器 - 存储器型 14．相联存储器的访问方式是( )。 A．先进先出顺序访问B．按地址访问 C．无地址访问D．按容访问 15．存储器读写速率越高，每位的成本也越高，存储容量也小。解决这一问题的主要方法是采用( )。 A．多级存储体系结构B．并行存储器 C． Cache D．缓冲技术 16．计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。 A.汇编语言机器级---操作系统机器级---高级语言机器级 B.微程序机器级---传统机器语言机器级---汇编语言机器级 C.传统机器语言机器级---高级语言机器级---汇编语言机器级 D. 汇编语言机器级---应用语言机器级---高级语言机器级 17．对系统程序员不透明的是（）。 A.Cache 存储器 B.系列几各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存储器 18．在计算机系统设计中，比较好的方法是（）。