计组复习课件--第一章概述

《计组复习课件--第一章概述》由会员分享，可在线阅读，更多相关《计组复习课件--第一章概述（24页珍藏版）》请在金锄头文库上搜索。

1、,第一章概述,主要内容,计算机系统中软件和硬件的基本概念 计算机系统的层次结构 冯诺依曼计算机结构的特点 计算机硬件的基本组成 计算机的工作过程 计算机系统的性能指标 计算机的发展历程,计算机系统中软件和硬件的基本概念,计算机系统中软件和硬件的基本概念,基本概念： 通用计算机 数字计算机 计算机分类 基本功能：数据运算、数据存储、数据传送、控制,计算机系统的层次结构,从机器使用者的角度来说，计算机系统分为应用软件、系统软件和硬件三个层次。 从程序设计员和机器硬件设计者的角度来说，细分为：高级语言虚拟机、汇编语言虚拟机、操作系统虚拟机、机器语言机器、微程序机器。 逻辑等价,冯诺依曼计算机结构,特

2、点： 有运算器、控制器、存储器、输入、输出五大部分组成。 指令和数据用二进制表示，两者形式上没有差别。 指令和数据存放在存储器中，按地址访问。 指令由操作码和地址码组成，操作码指定操作性质，地址码指定操作数地址。 采用“存储程序控制”方式进行工作。,以下关于冯.诺依曼计算机工作方式的叙述中，错误的是（ ）。 A.计算机完成的所有任务都必须执行相应的程序来完成 B.某任务用某语言（如C+）编好程序后，一旦被启动，则马上可调至主存直接执行 C.程序执行时，CPU按指令地址自动按序到内存读取指令并执 行 D.冯.诺依曼计算机工作方式称为“存储程序”控制方式,冯诺依曼计算机结构,计算机的工作过程,用某

3、种语言(高级语言或低级语言)编制程序，称为源程序。 用语言处理程序(编译程序或汇编程序)将源程序翻译成机器语言目标程序。 启动目标程序，将所含的指令和数据装入内存。 从第一条指令开始执行：取指令、指令译码、取操作数，运算、送结果、PC指向下一条指令。 重复第步，周而复始地执行指令，直到程序所含指令全部执行完。,计算机的工作过程,指令和数据形式上没有差别，且都存于存储器中，计算机如何区分它们呢？ 答：执行指令的过程分为：取指令、指令译码、取操作数、运算、送结果等。所以，在取指令阶段，总是根据程序计数器PC的值去取指令，所以取来的一定是指令；取操作数阶段取的一定是数据。,描述一台计算机的运算速度的

4、单位应该是每秒执行多少条指令MIPS即Million Instruction Per Second 的简写计算机每秒钟执行的百万指令数。是衡量计算机速度的指标。 对于带有浮点运算的计算机系统，常用每秒百万个浮点操作MFLOPS（Million Floationg-point Operations Per Second）,计算机系统的主要技术指标,计算机系统的主要技术指标,举例说明 在已知指令系统内部各类指令的执行时间（Ti）情况下，对机内运行的典型程序进行统计，找出各类机器指令的使用频度（fi）。才可计算出等效的指令执行时间（T）。 显然，其等效的运算速度应为：,举例说明,举例说明,于是这台机

5、器的等效运算速度应为： =2 *106条/ 秒=2MIPS,衡量计算机系统性能的主要指标,计算机系统性能的好坏主要体现在速度，而衡量速度快慢主要有两个指标： 响应时间：响应时间是指从作业提交开始到作业完成所花的时间。一般一个程序的响应时间除了CPU执行程序包含的指令所花的时间外，还包括磁盘访问时间、存储器访问时间、输入输出操作所需时间，以及操作系统运行这个程序所花的时间开销等。 吞吐率：是指单位时间内完成的工作量,衡量计算机系统性能的主要指标,CPI：是指每条指令执行时所花的平均时钟数。一个程序的执行时间与该程序所包含的指令数、CPI和时钟周期有关，成正比关系。所以，在指令条数和时钟周期一定的

6、情况下，CPI越大，执行时间越长。 时钟频率：在其他因素不变的情况下，CPU的时钟频率越高，机器的速度肯定越快。 影响计算机系统性能其他因素：程序执行的速度除了与加工指令的CPU的速度有关外，还与存储器、I/O等模块的存取速度、总线的传输速度，甚至与软件（如：操作系统等）都有很大关系。CPU执行得再快，但经常发生要取的指令或数据不在“附近”，要花很长时间从内存取过来，甚至还要到磁盘上去取，那么程序的执行速度会受很大的影响。,CPU 执行时间 = CPU时钟周期数 / 程序 X 时钟周期 = CPU时钟周期数 / 程序 时钟频率 = 指令条数 / 程序 X CPI X 时钟周期 CPI = CP

7、U时钟周期数 / 程序 指令条数 / 程序 MIPS ：Million Instructions Per Second MFLOPS：Million Floating-point Operations Per Second 注：时钟周期和时钟频率互为倒数,衡量计算机系统性能的主要指标,若有两个基准测试程序P1 和P2 在机器M1 和M2 上运行，假定M1 和M2 的价格分别 是5000 元和8000 元，下表给出了P1 和P2 在M1 和M2 上所花时间和指令条数。 请回答下列问题： （1） 对于P1，哪台机器的速度快？快多少？对于P2 呢？ （2） 在M1 上执行P1 和P2 的速度分别是多

