计算机结构原理与组成ppt,计算机组成原理与系统结构课件.ppt

《计算机组成原理与系统结构课件.ppt》由会员分享，提供在线免费全文阅读可下载，此文档格式为ppt，更多相关《计算机组成原理与系统结构课件.ppt》文档请在天天文库搜索。

1、复 习第1章概述1.1计算机系统的基本组成及其层次结构 理解1.2计算机的体系结构、组成和实现 理解1.3计算机发展进步与拓展应用的历程 一般了解 复 习第2章数字电路基础和计算机中的逻辑部件2.1数字电路基础 一般了解半导体材料和晶体二极管简介，2双极型三极管的结构及其伏安特性，MOS管的结构及其伏安特性2.2基本逻辑门和布尔代数知识基础 理解最基本的逻辑门电路，布尔代数知识基础2.3组合逻辑电路及其应用 重点掌握基本逻辑门，三态门，数据选择器，译码器和编码器，组合逻辑电路应用举例 2.4时序逻辑电路及其应用 重点掌握基本R\|S触发器，D型触发器与寄存器、计数器器件，时序逻辑电路应用举例2.5现场可编程器件及其应用 一般了解现场可编程器件概述，通用可编程器件GAL20V8的内部结构及其编程使用2.6几个专用功能器件和存储器芯片的引脚图 一般了解 复 习第3章数据表示、数据运算算法和逻辑。

2、电路实现3.1数字化信息编码的概念和二进制编码知识 理解数字化信息编码的概念，二进制编码和码制转换，检错纠错码 3.2数据表示——常用的信息编码 重点掌握逻辑类型数据的表示，字符类型数据的表示，数值类型数据的表示 3.3二进制数值数据的编码与运算算法 重点掌握原码、反码、补码的定义，补码加、减运算规则和电路实现，原码一位乘法的实现算法和电路实现，原码一位除法的实现算法和电路实现，补码一位乘法、除法和其他快速乘除法的实现思路 复 习第4章计算机中的运算器部件4.1运算器部件概述 理解4.2定点运算器部件的功能、组成与设计 重点掌握定点运算器部件概述，位片结构的运算器芯片Am2901，教学计算机运算器的设计与实现实例4.3浮点运算与浮点运算器 一般了解浮点数的运算规则，浮点运算器举例 4.4当前流行的计算机中的运算器部件概述 一般了解 复 习第5章指令、指令系统和汇编语言程序设计5.1指令格式。

3、和指令系统概述 重点掌握操作码的组织与编码，有关操作数的个数、来源、去向和地址安排，关于指令的分类5.2寻址方式概述与应用实例 重点掌握基本寻址方式概述，寻址方式应用举例5.3指令系统和汇编语言程序设计举例 理解教学计算机的指令系统说明，教学计算机的汇编程序设计举例 复 习第6章计算机的控制器部件6.1控制器的功能、组成与指令执行步骤 重点掌握控制器部件的功能及其组成，指令的执行步骤6.2硬连线控制器部件 重点掌握硬连线控制器的组成和运行原理简介，教学计算机的硬连线控制器的组成、设计与实现实例6.3微程序控制器部件 重点掌握微程序控制器的基本组成和工作原理，微程序设计中的下地址形成逻辑的硬件技术，教学计算机微程序控制器的组成、设计与实现实例 复 习第7章多级结构的存储器系统概述和主存储器7.1多级结构的存储器系统概述 理解7.2主存储器部件的组成与设计 重点掌握主存储器概述，动态存储器的记。

4、忆原理和读写过程，静态存储器的存储原理和芯片内部结构7.3教学计算机的内存储器实例 理解7.4提高存储器系统性能的可行途径 理解复 习第8章高速缓冲存储器和虚拟存储器8.1高速缓冲存储器 重点掌握高速缓冲存储器的运行原理，高速缓冲存储器的3种映像方式，高速缓冲存储器使用中的几个问题8.2虚拟存储器部件 重点掌握虚拟存储器概述，段式存储管理，页式存储管理 复 习第9章辅助存储器设备与磁盘阵列技术9.1外部存储设备概述 理解9.2磁盘设备的组成与运行原理 一般了解9.3光盘设备的组成与运行原理 一般了解9.4磁盘阵列技术与容错支持 一般了解 复 习第10章输入输出设备10.1输入输出设备概述 理解设备简介，点阵式设备运行原理概述，10.2显示器设备的组成和运行原理 重点掌握显示器设备概述，CRT阴极射线管的组成和运行原理，CRT字符显示器的组成和运行原理，CRT图形显示器，液晶显示器的组成和运。

5、行原理，计算机终端10.3打印机设备的组成与运行原理 重点掌握针式打印机的组成及其打印过程，喷墨打印机的组成及其打印过程，激光打印机的组成及其打印过程10.4计算机的输入设备 重点掌握计算机键盘的组成和运行。省略部分。存储器既能以字节方式访问，又能以16位的字方式访问。答: 用BE1, BE0信号区分高低字节，地址A9-A7经译码后选片用，地址A6-A1作为芯片的地址输入．如下图所示： 典型例题 一台计算机的主存容量为1MB，字长为32位，cache的容量为512字。确定下列情况下的地址格式。 (1) 直接映象的cache，块长为1字 (2) 直接映象的cache，块长为8字 (3) 组相联映象的cache，块长为1字，组内4块答：主存字节地址长度为20位，字地址为18位，cache字地址9位 (1) 字内地址为2位，块内地址0位，块号9位，区号9位 (2) 字内地址2位，块内地址3位，块。

