计算机组成原理考研知识点非常全

合集下载

计算机组成原理知识点

计算机组成原理知识点

计算机组成原理知识点1. 冯·诺依曼体系结构:计算机由运算器、控制器、存储器、输入设备和输出设备五大部分组成。

2. 运算器:计算机的核心部分,负责执行各种算术运算和逻辑运算。

3. 控制器:负责控制指令的执行次序和操作,包括指令的获取、解码和执行。

4. 存储器:用于存储计算机程序和数据,包括主存储器(RAM)和辅助存储器(硬盘、固态硬盘等)。

5. 输入设备:用于将外部数据或指令输入到计算机,包括键盘、鼠标、扫描仪等。

6. 输出设备:用于将计算机处理后的结果输出到外部,包括显示屏、打印机、音响等。

7. 指令集:计算机能够执行的全部指令的集合。

8. 指令的执行过程:指令的获取、解码、操作和存储四个步骤。

9. 计算机的时钟:用于统一各个部件的工作节奏。

10. 运算器的设计:包括算术逻辑单元(ALU)和寄存器的设计。

11. 控制器的设计:包括指令寄存器、程序计数器和指令译码器的设计。

12. 存储器的分类:根据访问方式可以分为随机存储器(RAM)和只读存储器(ROM)。

13. 存储器的层级结构:由高速缓存、主存储器和辅助存储器组成,速度逐级递减,容量逐级递增。

14. 输入输出控制方式:包括程序控制方式、中断方式和直接存储器访问方式。

15. 总线的作用:用于数据和控制信息在计算机各个部件之间传输。

16. 总线的分类:根据传输数据的方式可以分为数据总线、地址总线和控制总线。

17. 中央处理器(CPU)的功能:包括指令的获取、解析、运算和存储。

18. 中央处理器的核心部分:由运算器和控制器组成。

19. 中央处理器的指令周期:包括取指周期、执行周期和存储周期。

20. 中央处理器的性能指标:包括时钟频率、主频和执行速度。

21. 程序和指令:程序是指一系列有序的指令集合,指令是计算机能够识别和执行的最小指令单元。

22. 计算机的存储方式:包括字节顺序、地址分配和寻址方式。

23. 输入输出设备的原理:包括数据传输、数据缓冲和数据控制。

计算机组成原理408考研基础知识点

计算机组成原理408考研基础知识点

计算机组成原理408考研基础知识点
(原创版)
目录
1.计算机组成原理的概念与意义
2.计算机的五大结构
3.计算机主要性能指标
4.计算机的发展历程
5.计算机的分类与发展方向
6.计算机系统层次结构
正文
一、计算机组成原理的概念与意义
计算机组成原理是计算机科学技术的基础,它主要研究计算机硬件系统的基本组成、工作原理和相互联系。

学习计算机组成原理有助于深入理解计算机的基本结构、功能和性能,为计算机系统的设计、开发和优化提供理论指导。

二、计算机的五大结构
计算机的五大结构包括:运算器、控制器、存储器、输入设备和输出设备。

这五大结构相互协作,共同完成计算机系统的各种功能。

1.运算器:负责完成各种算术运算和逻辑运算。

2.控制器:负责控制计算机系统中各个部件的工作。

3.存储器:负责存储程序指令和数据。

4.输入设备:负责将外部数据和指令输入计算机系统。

5.输出设备:负责将计算机系统的处理结果输出到外部设备。

三、计算机主要性能指标
计算机的主要性能指标包括:
1.字长:指处理器中参加一次定点运算的操作位的位数。

(完整版)计算机组成原理重点整理

(完整版)计算机组成原理重点整理

一.冯·诺依曼计算机的特点1945年,数学家冯诺依曼研究EDVAC机时提出了“存储程序”的概念1.计算机由运算器、存储器、控制器、输入设备和输出设备五大部件组成2.指令和数据以同等地位存放于存储器内,并可按地址寻访。

3.指令和数据均用二进制数表示。

4.指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置。

5.指令在存储器内按顺序存放。

通常,指令是顺序执行的,在特定条件下,可根据运算结果或根据设定的条件改变执行顺序。

6.机器以运算器为中心,输入输出设备与存储器间的数据传送通过运算器完成。

二.计算机硬件框图1.冯诺依曼计算机是以运算器为中心的2.现代计算机转化为以存储器为中心各部件功能:1.运算器用来完成算术运算和逻辑运算,并将运算的中间结果暂存在运算器内。

2.存储器用来存放数据和程序。

3.控制器用来控制、指挥程序和数据的输入、运行以及处理运算结果4.输入设备用来将人们熟悉的信息形式转换为机器能识别的信息形式(鼠标键盘)。

5.输出设备可将机器运算结果转换为人们熟悉的信息形式(打印机显示屏)。

计算机五大子系统在控制器的统一指挥下,有条不紊地自动工作。

由于运算器和控制器在逻辑关系和电路结构上联系十分紧密,尤其在大规模集成电路制作工艺出现后,两大不见往往集成在同一芯片上,合起来统称为中央处理器(CPU)。

把输入设备与输出设备简称为I/O设备。

现代计算机可认为由三大部分组成:CPU、I/O设备及主存储器。

CPU与主存储器合起来又可称为主机,I/O设备又可称为外部设备。

主存储器是存储器子系统中的一类,用来存放程序和数据,可以直接与CPU交换信息。

另一类称为辅助存储器,简称辅存,又称外村。

算术逻辑单元简称算逻部件,用来完成算术逻辑运算。

控制单元用来解实存储器中的指令,并发出各种操作命令来执行指令。

ALU和CU是CPU的核心部件。

I/O设备也受CU控制,用来完成相应的输入输出操作。

计算机组成原理知识点汇总

计算机组成原理知识点汇总

计算机组成原理知识点汇总x《计算机组成原理知识点汇总》一、算术逻辑单元1、算术逻辑单元(ALU)的功能算术逻辑单元(ALU)是一个对存储在寄存器中的数据进行算术和逻辑操作的硬件单元,它执行CPU中算术逻辑操作的所有活动。

