zoukankan      html  css  js  c++  java
  • 20165232 第五周学习总结

    20165232 第五周学习总结

    随机访问存储器

    RAM分为两类:静态和动态,静态(SRAM)比动态(DRAM)更快。SRAM用来作为高速缓存存储器,DRAM用来作为储存以及图形系统的帧缓冲区。
    image
    image
    随机访问存储器如何访问主存
    image
    传统FRAM和增强DRAM区别
    image
    image
    磁盘存储
    磁盘是保存大量数据的存储设备,存储量大但速度较慢,比DRAM慢10万倍,比SRAM慢100万倍
    image
    image

    局部性

    对程序数据引用的局部性

    局部性原理:引用最近引用过的数据项,这种局部性原理和软件系统的设计和性能都有极大影响
    局部性原理包括:时间局部性和空间局部性

    步长:随着步长增加,空间局部性下降

    取指令的局部性:循环体内的指令是按照连续的存储器顺序执行的,因此循环具有良好的空间局部性,因为循环体会被执行多次,所以他也有良好时间局部性

    局部性小结
    image

    存储器层次结构

    image
    存储器层次结构的缓存
    image
    image

    直接映射高速缓存和全相联高速缓存

    直接映射高速缓存
    image
    image
    全相联高速缓存
    image
    高速缓存对程序性能的影响
    image

  • 相关阅读:
    杨辉三角
    手动实现md5加密
    戳气球
    重构字符串
    四数相加 II
    背包问题 II
    组合总和 IV
    背包问题 V
    背包问题
    Win 10安装Python及环境变量配置
  • 原文地址:https://www.cnblogs.com/heyanda/p/9863881.html
Copyright © 2011-2022 走看看