同时送
分两次送
多久需要刷新一次?
刷新周期:一般为2ms
每次刷新多少存储单元?
以行为单位,每次刷新一行存储单元
如何刷新?
有硬件支持,读出一行的信息后重新写入,占用1个读/写周期
在什么时刻刷新?
假设DRAM内部结构排列成128X128的形式,读/写周期0.5us(存取周期)
2ms共2ms/0.5us=4000个周期
3.2.3 ROM(Read Only Memory)
MROM(掩模式只读存储器):
PROM(可编程只读存储器):
EPROM(可擦除可编程只读存储器):
Flash Memory(闪速存储器):
SSD(固态硬盘):
3.3 主存储器容量的扩展 (1)位扩展法
(2)字扩展法
(3)字位扩展法
3.4 外部存储器 3.4.1 磁盘存储器 (1)磁盘结构
磁盘结构
(2)磁盘的性能指标 记录密度:记录密度是指盘片单位面积上记录的二进制的信息量,通常以道密度、位密度和面密度表示。 平均存取时间=寻道时间(磁头移动到目的磁道)+旋转延迟时间(磁头定位到所在扇区)+传输时间(传输数据所花费的时间)
寻道算法(磁盘调度算法)
(3)磁盘的地址
3.4.2 SSD
3.5 高速缓冲存储器 3.5.1 Cache的工作原理
局部性原理
3.5.2 Cache与主存的映射方式
(1)全相联映射
CPU访问主存地址1…1101 001110
①主存地址的前22位,对比Cache中所有块的标记;
②若标记匹配且有效位=1,则Cache命中,访问块内地址为 001110 的单元。
③若未命中或有效位=0,则正常访问主存
(2)直接映射
直接映射,主存块在Cache中的位置=主存块号%Cache总块数
CPU访问主存地址0…01 000 001110:
①根据主存块号的后3位确定Cache行
②若主存块号的前19位与Cache标记匹配且有效位=1,则Cache命中,访问块内地址为001110 的单元。
③若未命中或有效位=0,则正常访问主存
(3)组相联映射
组相联映射,所属分组=主存块号%分组数
CPU访问主存地址1…11 01 001110:
①根据主存块号的后2位确定所属分组号
②若主存块号的前20位与分组内的某个标记匹配且有效位=1,则Cache命中whatsapp网页版,访问块内地址为001110的单元。
③若未命中或有效位=0,则正常访问主存
3.5.3 Cache替换算法
(1)RAND算法
随机算法(RAND,Random):若Cache已满,则随机选择一块替换。
(2)FIFO先进先出算法
先进先出算法(FIFO,First In First Out):若Cache已满,则替换最先被调入Cache 的块
抖动现象:频紧的换入换出现象(刚被替换的块很快又被调入)
(3)LRU最近最少使用算法
近期最少使用算法(LRU, Least Recently Used):为每一个Cache块设置一个**“计数器”**
用于记录每个Cache块已经有多久没被访问了,当Cache满后替换“计数器”最大的。
(4)LFU最不经常使用算法
最不经常使用算法(LFU, Least Frequently Used):为每一个Cache块设置一个“计数器”,
用于记录每个Cache块被访问过几次。当Cache满后替换“计数器”最小的
3.5.4 Cache写策略 3.5.4.1 写命中 (1)写回法
写回法(write-back):当CPU对Cache写命中时,只修改Cache的内容,而不立即写入主存,只有当此块被换出时才写回主存
(2)全写法
全写法(写直通法,write-through):当CPU对Cache写命中时,必须把数据同时写入Cache和主存whatsapp登录,一般使用写缓冲(write buffer)
3.5.4.2 写不命中 (1)写分配法
写分配法(write-allocate):当CPU对Cache写不命中时telegram中文版,把主存中的块调入Cache,在Cache中修改。通常搭配写回法使用。
(2)非写分配法
非写分配法(not-write-allocate):当CPU对Cache写不命中时只写入主存,不调入Cache。搭配全写法使用。
3.5.4.3 多级Cache