论文部分内容阅读
多机相关任务调度是决定多机系统效率的关键，并且对经济管理、车船调度、加工车间的作业分派等都有重要现实意义。该文首先介绍多机相关任务的任级调度（LevelSchedule）算法。然后描述用Prolog语言实现任级调度算法时数据结构的确定、算法的程序设计（包括节点任务位级的计算、位级的快速排序、分配点的确定、任务状态的修改、调度分配等），调度主程序流程，调度实例实验。最后对算法的性能进行了分析，对Prolog语言与LISP语言及PASCAL语言的优缺点进行了比较，并指出应推广标准prolog的使用和对并行prolog的开发。（本刊录）