【计算机系统结构】知识点汇总

支持动态地址再定位的寻址方式是  基址寻址

非线性流水线是指 一次运算中要多次使用流水线某些功能段

STARAN 网络是 多级立方体网络

字节多路通道适用于连接大量__低_速设备，通道数据宽度为___单字节___

页式虚拟存储器页面替换算法的确定主要看主存是否有高的__命中率____，也要看算 法是否便于__实现____

仿真是用微程序解释其解释程序存储于控制存储器中;

而模拟是用机器语言程序解释,其解释程序存储于主存中；

从计算机系统处理数据的角度看，由低到高的并行性等级可分位串字率、位并字串、位片串字并和全并行四级。

在流水线中，如果任务（指令）流出流水线的顺序和流人流水线的顺序一致的控制方式，期 称 同步流动方式，否则称为异步流动方式。

阵列处理机的两种构形的主要差别在于___存储器___的组成方式和___互联网络___ 的作用不同

多处理机的性能会受 任务粒度大小的影响，任务粒度过小，辅助开销大，系统__效率___低；任务粒度过大，__并行度__低，性能不会很高

在数据流计算机中，开发并行性是用数据驱动的___数据流___方式来工作，数据是以__数据令牌____方式直接在指令之间传递

弗林提出按指令流和数据流的__多倍性___对计算机系统分类；

__先进先出(FIFO)___算法是 选择最早装入主存的页作为被替换的页。

流水按处理的级别可分为部件级、___处理机级___和___系统级___

中断系统的功能包括 中断请求的 保存和清除、优先级的确定、中断断点及现场的保存、对中断请求的分析和处理以及中断返回等

中断系统的软、硬件功能分配实质上是中断处理程序软件和中断响应硬件的功能分配。

阵列处理机利用的是资源重复,并行性中的同时性,设备利用率可能没有多个单功能流水线部件的那样高,阵列处理机提高速度主要是靠增大处理单元数。

多处理机的互连一般采用总线、环形互连、多端口存储器或蠕虫穿洞寻径网络等几种形式

按CISC方向发展和改进指令系统可以分别从面向目标程序、面向高级语言、面向操作系统的优化实现三个方面来叙述

交换开关有四种状态,分别是:直连、交换、上播和下播。二功能交换单元为直连和交换,有全部四种功能的称为四功能交换

恒置“1”法是将计算机运算的规定字长的___最低位___恒置为“1”

有__堆栈数据表示___的计算机称为堆栈计算机

衡量任务粒度大小的一个依据是程序用于__有效计算的执行时间____与___处理机的通信等辅助开销时间___的比值

数据流计算机采用___数据___驱动,归约机则是采用___需求___驱动

多处理机的两类耦合是___紧耦合___和__松耦合____

多处理机的操作系统有主从型、___各自独立型___和__浮动型____3种

自定义数据表示包括__标志符数据表示____和___数据描述符___两类

在设计计算机系统时,一般应遵循的定量设计原理有哈夫曼压缩原理、 Amdahl定律、程序访问的局部性定律

中断系统按中断源的级别高低来响应，通常机器校验为第1级,程序性和管理程序调用为第2级,外部为第3级,输入/输出为第4级,重新启动为最低级。

从流水线中各功能段之间是否有反馈回路的角度,可以把流水线分为线性流水线和非线性流水线

采用阵列处理机，BSP是构形2(集中式共享存储器)的典型机器, 题中的其他MPP、DAP、ILLIAC IV 3个选项为构形1（分布式）的典型机器。

计算机组成指的是计算机系统结构的逻辑实现,包括机器级内部的数据流和__控制流___的组成以及逻辑设计等

引起中断的各种事件称为__中断源____,它向中断系统发出请求中断的申请,称为__中断请求___

机器语言程序中邻近指令之间出现了关联,为防止出错让它们不能同时解释的现象称为发生了___相关___

阵列处理机有两种构形,差别主要在于__存储器的组成方式____和___互联网络的作用___不同

紧耦合多处理机是通过共享主存来实现处理机间通信的,其通信速率受限于__主存频宽___

紧耦合处理机间通过___中断信号___互连网络,由一台处理机向另一台处理机发送,实现处理机间的进程同步

数据驱动,其操作是按输入数据__可用性__决定的次序进行的

评价存储器性能的基本要求是__大容量__、__高速度__和__低价格__

IBM370系统将中断分为机器校验、管理程序调用、程序性、外部输入/输出和重新启动 6类

段式管理虚地址的组成包括基号(程序号)、段号和段内位移。

向量纵向处理和分组纵横处理既是向量的处理方式，也是向量的流水处理方式

多处理机是指有两台以上的处理机、共享I/O子系统、机间经共享主存或高速通信网络通信,在统一操作系统控制下,协同求解大而复杂问题的计算机系统

实现软件移植的技术包括统一高级语言、采用系列机、模拟和仿真。

计算机系统结构包括数据类型和数据格式的表示、寻址方式、寄存器组织、中断系统、指令系统等。

SIMD互连网络用于连接多个处理机,也就是处理单元之间或处理单元与存储分体之间,单级互连和多级互连都是SIMD互连网络的表现形式

计算机系统的多级层次结构中,M0用硬件实现,M1用___微程序(固件)___实现,M2到M5大多使用软件实现

__数据表示__指的是能由计算机硬件识别和引用的数据类型,表现在它有对这种类型的数据进行操作的指令和运算部件

能并行读出多个CPU字的单体多字和多体单字、多体多字的交叉访问主存系统被称为___并行主存系统___

___存储体系___是让构成存储系统的几种不同的存储器之间配上辅助软、硬件,使之从应用程序员角度来看,它们在逻辑上是一个整体

解释一条机器指令的微操作可归并成取___指令___、___分析___和__执行__三部分

向量处理机是有向量数据表示的处理机,分__单向量流水处理机____和___阵列处理机___两类

多处理机有3种形式,分别是__同构型_、__异构型__和__分布型__

多处理机与单指令流多数据流的阵列处理机相比,有很大的差别,其差别主要来源于__并行性等级__不同

数据驱动的数据流方式中数据是以__数据令牌___方式直接在指令之间传递的

___逻辑地址___是程序员编程用的地址, ___物理地址___是程序在主存中的实际地址

主存容量与编址方式（按位、按字节，还是按字访问等）的确定属于计算机系统结构。主存器件的选定、逻辑设计、微组装技术的使用属于计算机实现

面向堆栈的寻址利于减轻对高级语言编译的负担，不用考虑寄存器的优化分配和使用，利于支持子程序嵌套、递归调用时的参数、返回地址及现场等的保护和恢复

