一种O1调度算法的改进方法及装置

摘要

本发明公开了一种O1调度算法的改进方法，包括统计全部进程的进程数目和优先级，并按照分配规则为每个进程分配运行时间片长度和响应时间长度；S11：将当前系统内的进程按照优先级顺序生成本次进程调度序列；判断是否包含有延时调度进程；如果是，则进入步骤S13，如果否，则进入步骤S14；S13：当到达本次延时调度进程的响应时间时，调度延时调度进程；返回步骤S11；S14：当到达本次进程调度序列中优先级最高的进程的响应时间时，调度优先级最高的进程；返回步骤S11。由此可见，每个进程都能够被及时调度，即使存在延时也会在下一轮被及时调度。通过该方法提高了系统的稳定性。此外本发明还提供一种O1调度算法的改进装置，效果如上。