当前位置：文档之家 › 实时数据库系统中的并发控制协议及分析

实时数据库系统中的并发控制协议及分析

  • 格式：pdf
  • 大小：143.37 KB
  • 文档页数：3

下载文档原格式

  / 3

合集下载

石化盈科软件产品概要介绍PPT学习课件

石化盈科软件产品概要介绍PPT学习课件

实际报告的流程在一个集中的基于web 的应用程序上实现。
➢智能分析
定制分析模型及方案，并图形
化展示分析结果，便于用户决策分
析。智能分析包括：预警提醒、仪
表盘分析、预算实际差异对比、分
析报告、用户自定义图表分析、预
测型分析等功能，帮助用EPM）
成功案例
➢2004 年开始，中国石化炼油事业部及其所属分子公司应用企业绩效监控系统。2007 年，中 国石化化工板块及其所属分子公司推广应用企业绩效管理系统。
月初制定目标 基层单位根据计划目标编制预算，逐级上报、审批，形成企业的月度预算。
月中跟踪监控 从企业各种业务系统动态抽取数据，展示目标完成情况和差异报警。
月末综合分析 利用多种分析手段，找出运营中的问题，制定新的经营策略和目标。
精细化绩效考核 丰富的数据为多层次、全方位的绩效考核提供了支撑5。
➢石化盈科研发中心将大量的项目业务经验和技术积累通过提炼和抽象， 为企业经营管理、生产执行、过程控制等不同需求开发出多款优秀的软件 产品，包括电子商务、生产执行系统、企业绩效监控系统、主数据管理、 企业能耗评价系统、油品调和优化方案、实时数据库、图形展示、工作流 定制、应用运行监控平台等。
3
目录
石化盈科公司简介 产品介绍
企业绩效监控系统（EPM）
核心优势
连接信息孤岛，构建数据集 成平台
中国式格式化报表定制 全面的智能分析决策平台提
高洞察力 图形化界面，易于定制 灵活便捷的工作流定制
6
企业绩效监控系统（EPM）
功能特色
➢数据集成 将企业各系统中分散的数据集成到统一的报表环境中展示。将数据从数据源向目标数据仓
RTBase 系统结构
12

NCS中实时数据库的多版本并发控制研究

NCS中实时数据库的多版本并发控制研究

据 多版本 的情 况下 ， 现场事务 的可 串行性 ， 用多版 本并发控制 协议 ＭＶ Ｐ ２ Ｌ解 决 多版 本并发 控制 问题 。用 简化 的 多版 本 并发协议 ２ ２ Ｌ说 明它的正确性 ， ＶＰ 并通过 实例表 明该协议是 可行的。
关键词 ： 实时 数 据 库 ；多 版 本 ； 发 控 制 并 中 图分 类号 ：Ｐ ７ Ｔ ２４ 文 献 标 识 码 ： Ａ ｄ ｉ ０ ３ ６ ／． ｓ．０ ６２ ７ ．０２ ０ ．５ ｏ：１ ．９９ ｊｉ ｎ １０ －４ ５２ １ ．８ ０２ ｓ
ｐｏ ｌｍ ｆ ｈｖ ｒｉｎｃ ｎ ｕ ｒｎ ｙｃ ｎｒ１ ｈ ｉ ｌ ｅ ｅ ｉｎ ｃ ｎ ｕ ｅ ｃ ｒｔｃｌ ｆ Ｖ Ｐ ｒｂｅ ｏ ｍｕ ｉｅｓｏ ｏ ｃ ｒｅ ｃ ｏ ｔｏ．Ｔ ｅ ｓｍｐｉ ｄ ｖ ｒ ｏ ｏ ｃ ｒ ｎ ｙｐ ｏｏ ｏ ２ Ｌ） ｉ ｕ ｅ ｏｓ ｏ ｔ ｏ ｅｔ ｉ ｆ ｓ ２ ｓ ｓｄ ｔ ｈ ｗ ｉ ｃ ｒ ｃ． ｓ
郑 冰 ， 兴 贤 温
（ 北 电 力 大 学控 制 与 计 算 机 工 程 学 摘要 ： 实时数据库是 网络控 制 系统（ Ｃ ） Ｎ Ｓ 的重要 组成部 分 ， 是整 个控 制 系统 中数据 交换 的平 台。本文在 原有的 两段 锁机
制 的基 础 上 ， 出一 种 适 用 于 多 版 本 的 两段 锁 并 发 控 制 方 法 。 简述 数 据 多 版 本 给 现 场 控 制 带 来 的 不 利 影 响 。 分 析 在 数 提
ｎ ｓ ．ｔ ｅ ｌｓ ｘ ｍｐ ｅ ｓ ｏ ｓ ｔ ａ ｈ ｒ ｔｃ ｌ ｓｆ ａ ｉ ｌ． ｅ ｓ ｈ ａ ｔ ａ ｌ ｈ ｗ ｈ ｔ ｅ ｐ ｏｏ ｏ ｅ ｓｂ ｅ ｅ ｔ ｉ Ｋｅ ｒ ｓ ｅ — ｍｅ ｄ ｔｂ ｓ ｙ ＷＯ ｄ ：ｒ ａ ｔ ａ ａ ａ ｅ；ｍｕ ｔ ｅ ｓ ｎ ｏ ｃ ｒｅ ｃ ｏ ｔ ｌ ｌ ｉ ｌｉ ｒｉ ；ｃ ｎ ｕ ｒ ｎ ｙ ｃ ｎ ｒ ｖ ｏ ｏ

