计算机组成原理(本).ppt

1、1 计算机发展到目前共分为几代？,计算机系统概论,5,2 第一台计算机是哪一年研制成功的？,1946,3 “存储程序”的概念是谁提出的 ？,冯. 诺依曼,4 目前计算机系统采用的是什么结构 ？,多级层次结构,5 计算机的主机是指什么 ？,CPU+主存储器,6 计算机的存储系统包括什么 ？,Cache+主存+外存,简述冯.诺依曼型计算机的设计思想。,（1）计算机硬件应有运算器、存储器、控制器、输入和输出设备五大基本部件组成。 （2）计算机内部采用二进制表示数据和指令及其他信息。 （3）将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作。即存储程序控制。,机算机硬件组织由哪几大功能部件组

2、成？,存储器，运算器，控制器，输入输出设备，总线。,计算机的简单框图,运算器,控制器,主存储器,输入设备,输出设备,辅助存储器,CPU,控制,数据,地址或指令,主机,外设,存储器,1.2.2 硬件各部件的组成及主要功能,1.存储器 (Memory)：存储程序和数据信息的部件。 它是一个记忆装置，也是计算机能够实现“存储程序控制”的基础。,三级存储系统,速度,快,慢,小,大,容量,贵,贱,价格/位,计算机系统的多层次结构,1.多层次结构 现代计算机系统是一个硬件与软件组成的综合体，我们可以把它看成是按功能划分的多级层次结构。,硬操作时序（实际机器）,微程序级（实际机器）,机器语言级（实际机器）,

3、操作系统级（虚拟机器）,汇编语言级（虚拟机器）,高级语言级（虚拟机器）,应用语言级（虚拟机器）,硬联逻辑,微程序,操作系统,汇编程序,编译程序,应用程序,运算方法及运算器,1. 8位定点字长的字，采用2的补码表示时，一个字所能表示的整数范围是多少？,128 +127,2.下列数中最小的数是多少？,A（10011001）2 B.（227）8 C.（98）16 D.（152）10,=153,=151,=152,=152,3.用16位字长（其中1位符号位）表示定点整数时，所能表示的数值范围是多少？, 0，215 1 ,4.一个定点数由哪两部分组成 ？,符号位，数值位,5.在IEEE754标准中，浮点

4、数由哪几部分组成 ？,符号位，指数，尾数,6.已知X为整数，且X补 = 10001011，则X的十进制数值是多少？,X原 = 11110101,X= -1110101,X= -（26+ 25 + 24+22 +20） =-（64+32+16+4+1）=-117,7.已知X=0.10011，Y=-0.10111，写出它们的原码、补码及反码表示。,X原 = 0.10011,Y原 = 1.10111,X补 = 0.10011,Y补 = 1.01001,X反 = 0.10011,Y反 = 1.01000,8 已知X=-0.10110，Y=-0.00001，求（1）X补，-X补，Y补，-Y补，（2）试用

5、它们的变形补码计算X+Y=？，X-Y=？并指出结果是否溢出。,解答： （1）X补=1.01010，-X补=0.10110， Y补=1.11111，-Y补=0.00001,X+Y补=11.01010+11.11111=11.01001， X+Y=-0.10111，不溢出,X-Y补=11.01010+0.00001=11.01011， X-Y=-0.10101，不溢出,解：x补=1.0101 -x补=0.1011 y补=0.1101， 计算过程如下：,10. 已知x=0.1011，y=0.1101，用补码布斯 乘法求xy，要求写出机器的运算步骤。,部分积 R0 乘数 R1 说明,0 0.0 0 0

6、 0 0 1 1 0 1 0,初值yn+1=0，P=0,ynyn+1=10，+-x补,+ 0 0.1 0 1 1,0 0.1 0 1 1,右移1位，得P1,0 0.0 1 0 1 1 0 1 1 01,ynyn+1=01，+x补,+ 1 1.0 1 0 1,1 1.1 0 1 0,右移1位，得P2,1 1.1 1 0 1 0 1 0 1 1 0,ynyn+1=10，+-x补,+ 0 0.1 0 1 1,0 0.1 0 0 0,右移1位，得P3,0 0.0 1 0 0 0 0 1 0 1 1,ynyn+1=11，+0,+ 0 0.0 0 0 0,0 0.0 1 0 0,右移1位，得P4,0 0.

7、0 0 1 0 0 0 0 1 0 1,ynyn+1=01，+x补,+ 1 1.0 1 0 1,1 1.0 1 1 1 0 0 0 1 0 1,最后一步不右移，得P5,x补=1.0101 -x补=0.1011,y补=0.1101,符号位参加运算,存储系统,1.存储器是计算机系统的记忆设备，主要用途是 什么？,存储程序和数据,2.计算机系统中的存储器系统是指什么 ？,cache、主存贮器和外存贮器,3.主存贮器和CPU之间增加cache的目的是多少？,解决CPU和主存之间的速度匹配问题,4. 闪速存储器Flash Memory是一种_存储器 ？,非易失性,5. 相联存储器是按内容访问的存储器，它