页面替换的确定主要看主存是否有高的命中率，也要看算法是否便于实现，辅助软、硬件成本是否低

会对主存命中率造成影响的有替换算法、程序地址流和分配给程序的实页数

开关枢纽结构形式，每一台处理机通过它的开关枢纽与其他多台处理机连接组成各种分布结构的多处理机

数据驱动计算，其操作时按输入数据可用性决定的次序进行的，只要所要求的输入数据全部就绪，即可驱动操作执行，是一种提前求值的策略

在高性能多用户计算机系统中,用户程序输入/输出应由用户向系统发出___输入/输出(或I/O)___请求,经___操作系统___来调度分配设备,并进行具体的输入输出处理

计算机总线按信息传送的方向而言,可分为___单向___传输和___双向___传输

多级立方体网络交换开关的控制方式主要有___级___控制、___单元___控制和部分级控制

CRAY-1向量处理机的一个显著特点是只要不出现__功能部件____使用冲突和___源向量寄存器___使用冲突,通过链接机构可使有数据相关的向量指令能在大部分时间内并行执行

组相联映像指的是各组之间是___直接___映像,而组内各块之间是___全相联___映像

Cache的写策略主要包括___写回法(抵触修改法)___和__写直达法(存直达法)____两种

根据对数据令牌处理的方式不同,数据流计算机可以划分为___静态___和___动态___两种类型

从计算机系统执行程序的角度来看，并行性等级最高的是__作业____或__程序____之间进行

最大尾数值为：1-rm^(-m)=1-2^-4=15/16；

实现中断响应次序的技术是___排队器硬件___

主存中任意一块都可映像装入到Cache中任意一块位置的映像方式是____全相联映像___

只有二进制机器指令，即传统所讲的__机器语言___与___机器硬件__直接对应，方可直接被硬件识别和执行

用标志符数据表示可能带来的两个问题：增加程序所占用的___主存___空间和降低指令的__执行速度__

指令系统的改进是以不删改原有___指令系统___为前提的，通过增加少量强功能新指令代替常用___指令串___，保证软件向后兼容且编制的程序效率更高

I／O系统的I／O处理机方式可分为___通道___方式和___外围处理机___方式

对Cache存储器而言，地址映像就是将每个___主存块___按某种规则装入__高速缓冲存储器____中

归约机采用需求驱动，执行的___操作___序列取决于对___数据___的需求

硬件实现的优点是速度往往较快，性能好，但缺点是不灵活，适应性差

软件实现的优点是设计容易，修改容易，有灵活的适应性，但缺点是速度、性能低

全用户片设计周期长，设计费用高，销量小，成本高

并行性包含同时性和并发性二重含义。同时性指：两个或多个事件在同一时刻发生。并发性指：两个或多个事件在同一时间间隔内发生。

串、队、栈、向量、阵列、链表、树、图等是软件要处理的各种数据结构

数据表示指的是能由计算机硬件识别和引用的数据类型，表现在它有对这种类型的数据进行操作的指令和运算部件

自定义数据表示包括标志符数据表示和数据描述符两类

当计算机字长相同时，用浮点数表示实数比用定点数表示有更大的可表示数范围

尾数基值取大，优点：会扩大浮点数的表示范围，增加可表示数的个数，减少位移次数，降低右移造成的精度损失和提高运算速度。缺点：降低数据的表示精度，数值的分布变稀。

能并行读出多个CPU字的单体多字和多体单字、多体多字的交叉访问主存系统被称为并行主存系统

简答题：

1、简述RISC技术存在的问题和不足？以及CISC存在的问题？

(1).由于指令少、在原CISC上一条指令完成的功能，需要多条RISC指令才能完成，加重汇编语言程序设计负担，增加了机器语言程序长度，加大指令信息流量。

(2).对浮点运算和虚拟存储支持不是很强。

(3).RISC编译程序比CISC复杂、难写。

CISC存在的问题：

(1).指令系统庞大：一般指令在200条以上，许多指令的功能异常复杂，需要有多种寻址方式、指令格式和指令长度

(2).许多指令的操作繁杂、执行速度很低、甚至不如用几条简单、基本的指令组合实现

(3).由于指令系统庞大、使高级语言编译程序选择目标指令的范围太大、因此，难以优化生成高效机器语言程序、编译程序也太长、太复杂

(4).由于指令系统庞大、各种指令的使用额度都不会太高、且差别很大，其中相当一部分指令的利用率很低

2、简述通道极限流量的概念及其影响因素？

(1).通道在满负荷工作状态下的流量，也称通道最大流量；

(2).影响因素：工作方式、数据传送期内 1.选择一次设备的时间和 2.传送一个字节的时间 的长短有关。

3、简述播写法的概念及其应用场合？

指任何处理机要写入cache时，不仅写入自己cache的目标块和主存中，还把信息播写到所有cache有此单元的地方，或者让所有cache有此单元块作废。

采用作废的方法可以减少播送的信息量。IBM370/168 和IBM3033 都是采用的这种方法

播写法是指任何处理机要写人Cache时，（1分）

不仅写人自己Cache的目标块和主存中，（1分）

还把信息播写到所有Cache有此单元的地方，（1分）

或者让所有Cache有此单元的块作废。（1分）

播写法主要运用于多处理机通过各自的Cache共享主存的场合。（2分）

4、简述多处理机在硬件结构、最大限度开发系统的并行性、任务分割三个方面要解决或研究的内容？

硬件结构方面：要解决好处理机、存储器模块及I/O子系统之间的灵活互联；

最大限度开发系统的并行性：必须综合研究算法、程序语言、编译、操作系统第，从多种途径挖掘潜在的并行性；

任务分割：合理选择任务粒度大小和各任务粒度的均匀性，既要使并行度高、又要让额外的派生、汇合、通信等辅助的开销小；

5、简述各机器级的实现采用的翻译技术与解释技术？

翻译技术：是先用转换程序将高一级机器级上的程序整个的变换成低一级机器级上等效的程序，然后在低一级机器级上实现的技术。

解释技术：在低级机器级上用它的一串语句或指令来仿真高级机器级上的一条语句或指令的功能，是通过对高级机器级语言程序中的每条语句或指令进行逐条解释来实现的技术。

6、简述机器指令系统的设计、发展和改进上的两种途径？

复杂指令系统计算机CISC：如何进一步增强原有指令的功能，以及设置更为复杂的新指令 以 取代原先由软件子程序完成的功能，实现软件功能的硬化，称用这种途径设计CPU的计算机为 复杂指令系统计算机CISC。