嵌入式实时数据库并发控制机制研究

嵌入式实时数据库并发控制机制研究
Ａｂ ｔ ａ ｔ Ｂ ｓ ｄ ｏ ｅｃ ｒ ｆｌｓ ｄ ｆ ｏ ｓｒ ｃ ： ａ ｅ ｎ ｔ ａ ｅｕ ｔ ｙ ｏ ｍｍｏ ｌ ｓ ｅ ｌ ｉ ａａ ａ ｅ ｉ ｍｂ ｄ ｅ ｙ ｔ ｍ，ｅ ｐ ｃ ａ ｙ ｂ ｅ ｃ ａ ａ ｔ ｒｃ ｍ－ ｈ ｕ ｃ ｎ ｙ ｕ ｅ ｒ ａ－ ｍｅ ｄ ｔｂ ｓ ｎ ｅ ｅ ｄ ｓ ｓｅ ｄ ｔ ｄ ｓ ｅ ｉｌ ｙ ｔ ｈ ｒ ｃ ｅ －ｏ ｌ ｈ ｐ ｒ ｇ ｏ ｎｅ ｅ ｒｅ ｔ ｏ ｔｏ ｉ ｇ ｂ ｔ ｅ Ｘｔｅ ＤＢ ａ ｄ ＡＲ ｓＥＤ ａ ｎ ｆｉ ｔｒ ｕ ｒ ｎ ｎｒ ｌ ｎ ｅｗｅ ｎ ｅ ｒ ｍ ｎ Ｔ － Ｂ．ｔ ｅｍｏ ｔ － ｔ ｅｄ ｆａ ｐ ｅ ｆ ｎ ｆ ｒｅ ｃ ａａ ａ ｅ ａ ｅ ｉ ｃ ｈ ｓ ｙｆ ｔ ｆ ｌ ｓｏ ｐ ｌ ａ ｏ ｏ ａ ｈ ｄ ｔｂ ｒ ｌ ｉ ｅ ｉ ｄ ｉ ｓ
关键词： 嵌入式实时数据库；实时事务； 并发控制； Ｘｒ Ｂ Ａ Ｔ－Ｄ ｅ ｔｍＤ ； Ｒ ｓ Ｂ ｅ Ｅ
中图分类号 ：Ｐ １ ．３ Ｔ ３ １ １２ 文献标识码 ： Ａ
Ｒｅ ｅ ｒ ｈ ｏ ｎ ｕ ｒ ｎ ｙ Ｃｏ ｔｏ ｎ Ｅｍｂ ｄ ｅ ａ － ｍ ｅＤａａ ａ ｅ ｓ ａ ｃ ｆＣｏ ｃ ｒ ｅ ｃ ｎ ｒ ｌ ｉ ｅ ｄ ｄ Ｒｅ ｌ ｉ ｔｂ ｓ ｔ
孙 国琦 ， 原 亮， 尹文龙
（ 军械工程学院， 河北 石 家庄 ０ ００ ５ ０ ３）
摘要 ： 目前嵌入 式实时数据 库并发控 制的 方法进行 了仔 细研 究， 对 分析 比较 了嵌入 式 实时数据 库 ｅ ￣ ｍ Ｄ Ｘ ｅ Ｂ与 Ａ Ｔ－ Ｒｓ Ｅ Ｂ并发控制 的实现 ， 出了各 自的应用领域 ， Ｄ 指 并对嵌入 式实时数据库并发控制机制及其今后的发展 做 了探讨 。

