1、计算机组成原理,任课教师：石磊 郑州大学信息工程学院计算机系 Email: Tel: 13676986863,教材 白中英，计算机组成原理网络版，科学出版社，2002 参考书 石磊，计算机组成原理第2版, 清华大学出版社，2006 钱晓捷，微型计算机原理及应用, 清华大学出版社，2006 王爱英,计算机组成与结构第3版, 清华大学出版社，2001 白中英 邝坚，计算机组织与结构网络版，科学出版社，2003,第一章 计算机系统概论 第二章 运算方法和运算器 第三章 存储系统 第四章 指令系统 第五章 中央处理器 第六章 总线系统 第七章 外围设备 第八章 输入输出系统,目录,第1章教学要求-1
2、,了解计算机的类型：模拟和数字，专用和通用，巨型机、大型机、小型机、微型机、单片机 熟悉计算机的硬件组成部件及其作用 掌握主存有关概念：存储器地址、存储单元和存储容量；位bit、字节byte、KB、MB、GB 掌握“存储程序、程序控制”的冯诺依曼计算机的基本思想 区别操作码和地址码（操作数）、指令字和数据字、指令流和数据流 理解指令周期（控制器工作周期）：取指、译码、执行,第1章教学要求-2,掌握总线、处理器总线和系统总线的概念，熟悉数据总线、地址总线和控制总线的功能 理解目的程序、汇编程序、编译程序的作用，区别机器语言、汇编语言和高级语言（算法语言） 掌握计算机系统的层次结构、软件与硬件的逻
3、辑等价性思想,第2章教学要求-1,掌握数据的定点格式，定点整数的表达范围，有符号数和无符号数 掌握浮点格式的表达，熟悉浮点数的规格化，掌握规格化单精度浮点数与实数的相互转换 理解真值和机器数，掌握定点整数的补码、反码、原码和移码表示法 掌握BCD码、ASCII码的编码规律，理解小端方式和大端方式的存储特点 区别汉字输入编码、机内码、字模码和汉字交换码 理解检验码的作用，掌握奇偶校验以及检错能力,第2章教学要求-2,理解补码的加法运算和减法运算规律 熟悉溢出的概念，理解上溢（正溢）和下溢（负溢）的概念以及符号位检测方法 了解内部总线和外部总线、单向总线和双向总线的概念 理解浮点加减法的操作过程，
4、了解其中对阶、规格化、舍入处理的作用 熟悉IEEE754标准,第2章教学要求-3,掌握数字信号的特点 掌握逻辑与、或、非的逻辑关系，以及它们的逻辑表达式、真值表、逻辑符号、运算规则 熟悉与非、或非、异或的逻辑规律、表达式和逻辑符号 理解逻辑变量、逻辑电路（数字电路）、逻辑代数（布尔代数）的概念 掌握逻辑代数的基本运算规则和运算规律（定律）：交换律、结合律、分配律、反演定理 熟悉用真值表、逻辑表达式、逻辑电路图表达逻辑函数的方法，了解卡诺图的作用 理解简单的逻辑化简方法（最简与或式）,第2章教学要求-4,理解门电路、正逻辑和负逻辑的概念，掌握三态门的特点、用途和电路符号 区别组合逻辑电路和时序逻
5、辑电路 掌握编码器、译码器、加法器、数据选择器（多路开关）的作用 熟悉触发器的特点、基本RS触发器的功能和逻辑符号 理解同步时钟、高电平有效、低电平有效的含义 掌握D触发器的功能和逻辑符号，熟悉电平触发和边沿触发的区别 了解数码寄存器、移位寄存器、计数器、PLD的作用,第3章教学要求-1,熟悉存储系统的分级（层次）结构，掌握存储访问的局部性原理 理解存储容量、存取时间、存取周期、存储器带宽的概念 了解SRAM、DRAM和NVRAM的特点 掌握SRAM存储结构与芯片地址引脚和数据引脚的关系 理解位扩展和字扩展的含义和作用，掌握芯片扩展与芯片容量的关系 了解DRAM的行地址和列地址，理解DRAM的
6、刷新操作和方法 了解ROM芯片的类型和各自特点,第3章教学要求-2,掌握Cache的功能和基本原理，掌握命中率、平均访问时间和访问效率的计算方法 理解Cache的地址映射的作用，掌握全相联、直接和组相联映射的原理和特点，熟悉Cache中标记（标签）的作用 理解替换策略的作用，熟悉LRU、LFU和随机法 理解Cache的写操作策略，熟悉直写法（全写法）和回写法（写回法） 掌握虚拟存储器的功能、物理地址和虚拟（逻辑）地址的概念 熟悉页式和段式虚拟存储器的管理和地址转换 理解存储保护，熟悉存储区域和访问方式保护的思想,第4章教学要求,了解指令、指令系统、指令格式、操作码、地址码、指令助记符的概念 理
7、解寻址方式的含义，区别指令寻址和数据寻址 掌握指令的顺序寻址和跳跃寻址 掌握数据的隐含寻址、立即寻址、寄存器寻址、直接寻址、寄存器间接寻址、寄存器相对（基址）寻址 熟悉堆栈的访问原理，理解进栈PUSH和出栈POP操作 熟悉指令系统包含的基本指令类型 掌握CISC和RISC的含义，掌握RISC的主要特点,第5章教学要求-1,熟悉CPU的基本模型和主要寄存器的作用 理解指令周期、CPU周期（机器周期、总线周期）和时钟周期（T周期）的概念和区别 了解CLA、ADD、STA和JMP指令在CPU基本模型的执行过程 理解微程序控制器和硬布线控制器的实现特点，了解微命令、微操作、微指令和微程序的概念 熟悉并
8、行性的概念和提高并行性的技术途径 掌握指令流水线的思想，理解流水CPU的时空图 掌握资源相关、数据相关和控制相关的概念,第5章教学要求-2,掌握SISD、SIMD、MIMD的分类概念，理解多媒体指令的并行处理特点 掌握CPU性能公式以及CPI、MIPS的计算方法,第6章教学要求,理解内部总线、系统总线和I/O总线（芯片总线、内总线和外总线）的分类 理解总线的4个方面特性，掌握总线带宽以及计算 熟悉单总线、双总线和三总线结构 理解串行传送和并行传送的概念，掌握起止式异步通信字符格式 理解总线仲裁的作用，了解集中仲裁和分布仲裁思想 掌握总线同步定时和异步定时（时序）的特点 了解各种总线数据传送模式
9、 了解PCI总线、ISA总线、SCSI总线和IEEE1394总线的特点,第7章教学要求,掌握像素、点距、分辨率、灰度级（彩色深度）、刷新、扫描的概念，以及对显示效果的影响 理解NRZ、PM、FM、MFM各记录方式的特点 了解磁面、磁道、磁柱、扇区的概念，以及磁盘信息的分布特点,第8章教学要求-1,理解I/O接口的作用，熟悉I/O端口的编址方式 掌握各种外设管理方式的概念和特点 熟悉查询传送方式的过程 理解中断源、内部中断（异常）和外部中断的概念 区别可屏蔽中断和非屏蔽中断 掌握可屏蔽中断传送方式的过程及其相关概念 熟悉单级中断、多级中断的概念 熟悉IA-32微处理器主要中断类型，理解向量地址、
10、中断优先权、中断嵌套的含义 理解中断控制器的作用 了解Pentium处理器的中断机制,第8章教学要求-2,理解DMA传送方式的特点，掌握DMA传送的工作过程 了解CPU暂停、周期挪用、交替访问的区别 了解通道的组成结构和类型,期末考试,考试形式 闭卷笔试，120分钟 考试题型 填空题： 12020分 单项选择题：12020分 对错判断题：11010分 简答题（基本概念、基本原理等）：5420分 应用题：10330分 成绩计算考试成绩85%+平时成绩15%,电子计算机的设计思想,存储程序，程序控制 “存储程序”，是把指令以代码的形式事先输入到计算机的主存储器中，即用记忆数据的同 一装置存储执行运
11、算的命令，这些指令按一定的规则组成程序 “程序控制”，是当计算机启动后，程序就会控制计算机按规定的顺序逐条执行指令，自动完成预定的信息处理任务 冯诺依曼型计算机的设计思想 存储程序并按地址顺序执行,冯诺依曼计算机的基本思想 采用二进制形式表示数据和指令。指令由操作码和地址码组成； 将程序和数据存放在存储器中，使计算机在工作时从存储器取出指令加以执行，自动完成计算任务。这就是“存储程序”和“程序控制”（简称存储程序控制）的概念； 指令的执行是顺序的，即一般按照指令在存储器中存放的顺序执行，程序分支由转移指令实现。 计算机由存储器、运算器、控制器、输入和输出设备五大基本部件组成，规定了5部分的基本
12、功能,软件与硬件的逻辑等价性,随着大规模集成电路技术的发展和软件硬化的趋势，计算机系统软、硬件界限已经变得模糊了 任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成 对于某一功能采用硬件方案还是软件方案，取决于器件价格、速度、可靠性、存储容量、变更周期等,软件的特点 易于实现各种逻辑和运算功能，但是常受到速度指标和软件容量的制约； 硬件的特点 可以高速实现逻辑和运算功能，但是难以实现复杂功能或计算，受到控制复杂性指标的制约。,系统结构、组成与实现,计算机系统结构(Computer architecture） 计算机系统的软件与硬件的界面指令系统 程序
13、员所看到的计算机属性外特性 计算机组成(Computer organization）组织 计算机系统结构的逻辑实现 计算机实现(Computer implementation） 计算机组成的物理实现 计算机系统的结构，组成，实现是三个完全不同的概念，相互间有着十分密切的依赖关系和相互的影响。广义的计算机系统结构即包括经典的指令集结构，也包括计算机组成和实现技术的研究,真值和机器数,真值：现实中真实的数值 机器数：计算机中用0和1数码组合表达的数值 定点数：固定小数点的位置表达数值的机器数 定点整数：将小数点固定在机器数的最右侧表达的整数 定点小数：将小数点固定在机器数的最左侧表达的小数 浮点数
14、：小数点浮动表达的实数 无符号数：只表达0和正整数的定点整数 有符号数：表达负整数、0和正整数的定点整数 符号位需要占用一个位，常用机器数的最高位 0表示正数、1表示负数 具有原码、反码、补码、移码,定点数的表示方法,定点表示：约定机器中所有数据的小数点位置是固定不变的。通常将数据表示成纯小数或纯整数 定点数xx0x1x2xn 在定点机中表示如下(x0表示符号位，0代表正号，1代表负号),定点整数的小数点位置,定点小数的小数点位置,定点整数的表示范围,纯整数的表示范围为(x1x2xn各位均为0时最小；各位均为1时最大，x0为符号位) 0| 2n 1 例如：n8，最大值编码：11111111表示
15、： 111111111000000001281 目前计算机中多采用定点纯整数表示，因此将定点数表示的运算简称为整数运算,定点小数的表示范围,纯小数的表示范围为(x1x2xn各位均为0时最小；各位均为1时最大，x0为符号位) 0|12-n 例如，n8，最大值编码：0.11111111表示： 0.11111111 1.00.000000011-2-8,浮点数的表示方法,把一个数的有效数字和数的范围在计算机的一个存储单元中分别予以表示 数的小数点位置随比例因子的不同而在一定范围内自由浮动 一个十进制数可以写成 10e 一个进制数可以写成 e,M 尾数 e 指数 R 基数,数的科学表达法,阶码和尾数,
16、用定点小数表示，给出有效数字的位数决定了浮点数的表示精度,表达指数部分 用整数形式表示，指明小数点在数据中的位置决定浮点数的表示范围,早期计算机表达法,32位单精度浮点数,：含阶符的阶码，8 位 阶码采用移码方式来表示正负指数,：1位符号位 0表示正数 1表示负数,：尾数，23位小数表示，小数点放在尾数域最前面,IEEE 754标准,64位双精度浮点数,：含阶符的阶码，11位,：1位符号位,：尾数，52位小数,IEEE 754标准,浮点数的规格化,例：156.78 =15.678101 = 1.5678102= 0.15678103=REM,对于二进制数 1011.1101 =0.101111
17、01 2+4= 10.111101 2+2 = 1.0111101 2+3 （规格化表示法） = 1.0111101 2+11 （规格化表示法）=REM,那么，计算机中究竟采用哪种数据形式？,多种数据形式,二进制数,尾数最高有效位为1，隐藏，并且隐藏在小数点的左边（即：1M2） 32位单精度浮点数规格化表示 (-1)s(1.) 2E-127e127（e127） 64位双精度浮点数规格化表示 (-1)s (1.) 2E-1023e1023（e1023）,指数真值e 用偏移码形式表示为阶码,规格化表示原则,IEEE 754标准, X(-1)s1.M2e (1.011011)231011.011(1
18、1.375)10, 指数e阶码127 1000 00100111111100000011=(3)10, 包括隐藏位1的尾数1.M 1.011011,例1：浮点机器数 (41360000)16，求真值,例2：真值20.59375，求32位单精度浮点数, 分别将整数和分数部分转换成二进制数20.5937510100.10011, 移动小数点，使其在第1、2位之间,10100.100111.01001001124,e4,S0,E4+12713110000011,M010010011, 得到32位浮点数的二进制存储格式为：,0 100 0001 1010 0100 1100 0000 0000 000
19、0 (41A4C000)16,E1（0000 0001）254（1111 1110） e-126+127 表达的数据范围（绝对值）： 最小值： e-126，M0（1.M1）十进制表达：2-1261.1810-38 最大值： e127，M111（23个1）1.M1.111 （23个1） 22-23十进制表达：（22-23）2127221273.401038,32位单精度规格化浮点数,IEEE 754标准,E12046 e-1022+1023 表达的数据范围（绝对值） ：最小值： e-1022，M0（1.M1）十进制表达：2-10222.2310-308最大值： e1023，M111（52个1）1
20、.M1.111 （52个1） 22-52十进制表达：（22-52）21023 221023 1.7910308,64位双精度规格化浮点数,IEEE 754标准,真值0的机器数（机器零） 阶码E0，尾数M0 正0：S0，负0：S1 非规格化浮点数：阶码E0，尾数M0 规格化浮点数：阶码E1254（11111110） 无穷大的机器数 阶码E全1（11111111） ，尾数M0 ：S0，：S1 NaN（not a number，不是一个数） 阶码E全1（11111111） ，尾数M0 用来通知异常情况,IEEE 754标准,32位单精度浮点数,数的机器码表示,正数的原码、反码、补码等于真值，只有负数
21、才分别有不同的表示方法 采用补码，减法运算可以用加法运算实现，节省硬件，目前机器中广泛采用补码表示法 有些机器用原码进行存储和传送，运算时改用补码 有些机器做加减法时用补码，做乘除法时用原码 移码表示法主要用于表示浮点数的阶码，可以直接比较大小。表示范围和补码相同，只有最高位相反,表2.1 ASCII字符编码表,0-3位,4-7位,汉字的表示方法,汉字的输入编码、交换码、汉字内码、字模码是计算机中用于输入、内部处理、交换、输出四种不同用途的编码，不要混为一谈,字符代码化（输入）,校验码,校验码：能够发现甚至纠正信息传输或存储过程中出现错误的编码 检错码：仅能检测出错误的编码 纠错码：能够发现并
22、纠正错误的编码 最简单且应用广泛的检错码：奇偶校验码 奇校验：使包括校验位在内的数据中为“1”的个数恒为奇数 偶校验：使包括校验位在内的数据中为“1”的个数恒为偶数（包括0） 只能检测出奇数个位出错的情况，不能纠错,计算机的数据表示,整数编码 定点数，无符号数，有符号数（补码），BCD 实数编码 浮点数，单精度，双精度，规格化 字符编码：ASCII码 汉字编码 输入码，机内码，交换码，字形码 国际字符编码：Unicode,编码：用文字、符号或者数码来表示某种信息（数值、语言、操作指令、状态）的过程,2.2.3 溢出概念与检验方法,两个正数相加,结果为负（即：大于机器所能表示的最大正数）,称为上
23、溢。 两个负数相加,结果为正（即：小于机器所能表示的最小负数),称为下溢。 运算出现溢出，结果就是错误的,进一步结论：当最高有效位产生进位而符号位无进位时,产生上溢；当最高有效位无进位而符号位有进位时,产生下溢。,产生“溢出”的原因： 分析可知，当最高有效数值位的运算进位与符号位的运算进位不一致时，将产生运算“溢出”,“溢出”检测方法：,为了判断“溢出”是否发生,可采用两种检测的方法。 第一种方法：采用双符号位法, 称为“变形补码”或“模4补码”,可使模2补码所能表示的数的范围扩大一倍,第二种溢出检测方法：采用“单符号位法”。 当最高有效位产生进位而符号位无进位时,产生上溢； 当最高有效位无进
24、位而符号位有进位时,产生下溢。 故：溢出逻辑表达式为： VCfCo 其中: Cf为符号位产生的进位,Co为最高有效位产生的 进位。（显然：此逻辑关系可用异或门方便地实现）在定点机中，当运算结果发生溢出时,机器通过逻 辑电路自动检查出溢出故障,并进行中断处理。,2.2.4 基本的二进制加法/减法器,在计算机中完成两个二进制数相加的基本加法器有半加器和全加器。半加器在完成两数相加时，不需要考虑低位进位。全加器用来完成两个二进制数相加，并且同时考虑低位的进位，即全加器完成三个一位数相加的功能。 设：Ai表示被加数的第i位Bi表示加数的第i位Ci为第i-1位向第i位产生的进位Ci+1为第i位向第i+1
25、位产生的进位Si为第i位产生的和 则全加器以Ai、Bi、Ci为输入，以Ci+1、Si为输出构成一个逻辑图。,2.2.4 基本的二进制加法/减法器,2.2.4 基本的二进制加法/减法器,全加器的表达式为：Si = Ai Bi Ci Ci+1 = AiBi + BiCi + AiCi 一位全加器内部逻辑图,加法运算及其加速方法,IEEE754标准的舍入处理,就近舍入 就是通常所说的“四舍五入” 多余位：10010 向最低有效位进位 多余位：01111 截尾 多余位：10000 最低有效位为0：截尾；最低有效位为1，进位 朝0舍入 朝数轴原点方向舍入（截尾） 朝舍入 对正数，只要多余位不全为0，则向
26、最低有效位进1；对负数，则是截尾 朝舍入 对正数，截尾；对负数，只要多余位不全为0，则向最低有效位进1,数字与逻辑 (Digital & Logic),逻辑代数：应用代数方法研究逻辑问题，又称布尔代数，开关代数（还有开关理论，开关电路等），是逻辑化简的主要工具。 数字逻辑电路的设计、分析，要借助于逻辑代数这一数学工具。逻辑代数中二值运算的公式、运算及定律要应用到数字逻辑电路。 实现逻辑功能可用的数字电路：1、数字集成电路2、可编程逻辑器件(PLD),模拟电路主要研究：输入、输出信号间的大小、相位、失真等方面的关系。主要采用电路分析方法，动态性能用微变等效电路分析。,在模拟电路中，晶体管一般工作
27、在线性放大区；在数字电路中，三极管工作在开关状态，即工作在饱和区和截止区。,数字电路主要研究：电路输出、输入间的逻辑关系。主要的工具是逻辑代数，电路的功能用真值表、逻辑表达式及波形图表示。,模拟电路与数字电路比较,1.电路的特点,2.研究的内容,模拟电路研究的问题,基本电路元件:,基本模拟电路:,晶体三极管,场效应管,集成电路运算放大器,信号放大及运算 (信号放大、功率放大）信号处理（采样保持、电压比较、有源滤波）信号发生（正弦波发生器、三角波发生器、）,数字电路研究的问题,基本电路元件,基本数字电路,逻辑门电路,触发器,组合逻辑电路时序电路（寄存器、计数器、脉冲发生器、脉冲整形电路）A/D转
28、换器、D/A转换器,逻辑代数及运算规则,数字电路要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。,在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1，中间值没有意义。,0和1表示两个对立的逻辑状态，不是数值0和1,逻辑变量具有逻辑属性的变量 逻辑表达式也可称作逻辑函数，描述逻辑自变量和逻辑因变量之间的逻辑关系,逻辑代数的基本运算规则,加运算规则:,0+0=0 ，0+1=1 ，1+0=1，1+1=1,乘运算规则:,00=0 01=0 10=0 11=1,非运算规则:,逻辑代数的运算规律,一、交换律,二、结合律,三、分配律,A+B
29、=B+A,A B=B A,A+(B+C)=(A+B)+C=(A+C)+B,A (B C)=(A B) C,A(B+C)=A B+A C,A+B C=(A+B)(A+C),求证: （分配律第2条） A+BC=(A+B)(A+C),证明:,右边 =(A+B)(A+C),=AA+AB+AC+BC ; 分配律,=A +A(B+C)+BC ; 结合律 , AA=A,=A(1+B+C)+BC ; 结合律,=A 1+BC ; 1+B+C=1,=A+BC ; A 1=1,=左边,四、吸收规则,1.原变量的吸收：,A+AB=A,证明：,A+AB=A(1+B)=A1=A,利用运算规则可以对逻辑式进行化简。,例如：
30、,吸收是指吸收多余（冗余）项，多余（冗余）因子被取消、去掉 被消化了。,长中含短，留下短。,2.反变量的吸收：,证明：,例如：,长中含反，去掉反。,字母上面没有非运算符的叫做原变量 有非运算符的叫做反变量,五、反演定理,可以用列真值表的方法证明：,德 摩根 (De Morgan)定理：,反演定理内容：将函数式 F 中所有的,变量与常数均取反,（求反运算）,互补运算,1.运算顺序：先括号 再乘法 后加法。,2.不是一个变量上的反号不动。,注意:,用处：实现互补运算（求反运算）。,新表达式：F,显然：,(变换时，原函数运算的先后顺序不变),(反函数，补函数),逻辑函数的表示法,四种表示方法,逻辑代
31、数式 (逻辑表示式, 逻辑函数式),逻辑电路图:,卡诺图,真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。,将输入、输出的所有可能状态一一对应地列出。 n个变量可以有2n个输入状态。,真值表,列真值表的方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。,逻辑函数式,逻辑代数式：把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。,例：,与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。,一个逻辑函数的表
32、达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式,一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的,逻辑函数的标准形式,逻辑函数可以表示为最小项之和的形式（与或表达式）或者最大项之积的形式（或与表达式）应用最多的是最小项之和的形式，也叫最小项标准式。最小项也是卡诺图化简的基础。,BACK,最小项(MinTerm),逻辑函数有n个变量，由它们组成的具有n个变量的乘积项中，每个变量以原变量或反变量的形式出现且仅出现一次，这个乘积项为最小项。N个变量有2n个最小项。例如：n=3，对A、B、C，有8个最小
33、项,最小项(续),对任意最小项，只有一组变量取值使它的值为1，其他取值使该最小项为0 为方便起见，将最小项表示为min=3的8个最小项为：,最小项(续),任何逻辑函数均可表示为唯一的一组最小项之和的形式，称为标准的与或表达式 某一最小项不是包含在F的原函数中，就是包含在F的反函数中 例：,最大项(MaxTerm),n个变量组成的或项，每个变量以原变量或反变量的形式出现且仅出现一次，则称这个或项为最大项例如：n=3的最大项为,最大项(续),对任意一个最大项，只有一组变量取值使它的值为0，而变量的其他取值使该项为1 将最大项记作Mi 任何一个逻辑函数均可表示为唯一的一组最大项之积，称为标准的或与表
34、达式 n个变量全体最大项之积必为“0” 某个最大项不是含在F的原函数中，就是在F的反函数中,最大项(续),例如：,BACK,基本 RS 触发器,反馈,反馈,正是由于引入反馈，才使电路具有记忆功能 !,输入RD=0, SD=1时,若原状态：,1,1,0,0,1,0,1,0,输出仍保持：,若原状态：,0,1,1,1,1,0,1,0,输出变为：,置“0”！,输入RD=1, SD=0时,若原状态：,1,0,1,0,1,0,0,1,输出变为：,若原状态：,0,0,1,1,0,1,0,1,输出保持：,置“1” ！,输入RD=1, SD=1时,若原状态：,1,0,1,1,1,0,0,1,输出保持原状态：,若
35、原状态：,1,1,0,1,1,0,输出保持原状态：,保持！,输入RD=0, SD=0时,输出：全是1,注意：当RD、SD同时由0变为1时，翻转快的门输出变为0，另一个不得翻转。因此，该状态为不定状态。,基本触发器的功能表,1. 触发器是双稳态器件，只要令RD=SD=1，触发器即保持原态。稳态情况下，两输出互补。一般定义Q为触发器的状态。,2. 在控制端加入负脉冲，可以使触发器状态变化。SD端加入负脉冲，使Q1，SD称为“置位”或“置1”端。RD端加入负脉冲，使Q0，RD称为“复位”或“清0”端。,小 结,3.1.1 存储器分类,半导体存储器：用半导体器件组成的存储器 磁表面存储器：用磁性材料做
36、成的存储器, 按存储介质分, 按存储器的读写功能分：ROM，RAM 按信息的可保存性分：非永久记忆，永久记忆 按在计算机系统中的作用分： 主存、辅存、高速缓存、控制存储器,3.1.3 主存储器的技术指标,存储容量 主存存储容量：以字节B（Byte）为基本单位 半导体存储器芯片：以位b （Bit）为基本单位 存储容量以2101024规律表达KB，MB，GB和TB 厂商常以1031000规律表达KB，MB，GB和TB 存取时间（访问时间） 发出读/写命令到数据传输操作完成所经历的时间 存取周期 两次存储器访问所允许的最小时间间隔 存取周期大于等于存取时间 存储器带宽（数据传输速率） 单位时间里存储
37、器所存取的信息量,CPU对存储器进行读/写操作，首先由地址总线给出地址信号，然后要对存储器发出读操作或写操作的控制信号，最后在数据总线上进行信息交流。所以，存储器与CPU之间，要完成: 地址线的连接； 数据线的连接； 控制线的连接。 存储器芯片的容量是有限的,为了满足实际存储器的容量要求，需要对存储器进行扩展。,存储器与CPU连接,位扩展法：只加长每个存储单元的字长，而不增加存储单元的数量,演示,字扩展法：仅增加存储单元的数量，而各单元的位数不变,演示,字位同时扩展法：既增加存储单元的数量，也加长各单元的位数,存储器系统的存储容量： MN位 使用芯片的存储容量：LK位(LM，KN) 需要存储器
38、芯片个数：(MN)/(LK) 例： 利用2K4位的存储芯片，组成16K8位的存储器，共需要多少块芯片？ 解：（16K8）/（2K4）8216 即：共需16块芯片。(既需要位扩展，又需要字扩展） 又例：利用1K4位的存储芯片，组成2K8位的存储器，共需要芯片数：（2K8）/（1K4）= 22=4,字、位同时扩展法:,刷新周期 从上次对整个存储器刷新结束时刻，到本次对整个存储器完成全部刷新一遍为止的时间间隔 一般为2ms，4ms或8ms 刷新方式 集中式 分散式 异步式,刷新方式,3.4 高速存储器,3.4.1 双端口存储器同一个存储器具有两组相互独立的读写控制线路,提供了两个相互独立的端口，都可
39、以对存储器中任何位置上的数据进行独立的存取操作 3.4.2 多模块交叉存储器每个模块各自以等同的方式与CPU传送信息。连续地址分布在相邻的模块，对连续字的成块传送可以重叠进行实现流水线并行存取 3.4.3 相联存储器按内容寻址的存储器把存储单元所存内容的某一部分作为检索项，去检索该存储器，并对存储器中与该检索项符合的存储单元内容进行读出或写入,多体交叉存储器,方案一：顺序方式 (a) 主存地址被分成高n位和低m位，高位（n）表示模块号，低位（m位）表示块内地址；(b) 在一个模块内，程序是从低位地址连续存放；(c) 对连续单元存取，一般仅对一个模块操作(d) 特点： 多模块并行工作 易扩充容量
40、 故障局部性。,多体交叉存储器,多体交叉存储器,方案二：交叉方式 (a) 主存地址被分成高n位和低m位，低位（m位）表示模块号，高位（n）表示块内地址；(b) 各模块间采用多模块交叉编址；(c) 对连续单元存取，则多个模块并行工作(d) 特点： 多模块并行工作，速度快 不易扩展 故障全局性。,多体交叉存储器,3.5 Cache存储器,Cache: a safe place for hiding or storing things.,在相对容量较大而速度较慢的主存与高速处理器之间设置的少量但快速的存储器 主要目的：提高存储器速度 为追求高速，包括管理在内的全部功能由硬件实现,3.5.1 Cach
41、e基本原理,CPU与cache之间的数据交换以字(字节)为单位 Cache与主存间的数据传送以数据块为单位 一个块(Block)由若干字组成,Cache的读操作,高速命中(Hit)：微处理器读取主存的内容已包含在Cache中，可以直接读取Cache，不用访问主存,高速失效(Miss)、缺失、未命中：微处理器读取主存的内容不在Cache中，需要访问主存读取一个数据块,Cache的工作原理,1、Cache以块为单位进行操作 2、当CPU发出访内操作请求后，首先由Cache控制器判断当前请求的字是否在Cache中，若在，叫命中，否则，不命中 3、 若命中： 若是“读”请求，则直接对Cache读，与主
42、存无关 若是“写”请求： Cache单元与主存单元同时写（Write through写） 只更新Cache单元并加标记，移出时修改主存（写回Copy back） 只写入主存，并在Cache中加标记，下次从MM读出，保证正确。 4、未命中时： 若是“读”请求，则从主存读出所需字送CPU，且把含该字的一块送Cache，称“装入通过”，若Cache已满，置换算法； 若是“写”请求，直接写入主存。,Cache的命中率,命中率（Hit Rate）：高速命中的概率,cache/主存系统的平均访问时间ta：ta=htc+(1-h)tmtc命中时的cache访问时间tm未命中时的主存访问时间,h命中率 Ncc
43、ache完成存取的总次数 Nm主存完成存取的总次数,设r=tm/tc表示主存慢于cache的倍率,=,Cache的访问效率e,【例5】CPU执行一段程序时，cache完成存取的次数为1900次，主存完成存取的次数为100次，已知cache存取周期为50ns，主存存取周期为250ns，求cache/主存系统的效率和平均访问时间。 【解】h=Nc/(Nc+Nm)=1900/(1900+100)=0.95r=tm/tc=250ns/50ns=5e=1/(r+(1-r)h)=1/(5+(1-5)0.95)=83.3%ta=tc/e=50ns/0.833=60ns或者，ta=htc+(1-h)tm=60
44、ns,Cache结构,Cache的数据块称为行（线Line，槽Slot） 用Li表示，其中i=0,1,m-1，共有m=2r行 主存的数据块称为块（Block） 用Bj表示，其中j=0,1,n-1，共有n=2s块 行与块是等长的，包含k=2w个主存字 字是CPU每次访问存储器时可存取的最小单位 Cache由数据存储器和标签存储器组成 数据存储器：高速缓存主存数据 标签存储器：保存数据所在主存的地址信息,3.5.2 主存与Cache的地址映射,Cache通过地址映射(mapping)的方法确定主存块与Cache行之间的对应关系，确定一个主存块应该存放到哪个Cache行中 全相联映射(fully a
45、ssociative mapping) 可以将一个主存块存储到任意一个Cache行 直接映射(direct mapping) 将一个主存块存储到唯一的一个Cache行 组相联映射(set associative mapping) 可以将一个主存块存储到唯一的一个Cache组中任意一个行,直接映射、2/4/8路组相联映射使用较多,全相联映射,优点：命中率较高，Cache的存储空间利用率高 缺点：线路复杂，成本高，速度低,直接映射,优点：硬件简单，容易实现 缺点：命中率低， Cache的存储空间利用率低,组相联映射,组间采用直接映射，组内为全相联 硬件较简单，速度较快，命中率较高,3.5.3 替换
46、策略,替换问题 新主存块要进入Cache，决定替换哪个原主存块 直接映射，只能替换唯一的一个Cache行 全相联和组相联，需要选择替换策略（算法） 1. 最不常用(LFU: least-frequently used)替换使用次数最少的块 2. 最近最少使用法(LRU: least-recently used)本指替换近期最少使用的块，实际实现的是替换最久没有被使用的块 3. 随机法(random)随意选择被替换的块，不依赖以前的使用情况,3.6 虚拟存储器,虚拟存储器：在主存-外存层次间借助于磁盘辅助存储器实现由系统软件和辅助硬件管理以透明方式提供给用户一个比实际主存空间大得多的程序地址空间
47、 作用：扩大主存容量，提高辅存访问速度，有效管理存储系统,虚拟：利用其他部件实现的本来不存在的事物或属性 透明：本来存在的事物或属性，从某种角度看似乎不存在,3.6.1 虚拟存储器的基本概念,物理地址（实地址）：（对应主存物理空间）由CPU地址引脚送出，用于访问主存的地址 虚拟地址（虚地址）：（对应主存逻辑空间）由编译程序生成的，是程序的逻辑地址 CPU理解虚拟地址，并将其转换成物理地址,主存-外存层次的基本信息传送单位段：按程序逻辑划分为可变长的块，称为段页：机械地划分为大小相同的块，称为页面段页：程序按模块分段，段内分页,段式管理：把主存按段分配的存储管理方式 优点：段的界线分明，段易于编
48、译、管理、修改和保护，便于多道程序共享 缺点：段的长度各不相同，主存空间分配麻烦 页式管理：以定长页面进行存储管理的方式 优点：页的起点和终点地址固定,方便造页表,新页调入主存也很容易掌握，比段式空间浪费小 缺点：处理、保护和共享都不及段式来得方便 段页式管理：分段和分页相结合的存储管理方式 优点：综合段式和页式管理方式的特点 缺点：需要多次查表过程,虚拟存储器的管理,3.6.2 页式虚拟存储器,逻辑页：页式虚拟存储系统中，虚拟空间分成页； 物理页：主存空间也分成同样大小的页。 虚存地址分为两个字段：高字段为逻辑页号，低字段为页内行地址。实存地址也分两个字段：高字段为物理页号，低字段为页内行地
49、址。,页式管理的地址变换：用页表,快表与慢表,3.6.3 段式虚拟存储器,段式管理的地址变换：用段表,3.6.4 段页式虚拟存储器,3.7 存储保护,多个程序同时存在于存储器中，需要保护 存储区域保护： 界限保护 页表和段表保护 键式保护 环状保护 访问方式保护： 设置访问权限：读R、写W、执行E的组合 特权保护,4.1指令系统的发展与性能要求,指令系统决定了计算机的基本功能，指令系统的设计是计算机系统设计的一个核心问题。它不仅与计算机的硬件设计紧密相关，而且直接影响到系统软件设计的难易程度。 完善的计算机的指令系统应具备： 1、完备性：一台计算机中最基本的、必不可少的指令构成了指令系统的完备性。 2、有效性：指利用该指令系统所提供的指令编制的程序能够产生高效率。高效率主要表现在空间和时间方面，即占用存储空间小、执行速度快。 3、规整性：指令操作的对称性和匀齐性，指令格式与数据格式的一致性。 （1）对称性：在指令系统中，所有寄存器和存储单元都可同等对待，这对简化程序设计，提高程序的可读性非常有用。 （2）匀齐性：是指一种操作性质的指令可以支持各种数据类型。 （3）指令的格式与数据格式的一致性：指令长度与数据长度有一定关系，以方便存取和处理。 4、兼容性：兼容性一般是指计算机的体系结构设计基本相同，机器之间具有相同的基本结构、数据表示和共同的基本指令集合。,