精简指令系统计算机RISC：如何通过减少指令种数，和简化指令功能来降低硬件设计的复杂度，提高指令的执行速度。按此方向发展，使机器指令系统精简，称通过这种途径设计CPU的计算机为 精简指令系统计算机RISC。

7、阵列处理机的两种构型是什么？

构型1：采用分布式存储阵列处理机的构型

构型2：采用集中式共享存储器的阵列处理机构型

8、简述互联网络的概念？

互联网络是一种由开关元件、按照一定的拓扑结构 和 控制方式构成的，用来实现计算机系统内部的多个处理机或者是多个功能部件之间的相互连接。

9、紧耦合与松耦合多处理机特点？

松耦合处理机特点：①.每台处理机都有一个容量较大的局部处理器 ②.不同处理机间或者通过通道互联实现通信 ③.可以通过消息传送系统MTS来交换信息

紧耦合处理机特点：①.通过共享主存来实现处理机间的通信

10、向上(下)兼容 与 向前(后)兼容的定义？

向上(下)兼容：指的是按某档机器编制的软件，不加修改就能运行于比它高(低)档的机器上。

向前(后)兼容：指的是按某个时期投入市场的该型号机器上编制的软件，不加修改就能运行于在它前(后)投入市场的机器上。

11、简述引入数据表示的原则？

原则1：看系统的效率是否显著提高，包括实现时间和存储空间是否有显著减少。实现时间是否减少又主要看主存和处理机之间传送的信息量是否减少，传送的信息量越少，实现时间就越少。

原则2：看通用性和利用率是否提高，如果只对某种数据结构的实现效率很高，而对其他数据结构的实现效率很低，或者引入数据表示很少用到，那么为此消耗的硬件过多缺并没有在性能上得到好处，必然导致性能价格比的下降，特别是一些复杂的数据表示。

12、简述"一次重叠"的含义？

任何时候都只是“执行k” 与 “分析K+1” 重叠。

就是说，即使“分析K+1” 比 "执行K" 先结束， "执行K+1" 也不紧接在 "分析K+1" 之后与"执行K" 重叠进行。

即使"执行K" 比 "分析K+1" 先结束， "分析K+2" 也不紧接在 "执行K" 之后与 "分析K+1"重叠进行。

称这种指令分析部件 和 指令执行部件在任何时候都只有相邻两条指令在重叠解释的方式为 “ 一次重叠 ”。

13、浮点数尾数下溢处理方法有那些？

①.截断法：截断法是将尾数超出计算机字长的部分截取。

②.舍入发：舍入法是在计算机运行的规定字长之外增设一位附加位，存放溢出部分的最高位，每当进行尾数下溢处理时，将附加位加1。

③.恒置"1"法：恒置"1"法是将计算机运算的规定字长的最低位恒置为"1"。

④.查表舍入法：查表舍入法是用ROM或PLA存放下溢处理表。

14、简述计算机系统的定量设计原则？

(1).哈夫曼压缩原理：尽可能加速处理高概率的事件，远比加速处理概率很低的事件对性能的提高要显著。

(2).amdahl定律：该定律可用于确定对系统中性能瓶颈部件采取措施提高速度后系统性能改进的程度，即系统加速比。

(3).程序访问的局部性定律：统计表明，程序执行时，90%的时间只访问整个程序的10%那一部分，而其余10%的时间才访问另外90%的那部分程序。

15、流水按处理的级别分类？

流水按处理的级别可分为部件级、处理机级、系统级

部件级：部件级流水是指构成部件内的各个子部件间的流水、cache内和多体并行主存内的流水。

处理机级：处理机级流水是指构成处理机的各个部件之间的流水，如"取指"、"分析"、"执行"间的流水。

系统级：系统级流水是指构成计算机系统的多个处理机之间的流水。

16、简述设计RISC计算机的基本原则？

(1).只选择使用频率很高的指令: 再增加少量能有效支持操作系统、高级语言实现及其功能的指令，大大减少指令系统，一般不超过100条

(2).减少指令系统寻址方式的种类：一般不超过两种，简化指令的格式限制在两种之内，并让全部指令都是相同长度

(3).让所有指令都在一个机器周期内完成

(4).扩大通用寄存器的数量：一般不少于32个、尽量减少访存、所有指令只有存、取指令访存，其他指令一律只对寄存器操作

(5).多数指令都采用硬联控制实现：少数指令采用微程序实现

(6).精简指令和优化设计编译程序，简单有效的支持高级语言的实现

17、简述字节多路通道、数组多路通道、选择通道分别适用连接的设备及各通道的特点？

字节多路通道：适用于连接大量的字符类低速设备 传送 一个字符的时间很短，但字符间的等待时间很长

数组多路通道：适用于连接多台高速设备，设备的传送速率很高，但传送开始前的寻址辅助操作时间很长

选择通道：适用于连接优先级高的高速设备，在数据传送期内独占通道，只能执行一道通道程序

18、简述页式虚拟存储器页面失效和实页冲突发生的原因及所确定替换算法的依据？

页面失效：当处理机要用到的指令或数据不在主存时，会发生页面失效。

实页冲突：当主存已满且发生页面失效时，会发生实页冲突。

替换算法的依据：主要是看主存是否有较高的命中率、算法是否便于实现和辅助软硬件成本是否低。

19、简述流水线机器全局性相关的概念及处理全局性相关的四种方法？

全局性相关指的是已进入流水线的转移指令和其后续指令之间相关。

处理全局性相关含有4种方法：

(1).使用猜测法

(2).加快和提前形成条件码

(3).采取延迟转移

(4).加快短循环程序的处理

20、简述多处理机与阵列处理机在指令流和并行等级的区别？

(1).指令流的区别：阵列处理机是单指令流，多处理机时多指令流

(2).并行等级的区别：

阵列处理机主要针对向量、数组处理、实现向量指令操作级的并行，是开发并行性的同时性。

多处理机实现的则是更高一级的作业或任务间的并行，是开发并行性的并发性

21、简述在软件移植方法中、模拟方法的缺点？

(1).模拟程序的编制非常复杂和费时

(2).虚拟机的每条机器指令不能被宿主机的硬件执行，还需要经相应的宿主机机器指令构成的解释程序来逐条解释才可执行

(3).使得模拟器的运行速度显著降低，实时性变差

22、简述设计新的指令系统的一般步凑？指令类型？设计基本原则？

指令系统是：软硬件的主要界面、很大程度上决定了计算机具有的基本功能

(1).根据应用，初拟出指令的分类和具体的指令

