计算机科学2002Vol
Z9.N2-4
Linux内存管理机制的分析与研究¨
TheAnalysisandResearchof
MemoryManagemeitl
李小群孙玉芳
仃封月
北京100080)
(中国科学院软件研究所北京中科缸旗软件技术有限公司
Abstract
ThememorymanagementofLmuxis
to
very
comphcated.7l'hispapermostlydiscussesseveral
structure
aspects
as
fal
lowed;Virtualaddressotthem;Swappingdiscussedindetail.Keywords
physicaladdressmapping;TheorganizationOfLinuxmemoryandPage
andtherelationshtp
111
space
input
management;Laslly。Linuxkernel2.4's
bigchange
demandpagingis
Memorymanag曲圮ntMemorymapping.Virlualmemory-DemaadPaging.Pagein敉out
2
1.引言
内存管理在操作系统中不仅非常重要.而且很复杂。利用虚拟存贮技术.Linux使得一个只有有限内存资源的计算机可以为每个进程提供多达4GB的虚拟内存空间。其基本实现思路是通过进程映象和分页机制在内存和二级存储——对换
空间之闻传送数据.充分利用宝贵的内存资源。另外.Linux虚拟内存管理机制把用户空间和核心空间分开.这样不仅有
2线性地址向物理地址的转换
Lmux的每个用户进程都可以访问4GB的线性地址空问,而实际的物理内存可能远远少于4GB.采用分页机制,LLnux仅把可执行映像的一小部分装入物理内存.当需要访问未装入的页面时.系统产生一个缺页中断.把需要的页读人
物理内存.
效地保护了核心空间.备个进程之间也互不影响.
2,地址映射机制
由INTEL公司推出的32位80386芯片的工作模式包括
实地址模式和虚地址模式。实地址模式与8086完全兼容.它的寻址范围是1MB的地址空间,分段功能受到限制.不能区分特权级.当然分页机制也不能启用.在虚地址模式下.分段机制得到加强.段最大可达4GB,并且提供段内分页管理机制,为LtttuK虚拟内存管理机制提供了支持。
80386的虚拟地址模式使用了如下分段和分页两级地址转换机制来实现虚拟地址向物理地址的转换.
2.1崖拟地址向线性地址的转换
用户进程要访问的虚拟地址包括~个16位的段选择器和一个32位的段内偏移.80386的分段机制将段寄存器中所装的段选择器和32位段内偏移量相加.得到32位的线性地址,如图1所示.16位的段选择器摄低两位表示请求者的特权级,那么最多可以有lSk个段.每段的最大尺寸为4GB。但是它们都必须技映射到4GB的线性地址空间.
Linux采用两级页表结构——页目录表和页表实现地址映射.当前正在运行进程的页目录表的地址被保存在控制寄
存器CR3中。
嘲2保护模式下利用分页机制线
性地址向物理地址的转换
由上面转换机制所得到的线性地址可以分为3部分.高lo位是DIR域——页目录表的索引值,它与CR3中的地址一起计算得到页表的物理地址.中间10位保存相对于页表的索引值,通过它得到所需的物理页号。物理页号与低12位页内偏移组合得到物理地址.其结构如图2所示。
5.虚存的组织和管理
每个用户进程都可以有4GB的虚存空间.为了更好地管理这酃分虚存空间.Linux主要定义了如下三个数据结构:
structviii—area—stluct,struct
struct
圈l
*)本文得到国章自然科学基金项目60073022、国家863r面目8633306,2D13--14-2和中科院知识刨新重大项目KGCXl一09的资助.李小群博士研究生.研究方向:系统软件.孙玉芳博士生导师.研究员.研究方向,系境软件.中文信息处理.大型数据库与网络工程.
18
理一j
l虚地址I
?~~~一…一‘::=:::::=:=:……一…一‘:
vm—operations—struct和
mm
struct
虚存段(vm—areastTuct、.简称vma是某个进程的一最连续的虚存空间.一个进程通常占用几个vma段.例如代码段、数据段、堆栈段等。vma不仅可以代表一段内存区婀,也可以对应于一个文件、共享内存或者对换设备。
每一个进程的所有vma由一个双向链表管理。为了提高
保护模式下利用段机制虚拟地址向线性地址的转换
对vma的查询、插入、删除等操作的效率,Liuux把系统中所
万方数据
Linux内存管理机制分析和改进_IT/计算机_专业资料。Linux内存管理机制分析和改进... 国防科技 大学计算机学院在读项士研 究 生, 主要从事算法分析与编译分析研究。...
Linux内存管理机制的分析... 3页 免费 LINUX 源代码分析-内存管... 46页 ...$ 内存管理实现的分析与研究 "% # 肖竟华, 陈岚 (武汉科技大学 计算机科学...
Linux内存管理机制分析和改进 隐藏>> 第 期年 月 湖南人文科技学院学报 , , qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq 内存管理机制分析和改进田祖伟( 国防...
Linux内存管理实现的分析与研究 Linux内存管理Linux内存管理隐藏>> 维普资讯 http://www.cqvip.com 第 720 07 第月 年青 期2 COMlUTERECHNOI〕 AND P P (Y ...
2007 COMPU TER TECHNOLO GY AND DEV ELOPM EN T Linux 内存管理实现的分析与研究肖竟华 ,陈 岚 ( 武汉科技大学 计算机科学与技术学院 , 湖北 武汉 430081) ...
linux 内存使用机制研究 2007-08-16 21:45 linux 的产生与发展,更多的应用与服务器,那么对于 linux 的各个管理机制要 非常清楚,一个完整的 linux 系统主要有...
linux内存管理研究 12页 免费 Linux内核内存管理 79页 4下载券 嵌入式Linux内存管理 54页 1下载券 Linux内存管理机制的分析... 3页 免费 Linux内存管理实现的...
2010.5 第16章 内存管理 学习本章要达到的目标:结合操作系统原理课程,深入理解Linux系统 物理内存管理机制; 理解伙伴算法和Slab分配器的工作原理; 熟悉操作系统提供...
Linux内存管理机制_电脑基础知识_IT/计算机_专业资料。http://www.btlinux.cn/ 栢图教育 http://www.btlinux.cn/ Linux 内存管理机制 1. 内核初始化: * ...
热门文档