[发明专利]一种CFQ调度方法

摘要

本发明提供一种CFQ调度方法，涉及linux内核I/O调度领域，本发明首先进行组间调度，然后进行组内调度，最后进行队列内调度；应用程序需要进行密集型I/O操作时，向内核提出请求，内核修改相关标志，切换组间调度和组内调度方式，同时将队列内调度时采用的电梯算法界限修改为一个频繁访问的区域。当某组的Intense标志置1时，该组对应的设备优先级最高，减少了组间调度；当某组的Continue标志置1时，该组的队列按照I/O请求的区域分为不同队列，使得I/O密集型请求能够尽可能地在一个队列中完成，减少了组内调度；当某组的Continue标志置1时，队列内电梯调度算法的运行界限改为head和tail，保证了密集型I/O请求被集中访问，减少了电梯调度往返的次数。

主权项

一种CFQ调度方法，其特征在于，包括如下步骤：（1）首先进行组间调度：对于进程提出的I/O请求按照所操作的设备类型分组，各组选择对应设备类型的I/O操作，各组有对应的权重；每组设置特殊操作标志Intense，若该标志置1，则该组权重升为最高直至I/O操作结束；（2）然后进行组内调度：对于组内的I/O请求，根据特殊操作标志Continue按照两种不同的方式操作；若Continue=0，那么组内I/O请求按照进程号分为不同的队列；若Continue=1，那么组内I/O请求按照I/O访问的地址区域分为不同的队列；当Continue=0时，head = tail =0；各队列有对应的优先级；（3）最后进行队列内调度：对于同一队列中的I/O请求，采用电梯调度算法；当特殊操作标志Continue为1时，电梯调度算法的边界修改为head和tail；head 到tail为电梯算法的一个方向，剩下的区域组成另一个方向。