8、属于_存储器 ？,并行,6. 常用的Cache替换算法是什么 ？,近期最少使用算法,7 . 计算机字长16位，它的存贮容量是64KB，若按字编址，那么它的寻址范围是多少？,1B=8位， 16位=2B,64KB=2B*32K， 故寻址范围为32K,8 .一个容量为64K32位的存储器, 其地址线和数据线的总和是多少根?,地址线：210* 26 =64K, 所以地址线是16根,数据线是32根, 总共是16+32=48根.,10 已知某16位机主存采用半导体存储器，其地址码为20位，若使用16K8位的SRAM芯片组成该机所允许的最大主存空间，并选用模块板结构形式，问： (1) 若每个模块板为128K

9、16位，共需几个模块板？ (2) 每个模块板内共有多少SRAM芯片？ (3)主存共需多少RAM芯片？CPU如何选择各模块板？,解答,(1) 所需模块板 N=220 (128210)=8 (块) (2) 每个模块板内所需的SRAM芯片数为 n =(128K16K)(168)=16 (片) (3) 主存共需SRAM芯片数：M=168=128,有一个具有20位地址和32位字长的存储器，问：（1） 该存储器能存储多少个字节的信息？（2） 如果存储器由512K8位SRAM芯片组成，需要多少芯片？（3） 需要多少位地址作芯片选择？,解：（1） 220= 1M， 该存储器能存储的信息为：1M32/8=4MB

10、 （2）（1024K/512K）（32/8）= 8（片） （3） 需要1位地址作为芯片选择。（选择两个512K32位的存储体）,11,14 请用图示说明三级存储体系分别由哪些部分组成，并比较Cache-主存和主存一辅存这两个存储层次的相同点和不同点。,【解】如图所示，三级存储体系由Cache存储器、主存和辅存构成。Cache和主存构成了系统的内存，而主存和辅存依靠辅助软硬件的支持构成了虚拟存储器。,三级存储体系为了提高存储系统的性能价格比而构造的层次性存储体系，力图使存储系统的性能接近高速存储器，而价格接近低速存储器。,13. 磁盘组有6片磁盘，每片有两个记录面，存储区域内直径22cm，外直径

11、33cm，道密度40道/cm，内层位密度400位/cm,转速2400转/分， 问：,（1）共有多少个存储面可用？ （2）共有多少柱面？ （3）盘组的总存储容量是多少？ （4）数据传输速率是多少？ （5）如采用定长数据块记录格式，直接寻址的最小单位 是什么？在寻址命令中如何表示磁盘地址？ (6) 如果某文件长度超过了一个磁道的容量，应将它记 录在同一个存储面上，还是记录在同一个柱面上？,解答,（4）磁盘上的信息分布及磁盘编址, 磁盘记录区的编址 （14英寸6片盘组为例） 扇区号：013； 记录面号：09； 磁道号：0202（最外磁道为 0 磁道） 相同半径的磁道构成一个柱面 磁盘编址： (台号)

12、记录面号磁道号扇区号 每个扇区记录定长的数据 扇区是磁盘存储器可寻址的 最小单位，读写操作是以扇区为单位一位一位串行操作。,图3.51扇区示意图, 记录格式,(a) 头空、尾空为磁盘控制器提供读写的准备时间。 (b)序标写入特定代码，作为磁盘控制器的同步定位信号。 (c) 数据512 (d) 校验字循环冗余码，以提高可靠性。,头空,数据（512个字节）,序标,校验字,尾空,头空,数据,序标,磁道,磁盘运动方向,一 个 扇 区 （一个记录块）,下个扇区,扇标脉冲,扇标脉冲,图3.52 硬盘数据记录格式,8. 磁盘组有6片磁盘，每片有两个记录面，存储区域内直径22cm,外直径33cm,道密度40道

13、/cm,内层位密度400位/cm,转速2400转/分，问： （1）共有多少个存储面可用？ （2）共有多少柱面？ （3）盘组总存储容量是多少？,答：,（2）有效存储区域16.5 11=5.5(cm)，柱面：405.5220,(3) 因为道密度=40道/cm 内圈磁道周长为 2R=23.1411=69.08(cm) 每道的信息量=400位/cm69.08cm=27632位 每面的信息量=27632220=6079040位。 盘组总容量=607904010=60790400位。,（1）共有10个存储面可用，最上下两面不用。,8. 磁盘组有6片磁盘，每片有两个记录面，存储区域内直径22cm,外直径33

14、cm,道密度40道/cm,内层位密度400位/cm,转速2400转/分，问： （4）数据传输速率是多少？,(4) 磁盘数据传输速率DR = rN个字/秒。 N为每条磁道容量，N=27632位。 r为磁盘每秒转速，r=240060=40（转/秒） 所以数据传输速率DR=rN=4027632=1105280位/秒,答：,8. 磁盘组有6片磁盘，每片有两个记录面，存储区域内直径22cm,外直径33cm,道密度40道/cm,内层位密度400位/cm,转速2400转/分，问： （5）如采用定长数据块记录格式，直接寻址的最小单位是什么？ 在寻址命令中如何表示磁盘地址？,(5) 采用定长数据块格式，直接寻址