石化盈科软件产品概要介绍

石化盈科软件产品概要介绍

企业绩效监控系统（EPM）

成功案例
2004 年开始，中国石化炼油事业部及其所属分子公司应用企业绩效监控系统。2007 年，中 国石化化工板块及其所属分子公司推广应用企业绩效管理系统。
生产经营监控动态测算
电子商务产品（PCITC-SRM）

产品简介
实时数据库（RTBase）

产品简介
RTBase 实时数据库是石化盈科联合中国科学院软件研究所历时多年自主研发的具有完全知 识产权的实时数据库系统，实现海量实时数据高效存储以及实时事务调度与并发控制，为流程 企业提供了统一的企业级实时数据管理平台。 RTBase 实时数据库系统具有多项 独有的先进专利技术，包括实时事务 调度算法、并发控制协议、自适应的 历史数据压缩算法、多服务器动态冗 余技术以及主动规则推理技术等。单 服务器RTBase 系统支持超过100 万点 的数据采集与长达数年的历史数据存 储。该系统已经在国内数百余家流程 企业上线运行，目前已经走向国际市 场，在发展中国家得到推广应用。
电子商务产品（PCITC-SRM）

成功案例
自2002 年推出第一个版本以来，PCITC-SRM 以其出色的性能和符合大 中型企业采购业务现状，获得了各行业众多企业关注及应用。 PCITC-SRM 在各行业中的典型应用案例： 中国石油化工股份有限公司 中国船舶工业股份有限公司 内蒙古伊泰集团 ……
实时数据库（RTBase）

功能特色
信息浏览器：对历史数据进行查询，实时数据查询，数据订阅。 历史管理器：服务器端重要的数据查询工具，支持按时间段查询、按文件查询、差值查询、 原始数据查询，数据备份。 双机热备：保证了数据连续性和准确性。 数据镜像：通过网闸的单向传输功能有效的保证了源端服务器数据的安全性和原始性。 DI 数据整合工具：基于ECA（Event-Condition-Action）规则推理引擎，是连接实时数据库 与关系数据库的钮带。 数采接口程序：RTBase 实时数据库支持多种数据接口的采集 RTBase OPC Server：支持标准的OPC 协议，对上层应用提供数据 组态与监控平台（RTProc）

实时数据库系统中基于有效性检查的并发控制协议

实时数据库系统中基于有效性检查的并发控制协议

Ｉ 假设事务 ２ ） 发出Ｗｒｅ ） ｉ（ 操作 ｒＱ
ｉ Ｉｔ， Ｒ ｔ ｅｔ ｐＯ ，则Ｔ产 生的０ Ｙ （ －ｍ ｓ ｍ （ ） Ｊ Ｓ ｝ ｉ ａ 菩 ｌ 值是先前所需值 ，且 系统 已 假定该值不舍被产生 。因此 ，州 Ｉ ｅ 操作被拒绝 ．１ 回壤。 ２｛ ｓ ＜ ｔ ｅｌ ｐＱ ，￣Ｔ ） ｆ Ｗ—ｍ ｓ ｍ （ ） １ｉ 打 ） ｉ ａ ］ 想写＾的０ 已过 时，因此 ， 值 ｗ ｉ操作被拒绝 ， 闾 滚。 ｒｅ ｌ Ｔ 菇它情况时执行ｗ ｉ 操作 ｒ ｔ ｅ
ｌ时间穰
对于系统中每个事务 ，我们把一个唯一的固定 的时间 戳和它联系起来 ，此 时间戳记为Ｔ （Ｉ 该时间戳是在事务 Ｓ［ ］ １ ． 开始执行前 由数据库 系统赋 予舶 若事务 已破赋予时间 戳１ （ ） Ｚ ，同时有一新 事务１ Ｓ ． 进＾系统，则 ｌ（ ＜ ｓ 事 ）Ｔ 【 ｓ ） 务的时间戳决定 了串行化顺序 。因此，若 Ｔ （ ＜ ＳＴ ９ ） Ｆ （￣ １ ｓ ） Ｕ 系统 必须保证所 产生的调度 等价于事务 对 现在事务 之 前 Ｉ 柏某个 串行 调度 。 每 个 数 据 项 又 需 要 与 两 个 时 间 戳 相 关 联 ：（）ｗ． １ ｔ ｓ ｍｐＱ 表 示成 功执行ｗｒｅ 的所 有 事务 的最大 时 坷 ｉ ｔ （］ ｍｅ ａ ｉ（ ｔＱ）
．
ｗ ｅ
ａ ａ ＇ ｔｅｐ ｒｏｍａ ｅ ｆｉｓ ｒｔｃｌ ｙｓ ｌ（ ｎ ｎ ｂ ｈ ｅｆｒ ｎ ｅｏ ｔｔ ｐｏｏｏ ｉ ａｉ ． ￣ ｂ ｍｕ ｏ １ ｗｏｄ 】 Ｒ ａ—ｍｅ ａａ ａｅｓｓｅ Ｋ州 ｒｓ ｅ ｌｉ ｔｂ ｓ ｙｔｍ：ｔｏ ｅ ｒｅｅ ｏ ｔｏ：、ａｉａｉｎ ！ａ ：ｃｉｎ ｔ ｄ ？ ｕ ｒｎ ｙｃｎｒｌ １ｌ ｔ ： ｒｎａｔ ｎ ｄ ｏ ｏ

