衡量一台计算机性能的优劣是根据多项技术指标综合确定的，既包括硬件的各种性能指标，又包括软件的各种功能。

---

---

第一章、计算机系统概论

1、计算机系统组成及性能：

• 计算机系统是由“硬件”和“软件”组成。
• 衡量一台计算机性能的优劣是根据多项技术指标综合确定的，既包括硬件的各种性能指标，又包括软件的各种功能。
• 计算机系统由硬件和软件两部分组成。
• 计算机系统性能由硬件和软件共同决定。

2、计算机系统5层层次结构：

• 为程序机器、传统机器、操作系统机器、汇编语言机器、高级语言机器
• 微程序机器和传统机器是物理机，其他是虚拟机。

3、冯诺依曼机器的主要特点：

• 计算机由运算器、存储器、控制器、输入设备和输出设备五大部分组成；
• 指令和数据存储再存储器中，并可以按地址访问；
• 指令和数据均以二进制表示；
• 指令由操作码和地址码构成，操作码指明操作的性质，地址码表示操作数在存储器中的位置；
• 指令在存储器内按顺序存放，通常按自动的顺序取出执行；
• 机器以运算器为中心，I/O设备与存储器交换数据也要通过运算器。(后来有以存储器为中心的计算机结构)

4、现代计算机组成图：

5、计算机储存单元：

• 存储单元：存储一个存储字并具有特定存储地址的存储单位；
• 存储字：一个存储单元中存放的所有的二进制数据，按照某个地址访问某个存储单元获取的二进制数据。
• 存储字长：存储字中二进制数据的位数，即按照某个地址访问某个存储单元获取的二进制数据的位数；
• 存储体：由多个存储单元构成的存储器件。

6、主存储器中的MAR和MDR：

• MAR：存储地址寄存器，保存需要访问的存储单元地址。反映存储单元的个数。
• MDR：存储数据寄存器，缓存读出/写入存储单元的数据。反映存储字长。
• 存储器的最大容量由MAR寄存器的位数和MDR寄存器的位数决定。

7、机器字长和存储字长：

• 机器字长：CPU一次能够处理的二进制数据的位数。
• 存储字长：按照某个地址访问某个存储单元获取的二进制数据的位数。

第二章、计算机系统

• 硬件结构主机CPUALU运算器CU控制器存储器主存(计算机的内存条)辅存(如磁盘等虚拟存储)I/O输入设备输出设备主要技术指标机器字长CPU一次能处理的数据位数存储容量存储容量＝存储单元个数×存储字长运算速度单位时间执行指令的平均条数，MIPS(每秒百万指令条数)
• 软件系统软件用来管理整个计算机系统语言处理程序(编译器,模拟器等)操作系统(windows/linux)服务性程序(网络驱动，磁盘驱动等)数据库管理系统(mysql,oracle,pgsql等)网络软件(tcp/ip协议栈等)应用软件自己下载的普通软件

第三章、运算方法和运算部件

1、数据的表示方法和转换

• 机器数正0负1真值:符号位加绝对值符号数值化的带符号二进制数，称为机器数。
• 余三码:在8421码的基础上，把每个编码都加上0011格雷码:任何两个相邻编码只有1个二进制位不同，而其余3个二进制位相同当两个余三码相加不产生进位时，应从结果中减去0011;产生进位时，应将进位信号送入高位，本位加0011
• 8421码权值从高到低为8、4、2、1算术运算时，需对运算结果进行修正。 方法：如果小于、等于(1001)2，不需要修正；否则加6修正

2、带符号的二进制数据在计算机中的表示方法及运算

(1)源码表示：

• X为正数时，符号位为0；X为负数时，符号位为1。
• 其他位置上与真值一样
• 0存在两种表示形式
• 特点：值+0，-0的原码分别为00000、10000，形式不唯一；正数的原码码值随着真值增长而增长，负数的原码码值随着真值增长而减少n+1位原码表示定点整数范围－(2n－1)——-(2n－1)n+1位原码表示定点小数范围 －(1－2－n)———(1－2－n)
• 运算：绝对值相加减，由数值大小决定运算结果符号

(2)反码表示：

