码迷,mamicode.com
首页 > 其他好文 > 详细

2018-2019-1 20165323 《信息安全系统设计基础》第5周学习总结

时间:2018-10-28 22:04:36      阅读:272      评论:0      收藏:0      [点我收藏+]

标签:相关   需要   公式   缓冲   等于   复制   移位   image   存储器   

教材内容总结

(1) 随机访问存储器分为两类(RAM):静态RAM(SRAM)和动态RAM(DRAM)(SRAM:将位存储在一个双稳态的存储器单位里。DRAM:将位存储为对一个电容的充电。)
(2)SRAM应用在高速缓存存储器,DRAM应用在主存帧缓冲区。
(3)DRAM被分为d个超单元,一个超单元等于W个DRAM单元,所以DRAM存储d*w位信息
(4)增强的DRAM

  • 快页模式,允许对同一行连续地访问可以直接从行缓冲区得到服务。
  • 扩展数据输出,各个 CAS 信号在时间上靠得更紧密一些。
  • 同步,与内存控制器通信使用一组显式的控制信号。
  • 双倍数据速率同步,使用两个时钟沿作为控制信号。
  • 视频 RAM ,用在图形系统的帧缓冲区中。输出是通过依次对内部缓冲区的整个内容进行移位得到的,并允许对内存并行的读和写。
    (5)非易失性存储器(断电后仍保存着它们的信息)
    (6)磁盘存储
  • 磁盘构造:
    磁盘是由盘片构成的。
    技术分享图片
  • 磁盘容量:
    磁盘容量由以下技术因素决定:1、记录密度;2、磁道密度;3、面密度;
    公式:磁盘容量=(字节数/扇区)x( 平均扇区数 /磁道)x( 磁道数/表面) x( 表面数/盘片) x( 盘片数/磁盘)。
  • 磁盘操作:
    对扇区的访问时间包括:寻道时间,旋转时间,传送时间。
  • 逻辑磁盘块
    磁盘封装中有一个小小的硬件/固件设备--磁盘控制器
    三元组:盘面、磁道、扇区

(7)CPU使用一种称为内存映射I/O的技术来向I/O设备发射命令
(8)存储器层次结构
示意图:
技术分享图片
1、存储器层次结构的中心思想是,对于每个k,位于k层的更快更小的存储设备作为位于k+1层的更大更慢的存储设备的缓存。
2、数据总是以块大小为传送单元再第k层和第k+1层之间来回复制的。
3、局部性
原理:引用最近引用过的数据项

  • 时间局部性:被引用过一次的存储器位置很可能在不远的将来再被多次引用。

  • 空间局部性:被引用过一次的存储器位置附近的数据可能在不远的将来被引用。
    (9)高速缓存存储器
  • 通用的高速缓存存储器结构
    1、一个计算机系统每个存储地址有m位,形成M=2^m个不同的地址。
    2、高速缓存被组织成一个有S=2^s个高速缓存组的数组,每个组包含E个高速缓存行,每个行是由- 一个B=2^b字节的数据块、一位有效位以及t=m-(b+s)个标记位组成,唯一标识存储在这个高速缓存行中的块。
    技术分享图片

3、高速缓存的结构用元组(S,E,B,m)来描述,高速缓存的大小C = S * E * B。

  • 直接映射高速缓存
    1、直接映射高速缓存:每个组只有一行的高速缓存。
    2、组选择:
    高速缓存从w的地址中间抽取出s个组索引位
    组索引位:一个对应于一个组号的无符号整数。
    3、行匹配:
    判断缓存命中的两个充分必要条件:该行设置了有效位;高速缓存行中的标记和w的地址中的标记相匹配
    4、字选择:确定所需要的字在块中是从哪里开始的。

  • 组相联高速缓存:
    1、组相连高速缓存中的组选择:与直接映射高速缓存中的组选择一样,组索引位标识组。
    2、组相连高速缓存中的行匹配和字选择:把每个组看做一个小的相关联存储器,是一个(key,value)对的数组,
    3、以key为输入,返回对应数组中的value值。高速缓存必须搜索组中的每一行,寻找有效的行其标记与地址中的相匹配。
    4、组相连高速缓存中不命中时的行替换:最简单的替换策略是随机选择要替换的行,其他复杂的策略则使用了局部性原理,例如最不常使用、最近最少使用等。

  • 全相联高速缓存:
    1、全相连高速缓存中的组选择:只有一个组,没有组索引位。
    2、全相连高速缓存中的行匹配和字选择:与组相连高速缓存是一样的,但规模大很多,因此只适合做小的高速缓存,例如虚拟存储系统中的翻译备用缓冲器。

2018-2019-1 20165323 《信息安全系统设计基础》第5周学习总结

标签:相关   需要   公式   缓冲   等于   复制   移位   image   存储器   

原文地址:https://www.cnblogs.com/asd65360323/p/9866873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!