[发明专利]一个在schedsim中模拟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调度算法。

2.根据权利要求1所述的一个在schedsim中模拟linux调度器的方法，其特征在于步骤1)所述的修改schedsim的调度接口，为其添加变量timeinterval，来记录模拟过程的时钟中断大小：在CmdListPanel类中加入一个JTextField对象，由用户输入时钟中断大小，并在SchedulerInterface中加入timeinterval，用来保存时钟中断的数值。

3.根据权利要求1所述的一个在schedsim中模拟linux调度器的方法，其特征在于步骤2)所述的修改schedsim的调度接口，为其添加数组processCap和processLists，用来记录每个处理器的处理能力及就绪队列：在类SchedulerInterface中加入数组processCap，代表每个处理器的处理能力，由用户初始化其值；在schedulerInterface中加入数组processLists，代表每个处理器的就绪队列。

4.根据权利要求1所述的一个在schedsim中模拟linux调度器的方法，其特征在于步骤3)所述的修改调度接口中的方法RunNextTimeUnit，当时钟周期为0时把任务分配到各处理器，当时钟中断来临时对每个处理器的就绪队列调度：修改SchedulerInterface的RunNextTimeUnit方法，当时钟周期为0时调用dispatchProcess方法把任务分配到各处理器就绪队列中，当时间计数为步骤1)所设的时钟中断倍数时，根据是否设置抢占模式对每个处理器重新调度，依据用户选择的调度算法从每个处理器的就绪队列中选择一个进程执行。

5.根据权利要求1所述的一个在schedsim中模拟linux调度器的方法，其特征在于步骤4)所述的添加linux调度算法Complete Fair Scheduler，添加相应的算法类CFSScheduler、CFSProcessList和CompleteFairProcess：加入CFSScheduler类，使它继承自GeneralScheduler类，实现其Schedule调度方法，它从就绪队列中选择执行时间最早的一个进程返回；加入CFSProcessList类，使它继承自ProcessList类，增加保存队列负载及最早运行时间的变量，它们用于计算进程的执行时间；加入CompleteFairProcess类，使它继承自GeneralProcess类，该类添加vruntime变量用于记录进程何时应当被执行，在调度时通过比较vruntime来选择最先需要运行的进程。

6.根据权利要求1所述的一个在schedsim中模拟linux调度器的方法，其特征在于步骤5)所述的修改SchedulerGenerator，加入Complete Fair Scheduler调度算法：修改SchedulerGenerator，在GetSchedulerList方法中加入对象CFSScheduler，在GetSchedulerByName方法中添加创建CFSScheduler的语句。