相比较其他调度算法而言,时间片的轮转更多的注重公平性。但是,任务与任务之间也是有先后之分的,有的任务我们希望多安排一些时间片,而有的任务我们则希望少安排一些时间片。比较说,如果我们在上网的话,我们就希望上网的操作响应的更快一些;如果我们在进行GUI操作,我们当然就希望图形响应更快一些。这些都是可以理解的,下面我们就绪要对数据结构进行一些修改。
typedef struct _TASK_INFO }TASK_INFO; |
这里的priority就是当前线程的优先级,所以最简单的方法就是根据priority直接分配对应的time_slice。也就是这个函数,
void reset_time_slice () for(index = 0; index < THREAD_MAX_NUMBER; index++) |
所以,以后每次调度的时候,我们就首先寻找当前最高优先级的任务,看看当前任务安排的时间片是否用完了,没有用完就继续运行。如果当前优先级的任务已经没有时间片了,那么此时就可以安排低优先级的任务进行调度了。
void signal_handler(int m) start: gAllTask[index].time_slice --; |
下面,我们就根据任务优先级挑选下一个需要运行的thread了,
int find_next_thread() for(index = THREAD_MAX_NUMBER -1; index >=0; index --) return index; |