摘要
时序安排或任务调度算法广泛应用于计算机的各个领域,如Linux进程调度算法,排课表算法等。本文使用无向图模型,得到一种改进的时序安排或任务调度算法。通过对比,显示该算法在实际应用中可大大提高工作效率。
Scheduling or process scheduling algorithm is widely used in computers in various fields, such as Linux process scheduling algorithm; curriculum scheduling algorithm. In this paper, we use the undirected graph model, and obtain an improved scheduling or process scheduling algorithm. We show that the algorithm can greatly improve work efficiency in practical applications.
出处
《中国西部科技》
2009年第28期7-8,共2页
Science and Technology of West China
基金
国家自然科学基金项目(60903131)
云南省教育厅科研基金项目(07Z40092)
关键词
进程调度
时序安排
分数着色
Process scheduling
Scheduling
Fractional coloring