带空间限制的实时多处理器系统调度研讨.pdfVIP

带空 间限制 的实 时多处理器系统调度研 究 作 者 : 陶胜 达 导师 : 王 驹 教授 专业 : 基础 数 学 研 究方 向: 数理逻 辑 年 级 : 2007 级 摘 要 实 时多处理器 系 统作 为一个 数 学模 型 ，它刻 画表 达 和 反 映 自然 界 、人类社会 中大量 、 广 泛 的实 际 问题 ，在 现 实生活 的各个领域 中有广 泛 的应用 ，而 与其相应 的任 务调度 理论研 究则成 为实 时系统研 究 的一个重要课题 。当前对 实时多处理器 系统调度 理论 的研 究很 少考 虑 到 空 间 的约束 ，但 在 许 多实 际 问题 中，空 间都 是一个 不可 回避 的因素 。文献 6【一8 〕将 空 间 因素 引入 到实 时 多处理系 统 中，首 次提 出了带 空 间限制 的实 时多处理器 系 统调度 模 型 。 论文 则是在 这个模 型框 架 下针对任 务 占用 空 间情 况重 点研 究 了实 时并行模 型 、线性 并发模 型 ，非线性 并发模 型 的调度 算法性 能 ，时空利 用 率等性质 。