多任务并行调度系统中的一种订票算法

THE BT (BOOKING TICKET) ALGORITHM OF SCHEDULING MULTITASKS PARALLELY IN MULTIPROCESSORS SYSTEM

本文提出多道相关任务系统并行调度方法．文中引入了一种描述任务资源分配的数据基ＴＣＢ（任务控制块），并提出一个用于任务定序的“订票”算法，简称ＢＴ（ＢｏｏｋｉｎｇＴｉｃｋｅｔ）算法，改善了系统的处理能力．

This paper proposes a method of scheduling multisystem of dependenttasks parallelly. A typical data structure TCB (Task Control Block) describing the dynamic characteristic of tasks is introduced, and a algorithm named BT (Booting Ticket) is presented, so as to improve the capacity of the system.