• 正数的反码、补码与原码相同
• 负数的反码，按位取反，符号位取反
• 特点：数值零的反码表示不唯一正数反码码值随着真值增大而增大，负数反码码值随着真值增大而增大n+1位反码所表示定点整数范围－ (2n－1)——-2n－1，n+1位反码所表示定点小数范围－(1－2－n)——-1－2－n
• 运算：满足[X+Y]反=[X]反+[Y]反，[X－Y]反=[X]反+[－Y]反

(3)补码表示：

• 从X求[X]补：X为正数时，[X]补=XX为负数时，①按位求反(符号位不变)，②末尾加1
• 从[X]补求X：[X]补的符号位为0(正数)，[X]补=X[X]补的符号位为1(负数)，①按位求反(包括符号位)，②末尾加1，再在数值前面加上符号-
• 从[X]补求补：按位求反(包括符号位)末尾加1
• 特点：数值零的补码表示唯一正数补码码值随着真值增大而增大，负数补码码值随着真值增大而增大n+1位补码所表示定点整数范围－ 2n——2n－1，n+1位补码所表示定点小数范围－1—-1－2－n
• 结论：负数的补数＝模＋负数互为补数的绝对值相加＝模在补数中，减法运算即加法运算
• 运算： [X+Y]补=[X]补+[Y]补，[X–Y]补=[X+(–Y)]补=[X]补+[–Y]补

(4)移码表示：

• left [ X ight ][X]补的符号位取反，即得$ left [ X ight ] $$移
• 为了从码值直接判断对应真值的大小，所以引进移码
• 特点：最高位是符号位，1表示正，0表示负数据0有唯一的编码移码码值随着真值增大而增大n+1位移码所表示定点整数范围-2^{n} - left { 2^{n}-1 ight } ， n+1位移码所表示定点小数范围－1——1－2－n计算机中，移码常用于表示阶码，故只执行加、减运算计算机中，移码运算公式需要对结果进行修正
• 运算：移码定义:[X]移=2的n次方+X补码定义:[X]补=2的n+1次方+Y
• 阶码求和公式[X]移+[Y]补=[X+Y]移 mod2的n+1次方[X]移+[-Y]补=[X-Y]移

(5)补、反、原、移码的相互转换

• 反码——->原码方法：符号位不变，正数不变，负数数值部分取反。
• 补码——->原码方法1：正数不变，负数数值部分求反加1。方法2：串行转换从最后开始数，遇到第一个“1”，除第一个“1”不变，前面数字分别取反
• 移码——->原码方法：移码转换为补码，再转换为原码

(6)定点数和浮点数

• 定点数：小数点固定在某个位置上的数据32位定点小数、定点整数补码的范围32位定点小数-1～1-2-3132位定点整数-231～231-1
• 浮点数：根据IEEE754国际标准，常用的浮点数有两种格式Nmax=Mmax2的EmaxNmin=Mmin2的Emax单精度(32位)=8位阶码+24位尾数单精度浮点数(32位)，阶码8位(含一位符号位)，尾数24(含一位符号位)，取值范围:-2的127次方～(1-2的-23次方)*2的127次方双精度(64位)=11位阶码+53位尾数双精度浮点数(64位)，阶码11位(含一位符号位)，尾数53位(含一位符号位)，取值范围:-2的1023次方～(1-2的-52次方)*2的1023次方为了保证数据精度，尾数通常用规格化形式表示:当R=2，且尾数值不为0时，其绝对值应大于或等于(0.5)10小数点位置可以浮动的数据。左规右规表示形式：N = M · RE计算机中存储形式Ms+Es+E(n位)+M(m位)阶码E，一般为整数，用补码或者移码表示；尾数M，一般为规格化的定点小数，用补码表示；

3、二进制乘法运算

• 定点原码一位乘法
• 两个原码数相乘，其乘积的符号为相乘两数符号的异或值，数值则为两数绝对值之积[X·Y]原=[X]原·[Y]原=(X0⊕Y0)|(X1X2…Xn) · (Y1Y2…Yn)
• 定点补码一位乘法
• 表达式：[X·Y]补=[X]补·(－Y0+Y1·2-1+….Yn·2-n)
• 注意：此处为双符号位，当最后乘积高位为负数时，需要补充加上[-|x|]补的操作

4、二进制除法运算

• 加减交替法：当余数为正时，商上1，求下一位商的办法是，余数左移一位，再减去除数;当余数为负时，商上0，求下一位商的办法是，余数左移一位，再加上除数。此方法不用恢复余数，所以又叫不恢复余数法。但若最后一次上商为0而又需得到正确余数，则在这最后仍需恢复余数

