一个在schedsim中模拟linux调度器的方法

摘要

本发明公开了一个在schedsim中模拟linux调度器的方法。包括如下步骤：1)修改schedsim的调度接口，为其添加变量timeinterval，来记录模拟过程的时钟中断大小；2)修改schedsim的调度接口，为其添加数组processCap和processLists，用来记录每个处理器的处理能力及就绪队列；3)修改调度接口中的方法RunNextTimeUnit，当时钟周期为0时把任务分配到各处理器，当时钟中断来临时对每个处理器的就绪队列调度；4)添加linux调度算法Complete FairScheduler，添加相应的算法类CFSScheduler、CFSProcessList和CompleteFairProcess；5)修改SchedulerGenerator，加入Complete Fair Scheduler调度算法。本发明通过增加时钟中断细化每个进程的运行时间，使模拟更加精确；增加了模拟平台对linux新调度算法的支持；增加了对异质多处理器的支持，可以检测多处理器下调度算法的性能。

主权项

1.一个在schedsim中模拟linux调度器的方法，其特征在于包括如下步骤：1)修改schedsim的调度接口，为其添加变量timeinterval，来记录模拟过程的时钟中断大小；2)修改schedsim的调度接口，为其添加数组processCap和processLists，用来记录每个处理器的处理能力及就绪队列；3)修改调度接口中的方法RunNextTimeUnit，当时钟周期为0时把任务分配到各处理器，当时钟中断来临时对每个处理器的就绪队列调度；4)添加linux调度算法Complete Fair Scheduler，添加相应的算法类CFSScheduler、CFSProcessList和CompleteFairProcess；5)修改SchedulerGenerator，加入Complete Fair Scheduler调度算法。