摘要： 有预处理的Ｘｕ－ｓｃｈｅｄｕｌｉｎｇ算法能有效地对硬实时系统中的一组进程进行静态调度，　以得到一种可行性调度，　使得在单个处理器上，每个进程都在发布时间之后运行，在截止时间之前结束，并且满足每对进程上的优先关系和排斥关系。

关键词: Xu-scheduling算法, 调度, 优先关系, 排斥关系, 硬实时系统

Abstract: Based on Xu-scheduling algorithm, we present a pre-handling algorithm. In the hard-real-time systems, combining the two algorithms can effectively use pre-run-time scheduling to find a feasible schedule on a single process for a given set of processes that each process starts executing after its release time and completes its computation before its deadline, and a given set of precedence relations and a given set of exclusion relations defined on ordered pairs of process are satisfied.

中图分类号: 

• TP316