嵌入式实时数据库系统并发控制协议A—Based0CC—WAIT50

嵌入式实时数据库系统并发控制协议A—Based0CC—WAIT50
林东升
据
崖 系
ＬｎＤｎｓｅｇ ｉ ｏｇｈｎ
（ 江西财经大学信息管理学院，南昌 ３０ １） ３０３
统 并 发
腔 制
议
＞ Ｉ
（ Ｓ
摘
ｃ ｏ ｌ ｏ ｎ ｏ ｍ ｔ ｏ ｅ ｈ ｏ ｏ ｙ ｉ ｎｘ ｎ ｖｒ ｉ ｙ ｏ ｉ ａ ｃ ＆ Ｅ ｏ ｏ ｉ ｓ ａ ｃ ａ ｇ ３ ０ １ ） ｈ ｏ ｆ Ｉ ｆ ｒ ａ ｉ ｎ Ｔ ｃ ｎ ｌ ｇ ，Ｊ ａ ｇ ｉ Ｕ ｉ ｅ ｓ ｔ ｆ Ｆ ｎ ｎ ｅ ｃ ｎ ｍ ｃ ，Ｎ ｎ ｈ ｎ ３ ０ ３
维普资讯
一实据统控议ａｃＩ嵌 时库并制ＡｅｃＴ 数系发协Ｂ。Ａ 入 —ｄｗ。 —５ ｓ 式 实 数 时
Ａ Ｂ ｓ ｄ０ Ｃ ｗ Ｉ ５ ：Ｔ ｅＣ ｎ ｕ ｒ ｎ ｙ Ｃ ｎ ｒ ｌＰ ｏ ｏ ｏ ｏ ｍ ｅ ｄ ｄ Ｒ ａ － ｉ ｅ Ｄ ｔ ｂ ｓ ｙ ｔｍ － ａ ｅ Ｃ ＿ Ａ Ｔ Ｏ ｈ ｏ ｃ ｒ ｅ ｃ ｏ ｔｏ ｒ ｔ ｃ ｌＦ ｒＥ ｂ ｄ ｅ ｅ ｌ ｔｍ ａ ａ ａ ｅ Ｓ ｓ ｅ
≤
０１ ＂ ０
Ｉ
ａ ｔｒ ａ ｉ ｅ ｔ ｏ ｎ ｔｅ ｃ ｎ ｕｒ ｎ ｙ ｃ ｎｒ ｌ ｌ ｅ ｎ ｔ ｖ ｏ ｊ ｉ ｈ ｏ ｃ ｒ ｅ ｃ ｏ ｔ ｏ ，ｗ ｅ ｏ ｆ ｉ ｔ ｃ ｎ ｎ ｔ ｂ ｖ ｉ ｅ ， ｔ ｅ ｈ ｏ ｔ ｍ ｓ ｉ ｃ ｎ ｕ ｒ ｎ ｙ ｈ ｎ ｃｎ ｌ ｃ ａ ｏ ｅａ ｏ ｄ ｄ ｈ ｎ ｔ ｅ ｐ ｉｉ ｔ ｃ ｏ ｃ ｒ ｅ ｃ
ｃ ｔｒ ０ －Ｗ Ｔ５ ｉ ａ ｐｔ ｔ ｒ ｏｌ ｏｎ ｏｌ ＣＣ ＡＩ ０ ｓ ｄｏ ｅｄ ｏ ｅｓ ｖｉｎ ｔ ｃｏ ｌｉ ｇ ｈｅ ｎｆ ｃｔ．

实时数据库系统的设计与实现

