zoukankan      html  css  js  c++  java
  • 2018-2019-1 20165306 《信息安全系统设计基础》第五周学习总结

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

    教材学习内容总结

    6.1存储技术

    6.1.1随机访问存储器

    • 静态RAM(SRAM):双稳态特性,只要有电,它就会永远地保持它的值。即使有干扰来扰乱电压,当干扰消除时,电路就会恢复到稳定值。

    • 动态RAM(DRAM):当电容的电压被扰乱之后,它就永远不会恢复了。

    • 传统的DRAM:行地址i称为RAS请求,列地址j称为CAS请求,注意RAS和CAS请求共享相同的DRAM地址引脚。

    • 增强的DRAM

      • FTP DRAM(快页模式):允许对同一行连续地访问可以直接从行缓冲区得到服务。
      • EDO DRAM(扩展数据输出):允许各个CAS信号在时间上靠的更紧密一点。
      • SDRAM(同步):更快。
      • DDR SRAM(双倍数据速率):使用两个时钟沿作为控制信号,从而使DRAM的速度翻倍。
      • VRAM(视频):用在图形系统的帧缓冲区中。
    • 非易失性存储器

      • PROM(可编程):只能被编程一次;EPROM(可擦写可编程):1000次;EEPROM(电子可擦除):10^5次。
      • 闪存:基于闪存的磁盘驱动器称为SSD(固态硬盘),更快速、更强健、更低能耗。
    • 固件:存储在ROM设备中的程序。

    • 总线是一组并行的导线,能携带地址、数据和控制信号。

    6.1.2磁盘存储

    • 磁盘构造:
      - 磁盘由盘片构成,每个盘片有两个表面。
      - 通常是5400-15000转每分钟(RPM)。
      - 每个表面是由一组称为磁道的同心圆组成的。
      - 每个磁道被划分为一组扇区,每个扇区包含相等数量的数据位(通常是512字节)。
      - 间隙存储用来标识扇区的格式化位。
      - 柱面是所有盘片表面上到主轴中心的距离相等的磁道的集合。

    • 磁盘以扇区大小的块来读写数据。访问一个磁盘扇区内容的平均时间为平均寻道时间、平均旋转延迟和平均传送时间之和。
      - 访问一个磁盘扇区中512个字节的时间主要是寻道时间和旋转延迟。
      - 将寻道时间乘2是估计磁盘访问时间的简单而合理的方法。

    6.2局部性

    • 局部性原理:引用临近于其他最近引用过的数据项的数据项,或者最近引用过的数据项本身。

    • 步长为1的引用模式为顺序引用模式。一般而言,随着步长的增加,空间局部性下降。

    • 循环体里的指令是按照连续地内存顺序执行的,因此循环具有良好的空间局部性。因为循环体会被执行多次,所以它也有良好的时间局部性。

    • 重复引用相同变量的程序有良好的时间局部性。步长越小,空间局部性越好。

    6.3存储器层次结构

    • 存储器层次结构的中心思想:位于k层的更快更小的存储设备作为位于k+1层的更大跟慢的存储设备的缓存。
    • 数据总是以块大小为传送单元在第k层和第k+1层之间来回复制的。虽然在层次结构中任何一对相邻的层次之间块大小是固定的,但是其他的层次对之间可以有不同的块大小。
    • 缓存不命中:冷缓存(强制性不命中或冷不命中);冲突不命中;容量不命中。
    • 存储器层次结构的本质:每一层存储设备都是较低一层的缓存。
    • 基于缓存的存储器层次结构行之有效,是因为较慢的存储设备比较快的存储设备更便宜,还因为程序倾向于展示局部性(时间、空间)。

    6.4高速缓存存储器

    • 高速缓存的结构将m个地址划分成了t个标记位、s个索引位和b个块偏移位。
    • (S,E,B,m)C=S×E×B

    • 直接映射高速缓存:E=1
      - 组选择:高速缓存从w的地址中间抽取出s个组索引位。
      - 行匹配:当且仅当设置了有效位,而且高速缓存行中的标记与w的地址中的标记相匹配时,这一行中包含w的一个副本。
      - 字选择:块偏移位提供了所需要的字的第一个字节的偏移。
      - 不命中时的行替换:用新取出的行替换当前的行。

    6.5编写高速缓存友好的代码

    • 让最常见的情况运行的快。
    • 尽量减小每个循环内部的缓存不命中数量。
    • 对局部变量的反复引用是好的,步长为1的引用模式是好的。

    6.6综合:高速缓存对程序性能的影响

    • 存储器山:读带宽的时间和空间局部性的二维函数。存储器系统的性能不是一个数字就能描述的,相反,它是一座时间和空间局部性的山,这座山的上升高度差别可以超过一个数量级。

    • 在程序中利用局部性:
      - 将你的注意力集中在内循环上;
      - 以步长为1来读数据;
      - 一旦从存储器中读入了一个数据对象,就尽可能地多使用它。

    教材问题及解决

    • 练习题6.4见书P411,答案见P459

    解析中有一句话不太理解 这个文件由2000个512字节的逻辑块组成。

    书P409:对于与像磁盘和网络这样的I/O设备容量相关的计量单位,通常K=103,M=106,G=109,T=1012。

    我的理解是:1MB=106字节,512≈5×102,106/(5×102)=2000。

    上周考试错题总结

    • 书中P261:组合逻辑电路可以设计成在字级数据上执行许多不同类型的操作。算术/逻辑单元(ALU)是一种很重要的组合电路。

    • 书中P262:为了产生时序电路,也就是有状态并且在这个状态上进行计算的系统,我们必须引入按位存储信息的设备。存储设备都是由同一个时钟控制的,时钟是一个周期性信号,决定什么时候要把新值加载到设备中。
      - 时钟寄存器(简称寄存器)存储单个位或字。时钟信号控制寄存器加载输入值。
      - 随机访问存储器(简称内存)存储多个字,用地址来选择该读或该写哪个字。

  • 相关阅读:
    PHP 5.5.0 Alpha5 发布
    Ubuntu Touch 只是另一个 Android 皮肤?
    MariaDB 10 已经为动态列提供文档说明
    Percona Toolkit 2.1.9 发布,MySQL 管理工具
    Oracle Linux 6.4 发布
    Ruby 2.0.0 首个稳定版本(p0)发布
    Apache Pig 0.11.0 发布,大规模数据分析
    Node.js 0.8.21 稳定版发布
    红薯 MySQL 5.5 和 5.6 默认参数值的差异
    Django 1.5 正式版发布,支持 Python 3
  • 原文地址:https://www.cnblogs.com/5306xyh/p/9862748.html
Copyright © 2011-2022 走看看