分支限界法在硬实时系统优化调度中的应用

摘要

优化调度对于任何一个有时间限制的多进程 (任务 )现实系统都是必要的 .本文根据预调度原理提出了如何将现实系统抽象成调度模型 ;如何利用分支限界算法找到可行解或优化解以及如何在计算机上实现它 。