1 丁技 术
SC!ENC任 & 下 C 日勺 0 0 Y 任 10
实时数据库系统的设计与实现
陈鸿 王爽 齐宝强 (河北科技师范学院 计算机系 河北寮皇岛 066004 ) 摘 要: 基于监控软件对数据实时性的要求及其实时多任务的特点， 在设计监控软件时对实时数据库的设计最为重要。本文描述了 ‘ 实 时数据库的特征、 功能结构， 并对实时数据库技术中的物理数据组织、 数据库的访问 方法、 查询处理与优化等问 题给出了 一个基本 解决方案。 关键词: 监控软件实时数据库数据结构 中图分类号: T P 3 1 1 文献标识码 : A 文章编号: 1672一 3791(2007)11(c)一 0077一 01
些记录 。
备 许 可 时 王 进 进 采 以 高 允 时， 同 启亦 程 行 集 提
各种数据的采集速度。还可通过各种协议连 接网络上的外部设备。 3.2 输入处理 任何来源的数据在进入数据库前， 均可先 进行数据来源检查， 上限、下限检查， 并进行 量程转换、简单过滤、开方等处理后再进人 数据库 。 对于模拟量， 其值用工程单位表示， 既量
系统应该给用户提供事务定时限制说明
语句， 其格式可以为: — < 事务事件> 1 < 时间说明> 5
< 事务事件> 为事务的 “ 开始” 提 、“ 交” 天折”等。< 时 间说明 > 指定一 、“
个绝对、相对或周期时间。
系统提供高报 、高高报 、低报 、低低 报、 偏差、变化率、 延时、坏PV、录入超时 报警等功能， 提供报警确认、 报警汇总、报警 历史查询等功能。 ’ 3 .6 统计 当设置了自 动统计功能时， 数据库自 动对
1 引言 监控软件作为用户可以定制功能的软件 平台工 是随着分布式控制系 i s ribu往 具， 统(D t 沮 ot o c n r l sy习 DCS 及计算机控制技术的日 tem， ) 趋成熟而发展起来的。监控软件作为个人计 算机监控软件系 统的重要组成部分， C 监 比P 控的硬件系统具有更为广阔的发展空间。这

实时数据库的安全并发控制

１ 引言 ．
实 时 数 据 库 系统 ［ Ｒ Ｄ Ｓ 事 务 和数 据 都 可 以有 定 时特 性 ￣ ＴＢ） （
３ 传统的并发控制协议… 高优先级两段锁协￣（ Ｌ Ｈ ） ． ２ － Ｐ Ｐ ２ＬＨ Ｐ — Ｐ是 在 ２ Ｌｔｏ ｐ ａｅｌｃｉｇＩ 础 上 考 虑 了事 务 Ｐ （ — ｈ ｓ ｋｎ） ｗ ｏ ￣基
我 们 既要 满 足 事 务 的实 时性 ． 时还 要 考 虑 事 务 的安 全级 别 。 同
． 实 时数 据库 系 统 与 传 统 数 据 库 在 概 念 、 理 、 构 、 法 等 ４ 安全 性 与 实 时性 的 冲 突分 析 原 结 算 以下基于 Ｈ 一Ｐ Ｐ ２ Ｌ协议 对 安 全 性 与 实 时 性 的 冲 突 问题 进 行 方 面 都 存在 着 很 大 的 差 别 ．最 根本 的 区别 在 于 数 据 与 事 务 的定
维普资讯
２０ ０ ６年第 １ 期 １
福 建 电
脑
７ ５
实 时数 据 库 的安 全 并发 控 制
许 贵平 ， 李 岚 ，朱红高
ｆ 中科 技 大 学 计 算机 科 学与 技 术 学 院 湖 北 武汉 ４ ０７ ） 华 ３０４
【 要】 摘 ：为 了解决 实时数据库 系统 中事务 的实时性 和安 全性之 间的矛盾， 中首先分析安全 实时数据库 系统 中实时 文
Ａ Ｔ Ｐ ｒ） Ｌ 时 限 制ｆ ： Ｉ 指 出 的 是 ．实 时” 非 简 单 地 意 味着 快 ． 实时 数 据 分 析 。假 设 Ｔ 为锁 请 求 事 务。 Ｂ为 锁 持 有 事 务 ， ｒＡ 和 Ｓ 要 ” 并 对 ，１ ｒ Ａ 列 Ａ 库 系 统 而 言 ．实 时 Ｉ旨 是能 施 加 和处 理 ” 式 ” ” ｆ 的 于 显 的定 时 限制 ． 即 （Ａ 分别 为 Ｔ 的截 止 期 和访 问级 别 。表 ｌ 出了理 有 关 数据 和事 务 的截 止 时 间 或 定 期 限 务 和 Ｔ 锁 持 有 事 务 的截 止 期 和访 问级 别 的 组 合 可 能 ： Ｐ ｉ 制 。 时 事务 调 度 主 要 包含 两个 部 分 ： 务 优 先 权 分 配 和并 发 控 实 事 制 实 时数 据 库 系 统 的 实 时性 主要 体 现 在 事 务 的优 先 权 上 ． 当系 统 进 行 调 度 时 ． 了保 证 事 务 的 实 时 性 ． 为

