我们现在计算机的瓶颈在磁盘上
CPU运算速率已达到5.0GHz 1GHz=10亿次每秒（计算速度）
硬盘 MB
软盘——>碟片（100MB）——>芯片ssd（500MB~2000MB）
存储程序的方式：
磁盘与内存想比较
能够用来存储数据的有：内存（通过内存地址进行访问 一般快多贵） 磁盘DISK（速度非常慢 容量最多 价格最便宜） 寄存器（在CPU的内部速度最快数量最少价格最高）
CPU直接去磁盘中取数据取了放到寄存器当中进行运算再将数据存储到磁盘当中
通过内存将磁盘中的内容放到内存中CPU直接到内存中取数据（存储式计算机手机和电脑都是 ）将程序存储在一个固定的地方当我们执行时我们只需要加载就行
图灵机：通过外部介质存储（最早期的计算机）
如何加快磁盘的运作：
磁盘缓存：磁盘比较慢 内存有限 MB 把内存当磁盘用 能够很大程度上解决程序慢的问题（浏览器 数据库 服务端 现在还在用）
CPU只能执行物理内存的东西 磁盘中有虚拟内存 CPU需要执行某一个代码的时候 进行置换 两种（分段式 分页式）
电脑再进行加载loading的时候进行CPU中的虚拟内存和磁盘中的物理内存进行交互的地方（磁盘缓存）
内存不足可以进行加内存
用动态内存库dll是动态加载的。
两个程序有动态内存库进行显示
节约内存的编程方式：
1.函数共用
2.被调用方清理栈
3.数据压缩
内存的物理结构：
扇区：将硬盘表面的一个圆圈称为一个磁道 一个磁道一个磁道划分出来的称为一个扇区
簇是Windows通过读写的一个单位 1簇=1扇区
1簇里面不能有相同的文件 如果有那么这两个文件将打不开
图物（RLE）——>传真 2种颜色（黑白）连续的
exe文件 有很多000000可以进行压缩 但是无法压缩文本
I Love Mark!压缩后 ——>I1L1O1V1E1M1A1R1K1!1
哈夫曼算法通过哈夫曼编码进行压缩 压缩原理：
利用电报 将长的变成短的 短的变成长的。能将100MB压缩到10MB（可逆压缩）
不可逆压缩：JPEG
计算机里面都是IC集成线路
机器硬盘加到固态硬盘——>混合硬盘
内存读取的速度有有峰值50MB 我们几个内存 峰值成倍上涨（最早的分布式）
方法)
![[Swift]遍历集合类型（数组、集合和字典）](http://pic.xiahunao.cn/[Swift]遍历集合类型（数组、集合和字典）)
![P3138 [USACO16FEB]负载平衡Load Balancing_Silver](http://pic.xiahunao.cn/P3138 [USACO16FEB]负载平衡Load Balancing_Silver)
