我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合特肖 > 访问局部性 >

20135337——信息安全设计基础第六周学习笔记

归档日期:06-06       文本归类:访问局部性      文章编辑:爱尚语录

  特点:存储单元的内容可按需随意取出或存入,这种存储器在断电时将丢失其存储内容,即掉电失忆(常说的电脑内存就是RAM的)。

  1.特点:1.不需要刷新电路即能保存它内部存储的数据。2.集成度较低,需要很大的体积。3.存取快。4.抗干扰。

  1.特点:1.每个位存储为对电容的充电。2.周期性的用读出然后写回的方式刷新存储器每个位。

  由一些盘片构成,盘片的正反面都能存储数据,每个盘片分成许多的磁道,每个磁道分成一些扇区。(通常一个扇区为512B。)

  1.寻道时间:将读写磁头放在包含要访问的扇区的磁道上。T(seek),取决于磁头以前的位置和传动臂移动的速度。 2.旋转时间:定位到磁道后,转动盘片,直到指定的扇区到达磁头下。取决于读写头到达目标磁道时的位置和盘片的转速。 最大旋转时间就是盘片转一圈的时间了。 3.传送时间:读扇区内容需花费的时间。取决于转速和每条磁道的扇区数目。

  2.要执行I/O操作时,操作系统发送一个命令到磁盘控制器,执行一个快速表查找,将一个逻辑块号翻译成一个三元组(盘面,磁道,扇区),唯一标识列对应的物理扇区。

  3.解释三元组:将读写头移动到适当柱面,等待山区移动到读写头下,将读写头感知到的位放到控制器上的小缓冲区中,将它们拷贝到主存中。

  存储总线.指令和数据向CPU传递时的通道。 3.细分为三组:数据总线(用于传递数据);地址总线(用于传递主存储器的地址);控制总线(用于各种内部控制指令的传递)。 系统总线.传送的信息包括数据信息、地址信息、控制信息。 2.数据总线(用于传送数据信息);地址总线(用来传送地址的,地址只能从CPU传向外部存储器或I/O端口, 地址总线总是单向三态的,这与数据总线不同。地址总线的位数决定了CPU可直接寻址的内存空间大小);控制总线(用来传送控制信号和时序信号)。 I/O总线:指缆线和连接器系统,用来传输I/O路径技术指定的数据和控制信号。

  对于sum来说,有很好的时间局部性,因为sum是标量,对于sum来说,没有空间局部性;对于变量v,有很好的控件局部性,但是因为每个向量元素只被访问一次,因此时间局部性很差。因此,总体来说,sumvec函数有很好的局部性。

  上述一维数组示例中,for循环中的指令是按照连续的存储器顺序执行的,因此循环有良好的空间局部性。因为循环体会被执行多次,所以也有很好的时间局部性。

  若d不在第k层,则是缓存不命中。第k层缓存会从第k+1层缓存中取出包含d的那个块。如果第k层缓存已满,就可能会覆盖现存的一个块。

  替换策略:1.随机替换策略-随机牺牲一个块。2.最少被使用替换策略LRU-牺牲最后被访问的时间距离现在最远的块。

  一个空的缓存称为冷缓存,对任何数据对象的访问都不会命中。通常是短暂事件,不会在反复访问存储器使得缓存暖身之后的稳定状态中出现。

  限制性的放置策略——将第k+1层的某个块限制放置在第k层块的一个小的子集中。

  当工作集的大小超过缓存的大小时,缓存会经历容量不命中,就是说缓存太小了,不能处理这个工作集。

  2.高速缓存确定一个请求是否命中,然后抽取出被请求的字的过程,分为三步:1)组选择 2)行匹配 3)字抽取

  如果把高速缓存看做一个关于组的一维数组,那么这些组的索引位就是一个到这个数组的索引。

  当且仅当设置了有效位,而且告诉缓存行中的标记与w的地址中标记相匹配时,这一行中包含w的一个拷贝。(有效位+标记)

  如果缓存不命中,那么它需要从存储器层次结构的下一层去除被请求的块,然后将新的块存储在组索引位指示的组中的一个高速缓存行中。

  把每个组看做一个小的相关联存储器,是一个(key,value)对的数组,以key为输入,返回对应数组中的value值。高速缓存必须搜索组中的每一行,寻找有效的行其标记与地址中的相匹配。

  形式是(key, value),用key作为标记和有效位去匹配,匹配上了之后返回value。

  组中的任意一行都可以包含任何映射到这个组的存储器块,所以告诉缓存必须搜索组中的每一行。

  与组相连高速缓存是一样的,但规模大很多,因此只适合做小的高速缓存,例如虚拟存储系统中的翻译备用缓冲器。

  解决:我发现小组中有同学提问。我的理解是i的循环先进一次到j的循环,直到j的条件不满足再次进行i的循环,所以是:先iN,再jM(j率先完成一轮循环——即是行扫描)。

  看本章第一节内容时感觉小的知识点很多,学起来没有清晰的线路,之后按照老师的教材导读给出的知识点进行学习是比较清晰的。

本文链接:http://shawntierney.com/fangwenjubuxing/449.html