5、浮点数运算

(1)浮点数的加减法运算

1. 对阶操作求出△E，再对小的进行移位
2. 尾数的加减运算
3. 规格化操作规则简化是符号位和数值最高位不同，即00.1xxxx或11.0xxxx
4. 舍入超出表示范围的高位为1舍入
5. 检查节码是否溢出

(2)浮点数的乘除法运算

1. 浮点数阶码运算(移码)

• [X+Y]移=[X]移+[Y]补
• [X–Y]移=[X]移+[–Y]补

1. 按照一位乘或加减交替除运算

• 先确定符号，在列式子计算

6、运算部件

• ABC寄存器作业
• 定点运算部件
• 浮点运算部件由阶码运算部件和尾数运算部件组成

7、校验码

码距：

• 任意两个合法码之间不相同的二进制位数的最小值要具有差错能力，则码距>1合理增大码距，就能提高发现错误的能力

鉴定方法：

• 有无差错能力
• 是否能合理增大码距

(1)奇偶校验码

• 能发现数据代码中一位或奇数个位出错情况的编码
• 实现原理是使码距由1增加到2步骤1：在字节高位补充一位，即校验位步骤2：依据图3.10电路形成原始数据D8…D1的校验位置步骤3：将9位数据写入主存步骤4：读出该数据时，读取数据D8…D1通过图3.10判定合法性
• 结论：(1)奇偶校验码只能发现一位或奇位错，且不能确定出错位置(2)奇偶校验码的码距=2

(2)海明校验码

• 海明码位号和校验位位号的关系Pi的位置在2的i-1次方，但是除了最高位
• 海明码码距为4
• 纠一位错，查一位错2∧r≥k+r+1
• 纠一位错，查两位错2∧(r–1)≥k+r

(3)循环冗余校验码(CRC)

• CRC码可以发现并纠正信息存储或传送过程中连续出现的多位错误
• CRC码一般是指k位信息码之后拼接r位校验码
• 模2运算模2加减模2乘除异或逻辑
• CRC的译码与纠错更换不同的待测码字可以证明:余数与出错位的对应关系是不变，只与码制和生成多项式有关

第四章、存储器

1、概念

• 用来存储数据和指令等的记忆部件，叫做存储器。存储器是由一些编号的单元所组成。单元的编号叫做地址。

计算机对存储器的要求是：一要存取速度快，二要存储容量大。

存储器按构造分为磁心存储器、半导体存储器、磁盘、磁带等多种，按与中央处理器的关系可分为内存储器和外存储器两类。

2、存储器分类

• 1)可以分为随机存储器、只读存储器、顺序存储器和直接存储器；
• 2)随机存储器和只读存储器属于随机存储器，即存取时间与物理地址无关；
• 3)顺序存储器(典型的如磁带)和直接存储器(典型的如磁盘)属于串行存储器，即存取时间与物理地址有关。

3、衡量存储器使用指标

• 1)速度、容量、位价格。
• 2)寄存器速度最快，主存最便宜

4、常见的存储系统层次结构

• 1)缓存-主存层次：用来缓解CPU和主存速度不匹配的问题，由硬件来完成，对所有的程序员完全透明。
• 2)主存-辅存层次：用来解决主存容量不够的问题，由操作系统和硬件共同完成，对应用程序设计者透明，对系统程序设计者不透明。

5、主存储器的主要技术指标

• 主存容量64×8等等计算机可寻址的最小信息单元是一个存储字主存储器存储单元的总数
• 存取速度：由存储器存取时间和存储周期表示
• 存储器存取时间：启动一次存储器操作(读/写)到完成该操作所经历的时间
• 存储周期：连续启动两次独立的存储器操作所间隔的最小时间

6、主存储器的基本操作

• CPU通过使用AR(地址寄存器)和DR(数据寄存器)和主存进行数据传送
• 若AR为K位字长，DR为n位字长，则允许主存包含2∧k个可寻址单元
• CPU与主存采取异步工作方式，以ready信号表示一次访存操作的结束

7、读/写存储器

• 随机存储器(RAM)按存储元件在运行中能否长时间保存信息分为静态存储器和动态存储器
• 静态存储器，利用触发器保存信息，只要不断电，信息就不会丢失电路简图MOS静态存储结构图
• 动态存储器，利用MOS电容存储电荷来保存信息，需要不断给电容充电才能使信息来保存信息电路简图16K×1位动态存储器框图
• 再生集中式分散式时间小于或等于2ms行读出再生

