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;
}
