存储层次结构
存储器
RAM
随机读写存储器
一类是SRAM静态读写:只要不断电,数据一直存在;功耗大;Cache
一类是DRAM动态读写:需要不断刷新;功耗小;内存
连接方式
74ls378:38译码器
字拓展
位拓展
ROM
只读存储器
掩膜ROM
可一次编程PROM
可擦去重写PROM
紫外线擦除EPROM
FLASH
多端口存储器
可以多个地址读写
多体交叉存储器
1.多体并行访问
2.多体交叉访问
交叉编址
Cache
程序的局部性原理:这次访问下次很可能还会访问
提高CPU执行速度
Cache与主存以块为单位传输
全相联
随意放。块号+块内地址。比较块号。利用率高
直接映射
分区分块。比较区号,块号直接映射。区号+块号+块内地址。
组相连
分区分组分块。比较区号块号,组号直接映射。区号+组号+块号+块内地址。
替换算法
随机替换算法RAND
先进先出算法FIFO
近期最少使用算法LRU:选中即清0,其他+1(时间)
最不经常使用算法LFU:被访问+1;次数最少(频率)
最优替换算法OTP
一致性
主存与cache不一致
写回法:只写cache,替换再写入主存
写直达法:命中时同时写入,未命中只写cache
TA=TC+(1-h)×TM
主存系统的平均读写时间TA 命中率h Cache访问时间TC、主存访问时间TM
虚拟存储器
一个虚拟的逻辑结构,借助磁盘扩大主存
页式
页是固定大小的数据块。
段式
段是按照逻辑划分,大小不固定
段页式
程序按逻辑分为段,段再按大小分为页
快表
由于表在主存中,访问一次程序,需要现在主存中查表,再访问。可以把表放在cache中
外存
磁表面存储器
用剩磁保存二进制状态
归零制(RZ) 、不归零制(NRZ) 、见1就变不归零制(NRZ1) 、调频制(FM)、改进调频制(MFM) 、调相制(PM)
最外层是0道,磁道分为扇区
非格式化按最内圈计算(内圈位数最小,其他圈位数跟内圈一样)
格式化按扇区算
平均等待时间为转半圈的时间
每秒转过的字节数
RAID
廉价冗余磁盘阵列
RAID0 无校验
RAID1 镜像
RAID2 海明码
RAID3 奇偶校验码