8、少MIPS？在M2 上的执行速度各是多少？ 从执行速度来看，对于P2，哪台机器的速度快？快多少？ （3） 假定M1 和M2 的时钟频率各是800MHz 和1.2GHz，则在M1 和M2 上执行P1 时的平均时钟周期数CPI 各是多少？ （4） 如果某个用户需要大量使用程序P1，并且该用户主要关心系统的响应时间而不是 吞吐率，那么，该用户需要大批构成机器时，应该选择M1 还是M2 呢？为什么？ （提示：从性价比上考虑） （5） 如果另一个用户也需要购进大批机器，但该用户使用P1 和P2 一样多，主要关心 的也是响应时间，那么，应该选择M1 还是M2 呢？为什么？,答案： （1） 对于P1，M2

9、比M1 快一倍；对于P2，M1 比M2 快一倍。 （2） 对于M1，P1 的速度为：200M/10=20MIPS；P2 为300k/0.003=100MIPS。 对于 M2，P1 的速度为：150M/5=30MIPS；P2 为420k/0.006=70MIPS。 从执行速度来看，对于P2，因为100/70=1.43 倍，所以M1 比M2 快0.43 倍。 （3） 在M1 上执行P1 时的平均时钟周期数CPI 为：10 x800M/(200 x106)=40 在M2 上执行P1 时的平均时钟周期数CPI 为：5x1.2G/(150 x106)=40 （4） 考虑运行P1 时M1 和M2 的性价比

10、，因为，该用户主要关心系统的响应时间，所以，性价比中的性能考虑执行时间，其性能为执行时间的倒数。故性价比R 为： R=1/（执行时间x 价格） R 越大说明性价比越高，也即，“执行时间x 价格”的值越小，则性价比越高。 因为 10 x5000 5x8000，所以，M2 的性价比高。应选择M2。 （5） P1 和P2 需要同等考虑，性能有多种方式：执行时间总和、算术平均、几何平均。 若用算术平均方式，则：因为，(10+0.003)/2x5000 (5+0.006)/2x8000，所以，M2 的性价比高。应选择M2。 若用几何平均方式，则：因为，sqrt(10 x0.003)x5000 sqrt(

11、5x0.006)x8000， 所以，M1 的性价比高，应选择M1。,若机器M1 和M2 具有相同的指令集，其时钟频率分别为1GHz 和1.5GHz。在指令集中有5 种不同类型的指令AE。下表给出了在M1 和M2 上每类指令的平均时钟周期数CPI。 请回答下列问题： （1）M1 和M2 的峰值MIPS 各是多少？ （2）假定某个程序P 的指令序列中，5 类指令具有完全相同的指令条数，则程序P 在M1 和M2 上运行时，哪台机器更快？快多少？在M1 和M2 上执行程序P 时的平均时钟周期数CPI 各是多少？,答案： （1）M1 上可以选择一段都是A 类指令组成的程序，其峰值MIPS 为1000MI

12、PS。 M2 上可以选择一段A 和B 类指令组成的程序，其峰值MIPS 为1500/2=750MIPS。 （2） 5 类指令具有完全相同的指令条数，所以各占20%。 在 M1 和M2 上执行程序P 时的平均时钟周期数CPI 分别为： M1：20% x (1+2+2+3+4)= 0.2 x 12 = 2.4 M2：20% x (2+2+4+5+6)= 0.2 x 19 = 3.8 假设程序P 的指令条数为N，则在M1 和M2 上的执行时间分别为： M1：2.4 x N x 1/1G = 2.4N (ns) M2：3.8 x N x 1/1.5G = 2.53 N (ns) 所以，M1 执行P 的

13、速度更快，每条指令平均快0.13ns。,假设某机器M 的时钟频率为4GHz，用户程序P 在M 上的指令条数为8x109，其CPI为1.25，则P 在M 上的执行时间是多少？若在机器M 上从程序P 开始启动到执行结束所需的时间是4 秒，则P 占用的CPU 时间的百分比是多少？ 解：程序P 在M 上的执行时间为：1.25 x 8 x 109 x 1/4G = 2.5 s从启动P 执行开始到执行结束的总时间为4 秒，其中2.5 秒是P 在CPU 上真正的执行时间，其他事件可能执行操作系统程序或其他用户程序。 所占的百分比为：2.5/4 = 62.5%,假定某编译器对某段高级语言程序编译生成两种不同的

14、指令序列S1 和S2，在时钟频率为500MHz 的机器M 上运行，目标指令序列中用到的指令类型有A、B、C 和D 四类。四类指令在M 上的CPI 和两个指令序列所用的各类指令条数如下表所示。 项 目 A B C D 各指令的CPI 1 2 3 4 S1 的指令条数 2 2 2 4 S2 的指令条数 4 1 2 1 请问：S1 和S2 各有多少条指令？CPI 各为多少？所含的时钟周期数各为多少？执行时间各为多少？ 答案：S1 和S2 的指令条数分别为：10 和8 S1 和S2 的CPI 分别为： S1：1x2/10+2x2/10+3x2/10+4x4/10=28/10=2.8 S2：1x4/8+2x1/8+3x2/8+4x1/8=16/8=2 S1 和S2 所含的时钟周期数分别为： S1：28；S2：16 S1 和S2 的执行时间分别为： S1：28x1/500M = 56ns；S2：16x1/500M = 32ns,三总线包括数据总线、 总线、 总线。 简述存储程序计算机（冯诺依曼结构）的特点。,体系结构,并行计算机分类 加速比,