(2).试着编出用该指令系统设计的各种高级语言的编译程序

(3).对各种算法编写大量的测试程序进行模拟测试，看指令系统的操作码和寻址方式效能是否都比较高

(4).将程序中高频出现的指令串，复合改成一条强功能的新指令，即改用硬件方式实现

(5).将程序中低频的指令的操作，改成用基本的指令组成的指令串来完成，即用软件方式实现

主要有特权型和非特权型两种类别：

特权型：只供系统程序员使用，如存储管理保护、控制系态、诊断等子类、启动I/O等

非特权型：只供应用程序员使用，如数据传送、浮点运算、字符串进制运算、控制转移等

设计基本原则6种:

(1).规整性：对相似操作做相同的规定

(2).对称性：

(3).独立性和全能性：

(4).正交性：

(5).可组合性：让指令系统中所有操作对各种寻址方式和数据类型都能适用

(6).可扩充性：要留有一定数量的冗余作码，以便以后扩充指令

23、简述设计RISC机器的基本技术？以及RISC技术的优点和好处？

设计RISC机器的基本技术：

(1).按设计RISC的一般原则来设计

(2).逻辑实现采用硬联和微程序相结合

(3).在CPU中设置大量工作寄存器并采用重叠寄存器窗口

(4).指令用流水和延迟转移

(5).采用高速缓冲存储器cache，设置指令cache和数据cache分别存放指令和数据

(6).优化设计编译系统

RISC技术的优点：

(1).简化指令系统的设计，减少硬件设计的复杂度：适合VLSI实现、由于指令数少、寻址方式简单、指令格式规整划一、与CISC结构相比，控制器的译码和执行硬件相对简单

(2).提高指令(计算机)的执行效率和速度，指令系统的简单可以加快指令的详码，控制器的简化可以缩短指令执行延迟，访问次数的大大减少可以提高程序的执行速度

(3).降低设计成本，提高系统的可靠性，采用相对精简的控制器，缩短了设计周期，使设计成本降低，系统可靠性提高

(4).可直接支持高级语言实现，简化编译程序的设计，指令总数的减少，缩小了编译过程中对功能类似的机器指令的选择范围，减轻了各种寻址方式的选择、分析和变换的负担

24、简述SIMD系统的互联网络设计目标？

(1).结构不要过分复杂，以降低成本

(2).互联要灵活，以满足算法和应用的需要

(3).处理单元间信息交换所需要的传送步数要小，以提高速度性能

(4).使用规整单一的基本构件组合而成，或者经多次通过或者经多级连接来实现复杂的互联，使模块性好，以便于用VLSI实现并满足系统的可扩展性

25、简述总线控制的独立请求方式的优点？

(1).总线分配速度快，所有部件的总线请求同时送到总线控制器，不用查询

(2).控制器可以使用程序可控的预定方式，自适应方式，循环方式或它们的混合方式灵活确定下一个使用总线的部件

(3).能方便的隔离失效部件的请求

26、简述并行性的概念与等级？

并行性含并发性与同时性

同时性：两个或多个事件在同一时间时刻发生

并发性：两个或多个事件在同一时间间隔发生

以不同的角度有不同的等级---执行程序角度，分为四级：

①.指令内部：多指令内部各个微操作之间的并行执行

②.指令之间：多条指令的并行执行

③.任务或进程之间：多个任务或程序段的并行执行

④.作业或程序之间：多个作业或多道程序的并行执行

对处理数据角度来看，从低到高可分为四级：

①.位串字率：同时只对一个字的一位进行处理，通常指传统的串行单处理机，没有并行性

②.位并字串：同时对一个字的全部位进行处理，通常指传统的并行单处理机，开始出现并行性

③.位片串字并：同时对许多字的同一位进行处理，开始进入并行处理领域

④.全并行：同时对许多字的全部或部分位组进行处理

对计算机信息加工的步骤和阶段角度来看，可分为四级：

①.存储器操作并行：可用单体单字、多体单字、多体多字方式在一个周期内访问多个字，进而采用按内容访问方式在一个存储周期内用位片串字或全并行方式实现对存储器中大量字的高速并行比较、检索、更新、变换等操作。（典型的例子：相联处理机）

②.处理器操作步骤并行：指令的取指、分析、执行、浮点加法的求阶差、对阶、尾加、舍入、规格化等操作，执行步凑在时间上重叠流水的进行。（典型的例子：流水线处理机）

③.处理器操作并行：通过重复设置大量处理单元，让它们在同一控制器下按同一指令要求对向量、数组中各元素同时操作。（典型的例子：阵列处理机）

④.指令、任务、作业并行：这是较高级的并行、可包含操作、操作步骤的并行，

但指令级以上的并行是多个处理机同时对多条指令和相关多数据组进行处理（多指令流多数据流计算机）。

操作级并行是对同一指令及其相关的数据组进行处理（单指令流多数据流计算机）。

27、简述并行性开发的途径？

(1).时间重叠：在并行性概念上引入时间因素，让多个处理过程在时间上相互错开，轮流重复的使用同一套硬件设备的各个部分，加快硬件周转来赢得速度

(2).资源重复：在并行性概念上引入空间因素，资源来提高可靠性或性能。双工系统是通过使用两台相同的计算机完成同一任务来提高可靠性的

(3).资源共享：是用软件方法，让多个用户按一定时间顺序轮流使用同一套资源来提高资源利用率，相应的也就提高了系统的性能

28、简述弗林提出按指令流和数据流的多倍性对计算机系统的分类？

指令流：是指机器执行的指令序列

数据流：是指由指令流调用的数据序列，包括输入数据和中间结果

多倍性：是指在系统性能瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数

据此，计算机系统分成如下四类：

单指令流单数据流 SISD：

单指令流多数据流 SIMD：

多指令流单数据流 MISD：

多指令流多数据流 MIMD：

29、简述标志符数据的主要优点和缺点？

优点：

(1).简化了指令系统的程序设计

(2).简化了编译程序

(3).便于实现一致性校验

(4).能由硬件自动变换数据类型

(5).支持数据库系统的实现与数据类型无关的要求、使程序不用修改即可处理多种不同类型的数据

(6).为软件调试和应用软件开发提供了支持

缺点：

(1).每个数据因增设标志符，会增加程序所占主存的空间。

(2).采用标志符会降低指令的执行速度

为进一步减少标志符所占的存储空间，发展出了数据描述符。

差别在于：标志符是和每个数据相连的，合并在一个存储单元中，描述单个数据的类型特征。描述符则是与数据分开存放的。

30、简述堆栈计算机表现方面？

