CSCW
- 格式：pdf
- 大小：126.37 KB
- 文档页数：3
０ 引 言
先 向服 务 器 申 请对 该 对 象 的加 锁 。 如 果 锁没 有被 他 人 占 有 ， 其 申 请 成 功 ， 取 对 该 对 象 的 操 作 则 获 权 。否 则 ， 次 申请 无 效 ， 本 以后 需 重 新 申请 。 对 于 Ｃ Ｃ 系 统 而 言 ， 可 引 入 对 象 锁 定 机 ＳＷ 也 制 来 协 调 冲 突 和维 护 数 据 一 致 性 。共 享 对 象 的 加 解锁 由服 务 器 集 中控 制 ， 户 端 通 过 发 出 加 解 锁 客 请 求 ， 服 务 器 裁 决 后 ， 定 其 申请 成 功 与 否 ， 经 决 并 把 结 果 通 知 给 申请 者 。然 而 ， 定 对 象 的 力 度 如 锁
加 群体 间 的 感 知 性 ， 减 少 系统 的 透 明 性 。 即 尽 管 传 统 的 并 发 控 制 可 以 满 足 多 用 户 及 分 布 性 的要 求 ， 满 足 不 了 Ｃ Ｃ 系 统 所 特 有 的 特 性 却 ＳＷ
了加 锁 方 法 对 要 求 响 应 速 度 快 的 Ｃ Ｃ 系统 并 不 ＳＷ
何 确 定 ？ 申 请 加 解 锁 的 时 间 开 销 多 大 等 同 题 决 定
传 统 分 布 系 统 的 主 要 目 标 是 尽 量 增 加 系 统 的 透 明性 ， 采 用 的 并 发 控 制 技 术是 面 向 系统 的 ， 它 系
统 完 全 管 理 资 源 的 分 布 、 问 以 及 多 用 户 操 作 的 访 并 发控 制 ． 而且 ， 制 规 则 和 控 制 机 制 都 是 隐 含 在 控 系统 内部 ， 们 无 法 依 据 具 体 任 务 对 其 进 行 改 变 。 人 而并 发 控 制 的 任 务 是 在 保 证 系统 数 据 一 致 性 的前
Ｃ Ｃ 系 统 的 并 发 控 制 策 略 ＳＷ
连 卫 民 杨 建 军
（ ． 南 商业 高专 计算 机 系 ． 南 郑州 １河 河 ４０ ５ ； ． 州 工 业 高 专 电 气 工 程 系 ， 南 郑 州 ５０ ２ ２ 郑 河 ４ ００ ） ５ ０７
摘 要 ： 一 个 支 持 群 体 协 同 工 作 的 白 板 工 具 一 ＷＢ ｏｌ为 背 号 ， 传 统 并 发 控 制 技 术 应 以 Ｔｏ 对
ｌ 传 统 并 发 控 制 方 法
户接收到每一 个操作 事 件均 是应 该执 行 的事件。 为 保 证 操 作 事 件 执 行 的 一 致 性 ， 时 需 要 付 出很 有
长 的 等 待 时 间 。 图 １所 示 ， 保 证 用 户 Ｂ端 的 操 为
在 传 统 分 布 系 统 中 ， 发 控 制 的 实 现 方 法 是 并
其基本思想是 在对 共享 对 象进行操 作 前 ， 首
收 稿 日 期 ： ０ １— ９—２ ２０ ０ ７
通过 对 共 享 资 源加 锁 或 对操 作 序 列 进 行 串行 化 实
现
１ １ 加 锁 ．
作 事 件 的执 行 次 序 同 用 户 Ａ 的 一 致 ， 户 Ｂ的 事 用 件 Ｏ ２必须 在 事 件 Ｏ １被 接 收 并 执 行 完才 能执 行 。 对 ＷＹ Ｉ Ｓ ｗ ａ ｙ ｕｓｅｉ ｗ ａ Ｉ ｅ ） 求 较 ＳＷＩ（ ｈｔ ｏ ｅ ｈ ｔ ｅ 要 ｓ ｓ 高 的 Ｃ Ｃ 系 统 而 言 ， 方 法 显 然 满 足 不 了 系 统 ＳＷ 此
合适 。 同 时 ， 方 法 对 Ｃ Ｃ 系 统 的 人 人 界 面 具 该 ＳＷ
有一定的负作用 。
１ ２ 串行 化 ．
其 基 本 思想 是 通 过 对 所 有 操 作 事 件 按 一 定 策 略进 行 串行 化 ， 而 解 决 冲 突 和 数 据 显 示 不 一 致 进 问题 。传 统 的 分 布 系 统 常 采 用 下 述 两 种 方 法进 行
提下 ， 量提高 系统的并行操作能力 。 尽 Ｃ Ｃ 是 一 种 分 布 式 计 算 机 系 统 ， 这 一 系 ＳＷ 在
统 中 ， 成 员 间 既 要 高 度 并 行 地 工 作 ， 要 不 断 地 各 又 进 行 协 调 合 作 。它 所 强 调 的 是成 员 间 的 相 互 感 知 和协作性 ， 控制 策略是面向用户 的， 其 目标 是在 协 凋 冲 突和 维 护 系 统 显 示 一 致 性 的前 提 下 ， 量 增 尽
用 于 Ｃ ＣＷ 系 统 时 存 在 的 局 限 性 和 Ｃ Ｃ 系 统 应 满 足 的 三 种 一 致 性 进 行 分 析 的 基 础 上 ， 出 Ｓ ＳＷ 提
一
种基 于 集 中和 分 布 相 结 合 的混 合 并发 控 制 机 制 ， 于保 证 白板 工 具 的 一 致 性 问 题 。 实 践 表 用
关 键 词 ： 发 控 制 白板 工 具 Ｃ Ｃ 并 Ｓ Ｗ
明 ， 控 制机 制 具 有 使 用 面 广 、 制 灵 活及 易 实现 等特 点 。 该 控
中 图分 类号 ：Ｐ １ ２ Ｔ ３ ６． 文 献 标 识 码 ： Ｂ 文 章 编 号 ：０ ８—７ １ （ ０ ２ ０ —０ １ —０ １０ ４ ９ ２ ０ ） １ ０ １ ３
维普资讯
第 １ ８卷 第 １期
Ｖｏ ． ８ Ｎｏ． １ １ １
郑 州 工
业
高 等
专 科
学
校
学 报
２０ ０ ２年 ３月
Ｍａ ｃ ２ ２ ｒｈ ｏｏ
Ｊ ＯＵＲＮＡＬ ＯＦ ＺＨＥＮＧＺＨＯＵ ＰＯＬ ＹＴＥＣＨＮＩ Ｉ ＴＩ Ｃ ＮＳ ＴＵＴＥ
串行 化 。 （ ） 观 串 行 法 ： 现 此 方 法 的 前 提 是 假 设 用 １悲 实
，
如 群 体 间 的 感 知 性 。 因 此 ， 何 对 传 统 的并 发 控 如 制 方 法进 行 改 进 ， 它 满 足 Ｃ Ｃ 系 统 的 要 求 是 使 ＳＷ
一
个 值得 研 究 的 问题 。
