学号20145332 《信息安全系统设计基础》第七周学习总结
教材学习内容总结
·磁盘容量为最大容量。由记录密度、磁道密度、面密度决定。
·在空间局部性中，如果二维数组，最好用行顺序来扫描数组，因为c数组在存储器中是按照行顺序来存放的。
·局部性的简单原则：
重复引用同一个变量的程序有良好的时间局部性。
对于具有步长为k的引用模式的程序，步长越小，空间局部性越好。具有步长为1的引用模式的程序有良好的空间局部性。在存储器中以大步长跳来跳去的程序空间局部性会很差。
对于取指令来说，循环有好的时间和空间局部性。循环体越小，循环迭代次数越多，局部性越好。
·缓存不命中种类：
强制性不命中或冷不命中：一个空的缓存
冲突不命中：由限制性的放置策略引起
容量不命中：工作集的大小超过缓存的大小时
·写命中：
直写：立即将w的高速缓存块写回到紧接着的低一层中
写回：尽可能的推迟存储器更新，只有当替换算法要驱逐替换过的块时，才把它写到紧接着的低一层中
·写不命中：
写分配：加载相应的低一层的块到高速缓存中，然后更新这个高速缓存块
非写分配：避开高速缓存，直接把这个字写到低一层中
·衡量高速缓存性能的指标：
不命中率、命中率、命中时间、不命中处罚
课后作业中的问题和解决过程
·习题6.2，知道了一柱面也就是1磁道。（柱面是所有盘片表面上到主轴中心的距离相等的磁道的集合）
·习题6.4，磁盘读文件最优时间，块被映射到连续的扇区，在同一柱面上，那样就可以一块接一块的读，不用移动读/写头。
随机时间，块被随机的映射到扇区上，读每一块都需要Tavg seek+Tavg rotation,这也是清理磁盘碎片的重要性。
·习题6.8，改变了循环次序，最右边的索引变化的最快，因为最后顺序是k,i,j，所有循环顺序也改为这个。
·习题6.12，在查看答案后不知道如何得知t=18个标记位
本周代码托管
http://git.oschina.net/20145332/linux/tree/master
其他（感悟、思考等，可选）
这章节的内容主要以概念理解为主，有一些相对应的计算要会算，重点的课后习题我都过了一遍，认真看了书上的内容。
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 200/200 | 2/2 | 20/20 | |
| 第二周 | 300/500 | 2/4 | 18/38 | |
| 第三周 | 500/1000 | 3/7 | 22/60 | |
| 第四周 | 300/1300 | 2/9 | 30/90 |