8、非易失性半导体存储器

• RAM(random access memory)即随机存储内存，可读可写，断电时将丢失其存储内容，故主要用于存储短时间使用的程序。
• ROM(Read-Only Memory)即只读内存，只能读不能写，在掉电的情况下，依然保存原有的数据。

9、存储器的组成与控制

• 存储器容量扩展位扩展:用多个存储器芯片对字长进行扩充字扩展:增加存储器中字的数量，提高存储器的寻址范围字位扩展，假设一个存储器的容量为M×N位，若使用L×K位存储器芯片，那么，这个存储器共需要(M/L)×(N/K)个存储器芯片

10、多体交叉存储器

• 提高访存速度的方式采用高速器件采用层次结构调整主存结构
• 计算机中大容量的主存可由多个存储体组成，每个存储体都具有自己的读写线路，地址寄存器和数据寄存器，称为”存储模块”。这种多模块存储器可以实现重叠与交叉存取
• 第i个模块M的地址编号应按下式给出:M×j+i
• 连续地址分布在相邻的不同模块内，而同一模块内的地址都是不连续的

11、提高访存速度的三种方式

• 1)采用高速元器件；
• 2)采用存储层次结构：cache-主存结构；
• 3)调整主体结构：包括单体多字，多体并行两种方式。

第五章、指令系统

1、指令系统的发展

　　20世纪70年代末人们提出了便于VLSI实现的精简指令系统计算机，简称RISC，同时将指令系统越来越复杂的计算机称为复杂指令系统计算机，简称CISC。

2、指令格式

(1)结构(操作码+地址码)

• 操作码
• 操作数的地址
• 操作结果的存储地址
• 下一条指令的地址

(2)地址码

• 零地址指令
• 一地址指令寻址范围 224 = 16 M2次访存
• 二地址指令寻址范围 212 = 4 K4 次访存
• 三地址指令寻址范围 28 = 2564 次访存
• 多地址指令-寻址范围 26 = 644 次访存

(3)指令字长

• 取决因素操作码的长度操作数地址的长度操作数地址的个数
• 指令字长 固定指令字长 = 存储字长
• 指令字长 可变按字节的倍数变化
• 对准边界存放不连续存放数据按字节编址a.半字地址最低位恒为0b.字地址最低两位恒为0c.双字地址的最低三位恒为0减少访存次数，浪费存储空间
• 不对准边界存放连续存放数据节约存储器空间，但增加访存次数，对多字节数据存在调整高 低字节位置的问题

(4)寻址方式

①分类：

1. 立即寻址：执行速度快，不能被修改，立即数大小受长度限制，灵活性较差。
2. 寄存器间接寻址：又快又灵活，被广泛使用。
3. 直接寻址：不需要做寻址运算，简单直观，受地址码字长限制。
4. 间接寻址：灵活，能扩大寻址范围，速度慢。
5. 变址寻址：修改地址方便，无需修改指令，只需修改地址即可。
6. 基址寻址：大型计算机采用的一种技术，将用户的逻辑地址转换为主存的物理地址。

②指令系统类型：

1. CISC(复杂)：数量多，使用频率差别大，可变长格式；适用于小型机。
2. RISC(简单)：数量少，使用频率接近，定长格式；适用于大型机。

(5)指令操作码的扩展技术

• 指令操作码的长度决定了指令系统中完成不同操作的指令数
• 若某机器的操作码长度固定为K位，则它最多只能有2^K条不同指令
• 指令操作码两种格式
• 固定格式优点:对于简化硬件设计，减少指令译码时间非常有利缺点:指令少，浪费地址
• 可变格式(分散地放在字的不同字段)优点:指令多，缩短指令平均长度，减少程序总位数，增加指令字所能表示的操作信息缺点:译码复杂，控制器的设计难度增大
• 拓展方法的一个重要原则使用频度(即指令在程序中出现概率)高的指令应分配短的操作码，使用频度低的指令相应地分配较长的操作码
• 指令系统的兼容性保持系统向上兼容

第六章、中央处理器

1、计算机工作过程

• 加电——->产生reset信号——->执行程序——->停机——->停电
• 产生reset信号的任务任务一：使计算机处于初始状态任务二：从PC中取出指令地址
• 控制器作用是协调并控制计算机各部件执行程序的指令序列

