存储系统
计算机存储结构层次图
两级存储映像为:Cache---主存 、 主存---辅存(虚拟存储体系)
存储器的分类
按工作方式:可读可写存储器(RAM)、只读存储器(ROM只能读,PROM可写入一次,
EPROM和EEROM也可读可写。只是修改的方式不一样)
按访问方式:按地址访问、按内容访问(相联存储器)
按寻址方式:随机存储器(访问的任意存储单元的时间相同)、顺序存储器(如磁带)、直接存储器(二者结合,如磁盘,对于磁道的寻址是随机的,在一个磁道内是顺序的)
局部性原理
时间局部性原理:如果一个数据正在被访问,那么它近期很可能会再次被访问(相邻的时间里会访问同一个数据)
空间局部性原理:相邻的空间地址会被连续访问
高速缓存Cache
由半导体材料组成,位于CPU和主存之间,容量小,速度快,其内容是主存内存的副本拷贝。
Cache由控制部分和存储器组成。(数据放在存储器中,控制部分判断CPU要访问的数据是否中Cache中)
地址映射(将主存地址变成Cache存储器地址,由硬件自动完成映射)
直接映像:Cache存储器等分成块,主存也等分成块,二者只有块号相同才命中(地址变换简单,都是资源浪费)
全相联映像:主存的每一块都可以自由地映射到Cache中的任意一块,地址变换复杂,速度慢,但是它是最不容易发生冲突的映像方式。
组组相连映像:二者方式相结合,将Cache和主存都分为若干个组,每个组内的块之间采用全相联映像方式,而不同组之间则采用直接映像方式。这意味着主存中的一个块只能映射到Cache中与其组号相同的组内,但可以在该组内的任意块中存放。
虚拟存储器:将数据全部放到外存里,运行时将用到的数据调入主存中,马上要用到的数据放到缓存中。基本层级为: 主存----缓存----外存 (无需考虑地址的变换,由系统自动完成)
输入输出技术
程序控制(查询)方式:CPU主动查询外设是否完成数据传输,效率慢
程序中断方式:外设完成数据传输后,向CPU发送中断,等待CPU处理数据,效率高。(多级中断嵌套,使用堆栈来保护断点和现场)
DMA方式(直接主存存取):CPU只要完成必要的初始化等操作,数据传输的整个过程都由DMA控制器来完成。一个总线周期结束后,CPU会响应DMA请求开始读取数据。CPU响应程序中断方式请求是一条指令执行结束时;
通道:处理机,内部具有独立的处理系统,使数据的传输独立于CPU
总线
内部总线:内部芯片级别的总线,芯片与处理器之间通信的总线。
系统总线:是板级总线,用于计算机内各部分之间的连接。数据总线(并行数据传输位数)、 地址总线(系统可管理的内存空间的大小、 控制总线(传送控制命令)。代表的有ISA 总线、 EISA 总线、PCI 总线。
外部总线:设备一级的总线,微机和外部设备的总线。 RS232(串行总线)、SCSI(并行总线)、USB(通用串行总线,即插即用,支持热插拔)。
并行总线适合近距离高速数据传输,串行总线适合长距离数据传输,专用总线在设计上可以与连接设备实现最佳匹配。
总线计算:总线的时钟周期=时钟频率的倒数;总线的宽度(传输速率)=单位时间内传输的数据总量/单位时间大小。
系统可靠性分析
串联系统,一个设备不可靠,整个系统崩溃,整个系统可靠性R=R1*R2*….*Rn。
并联系统,所有设备都不可靠,整个系统才崩溃,整个系统可靠性 R=1-(1-R1)*(1-R2)*..*(1-Rn)。