实时数据库在温度与压力控制系统中的应用

实时数据库在温度与压力控制系统中的应用作者：郭磊李自荣王大明来源：《现代电子技术》2008年第01期摘要：CAN总线基于自身的特点，特别适合工业过程监控设备的互连。

本文给出一种基于CAN总线的温度与压力控制系统的设计方案，说明了系统的总体设计思路和各部分的结构原理，并结合控制软件详细阐述了实时数据库的接口和应用设计。

还介绍了多线程技术，用以保证实时数据库的实时性。

关键词：实时数据库;CAN总线;数据处理;多线程中图分类号：文献标识码：B文章编号：Application of the Real-time Database in Control System of Temperature and Pressure(1.China Airborne Missile Academy,Luoyang,471009,China;2.Air Force in Luoyang Representative Office,Luoyang,471009,China)Abstract：Based on the character of itself,CAN bus especially fits the interconnection of industrial process monitoring equipments.In this dissertation,a design project of temperature and pressure control system based on the CAN bus is proposed.Meanwhile,the overall design thought of the system and the configuration principle of every part is represented.Considering control soft,the interface of real time database and application design is described in detail.In order to ensure the real-time characteristic of the real time database,multithreading technique is also introduced in this dissertation.Keywords：real-time database；CAN bus；data processing；multithreading现场总线是用于过程自动化和制造自动化最底层的现场设备或现场仪表互连的通信网络，是现场通信网络与计算机控制系统的集成。

实时数据库的事务调度策略分析


时任务都具有多个时间特征 ， 例如 ， 我们所说 的时 间戳 ， 包括 起 始时 间 、 行时 间 、 止 时间 等 。 运 截 由于实时 系 统 的 时 间 特 征 ， Ｒ Ｄ Ｓ设 计 比 使 ＴＢ
较复 杂 ， 要对 很 多 问题 进行 研 究 与 决 策 ： 据 和 需 数 数据 库 的结构 与组 织 ； 务 时 限 的软 硬 性 ； 务 模 事 事 型及 其结 构 特 征 ； 务 的 调 度 策 略 （ 先 级 分 派 、 事 优
先 级 分派 策略 时 ， 要 因地制 宜 。在进 行事 务调 度 还
时 ， 要考 虑事 务 的一 些 要求 和特 点 ， 中 比较 重 还 其
要 的， 如执行事务具有的时间约束和依赖性 、 紧迫
程 度 不 同的事 务处 理要 求 的异样 性等 。
３ 优先级分配策略及其优缺 点
目前普 遍研 究 的调 度方法 是 优先级 调度 策 略 ，
的方式 进行 排 队 ， 后调 度时 由调 度程 序装 载 队列 然 首 的事 务进 行 运 行 。优 先 级 事 务调 度 策 略 的亮点
本文 探讨 和分 析实 时事 务 的调 度 策略 。
２ 实 时数 据 库 的事 务 调 度 问题
实 时数 据 库 系统 是 一 个用 来 处 理具 有 定 时 限
摘 要
实时数据库系统 的事务调度策 略是 系统 用来处理实时事务的调度方法 。基 于调 度事务 的不同类别 产生各异
事务 策略 优先级调度 定 时 调 度
的策略 ， 分析 目前各类 事务调度 策略的优缺点及适应类 型， 提出新的定时调度和传统 的优先级调度相结 合的想法。
关键词
中 图分 类 号
多个 事务 占用 Ｃ Ｕ 的 调度 ， 个 并 发 运 行 事 务 之 Ｐ 多
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

