1、计算机体系结构计算机体系结构计算机系统结构计算机系统结构复习复习计算机计算机系统结构系统结构计算机体系结构计算机体系结构计算机系统结构计算机系统结构复习复习考试题型考试题型术语解释术语解释选择题选择题填空题填空题问答题问答题计算题计算题计算机体系结构计算机体系结构计算机系统结构计算机系统结构1.1 计算机系统的多级层次结构计算机系统的多级层次结构 计算机系统软件硬件计算机系统软件硬件/固件固件 可以从多个角度考察计算机系统的结构可以从多个角度考察计算机系统的结构 一种观点：从使用语言的角度，可以将计算一种观点：从使用语言的角度，可以将计算机系统按功能划分为多级层次结构机系统按功能划分为多级层次
2、结构 第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构1.1 计算机系统的多级层次结构计算机系统的多级层次结构 计算机系统层次结构计算机系统层次结构 第第0级由硬件实现。级由硬件实现。 第第1级由微程序实现。级由微程序实现。 第第2级至第级至第5级由软件实现。级由软件实现。 第第1级是传统指令系统（机器语言）机器。级是传统指令系统（机器语言）机器。 第第2级是操作系统机器。级是操作系统机器。 第第3级是汇编语言机器。级是汇编语言机器。 第第4级是高级语言机器。级是高级语言机器。 第第5级是应用语言机器。级是应用语言机器。第一章第一章计算机体系结构计算机体系结构计算机系统结构
3、计算机系统结构虚拟机概念虚拟机概念 从不同角度所看到的计算机系统的属性是从不同角度所看到的计算机系统的属性是不同的，大部分人对计算机的认识只需要在不同的，大部分人对计算机的认识只需要在某一个层次上。某一个层次上。 虚拟计算机即是由软件实现的机器。虚拟计算机即是由软件实现的机器。从学科领域来划分从学科领域来划分第第0和第和第1级属于计算机组成与系统结构级属于计算机组成与系统结构第第2至第至第4级是系统软件级是系统软件第第5级是应用软件级是应用软件第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构翻译翻译(Translation)：先用转换程序将高一：先用转换程序将高一级机器级上
4、的程序整个地变换成低一级机器级机器级上的程序整个地变换成低一级机器级上可运行的等效程序，然后再在低一级机级上可运行的等效程序，然后再在低一级机器级上去实现的技术。器级上去实现的技术。（先翻译后执行）（先翻译后执行）解释（解释（Interpretation）：在低一级机器：在低一级机器级上用它的一串语句或指令来等效高一级机级上用它的一串语句或指令来等效高一级机器上的一条语句或指令的功能，通过对高一器上的一条语句或指令的功能，通过对高一级机器语言程序中的每条语句或指令逐条解级机器语言程序中的每条语句或指令逐条解释来实现的技术释来实现的技术 。（边解释边执行）（边解释边执行）第一章第一章计算机体系结
5、构计算机体系结构计算机系统结构计算机系统结构 翻译和解释是语言实现的两种基本翻译和解释是语言实现的两种基本技术。技术。一般来说，解释执行比翻译花一般来说，解释执行比翻译花的时间多，但占用存储空间较少。的时间多，但占用存储空间较少。 软件和硬件实现在逻辑功能上等效。软件和硬件实现在逻辑功能上等效。 计算机系统结构设计者的主要任计算机系统结构设计者的主要任务就是要确定软硬件的分界；软件、务就是要确定软硬件的分界；软件、硬件和固件的功能分配。硬件和固件的功能分配。 第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构1.2 计算机系统结构、组成与实现计算机系统结构、组成与实现 我们这
6、里所称的计算机系统结构或计算机我们这里所称的计算机系统结构或计算机体系结构体系结构(Computer Architecture) 指的是层次指的是层次结构中传统机器级的系统结构，其界面之上的结构中传统机器级的系统结构，其界面之上的功能包括操作系统级、汇编语言级、高级语言功能包括操作系统级、汇编语言级、高级语言级和应用语言级中所有软件的功能。界面之下级和应用语言级中所有软件的功能。界面之下的功能包括所有硬件和固件的功能。的功能包括所有硬件和固件的功能。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构计算机系统结构的定义计算机系统结构的定义1. 定义一定义一 Amdahl于于1
7、964年在推出年在推出IBM360系列计算系列计算机时提出：机时提出：程序员所看到的计算机系统的属程序员所看到的计算机系统的属性，即概念性结构和功能特性。性，即概念性结构和功能特性。2.定义二定义二 计算机系统结构是对计算机系统中各级计算机系统结构是对计算机系统中各级界面的划分、定义及其上下的功能分配。界面的划分、定义及其上下的功能分配。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构透明性概念透明性概念 本来存在的事物或属性，从某种角度看本来存在的事物或属性，从某种角度看似乎不存在。似乎不存在。计算机组成计算机组成 计算机组成是指计算机系统结构的逻计算机组成是指计算机系统
8、结构的逻辑实现。辑实现。包括机器级内的数据流和控制流包括机器级内的数据流和控制流的组成以及逻辑设计等。的组成以及逻辑设计等。计算机实现计算机实现 计算机实现是指计算机组成的物理实计算机实现是指计算机组成的物理实现。现。它主要着眼于器件技术和微组装技术。它主要着眼于器件技术和微组装技术。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构计算机系统结构、组成与实现三者关系计算机系统结构、组成与实现三者关系： 1、系统结构要考虑组成和实现的发展，、系统结构要考虑组成和实现的发展， 不要有过多或不合理的限制；不要有过多或不合理的限制； 2、组成要考虑系统结构和实现，、组成要考虑系统结
9、构和实现， 决定于系统结构，受限于实现；决定于系统结构，受限于实现； 3、组成与实现不是被动的，、组成与实现不是被动的， 折中权衡；折中权衡； 4、实现是物质基础。、实现是物质基础。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构1.3 软硬取舍与计算机系统的设计思路软硬取舍与计算机系统的设计思路 软硬取舍的基本原则软硬取舍的基本原则 第一个基本原则是，在现有硬件和器件第一个基本原则是，在现有硬件和器件条件下，系统要有高的性能价格比。条件下，系统要有高的性能价格比。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构第二个基本原则是，要考虑到准备采用和第二个
10、基本原则是，要考虑到准备采用和可能采用的组成技术，使它尽可能不要过可能采用的组成技术，使它尽可能不要过多或不合理地限制各种组成、多或不合理地限制各种组成、 实现技术的实现技术的采用。采用。第三个基本原则是，不能仅从第三个基本原则是，不能仅从“硬硬”的角的角度去考虑如何便于应用组成技术的成果和度去考虑如何便于应用组成技术的成果和发挥器件技术的进展，还应从发挥器件技术的进展，还应从“软软”的角的角度把为编译和操作系统的实现，以至高级度把为编译和操作系统的实现，以至高级语言程序的设计提供更多更好的硬件支持语言程序的设计提供更多更好的硬件支持放在首位。放在首位。 第一章第一章计算机体系结构计算机体系结
11、构计算机系统结构计算机系统结构计算机系统设计的主要方法计算机系统设计的主要方法方法方法1：由上向下：由上向下（Top-Down）方法方法2：由下向上（：由下向上（Bottom-Up)方法方法3：中间开始：中间开始（Middle-Out)应用虚拟机高级语言虚拟机汇编语言虚拟机操作系统虚拟机传统机器级微程序级硬联逻辑级向上向下第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构1.4 计算机设计的量化准则计算机设计的量化准则Amdahl定律定律 系统中某一部件由于采用某种更快的执行方式后系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率整个系统性能
12、的提高与这种执行方式的使用频率或占总执行时间的比例有关。或占总执行时间的比例有关。 在在Amdahl定律中，加速比与两个因素有关：定律中，加速比与两个因素有关：时间改进后改进部分的执行时间改进前改进部分的执行，时间改进前整个任务的执行可改进部分占用的时间SeFe第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构改进后整个任务的执行时间改进后整个任务的执行时间为：为：其中其中0为改进前的整个任务的执行时间。为改进前的整个任务的执行时间。改进后整个系统的加速比改进后整个系统的加速比为：为：其中（其中（1-Fe)表示不可改进部分。表示不可改进部分。TTFFSneee01 ()STT
13、FFSnneee011 ()第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构CPU性能公式性能公式程序执行的程序执行的CPU时间为时间为 ：时钟频率时钟周期数时间CPUCPU 时钟频率时间CPIICCPUn1iiiin1i)ICICPI(ICICPICPI第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构系统结构的评价标准系统结构的评价标准1. 时钟频率（主频）：用于同类处理机之时钟频率（主频）：用于同类处理机之间。间。2. 指令执行速度指令执行速度 一种很经典的表示方法一种很经典的表示方法 MIPS (Million Instructions Per S
14、econd), KIPS, GIPS, TIPS第一章第一章MIPS10FzCPIIPC Fz6指令条数执行时间计算机体系结构计算机体系结构计算机系统结构计算机系统结构3. 等效指令速度：吉普森（等效指令速度：吉普森（Gibson）法）法）（等效等效指令速度等效指令执行时间niiiniiiniiiWCPICPIMIPSWMIPSTWT111/1)(第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构1.5 软件、应用、器件对系统结构的影响软件、应用、器件对系统结构的影响软件可移植性的定义软件可移植性的定义 软件不用修改或只需少量加工就能由一台软件不用修改或只需少量加工就能由一台
15、机器搬到另一台机器上运行，即同一软件可机器搬到另一台机器上运行，即同一软件可以应用于不同的环境。以应用于不同的环境。 实现软件可移植性的几种技术实现软件可移植性的几种技术 技术一：技术一：统一高级语言统一高级语言 技术二：技术二：采用系列机思想采用系列机思想 技术三：技术三：模拟与仿真模拟与仿真 第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构1.采用统一的高级语言方法采用统一的高级语言方法方法：方法：采用同一种不依赖于任何具体机器的采用同一种不依赖于任何具体机器的高级语言编写系统软件和应用软件。高级语言编写系统软件和应用软件。第一章第一章计算机体系结构计算机体系结构计算机
16、系统结构计算机系统结构2.采用系列机方法采用系列机方法 系列机定义：系列机定义：同一厂家生产的同一厂家生产的具有相同的系统结构，不同具有相同的系统结构，不同组成和实现的一系列计算机系统。组成和实现的一系列计算机系统。实现方法：实现方法： 在系统结构基本不变的基础上，根据不在系统结构基本不变的基础上，根据不同性能的要求和当时的器件发展情况，设计同性能的要求和当时的器件发展情况，设计出各种性能、价格不同的计出各种性能、价格不同的计算机系统。一种算机系统。一种系统结构可以有多种组成，一种组成可以有系统结构可以有多种组成，一种组成可以有多种物理实现。多种物理实现。第一章第一章计算机体系结构计算机体系结
17、构计算机系统结构计算机系统结构软件兼容性设计方法软件兼容性设计方法 原因：原因：软件相对于硬件的成本越来越贵，软件相对于硬件的成本越来越贵，已积累了大量成熟的系统软件和应用软件。已积累了大量成熟的系统软件和应用软件。兼容种类兼容种类 向后兼容向后兼容在某一时间生产的机器上运行在某一时间生产的机器上运行的目标软件能够直接运行于更晚生产的机器的目标软件能够直接运行于更晚生产的机器上。上。 向前兼容向前兼容 向上兼容向上兼容在低档机器上运行的目标软件在低档机器上运行的目标软件能够直接运行于高档机器上。能够直接运行于高档机器上。 向下兼容向下兼容第一章第一章计算机体系结构计算机体系结构计算机系统结构计
18、算机系统结构 其中其中向后兼容最重要向后兼容最重要，必须做到，向上，必须做到，向上兼容尽量做到，向前兼容和向下兼容，可以兼容尽量做到，向前兼容和向下兼容，可以不考虑。不考虑。兼容机定义：兼容机定义： 不同厂家生产的具有相同的系统结构不同厂家生产的具有相同的系统结构的计算机系统。的计算机系统。计算机体系结构计算机体系结构计算机系统结构计算机系统结构3.采用模拟与仿真方法采用模拟与仿真方法定义：定义： 在一台现有的计算机上实现另一台计算机在一台现有的计算机上实现另一台计算机的指令系统。的指令系统。 全部用软件实现的叫全部用软件实现的叫模拟模拟。 用硬件、固件或软件、硬件、固件混合实用硬件、固件或软
19、件、硬件、固件混合实现的叫现的叫仿真仿真。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构第一章第一章模拟的实现方法：模拟的实现方法： 在在A计算机上通过解释方法实现计算机上通过解释方法实现B计算计算机的指令系统，即机的指令系统，即B机器的每一条指令用机器的每一条指令用一段一段A机器的程序进行解释执行。机器的程序进行解释执行。A机器机器称为称为宿主机宿主机，B机器称为机器称为虚拟机虚拟机。仿真的实现方法：仿真的实现方法： 直接用直接用A机器的一段微程序解释执行机器的一段微程序解释执行B机器的每条指令。机器的每条指令。A机器称为机器称为宿主机宿主机，B机称为机称为目标机目标机
20、。 仿真仿真微程序微程序控存中控存中 模拟模拟 机器语言机器语言主存中主存中计算机体系结构计算机体系结构计算机系统结构计算机系统结构软件移植方法区别：软件移植方法区别： A 统一高级语言统一高级语言 解决结构相同或完全不同的各种机器上的解决结构相同或完全不同的各种机器上的软件移植，是重要方向。软件移植，是重要方向。 问题：语言标准化很重要，短期很难，只问题：语言标准化很重要，短期很难，只能相对统一。能相对统一。B 系列机系列机 普遍采用，只解决同一系列结构内的软件普遍采用，只解决同一系列结构内的软件兼容。兼容。 问题：兼容的约束阻碍系统结构取得突破问题：兼容的约束阻碍系统结构取得突破进展。进展
21、。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构C 模拟模拟灵活性较大，可实现不同系统间的软件移植。灵活性较大，可实现不同系统间的软件移植。问题：结构差别大时，效率和速度急剧下降。问题：结构差别大时，效率和速度急剧下降。D 仿真仿真 速度损失小，可实现不同系统间的软件移速度损失小，可实现不同系统间的软件移植。植。 问题：灵活性较小，只能在结构差别不大问题：灵活性较小，只能在结构差别不大的机器间采用。需结合模拟。的机器间采用。需结合模拟。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构1.6 系统结构中的并行性及计算机系统的分类系统结构中的并行性及计算机
22、系统的分类 并行性概念并行性概念 并行性包含同时性和并发性二重含义。并行性包含同时性和并发性二重含义。 同时性同时性两个或多个事件在同一两个或多个事件在同一时刻时刻发生。发生。 并发性并发性两个或多个事件在同一两个或多个事件在同一时间间隔时间间隔内内发生发生。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构 并行性开发的途径并行性开发的途径 时间重叠时间重叠资源重复资源重复资源共享资源共享第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构并行处理计算机的结构并行处理计算机的结构 并行处理计算机是强调并行处理的系统，并行处理计算机是强调并行处理的系统，除了分
23、布处理系统外，按其基本结构特征，除了分布处理系统外，按其基本结构特征，可以分成流水线计算机、阵列处理机、多处可以分成流水线计算机、阵列处理机、多处理机系统和数据流计算机等理机系统和数据流计算机等 4 种不同的结构。种不同的结构。 计算机体系结构计算机体系结构计算机系统结构计算机系统结构 如果多台计算机通过如果多台计算机通过通道或通信线路通道或通信线路实实现互连，共享某些如磁带、磁盘等外设，则现互连，共享某些如磁带、磁盘等外设，则称为称为松散耦合松散耦合系统。系统。 如果多台计算机之间通过如果多台计算机之间通过总线或高速开总线或高速开关关互连，共享主存，则称为互连，共享主存，则称为紧密耦合系统紧
24、密耦合系统。第一章第一章计算机体系结构计算机体系结构计算机系统结构计算机系统结构佛林（佛林（Flynn）分类法）分类法 按照指令流和数据流的多倍性特征对计算机按照指令流和数据流的多倍性特征对计算机系统进行分类。系统进行分类。 指令流：指令流：机器执行的指令序列。机器执行的指令序列。 数据流：数据流：由指令流调用的数据序列，包括输由指令流调用的数据序列，包括输入数据和中间结果。入数据和中间结果。 多倍性多倍性：在系统性能瓶颈部件上同时处于同在系统性能瓶颈部件上同时处于同一执行阶段的指令或数据的最大可能个数。一执行阶段的指令或数据的最大可能个数。第一章第一章计算机体系结构计算机体系结构计算机系统结
25、构计算机系统结构四种类型四种类型单 指 令 流 单 数 据 流单 指 令 流 单 数 据 流 S I S D ( S i n g l e Instruction Single Datastream); 单指令流多数据流单指令流多数据流SIMD (Single Instruction Multiple Datastream); 多指令流单数据流多指令流单数据流MISD (Multiple Instruction Single Datastream); 多指令流多数据流多指令流多数据流MIMD (Multiple Instruction Multiple Datastream)第一章第一章计算机体
26、系结构计算机体系结构计算机系统结构计算机系统结构2.1 数据表示数据表示 数据类型包括数据表示和数据结构。数据类型包括数据表示和数据结构。 数据表示的定义：数据表示的定义：数据表示是指计算机数据表示是指计算机硬件能够直接识别，可以被指令系统直接硬件能够直接识别，可以被指令系统直接调用的那些数据类型。调用的那些数据类型。第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构自定义数据表示自定义数据表示 1、带标志符的数据表示法、带标志符的数据表示法带有标志符的数据表示方式标志符数值第二章第二章2、数据描述符表示法、数据描述符表示法数据描述符与标志符的区别数据描述符与标志符的区别：
27、标志符与数据合存于一个存储单元中，用标志符与数据合存于一个存储单元中，用于描述单个数据的类型和属性（作用于一个数于描述单个数据的类型和属性（作用于一个数据）；而描述符则和数据分开存放，主要用于据）；而描述符则和数据分开存放，主要用于描述成块数据的特征（作用于一组数据）。描述成块数据的特征（作用于一组数据）。计算机体系结构计算机体系结构计算机系统结构计算机系统结构 最高三位为最高三位为101时表示数据描述符，最高三时表示数据描述符，最高三位为位为000时表示数据。时表示数据。数据描述符101地址标志位长度数据000数值第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构 2.2
28、寻址技术寻址技术寻址方式：寻址方式：寻找操作数及数据存放单元的寻找操作数及数据存放单元的方法。方法。主要内容：主要内容：寻址方式的设计思想和设计方寻址方式的设计思想和设计方法。法。方法：方法：分析各种寻址技术的优缺点，如何分析各种寻址技术的优缺点，如何选择和确定寻址技术。选择和确定寻址技术。第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构定位方式定位方式 程序需要定位的程序需要定位的主要原因主要原因：程序的独立：程序的独立性；程序的模块化设计；数据结构在程序性；程序的模块化设计；数据结构在程序运行过程中，其大小往往是变化的；有些运行过程中，其大小往往是变化的；有些程序本身很
29、大，大于分配给它的主存物理程序本身很大，大于分配给它的主存物理空间。空间。第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构直接定位方式直接定位方式：在程序装入主存储器之前，：在程序装入主存储器之前，程序中的指令和数据的主存物理地址就已程序中的指令和数据的主存物理地址就已经确定了的称为直接定位方式。经确定了的称为直接定位方式。静态定位静态定位：在程序：在程序装入装入主存储器的过程中随主存储器的过程中随即进行地址变换，确定指令和数据的主存即进行地址变换，确定指令和数据的主存物理地址的称为静态定位方式。物理地址的称为静态定位方式。动态定位动态定位：在程序：在程序执行执行过程中，当
30、访问到相过程中，当访问到相应的指令或数据时才进行地址变换，确定应的指令或数据时才进行地址变换，确定指令和数据的主存物理地址的称为动态定指令和数据的主存物理地址的称为动态定位方式。位方式。第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构2.3 指令系统的设计和改进指令系统的设计和改进 主要目标：主要目标：节省程序的存储空间节省程序的存储空间指令格式尽量规整，便于译码指令格式尽量规整，便于译码研究内容：研究内容：操作码的优化表示；地址码的优化表示操作码的优化表示；地址码的优化表示第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构操作码的优化表示操作码的优化表示
31、 操作码的操作码的三种编码方法三种编码方法： 固定长度，固定长度，Huffman编码、扩展编码编码、扩展编码第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构Huffman编码法编码法 操作码的操作码的最短平均长度（理想情况），最短平均长度（理想情况），又称信息源熵，可通过下式计算：又称信息源熵，可通过下式计算： 其中：其中：Pi表示第表示第i种操作码在程序中出现种操作码在程序中出现的概率。的概率。信息冗余量信息冗余量：第二章第二章n1ii2iplogpH实际平均码长H1R计算机体系结构计算机体系结构计算机系统结构计算机系统结构 Huffman编码的具体码值不惟一，但平均编码
32、的具体码值不惟一，但平均码长肯定是惟一的。码长肯定是惟一的。 Huffman操作码的主要缺点操作码的主要缺点： 操作码长度很不规整，硬件译码困难。操作码长度很不规整，硬件译码困难。 与地址码共同组成固定长的指令比较困难。与地址码共同组成固定长的指令比较困难。第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构扩展编码法扩展编码法 由固定长操作码与由固定长操作码与Huffman编码法相结合编码法相结合形成的一种编码方式，操作码长度被限定使形成的一种编码方式，操作码长度被限定使用有限的几种码长，仍体现高概率指令用短用有限的几种码长，仍体现高概率指令用短码，低概率指令用长码的思想，使
33、操作码的码，低概率指令用长码的思想，使操作码的平均码长虽大于平均码长虽大于Huffman编码，但小于等长编码，但小于等长编码，是一种实际可用的优化编码方法。编码，是一种实际可用的优化编码方法。第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构2.4 指令系统的发展和改进指令系统的发展和改进 进一步增强原有指令的功能以及设置更进一步增强原有指令的功能以及设置更为复杂的新指令取代原先由软件子程序完成为复杂的新指令取代原先由软件子程序完成的功能，实现软件功能的硬化。复杂指令系的功能，实现软件功能的硬化。复杂指令系统计算机，简称统计算机，简称CISC。 通过减少指令种类和简化指令功能
34、来降通过减少指令种类和简化指令功能来降低硬件设计的复杂度，提高指令的执行速度。低硬件设计的复杂度，提高指令的执行速度。精简指令系统计算机，简称精简指令系统计算机，简称RISC。第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构指令系统的优化设计指令系统的优化设计 有有两个截然相反的方向两个截然相反的方向：1.复杂指令系统计算机复杂指令系统计算机CISC(Complex Instruction Set Computer) 增强指令功能，设置功能复杂的指令增强指令功能，设置功能复杂的指令 面向目标代码、高级语言和操作系统面向目标代码、高级语言和操作系统 用一条指令代替一串指令用一
35、条指令代替一串指令2. 精简指令系统计算机精简指令系统计算机RISC(Reduced Instruction Set Computer) 只保留功能简单的指令只保留功能简单的指令 功能较复杂的指令用子程序来实现功能较复杂的指令用子程序来实现第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构CISC指令系统存在的问题：指令系统存在的问题： (1)(1)指令系统庞大。指令系统庞大。 (2)(2)指令执行速度低。指令执行速度低。 (3)(3)编译程序本身太长、太复杂。编译程序本身太长、太复杂。 (4)(4)各种指令使用频度都不会太高，且差别各种指令使用频度都不会太高，且差别很大。很
36、大。 20与与80律律第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构RISC的定义与特点的定义与特点卡内基梅隆卡内基梅隆大学（大学（Carnegie Mellon）论述）论述RISC的特点的特点：1、大多数指令在单周期内完成、大多数指令在单周期内完成2、LOAD/STORE结构结构3、硬布线控制逻辑、硬布线控制逻辑4、减少指令和寻址方式的种类、减少指令和寻址方式的种类5、固定的指令格式、固定的指令格式6、注重编译优化技术、注重编译优化技术第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构90年代年代初，初，IEEE的的Michael Slater对对RI
37、SC定义定义的描述：的描述：1、RISC为使流水线高效率执行，应具有：为使流水线高效率执行，应具有：简单而统一格式的指令译码简单而统一格式的指令译码大部分指令可以单周期执行完成大部分指令可以单周期执行完成仅仅Load和和Store指令可以访问存储器指令可以访问存储器简单的寻址方式简单的寻址方式采用延迟转移技术采用延迟转移技术采用采用LOAD延迟技术延迟技术2、RISC为使优化编译器便于生成优化代码，为使优化编译器便于生成优化代码，应具有：三地址指令格式、较多的寄存器、对应具有：三地址指令格式、较多的寄存器、对称的指令格式。称的指令格式。第二章第二章计算机体系结构计算机体系结构计算机系统结构计算
38、机系统结构RISC的关键技术的关键技术1、延时转移技术、延时转移技术定义：定义：为了使指令流水线不断流，在转移指为了使指令流水线不断流，在转移指令之后插入一条不相关的有效的指令，而转令之后插入一条不相关的有效的指令，而转移指令被延迟执行，这种技术称为延迟转移移指令被延迟执行，这种技术称为延迟转移技术。技术。 采用指令延迟转移技术时，指令序列的调采用指令延迟转移技术时，指令序列的调整由编译器自动进行。整由编译器自动进行。第二第二章章计算机体系结构计算机体系结构计算机系统结构计算机系统结构2、指令取消技术、指令取消技术 采用指令延时技术，在许多情况下找不到可采用指令延时技术，在许多情况下找不到可以
39、用来调整的指令，故有些以用来调整的指令，故有些RISC采用指令取采用指令取消技术，分为三种情况：消技术，分为三种情况：(1) 向后转移（循环程序）向后转移（循环程序）(2) 向前转移向前转移(if-then)(3) 隐含转移技术隐含转移技术第二第二章章计算机体系结构计算机体系结构计算机系统结构计算机系统结构 3、重叠寄存器窗口技术、重叠寄存器窗口技术（Overlapping Register Window）原因：原因：RISC中，子程序比中，子程序比CISC中多中多, 因传送因传送参数而访问存储器的信息量很大。参数而访问存储器的信息量很大。 重叠寄存器窗口技术由美国加洲大学伯克利重叠寄存器窗口
40、技术由美国加洲大学伯克利分校的分校的F .Baskett提出。提出。实现方法：实现方法： 设置一个数量比较大的寄存器堆，并把它设置一个数量比较大的寄存器堆，并把它划分成很多个窗口。在每个过程使用的几个划分成很多个窗口。在每个过程使用的几个窗口中有一个窗口是与前一个过程共用，还窗口中有一个窗口是与前一个过程共用，还有个窗口是与下一个过程共用。有个窗口是与下一个过程共用。第二章第二章计算机体系结构计算机体系结构计算机系统结构计算机系统结构4、指令流调整技术、指令流调整技术 目标：目标：通过变量重新命名消除数据相关，提通过变量重新命名消除数据相关，提高流水线执行效率高流水线执行效率。5、以硬件为主固
41、件为辅、以硬件为主固件为辅 固件的固件的主要缺点主要缺点是：执行速度低。是：执行速度低。 主要优点是：主要优点是：便于实现复杂指令，便于修改便于实现复杂指令，便于修改指令系统。指令系统。 以以硬联逻辑为主硬联逻辑为主来实现指令系统。来实现指令系统。 对于复杂指令，也使用微程序技术实现。对于复杂指令，也使用微程序技术实现。第二第二章章计算机体系结构计算机体系结构计算机系统结构计算机系统结构3.1 输入输出系统概述输入输出系统概述 输入输出系统的特点输入输出系统的特点 输入输出系统涉及到机、光、电、磁、声、输入输出系统涉及到机、光、电、磁、声、自动控制等多种学科。自动控制等多种学科。 用户无需了解
42、输入输出系统和输入输出设用户无需了解输入输出系统和输入输出设备的具体细节就能使用输入输出设备。备的具体细节就能使用输入输出设备。 处理机的外部世界包括：本地和远程用处理机的外部世界包括：本地和远程用户、系统操作员、操作控制台、输入输出设户、系统操作员、操作控制台、输入输出设备、辅助存储器、其它处理机、各种通信设备、辅助存储器、其它处理机、各种通信设备和虚拟现实系统等。备和虚拟现实系统等。第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机系统结构1、异步性、异步性2、实时性、实时性3、与设备无关性、与设备无关性 第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机系统结构 输入
43、输出系统的发展经历了输入输出系统的发展经历了 3 个阶段，对应个阶段，对应于于 3 种方式，即种方式，即程序控制输入输出程序控制输入输出(包括全软包括全软的、程序查询状态驱动的、中断驱动的几种的、程序查询状态驱动的、中断驱动的几种)、直接存储器访问直接存储器访问(DMA)和和I/O处理机方式。处理机方式。这这 3 种方式可以分别用在不同的计算机系统种方式可以分别用在不同的计算机系统上，也可以用在同一个计算机系统上作为上，也可以用在同一个计算机系统上作为相相互补充。互补充。第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机系统结构3.2 总总 线线 设设 计计 总线的类型总线的类型 就
44、允许信息传送的方向来说，总线可以有单就允许信息传送的方向来说，总线可以有单向传输和双向传输两种。双向传输又有半双向传输和双向传输两种。双向传输又有半双向和全双向的不同。向和全双向的不同。 总线按其用法可以分成专用的和非专用的。总线按其用法可以分成专用的和非专用的。 第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机系统结构总线的控制方式总线的控制方式 集中式控制集中式控制 分布式总线控制分布式总线控制优先次序裁决优先次序裁决(1)链式查询方式链式查询方式(2)计数器定时查询方式计数器定时查询方式(3)独立请求方式独立请求方式第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机
45、系统结构总线的通信技术总线的通信技术 同步通信同步通信异步通信异步通信“数据宽度数据宽度”指的是指的是I/O设备取得设备取得I/O总线使用总线使用权后所传送数据的总量。权后所传送数据的总量。 数据通路宽度指的是数据传送的物理宽度，数据通路宽度指的是数据传送的物理宽度，即一个时钟周期所传送的信息量，它直接取即一个时钟周期所传送的信息量，它直接取决于数据总线的线数。决于数据总线的线数。第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机系统结构3.3 中中 断断 系系 统统中断系统的软硬件功能分配中断系统的软硬件功能分配 中断系统的功能包括中断请求的保存和清除、中断系统的功能包括中断请求的
46、保存和清除、优先级的确定、中断断点及现场的保存、对优先级的确定、中断断点及现场的保存、对中断请求的分析和处理以及中断返回等，这中断请求的分析和处理以及中断返回等，这些全是由中断响应硬件和中断处理程序共同些全是由中断响应硬件和中断处理程序共同完成的。因此，中断系统的软、硬件功能分完成的。因此，中断系统的软、硬件功能分配实质上就是中断处理程序软件和中断响应配实质上就是中断处理程序软件和中断响应硬件的功能分配。硬件的功能分配。第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机系统结构3.4 通道处理机通道处理机 通道种类通道种类 通道分为三种类型：字节多路通道、选通道分为三种类型：字节多路
47、通道、选择通道和数组多路通道。择通道和数组多路通道。1、字节多路通道、字节多路通道 为多台低速或中速的外围设备服务。为多台低速或中速的外围设备服务。 字节多路通道包含有多个子通道，每个字节多路通道包含有多个子通道，每个子通道连接一个设备控制器。子通道连接一个设备控制器。第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机系统结构2、选择通道、选择通道 选择通道为高速外围设备服务。选择通道为高速外围设备服务。 每个选择通道只有一个以成组方式工作每个选择通道只有一个以成组方式工作的子通道，逐个为多台高速外围设备服务。的子通道，逐个为多台高速外围设备服务。第三章第三章计算机体系结构计算机体系
48、结构计算机系统结构计算机系统结构3、数组多路通道、数组多路通道 数组多路通道：把字节多路通道和选择数组多路通道：把字节多路通道和选择通道的特性结合起来。通道的特性结合起来。 每次为一台高速设备传送一个数据块，每次为一台高速设备传送一个数据块，并轮流为多台外围设备服务。并轮流为多台外围设备服务。 数组多路通道可以被看作是以成组方式数组多路通道可以被看作是以成组方式工作的高速多路通道。工作的高速多路通道。 从磁盘存储器读出一个文件的的过程分为从磁盘存储器读出一个文件的的过程分为三步：定位、找扇区、读出数据。三步：定位、找扇区、读出数据。第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机系
49、统结构通道流量分析通道流量分析 通道流量通道流量：单位时间内能够传送的最大单位时间内能够传送的最大数据量。又称为通道吞吐率，通道数据传数据量。又称为通道吞吐率，通道数据传输率等。输率等。 通道最大流量通道最大流量：通道在满负荷工作状态通道在满负荷工作状态下的流量。下的流量。第三章第三章计算机体系结构计算机体系结构计算机系统结构计算机系统结构三种通道的最大流量计算公式如下：三种通道的最大流量计算公式如下：秒字节秒字节/1)/(/1)(.DSDSSELETEMAXDSDSBYTEMAXTnTnpTnTnpfTTnpTTnpf第三章第三章秒字节/1)/(.DSDSBLOCKMAXTkTnpTkTnp
50、f计算机体系结构计算机体系结构计算机系统结构计算机系统结构 通道流量与连接在这个通道上的所有设备通道流量与连接在这个通道上的所有设备的数据传输率的关系如下：的数据传输率的关系如下： 为了保证通道能够正常工作，不丢失数为了保证通道能够正常工作，不丢失数据，各种通道实际流量应该不大于通道最大据，各种通道实际流量应该不大于通道最大流量，即满足下列不等式关系：流量，即满足下列不等式关系： fBYTE fMAXBYTE, fSELETE fMAXSELETE, fBLOCK fMAXBLOCKfiMaxffiMaxffifpiBLOCKpiSELETEpiBYTE111第三章第三章计算机体系结构计算机体