(1).由高速计算机组成的硬件堆栈、并附加控制电路，让他与主存中的堆栈区在逻辑上构成整体，使堆栈的访问速度是寄存器的，容量是主存的

(2).有丰富的堆栈操作指令且功能很强、可直接对堆栈中各种数据进行运算好处理

(3).有力的支持了高级语言程序的编译

(4).有力的支持了子程序和嵌套和递归调用。子程序调用另一子程序称嵌套调用。子程序直接或经其他子程序间接调用自己称为直接或间接递归调用

31、简述寻址方式的三种面向？以及在指令种的指明？

分别有面向主存、面向寄存器和面向堆栈的寻址方式

面向主存：主要访问主存，少量访问寄存器

面向寄存器：主要寄存器，少量访问主存、和堆栈

面向堆栈：主要访问堆栈，少量访问主存和寄存器

两种指明方式：占用操作码、不占用操作码

占用操作码：占用操作码种的某些位来指明

不占用操作码：在地址码部分专门设置寻址方式位字段指明

32、简述程序在主存中的定位技术？

(1).静态再定位：在目的程序装入主存时，由装入程序用软件方法把目的程序的逻辑地址变换成物理地址，程序执行时，物理地址不再改变。

(2).动态再定位：执行每条指令时才形成访问物理地址的方法，增加基址寄存器和地址加法器硬件。将装入主存的起始地址a存入对应该道程序的基址寄存器中。程序执行时，只需要通过地址加法器将逻辑地址加上基址寄存器地址形成物理地址后去访存即可。

(3).虚实地址映像表：地址加界法要求程序员所用的编址空间不超过实际主存的容量。20世纪70年代采用映像表硬件后，可超越实际主存空间。

33、简述指令字格式的优化？

指令字格式优化措施有：采用扩展操作码、采用多种寻址方式、采用0、1、2、3等多种地址制、在同种地址制内再采用多种地址形式、使用多种不同的指令字长度

(1).采用扩展操作码：

(2).采用多种寻址方式：诸如基址、变址、相对、寄存器、段式存放、隐式指明等多种寻址方式，以缩短地址码的长度，并在有限的地址长度内提供更多的地址信息

(3).采用0,1,2,3等多种地址制：以增强指令的功能，这样从宏观上就能缩短程序的长度，并加快程序的执行速度

(4).在同种地址内再采用多种地址形式：如-寄存器-寄存器、寄存器-主存、主存-主存等，让每种地址字段可以有多种长度，且长操作码与短地址码进行组配

(5).使用多种不同的指令字长度：在维持指令字在储存器中按整数边界存储的前提下

以上加以综合使用：就可以使信息冗余量减少、操作数的寻址灵活、操作码的备用码点增多，有利于以后对指令系统进行扩展。小、微型机的字长较短，这种更明显。

34、简述按CISC方向发展和改进指令系统可以分别从那些方面来叙述？

面向目标程序的 优化实现改进： 是对已有机器的指令系统进行分析，看那些功能仍用基本指令串实现，那些功能用新指令实现。可提高效率、减少目标程序占用空间、减少访问次数、缩短指令执行时间、提高程序运行速度，实现也更加容易。

面向高级语言的 优化实现改进：尽可能缩短高级语言和机器语言语义的差距，支持高级语言翻译，缩短编译程序长度和编译时间

面向操作系统的 优化实现改进： 如果通过缩短操作系统与计算机系统结构之间的语义差距，进一步较少运行操作系统的时间和节省操作系统软件所占用的存储空间

35、简述中断系统的相关概念？

(1).CPU中正在执行的程序，转去处理随机提出的请求，待处理完后，再回到原先被打断的程序继续恢复执行的过程称为中断

(2).响应和处理各种中断的软、硬件总体称为中断系统

(3).在计算机中，中断可分为内部中断、外部中断和软件中断三类。

①.内部中断由CPU内的异常引起

②.外部中断由中断信号引起、外部中断又分为可屏蔽中断和不可屏蔽中断

③.软件中断由自馅指令引起、用于供操作系统服务

(4).中断系统是整个计算机系统不可缺少的重要组成部分。它对程序的监视和跟踪、人机联系、故障处理、多道程序和分时处理、实时处理、目态程序和操作系统的联系、IO处理以及多处理机系统中各机的联系等都起着重要的作用

36、简述中断的分类和分级？

(1).引起中断的各种事件被称为中断源

(2).中断源向中断系统发出请求中断的申请，称为中断请求。同时可能有多个中断请求，中断系统需要按事先确定的中断响应优先次序对优先级高的中断请求予以响应

(3).中断响应就是允许其中断CPU现行程序的运行，转去对该请求进行预处理，包括保存好断点及其现场，调出有关处理该中断的中断服务程序，准备运行

分类：

IBM370 系统将中断分为：机器校验、管理程序调用、程序性、外部、输入输出和重新启动6类

机器校验码中断：是告诉程序发生了设备故障。包含电源故障、运算电路误动作、主存出错、通道动作故障、处理机的各种硬件故障

防管中断：是在用户程序需要操作系统介入时，通过执行“访管”指令时发生的，访管原因由“访管”指令中的8位码指明

程序性中断：是包括指令和数据的格式错、程序执行中出现异常（非法指令、目态下使用管态指令、主存访问方式保护、寻址超过主存容量等）以及程序的事件记录、监督程序对事件的检测引起的中断等

外部中断：来自计算机外部、它包括各种定时器中断、外部信号中断及中断键中断

输入 / 输出中断：是CPU与I/O设备及通道联系的工具，在输入/输出操作完成或者I/O通道或者设备产生故障时发出

分级：

第一级：机器校验：因为掉电、地址错、数据错、通路错等必须及时处理，否则系统无法正常工作。IBM把机器校验分成紧急的和可抑制的两种、分为不同的优先级

第二级：程序性、管理程序调用

第三级：外部

第四级：输入/输出

第五级：重新启动为最低级

IBM 370中断响应的优先次序为：紧急的机器校验，管理程序调用和程序性、可抑制的机器校验、外部、输入／输出、重新启动

37、简述中断的响应次序与处理次序？以及中断系统的软、硬件功能分配？

中断的响应次序：是在同时发生多个不同中断类的中断请求时、中断响应硬件中的排队器所决定的响应次序。

中断的处理次序：中断的处理要由中断处理程序来完成、中断处理程序在执行前或执行中是可以被中断的。这样一来中断处理的次序就可以不同于中断的响应次序

一般在处理某级的某个中断请求时、是不能被与它同级的或比它低级的中断请求所中断的，只有比它高一级的中断请求才能中断其处理。