主要有:加减乘除运算以及位操作(AND,OR,NOT)等。

2、算术逻辑单元的组成算术逻辑单元(ALU)由控制单元(CU)、累加器(Accumulator)、比较器(comparator)、移位器(Shift)、全加器(Full-Adder)、多位加法器(Multiple Adders)、多位乘法器(Multiple Multipliers)、掩码器(Mask)、屏蔽器(Shifter)等组成。

3、算术逻辑单元的运算过程(1)算术运算:它包括加减乘除运算,算术运算主要是把操作数从输入总线传到累加器中,进行算术运算以后,将结果存放在累加器中,然后传输到输出总线上。

(2)位操作:它包括AND,OR,NOT,异或等,位操作是把操作数从输入总线传到屏蔽器中,通过屏蔽器进行位操作,将结果存放在累加器中,同样传输到输出总线上。

(3)比较:算术逻辑单元还可以进行比较运算,以及移位,比较运算是把两个操作数从输入总线传到比较器中,比较两个操作数的大小,将结果存放在标志位中,寄存器中存放比较结果。

二、指令周期1、指令周期的概念指令周期是指中央处理器(CPU)执行指令所需要完成的时间,也就是说,指令从被CPU读取到完成执行的时间段称为指令周期。

它也可以简单的理解为一条指令完成执行的时间。

2、指令周期的分类指令周期可以分为主周期和子周期两种,主周期是指一条指令完成执行所需的最少时间,而子周期是指每一步执行完成的时间。

3、指令周期的作用指令周期是指系统的处理速度,它是用来评价计算机的运行速度的重要指标。

在进行计算机系统设计时,可以根据指令周期调整处理器的结构,以提高计算机的处理速度。

计算机组成原理(考研期末)知识点总结

计算机组成原理(考研期末)知识点总结

