精品PPT课件--第8章-计算机控制系统软件技术基础.ppt

第七章 计算机控制系统软件基础 7-3-2 实时数据库（4） 实时数据库的时间特性 系统的正确性不仅依赖于逻辑结果，而且依赖于逻辑结果产生的时间 设计实时数据库系统时考虑的时间特性 实时数据库中存在随着时间的推进而成为无效的数据 实时数据库系统及与之交互的外部世界存在以实时方式发生的事件 实时数据库系统必须及时完成活动，并产生正确结果 7-3-2 实时数据库（5） 实时数据库的时间特性（续） 事件给活动施加的时间限制 最大时间限制 两个事件之间的最大时间间隔 最小时间限制 两个事件之间的最小时间间隔 持续时间限制 一个事件需要持续的时间 其他方面的时间限制 外部环境产生的时间限制 系统性能产生的时间限制 数据的时间一致性产生的时间限制 同步活动产生的时间限制 7-3-2 实时数据库（6） 实时数据库的时间特性（续） 实时应用要求系统满足时间约束条件 时间约束条件就可以用任务开始时间、任务截止时间和任务周期来表示。一般用下列条件作为时间约束条件 最早开始时间 最迟开始时间 截止时间 7-3-2 实时数据库（7） 实时数据库存在4种一致性约束条件 数据逻辑一致性 事务逻辑一致性 数据时态一致性 事务时态一致性 7-3-2 实时数据库的体系结构（1） 实 时 应 用 资源管理 实时事务管理 数据管理 CPU管理 时间管理 存储管理 I/O管理 实时调度 实时并发控制 事务恢复机制 数据存取 数据处理 实时数据管理操纵 实时数据库系统的体系结构 历史数据管理 7-3-2 实时数据库的体系结构（2） 实时应用 具有定时限制的数据库任务 实时数据库系统的服务对象 实时 事务的产生源 实时数据库系统内部分为三大部分 资源管理 实时事务管理 数据管理 7-3-2 实时数据库的体系结构（3） 实时数据库系统必须具有下列能力 数据库状态最新 数据值时间一致 事务处理及时 实时数据库系统从结构和功能上应综合设计下列模型 任务/事务模型 资源模型 负载模型 执行模型 7-3-2 实时数据库中的数据（1） 实时数据库中的数据分为两种类型 实时数据和非实时数据 实时数据 具有时间性，随着时间的推移，实时数据值便失效 实时数据的定义 实时数据的内部一致性 实时数据的外部一致性 实时数据的相互一致性 数据库状态正确性 实时数据的数据处理 7-3-2 实时数据库中的数据（2） 历史数据 定时从实时数据库中得到 与时间有关的数据，反映了实体在某一特定时刻的状态 一般要求保存一个较长时间范围的具有一定时间间隔的历史数据才有意义 一般都采用压缩存储的方法保存 统计数据 统计数据序列是历史数据的一种形式，可以用管理历史数据的方式进行管理 在实时数据库系统中，用统计数据库存放统计值的历史数据 7-3-2 实时数据库中的事务（1） 事务的ACID性质 原子性（Atomicity） 一致性（Consistency） 独立性（Isolation） 持久性（Durability） 事务分类 只写事务、更新事务和只读事务（按数据使用方式） 硬实时事务、软实时事务和确定实时事务 （按关键性） 数据接收事务、数据处理事务和控制事务（按功能） 周期事务、非周期事务和零星事务（按到达时间） 7-3-2 实时数据库中的事务（2） 实时事务的特性 结构复杂性 功能替代性 结果补偿性 语义相关性 执行依赖性等 实时事务模型 7-3-2 实时数据库中的调度策略（1） 优先级调度法 指派优先级是要保证系统的实时性 优先级常用策略有： 最早放行最优先（Earliest Release First，ERF） 截止期最早最优先（Earliest Deadline First，EDF） 可达截止期最早最优先（Earliest Feasible Deadline First，EFDF） 空闲时间最短最优先（Least Slack First，LSF） 价值最高最优先等策略（Highest Value First，HVF） 7-3-2 实时数据库中的调度策略（2） 决定调度策略的基本因素 脱机调度和联机调度 静态调度和动态调度 可调度性分析 冲突避免和冲突分析 不精确性事务的调度 7-3-2 实时数据库的并发控制 实时数据库中的事务并发运行并存取共享数据 并发控制是要控制并发事务之间的相互作用，使数据库的一致性不被破坏 常采用的并发控制措施 加锁的并发控制 乐观的并发控制 语义并发控制 7-3-2 工程实时数据库 工程实时数据库的特点 实用，能满足实际工程的需要 一般有明确的应用目标，针对具体要解决的问题，采用的是面向问题的解决方案 其目标主要有 面向实时控制工程 面向实时数据应