中断系统的功能包括：

中断请求的保存和清除、优先级的确定、中断断点及现场的保存、对中断请求的分析和处理、中断返回等。

中断系统主要是要有高的中断响应速度，即从发出中断请求到进入中断处理程序的中断响应时间要短、其次是中断处理的灵活性。

因此，中断系统的软、硬件功能分配实质上是中断处理程序软件和中断响应硬件的功能分配

38、简述总线系统？

总线：是用于互联计算机、CPU、存储器、I/O接口及外围设备、远程通信设备间信息传送通路的集合。

总线系统：总线与其相配合的附属控制电路统称为总线系统

按照信息的传送功能、性能的不同，有数据线、地址线、命令、时序、和中断信号等 控制/状态线，电源线、地址及备用线等

数据线根数决定同时传送的数据位数、即数据通路宽度，地址数根数决定直接寻址的范围

控制/状态线决定总线的功能和使用能力，备用线用于系统功能的扩充

总线按照在系统中的位置分：

芯片级：CPU芯片内的总线

版级：连接插件版内的各个组件、也称局部总线或内部总线

系统级：系统间或主机与I/O接口或设备之间的总线

按总线允许信息传送的方向来说可分为：

单向传输：

双向传输：

总线按照用法可分为专用和非专用两类：

专用总线：只连接一对物理部件的总线称为专用总线。

优点：多部件可同时收/发消息、不争用总线、系统流量高、通信时不用指明源和目的、控制简单、任何总线失效只会影响该总线的两个部件不能通信、其他部件任可通信，因而系统可靠

缺点：总线数过多

非专用总线：可被多种功能或多个部件分时共享，同一时间只有一对部件可使用总线进行通信

优点：总数线少、造价低、总线接口标准化、模块性强、可扩充能力强、部件的增加不会使电缆、接口和驱动电路激增、易用多重总线来提高总线的带宽和可靠性使故障弱化

缺点：系统流量小

总线的控制方式：分布式总线控制、集中式总线控制

非专用总线上所挂多个设备或部件如果同时请求使用总线，就得由总线控制机构按某种优先次序裁决，保证只有一个高优先级的申请者首先取得对总线的使用权

优先次序的确定可以有串行链接、定时查询和独立请求3种不同的方式，也可以是它们的结合。采用何种方式取决于控制线数目、总线分配速度、灵活性、可靠性等因素的额综合权衡

总线的通信技术：同步通信、异步通信

同步通信：部件间的信息传送由定宽、定距的系统时标同步。信息的传送速率高、受总线长度的影响小、时钟在总线上的时带可能会造成同步误差，时钟线上的干扰信号易引起误同步

异步通信：由于I/O总线一般是为有不同速度的许多I/O设备所共享，因此易于采用异步通信。

异步通信又分单项源控制和请求 / 回答双向控制两种。 通信过程只由源或目的部件之一控制的称为单向源控式 或 单向目控式，而由源和目的共同控制的称为请求 / 回答双向控制

数据宽度与总线线数：

数据宽度：是I/O设备取得I/O总线后所传送数据的总量。它不同于前面讲过的数据通路宽度。数据通路宽度是数据总线的物理宽度，即一个时钟周期所传送的信息量。数据宽度有单字（单字节）、定长块、可变长块、单字加定长块和单字加可变长块等之分。

总线线数：①.总线要有发送 / 接收电路、传输导线或电缆、转接插头和电源等、其成本比逻辑线路的高很多，而且转接器占去了系统中相当大的物理空间，是系统中可靠性较低的部分

②.总线的线数越多，则成本越高，干扰越大，可靠性越低，占用的空间也越大，传送速度和流量也越高

③.总线的长度越长，则成本越高，干扰越大，波形畸变越严重，可靠性越低。为此，总线增长，线数就应减少

④.数据总线的宽度有位、字节、字或双字等4种

39、简述I/O系统相关概念？

(1).I/O 系统包括输入/输出设备、设备控制器及与输入输出操作有关的软、硬件

(2).输入输出系统的发展经历了3个阶段、相对应于3种方式，即程序控制I/O（包括全软件的、程序查询的、中断驱动的），直接存储器访问（DMA）及I/O处理机方式

(3).对于I/O处理机方式，又有通道（channel）方式和外围处理机方式（PPU）之分

(4).输入/输出设备分外存和传输设备两大类。外存有磁盘、磁带、光盘等。传输设备有键盘、鼠标、光笔、显示器、各种打印/印字机、声音、输入/输出设备、图形扫描器、网络驱动器等

通信处理机的工作原理与流量设计：

工作原理：

根据通道数据传送期中信息传送方式的不同，可分为字节多路、数组多路和选择3类通道

①.字节多路通道适用于连接大量的像光点机等字符类低速设备。它们传送一个字符（字节）的时间很短，但字符（字节）间的等待时间很长。

因此，通道数据宽度为单字节，以字节交叉方式轮流为多台低速设备服务，使效率提高

②.数组多路通道适合于连接多台磁盘等高速设备。这些设备的传送效率很高，但传送开始前的寻址辅助操作时间很长

③.选择通道适合于连接优先级高的磁盘等高速设备，让它独占通道，只能执行一道通道程序。数据传送以不定长块方式进行，相当于数据宽度为可变长块，一次对N个字节全部传送完。所以，在数据传送期内只选择一次设备

通道流量的设计：

通道流量是通道在数据传送期内，单位时间内传送的字节数。它能达到的最大流量称通道极限流量。通道的极限流量与其工作方式、数据传送期内选择一次设备的时间Ts、和传送一个字节的时间Td的长短有关。

fmax.byte= 1 / ( Ts + Td )

显然，若通道的Ts，Td一定，且 N > K 时，字节多路方式的极限流量最小，数组多路方式的居中，选择方式的最大

40、简述存储体系及其分支？

存储体系（既存储层次）：是让构成存储系统的几种不同的存储器（M1 - MN）之间，配上辅助软、硬件或辅助硬件，使之从应用程序员角度来看，它们在逻辑上是一个整体。让存储层次的等效访问速度是接近于M1的，容量是Mn的每位价格是接近于Mn的。

基本的二级存储体系是虚拟存储器和cache存储器，这是存储体系的两个不同的分支。

虚拟存储器：是因为主存容量满足不了要求而提出来的，在主存和辅存之间，增设辅助的软、硬件设备，让他们构成一个整体，所以也称为主存—辅存存储层次。（从整体上看速度是主存的，容量是辅存的）