计算机组成原理(考研期末)知识点总结(一)存储系统1.存储器的基本概念●分类●作用(层次):CACHE 主存辅存●存储介质:磁半导体光●存取方式●随机存取:RAM ROM●串行访问●顺序存取:磁带●直接存取:磁盘●信息可保存性--易失性破坏性读出非●性能指标●存储容量字●单位成本每位成本●存储速度(数据传输率主存带宽)●层次化结构●Cache-主存层次:硬件实现,解决速度不匹配问题●主存-辅存层次:硬件+操作系统实现,解决容量问题,逐渐形成虚拟存储系统2.半导体存储器●存储器芯片的基本结构●译码驱动电路(译码器:扩充容量)●存储矩阵●读写电路●地址线,数据线,片选线,读写控制线●半导体存储器RAM(易失性存储器)●SRAM:触发器存储信息,速度快成本高集成度低,用于高速缓存●DRAM:电容存储信息,需要刷新,速度慢成本低,集成度高,用于主存SDRAM●DRAM的刷新:集中刷新,分散刷新,●异步刷新●不需要CPU控制●行为单位,仅需要行地址●存储器中所有芯片同时刷新●RAM的读写周期●ROM(非易失性存储器)●特点:结构简单,位密度比RAM高,非易失性,可靠性高●类型:MROM,PROM,EPPROM,FLASH MEMORY,SSD3.存储器与CPU的协同工作(提高存储系统的工作速度)●主存与CPU的连接●字扩展●位扩展●线选法●译码片选法●译码器的使用●分析地址空间●字位同时扩展●选择存储器芯片●与CPU进行连接●双口RAM和多模块存储器●多模块存储器●单体多字●多体并行●低位交叉编址●高位交叉编址●双端口RAM●高速缓冲存储器●CACHE局部性原理和性能分析●局部性原理●空间局部性●时间局部性●性能分析●命中率和失效率●CACHE----主存体系的平均访问时间●CACHE工作原理●地址映射方式●全相联●直接相联●组相联●替换算法●RAND随机●FIFO先入先出●LRU最近最少使用●LFU最不经常使用●写策略●命中●全写法●写回法●不命中●写分配法●非写分配法●虚拟存储器(主存和辅存共同构成)(增加存储系统的容量)●基本概念:虚地址(逻辑地址)映射到实地址(物理地址)●解决问题:进程并发问题和内存不够用问题●类型●页式●段式●段页式●虚实地址转换(提高速度)●快表TLB●慢表Page(二)指令系统1.指令格式●操作码和地址码组成一条指令●操作码●定长操作码和扩展操作码●操作码类型2.指令寻址方式●指令寻址(通过PC)●顺序寻址●跳跃寻址●数据寻址●隐含寻址●立即寻址:给寄存器赋初值●直接寻址●间接寻址:扩大寻址范围,便于编制程序●寄存器寻址:指令执行速度更快●寄存器间接寻址●偏移寻址(各寄存器内容+形式地址):基址寻址,变址寻址(处理数组,编制循环程序),相对寻址●堆栈寻址3.CISC和RISC●CISC复杂指令系统计算机(用微程序控制器)●更多更复杂,一般为微程序控制,用于计算机系统●RISC精简指令系统计算机(用硬布线控制器)●指令数目少,字长固定,寻址方式少,寄存器数量多,一般为组合逻辑控制,用于手机(三)中央处理器1.CPU的功能和基本结构●CPU的功能:指令控制,操作控制,时间控制,数据加工,中断处理●运算器●功能:对数据进行加工●基本结构:●算术逻辑单元ALU●暂存寄存器●通用寄存器组●累加寄存器ACC●程序状态字寄存器PSW●移位器,计数器●控制器●功能:取指令,分析指令,执行指令●控制器的基本结构●程序计数器PC●指令寄存器IR●指令译码器,时序系统,微操作信号发生器●存储器地址寄存器MAR●存储器数据寄存器MDR●数据通路的基本结构●专用通路●内部总线2.指令执行过程●指令周期●构成:机器周期、CPU周期——CPU时钟周期、节拍●类型:取指周期,间址周期,执行周期,中短周期●标志触发器FE,IND,EX,INT:区别工作周期●数据流●取指周期:根据PC取出指令代码存放在IR●间址周期:根据IR中指令地址码取出操作数的有效地址●执行周期:根据指令字的操作码和操作数进行相应操作●中断周期:保存断点,送中断向量,处理中断请求●执行方案●单指令周期:串行,指令相同执行时间●多指令周期:串行,指令不同执行时间●流水线方案:隔一段时间启动一条指令,多条指令处于不同阶段,同事并行处理3.数据通路的功能和基本结构(连接路径)●CPU内部总线●单总线●多总线●专用数据通路:多路选择器和三态门●了解各阶段微操作序列和控制信号4.控制器的功能和工作原理●控制器的结构和功能●计算机硬件系统连接关系●控制器的功能:取指令,分析指令,执行指令●控制器的输入和输出●硬布线控制器●硬布线控制单元图:组合逻辑电路+触发器●设计步骤(了解)●分析每个阶段的微操作序列●选择CPU的控制方式●安排微操作序列●电路设计●微程序控制器●基本结构●微地址形成部件●微地址寄存器CMAR●控制存储器CM●微指令寄存器CMDR●微指令的格式●水平型:并行操作●字段直接编码方式●直接编码方式●字段间接编码方式●垂直型:类似机器指令●微指令的地址形成方式●下地址字段指出:断定方式●根据机器指令的操作码形成●基本概念●微命令和微操作●微指令和微周期●主存储器和控制存储器●程序和微程序●寄存器:MAR和CMAR,IR和CMDR●硬布线和微程序的比较(微操作控制信号的实现形式)5.指令流水线●指令流水线的概念●指令执行过程划分为不同阶段,占用不同的资源,就能使多条指令同时执行●表示方法●指令流程图:分析影响流水线的因素●时空图:分析性能●性能指标●吞吐率TP●加速比S●效率E●影响流水线的因素●结构相关(资源冲突)●数据相关(数据冲突)●控制相关(控制冲突)●流水线的分类●按使用级别:部件功能级,处理机级,处理机间●按完成功能:单功能,多功能●按连接方式:动态,静态●按有无反馈信号:线性,非线性●多发技术●超标量流水线技术●超流水线技术●超长指令字技术(四)总线1.总线概念和分类●定义:一组能为多个部件分时共享的公共信息传送线路●分类●按数据传输格式●串行,并行●按功能●片内总线●系统总线●数据总线,地址总线,控制总线●通信总线●按时序控制方式●同步,异步●总线结构●单总线结构——系统总线●双总线结构(通道)●主存总线●IO总线●三总线结构●主存总线●IO总线●DMA总线2.总线的性能指标●总线传输周期(总线周期)●总线带宽●总线宽度(位宽)●总线复用:一种信号线传输不同信息3.总线仲裁●集中仲裁方式●链式查询方式●计数器定时查询方式●独立请求方式●分布仲裁方式4.总线操作和定时●总线传输的四个阶段●申请分配阶段●传输请求●总线仲裁●寻址阶段●传输阶段●结束阶段●定时●同步定时方式(同步通信)●异步定时方式(异步通信)●不互锁●半互锁●全互锁●半同步通信●分离式通信5.总线标准(五)IO系统1.IO系统基本概念●演变过程●早期:分散连接,CUP与IO串行,程序查询方式●接口模块和DMA阶段:总线连接,cpu与io并行,中断方式及DMA方式●具有IO通信结构的阶段●具有IO处理机的阶段●IO系统的基本组成●IO软件——IO指令和通道指令●IO硬件——外设,设备控制器和接口,IO总线等●IO方式简介●程序查询方式:IO与CPU串行,CPU有“踏步等待”现象(由程序控制)●程序中断方式:IO准备数据时CPU继续工作,在指令执行结束时响应中断(由程序控制)●DMA方式:主存与IO交换信息时由DMA控制器控制,在存取周期结束时响应DMA请求(由硬件控制)●通道方式:通过IO指令启动通道,通道程序放在主存中(由硬件控制)2.外部设备●输入设备——键盘,鼠标●输出设备●显示器●分类●阴极射线管(CRT)●液晶(LCD)●发光二极管(LED)●参数●屏幕大小,分辨率,灰度级,刷新频率●显示存储器(VRAM)●容量=分辨率*灰度级位数●带宽=容量*帧频●打印机●外存储器●磁盘存储器●组成●存储区域:磁头,柱面,扇区●硬盘存储器:磁盘驱动器,磁盘控制器,盘片●工作过程:寻址,读盘,写盘对应的控制字,串行读写●性能指标●容量●记录密度●平均存取时间●数据传输率●磁盘阵列RAID——利用磁盘廉价的特点提高存储性能,可靠性和安全性●光盘存储器●固态硬盘SSD——采用FLASH Memory记录数据3.IO接口●主要功能●设备选址功能:地址译码和设备选择●传送命令●传送数据:实现数据缓冲和格式转换●反应IO设备的工作状态●基本结构●设备选择电路,命令寄存器和命令译码器,数据缓冲寄存器DBR,设备状态标记,控制逻辑电路●内部接口和外部接口●编址●统一编址——与存储器共用地址,用访存命令访问IO设备●独立编址:单独使用一套地址,有专门的IO指令●分类●数据传送方式:并行接口,串行接口●主机访问IO设备的控制方式●程序查询接口●中断接口●DMA接口●功能选择的灵活性●可编程接口●不可编程接口4.IO方式●程序查询方式:CPU与IO串行工作,鼠标,键盘●程序中断方式●中断系统●中断的基本概念●工作流程●中断请求●分类●中断请求标记触发器INTR●中断响应●中断响应的条件●中断判优●软件:查询程序●硬件:排队器●优先级的设置●中断处理●中断隐指令●关中断●保存断点PC●引出中断服务程序●中断服务程序●单重中断与多重中断●中断服务程序的具体步骤●中断屏蔽技术●屏蔽字●程序执行轨迹●程序中断方式●工作流程●CPU占用情况●中断响应(隐指令)●中断服务程序●DMA方式●DMA控制器●组成●主存地址计数器:存放要交换数据的主存地址●传送长度计数器:记录传送数据的长度●数据缓冲寄存器:暂存每次传送的数据●DMA请求触发器:设备准备好数据后将其置位●控制/状态逻辑:由控制和时序电路及状态标志组成●中断机构:数据传送完毕后触发中断机构,提出中断请求●主要功能●传送前:接受外设的DMA请求,向CPU发出总线请求,接管总线控制权●传送时:管理总线,控制数据传送,确定主存单元地址及长度,能自动修改对应参数●传送后: 向CPU报告DMA操作的结束●传送过程●预处理:CPU完成寄存器初值设置等准备工作●数据传送:CPU继续执行主程序,DMA控制器完成数据传送●后处理:CPU执行中断服务程序做DMA结束处理。

