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)
[代码托管]
结对及互评
本周结对学习情况
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 |