计算机组成原理知识点总结.docx
《计算机组成原理知识点总结.docx》由会员分享，可在线阅读，更多相关《计算机组成原理知识点总结.docx（12页珍藏版）》请在冰点文库上搜索。
计算机组成原理知识点总结
《计算机组成原理》（白中英）复习
第三章内部存储器
存储器的分类
按存储介质分类：
易失性：
半导体存储器
非易失性：
磁表面存储器、磁芯存储器、光盘存储器
按存取方式分类：
存取时间与物理地址无关（随机访问）：
随机存储器RAM——在程序的执行过程中可读可写
只读存储器ROM——在程序的执行过程中只读
存取时间与物理地址有关（串行访问）：
顺序存取存储器磁带
直接存取存储器磁盘
按在计算机中的作用分类：
主存储器：
随机存储器RAM——静态RAM、动态RAM
只读存储器ROM——MROM、PROM、EPROM、EEPROM
FlashMemory
高速缓冲存储器（Cache）
辅助存储器——磁盘、磁带、光盘
存储器的分级
存储器三个主要特性的关系：
速度、容量、价格/位
多级存储器体系结构：
高速缓冲存储器（cache）、主存储器、外存储器。
主存储器的技术指标
存储容量：
存储单元个数M×每单元位数N
存取时间：
从启动读（写）操作到操作完成的时间
存取周期：
两次独立的存储器操作所需间隔的最小时间，时间单位为ns。
存储器带宽：
单位时间里存储器所存取的信息量，位/秒、字节/每秒，是衡量数据传输速率的重要技术指标。
SRAM存储器
基本存储元：
用一个锁存器（触发器）作为存储元。
基本的静态存储元阵列
双译码方式
读周期、写周期、存取周期
DRAM存储器
基本存储元：
由一个MOS晶体管和电容器组成的记忆电路。
存储原理：
所存储的信息1或0由电容器上的电荷量来体现（充满电荷：
1；没有电荷：
0）。
一个DRAM存储元的写、读、刷新操作
DRAM的刷新：
集中式刷新和分散式刷新（P73）
存储器容量的扩充
位扩展——增加存储字长
字扩展——增加存储字的数量
字、位扩展
例题
只读存储器ROM
掩模ROM、可编程ROM（PROM、EPROM——光擦除可编程可读存储器、EEPROM——电擦除可编程存储器）、Flash存储器
并行存储器
双端口存储器：
指同一个存储器具有两组相互独立的读写控制线路。
多模块交叉存储器：
连续地址分布在相邻的不同模块内，同一个模块内的地址都是不连续的。
对连续字的成块传送可实现多模块流水式并行存取，大大提高存储器的带宽。
cache基本原理
避免CPU“空等”现象
CPU和主存（DRAM）的速度差异
程序访问的局部性原理
cache由高速的SRAM组成
cache的基本原理
命中、未命中、命中率
例题
cache与主存的地址映射
全相联映像：
主存中的任一块可以映象到缓存中的任一块。
直接映像：
每个缓存块可以和若干个主存块对应；每个主存块只能和一个缓存块对应。
组相联映像：
某一主存块j按模u映射到缓存的第i组中的任一块。
替换算法
先进先出算法（FIFO）：
把一组中最先调入cache的块替换出去，不需要随时记录各个块的使用情况，所以实现容易，开销小。
近期最少使用算法（LRU）：
将近期内长久未被访问过的行（块）换出。
每行设置一个计数器，cache每命中一次，命中行计数器清零，其它各行计数器增1。
当需要替换时，比较各特定行的计数值，将计数值最大的行换出。
最不经常使用（LFU）：
被访问的行计数器增加1，换值小的行，不能反映近期cache的访问情况。
随机替换：
从特定的行位置中随机地选取一行换出。
cache的写操作策略
写回法、全写法、写一次法
第六章总线系统
总线的概念
总线是构成计算机系统的互联机构，是多个系统功能部件之间进行数据传送的公共通路。
总线的分类
内部总线——CPU内部连接各寄存器及运算部件之间的总线。
系统总线——CPU和计算机系统中其他高速功能部件相互连接的总线。
按系统传输信息的不同，又可分为三类：
数据总线，地址总线和控制总线。
I/O总线——中、低速I/O设备之间互相连接的总线。
总线性能指标
总线宽度：
指数据总线的根数。
寻址能力：
取决于地址总线的根数。
PCI总线的地址总线为32位，寻址能力达4GB。
传输率：
也称为总线带宽，是衡量总线性能的重要指标。
例题
总线的连接方式：
1.单总线结构：
在许多单处理器的计算机中，使用单一的系统总线来连接CPU、主存和I/O设备，叫做单总线结构。
总线上信息传送方式
串行传送：
使用一条传输线，采用脉冲传送（有脉冲为1，无脉冲为0）。
连续几个无脉冲的处理方法：
位时间。
并行传送：
每一数据位需要一条传输线，一般采用电位传送（电位高为1，电位低为0）。
分时传送：
总线复用、共享总线的部件分时使用总线。
总线接口
I/O接口，也叫适配器，和CPU数据的交换一定是并行的方式，和外设数据的交换可以是并行的，也可以是串行的。
总线的仲裁
集中式仲裁：
有统一的总线仲裁器。
链式查询方式、计数器定时查询方式、独立请求方式
分布式仲裁：
不需要中央仲裁器，每个潜在的主方功能模块都有自己的仲裁器和仲裁号。
总线的定时
同步定时：
事件出现在总线上的时刻由总线时钟信号来确定。
异步定时：
后一事件出现在总线上的时刻取决于前一事件的出现，即建立在应答式或互锁机制基础上。
PCI总线
PCI：
外围设备互连，PCI总线：
连接各种高速的PCI设备。
PCI是一个与处理器无关的高速外围总线，又是至关重要的层间总线。
它采用同步时序协议和集中式仲裁策略，并具有自动配置能力。
PCI总线支持无限的猝发式传送。
即插即用。
第七章外围设备
外围设备的定义和分类
除了CPU和主存外，计算机系统的每一部分都可作为一个外围设备来看待。
外围设备可分为输入设备、输出设备、外存设备、数据通信设备和过程控制设备几大类。
磁记录原理
计算机的外存储器又称磁表面存储设备。
所谓磁表面存储，是用某些磁性材料薄薄地涂在金属铝或塑料表面作载磁体来存储信息。
磁盘存储器、磁带存储器均属于磁表面存储器。
磁性材料上呈现剩磁状态的地方形成了一个磁化元或存储元，是记录一个二进制信息位的最小单位。
磁表面存储器的读写原理
在磁表面存储器中，利用一种称为磁头的装置来形成和判别磁层中的不同磁化状态。
通过电-磁变换，利用磁头写线圈中的脉冲电流，可把一位二进制代码转换成载磁体存储元的不同剩磁状态；通过磁-电变换，利用磁头读出线圈，可将由存储元的不同剩磁状态表示的二进制代码转换成电信号输出。
磁盘的组成和分类
硬磁盘是指记录介质为硬质圆形盘片的磁表面存储设备。
它主要由磁记录介质、磁盘控制器、磁盘驱动器三大部分组成。
温彻斯特磁盘简称温盘，是一种采用先进技术研制的可移动磁头固定盘片的磁盘机。
它是一种密封组合式的硬磁盘，即磁头、盘片、电机等驱动部件乃至读写电路等组装成一个不可随意拆卸的整体。
磁盘上信息的分布
记录面、磁道、扇区
磁道编号
磁盘地址由记录面号（也称磁头号）、磁道号和扇区号三部分组成。
磁盘存储器的技术指标
存储密度：
存储密度分道密度、位密度和面密度。
道密度：
沿磁盘半径方向单位长度上的磁道数，单位道/英寸。
位密度：
磁道单位长度上能记录的二进制代码位数，单位为位/英寸。
面密度：
位密度和道密度的乘积，单位为位/平方英寸。
平均存储时间=寻道时间+等待时间+数据传送时间
数据传输率
例题
磁盘cache
磁盘cache是为了弥补慢速磁盘和主存之间速度上的差异。
磁盘阵列RAID
RAID：
独立磁盘冗余阵列（廉价冗余磁盘阵列），或简称磁盘阵列。
简单的说，RAID是一种把多块独立的硬盘（物理硬盘）按不同方式组合起来形成一个硬盘组（逻辑硬盘），从而提供比单个硬盘更高的存储性能和提供数据冗余的技术。
组成磁盘阵列的不同方式成为RAID级别。
RAID0提高存储性能的原理是把连续的数据分散到多个磁盘上存取，这样，系统有数据请求就可以被多个磁盘并行的执行，每个磁盘执行属于它自己的那部分数据请求。
这种数据上的并行操作可以充分利用总线的带宽，显着提高磁盘整体存取性能。
第八章输入输出系统
外围设备的速度分级
在CPU和外设之间数据传送时加以定时：
速度极慢或简单的外设：
CPU只需要接受或者发送数据即可。
慢速或者中速的设备：
可以采用异步定时的方式。
高速外设：
采用同步定时方式。
I/O和主机信息交换方式
程序查询方式、程序中断方式、直接内存访问（DMA）方式、通道方式
程序查询方式
数据在CPU和外围设备之间的传送完全靠计算机程序控制。
当需要输入/输出时，CPU暂停执行主程序，转去执行设备输入/输出的服务程序，根据服务程序中的I/O指令进行数据传送。
这是一种最简单、最经济的输入/输出方式，只需要很少的硬件。
但由于外围设备动作很慢，程序进入查询循环时将浪费CPU时间。
中断的概念
中断是指CPU暂时中止现行程序，转去处理随机发生的紧急事件，处理完后自动返回原程序的功能和技术。
程序中断方式的原理
在程序中断方式中，某一外设的数据准备就绪后，它“主动”向CPU发出请求中断的信号，请求CPU暂时中断目前正在执行的程序而进行数据交换。
当CPU响应这个中断时，便暂停运行主程序，并自动转移到该设备的中断服务程序。
当中断服务程序结束以后，CPU又回到原来的主程序。
中断处理过程中的几个问题
CPU只有在当前一条指令执行完毕后，即转入公操作时才受理设备的中断请求。
保存现场
中断屏蔽
中断处理过程
单级中断和多级中断
单级中断系统中，所有的中断源都属于同一级，所有中断源触发器排成一行，其优先次序是离CPU近的优先权高。
当响应某一中断请求时，执行该中断源的中断服务程序。
在此过程中，不允许其他中断源再打断中断服务程序，既使优先权比它高的中断源也不能再打断。
多级中断系统是指计算机系统中有相当多的中断源，根据各中断事件的轻重缓急程度不同而分成若干级别，每一中断级分配给一个优先权。
优先权高的中断级可以打断优先权低的中断服务程序，以程序嵌套方式工作。
一维多级中断是指每一级中断里只有一个中断源，
二维多级中断是指每一级中断里又有多个中断源。
DMA的基本概念
直接内存访问（DMA）是一种完全由硬件执行I/O交换的工作方式。
在这种方式中，DMA控制器从CPU完全接管对总线的控制，数据交换不经过CPU，而直接在内存和I/O设备之间进行。
DMA方式一般用于高速传送成组数据。
DMA方式的优点
DMA能执行的一些操作
从外围设备发出DMA请求；CPU响应请求，把CPU工作改成DMA操作方式，DMA控制器从CPU接管总线的控制；由DMA控制器对内存寻址，即决定数据传送的内存单元地址及数据传送个数的计数，并执行数据传送的操作；发中断，向CPU报告DMA操作的结束。
DMA传送方式
停止CPU访问内存、周期挪用、DMA与CPU交替访内
DMA数据传送过程
传送前预处理；正式传送；传送后处理。
通道的基本概念
通道是一个特殊功能的处理器，它有自己的指令和程序专门负责数据输入输出的传输控制，而CPU将“传输控制”的功能下放给通道后只负责“数据处理”功能。
这样，通道与CPU分时使用内存，实现了CPU内部运算与I/O设备的平行工作。
通道的功能
通道具有两种类型的总线：
系统总线：
承担通道与内存、CPU与内存之间的数据传输任务。
通道总线即I/O总线，承担外围设备与通道间的数据传送任务。
从逻辑结构上讲，I/O系统一般具有四级连接：
CPU与内存?
通道?
设备控制器?
外围设备
优先级别：
由于大多数I/O设备的读写信号具有实时性，不及时处理会丢失数据；所以通道与CPU同时要求访内时，通道优先权高于CPU。
CPU对通道的管理
CPU是通过执行I/O指令以及处理来自通道的中断，实现对通道的管理。
来自通道的中断有两种，一种是数据传送结束中断，另一种是故障中断。
通道对I/O模块的管理
通道通过使用通道指令控制I/O模块进行数据传送操作，并以通道状态字接收I/O模块反映的外围设备的状态。
通道的类型
选择通道、数组多路通道、字节多路通道
第九章操作系统支持
虚拟存储器的概念
虚拟存储器是借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。
是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。
它指的是主存-外存层次。
以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间。
实地址：
或物理地址，计算机物理内存的访问地址，由CPU引脚送出，是用于访问主存的地址，对应的存储空间——物理存储空间或主存空间。
虚地址：
或逻辑地址，在编制程序时独立编址，使用的地址，对应的存储空间——虚存空间或逻辑地址空间。
虚地址到实地址的转换过程——程序的再定位。
虚存的访问过程
虚拟存储器的用户程序以虚拟地址编址并存放在辅存中；程序运行时CPU以虚地址访问主存，由辅助硬件找出虚地址和物理地址的对应关系，判断这个虚地址指示的存储单元是否已装入主存：
如果在主存，CPU就直接执行已在主存的程序；如果不在，要进行辅存向主存的调度。
虚存与cache的异同
几种虚拟存储器
段式、页式、段页式
页式虚拟存储器
页、页表：
页式虚拟存储系统中，虚地址空间被分成等长大小的页，称为逻辑页；主存空间也被分成同样大小的页，称为物理页。
相应地，虚地址分为两个字段：
高字段为逻辑页号，低字段为页内地址（偏移量）；实存地址也分两个字段：
高字段为物理页号，低字段为页内地址。
通过页表可以把虚地址（逻辑地址）转换成物理地址。
页式虚存地址映射：
地址变换时，用逻辑页号作为页表内的偏移地址索引页表，并找到相应物理页号，用物理页号作为实存地址的高字段，再与虚地址的页内偏移量拼接，就构成完整的物理地址。
虚页内容若没有调入主存，则计算机启动输入输出系统，把虚地址指示的一页内容从辅存调入主存，再提供CPU访问。
转换后援缓冲器
段式虚拟存储器
段式虚拟存储器，是以程序的逻辑结构所形成的段（如主程序、子程序、过程、表格等）作为主存分配单位的虚拟存储器管理方式的存储器。
每个段的大小可以不相等。
每个程序都有一个段表（映象表），用于存放该道程序各程序段从辅存装入主存的状况信息。
段表一般驻留在主存中。
段式虚存地址映射
段页式虚拟存储器
把程序按逻辑单位分段以后，再把每段分成固定大小的页。
程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护，兼备页式和段式的优点。
虚存的替换算法
虚拟存储器中的替换策略一般采用LRU（LeastRecent1yUsed）算法、LFU算法、FIFO算法，或将两种算法结合起来使用。
例题
升级会员 