cache存储器：因主存满足不了速度要求而提出来的，在CPU和主存之间增设高速、小容量、每位价格较高的cache，用辅助硬件将cache和主存构成整体，也可称为cache—主存存储层次。（从CPU看速度是cache的，容量是主存的）

存储体系的基本依据：

程序执行时所用到的指令和数据是相对族聚成自然的块或页、这样，层次M1级不许存入整个程序，只需要将近期用过的块或页存入即可。在从M2级取时M1时，一并把该字所在的块或页整个取来，就能使要用的信息在M1显著增大，这就是存储层次构成的主要依据

一、虚拟存储器：

虚拟存储器的管理方式：

虚拟存储器通过增设地址映像表来实现程序在主存中的定位。将程序分割成若段或页，用相应的映像表指明该程序的某段或某页是否已装入主存。

若已装入，同时指明其在主存中的起始地址。若未装入，就去辅存中调段或调页，装入主存后在映像表中建立好程序空间和实存空间的地址映像关系。这样，程序执行时通过查映像表将程序（虚）地址变换成实（主）存地址再访主存。

根据存储映像算法的不同，可有多种不同的存储管理方式的虚拟存储器，其中主要有段式、页式、段页式3种：

段式管理：段表长度字段指明该道程序所用段表的行数，既程序的段数

页式管理：页式存储是把主存空间和程序空间都机械地等分成固定大小的页（页面大小随计算机而异、一般512B到几KB之间），按页顺序编号。这样任一主存单元的地址Np就由实页号Nv和页内位移Nr两个字段组成。每个独立的程序也有自己的虚页号顺序。

段页式管理：段页式存储是把实（主）存机械地等分成固定大小的页，程序按模块分段，每个段又分成实主存页面大小相同的页。每道程序通过一个段表和相应的一组页表进行定位。段表中的每一行对应一个段。其中“装入位”表示该段是否已装入主存。

在虚拟存储器中，每访问一次主存都要进行一次程序地址向实（主）存地址的转换。段页式的主要问题是地址变换过程至少需要查表两次，既查段表和页表

页式虚拟存储器的构成：

页式虚拟存储器是采用页式存储和管理的主存—赋存存储层次。它将主存空间和程序空间都按相同大小机械地等分成页，并让程序的起点总是处在页的起点上。

(1).地址的映像和变换：

地址的映像是将每个虚存单元按某种规则（算法）装入（定位于）实主存，建立起多用户虚地址Ns与实（主）存地址Np之间的对应关系。

由于虚存空间远大于实存空间，页式虚拟存储器一般都采用让每道程序的任何虚页可以映像装入到任何实页位置的全相联映像。

提高页表的空间的利用率的方法有：

页面的替换算法：

替换算法的确定主要看主存是否有高的命中率，也要看算法是否便于实现，辅助软、硬件成本是否低。

目前已研究过多种替换算法，如：

(1).先进先出算法（FIFO）：是选择最早装入主存的页作为被替换的页。这种算法实现方便、只要在操作系统为主存管理所设的主存页面表中给每个实页配一个计数器字段。每当一页装入主存时，让该页的计数器清零，其他已装入主存的那些页的计数器都加“1”。需要替换时，计数器值最大的页的页号就是最先进入主存而现在准备替换的页号。

虽然他利用了主存使用的“历史”信息，但不一定能正确地反映出程序的局部性。因为最先进入的页很可能正是现在经常在用的页。

(2).近期最少使用算法（LRU）：是选择近期最少访问的页作为被替页。这种算法能比较正确地反映程序的局部性。一般来说当前最少使用的页，未来也将很少被访问。但完全按此算法实现比较苦难，需要为每个实页都配一个字长很长的计数器。所以一般用其交形，把近期最久未访问过的页作为被替换页，将“多” 和 “少”变成 “有” 和 “无”，实现就方便多了

(3).优化替换算法（OPT）：根据未来实际使用情况将未来的近期里不用的页替换出去，一定会有最高的主存命中率。它是在时刻t找出主存中每个页将要用到的时刻Ti，然后选择其中Ti + T最大的那一页作为替换页。优化替换算法是一种理想算法，可以被用来作为评价其他替换算法好坏的标准。

结论1：命中率与所选用替换算法有关：（近期最少使用算法）LRU算法要由于（先进先出）FIFO算法。命中率也与页地址流有关。

结论2：命中率与分配给程序的主存页数有关：一个循环程序当前所需页数大于分配给它的主存页数时，无论是FIFO算法还是LRU算法的命中率都明显低于OPT（优化替换算法）算法的命中率

页面失效频率算法（PFF）：

根据各道程序中的主存页面失效率，由操作系统动态调节分配给各道程序的实页数。

当主存页面失效率超过某个值时，就自动增加分配给该道程序的主存页数，以提高命中率；而当主存页面失效率低于某个值时，就自动减少分配给该道程序的主存页数，以便释放出这部分主存页面位置供其他程序用，从而使整个系统总的主存命中率和主存利用率得到提高。

二、高速缓冲存储器：

工作原理：

高速缓冲存储器：是为了弥补主存速度的不足，在处理机和主存之间设备一个高速、小容量的cache，构成cache—主存储存层次，使之从CPU的角度来看，速度接近于cache，容量却是主存的

虚拟存储器中使用的地址映像变换及替换算法基本上也适用于cache存储器

地址的映像与变换：对cache而言，地址的映像就是将每个主存块按某种规则装入cache中，地址的变换就是每次访问cache时怎样将主存地址变换成cache地址。

映像规则的选择除了看地址映像和变换硬件是否速度高、价格低和实现方便外，还要看块冲突概率是否低、cache空间利用率是否高。

所谓块冲突是指出现了主存块要进入cache中块位置已被其他主存块所占用了。

(1).全相联映像和变换：

(2).直接映像及其变换：把主存空间按cache大小等分成区，每区内的各块只能按位置一一对应到cache的相应块位置上，既主存第1块只能唯一映像到第i mod2ncd块的位置上

(3).组相联映像及其变换：

提高cache存储器的预取算法：

在cache块失效时才将要访问的字所在的块取进。适当选择好cache的容量、块的大小、组相联的组数和组内块数，是可以保证有较高的命中率的。如果再采用在信息块要用之前就预取进cache的预取算法，还可能进一步提高命中率

三级存储体系：

存储体系的形式：

多数计算机既有虚拟存储器又有cache存储器。程序用虚拟地址防存，要求速度接近于cache，容量又是辅存的。这种三级存储体系可以有3种形式：

①.物理地址cache是由 “cache—主存” 和 “主存—辅存”两个独立的存储层次组成