6、号6位，区号9位 (3) 字内地址2位，块内地址0位，块号2位，组号7位，区号9位 典型例题 一个组相联映象Cache由64个存储块构成，每组包含4个存储块。主存包含4096个存储块，每块由128字组成。访存地址为字地址。 (1) 求一个主存地址有多少位？一个cache地址有多少位？ (2) 计算主存地址格式中，区号、组号、块号和块内地址字段的位数。答: (1) 因为主存包含4096=212个块，cache中包含64=26个块，每个块包含128=27个字，所以主存字地址为12+7=19位，cache字地址为6+7=13位 (2) 区号为19-13=6位，组号为6-2=4位，块号为2位，块内地址为7位 典型例题 有一个"Cache-主存"存储层次。主存共分8个块(0-7)，Cache为4个块(0-3)，采用组相联映象，组内块数为2块，替换算法为近期最少使用法(LRU)。 (1) 画出主存、C。

7、ache存储器地址的各字段对应关系； (2) 画出主存、Cache存储器空间块的映象对应关系之示意图； (3) 对于如下主存块地址流：1、2、4、1、3、7、0、1、2、5、4、6、4、7、2，如主存中内容一开始未装入Cache中，请列出随时间的Cache中各块的使用状况； (4) 对于(3)，指出块失效又发生块争用的时刻； (5) 对于(3)，求出此期间Cache之命中率。 典型例题答: (1) 典型例题答：(2) 主存的第0和第1块映象到cache的第0和,第1块 主存的第2和第3块映象到cache的第2和,第3块 主存的第4和第5块映象到cache的第0和,第1块 主存的第6和第7块映象到cache的第2和,第3块 典型例题 典型例题 一个两级存储器系统有八个磁盘上的虚拟页面需要映射到主存中的四个页框架中。某程序生成以下访存页号序列： 1, 0, 2, 2, 1, 7, 6, 7, 。

8、0, 1, 2, 0, 3, 0, 4, 5, 1, 5, 2, 4, 5, 6, 7, 6, 7, 2, 4, 2, 7, 3 画出每个页号访问请求之后存放在主存中的位置，采用LRU替换策略，计算主存的命中率，假定初始时主存为空。答：命中率=13/30=43.3% 典型例题 某计算机有10条指令，它们的使用频率分别为 0.35, 0.20, 0.11, 0.09, 0.08, 0.07, 0.04, 0.03, 0.02, 0.01 试用霍夫曼编码对它们的操作码进行编码，并计算平均代码长度。答: 编码结果如下: 00 10 010 110 0110 0111 1110 11110 111110 111111 可有其它类似结果。 平均代码长度=0.01*6+0.02*6+0.03*5+0.04*4+0.07*4+0.08*4 +0.09*3+0.11*3+0.20*2+0.35*2=2.7。

9、9 典型例题 设有一台简单计算机的指令系统共有10条指令，各指令的使用频率如下： I1 20%，I2 12%， I3 11%， I4 15%， I5 8% I6 3%，I7 2%， I8 18%， I9 10%， I10 1%(1) 用霍哈夫曼编码设计这10条指令的操作码，并计算操作码的平均长度；答：(1) 霍夫曼树为：霍哈夫曼编码结果如: 11 001 011 010 101 100 0001 00001 000001 000000　　平均代码长度=3.03 典型例题 一个8位寄存器中的十六进制数据C5H，经过一次算术右移后变成什么? 再经过一次逻辑左移后变成什么? 再经过一次小循环右移后变成什么? 再经过一次大循环左移后变成什么?答: 经过一次算术右移后变成E216，C=1，再经过一次逻辑左移后变成C416，C=0，再经过一次小循环右移后变成6216，C=0，再经过一次大循环左移后变成。

10、C416。 典型例题 对于图5-1所示的单总线的CPU结构，写出执行以下带有间接访存寻址方式的指令的执行过程。 (1) ADD R1,(mem)答:(1) PC→MAR,读 PC+1→PC DBUS→MDR MDR→IR IR(地址段)→MAR,读 DBUS→MDR MDR→MAR,读 DBUS→MDR MDR→Y R1+Y→Z Z→R1 典型例题 假设存储器系统采用50MHz时钟，存储器以每周期一个字的速率传输8个字的访问请求，以支持块长为8个字的cache，每字4字节。对于读操作，访问顺序是1个周期接受地址；3个周期延迟；8个周期用于传输8个字。对于写操作，访问顺序是1个周期接受地址；2个周期延迟；8个周期用于传输8个字；3个周期恢复和写入纠错码。对于以下访问模式，求出该存储器的最大带宽： (1) 全部访问为读操作 (2) 全部访问为写操作 (3) 65%的访问为读操作，35%的访问为。

11、写操作答: (1) Tm = (1+3+8)×20×10-9 = 240×10-9 (s) Bm = 8/Tm = 33.3MW/S = 133.3MB/S (2) Tm = (1+2+8+3)×20×10-9 = 280×10-9 (s) Bm = 8/Tm = 28.6MW/S = 114.4MB/S (3) Tm = (240×0.65 + 280×0.35)×10-9 = 254×10-9 Bm = 8/Tm = 31.50MW/S = 126.0MB/S 典型例题 设一个磁盘的平均寻道时间为20ms，传输速率是1MB/s，控制器开销是2ms，转速为每分钟5400转。求读写一个512字节的扇区的平均时间。答: 平均旋转延时 = 0.5/5400转/分 = 0.0056秒 = 5.6ms 平均磁盘访问时间 = 平均寻道时间 + 平均旋转延时 + 传输时间 + 控制器延时 = 20ms + 5.6ms + 0.5KB/1.0MB/s + 2ms = 20+5.6+0.5+2ms = 28.1ms 典型例题 若计算机共有5级中断，中断响应的优先次序从高到低依次是1→2→3→4→5，若要将中断的优先次序改为1→4→5→2→3，试设计各级中断处理程序的中断级屏蔽位。答: 结 束。