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

摘要

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

主权项

一种O1调度算法的改进方法，其特征在于，包括：S10：统计全部进程的进程数目和优先级，并按照分配规则为每个进程分配运行时间片长度和响应时间长度；其中，所述分配规则为每个进程具有相同的时间片长度，优先级越高则响应时间长度越短，相同的优先级具有相同的响应时间长度；S11：将当前系统内的进程按照优先级顺序生成本次进程调度序列；S12：判断本次进程调度序列中是否包含有延时调度进程；如果是，则进入步骤S13，如果否，则进入步骤S14；S13：当到达本次延时调度进程的响应时间时，调度所述延时调度进程，并在到达所述延时调度进程的运行时间片长度时停止调度；返回步骤S11；S14：当到达本次进程调度序列中优先级最高的进程的响应时间时，调度所述优先级最高的进程，并在到达所述优先级最高的进程的运行时间片长度时停止调度；返回步骤S11。