②.虚地址cache是将cache—主存—辅存直接构成三级存储层次形式，CPU防存时，直接将虚地址送存储管理部件MMU和cache。如果cache命中，数据与指令就直接与CPU传送；如果cache不命中，由存储管理部件将虚地址变换成主存物理地址访主存，将含该地址的数据块或指令块与cache交换的同时，将单个指令和数据与CPU之间传送

③.全cache，全cache是最近出现的组织形式，尚不成熟，尚未商品化。它没有主存，只用cache与辅存中的一部分构成“cache—辅存”存储体系。全cache存储系统的等效访问时间要接近于cache的，容量是虚地址空间的容量

41、简述标量处理机？

重叠方式：

重叠原理 与 一次重叠：

循序解释指的是各条指令之间顺序串行（执行完一条指令后才取下条指令）的进行，每条指令内部的各个微操作也顺序川行的进行。

解释一条机器指令的微操作可归并成：取指令 -> 分析 -> 执行

取指令是：按指令计数器的内容访主存，取出该指令送到指令寄存器。

指令的分析：是对指令的操作码进行译码，按寻址方式和地址字段形成操作数真地址，并用此真地址去取操作数（可能要访主存、也可能访寄存器），为取下一条指令还要形成下一条指令的地址

指令的执行：是对操作数进行运算、处理、或存储运算结果（可能要访主存）

实现指令的重叠解释，必须在计算机组成上满足以下几点要求：

(1).要解决访主存的冲突

(2).要解决 “分析” 与 “执行” 操作的并行

(3).要解决 “分析” 与 “执行” 操作控制上的同步

(4).要解决指令间各种相关的处理

一次重叠的定义和好处：

任何时候都只是 “执行k” 与 “分析k+1” 重叠。

就是说即使 “分析K+1” 比 “执行K” 提前结束， “执行k” 也不紧接在 “分析K+1”之后与“执行”重叠进行。

同样，即使“执行K” 比 “分析K+1” 提前结束，“分析K+2” 也不紧接着在 “执行K” 之后与 “分析k+1” 重叠进行。

称这种 指令分析部件 和 指令执行部件在任何时候都只有相邻的两条指令在重叠解释对方式为 “一次重叠”

好处是：节省硬件、计算机内部的指令分析部件 和 指令执行部件均只需要一套，也简化了控制。设计时应适当安排好微操作，使 “分析” 和 “执行” 的时间尽量等长，重叠方式才有较高的效率。

转移指令：

标量计算机中的条件转移概率可达10%-30%、重叠效率将显著下降。因此，重叠方式的计算机在程序中应尽量减少使用条件转移指令。

如果要用条件转移指令时，可采用延迟转移技术，由编译程序生成目标程序时，将转移指令与条件转移无关的第K-1条指令交换一下位置，这样即使条件转移成功也不会使重叠效率下降。

相关处理与设置：

①.指令相关是因为机器指令允许修改而引出的，如果规定在程序运行过程中不准修改指令，指令相关就不可能发生。不准修改指令还可以实现程序的可再入和程序的递归调用。但是为了满足程序设计灵活性的需求，在程序运行过程中有时希望修改指令，这时可执行一条“执行”指令来解决

②.主存空间数相关的处理主存空间数相关，是相邻两条指令之间出现对主存同一单元要求先写而后读的关联。如果让“执行k”与“分析k+1

”如果让“执行k”与“分析k+1”在时间上重叠，就会使“分析k+1”读出的数不是第k条指令执行完应写人的结果而出错。要想不出错，只有推后“分析k+1”的读。

推后读常见的方法是由存控（存储器控制器）给读数、写数申请安排不同的访存优先级来解决

③.通用寄存器组相关：一般的计算机中，通用寄存器除了存放源操作数、运算结果外，也可能存放形成访存操作数物理地址的变址值或基址值。因此，

通用寄存器组的相关又有操作数的相关和变址值或基址值的相关两种

42、简述流水方式的基本概念：

流水与重叠在概念上没有什么差别、流水可以看成是重叠的引申。二者的差别只在于：

一次重叠是把一条指令的解释分为两个子过程，而流水是分为更多个子过程。前者可同时解释2条指令，后者可同时解释4条指令。

每隔 △t = T/m 就可以处理一条指令，因此，流水的最大吞吐率取决于子过程的经过时间△t ，△t 越小，流水线的最大吞吐率就越高。

流水的最大吞吐率是指：流水线满负荷每隔△t流出一个结果时所达到的吞吐率。实际吞吐率总是低于其最大吞吐率。

流水的分类：

①.流水按处理的级别可分为部件级、处理机级 和 系统级

②.从流水线具有的功能多少可分为单功能流水线 和 多功能流水线

③.按多功能流水线的各段能否允许同时用于多种不同功能连接流水，可把流水线分为静态流水线和动态流水线

④.从计算机所具有的数据表示角度，可以把流水线处理机分为标量流水处理机和向量流水处理机

⑤.从流水线中各功能段之间是否有反馈回路的角度，可以把流水线分为线性流水线和非线性流水线

性能与计算：

标量流水处理机的性能主要是吞吐率Tp、加速比Sp、效率n。其中吞吐率是流水线单位时间里能流出的任务数和结果数。

受限于流水线中最慢子过程经过的时间。流水线中经过时间最长的子过程称为瓶颈子过程。

效率：

流水线的效率是指流水线中设备的实际使用时间占整个运行时间之比，也称流水线设备的时间利用率。

任务在流水线中流动顺序的安排和控制可以有两种方式：

一种是让任务（指令）流出流水线的顺序保持与流入流水线的顺序一致，称为顺序流动方式 或 同步流动方式。

一种是让流出流水线的任务（指令）顺序可以和流入流水线的顺序不同，称为异步流动方式。

标量流水机对局部性相关的处理一般采用总线式分布方式控制管理，包括：

①.相关的判断主要是靠分布于各寄存器的“忙位”标志来管理

②.在分散与各流水线的入、出端处设置若干保存站来缓存信息

③.用站号控制公共数据总线的连接作相关专用通路，使之可为多个子过程的相关所共用

④.一旦发生相关、用更换站号来推后和控制相关专用通路的连接

⑤.采用多条流水线，每条流水线入端有多组保存站，以便发生相关后，可以采用异步的流动方式

全局性相关的处理：

全局性相关指的是已进入流水线的转移指令（尤其是条件转移指令）和其后续指令之间相关。

①.使用猜测法

②.加快和提前形成条件码

③.采取延迟转移

④.加快短循环程序的处理

为了对流水线的任务进行优化调度和控制，1971年，提出使用一个二维的预约表