2017-2018-1 20155323 《信息安全系统设计基础》第9周学习总结
2017-2018-1 20155323 《信息安全系统设计基础》第9周学习总结
教材学习内容总结
存储器层次结构
随机访问存储器
- 静态(SRAM):双稳定特性、只要通电就能永远稳定,速度较快。
- 动态(DRAM):对干扰敏感,一旦电压被干扰,永远不能恢复,并且暴露在光线下会导致电容电压改变,速度较慢。
- 读取过程:从16*8的DRAM中读取超单元(4,3),首先存储控制器发送行地址4,然后DRAM将4行的所有内容拷贝到内部行缓冲区,接着控制器再发送列地址3,DRAM将行缓冲区拷贝出超单元(4,3)中的8位并发送到存储控制器。
- 传统的DRAM:芯片中的单元位被分为d个超单元,每个超单元有w个DRAM单元组成,一个dxw的DRAM总共存储了dw位信息。
- 快业模式的DRAM: 存储控制器发送行地址的时候后面跟着三个列地址(1+3),相比原本的DRAM拷贝一次行就浪费一次要快得多。
- VRAM: 输出时通过对行内部缓冲区的整个内容行位移得到,更快,并且允许对存储器并行的读和写。
- 非易失性存储器:是用来存储路由器的启动配置文件。在路由器断电时,其内容仍能保持。
- PROM:只能被编程一次,只能高电流熔断一次。
- 可擦写可编程ROM:光擦除的可擦写和冲编程的次数达1000次,电子可擦除的可达到10^5次。
磁盘构造
- 盘片:有两面,盘片中央有可旋转的主轴,旋转速度RPM。
- 每个表面有8个磁道,没个刺刀被划分为一组扇区,扇区间的空隙存储用来标识扇区的格式化位。
磁盘容量
- 磁盘容量=字节数/扇区+平均扇区数/磁道+磁道数/表面+表面数/盘片+盘片数/磁盘
磁盘操作
- 磁盘上一个扇区读取时间=寻道时间+传送时间+平均旋转时间(总传送时间的一半)
逻辑磁盘块
- 盘面,磁道,扇区,这个三元组唯一的标识了对应的物理扇区。
- 类比:内存可以看成字节数组、磁盘可以看成块数组。
连接到I/O设备
- I/O总线连接了CPU,主存和I/O设备。
- 通用串行总线USB:2.0最大带宽60MB/S,3.0最大带宽600MB/S。
- 图形卡(适配器)
- 主机总线适配器
访问磁盘
- DMA(直接存储器访问):设备可以自己执行读或者写总线事务,而不需要CPU干涉的过程。
局部性
- 时间局部性:被引用过一次的存储器位置不久后也有可能在被多次引用。
- 空间局部性:被引用过一次的存储器位置不久后将引用附近的位置。
- 具有步长为K的引用模式的程序,K越小空间局部性越好。
- 重复引用同一个变量的程序有良好的时间局部性。
- 对于取指令来说,循环有好的时间和空间局部性。循环体越小,循环迭代次数越多,局部性越好。
存储器层次结构
- 缓存命中:
当程序需要第k+1层的某个数据对象d时,首先在当前存储在第k层的一个块中查找d,如果d刚好缓存在第k层中,就称为缓存命中。
该程序直接从第k层读取d,比从第k+1层中读取d更快。
- 缓存不命中:
即第k层中没有缓存数据对象d。
这时第k层缓存会从第k+1层缓存中取出包含d的那个块。如果第k层缓存已满,就可能会覆盖现存的一个块
- 缓存不命中的种类:
1.强制性不命中/冷不命中:即第k层的缓存是空的(称为冷缓存),对任何数据对象的访问都不会命中。
2.冲突不命中:由于一个放置策略:将第k+1层的某个块限制放置在第k层块的一个小的子集中,这就会导致缓存没有满,但是那个对应的块满了,就会不命中。
3.容量不命中:当工作集的大小超过缓存的大小时,缓存会经历容量不命中,就是说缓存太小了,不能处理这个工作集。
高速缓存存储器
- L1高速缓存:位于CPU寄存器文件和主存之间,访问速度2-4个时钟周期。
- L2高速缓存:位于L1高速缓存和主存之间,访问速度10个时钟周期。
- L3高速缓存:位于L2高速缓存和主存之间,访问速度30或40个时钟周期。
- 高速缓存是一个高速缓存组的数组,它的结构可以用元组(S,E,B,m)来描述:
S:这个数组中有S=2^s个高速缓存组
E:每个组包含E个高速缓存行
B:每个行是由一个B=2^b字节的数据块组成的
m:每个存储器地址有m位,形成M=2^m个不同的地址
- 除此之外还有标记位和有效位:
有效位:每个行有一个有效位,指明这个行是否包含有意义的信息
标记位:t=m-(b+s)个,唯一的标识存储在这个高速缓存行中的块
组索引位:s
块偏移位:b
高速缓存的结构将m个地址划分成了t个标记位,s个组索引位和b个块偏移位。
编写高速缓存友好的代码
- 1.基本方法
让最常见的情况运行的快
在每个循环内部缓存不命中数量最小
- 2.重要问题
对局部变量的反复引用是好的(时间局部性)
步长为1的引用模式是好的(空间局部性)
教材学习中的问题和解决过程
问题1:不理解"让最常见的情况运行得快。程序通常把大部分时间都花在少量的核心函数上,而这些函数通常把大部分时间都花在了少量循环上。所以要把注意力集中核心函数的循环上,而忽略其他部分。"是什么意思
解决:
来源:龙三对《深入理解计算机系统(原书第2版)》的笔记(10)
[代码托管]![](https://images2017.cnblogs.com/blog/1071523/201711/1071523-20171119224819093-1236564372.png)
结对及互评
本周结对学习情况
20155314刘子健
- 结对学习内容
第六章
学习进度条
代码行数(新增/累积) | 博客量(新增/累积) | 学习时间(新增/累积) | 重要成长 | |
---|---|---|---|---|
目标 | 5000行 | 30篇 | 400小时 | |
第一周 | 50/50 | 1/1 | 5/5 | |
第二周 | 100/100 | 1/2 | 5/10 | |
第三周 | 100/200 | 1/3 | 5/15 | |
第四周 | 100/300 | 1/4 | 5/20 | |
第五周 | 100/400 | 1/5 | 5/25 | |
第六周 | 100/500 | 1/6 | 5/30 | |
第七周 | 100/600 | 1/7 | 5/35 | |
第八周 | 200/700 | 1/8 | 5/40 | |
第九周 | 200/900 | 1/9 | 5/45 |