详解计算机领域最重要的技术之一《地址转换》

地址转换（Address Translation）负责将虚拟地址转换成物理地址，正因为有了这层转换，好多技术才可以发展起来，比如虚拟机、容器、沙盒等，其中的Page Table以及Cache（提高查找效率）的设计思想也被其他路由（查找）系统借鉴着。今天咱们就聊一下地址转换技术，先列举一些地址转换发挥作用的场景，让大家有一个直观感受：

• 虚拟内存，借助于地址转换，操作系统可以给应用程序一种假象，独占整个计算机内存，可以使用超过实际物理大小的内存，应用程序之间互不干扰。
• 进程隔离，地址转换可以用来构建沙盒（sandboxes）技术，让第三方代码在沙盒中运行，限制其对内存的访问，从而避免操作系统内核和应用程序受到病毒或者恶意代码的攻击。
• 进程间通信，地址转换可以将不同进程空间的地址映射到同一段物理内存，从而实现进程间通信。
• 共享代码段，动态加载so库可以在多个程序实例之间进行共享。
• 程序初始化，使用地址转换技术可以让应用程序只加载部分代码和数据就可以运行（后台继续加载剩余部分），若执行到未加载部分，则发生中断挂起应用程序，待操作系统内核将剩余部分加载到内存后再恢复应用程序的执行。
• 缓存管理，操作系统内核通过合理安排程序所在的内存位置来提高缓存效率。
• 内存映射文件，将文件内容映射到应用程序地址空间，这样一来，文件的内容就可以被应用程序直接访问。

先来一张图了解一下地址转换的概念

地址转换器需要实现的目标

1. 内存保护，限制进程访问某些特定区域的内存，比如阻止进程访问不属于他的内存空间，阻止进程覆写其代码区域。
2. 内存共享，允许多个进程共享某段内存区域，例如，同样的代码段或者公共库。
3. 柔性内存布局，允许操作系统灵活的将一个进程的各个部分（代码，数据，堆，栈，内存映射文件等）放到内存的任何地方（在权限许可的情况下）。
4. 运行时查找效率，若地址转换的耗时比执行指令本身还长，显然是不切实际的，指令提取和数据加载存储过程需要硬件的支持。
5. 紧凑的转换表，地址转换需要的空间开销要远小于被管理的内存大小。
6. 可移植性，不同的处理器硬件架构在协助实现地址转换的时候采用了不同的选择，操作系统内核需要适应多个处理器硬件架构。

内存的两种视角

1. 虚拟地址，进程看到的内存地址为虚拟地址，他们不对应任何物理实体，每个进程有自己的地址空间。
2. 物理地址，内存系统看到的地址为物理地址，他们用实际的地址去查找和存储内容。

地址转换器的实现方式

1. 最简单的硬件实现

整个进程在一片连续的虚拟地址空间&#