， ｅ ｐ ｒ ｒ ａｃ 研 ｔｅｅ ｔ ｅｆ ｍ ｎ ｅ ｆ ｈ ｓ ｈ ｏ
Ｋｅｗｏ ｄ ： Ｄ ａ ａｅ Ｒ ａ— ｉ ｔｂ ｓ ｙ ｔｍｓ Ｃ ｌ ｔｒｎ ￣ ｃ ｎｒｌ ｙ ｒｓ ｔ ａ ｂ ｓ ， ｅ ｌｔ ｍｅ Ｄａａ ａ ｅ ｓ ｓ ｅ ， ｏｌ ｆ ｅ ｅ ｏ ｔ Ｃ ｏ
控 制 策略 、 法 、 方 机制 有 所 不 同。 更在 分析 宾时数 据 库 系境 事 务并 发执 行 的 新特 点 的 基 础 上 ， 绍 了几种 具 有 代袁 意 义 该 介 的 井 发控 制 协议 ， 甚蛄 了三种 甩 于分 析 比较 井 发控 制性 能 的 方 法 ， 分 析 了上述 井 发 控 剞替 议 的 性 能 。 井
ｒｐ ｅｅ ｔｔｖ ￣ ｎ ｕ ｒｎ ｙ ｃ ｎｒｌ ｒｔｃ ｌ ｆ ｒａ ａｙ ｉｇ ｔｅ ｌ Ｗ ｈ ｒｃｅｉｔ ｓ ｏ ｏ ｅａｒｎ ｘｃ ｔ ｇ ｏ ｅ ｌ ｔ ｅ ｒｓｎａｉｅ ｃ ｒｅ ｃ ｏ ｔ ｐｏｏ ｏｓ ａｔ ｎ ｌｚｎ ｈ ｌ ｃ ａａ ｔｒｓ ｃ ｆｅ ｎ ｌ ｅ ｔｅ ｅ ｕｉ ｆｒａ—ｉ ｏ ｅ ｅ ｉ ｒ ｎ ｍｅ
ｔ ｎａｔ ｎ ，ｎ ｒｓｎｓ ｈｅ 姆ｐ ｍ吐 ｏ ｆ ｃ础ｐ ｇ ｓｓ ｍ ｐ ｒ ｒ ｍｔ 工 ｒ ｓｃｉ ｓａｄ ｐｅｅｔ ｒｅ ａ ｏ ｔ ｉ ｃ ｈ 【 ｏ ａｎ ｙｔ ＂ ｅｆ ｌ Ｔ ｅ ｏ ａｅ
ｃ ｎ ｕ ｒ ｎ ｙ ｃ ｎ ｒｌ ｐ ｏ ｏ ｏ ｓ ａ ｖ 甜 ． ｏ ｃ ｒｅ ｃ ｏ ｔ ｒ ｔｃ ｌ ｉ ｎ ｌ∞ ｏ ａ
Ａｂ ｔａ ｔ ｓｒ ｃ ： Ｒ ａ － ｉ Ｄａａ ａ ｅ ｓ ｓｅ ｗｈ ｃ ｉ ｔｍ ， ｃ ｏ ｓ ａ ｄ ａａ ａ ｅ ｌ ｎ ｃ ｎ ｔａｎ ｓ ａ ｅ ｄｆ ｒ ｎ ｅｌ ｔ ｍｅ ｔｂ ｓ ｙ ｔ ｍｓ ｉ ｈ ｔ ｒ ｘ ａ ｄ ｎ ｎ ｄ ｔ ｈ ｖ ｉ ｇ ｏ ｓｒｉ ｔ ｓ ￣ ｍｉ ｈ ｖ ｉ ｅ ｅ ｔ
￣ｎｕｒｎｙ ｃｎｒ ｔ ￣ ｅ ， ｅｈｄ ａｄ ｃｒ ｃ ｏ ｔ ｓ ｅ ｌ ｏ ｍｔ ８ｍ ｔ ｓ ｎ ｍｅｈｎｓ ｆ ｍ ｔ ｄｔｎｌ ａ ｂｓ ｓｓ ｍｓ ｈｓ ｐｐ ｒ ｉｔ ｄ ｃｓ ｏ ｅ ｏ ｃａｉ ｍ ｒ ｒ ｉｏａ ｏ ａ ｉ ｄ ｔ ａｅ ｙｔ Ｔ ｉ ａ ｅ ｎ ｏ ｕｅ ｓｍ ａ ｅ ｒ
维普资讯
实时数据库 系统 中的并发控 制协议及分析
夏家莉 （ 中科技 大 学计 算机 学院 ， 汉 ４ ０ ７ ） 华 武 ３ ０ ４
Ｅ ｍ ｉ ｘａ６ ８４ ６ ． ｔ — ａｌ ｉ１５ ２＠２３ｎ ： ｊ ｅ 摘 要 宾时 教 据库 系境 是 事 务和 数 据 都 具有 显 示 的 时间 限 制 的数 据 库 系统 ， 传统 的数 据 库 系统 相 比 ， 与 其调 度 和并 发
美曩 词 数 据 库 宴 时教 据 库 系统 并发控制
文章 编号 １０ — ３ １ （０ ２０ — ２ ０ ３ 文 献标 识码 Ａ ０ ２ ８ ３一 ２ ０ ）７ ０ ０ ４ 中 圈分 类 号 Ｔ ３ １１ Ｐ Ｉ． ３
Ｃｏ ｃ ｒ ｅ ｃ ｎ ｒ ｌ Ｐ ｏ ｏ ｏ ｓ ｆ ｒ Ｒｅ ｌ Ｔｉ ｅ Ｄａ ａ ａ ｅ ｎ ｕ ｒ ｎ ｙ Ｃｏ ｔ ｏ ｒ ｔ ｃ ｌ ｏ ａ － ｍ ｔ ｂ ｓ －
务， 其典型 的形 式就是截止期。实时数据库系统广泛应用 于股 票交 易 程 序 、 话转 换 系 统 、 拟 环 境系 统 等 领 域 中 由 于具 有 电 事务 的要
求 ， 要 开发 新 的适 合 于实 时 数据 库 系统 的 并 发 控制 协 议 。这 需 方 面 的研 究 已 取 得 ｒ 些成 果 一 ， 文 介 绍 几 种 具 有 代 表 性 该 的实 时 数 据 库系 统 并 发 控崩 协 议 和 相 应 的性 能 分 析 。 藏文 第 ２ 分析 实时 数据 库 系统 中事 务 的 并 发 特 点 ； ３ 节 第 节 介 绍 几 种 典 型的 实 时 数据 库 系 统 并 发控 翻 协 议 ； ４节 对这 第 些 协 议 进 行 性能 分 析 ； 后 总结 全文 。 最
１ 介 绍
宴 时 数 据 库 系 统 （ Ｔ ｝Ｓ 是事 务 和 数 据 带 有 显 示 的 定 时 Ｒ ＩＢ ） 限 崩 的数 据 库 系统 ，其 中 带有 显示 时 问 限 制 的事 务是 实 时 事
始／ 交 ； 务 在 运行 过 程 中 可能 触 发 子 事 务 触 发事 务 与 此 提 事 被 触发 事 务 并 发 执行 等 等 。 尽 （ ） 须 满 足 硬 实 时 事 务 的截 止 期 要 求 可能 满 足 软 实 ２必 时 事 务的 截 止 期 要求 在 Ｒ ｌ Ｓ中 ，按 截 止 期 特 性将 实 时事 务 分 作 硬 实时 事 务 Ｔ） Ｉ Ｈ 和 软宴 时 事 务 。 系统 必 须 保 证 硬 实时 事 务 的 截 止 期 ， 则 该 事 否 务 的 价值 在 截止 期 后 为 零 甚 至 对 系统 产 生 危 害 ； 实时 事 务 超 软 过 截止 期后 不 会 对 系 统 产 生 危 害 ，但 该 事 务 的 价值 会 急 剧 下 降， 由此 ． 发 控 制 在保 证 数 据 一 致 性 的前 提 下 ， 了 满足 事 务 并 为 的 截止 期 要 求 ， 区别 对 待 不 同特 性 的 实时 事 务 应 （ ） 个 正在 运 行 的 事 务可 以被 更 为 紧 急 的事 务抢 占系 统 ３一 资 源 和 ｃ Ｕ控制 权 Ｐ
Ｓ ｓｅ ｓ ａ ｄ ｔ ｅｒ Ｐｅ ｆ ｒ ａ ｃ ｍｐ ｒｓ ｎ ｙ ｔ ｍ ｎ ｈ ｉ ｒｏ ｍ ｎ ｅ Ｃｏ ａ ｉｏ
Ｘｉ ｉｌ ａ Ｊａｉ
（ ｕ ｚｏ ｇ Ｕ ｉ ｒ ｔ ｏ ｃ ｎｅ ａ ｄ Ｔ ｃ ｎ ｌ ｙ Ｗｕ ａ ３０ ４ Ｈ ａｌ ｎ ｎｖ ｓｙ ｆＳ ｉ ｃ ｎ ｅ ｈ ｏ ｇ ， ｈ ｎ ４ ０ ７ ） １ ｅ ｉ ｅ ｏ