记-程序是怎么跑起来的

4、熟练使用有棱有角的内存

  • 内存包括ROM(只读内存)和RAM(可读写内存),RAM包括DRAM(刷新保存数据)和SRAM(非刷新保存数据)

  • 将内存模型比作楼房
    (1)假设内存IC数据引脚是8,地址引脚是8,一个地址单位能存1字节(8bit)数据
    (2)将一块内存比作一栋楼,那每个地址表示每层楼的楼号,每层楼的房间就是数据位,如果有8位数据,那就相当于有8个房间,对应内存IC的八个引脚
    下面是1k内存的模型图:

    内存模型图
  • 数据类型与内存的关系
    假设有变量类型 :
    char a;(数据占一层楼)
    short b;(数据占二层楼)
    long c;(数据占四层楼)
    则他们在内存中的存储大概如下:


    image.png
  • 基于内存的数据结构
    (1)数组的结构是类似内存的,所以使用比较高效
    (2)栈和队列不需要像数组一样指定地址和索引
    (3)链表的出现可以解决数据的追加和删除效率低下的问题,不需要移动大量数据
    (4)二叉树的出现可以提高链表中出现查找数据慢的问题,使用二分法

5、内存与磁盘的亲密关系

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容