2、控制器的组成

(1)控制器的功能

• 取指令发出指令地址，取出指令的内容
• 分析指令(1)对操作码译码产生操作相应部件的控制信号(2)根据寻址方式形成操作数地址
• 执行指令(1)根据分析指令后产生控制信号、操作数地址信号序列，通过CPU及输入输出设备的执行实现每条指令的功能(2)结果回送存储器(3)形成下条指令的地址
• 控制程序和数据的输入和结果输出
• 对异常情况和某些请求的处理异常情况的处理：例如算术运算的溢出、数据传送奇偶错某些请求的处理“中断请求”信号DMA请求信号

(2)控制器的组成

• 程序计数器(PC)：即地址寄存器，用来存放当前正在执行的指令地址或即将要执行的下一条指令地址
• 指令寄存器(IR)：用以存放当前正在执行的指令，以便在指令执行过程中控制完成一条指令的全部功能
• 指令译码器或操作码译码器：对指令寄存器中的操作码进行分析解释，产生相应的控制信号
• 脉冲源及启停线路：脉冲源参数一定频率的脉冲作为整个机器的时钟脉冲，是机器周期和工作脉冲的基准信号，在机器刚加电时，还应产生一个总清信号(reset)
• 时序控制信号形成部件当程序启动后，在CLK时钟作用下，根据当前正在执行的指令的需要，产生相应的时序控制信号，并根据被控制功能部件的反馈信号调整时序控制信号控制存储器微指令寄存器控制字段+下址
• 周期概念指令周期：完成一条指令所需的时间，包括取指令、分析指令、执行指令机器周期：也称为CPU周期，是CPU从内存中读取一个指令的时间，通常等于取指周期时钟周期：称为节拍脉冲或T周期，是基准脉冲信号
• 三条假设程序是存放在主存中的，当执行完一条指令后才从主存中取下一条指令(非流水线)指令的长度是固定的，并限制了寻址方式的多样化在程序运行前，程序和数据都已存在主存中

(3)指令执行过程(运算器和控制器配合)

• 组成控制器的基本电路具有记忆功能的触发器以及由它组成的寄存器，计数器和存储单元没有记忆功能的门电路及由它组成的加法器，算术逻辑运算单元(ALU)和各种逻辑电路
• 举例加法：取指令——>计算操作数地址——>取操作数——>执行结果并运算送结果
• 条件转移指令:取指令——>计算地址
• 控制器的功能就是按每一条指令的要求产生所需的控制信号
• 产生控制信号的方法微程序控制硬布线控制

3、微程序控制计算机的基本工作原理

(1)基本概念

• 微指令在微程序控制的计算机中，将由同时发出的控制信号所执行的一组微操作
• 微命令将指令分为若干条微指令，按次序执行这些微指令。组成微指令的操作即微命令
• 微程序计算机的程序由指令序列构成，而计算机每条指令的功能均由微指令序列解释完成，这些微指令序列的集合就叫做微程序
• 控制存储器微程序一般是存放在专门的存储器中的，由于该存储器主要存放控制命令(信号)与下一条执行的微指令地址(简称下址)存储单元内容(1)微指令的控制信号——控制位(2)下条微指令的地址——下址字段存储芯片：ROM执行一条指令实际上就是执行一段存放在控制存储器中的微程序

(2)实现微程序控制的基本原理

• 控制信号(23条)
• 书上加法的过程
• 微指令格式：控制字段+下载字段
• 23个控制位，12个下址位——>容量为4K
• 取址微指令的操作对所有指令都是相同的，所以是一条公用的微指令，其下址由操作码译码产生

(3)微程序控制器

• 时序信号及工作脉冲的形成
• 停机和停电的区别停机电压：稳定存放内容：保持重启PC内容：断点指令地址停电电压：消失存放内容：RAM的内容消失重启PC内容：第一条指令地址

4、微程序设计技术

(1)如何缩短微指令字长

• ①直接控制法(容量太小)编译方法：每一位代表一个控制信号，直接送往相应的控制点优点：控制简单缺点：微指令字长过大
• ②字段直接编译法选出互斥的微指令每个字段都要留出一个代码，表示本段不发出任何指令(000)优点：节省微指令的字长缺点：增加了额外的硬件开销
• ③字段间接编译法指令之间相互联系的情况举例：A为0-7，B为0-3，如果是直接编译——3+2=5，如果是间接编译——3+1=4编码方法：在字段直接编译法中，译码输出端要兼由另一字段中的某些微命令配合解释优点：减少了微指令长度缺点：可能削弱微指令的并行控制能力，同时增加硬件开销
• ④常熟源字段E(了解)

