android的内存管理模块ion怎样管理非连续物理内存的？

ION（Input/Output Memory Management）是Android中的一种内存管理模块，它可以管理非连续物理内存。其主要机制是通过将不同的物理内存区域映射到同一个虚拟地址空间中来实现。

具体来说，ION会维护一个物理内存分配表，其中记录了当前可用的物理内存块，并按照大小排序。当应用程序需要分配内存时，ION会遍历物理内存分配表，找到一个大小合适的物理内存块，并将其映射到应用程序的虚拟地址空间中。如果物理内存块不连续，ION也会将其映射到不同的虚拟地址空间中，然后通过页表映射将它们组合成一个连续的虚拟地址空间。

当应用程序释放内存时，ION会将其对应的物理内存块从虚拟地址空间中解除映射，并将其标记为可用。这样，其他应用程序就可以使用这些物理内存块了。

需要注意的是，为了避免对物理内存块的频繁分配和释放带来的性能问题，ION还会使用一些内存回收策略，例如LRU（Least Recently Used）和DMA-BUF。这些策略可以使得物理内存块的利用率更高，同时也可以减少内存碎片的产生。