[发明专利]一种内存访问的数据密集型进程调度方法

摘要

本发明公开了一种内存访问的数据密集型进程调度方法，包括步骤1，构造就绪队列；步骤2，构造调度队列；步骤3，构造优先等待队列，步骤4，当前时间片执行完之后，判断进程是否已经执行完毕，如果已经执行完成，将进程从所有队列中移除，否则将进程放入就绪队列，继续等待下一次调度；步骤5，判断所有进程是否执行完毕，如是则当前工作集完成，否则执行下一个进程。本发明具有如下的优点：优化系统管理，充分利用系统资源，避免了因内存总线竞争所造成的访问长时间等待。

主权项

1.一种内存访问的数据密集型进程调度方法，其特征是，包括以下步骤：步骤1，将系统中的进程设置三个队列，分别是：调度队列，用来保存每个时间片应该执行的进程；就绪队列，用来保存新加入的进程；优先级等待队列，用来保存等待时间达到阈值的进程；构造就绪队列：根据给定的工作集信息，将新加入就绪队列的进程按剩余时间片的多少在就绪队列中进行排序，剩余时间片多的进程排序在前，就绪队列中前面的进程优先进入调度队列；进程之间不存在依赖关系，各进程按自己时间片的先后顺序执行；步骤2，构造调度队列：计算当前时间片所有进程的内存带宽需求之和，根据内存带宽需求之和、系统的最大带宽限制和处理器的数量，从就绪队列中选择合适数量的进程放入调度队列中，作为当前时间片应该执行的进程集；如果优先级等待队列中有进程，则首选优先级等待队列中的进程，并输出到调度队列中；步骤3，构造优先级等待队列：就绪队列中具有当前时间片而未被选中的进程设置等待时间，如果等待时间超过预设的阈值，则将该进程移动到优先级等待队列中；步骤4，当前时间片执行完之后，判断进程是否已经执行完毕，如果已经执行完成，将进程从所有队列中移除，否则将进程放入就绪队列，继续等待下一次调度；步骤5，判断所有进程是否执行完毕，如是则当前工作集完成，否则执行下一个进程。