计算机考研408之计算机组成原理

计算机考研408之计算机组成原理

计算机考研408之计算机组成原理【原创版】目录一、计算机的发展历程二、计算机组成原理的基本概念三、计算机系统的层次结构四、计算机硬件的基本组成五、计算机软件的分类六、计算机的工作过程七、计算机系统的多级层次结构八、计算机的性能指标九、数据的表示和运算十、总结正文一、计算机的发展历程计算机的发展经历了四代,每一代都有其特点和创新。

第一代计算机使用电子管,容量为 4 万,采用机器语言进行编程;第二代计算机采用晶体管,容量为 20 万,面向过程的程序设计语言;第三代计算机使用中小规模集成电路,容量为 1 百万,高级语言迅速发展,开始有了分时操作系统;第四代计算机采用大规模集成电路,容量为 1 千万,产生了微处理器,产生了新的概念:并行,流水线,高速缓存。

二、计算机组成原理的基本概念计算机组成原理是研究计算机硬件和软件之间的界面,以及其相互作用的原理和方法。

主要内容包括计算机系统的层次结构、计算机硬件的基本组成、计算机软件的分类、计算机的工作过程、计算机系统的多级层次结构、计算机的性能指标等。

三、计算机系统的层次结构计算机系统的层次结构包括物理层、逻辑层、软件层。

物理层主要描述计算机硬件的组成和相互连接方式;逻辑层主要描述计算机硬件的功能和相互作用;软件层主要描述计算机软件的组成和功能。

四、计算机硬件的基本组成计算机硬件的基本组成包括中央处理器、内存储器、输入设备、输出设备、存储器、总线等。

中央处理器主要包括控制器、运算器、寄存器组;内存储器主要包括随机存储器和只读存储器;输入设备主要包括键盘、鼠标等;输出设备主要包括显示器、打印机等;存储器主要用于存储数据和指令;总线主要用于连接各个部件。

五、计算机软件的分类计算机软件主要分为系统软件和应用软件。

系统软件包括操作系统、程序库、系统工具等,主要用于管理计算机硬件资源和提供公共服务;应用软件主要用于满足用户的特定需求,如文字处理、图形图像处理、网络通信等。

计算机组成原理考研知识点非常全

计算机组成原理考研知识点非常全