(2)如何减少微指令长度

• ①现行微指令/微地址现行微指令：当前正在执行的指令现行微地址：存放现行微指令的控制器存储单元
• ②后继微指令/微地址后继微指令：下一条要执行的微指令后继微地址：存放后继微指令的控制器存储单元
• ③增量与下址字段结合产生后继微指令的方法下址字段分成：转移控制字段BCF和转移地址字段BAFBCF：控制微程序的转移情况BAF：转移后的微指令所在地址BAF有两种情况与uPC的位数相等——转移灵活，但增加微指令长度比uPC短——转移地址受到限制，但可缩短微指令长度优点微指令的下址字段很短，仅用于选择输入uPC计数器的某条线路有效缺点微程序转移不灵活，使得微程序在控存中的物理空间分配有困难
• ④多路转移方式一条微指令存在多个转移分支的情况称为多路转移
• ⑤微中断1.微中断请求信号是由程序中断请求信号引起的2.在完成现行指令的微程序后响应该微中断请求3.由硬件产生对应微中断处理程序在控存中的入口地址

(3)如何提高微程序的执行速度

• ①微指令格式水平型微指令：直接控制，字段编译(直接、间接)特点：在一条微指令中定义并并行执行多个微命令垂直型微指令：采用微操作码编译法，由操作码规定微指令的功能特点：不强调实现微指令的并行控制功能
• ②微程序控制存储器一般采用ROM存储器也可采用RAM，为防止断电后内容消失，则必须开机后将外存中存放的微程序调入内存RAM，然后才能执行程序。当前为了能不断扩展指令系统，通常采用ROM+RAM
• ③动态微程序设计定义：能根据用户要求改变微程序优点：使计算机能更灵活、有效的适应于各种不同的应用目标
• ④控制存储器的操作(P136)串行方式并行方式——比串行多了微指令寄存器微周期=max(取微指令时间,执行微指令时间)由于取微指令、执行微指令同时进行，故对于某些后继微地址的产生根据处理结果而定的微指令，则延迟一个微周期再取微指令

5、流水线工作原理

(1)结论

• 每条指令的执行时间不变
• 每条指令处理结果的时间缩短
• 流水线处理速率最高时=流水线处于满载的稳定状态
• 流水线处理速率最低时=流水线未满载状态
• 为了满足在重叠时间段不同指令的机器周期能够完成指定的操作，将时间段=操作完成的最长时间
• 为了保证一个周期内流水线的输入信号不变，相邻时间段之间必须设置锁存器或寄存器
• 除了指令执行流水线，还有运算操作流水线

(2)相关问题

• 流水线阻塞数据相关产生假设第二条指令需要的操作数是第一条指令运算的结果，那么出现了数据相关指令执行时间不同产生程序转移的影响异常情况响应中断

(3)流水线计算公式

• 公式：Nt+(K-1)t (N表示段，K表示多少指令，t表示时间)
• 流水线周期为执行时间最长的一段

第七章、存储系统

1、存储系统的层次结构

• cache->主存->辅存
• cache：提高CPU数据输入输出的速度

2、高速缓冲存储器

• ①cache的工作原理局部性原理主存地址和cache地址块长：块长一般取一个主存周期所能调出的信息长度(一般为16个字)cache的容量和块的大小是影响cache的效率的重要因素命中率：CPU所要访问的信息是否在cache中的比率，而将所要访问的信息不在cache中的比率称为失败率一致性策略标志交换方式(写回法)通过式写入(写通法)写操作直接对主存进行，而不写入cachecache的存取时间：平均存取时间=h*tc+(1-h)(tc+tm)最好替换策略：按照被替换的字块是下一段时间最少使用的，由替换部件实现
• ②cache组织地址映像直接映像cache中许多空的位置被浪费主存地址：主存字块标记+cache字块地址+字块内地址全相联映像成本太高而不能采用主存地址：主存字块标记+字块内地址优点：方式灵活，缩小了块发生冲突的概率缺点：增加了标识位位数增加了寻找主存块在cache中对应块的时间组相联映像直接映像和全相联映像的折衷主存地址：主存字块标记+组地址+块内地址

