20145222《信息安全系统设计基础》第七周学习总结（1）
教材学习内容总结
6.1存储技术
- 随机访问存储器 1)静态RAM
a.SRAM将每个位存储在一个双稳态的存储器单元里。每个单元是用一个六晶体管电路来实现的。可以无限期地保持在两个不同的电压配置或状态之一。其他任何状态都是不稳定的——从不稳定状态开始，电路会迅速转移到两个稳定状态中的一个。
b.原理类似于“倒转的钟摆”。 c.SRAM存储器单元的双稳态特性，只要有电，他就会永远保持它的值。2)动态RAM
DRAM将每个位存储为对一个电容的充电。DRAM存储器单元对干扰非常敏感。
3)传统的DRAM
DRAM芯片中的单元（位）被分成d个超单元，每个超单元都由w个DRAM单元组成。 信息通过称为引脚的外部链接器流入和流出芯片，每个引脚携带一个1位的信号。每个DRAM芯片被连接到某个称为存储控制器的电路，这个电路可以一次传送w位到每个DRAM芯片或一次从每个DRAM芯片传出w位。为了读出超单元（i,j）的内容发回给控制器作为响应。
电路设计者将DRAM组织称二维阵列而不是线性数组的一个原因是降低芯片上地址引脚的数量。
二维阵列组织的缺点是必须分两步发送地址，这增加了访问时间。
4）存储器模块 DRAM芯片包装在存储器模块中，它是插到主板的扩展槽上的。常见包装包括168个引脚的双列直插存储器模块，它以64位为块传送数据到存储控制器和从存储控制器传出数据，还包括72个引脚的单列直插存储器模块，它以32位为块传送数据。通过将多个存储器模块连接到存储控制器，能够聚合主存。
5）非易失性存储器
a.RAM断电丢失数据，是易失的；ROM是非易失的，统称为只读存储器。 b.闪存FLASH c.存储在ROM设备中的程序通常被称为固件，当一个计算机系统通电以后，他会运行存储在ROM中的固件。6）访问主存
a.总线是一组并行的导线，能携带地址、数据和控制信号。 b.总线的种类： ①系统总线——连接CPU和I/O桥
②存储器总线——连接I/O桥和主存
③I/O总线：I/O桥将系统总线的电子信号翻译成存储器总线的电子信号，也将系统总线和存储器总线连接到I/O总线。
- 磁盘存储 磁盘是广为应用的大量数据的存储设备。 1）磁盘构造
- 盘片
- 表面：每个盘片有两个表面
- 主轴：盘片中央，可旋转
- 旋转速率：通常5400~15000/min
- 磁道：同心圆
- 扇区：每个磁道被划分为一组扇区
- 数据位：每个扇区包含相等数量的数据位，通常为512字节
- 间隙：存储用来标识扇区的格式化位
- 磁盘驱动器-磁盘-旋转磁盘
- 柱面：所有盘片表面上到主轴中心的距离相等的磁道的集合。
2）磁盘容量：一个磁盘上可以记录的最大位数。决定因素如下：
- 记录密度：位/英寸
- 磁道密度：道/英寸
- 面密度：位/平方英寸
- 其中，提高面密度即可提高容量。
磁盘容量计算公式：
3）磁盘操作
磁盘以扇区大小的块来读写数据。访问时间由三部分组成，访问一个磁盘扇区内容的平均时间为平均寻道时间，平均旋转延迟和平均传送时间之和。
a.寻道时间
- 即移动传动臂所用的时间。
- 依赖于读/写头以前的位置和传动臂在盘面上移动的速度。
- 通常为3-9ms，最大可达20ms。
b.旋转时间
- 即驱动器等待目标扇区的第一个位旋转到读/写头下
- 依赖于盘面位置和旋转速度。
- 最大旋转延迟=1/RPM X 60secs/1min (s)
- 平均旋转时间是最大值的一半。
c.传送时间
- 依赖于旋转速度和每条磁道的扇区数目
- 平均传送时间= 1/RPM x 1/(平均扇区数/磁道) x 60s/1min
4）逻辑磁盘块
盘面，磁道，扇区，这个三元组唯一的标识了对应的物理扇区。
5）连接到I/O设备（I/O总线）
I/O总线连接了CPU，主存和I/O设备。
通用串行总线USB：2.0最大带宽60MB/S，3.0最大带宽600MB/S
图形卡（适配器） 主机总线适配器
- 固体磁盘 固态硬盘是一种基于闪存的存储技术。区别于旋转磁盘，固态磁盘没有移动的部分。
1）结构
一个SSD包由一个或多个闪存芯片和闪存翻译层组成：
闪存芯片——对应旋转磁盘中机械驱动器
闪存翻译层（硬件/固件设备）——对应磁盘控制器
2）特点
- 由半导体构成，没有移动的零件
- 随机访问时间比旋转磁盘要快
- 能耗更低
- 更结实
- 更容易磨损、更贵
存储技术优势
不同的存储技术有不同的价格和性能折中
不同存储技术的价格和性能属性以截然不同的速率变化着 增加密度从而降低成本比降低访问时间更容易 DRAM和磁盘的性能滞后于cpu的性能
6.2局部性
1、对程序数据引用的局部性
步长为k的引用模式：一个连续变量中，每隔k个元素进行访问，就被称为步长为k的引用模式。步长为1的引用模式：就是顺序访问一个向量的每个元素，有时也被称为顺序引用模式，它是程序中 空间局部性常见和重要的来源。
一般来说，随着步长增加，空间局部性下降。
2、取指令的局部性
程序指令是存放在存储器中的，CPU必须取出（读出）这些指令。
但是代码区别于程序数据的一个重要属性是：在运行时它是不能被修改的。
3、局部性小结
量化评价一个程序中局部性的简单原则： ①重复引用同一个变量的程序有良好的时间局部性 ②对于具有步长为k的引用模式的程序，步长越小，空间局部性越好 ③对于取指令来说，循环有好的时间和空间局部性。循环体越小，循环迭代次数越多，局部性越好。6.3存储器层次结构
1、缓存
高速缓存：是一个小而快速的存储设备，它作为存储在更大、更慢的设备中的数据对象的缓冲区域。
缓存：使用高速缓存的过程称为缓存。 数据总是以块大小为传送单元在第k层与第k+1层之间来回拷贝。任一对相邻的层次之间块大小是固定的，但是其他的层次对之间可以有不同的块大小。 特点：层越低，块越大。
2、存储器层次结构概念小结
6.4高速缓存存储器
①L1高速缓存：位于CPU寄存器文件和主存之间，访问速度2-4个时钟周期
②L2高速缓存：位于L1高速缓存和主存之间，访问速度10个时钟周期 ③L3高速缓存：位于L2高速缓存和主存之间，访问速度30或40个时钟周期1、通用的高速缓存存储器结构
高速缓存是一个高速缓存组的数组，它的结构可以用元组（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）高速缓存的大小/容量C：指所有块的大小的和，不包括标记位和有效位，所以： C=SEB 2）工作过程 S,B将m个地址位分为了三个字段：先通过s个组索引位找到这个字必须存储在哪个组中
然后t个标记位告诉我们这个组中的哪一行包含这个字（当且仅当设置了有效位并且该行的标记位与地址中的标记位相匹配时） b个块偏移位给出来在B个字节的数据块中的字偏移
2、直接映射高速缓存
根据E（每个组的高速缓存行数）划分高速缓存为不同的类，E=1的称为直接映射高速缓存。
高速缓存确定一个请求是否命中，然后取出被请求的字的过程，分为三步：
1.组选择
2.行匹配 3.字抽取
1）组选择
高速缓存从w的地址中间抽取出s个组索引位
组索引位：一个对应于一个组号的无符号整数。 类比：高速缓存-关于组的一位数组，组索引位就是到这个数组的索引。
2）行匹配
判断缓存命中的两个充分必要条件：该行设置了有效位
高速缓存行中的标记和w的地址中的标记相匹配
3）字选择
块-关于字节的数组，字节偏移是到这个数组的一个索引。
4）缓存不命中时的行替换 5）后运行中的直接映射高速缓存 标记位和索引位连起来唯一的标识了存储器中的每个块 映射到同一个高速缓存组的块由标记位唯一地标识
CPU执行读的一系列动作:
- 先利用索引位，确定是针对哪个组
- 然后看对应的组是否有效： 1）如果无效则缓存不命中，高速缓存从存储器或低一层中取出要找的块，存储在对应的组中，再把有效位置1，返回需要的值 2）如果有效，再根据标记找是否有匹配的标记： ①如果有，则缓存命中，返回需要的值 ②如果没有，则替换行，然后返回。
6）直接映射高速缓存中的冲突不命中
抖动：高速缓存反复的加载和驱逐相同的高速缓存块的组
原因：这些块被映射到了同一个高速缓存组。 解决方法：在每个数组的结尾放B字节的填充从而使得他们映射到不同的组。
3、组相联高速缓存
E路组相联高速缓存：1<E<C/B 1)行匹配和字选择：形式是(key, value)，用key作为标记和有效位去匹配，匹配上了之后返回value。重要思想：组中的任意一行都可以包含任何映射到这个组的存储器块，所以告诉缓存必须搜索组中的每一行。
2）行替换：有空行替换空行，没有空行，应用替换策略:
随机替换
最不常使用策略LFU：替换在过去某个时间窗口内引用次数最少的那一行。 最近最少使用策略LRU：替换最后一次访问时间最久远的那一行。
4、全相联高速缓存（E=C/B）
1）组选择：只有一个组，默认组0，没有索引位，地址只被划分成了一个标记和一个块偏移。
2）行匹配和字选择：同组相联。
<<只适合做小的高速缓存。
5、写
1）写命中时，更新低一层中的拷贝的方法：a.直写，立即将w的高速缓存块协会到紧接着的低一层中.但是每次写都会引起总线流量。
b.写回，只有当替换算法要驱逐更新过的块时，才写到紧接着的低一层中。符合局部性原理，显著的减少总线流量。但是增加了复杂性，必须为每个高速缓存行维护一个额外的修改位。 2）写不命中的处理方法 a.写分配---通常写回对应:加载相应的低一层中的块到高速缓存中，然后更新这个高速缓存块。 b.非写分配---通常直写对应:避开高速缓存，直接把这个字写在低一层中。
6、真实的高速缓存层次结构
高速缓存既保存数据，也保存指令。
只保存指令的：i-cache 只保存程序数据的：d-cache 既保存指令又保存数据的：统一的高速缓存
7、高速缓存参数的性能影响
1）性能：不命中率 = 不命中数量/引用数量
命中率 = 1 - 不命中率 命中时间 不命中处罚：因为不命中所需要的额外的时间
2）具体影响
- 高速缓存大小：命中率+，命中时间+
- 块大小：空间局部性+，命中率+，高速缓存行数-，时间局部性-，不命中处罚+
- 相联度：E值大，抖动-，价格+，命中时间+，不命中处罚+，控制逻辑+【折中为不命中处罚低的，相联度低，不命中处罚高的，使用高相联度】
- 写策略：越往下，越可能用写回而不是直写
6.5编写高速缓存友好的代码
1.基本方法
让最常见的情况运行的快
在每个循环内部缓存不命中数量最小
2.重要问题
对局部变量的反复引用是好的（时间局部性）
步长为1的引用模式是好的（空间局部性）
教材学习中的问题和解决过程
问题：练习题中后面的题目例如6.11、6.12、6.13，其实不能太理解答案所给的思路，不像前面6.2、6.3等纯计算的内容，只套个公式就行，这些还是得牢固的掌握基本知识点才能将它弄懂。
解决过程：多看书，多访问学习好的同学的博客，学习一些精华细节知识点。
本周代码托管截图
链接：
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 4000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 2/3 | 10/20 | 掌握了几个命令 |
| 第二周 | 0/0 | 1/4 | 8/28 | 熟练了vim编辑器的操作 |
| 第三周 | 40/40 | 1/5 | 12/40 | 开始敲代码了 |
| 第五周 | 36/76 | 2/7 | 15/55 | 慢慢熟悉了汇编语言 |
| 第六周 | 12/88 | 2/9 | 16/71 | 对机器语言指令有了更深一步的理解 |
| 第七周 | 50/138 | 3/12 | 30/101 | 多写实用性强的博客，慢慢养成好习惯 |