进程模型的研究

ｔｒａ ｉｆ－ ｆ ｇ ｈｅ ｄ ｎｏ ＞ ａ ｓ ｌ
—
ｐｒｏ ｉ ｓａｉ ｐｒｏ ｔ ｔｃ ｉ
＿
行 ，Ｃ Ｕ 这些 进程 唯 一等 待 的系统 资 源 。 Ｐ是
ｐｏ ｉｙ ｌｃ
￣
＿
② 可中断的等待状态
进程 被挂 起 （ 眠） 睡 ，直 到某 个 条件 变为 真 。
ｐｆｏ ｔ ｉ ｆｙ ｉ
５ 电 子 元 器 件 主 用 ２ １． Ｗ Ｗｅｄ． ２ ０１ ２ Ｗ ． ａｎ ｃ ｃ
第 ｌ卷 ３
期 ２１年第 ２ ０１ ２ 月
撬恭
Ｖ１３Ｎ． ｏ１ Ｏ ． ２
Ｆｅ ｂ．２ １ ０１
述 一种 可能 的 进程 状态 。下 面是 可 能 的６ 状态 ： 种 （ 可运 行状 态 Ｄ
析 其包 含 的信 息 ： 进 程调度 信息 （ｃ ｅｕｉｇｎ０ ） Ｓｈ ｄ ｌ ＩｆＭｈ； ｎ 各 种知识 符 （ ｅｔｉｒ ； Ｉ ｎｉｅｓ ｄ ｆ ）
进 程通 信有 关 信 息 （ Ｃ，ＩｔｒＰ ｏｅｓ ｏ Ｉ Ｐ ｎｅ＿ ｒｃ ｓ Ｃ ｍ
ｍ ｎｃｔ ｎ ； ｕｉ ｉ ） ａｏ 时 间和定 时器 信息 （ｉ ｅ ｎ ｉ ｅｓ； Ｔｍ ｓ ｄＴｍ ｒ ａ ） 进程 链接 信息 （ｉｋ） Ｌｎ ｓ；
置 的ｄ ＰＤ 。 ｘｌ号
④ 暂停 状 态
进 程 的 执 行 被 暂 停 。 通 常 当 进 程 接 收 到 ＳＧ Ｔ Ｐ Ｉ Ｔ Ｔ 、ＳＧ ＴＩ Ｉ Ｓ Ｏ 、ＳＧ Ｓ Ｐ Ｉ １ Ｎ或ＳＣｒ ０ Ｉ ｒ ｕ信 号 后 ｒ
就 处于 这种 状态 。
ｆ１进 程通 信 有 关信 息 ４ 为 了使进 程 能在 同一项 任 务上 协 调 工作 ．进 程 之 间必须 能 进行 通信 即交 流数 据 。
字 段包 含 了与一 个进 程相 关 的所有 信 息 。进 程描 述 符 包 含 了 进 程 的 所 有 信 息 ，如 图 １所 示 ，
ｔｓ ａｋ
—
图 ｌ Ｌ ｎ ｘ 程 描 述 符 结 构 图 ｉｕ 进
ｓ ｕ ｔ 一 个 非 常 复 杂 的 结 构 。这 里 重 点 分 ｔ ｃ是 ｒ
进 程 状 态 （ｔ ） Ｓａ ； ｋ
文件 系统 信息 （ｉ ｙｔ ； Ｆｌ Ｓ ｓ ｍ） ｅ ｅ 虚 拟 内存 信息 （ｉ ｕｌ ｍ ｒ） Ｖ ｒ ａ Ｍｅ ｏｙ ； ｔ 页 面管理 信息 （ａｅ； ｐ ｇ） 对称 多处 理器 （ＭＰ Ｓ ）信息 ； 和 处 理 器 相 关 的 环 境 （ 下 文）信 息 （ｒ— 上 Ｐｏ
收 稿 日期 ：０ ０ ｌ —１ ２１一 １ ８
ｃｓｏ ｐ ｃ ｃＣ ｎｅｔ ｅｓｒ ｅ ｉ ｏ ｔ ） Ｓ ｆ ｉ ｘ。 下 面对ｔｓ— ｔ ｃ结 构进 行描述 ： ａｋ ｓ ｕ ｔ ｒ
（）进 程状 态 １ 进 程描 述 符 中的ｓ ｔ字段 描 述 了进 程 当前所 ｔｅ ａ 处 的状 态 。它 由一组 标 志组成 ，其 中每个 标 志描
操 作系 统 。由于 Ｌｎ ｘ ｎｘ 很 多 的相似 性 ，这 ｉｕ 和ｕ ｉ有 里 仅 分 析 Ｗｉｄｗ 和 Ｌｎ ｘ 作 系 统 中 的进 程 模 ｎ ｏ ｓ ｉｕ 操
型
ｌ Ｌｎ ｘ 程 模 型 ｉｕ 进
１１ Ｌｎ ｘ 程描 述符 ． ｉｕ 进 为 了管 理进 程 ，内核 必须 对 每个 进程 所 做 的 事 情 进 行 清 楚 的描 述 ，这 正 是 进 程 描 述 符 的功 能 。进 程 描 述 符 都 是 ｔｓ— ｔ ｃ类 型 结 构 ，它 的 ａｋ ｓ ｕ ｔ ｒ
③ 不可中断的等待状态
与 可 中断 的等 待 状 态 类 似 ．但 有 一 点 不 同 ， 把 信号 传递 到 睡眠 进程 不 能改变 它 的状 态 。
加 ｌ 不 过ＰＤ有 一 个 上 限值 ， 当 内核 使 用 的Ｐ Ｄ 。 Ｉ Ｉ 达 到 这个 上 限值 的时候 就 必须 开 始循 环 使 用 已 闲
第 １卷 ３
第２ 期
电子元 器 件Βιβλιοθήκη Baidu主 用
Ｅｌｃｒ ｎ ｃＣｏ ｏ ｅ ｔ Ｄ ｖ ｃ ｐ ｉａ ｉｎ ｅｔ ｉ ｏ ｍｐ ｎ ｎ ＆ ｅ ｉ ｅＡｐ ｌ ｔ ｓ ｃ ｏ
Ｖｏ ．３ Ｎｏ２ １ ． １
Ｆｅ ｂ．２０１ １
２ １ ２ ０１ 年 月
ｄ ｉ Ｏ３ ６ ０ ｉ ｎ１ ６ － ７ ５２ １ ．２ １ ｏ： ．９ ９ ．ｓ ．５ ３ ４ ９ ． １０ ． ６ ｌ ｓ ０ ０
Ｏ 引言
操作 系统 中最核 心 的概念 是进 程 ，进 程 也是
并 发 程 序设 计 中的 一个 最 重 要 、最基 本 的概 念 。 进 程是 一个 动态 的过 程 ，即进 程有 生命 周 期 ，它 拥 有 资源 。是 程 序 的执 行 过 程 ，其 状 态 是 变 化
的 。Ｗｉｄ ｗ 、ｕ ｉ和Ｌｎ ｘ 目前 最 流行 的几 个 ｎ ｏ ｓ ｎｘ ｉｕ 是
进程模型 的研究
陈 果
（ 湖北 武汉 空军 雷达 学院 ，湖北 武汉 ４ ０ １） ３０ ９
摘 要 ：进 程 是 任 何 多 通 道 程 序 设 计 的操 作 系统 中 的 基 本 概 念 ，文 中 就 目前 最 流 行 的
Ｗ ｉ ｏ ｓ Ｌｎ ｘ 作 系 统 的 进 程 模 型 做 了 较 详 细 的 描 述 ， 并 从 各 方 面 对 Ｌｎ ｘ 作 系 统 和 ｎ ｗ 和 ｉｕ 操 ｄ ｉｕ ￣ Ｗ ｉ ｏ ｓ 作 系 统 下 的 进 程 结 构 进 行 了分 析 对 比 。 ｎ ｗ操 ｄ 关 键 词 ：进 程 ；Ｗ ｉｄｗ ；Ｌｎ ｘ ｎ ｏ ｓ ｉｕ ；操 作 系统
域 名
表 １ 进 程 调 度 信 息
含 义 调 度 标 志 动 态优 先级 静 态优 先 级 调 度 策 略 实 时 优 先 级
进 程 要 么在 Ｃ Ｕ 执 行 ，要 么 准 备执 行 。正 Ｐ上
在 运 行 的进 程 就 是 当前 进 程 ｆ ｕｒｎ所 指 向的 由ｃ ｒ ｔ ｅ 进程 ） ．而准 备运 行 的进 程 只要 得 到Ｃ Ｕ就 可 以运 Ｐ