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]
即可。
原文地址:https://www.cnblogs.com/ltl123/p/9867020.html
时间: 2024-10-07 15:09:42