Linux内存管理机制的分析与研究.pdfVIP

计算机科学2002VolZ9．N2-4 Linux内存管理机制的分析与研究¨ The andResearchof Analysis Memory Managemeitl 李小群孙玉芳 仃封 月 (中国科学院软件研究所北京中科缸旗软件技术有限公司 北京100080) AbstractThe ofLmuxis discussesseveralsasfal memorymanagement verycomphcated．7lhispapermostly aspect addressto address OfLinux structureandthe lowed；Virtualphysical memory mapping；Theorganization relationshtp ot and input kernel2．4s 111demand is them；Swappingspace Page management；Laslly。Linuxbigchange paging discussedindetail． Keywords Memory in敉out Memorymanag曲圮nt mapping．Virlualmemory-DemaadPaging．Page 2 2线性地址向物理地址的转换 1．引言 Lmux的每个用户进程都可以访问4GB的线性地址空 内存管理在操作系统中不仅非常重要．而且很复杂。利用 问，而实际的物理内存可能远远少于4GB．采用分页机制， LLnux仅把可执行映像的一小部分装入物理内存．当需要访 虚拟存贮技术．Linux使得一个只有有限内存资源的计算机 可以为每个进程提供多达4GB的虚拟内存空间。其基本实现 问未装入的页面时．系统产生一个缺页中断．把需要的页读人 思路是通过进程映象和分页机制在内存和二级存储——对换 物理内存． 空间之闻传送数据．充分利用宝贵的内存资源。另外．Linux 虚拟内存管理机制把用户空间和核心空间分开．这样不仅有 效地保护了核心空间．备个进程之间也互不影响． 2，地址映射机制 由INTEL公司推出的32位80386芯片的工作模式包括 实地址模式和虚地址模式。实地址模式与8086完全兼容．它的 寻址范围是1MB的地址空间，分段功能受到限制．不能区分 嘲2保护模式下利用分页机制线 特权级．当然分页机制也不能启用．在虚地址模式下．分段机 性地址向物理地址的转换 制得到加强．段最大可达4GB，并且提供段内分页管理机制， Linux采用两级页表结构——页目录表和页表实现地址 为LtttuK虚拟内存管理机制提供了支持。 映射．当前正在运行进程的页目录表的地址被保存在控制寄 80386的虚拟地址模式使用了如下分段和分页两级地址 存器CR3中。 转换机制来实现虚拟地址向物理地址的转换． 由上面转换机制所得到的线性地址可以分为3部分．高lo 2．1崖拟地址向线性地址的转换 位是DIR域——页目录表的索引值，它与CR