20145305 《信息安全系统设计基础》第7周学习总结

学习中的问题和解决过程

1.DRAM每个位存储为对电容的充电
电容里有电就是1,没电就是0

2.书上图6-20行扫描是"i<N","j<M"?
i的循环先进一次到j的循环,直到j的条件不满足再次进行i的循环,所以是:先i<N,再j<M(j率先完成一轮循环——即是行扫描)

3.柱面数目可以看作是“磁道”数目

4.磁盘需要转两圈才能读完一个扇区
因为磁盘有两面

5.P394 6.4
假设1MB的文件由512字节的逻辑块组成,存储在有如下特性的磁盘驱动器上(旋转速率:10 000RPM,Taveseek=5ms,平均扇区/磁道 = 1000)
(1)最好的情况:给定逻辑块到磁盘扇区的最好的可能的映射(即,顺序的),估计读这个文件需要的最优时间
(2)随机的情况:如果块是随机地映射到磁盘扇区的,估计读这个文件需要的时间
首先明确:1MB=2^20字节,即数据存储在2000个逻辑块中;对于磁盘,Taverotation=0.51/10000RPM60secs/1min1000ms/s=3ms则:
(1)T=Taveseek+Taverotation+2Tmaxrotation=5ms+3ms+26ms=20ms
在这种情况下,块被随机的映射到扇区上,读2000块的每一块都需要Taveseek+Tavgrotation=8ms。所以读这个文件的总时间为T = 8ms
2000=16000ms=16s

6.P415 6.11
在前面dotprod的例子中,在我们对数组x做了填充之后,所有对x和y的引用的命中率是多少?
在填充了之后,对于x和y数组,只有在引用第0个和第4个元素的时候发生不命中。因而命中率为75%(即(8-2)/8)

学习中的问题

在6.4节中,代码x[8],y[8]改成x[12],y[12]来解决冲突不命中问题时,修改后的命中率为何是四分之三而不是八分之七?
修改之后,一共引用8次,只有在引用X[4]时发生冲突不命中,将组1中原本加载的y[0]y[3]改成x[4]x[7].只有这一次不命中,所以命中的概率不应该是8分之7吗?

代码托管

代码托管连接

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 200/200 2/2 30/30
第二周 300/500 1/3 20/50
第三周 100/600 1/4 20/70
第五周 300/900 1/5 30/100
第六周 136/1036 1/6 20/120
第七周 124/1160 1/7 20/140

参考资料

posted on 2016-10-28 13:30  20145305解佳玲  阅读(266)  评论(2编辑  收藏  举报