15、的最小单位是一个记录块 （一个扇区），每个记录块记录固定字节数目的信息。,答：,在定长记录的数据块中，活动头磁盘组的编址方式如下：,此地址格式表示有4台磁盘，每台有16个记录面， 每面有220道（28=256），每道有16个扇区。,8. 磁盘组有6片磁盘，每片有两个记录面，存储区域内直径22cm,外直径33cm,道密度40道/cm,内层位密度400位/cm,转速2400转/分，问： (6)如果某文件长度超过了一个磁道的容量，应将它记录在同一个存储面上，还是记录在同一个柱面上？,答：,(6) 如果某文件长度超过了一个磁道的容量，应将它记录在同一个柱面上，因为不需要重新找道，这样数据读写速度快。,

16、指令系统,1.寄存器间接寻址方式中，操作数处在哪里 ？,主存储器,2.在CPU中，暂存指令的寄存器是什么 ？,指令寄存器,3. 指令格式中，操作码字段表征指令的什么 ？,指令的操作特征和功能,4.单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数以外，另一个数常需采用哪种寻址方式 ？,隐含寻址方式,5.堆栈是指按什么规则存入或取出信息的特定的存储区 ？,先进后出 或 后进先出,4.1.1 指令的基本格式,1. 操作码OP,操作码字段,操作数地址字段,用于指示指令的操作性质及功能。,N指令系统基本指令的 条数。 nOP的二进制位数。,在设计计算机时, 对该型号的计算机指令系统的每条指

17、令都要规定一个操作码。指令操作码具体说明操作的性质和功能。 组成操作码字段的位数一般取决于计算机指令系统的规模, 通常, 一个n 位的操作码最多能够表示2n条指令。,nlog2N或N2n,指示操作数或指令的地址,A的位数越多，在内存中访问的范围（寻址范围）越大。,通常还包含寻址方式码 。,操作码字段,操作数地址字段,2. 地址码A,地址码用来描述该指令的操作对象, 或直接给出操作数的存储器地址。根据一条指令中有几个操作数地址. 可将该指令称为几操作数指令或称为几地址指令。,7.某台计算机字长为16位，主存容量为64K字，采用单字长单地址指令，共有64条指令。试采用4种寻址方式（直接、间接、变址

18、、相对）设计指令格式。,解,64条指令需占用操作码字段（OP）6位，这样，指令字余下10位。为了覆盖主存64K字的地址空间，设寻址模式（X）为2位，形式地址（D）为8位 。,其指令格式如下,寻址模式X定义如下,X=00 直接寻址，有效地址E=D（256单元）,X=01 间接寻址，有效地址E=(D) （64K）,X=10 变址寻址，有效地址E=(R)+ D （64K）,X=11 相对寻址，有效地址E=(PC)+ D （64K）,8.一种单地址指令格式如下所示，其中I为间接特征，X为寻址模式，D为形式地址。I，X，和D用于指定该指令的操作数有效地址。设R为变址寄存器，PC为程序计数器，请在下表中第

19、1列位置填入适当的寻址方式名称。,答,这八种寻址方式依次是直接寻址 相对寻址 变址寻址 寄存器间址间接寻址 相对间址 变址间址 寄存器二次间址。,中央处理器CPU,1.计算机的工作过程分为哪两个阶段 ？,第一阶段：取出指令和解释指令；第二阶段执行指令,2. CISC的含义是什么 ？,复杂指令集计算机,3. RISC的含义是什么 ？,精简指令集计算机,4. CPU的运算器的作用是什么 ？,进行算术和逻辑运算,5.计算机的指令周期是由什么组成的 ？,由若干个CPU周期（机器周期）组成,6.流水CPU是的构造原理是什么？,以时间并行性为原理构造的处理器,指令周期,2指令周期举例,（1）CLA指令的指

20、令周期,CLA指令功能：将累加器AC清0。,5.2.1 指令周期,2指令周期举例,ADD 30 ；功能： （AC）+（30）AC,（2） ADD指令的指令周期,7. 画出指令标量流水线时空图，分析指令流水线结构的特点及其优点。,流水线工作方式的特点:, 具有时间的并行性；, 流水线分工越细，可同时运行的指令越多， 吞吐率就越高。 但需增加硬件，控制更复杂；, 流水线每个阶段的执行时间应尽量一致；, 流水线充满（满载）时达到最大的吞吐率。,1、试谈谈计算机系统采用总线结构的优缺点。,【答】采用总线结构的主要优点是可以减少传输线的数量，提高系统的可靠性，便于系统的扩充和实现积木化。 采用总线结构的主要缺点是通常不允许两种信息源的代码同时传送，也就是说，利用总线传送信息具有分时性的特点。,总线及其互联结构,2、总线有哪几种传送方式？,【答】串行传送和并行传送两种。,3、衡量总线性能的重要指标是什