内存管理

内存管理

内存的发展历程

DOS时代，同一时间只能有一个进程在运行（也有一些特殊算法可以支持多线程）
Windows9x --多个进程装入内存：两个问题：内存撑爆，互相打扰，为了解决这两个问题，诞生了现在的内存管理系统：虚拟地址 分页装入，软硬件结合寻址。
1、分页：解决内存不够用问题，
内存中分成固定大小的页框（4K），把程序（硬盘上）分成4K大小的块，用到哪一块，加载哪一块。加载的过程中如果内存已满，会把最不常用的一块放到swap交换分区，把最新的一块加载进来。这个就是著名的LRU算法。
LRU算法，LeetCode146题，头条要求手撕，阿里去年也要求手撕。
LRU（Least Recently Used）、LFU 算法：所有涉及到缓存的都可以用同样的思想。
哈希表（保证查找操作O(1)），链表保证排序操作和新增操作O(1)
双向链表：保证调整指针指向（不用找前一个结点，直接在当前结点操作）时间复杂度O(1)

2、虚拟内存：解决相互打扰的问题：虚拟地址空间
为了保证互不影响，让进程工作在虚拟空间，程序中用到的空间地址不再是直接的物理地址，而是虚拟地址，这样A进程永远不可能访问到B进程的空间。
虚拟空间多大呢？寻址空间-64位系统2^64，比物理空间大很多。
站在虚拟的角度，进程是独享整个系统+CPU