综合数据业务平台定时任务调度组件的设计与实现

目 需 求 分析 及 功 能设 计
２１ 需求分析 ． 在 利 用综 合 数 据 业 务 平 台 进 行 二 次 开 发 的
ｗｗｗ．ｔ ．ｏ ．ｎ ７９ ｔｍ ｃｍ ｃ
中 ，否 则 进入 第 （ ２）步 ；
（ ）从单 向链 表的头节 点中删除 第 ２ 个 忡． 点，并 将该节点 作为返 回节 点 ； （ ３）更新 相 应 的统 计 数 值 。
度 。 为 了 实 现 高 效 的 任 务 添 加 、删 除
和 查 找 ，任 务 调 度 器 对 定 时 任 务 采 用
键 值 对 的 方 式 进 行 存 储 ，数 据 结 构 采
用 ｈ ｓ ｔ ｌ＜ ｏ ｓ ｃ ａ ，ｍｅ ＞，这 样 町 ａ ａ ｅ ｃ ｎｔ ｈ ｒ ｔ ｒ ｈ ｂ ＊ｉ
源（ 如音频 、图片 、短 信等） 的统一 管理 ；Ｉ 是 ＤＰ
开 放 的 、模 块 化 的 、基 于 标 准 的 基 础 平 台 ，它
向下 提供 与短 信 网关 、彩 信 中心 、Ｂ Ｓ ＯＳ 、Ｗ ＡＰ
网 关 等 功 能 实 体 的 通 信 ，向 上 提 供 用 户 鉴权 、 短信 ／ 信 编辑 发送 、用 户管理 等 公共 功能 ， 彩 同 时 还 具 有 对 各种 业 务 角 色 （ ｃＰ 的 管 理 功 能 如 ） 等 。定 时 任 务 调 度 作 为 一 种 灵 活 的 后 台任 务 执 行解 决 方 案 ，能 够 应 对 现 实 中 的 很 多 需 求 ， 许 多 系 统 和 平 台都 将 定 时 器 作 为 其基 础 组 件 。
电信技
４ 嗣
谢
蒙’ 王
晶’ 王
纯’
１ 京 邮电大 学 网络与 交换技 术 国家重 点实 验室 ． 北
２东信北 邮信 息技 术有 限公 司 ．
Ⅱ 引 言
Ｉ ＤＰ（ 综合数 据业务 平台 ）作 为一个统 一
的综 合 性 自营业 务 平 台 ， 已经 在 商用 的 业务
块 ，实 现 对 任 务 的 管理 和 时 间的 控 制 。
事件 ，当发现时间走过１时 ，通知管理 ｓ
器 中 所 有 定 时 任 务 该 事 件 的 发 生 ， 定
的 任 务 新 建 和 删 除 ，相 应 的 对 于 定 时
任 务 对 象 要 进 行频 繁 的 ｎ ｗ￣ ｄ ｌｔ操 ｅ ｅｅｅ
（ 贵 州 联 通 手 机 报 、浙 江 移 动 彩 信 营 销 业 务 如
时候 ，我 们往 往 会 遇 到定 时 任 务 的需 求 ，例 如对
系 统运 行 状态 实时 监控 等 。这就 要 求综 合 数 据业
务平 台能够 提 供 一种 定 时 执行 任 务 的功 能 ，并 且 能够 对 多个 定 时任 务 提供 统 一 的管理 和 调 度 。
等 ）中得 以 应 用 。Ｉ 平 台 具 有 通 用 的 业 务 模 ＤＰ 板 ，具 有 统 一 内 容 管 理 功 能 ， 能 够 提 供 各 种 资 ２Hale Waihona Puke Baidu 定 时 任 务 的 状 态 转 化 流 程 ２ （ ）将 定 时 任 务 添 加 到 任 务 管理 器 中 。 １ （ ）任 务管理 器对定时任务进 行 统一调度 。 ２ （ ３）定 时 任 务 触 发 并 执 行 ，对 定 时 任 务 的 状 态 进 行 检 测 ，如 继 续 执 行 则 回 到 任 务调 度 状 态 ，否 则进 行 任 务删 除 。 （ ４）将 定 时任 务从 任 务 管 理 器 中删 除 。
以对 定时任 务进 行高 效添 加和 删除 ， 复 杂 度 均 为 ０（） １ 。在 任 务 的 调 度 上 采
用 观 察 者 模 式 ，任 务 管 理 器 检 测 时 问
圈２ 功能模块
主 要 负 责 对 定 时任 务 的 添 加 、删 除 和 调 度 等 ，也 是 定 时任 务调 度 组 件 的核 心模
时 任务 针对 该事件 做 出相应 的反 应 ，
ＵＭＬ 实现 如图 ３ 示 。 的 所
作 。 这 样 会 使 得 系 统 的 内 存 碎 片 不 断
增 加 ，系统 的运行 效率将 越来 越 低 ，
任 务 管理 器 获 取系 统 时 间 ，与上 一
２３ 主 要 功 能 模 块 设 计 ． 定 时 任 务调 度 组 件 主 要 包 括三 个 大 的 功 能 模 块 ，如 图２ 示 。一 是 内存 管 理 模 块 ，主 要 负 所 责对 内存 的分 配 和 管 理 。 因 为 定 时 任 务 的 添 加
和 删 除 十 分 频 繁 ，利 用 操 作 系 统 自身 的 内 存 分 配 可 能 造 成 大 量 的 内 存 碎 片 ，使 得 整 个 操 作 系 统 的 运 行 效 率 受 到 影 响 。二 是 任 务 调 度 模 块 ，
内存 释 放 ｆ ｅｔ ｒ 要 包括 如 下 ｌ —ｉ ＿ ｅ ｍｅ丰 ３ 步骤。 个 （ ）检 查 ｌ ｔｔ ｒ 个 数 ，如 果 １ ｉ ｉ 的 ｓ ｍｅ
嘲 睁 姥ｊ 化 囊 雾 ｉ — — 伺 毽 ｉ 黧ｉ ｊ ｊ
ｊｕ 季 ｕ
单 链 表 长 度 超 过 设 定 值 ，则 直 接 执 行
释 放 内 存 的 操 作 ，避 免 大 量 内 存 碎 片
的 产 生 ，并 可 以 对 内 存 的 使 用 情 况 和
任务的分配情况进行 统计。
３１ 任 务 调 度 部 分 的 设 计 与 实 现 ．
任 务的调 度部分 是整 个组 件的核 心 ， 主 要 包 括 任 务 的 添 加 、删 除 和 调
ｌ ，否则 第 （ ｆｅ ｅ ２）步 ；
（ 将 需 要 释 放 的ｔ ｒＨ 的值 ２） ｉ ，应 ｍｅ￣ 复 位 ，并 添 加 到 ｔ ｒｌｔ ； ｉ ＿ｉ中 ｍｅ ｓ
（ ）更 新 相 应 的 统 计 值 。 ３ 通 过 上 述 方 式 实现 对 ｔ ｒ 象 的 ｉ 对 ｍｅ
复 用 ， 减 少 频 繁 调 用 系 统 操 作 分 配 和