第一章 计算机基础2

前言

这节的内容可能更多倾向于计算机相关的专业的，去除流水线可能都有初步了解的情况下，其他的确实没有过多的了解

流水线

指令分为：取指、分析、执行
流水线周期是指执行时间最长的一段，而不是一条指令从取指、分析、执行的和，一般用德塔T表示 ，后面就全部用T指代了
流水线指令的计算公式
理论：一条指令执行的时间+（指令条数-1）*T
（T1+T2+…+Tk）+（n-1）T
上述T1为取指，T2为分析，Tk为执行，n为指令条数，T为流水线周期
实践：kT+（n-1）*T
稍微有点空洞，可以举一个例子

网上随便找的
吞吐率是TP=n/T
n是指令条数，T是流水线指令时长
这里看出指令条数是四个加法，三个乘法，一共是7条指令
流水线周期是2t，T=（1+1+2+1+1）*t+（7-1）2t=6t+12t=18t
TP=7/18t

多级存储

以下将从效率高低，大小进行排列，从高到低，从小到大
S0：寄存器
S1:芯片内部高速缓存区 cache
S2:芯片外部高速缓存区 SRAM（静态随机存储器）、DRAM（动态随机存储器）、DDRAM（显示数据随机存储器）
S3:主存储器 FLASH、PROM、EPROM、EEPROM
S4:外部存储器 磁盘、光盘、SD卡
S5:远程二级存储 分布式文件系统、web服务器

PROM:可编程只读存储器（一次性的，编程完成后，不可以再编程）
EPROM:紫外线可擦除
EEPROM:电可擦除

CACHE
功能：提高CPU数据的输入输出效率，突破冯诺依曼瓶颈
缓存是指可以进行高速数据交换的存储器，它先于内存与CPU交换数据，因此速率很快。缓存只是内存中少部分数据的复制品，一般存储常用的计算数据较为合适

利用的原理：程序的局部性原理
缓存工作的原则，就是“引用的局部性”，这可以分为时间局部性和空间局部性。空间局部性是指CPU在某一时刻需要某个数据，那么很可能下一步就需要其附近的数据；时间局部性是指当某个数据被访问过一次之后，过不了多久时间就会被再一次访问。对于应用程序而言，不管是指令流还是数据流都会出现引用的局部性现象。

组成：控制部分和cache存储部分

处理流程：CPU会先从相联存储表去查找数据是否在cache中，如果在，就通过地址映像找到数据，如果不在就去内存中寻找，然后再计算

平均系统周期（cache和主存储器时间）
t3=h*t1+(1-h)*t2
h：访问命中率，也就是数据在cache的概率
t1:为cache的访问周期
t2:为访问主存储器周期

地址映像

通常是由SRAM组成，访问速度大于内存，接近CPU
主要是将主存和cache划分大小相同的块或者页，将两者关系存入存储表中，由硬件实现

cache页置换，置换算法会影响命中率

直接映像和变换
也就是一个一对多的关系，主存分成多个区，每一个区都有相同序列的块号，类似于二维数组，行是区，列是块号，然后cache就是一维数组，只不过成员个数和区的列相同，然后cache只存储块号相同的，或者说是标号相同的数组成员位置数据

特点：设计简单、访问快，但是空间利用率不高，容易冲突，对置换算法依赖度高

相关联地址表存储：主存地址、区块号、块内地址（有可能是页面标记和页内地址，主体是了解逻辑即可）

全相联映像
一个主存页面对应多个Cache页面，即主存中任一页可装入Cache内任一页的位置
也就是随便映像
但是导致的是块冲突概率最低，只有当Cache全部装满后，才有可能出现块冲突。但由于目前的计算机系统中Cache容量一般都较大，而要构成大容量的相联目录表很困难，查表速度也难提高，目前的计算机系统中几乎没有单纯的采用全相联映射法的。

主存地址 块号、块内地址

组相联地址映像和变换
就是上面两者的集合，分区，但是区内的块可以任意映射

特点是折中了，难度和造价比直接还是要贵

主存地址、区号、组号、组内块号、块内地址
具体可以点击上述蓝色字体的地址映像了解
例题

输入输出设备管理

1.直接程序控制：无条件传送方式、查询
2.中断
3.直接存储器存联方式 DMA
4.输入输出处理机 IOP

无条件传送方式是时刻准备着，和查询的区别是，查询需要一直等待空闲才会进行
IOP：采取的是通道方式，主要用于大型主机，通道又称为输入输出处理器（Input Output Processor，IOP），是一个具有特殊功能的处理器，进一步提高了CPU效率，它分担了CPU的一部分功能，可以实现对外围设备的统一管理，完成外围设备与主存之间的数据传送，但需要付出更多的硬件代价。更加具体的阐述

后记

主要是了解流水线的计算、映像的基础概念和相关的地址位数的计算和关系