操作系统内存映射（随笔录）

操作系统内存映射（随笔录）

操作系统：

​ 操作系统(Operating System，简称OS)是管理计算机硬件与软件资源的计算机程序。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。

历史：

​ 原始系统我们直接操作物理内存地址，或者我们通俗理解没有操作系统进行调度

发展历程（内存）：

1. 我们为了打开多个程序，或者说为了多个程序共用一些内存地址，就是我不运行王者的时候王者的内存可以其他用。
2. 也就是说我们需要一个虚拟地址，我们程序看似访问的虚拟地址，通过映射找到我们主内存。
3. 映射的方式有段映射，也就是主内存是分段的。我们需要多少，找到能放下程序的地方，执行！
4. 这样会有一个问题就是我们内存会分配的不连续，产生内存碎片，我在内存地址1-10中，QQ用了1-5，记事本用了6，浏览器用了7-10，然后我们如果一直不释放记事本，我们我们的1-10就被切分了 1-5 ， 6 ， 7-10。也即是我们最多能够分配五个位置
5. 为了解决碎片问题，我们可以固定大小，于是乎有了分页的概念。
6. 不多分页大小是多少？Linux是4K，如果我们8G内存，用四位储存，我们可能需要4M作用来储存页表信息。
7. 还好，4m能接受，不过我们如果开100个程序，就会有400M，这个是恐怖的了。
8. 解决方案，我们可以二级页表，本来10的20次方，变为10的十次方，大大减少我们寻址时间
9. 能不能更优化，我们可以利用快表来储存经常用的，毕竟经常用的有局部性。
10. 终极方案：可以用段页两种方式储存。段号，页号，偏移量。