[发明专利]一种O1调度算法的改进方法及装置

摘要

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

主权项

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