2018-2019-1 20165334 《信息安全系统设计基础》第五周学习总结

2018-2019-1 20165334 《信息安全系统设计基础》第五周学习总结

存储技术

随机访问存储器分为静态（SRAM）和动态（DRAM）

• 静态将每一个位存储在一个双稳态的存储单元里
• 动态将每一个位存储为对一个电容的充电。

磁盘容量由记录密度、磁道密度、面密度决定。（磁盘容量公式见教材p408）

• 访问一个磁盘扇区内容的平均时间=平均寻道时间+平均旋转延迟+平均传送时间
• 平均传送时间=1/RPM1/(平均扇区面/磁道)60s/1min

局部性

局部性原理包括时间局部性和空间局部性（随着步长的增加，空间局部性下降。）

缓存不命中分类

• 冷缓存
• 冲突不命中
• 容量不命中

练习题

习题6.7

改变循环顺序是它的步长为一的顺序扫描三位数组

int sumarray3d(int a[N][N][N])
{
    int i,j,k,sum=0;
    for(i=0; i<N; i++){
        for(j=0; j<N; j++){
            for(k=0; k<N; k++){
                sum += a[k][i][j];
            }
        }
    }
    return sum;
}

理解：因为三维数组的存储方式是嵌套三个循环，所以只要循环变量的顺序和嵌套顺序一样即可即把a[k][i][j]改为sum += a[i][j][k]即可。