软件设计师（旧栎篇）

2.1 存储器

内存：主存储器，存放机器当前运行所需要的程序和数据，向CPU提供信息 相对于外村而言，容量小，速度快

**两种主存储器：**

1. **SRAM(静态随机存储器)**
  
2. **DRAM(动态随机存储器)---------->会周期性地进行刷新（所存储的数据）**
  

外存：辅存（磁盘、磁带、光盘）

存储器分类：

1. **读/写存储器（RAM）**
  
2. **固定只读存储器（ROM）**
  
3. 可编程的只读存储器（PROM）
  
4. 可擦除可编程的只读存储器（EPROM）
  
5. **电擦除可编程的只读存储器（EEPROM）**
  
6. **闪速存储器（闪存 Flash Memory）----------->以块为单位删除 信息不会丢失 能够代替ROM，不能代替主存**
  
7. 虚拟存储器：由主存，辅存构成的
  

访问方式分类：按地址访问的存储器和按内容访问的存储器

寻址方式分类：可分为**随机存储器（RAM）、顺序存储器（SAM）、直接存储器（DAM）**

1. 随机存储器（RAM）
  
2. 顺序存储器（SAM）
  
3. 直接存储器（DAM）
  

**相联存储器：一种按内容访问的存储器（必须要记住）**

**存储器的局部性：**

（1）**空间局部性：在访问一个地址之后去访问该地址周围的地址**

（2）**时间局部性：在第一次访问一个地址之后，第二次访问该地址的时间消耗**

### 2.2 Cache（高速缓存/冲）

**Cache:主存储器的副本，在CPU访问内存获取数据时，会先到Cache中去获取 这是因为Cache响应的时间是内存的5~10倍 接近于CPU的速度**

**提高了整个流程的效率**

位置位于CPU与主存之间，其容量一般在几千字节到几兆字节之间 速度一般比主存快5~10倍 （接近CPU内存通用寄存器的速度）

高速缓存中的替换算法：使得Cache获得尽可能高的命中率

需知道的几种替换算法：

1. 随机替换算法
  
2. 先进先出算法
  
3. 近期最少使用算法
  
4. 优化替换算法
  

**Cache容量与命中率的关系：Cache中存放的数据变多，在CPU的访问命中率也就越高，但是数据慢慢增多，而CPU检索数据的时间消耗也会随之越久**

#### 2.2.1 Cache的地址映像方法

**Cache与主存地址的映射是由硬件自动完成的（必须记住）**

**Cache的地址映像方法：**

1. **直接映像 按主存区号划分**
  
2. **全相联映像 按主存块号划分**
  
3. **组相联映像 按主存组号划分（包含了直接映像和全联映像的特点）**
  

### 2.3 中断

**中断向量：提供中断服务程序的入口地址**

**中断响应时间：发出中断请求开始，到进入中断服务器程序所耗费的时间**

**保存现场（即数据存档）：返回来执行原程序**

举例说明：类似于在做一个项目的过程中想上WC（中断请求），于是将项目存档（保存现场），上完WC之后回来继续完成该项目（整个上WC所耗费的时间）

所有中断服务程序的入口地址（中断向量）汇集完成后列表：中断向量表 中断向量和中断服务程序的入口地址对应

#### 2.3.1 中断历年真题

为**实现多级中断嵌套**，使用**堆栈**来保护断点和现场最有效（遵循一个**先进后出的原则**，实现多级中断嵌套后来保护现场）

### 2.4 输入输出(I/O)控制方式

#### 2.4.1 程序查询方式

程序查询方式：

（1）**CPU和I/O(外设)只能串行工作**，CPU需要一直轮询检查，长期处于忙等状态 CPU利用率低

（2）一次只能读/写一个字

（3）由CPU将数放入内存

#### 2.4.2 中断驱动方式

（1）I/O设备通过中断信号主动向CPU报告I/O操作已完成

（2）**CPU和I/O（外设）可并行工作**

（3）CPU利用率得到提升

（4）由CPU将数据放入内存

#### 2.4.3 直接存储器存取方式（DMA）

（1）**CPU和I/O(外设)可并行工作**

（2）**仅在传送数据块的开始和结束时才需要CPU的干预**

（3）**由外设置直接将数据放入内存**

（4）一次读写的单位为“块”而不是字（块能够存放更多的字节）

#### 2.4.4 中断及I/O控制方式历年真题

**除运算为异常** 0不能作为除数

**DMA传送为中断**读块

考察中断方式与DMA方式的区别：

1. **数据传输过程中，中断需要CPU的干预，而直接存储器存取方式（DMA）不需要CPU的干预**
  
2. 直接存储器存取方式（DMA）**采用块**，程序中断方式采用**读字**，因此**DMA方式传输数据速度比程序中断方式快**
  
3. **程序中断方式需要CPU保护现场，而DMA方式不需要CPU保护现场**
  

CPU是在**一个总线周期**结束时响应**DMA请求**的

**采用DMA方式传送数据时，每传送一个数据都需要占用一个存储周期**

### 2.5 总线

总线分类：**数据总线、地址总线、控制总线**（简记：**数地控**）

常见总线：

1. ISA总线
  
2. EISA总线
  
3. PCI总线
  

常见总线中比较特殊的：

（1）PCI总线 PCI总线是**目前微型机上广泛采用的内总线，采用并行传输方式**

（2）SCSI总线 是一条**并行外总线**

#### 2.5.1 总线历年真题

在计算机系统中采用总线结构，便于**实现系统的积木化结构，同时可以减少信息传输线的数量**

考察总线的特点：

1. **并行总线适合近距离高速数据传输**
  
2. **串行总线适合长距离数据传输**
  
3. **专用总线在设计上可以与连接设备实现最佳匹配**