摘要
本文论述多处理机的最佳调度算法.对于相关任务,文中提出了“PSLT——带后继位级跟踪的抢先位级调度算法”.为实现PSLT调度算法编制了操作原语,并对该算法的最佳性进行了分析.
This paper describes the optimal schedule algorithm of multiprocessor. An algorithm 'PSLT-Preemptive level schedule with Successors' Level Tracking' for dependent tasks is presented and its optimality is discussed. In order to realize the algorithm, the operational primitives are programmed.
出处
《计算机学报》
EI
CSCD
北大核心
1989年第1期10-16,共7页
Chinese Journal of Computers
