关闭

lesson 3 内存

100人阅读 评论(0) 收藏 举报
分类:

  程序员主要和内存打交道

  内存的物理结构

  ROM:只能读取 ,早期的手机操作系统放在ROM中

  RAM:能够读取和写入, DRAM(经常更新) SRAM(不经常更新) ,里面的数据断电即消

  

  内存中把引脚分为: 电源 、地址 (决定寻址能力、)数据 、控制   四大类


  例如一个芯片有:A0到A9 10个地址引脚 ,可以表示 1024个地址

                                  D0到D7 8个数据引脚, 能接受8个数据信号,一次可以输出或输入的数据量 ,  8bit= 1byte

当前芯片的容量是 1024×1 byte =1KB 能存储1kb的数据

往内存写数据

     首先给芯片两边分别接入5V,0V的电压,如果当前的地址是0001111000,通过它找到芯片当中指定的位置,找到指定的存储场合,然后再将我们的电流信号写入数据引脚 (比如是00001111),(1的位置接高电平)再给WR置1 指定的地址就会写入指定的值.

     所以写内存必须按照一定的格式写。


内存的逻辑结构

   把内存比如一间间存储数据的楼房,通过地址引脚,每个楼房都有楼层和门牌号。 每层都有编号,就是地址。每个楼层的大小由数据引脚来决定的。

         

         char = 1 byte   一层能放下

         int = 4    byte  把四层打包成一层,取首楼层地址(比如 0011),楼层的编号还是存在的


为什么 数组的访问数据最快

     内存地址都是从上往下累加的,累加一步步来, 数组存一个连续的数据 ,取的时候只需要拿到首地址,然后依次挨个往后取。这种架构非常符合内存的结果, 操作效率非常高,按照当前整个数据的模式来依次找,当需要访问或删除里面数据,只要取到首地址,通过首地址来进行偏移,只需要取一次数据。


为什么 要提出栈和队列

     如果要删除其中一个数据,CPU首先寻找到首地址,偏移到删除位置,删掉。然后把其他数据往前移。就会很慢。因此设计了其他数据结构。

      

栈:      用于数据记录   FILO  先进后出   入栈   出栈

队列 : 按照进去的顺序挨个拖出来

链表 : 存储了数据和指针(数据地址) ,通知指针指向找到下一个值,方便删除,只需要改指针指向的地        址。

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10164次
    • 积分:1075
    • 等级:
    • 排名:千里之外
    • 原创:103篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条