3、虚拟存储器

• 存储管理部件(MMU)现代计算机一般都有辅助存储器，但具有辅存的存储系统不一定是虚拟存储系统虚拟存储系统的特点允许用户程序用比主存大的多的空间来访问主存每次访存都要进行虚实地址的转换

第八章、辅助存储器

1、概述

　　半导体存储器可随机访问任一单元，而辅助存储器一般为串行访问存储器。

2、辅助存储器的种类

• 磁表面存储器数字式磁记录硬盘、软盘和磁带模拟式磁记录录音、录像设备
• 光存储器光盘

3、串行存储器

• 顺序存取存储器
• 直接存取存储器

4、辅助存储器的技术指标

• 存储密度定义：单位长度或单位面积磁层表面磁层所存储的二进制信息量道密度：沿磁盘半径方向单位长度的磁道数称为道密度，单位为道/英寸tpi或道/毫米tpmm位密度或线密度：单位长度磁道所能记录二进制信息的位数叫位密度或线密度，单位为位/英寸bpi或位/毫米bpmm每个磁道所存储的信息量是一样的
• 存储容量：C = n × k × s
• 寻址时间：平均寻址时间Ta=平均找到时间Ts+平均等待时间Tw
• 辅存的速度寻址时间磁头读写时间
• 数据传输率：Dr = D × V
• 误码率
• 价格

5、硬磁盘存储器的类型

• 固定磁头和移动磁头
• 可换盘和固定盘

6、磁盘存储器

• 温彻斯特磁盘简称温盘
• 磁盘存储器由驱动器(HDD)，控制器(HDC)和盘片组成
• 最外面的同心圆叫0磁道，最里面的同心圆假设称为n磁道
• 驱动器的定位驱动系统实现快速精准的磁头定位
• 主轴系统的作用是带动盘片按额定转速稳定旋转
• 数据控制系统的作用是控制数据的写入和读出，包括寻址，磁头旋转，写电流控制，读出放大，数据分离
• 磁盘控制器有两个方向的接口与主机的接口与驱动器(设备)的接口

7、光盘

• 采用光存储技术利用激光写入和读出第一代光存储技术采用非磁性介质不可擦写第二代光存储技术采用磁性介质可擦写
• 光盘的存储原理只读型和只写一次型热作用(物理或化学变化)可擦写光盘热磁效应

第九/十章、输入输出(I/O)设备/系统

1、设备控制器(I/O)的基本功能

• 实现主机和外部设备之间的数据传送
• 实现数据缓冲，以达到主机同外部设备之间的速度匹配
• 接受主机的命令，提供设备接口的设备，并按照主机的命令控制设备

2、I/O 编址方式

• 统一编址：用取数、存数指令
• 不统一编址：有专门的 I/O 指令

3、I/O 与主机的连接方式

• ①辐射式连接每台设备都配有一套控制线路和一组信号线不便于增删设备
• ②总线连接便于增删设备

4、I/O设备

• 人机交互设备：键盘、鼠标等
• 计算机信息的主流设备：硬盘、光盘等
• 机—机通信设备：MODEN等5、中断服务程序的流程
• (1) 保护现场程序断点的保护寄存器内容的保护
• (2) 终端服务对不同的 I/O 设备具有不同内容的设备服务
• (3) 恢复现场出栈指令
• (4) 中断返回中断返回指令

6、单重中断和多重中断

• 单重 中断不允许中断 现行的 中断服务程序
• 多重 中断允许级别更高 的中断源中断 现行的 中断服务程序

7、DMA 方式

• 主存和 I/O 之间有一条直接数据通道
• CPU 和 I/O 并行工作
• DMA 第三种工作方式(1) CPU暂停方式(2) CPU周期窃取方式(3)直接访问存储器
• DMA 接口功能(1) 向 CPU 申请 DMA 传送(2) 处理总线 控制权的转交(3) 管理 系统总线、控制 数据传送(4) 确定 数据传送的 首地址和长度，修正 传送过程中的数据地址和长度(5) DMA 传送结束时，给出操作完成信号
• DMA 传送过程预处理、数据传送、后处理

8、外设接口

• 设备与主机相连时，必须按照规定的物理互连特性、电气特性等进行连接，这些特性的技术规范称为接口标准。