计算机组成原理一, 计算机系统概述(一) 计算机开展历程第一台电子计算机ENIAC诞生于1946年美国宾夕法尼亚大学.ENIAC用了18000电子管,1500继电器,重30吨,占地170m2,耗电140kw,每秒计算5000次加法.冯•诺依曼(VanNeumann)首次提出存储程序概念,将数据和程序一起放在存储器,使编程更加方便.50年来,虽然对冯•诺依曼机进行很多改革,但结构变化不大,仍称冯•诺依曼机.一般把计算机的开展分为五个阶段:开展阶段时间硬件技术速度/(次/秒)第一代1946-1957 电子管计算机时代40 000第二代1958-1964 晶体管计算机时代200 000第三代1965-1971 中小规模集成电路计算机时代 1 000 000第四代1972-1977 大规模集成电路计算机时代10 000 000第五代1978-现在超大规模集成电路计算机时代100 000 000 ENIAC(Electronic Numerical Integrator And Computer)电子数字积分机和计算机EDVAC(Electronic Discrete Variable Automatic Computer)电子离散变量计算机组成原理是讲硬件结构的系统结构是讲结构设计的摩尔定律微芯片上的集成管数目每3年翻两番.处理器的处理速度每18个月增长一倍.每代芯片的本钱大约为前一代芯片本钱的两倍新摩尔定律全球入网量每6个月翻一番.数学家冯·诺依曼(von Neumann)在研究EDVAC机时提出了“储存程序〞的概念.以此为根底的各类计算机通称为冯·诺依曼机.它有如下特点:①计算机由运算器,控制器,存储器,输入和输出五局部组成②指令和数据以同等的地位存放于存储器内,并可按地址寻访③指令和数据均用二进制数表示④指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置⑤指令在存储器内按顺序存放⑥机器以运算器为中心,输入输出设备与存储器间的数据传送通过运算器完成图中各部件的功能·运算器用来完成算术运算和逻辑运算并将的中间结果暂存在运算器内·存储器用来存放数据和程序·控制器用来控制,指挥程序和数据的输入,运行以及处理运行结果·输入设备用来将人们熟悉的信息转换为机器识别的信息·输出设备将机器运算结果转为人熟悉的信息形式运算器最少包括3个存放器(现代计算机内部往往设有通用存放器)和一个算术逻辑单元(ALU Arithmetic Logic Unit).其中ACC(Accumulator)为累加器,MQ(Multiplier-Quotient Register)为乘商存放器,X为操作数存放器,这3个存放器在完成不同运算时,说存放的操作数类别也各不相同.计算机的主要硬件指标(4.a) 主机完成一条指令的过程——以取数指令为例(4.b) 主机完成一条指令的过程——以存数指令为例(二) 计算机系统层次结构1. 计算机硬件的根本组成计算机硬件主要指计算机的实体局部,通常有运算器,控制器,存储器,输入和输出五局部.CPU是指将运算器和控制器集成到一个电路芯片中.2. 计算机软件的分类计算机软件按照面向对象的不同可分两类:系统软件:用于管理整个计算机系统,合理分配系统资源,确保计算机正常高效地运行,这类软件面向系统.(包括:标准程序库,语言处理程序,OS,效劳程序,数据库管理系统,网络软件)应用软件:是面向用户根据用户的特殊要求编制的应用程序,这类软件通常实现用户的某类要求.3. 计算机的工作过程(1)计算机的工作过程就是执行指令的过程指令由操作码和操作数组成:操作码指明本指令完成的操作操作码地址码地址码指明本指令的操作对象(2)指令的存储指令按照存储器的地址顺序连续的存放在存储器中.(3)指令的读取为了纪录程序的执行过程,需要一个记录读取指令地址的存放器,称为指令地址存放器,或者程序计数器.指令的读取就可以根据程序计数器所指出的指令地址来决定读取的指令,由于指令通常按照地址增加的顺序存放,故此,每次读取一条指令之后,程序计数器加一就为读取下一条指令做好准备.(4)执行指令的过程在控制器的控制下,完成以下三个阶段任务:1)取指令阶段按照程序计数器取出指令,程序计数器加一2)指令译码阶段分析操作码,决定操作内容,并准备操作数3)指令执行阶段执行操作码所指定内容(三) 计算机性能指标1. 吞吐量,响应时间(1) 吞吐量:单位时间内的数据输出数量.(2) 响应时间:从事件开始到事件结束的时间,也称执行时间.2. CPU时钟周期,主频,CPI,CPU执行时间(1) CPU时钟周期:机器主频的倒数,T C(2)主频:CPU工作主时钟的频率,机器主频Rc(3)CPI:执行一条指令所需要的平均时钟周期(4)CPU执行时间:T CPU=In×CPI×T CIn执行程序中指令的总数CPI执行每条指令所需的平均时钟周期数T C时钟周期时间的长度3. MIPS,MFLOPS(1)MIPS:(Million Instructions Per Second)Te:执行该程序的总时间=指令条数/(MIPS×)In:执行该程序的总指令数Rc:时钟周期Tc的到数MIPS只适合评价标量机,不适合评价向量机.标量机执行一条指令,得到一个运行结果.而向量机执行一条指令,可以得到多个运算结果.(2) MFLOPS: (Million Floating Point Operations Per Second)MFLOPS=Ifn/(Te×)Ifn:程序中浮点数的运算次数MFLOPS测量单位比拟适合于衡量向量机的性能.一般而言,同一程序运行在不同的计算机上时往往会执行不同数量的指令数,但所执行的浮点数个数常常是相同的.特点:1.MFLOPS取决于机器和程序两方面,不能反映整体情况,只能反映浮点运算情况2.同一机器的浮点运算具有一定的同类可比性,而非同类浮点操作仍无可比性当前微处理器的开展重点①进一步提高复杂度来提高处理器性能②通过线程进程级的并发性提高处理器性能③将存储器集成到处理器芯片来提高处理器性能④开展嵌入式处理器软件开发有以下几个特点1)开发周期长2)制作本钱昂贵3)检测软件产品质量的特殊性计算机的展望一、计算机具有类似人脑的一些超级智能功能要求计算机的速度达1015/秒二、芯片集成度的提高受以下三方面的限制•芯片集成度受物理极限的制约• 按几何级数递增的制作本钱 •芯片的功耗、散热、线延迟计算机辅助设计CAD 计算机辅助制造CAM计算机辅助工艺规划 Computer Aided Process Planning CAPP 计算机辅助工程 Computer Aided Engineering CAE 计算机辅助教学 Computer Assisted Instruction CAI 科学计算和数据处理 工业控制和实时控制网络技术应用 虚拟现实办公自动化和管理信息系统 Computer Aided DesignCAD,CAM,CIMS Computer Aided Manufacturing多媒体技术 Computer Integrated Manufacturing System 人工智能,模式识别,文字/语音识别,语言翻译,专家系统,机器人…二, 数据的表示和运算(一) 数制与编码1. 进位计数制及其相互转换 1)进位计数制进位计数制是指按照进位制的方法表示数,不同的数制均涉及两个根本概念:基数和权. 基数:进位计数制中所拥有数字的个数.权:每位数字的值等于数字乘以所在位数的相关常数,这个常数就是权. 任意一个R 进制数X,设整数局部为n 位,小数局部为m 位,那么X 可表示为: X =an-1rn-1+ an-2rn-2+ ┅ + a 0r 0 + a -1r -1 + a -2r -2 + ┅ + a -mr -m(X)r =∑--=mn i iirK 12)不同数制间的数据转换(1)二,八,十六进制数转换成十进制数利用上面讲到的公式: (N)2=∑Di•2i ,(N)8=∑Di•8i, (N)16=∑Di•16i,进行计算.(2)十进制数转换成二进制数通常要对一个数的整数局部和小数局部分别进行处理,各自得出结果后再合并.◆对整数局部,一般采用除2取余数法,其规那么如下:将十进制数除以2,所得余数(0或1)即为对应二进制数最低位的值.然后对上次所得商除以2,所得余数即为二进制数次低位的值,如此进行下去,直到商等于0为止,最后得的余数是所求二进制数最高位的值.◆对小数局部,一般用乘2取整数法,其规那么如下:将十进制数乘以2,所得乘积的整数局部即为对应二进制小数最高位的值,然后对所余数的小数局部局部乘以2,所得乘积的整数局部为次高位的值,如此进行下去,直到乘积的小数局部为0,或结果已满足所需精度要求为止.(3)二进制数,八进制数和十六进制数之间的转换八进制数和十六进制数是从二进制数演变而来的:由3位二进制数组成1位八进制数;由4位二进制数组成1位十六进制数.对一个兼有整数和小数局部的数以小数点为界,小数点前后的数分别分组进行处理,缺乏的位数用0补足.对整数局部将0补在数的左侧,对小数局部将0补在数的右侧.这样数值不会发生过失.2. 真值和机器数真值:数据的数值通常以正(+)负(-)号后跟绝对值来表示,称之为“真值〞.机器数:在计算机中正负号也需要数字化,一般用0表示正号,1表示负号.把符号数字化的数成为机器数.3. BCD码(Binary Coded Decimal以二进制编码的十进制码)在计算机中采用4位二进制码对每个十进制数位进行编码.4位二进制码有16种不同的组合,从中选出10种来表示十进制数位的0~9,用0000,0001,…,1001分别表示0,1,…,9,每个数位内部满足二进制规那么,而数位之间满足十进制规那么,故称这种编码为“以二进制编码的十进制(binary coded decima1,简称BCD)码〞.在计算机内部实现BCD码算术运算,要对运算结果进行修正,对加法运算的修正规那么是:如果两个一位BCD码相加之和小于或等于(1001)2,即(9)10,不需要修正;如相加之和大于或等于(1010)2,或者产生进位,要进行加6修正,如果有进位,要向高位进位.4. 字符与字符串在计算机中要对字符进行识别和处理,必须通过编码的方法,按照一定的规那么将字符用一组二进制数编码表示.字符的编码方式有多种,常见的编码有ASCII码,EBCDIC码等.1)ASCII码(American Standard Code for Information Interchange 美国信息交换标准码)ASCII码用7位二进制表示一个字符,总共128个字符元素,包括10个十进制数字(0-9),52个英文字母(A-Z和a-z),34专用符号和32控制符号.2)EBCDIC码为Extended Binary Coded Decimal Interchange Code的简称,它采用8位来表示一个字符.3)字符串的存放向量存储法:字符串存储时,字符串中的所有元素在物理上是邻接的.串表存储法:字符串的每个字符代码后面设置一个链接字,用于指出下一个字符的存储单元的地址.5. 校验码Check Digit数据校验码是一种常用的带有发现某些错误或自动改错能力的数据编码方法.其实现原理,是加进一些冗余码,使合法数据编码出现某些错误时,就成为非法编码.这样,可以通过检测编码的合法性来到达发现错误的目的.合理地安排非法编码数量和编码规那么,可以提高发现错误的能力,或到达自动改正错误的目的.码距:码距根据任意两个合法码之间至少有几个二进制位不相同而确定的,仅有一位不同,称其码距为1.1)奇偶校验码(Parity Bit)WIKI(开销最小,能发现数据代码中一位出错情况的编码,常用于存储器读写检查或ASCII字符或其它类型的信息传输的检查)P216它的实现原理,是使码距由1增加到2.假设编码中有1位二进制数出错了,即由1变成0,或者由0变成1.这样出错的编码就成为非法编码,就可以知道出现了错误.在原有的编码之上再增加一位校验位,原编码n位,形成新的编码为n+1 位.增加的方法有2种:奇校验:增加位的0或1要保证整个编码中1的个数为奇数个.偶校验:增加位的0或1要保证整个编码中1的个数为偶数个.2)海明校验码(Hamming Code)P100实现原理,在数据中参加几个校验位,并把数据的每一个二进制位分配在几个奇偶校验组中.当某一位出错就会引起有关的几个校验组的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为自动纠错提供了依据.假设校验位的个数为r,那么它能表示2r个信息,用其中的一个信息指出“没有错误〞,其余2r-1个信息指出错误发生在哪一位.然而错误也可能发生在校验位,因此只有k=2r-1-r个信息能用于纠正被传送数据的位数,也就是说要满足关系:2r k+r+13)CRC校验码(Cyclic Redundancy Check 循环冗余校验)P144CRC校验码一般是指k位信息之后拼接r位校验码.关键问题是如何从k位信息方便地得到r位校验码,以如何从位k+r信息码判断是否出错.将带编码的k位有效信息位组表达为多项式:式Ci中为0或1.假设将信息位左移r位,那么可表示为多项式M(x).xr.这样就可以空出r位,以便拼接r位校验位.CRC码是用多项式M(x).xr除以生成多项式G(x)所得的余数作为校验码的.为了得到r位余数,G(x)必须是r+1位.设所得的余数表达式为R(x),商为Q(x).将余数拼接在信息位组左移r位空出的r位上,就构成了CRC码,这个码的可用多项式表达为:M(x)·xr+R(x)=[Q(x)·G(x)+R(x)]+R(x)=[Q(x)·G(x)]+[R(x)+R(x)]=Q(x)·G(x)因此,所得CRC码可被G(x)表示的数码除尽.将收到的CRC码用约定的生成多项式G(x)去除,如果无错,余数应为0,有某一位出错,余数不为0.(二) 定点数的表示和运算1. 定点数的表示1)无符号数的表示无符号数就是指正整数,机器字长的全部位数均用来表示数值的大小,相当于数的绝对值.对于字长为n+1位的无符号数的表示范围为: 0-12)带符号数的表示(真值范围-n-1n)带符号数是指在计算机中将数的符号数码化.在计算机中,一般规定二进制的最高位为符号位,最高位为“0〞表示该数为正,为“1〞表示该数为负.这种在机器中使用符号位也被数码化的数称为机器数.根据符号位和数值位的编码方法不同,机器数分为原码,补码和反码.(1)原码表示法机器数的最高位为符号位,0表示正数,1表示负数,数值跟随其后,并以绝对值形式给出.这是与真值最接近的一种表示形式.原码的定义:(2)补码表示法机器数的最高位为符号位,0表示正数,1表示负数,其定义如下:(3)反码表示法机器数的最高位为符号,0表示正数,1表示负数.反码的定义:原码补码反码整数(mod ) (mod())小数(mod 2) (mod(2-))=0.0000=1.000=0.0000 =0.0000=1.1111负数原码求反+1 负数每位求反移码移码表示中零也是唯一的真值的移码和补码仅差一个符号位.假设将补码的符号位由0改为1或从1改为0即可得到真值的移码乘法运算可用移码和加法来实现,两个n位数相乘,总共要进行n次加法运算和n次移位运算·三种机器数的最高位均为符号位.符号位和数值位之间可用“.〞(对于小数)或“,〞(对于整数)隔开·当真值为正时,原码,补码和反码的表示形式均相同,即符号位用“0〞表示,数值局部与真值局部相同·当真值为负时,原码,补码和反码的表示形式不同,其它符号位都用“1〞表示,而数值局部有这样的关系,即补码是原码的“求反加1〞,反码是原码的“每位求反〞.1)定点数的位移运算左移,绝对值扩大;右移,绝对值缩小.算术移位规那么符号位不变码制添补代码正数0负数原0补右移添0左移添1 反 1算术移位和逻辑移位的区别:算术移位:带符号数移位;逻辑移位:无符号数移位;2)原码定点数的加/减运算;对原码表示的两个操作数进行加减运算时,计算机的实际操作是加还是减,不仅取决指令中的操作码,还取决于两个操作数的符号.而且运算结果的符号判断也较复杂.例如,加法指令指示做(+A)+(-B)由于一操作数为负,实际操作是做减法(+A)-(+B),结果符号与绝对值大的符号相同.同理,在减法指令中指示做(+A)-(-B)实际操作做加法(+A)+(+B),结果与被减数符号相同.由于原码加减法比拟繁琐,相应地需要由复杂的硬件逻辑才能实现,因此在计算机中很少被采用.3)补码定点数的加/减运算;(1) 加法整数[A]补+ [B]补= [A+B]补(mod 2n+1)小数[A]补+ [B]补= [A+B]补(mod 2)(2) 减法整数[A]补- [B]补= [A+(-B)]补=[A]补+ [-B]补(mod 2n+1)小数[A]补- [B]补= [A+(-B)]补=[A]补+ [-B]补(mod 2)无需符号判定,连同符号位一起相加,符号位产生的进位自然丢掉4)定点数的乘/除运算(1)一位乘法<1>原码定点一位乘法两个原码数相乘,其乘积的符号为相乘两数的异或值,数值两数绝对值之积.设[X]原=X0 X1 X2 …Xn[Y]原=Y0 Y1 Y2 …Yn[X·Y]原=[X]原·[Y]原= (X0⊕Y0)∣(X1 X2 …Xn)·(Y1 Y2 …Yn)符号∣表示把符号位和数值邻接起来.原码两位乘和原码一位乘比拟原码一位乘原码两位乘符号位操作数绝对值绝对值的补码移位逻辑右移算术右移移位次数n最多加法次数n有的机器为方便加减法运算,数据以补码形式存放.乘法直接用补码进行,减少转换次数.具体规那么如下: [X·Y]补=[X]补(-Y0 + 0. Y1 Y2… Yn )<3>布斯法“布斯公式〞: 在乘数Yn后添加Yn+1=0.按照Yn+1 ,Yn相邻两位的三种情况,其运算规那么如下:(1) Yn+1 ,Yn =0( Yn+1 Yn =00或11),局部积加0,右移1位;(2) Yn+1 ,Yn =1( Yn+1 Yn =10) ,局部积加[X]补,右移1位;(3) Yn+1 ,Yn =-1( Yn+1 Yn =01) ,局部积加[-X]补,右移1位最后一步不移位. (2)两位乘法<1>原码两位乘法,因此实际操作用Yi-1,Yi,C三位来控制,运算规那么如下Yi-1 Yi C 操作<2>补码两位乘法当乘数由1位符号位和以n(奇数)位数据位组成时,求局部积的次数为(1+n)/2,而且最后一次的右移操作只右移一位.假设数值位本身为偶数n,可采用下述两种方法之一:①可在乘数的最后一位补一个0,乘数的数据位就成为奇数,而且其值不变,求局部积的次数为1+(n+l)/2,即n/2+1,最后一次右移操作也只右移一位.②乘数增加一位符号位,使总位数仍为偶数,此时求局部积的次数为n/2+1,而且最后一次不再执行右移操作.(3)补码除法笔算除法和机器除法的比拟笔算除法机器除法商符单独处理符号位异或形成心算上商余数不动低位补“0〞减右移一位的除数余数左移一位低位补“0〞减除数2 倍字长加法器 1 倍字长加法器上商位置不固定在存放器最末位上商1>恢复余数法被除数(余数)减去除数,如果为0或者为正值时,上商为1,不恢复余数;如果结果为负,上商为0,再将除数加到余数中,恢复余数.余数左移1位.2>加减交替法当余数为正时,商上1,求下一位商的方法,余数左移一位,再减去除数;当余数为负时,商上0,求下一位商的方法,余数左移一位,再加上除数.<2>定点补码一位除法(加减交替法)1〉如果被除数与除数同号,用被除数减去除数;假设两数异号,被除数加上除数.如果所得余数与除数同号商上1,否那么,商上0,该商为结果的符号位.2〉求商的数值局部.如果上次商上1,将除数左移一位后减去除数;如果上次商上0,将余数左移一位后加除数.然后判断本次操作后的余数,如果余数与除数同号商上1,如果余数与除数异号商上0.如此重复执行n-1次(设数值局部n位).3〉商的最后一位一般采用恒置1的方法,并省略了最低+1的操作.此时最大的误差为2-n.5)溢出概念和判别方法当运算结果超出机器数所能表示的范围时,称为溢出.显然,两个异号数相加或两个同号数相减,其结果是不会溢出的.仅当两个同号数相加或者两个异号数相减时,才有可能发溢出的情况,一旦溢出,运算结果就不正确了,因此必须将溢出的情况检查出来.判别方法有三种:1〉当符号相同的两数相加时,如果结果的符号与加数(或被加数)不相同,那么为溢出.2〉当任意符号两数相加时,如果C=Cf,运算结果正确,其中C为数值最高位的进位,Cf为符号位的进位.如果C≠Cf ,那么为溢出,所以溢出条件=C⊕Cf .3〉采用双符号f s2f s1.正数的双符号位为00,负数的双符号位为11.符号位参与运算,当结果的两个符号位甲和乙不相同时,为溢出.所以溢出条件= fs2⊕fs1 ,或者溢出条件= fs2fs1 + fs2fs1(三) 浮点数的表示和运算1. 浮点数的表示1)浮点数的表示范围;浮点数是指小数点位置可浮动的数据,通常以下式表示:N=M×R E其中,N为浮点数,M(Mantissa)为尾数(可正可负),E(Exponent)为阶码(可正可负),R(Radix)称为“阶的基数(底)〞,而且R为一常数,一般为2,8或16.在一台计算机中,所有数据的R都是相同的,于是不需要在每个数据中表示出来.因此,浮点数的机内表示一般采用以下形式:Ms E MMs是尾数的符号位,设置在最高位上.E为阶码(移码),有n+1位,一般为整数,其中有一位符号位,设置在E的最高位上,用来表正阶或负阶.M为尾数(原码),有m位,由Ms和M组成一个定点小数.Ms=0,表示正号,Ms=1,表示负.为了保证数据精度属数通常用规格化形式表示:当R=2,且尾数值不为0时,其绝对值大于或等于(0.5)10.对非规格化浮点数,通过将尾数左移或右移,并修改阶码值使之满足规格化要求.浮点数的表示范围以通式N=M×R E设浮点数阶码的数值位取m位,尾数的数值位取n位2)IEEE754标准(Institute of Electrical and Electronics Engineers美国电气和电子工程协会)S 阶码(含阶符) 尾数数符小数点位置根据符号位S阶码尾数总位数短实数 1 8 23 32长实数 1 11 52 64临时实数 1 15 64 80S,处在最高位.由于IEEE754标准约定在小数点左部有一位隐含位,从而实际有效位数为24位.这样使得尾数的有效值变为1.M .例如,最小为x1.0…0,,最大为x1.1…1.规格化表示.故小数点左边的位横为1,可省去.N(共32位)S(1位) E(8位) M(23位)符号位0 0 0符号位0 不等于0 (-1)S·2-126·(0.M) 为非规格化数符号位1到254之间- (-1)S·2E-127·(1.M) 为规格化数符号位255 不等于0 NaN(非数值)符号位255 0 无穷大,减少下溢精度损失.非规格化数的隐含位是0,不是1.2. 浮点数的加/减运算加减法执行下述五步完成运算:1)“对阶〞操作比拟两浮点数阶码的大小,求出其差ΔE,保存其大值E,E=max(Ex, Ey).当ΔE≠0时,将阶码小的尾数右移ΔE位,并将其阶码加上ΔE,使两数的阶码值相等.2)尾数加减运算执行对阶之后,两尾数进行加减操作.3)规格化操作规格化的目的是使得尾数局部的绝对值尽可能以最大值的形式出现.4)舍入在执行右规或者对阶时,尾数的低位会被移掉,使数值的精度受到影响,常用“0〞舍“1〞入法.当移掉的局部最高位为1时,在尾数的末尾加1,如果加1后又使得尾数溢出,那么要再进行一次右规.5)检查阶码是否溢出阶码溢出表示浮点数溢出.在规格化和舍入时都可能发生溢出,假设阶码正常,加/减运算正常结束.假设阶码下溢,那么设置机器运算结果为机器零,假设上溢,那么设置溢出标志.定点数和浮点数可从如下几个方面进行比拟①当浮点机和定点机中的位数相同时,浮点数的表示范围比定点数大得多②当浮点数位规格化数时,其相对绝对远比定点数高③浮点数运算要分阶码局部和尾数局部,而且运算结果都要求规格化,故浮点运算步骤比定点运算的步骤多,运算速度比定点运算的低,运算线路比定点运算的复杂④在溢出的判断方法上,浮点数是对规格化的阶码进行判断,而定点数是对数值本身进行判断总之,浮点数在数的表示范围,数的精度,溢出处理和程序编程方面(不取比例因子)均优于定点数.但在运算规那么即硬件本钱方面又不如定点数。

