第２１卷第６期 ２００８年１２月 四川理工学院学报（自然科学版） ＪＯＵＲＮＡＬ ＯＦ ＳＩＣＨＵＡＮ ＵＮＩＶＥＲＳＩＴＹ ＯＦ Ｖｏ１．２ｌ Ｎｏ．６ ＳＣＩＥＮＣＥ＆ＥＮＧＩＮＥＥＲＩＮＧ（ＮＡＴＵＲＡＬ ＳＣＩＥＮＣＥ ＥＤＩＴＩＯＮ） Ｄｅｃ．２００８ 文章编号：１６７３－１５４９（２００８）０６－００４０－０２ Ｌ Ｉ ＮＵＸ进程的地址空间研究 蒋波，李方军，邓豫蜀，赵阳梅 （中国工程物理研究院职工工学院，四川Ｉ绵阳６２１９００） 摘要：研究了Ｌｉｎｕｘ进程的虚拟地址空间管理，包括页表结构、内存分配策略、线性地址区间结构，线性地 址到物理地址的映射等。 关键词：进程；线性地址；用户模式；内核模式 中图分类号：ＴＰ３１６ 文献标识码：Ａ 引言 Ｌｉｎｕｘ从１９９１年的最初问世到现在已经历了很多 ２１）、页表（２０～１２）和页内偏移（１ｌ～０），三级页表的每一 表项被扩展成６４位，页表项的物理地址域从两级页表 的２０位扩展成２４位。为了同像Ｉｎｔｅｌ ６４位Ｉｔａｎｉｕｍ微处 理器这样的６４位结构兼容，Ｌｉｎｕｘ ２．６采用了四级分页 模型，分别是：页全局目录表、页上目录表、页中目录表 和页表，对于常规分页的两级页表，删去页上目录和页 中目录，即认为线性地址中这两个目录域包含０位，使 用ＰＡＥ使能的三级页表则删去页上目录表。 Ｌｉｎｕｘ ２．６把３２位的进程线性地址空间分成２部 分：一个是随上下文切换而改变的用户空间部分，一个 是保持不变的内核空间部分，两者的分界点由 ＰＡＧＥ—的版本，本文讨论在８０ｘ８６平台上的Ｌｉｎｕｘ ２．６版本， ８０ｘ８６微处理器把段和偏移组成的逻辑地址通过分段 单元转换成线性地址，线性地址再通过分页单元被转换 成物理地址，线性地址也被称为虚拟地址，它是一个３２ 位的无符号整数，它可以寻址多达４ＧＢ的存储空间。 １物理内存布局 Ｌｉｎｕｘ ２．６采用Ｎｏｄｅ节点、Ｚｏｎｅ区和Ｐａｇｅ页三级结 构来描述物理内存，它支持非一致存储器访问（ＮＵＭＡ） 模型，在这种模型中，给定ＣＰＵ对不同存储器单元的访 问时间可能不一样，系统的物理内存被划分为几个节 点，在一个单独的节点内，任一给定ＣＰＵ访问页所需时 间都是相同的。但在实际的８０ｘ８６体系结构中，ＩＢＭ兼 容ＰＣ使用一致存储器访问（ＵＭＡ）模型，ＮＵＭＡ并不真 正被需要，整个物理内存都被组织在一个单独的节点 ＯＦＦＳＥＴ决定，在ｘ８６中它的值是０ｘｅ０００００００，当 进程在用户模式中运行时，不同的进程使用不同的页目 录表来映射各自的线性地址，它产生的线性地址小于 ０ｘｃ０００００００，在内核模式下，所有的进程都使用相同的 主内核页目录表来映射高于ＯｘｅＯ００００００的线性地址， 因为特权级关系，内核可以访问用户空间部分。 中。在这个节点内的物理内存被划分成３个Ｚｏｎｅ区： ＺＯＮＥ—ＤＭＡ的范围是内存的头１６Ｍ，它是ＩＳＡ ＤＭＡ可 ２内核模式下的内存管理 进程的内核模式线性地址范围是０ｘｃ０００００００到 ０ｘ ，大小为１ＧＢ，因此内核不能直接寻址超过１ＧＢ 访问的区域；ＺＯＮＥ—ＮＯＲＭＡＬ的范围是１６Ｍ～８９６Ｍ，它 是内核可直接映射区域；ＺＯＮＥ—ＨＩＧＨＭＥＭ包含了高于 ８９６Ｍ的页帧。 ８０ｘ８６微处理器常规分页使用了两级页表：页目录 表（位３１～２２）和页表（位２１～１２），从Ｐｅｎｔｉｕｍ Ｐｒｏ开始， 的物理内存，其中的头８９６Ｍ线性映射到物理内存地址 上，即线性地址ｘ映射到物理地址Ｘ一０ｘｅ０００００００上， 例如ＯｘｃＯ００００００映射到物理地址ＯｘＯ０００００００， ０ｘｅ００００００１映射到物理地址ＯｘＯ００００００１，…，等等，线 性地址的最后１２８Ｍ被专用于映射ＺＯＮＥ—ＨＩＧＨＭＥＭ 微处理器地址引脚从３２增加到３６根，Ｉｎｔｅｌ引入了物理 地址扩展（ＰＡＥ）机制以把３２位线性地址转换为３６位 物理地址，ＰＡＥ机制使用三级页表，３２位线性地址被分 成４部分：页目录指针表ＰＤＰＴ（３１～３０）、页目录表（２９～ 收稿日期：２００８．０５—０９ 中高于８９６Ｍ的页帧，也就是超过８９６Ｍ的所有物理内 存只能通过这１２８Ｍ线性地址空间中的“窗口”进行映 作者简介：蒋波（１９６３一），男，四）ｌｌ三台人，副教授，主要从事操作系统方面的研究。 第２１卷第６期 蒋波等：ＬＩＮＵＸＪ￣程的地址空间研究 ４１ 射，这些“窗口”映射采用了固定映射线性地址、非连续 存储区管理等技术。 Ｌｉｎｕｘ ２．６采用伙伴（Ｂｕｄｄｙ）系统算法来解决存储器 管理中著名的外碎片问题，也就是频繁地请求和释放不 同大小的一组连续页帧，导致在已分配页帧块内分散许 多小的空闲页帧块，从而即使有足够的空闲页帧可以满 足请求，但要分配一个大块的连续页帧也变得不可能， 这个算法把所有空闲页帧分组成１１个块链表，每个块 链表分别包含大小为ｌ，２，４，８，１６，…，１０２４个连续的页 帧，假如要请求２５６个页帧的块，算法先在２５６个页帧 的块链表中检查，如果没有，算法会查找下一个更大的 ５１２个页帧的链表，如果存在这样的块，内核就把５１２ 个页帧分成两半，一半用作满足请求，另一半插入到 ２５６个页帧的链表中，如果不存在，内核继续查找更大 的１０２４个页帧的块，如果这样的块存在，内核分配 １０２４个页帧中的２５６个页帧来满足请求，把剩下的７６８ 个页帧中的头５１２个插入到５１２空闲链表块中，最后的 ２５６个插入到２５６空闲链表块中，如果块不存在，算法 就放弃并发出错误信号。内核调用ａｌｌｏｅ—ｐａｇｅｓ ０或 ＿＿ｇｅｔ ｆｒｅｅ—ｐａｇｅｓ（）等函数从Ｂｕｄｄｙ系统算法获得页帧。目 Ｂｕｄｄｙ算法以页帧作为基本分配单元，这适合于大 块存储器的请求，对于几十或几百字节的小存储区请 求，Ｌｉｎｕｘ ２．６采用了Ｓｌａｂ分配器，它把存储区看作对 一 ［冒 厂Ｌ 象，把对象分组放进缓存区中，缓存区按几何级数大小 进行分级，如３２、６４、１２８、２５６、…字节大小，一种对象的 所有实例都存在同一个缓存区中，每一缓存区有若干个 Ｓｌａｂ对象。例如内核要创建一个新进程，它就要为进程 兰 需一描述符、打开文件对象等分配存储区，这就可以用Ｓｌａｂ 分配器来实现，内核调用函数ｋｍｅｍ＿ｃａｃｈｅ—ａｌｌｏｃ０来分 配一个Ｓｌａｂ对象。 ３用户模式下的线性地址空间 用户模式下进程的线性地址空间大小是３ＧＢ，可是 当用户模式进程请求内存时，例如通过调用ｍａｌｌｏｃ０函 数来扩展进程的动态区（堆）时，它并不获得请求大小的 物理内存，而仅仅获得对一个新的线性地址区间 （ｍｅｍｏｒｙ ｒｅｇｉｏｎ）的使用权，使这一线性地址区间成为进 程地址空间的一部分，仅当进程访问到还未分配物理页 帧的线性地址时，才由页故障异常处理程序分配物理页 帧。Ｌｉｎｕｘ使用Ｓｔｒｕｃｔ ｖｍ＿ａｒｅａ ｓｔｒｕｃｔ数据结构来描述线 性地址区间，这个结构中比较重要的字段有：ｖｍ＿ｓｔａｒｔ字 段包含区间的第～个线性地址，ｖｍ ｅｎｄ字段包含区间 之外的第一个线性地址，ｖｍ—ｎｅｘｔ字段指向进程的下一 个线性地址区间等。 一个进程的地址空间由进程描述符（ｓｔｒｕｃｔ ｔａｓｋ—ｓｔｒｕｅｔ）中类型为ｓｔｒｕｃｔ ｍｍ—ｓｔｒｕｃｔ的内存描述符ｍｍ 来描述。对于在用户模式下的进程，它所拥有的所有线 性地址区间通过一个简单的链表链接在一起，出现在链 表中的线性地址区问按内存地址的升序进行排列，每两 个线性地址区间可以用未使用的地址隔开，进程的内存 描述符中的ｍｍａｐ字段指向链表的第一个线性地址区 间描述符，图１显示了进程描述符、内存描述符、线性地 址区间链表和进程地址空间之间的关系。 线性地址ｌ 间 ｖｍ ａｒｅａ ｓｔｒｕｅｔ 、ＨＴＬｓｔ ａｒｔ ｖｍ ｅｎｄ 红黑树 图１与进程地址空间相关的描述符 内核要执行的一个经常的操作就是搜寻、插入和删 除包括一个特定线性地址的区间，虽然大多数Ｌｉｎｕｘ进 程使用非常少的线性地址区间，但是就像面向对象的数 据库这样的某些应用具有成百甚至成千的区间，这时简 单链表管理就变得非常低效率，Ｌｉｎｕｘ ２．６也使用了称之 为红黑树的数据结构来存储线性地址区间描述符，它可 以大大节省区间管理的时间，这个红黑树的头由内存描 述符中的ｍｍ＿ｒｂ字段来索引。 个新的区间紧邻一个已存在区间被分配时，如果它们的 访问权限匹配，内核将合并区间，如果一个线性地址范 由一个进程所拥有的线性地址区间决不重叠，当一 围从进程地址空问被移出，内核要重新确定线性地址区 间的大小，有时要使一个区间被分成两个更小的区间。 ４结束语 在调用ＦｏｒｋＯ系统调用创建一个新进程时，内核调 用ｃｏｐｙ＿ｒａｍ０函数建立新进程的内存描述符、线性地址 区间和所有的页表，它们的内容大多是复制父进程的内 容，从而创建出子进程的新的线性地址空间。 Ｌｉｎｕｘ ２．６支持多线程应用，它把线程同一个轻量级 进程相联系，轻量级进程并不创建新的线性地址空间， 它共享父进程的线性地址空间、文件描述符表、信号处 理方式等，Ｌｉｎｕｘ也支持一种内核线程，内核线程仅在内 核模式中运行，没有用户模式上下文，也就没有用户模 式线性地址空间。 参考文献： ［１］Ｄａｎｉｅｌ Ｐ．Ｂｏｖｅｔ＆Ｍａｒｃｏ Ｃｅｓａｔｉ．Ｕｎｄｅｒｓｔａｎｄｉｎｇ ｔｈｅ Ｌｉｎｕｘ Ｋｅｍｅｌ［Ｍ］３ｒｄ ｅｄ．南京：东南大学出版社。２００６． ［２】倪继利．Ｌｉｎｕｘ内核分析及编程【Ｍ】．北京：电子工业出版社， ２００５． （下转第５２页） ５２ 四川理工学院学报（自然科学版） ２００８年１２月 对序列比对算法的敏感性和运算速度提出了更高的要 求。可以预示，知识表达系统的方法将不仅是序列比对， 而将是整个生物信息学领域的重要研究方法之一。 参考文献： 【１］Ｍｏｕｎｔ Ｄ Ｗ．Ｂｉｏｉｎｆｏｒｍａｔｉｃｓ：ｓｅｑｕｅｎｃｅ ａｎｄ ｇｅｎｏｍｅ ａｎａｌｙｓｉｓ ［Ｍ］．ＵＳＡ：Ｃｏｌｄ Ｓｐｒｉｎｇ Ｈａｒｂｏｒ Ｌａｂｏｒａｔｏｒｙ Ｐｒｅｓｓ，２００２． 【２】Ｓｍｉｔｈ Ｔ Ｆ，Ｗａｔｅｒｍａｎ Ｍ Ｓ．Ｉｄｅｎｔｉｉｆｃａｔｉｏｎ ｏｆ ｃｏｍｍｏｎ ｍｏｌｅｃｕ— ｌａｒ ｓｅｑｕｅｎｃｅｓ［Ｊ］．Ｊ．Ｍｏ１．Ｂｉｏ１．，１９８１，１４７：１９５—１９７． 【３】Ｌｉｐｍａｎ Ｄ Ｊ，Ｐｅａｒｓｏｎ Ｗ Ｒ．Ｒａｐｉｄ ａｎｄ ｓｅｎｓｉｔｉｖｅ ｐｒｏｔｅｉｎ ｓｉｍｉ・ ｌａｒｉｔｙ ｓｅａｒｃｈｅｓ［Ｊ］．Ｓｃｉｅｎｃｅ，１９８５，２２７：１４３５－１４４１． ［４】Ａｈｓｃｈｕｌ Ｓ Ｆ，Ｇｉｓｈ Ｗ Ｍｉｌｌｅｒ Ｗ，Ｍｙｅｒｓ Ｅ Ｗ，ｅｔ ａ１．Ｂａｓｉｃ ｌｏｃａｌ ｓｅｎｓｉｔｉｖｉｔｙ ｏｆ ｐｒｏｇｒｅｓｓｉｖｅ ｍｕｌｔｉｐｌｅ ｓｅｑｕｅｎｃｅ ａｌｉｇｎｍｅｎｔ ｔｈｒｏｕｇｈ ｓｅｑｕｅｎｃｅ ｗｅｉｇｈｔｉｎｇ ｐｏｓｉｔｉｏｎ２ｓｐｅｃｉｉｆｃ ｇａｐ ｐｅｎａｌｔｉｅｓ ａｎｄ ｗｅｉｇｈｔ ｍａｔｉｒｘ ｃｈｏｉｃｅ『Ｊ１．Ｎｕｃｌｅｉｃ Ａｃｉｄｓ Ｒｅｓ．，１９９４， ２２：４６７３—４６８０． 【７】 Ｓａｎｋｏｆｆ Ｄ，Ｋｒｕｓｋａｌ Ｊ．Ｔｉｍｅ Ｗａｒｐｓ，Ｓｔｉｒｎｇ Ｅｄｉｔｓ，ａｎｄ Ｍ ａｃｒｏｍｏ ｌｅｃｕｌｅｓ：Ｔｈｅ Ｔｈｅｏｒｙ ａｎｄ Ｐｒａｃｔｉｃｅ ｏｆ Ｓｅｑｕｅｎｃｅ Ｃｏｍｐａｒｉｓｏｎ［Ｍ】．ＲｅａｄｉｎｇＭＡ：Ａ ｄｄｉｓｏｎＷｅｓｌｅｙ，１９８３． 【８】Ｍｏｔｒｅｄａｍａ Ｂ．ＤＩＡＬＩＧＮ２：ｉｍｐｒｏｖｅｍｅｎｔ ｏｆ ｔｈｅ ｓｅｇｅｍｅｎｔ－ｔｏ— ｓｅｇｍｅｎｔ ａｐｐｒｏａｃｈ ｔｏ ｍｕｌｔｉｐｌｅ ｓｅｑｕｅｎｃｅ ａｌｉｎｍｅｎｔ【ｇＪ】． Ｂｉｏｉｎｆｏｒｍａｔｉｃｓ，１９９９，１５（３）：２１ ｌ一２１８． 【９】Ｓａｎｋｏｆ Ｄ．Ｍ ｉｎｉｍａｌｍｕｔａｔｉｏｎ ｔｒｅｅｓ ｏｆ ｓｅｑｕｅｎｃｅ［Ｊ１．Ｓ ＩＡＭ Ｊｏｕｒｎａｌ ｏｎ Ａｐｐｌｉｅｄ Ｍａｔｈ．，１９７５，２８：２５－４２． ａｌｉｇｎｍｅｎｔ ｓｅａｒｃｈ ｔｏｏｌ［Ｊ］．Ｊ Ｍｏｌ Ｂｉｏ１．．１９９０，２１５：４０３－－４１０． 【５】 Ｗａｎｇｌ Ｊ，Ｉａｎｇ Ｔ．Ｏｎ ｔｈｅ ｃｏｍｐｌｅｘｉｔｙ ｏｆ ｍｕｌｔｉｐｌｅ ｓｅｑｕｅｎｃｅ 『ｌｏ］Ｊｉａｗｅｉ Ｈａｎ，Ｍｉｃｈｅｌｉｎｅ Ｋａｍｂｅｒ著范明，孟晓锋，译．数据挖 掘概念与技术【Ｍ】．北京：机械工业出版社，２００１． ａｌｉｇｎｍｅｎｔ【Ｊ］．Ｊ．Ｃｏｍｐｕｔ．Ｂｉｏ１．，１ ９９４，１（４）：３３７—３４８． ［６］Ｔｈｏｍｐｏｓｏｎ Ｊ Ｄ，Ｇｉｂｓｏｎ Ｔ Ｊ，Ｈｉｇｇｉｎｓ Ｄ，ｅｔ ａ１．ｉｍｐｒｏｖｉｎｇ ｔｈｅ 【１ １】史忠植．知识发现【Ｍ】．北京：清华大学出版社，２００２． 【ｌ２】曾黄麟．智能计算【Ｍ】．重庆：重庆大学出版社，２００４． Ｓｅｑｕｅｎｃｅ Ａｌｉｇｎｍｅｎｔ Ｒｅｓｅａｒｃｈ Ｂａｓｅｄ Ｏｆｆ Ｋｎｏｗｌｅｄｇｅ ＲｅｐｒｅｓｅｎｔａｔｉＯｎ Ｓｙｓｔｅｍ ＷＡＮＧ Ｃａｉ－ｙｕｎ ，ＣＡＩ Ｌｅ—ｃａｉ （１．Ｅｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｄｅｐｔ．，Ｓｉｃｈｕａｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，Ｚｉｇｏｎｇ ６４３０００，Ｃｈｉｎａ； ２．Ｄｅｐｔ．ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｓｉｃｈｕａｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，Ｚｉｇｏｎｇ ６４３０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｓｅｑｕｅｎｃｅ ａｌｉｇｎｍｅｎｔ ｉｓ ａ ｂａｓｉｃ ｉｎｆｏｒｍａｔｉｏｎ ｐｒｏｃｅｓｓｉｎｇ ｍｅｔｈｏｄ ｉｎ ｂｉｏｉｎｆｏｒｍａｔｉｃｓ ａｎｄ ｕｓｅｆｕｌ ｆｏｒ ｄｉｓｃｏｖｅｒｉｎｇ ｆｕｎｃｔｉｏｎａｌ，ｓｔｒｕｃｔｕｒａｌ，ａｎｄ ｅｖｏｌｕｔｉｏｎａｒｙ ｉｎｆｏｒｍａｔｉｏｎ ｉｎ ｂｉｏｌｏｇｉｃａｌ ｓｅｑｕｅｎｃｅｓ．Ｔｙｐｉｃａｌ ｐａｉｒ－ｗｉｓｅ ｓｅｑｕｅｎｃｅ ａｌｉｇｎｍｅｎｔ ａｌｇｏｒｉｔｈｍｓ ａｎｄ ｍｕｌｔｉｐｌｅ ｓｅｑｕｅｎｃｅ ａｌｉｇｎｍｅｎｔ ａｌｇｏｒｉｔｈｍｓ ａｒｅ ｄｅｓｃｒｉｂｅｄ ａｎｄ ｅｖａｌｕａｔｅｄ ｉｎ ｔｈｉｓ ｐａｐｅｒ．Ａｆｔｅｒ ａｎａｌｙｚｉｎｇ ｄｉｆｆｉｃｕｌｔｉｅｓ ｉｎ ｓｅｑｕｅｎｃｅ ａｌｉｇｎｍｅｎｔ，ａ ｎｅｗ ｉｄｅａ—ｓｅｑｕｅｎｃｅ ａｌｉｇｎｍｅｎｔ ｒｅｓｅａｒｃｈ ｂａｓｅ ｏｎ ｋｎｏｗｌｅｄｇｅ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｓｙｓｔｅｍ ｉｓ ｄｉｓｃｕｓｓｅｄ．Ｔｈｉｓ ｐａｐｅｒ ｄｅｓｃｒｉｂｅｓ ｔｈｅ ｄｅｆｉｎｉｔｉｏｎ ａｎｄ ｄａｔａ ｐｒｏｃｅｓｓｉｎｇ ｏｆ ｋｎｏｗｌｅｄｇｅ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｓｙｓｔｅｍ ｉｎ ｔｈｉｓ ｓｅｑｕｅｎｃｅ ａｌｉｇｎｍｅｎｔ ｒｅｓｅａｒｃｈ． Ｋｅｙ ｗｏｒｄｓ：ｂｉｏｉｎｆｏｒｍａｔｉｃｓ；ｓｅｑｕｅｎｃｅ ａｌｉｎｍｅｎｔ；ｋｎｏｗｌｅｄｇｅ ｒｅｐｒｅｓｅｎｔａｔｉｇｏｎ ｓｙｓｔｅｍ ●◆◆ ●◆●◆◆● ●◆● ●●●，・● ◆●｜ ◆ ●一◆ ● ●ｌＩ ◆ｌＩ一◆ ・●◆ ● ● ｆ上接第４１页） Ｒｅｓｅａｒｃｈ ｏｆ Ｌｉｎｕｘ Ｐｒｏｃｅｓｓ Ａｄｄｒｅｓｓ Ｓｐａｃｅ ＪＩＡＮＧ Ｂｏ，ＬＩ Ｆａｎｇ－ｊｕｎ，ＤＥＮＧ Ｙｕ・ｓｈｕ，ＺＨＡ０ Ｙａｎｇ－ｍｅｉ （ＣＡＥＰ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｍｉａｎｙａｎｇ ６２１９００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｓｔｕｄｙｉｎｇ ｔｈｅ ｖｉｒｔｕａｌ ａｄｄｒｅｓｓ ｓｐａｃｅ ｍａｎａ ｇｅｍｅｎｔ ｏｆ Ｌｉｎｕｘ ｐｒｏｃｅｓｓ，ｉｎｃｌｕｄｉｎｇ ｐａｇｅ ｔａｂｌｅ ａｒｃｈｉｔｅｃｔｕｒｅ；ｔｈｅ ｓｔｒａｔｅｇｙ ｏｆ ｍｅｍｏｒｙ ａｌｌｏｃａｔｉｏｎ；ｔｈｅ ｓｔｒｕｃｔｕｒｅ ｏｆ ｍｅｍｏｒｙ ｒｅｇｉｏｎ ａｎｄ ｔｈｅ ｍａｐｐｉｎｇ ｏｆ ｌｉｎｅａｒ ａｄｄｒｅｓｓ ｔｏ ｐｈｙｓｉｃａｌ ａｄｄｒｅｓｓ． Ｋｅｙ ｗｏｒｄｓ：ｐｒｏｃｅｓｓ；ｌｉｎｅａｒ ａｄｄｒｅｓｓ；ｕｓｅｒ ｍｏｄｅ；ｋｅｒｎｅｌ ｍｏｄｅ