20145314郑凯杰《信息安全系统设计基础》第7周学习总结 part B

20145314郑凯杰《信息安全系统设计基础》第7周学习总结 part B

上篇博客反思与深入

首先根据本周第一篇博客,娄老师给我的评论,我开始进行局部性的深入研究:

分为两个步骤,一是知识点深入,二是用实践深入:

①知识点

1、局部性有两种形式:时间局部性(temporal locality)和空间局部性(spatial locality)。在一个具有良好时间局部性的程序中,被引用过一次的存储器位置很可能在不远的将来再被多次引用;在一个具有良好空间局部性的程序中,如果一个存储器位置被引用了一次,那么程序很可能在不远的将来引用附近的一个存储器位置。

2、重复引用同一个变量的程序有良好的时间局部性。对于具有步长为k的引用模式的程序,步长越小,空间局部性越好;在存储器中以大步长跳来跳去的程序空间局部性会很差。

②实践操作

图1:

分析:

  • 由于sum会被多次引用,因此具有时间局部性。
  • 由于数组v的被顺序访问,因此具有空间局部性。
  • 这里是连续访问v的元素,称这种访问方式为具有步长为1的引用模式。

图2:

分析:

  • 由于sum会被多次引用,因此具有时间局部性。
  • 由于数组a的被顺序访问,因此具有空间局部性。这两点均同上,而且空间局部性更加突出。
  • 也是连续访问a中的元素,步长不变。

图3:

分析:

变化很大:

  • 由于sum会被多次引用,因此具有时间局部性。此点不变。
  • 空间局部性上,并不是顺序访问,所以影响很差。
  • 是跳跃访问,步长急速增大,随着步长增大,局部性下降。

图4:

分析:

我的排名是:

从好到坏:

clear1>clear2>clear3;

理由是:clear1程序里,执行的程序是先大循环,再小循环1,完毕后再小循环2。每个循环相对独立,顺序访问。

clear2程序里,执行的程序是大循环,小循环1+小循环2,有一定空间跳跃。

clear3程序里,执行的就是直接数组间跳跃,跳跃性更大,所以空间局限性更差。

存储器层次结构

熟记这张图:

知识重点突破 磁盘

磁盘操作

磁盘以扇区大小的块来读写数据。

访问时间的分类:

(1)寻道时间

——移动传动臂所用的时间。

依赖于读/写头以前的位置和传动臂在盘面上移动的速度。

通常为3-9ms,最大可达20ms。

(2)旋转时间

——驱动器等待目标扇区的第一个位旋转到读/写头下

依赖于盘面位置和旋转速度。

最大旋转延迟=1/RPM X 60secs/1min (s)

平均旋转时间是最大值的一半。

(3)传送时间

依赖于旋转速度和每条磁道的扇区数目

平均传送时间= 1/RPM x 1/(平均扇区数/磁道) x 60s/1min

访问一个磁盘扇区内容的平均时间为平均寻道时间,平均旋转延迟和平均传送时间之和。

根据课本393页的示例可以得出结论:

1.主要时间是寻道时间和旋转延迟。

2.将寻道时间x2是估计磁盘访问时间的简单而合理的方法。

也就是说:本部分主要需要记住的就是一个主要公式:

Taccess=Tavg seek + Tavg rotation + Tavg transfer

练习题6.3:

Tmax rotation = 60/15000 *1000 =4 ms

Tavg rotation = 1/2 Tmax rotation

Taccess = Tavg seek + Tavg rotation + Tavg transfer= 10.008ms

代码托管截图及链接

托管链接(逐个托管含注释)

http://git.oschina.net/qiaokeli26/linux

托管过程:

图5:

图6:

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第四周 0/600 1/2 38/38
第五周 435/1100 2/4 60/60
第六周 540/1350 6/7 90/90
第七周 664/1500 9/9 120/120

posted on 2016-10-30 15:23  20145314郑凯杰  阅读(127)  评论(2编辑  收藏  举报

导航