计算机组成原理知识点

计算机组成原理知识点

第一章1、第一台计算机的诞生:ENIAC,1946年2、计算机的五大部件:3、冯诺依曼思想(五大部件、二进制、存储程序)4、计算机软件系统的分类(系统软件、应用软件)5、硬件、软件在逻辑功能上等效的含义6、计算机系统的多级层次结构7、CPU的组成:运算器、控制器8、机器语言、汇编语言、高级语言第二章1、进制转换2、不同机器数及真值的转换、表示范围、应用场合3、浮点数的表示4、浮点数的规格化5、IEEE754标准:单精度真值与表示的转换6、汉字信息的表示7、8421BCD码8、奇偶校验、海明校验第三章1、定点补码加减法2、定点原码1位乘法和补码1位乘法3、浮点加减4、逻辑运算第四章1、存储器的分类2、主存储器的基本操作(读、写)3、存储器系统的层次结构4、半导体存储器芯片与CPU的连接(字扩展、位扩展及字位同时扩展)5、动态存储器的刷新6、硬盘的性能参数第五章1、机器指令2、指令扩展操作码3、指令寻址方式(指令寻址和操作数寻址,各种寻址的过程,寻址的优缺点及应用场合)4、程序控制指令的类型5、CISC和RISC指令风格特点第六章1、指令周期、机器周期、时钟周期等概念2、同步计算机中的三级时序系统3、常用寄存器功能4、指令流程分析5、微程序控制器大致原理6、微指令字段直接编码分段原则7、流水线的主要性能指标第九章1、中断的基本概念2、中断的用途3、中断响应和中断处理过程4、直接存取访问方式DMA的基本概念5、DMA控制方式下的数据传送过程。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档