Mark计算机科学 内存

一、内存类型
ROM：只读内存
RAM：可读可写内存（断电即消）
引脚：电源引脚、地址引脚（寻址能力）、数据引脚（读取写书数据的大小）、控制引脚。
二、内存的逻辑结构:
1、数据结构：
数组：读取速度快（首地址+加偏移）删除慢
数据记录（栈）：从下而上，可以做数据的查询，回溯，现进后出
队列：逐步存取
链表（指针）： 删除简单，只需要修改指针，指针需占用一个内存地址
2、数据类型（int、char、float）
三、磁盘
1、磁盘缓存原理：
2、磁盘内存：使用数据的时候，从磁盘读取数据的同事把数据加载到内存，第二次使用数据时直接从内存中读取，把内存当磁盘（网页加载时，老式计算机）
3、虚拟内存：内存不够用，小于程序运行所需内存，在内存中加载程序（CPU只认内存），在磁盘中划出一个区域（虚拟内存），在需要调用相应的数据时内存从虚拟内存中交换过来，逐步交换。pagein，pageout。londing就是数据正在交互。
4、节约内存：
（1），函数共用：把广泛需要 多次使用的数据存放在函数库中
（2），被调用清理栈
（3），数据压缩：Windows对数据的存储是以簇为单位的（512kb）小于一簇也会占用一簇的单位，会产生空间浪费。
可逆压缩：RLE方法，哈夫曼法（编号）
不可逆压缩：图片JPEG格式

存储器的速度（降序）、容量（升序）、价格（降序）：寄存器、内存、磁盘