嵌入式操作系统内核原理和开发(通用优先级调度).pdfVIP

本文由长春白癜风专科医院/ 收集，转载请注明出处 嵌入式操作系统内核原理和开发（通用优先级调度） 相比较其他调度算法而言，时间片的轮转更多的注重公平性。但是，任务与任务之间也 是有先后之分的，有的任务我们希望多安排一些时间片，而有的任务我们则希望少安排一些 时间片。比较说，如果我们在上网的话，我们就希望上网的操作响应的更快一些；如果我们 在进行GUI 操作，我们当然就希望图形响应更快一些。这些都是可以理解的，下面我们就 绪要对数据结构进行一些修改。 [cpp] view plaincopy 1. typedef struct _TASK_INFO 2. { 3. UINT32 id; 4. UINT32* stack; 5. UINT32 size; 6. UINT32 context; 7. UINT32 priority; 8. UINT32 time_slice; 9. void (*func)(); 10. 11. }TASK_INFO; 这里的priority 就是当前线程的优先级，所以最简单的方法就是根据priority 直接分配对 应的time_slice 。也就是这个函数， [cpp] view plaincopy 1. void reset_time_slice () 2. { 3. int index; 4. 5. for (index = 0; index THREAD_MAX_NUMBER; index++) 6. gAllTask[index].time_slice = gAllTask[index].priority + 1; 7. } 所以，以后每次调度的时候，我们就首先寻找当前最高优先级的任务，看看当前任务安 排的时间片是否用完了，没有用完就继续运行。如果当前优先级的任务已经没有时间片了， 那么此时就可以安排低优先级的任务进行调度了。 [cpp] view plaincopy 1. void signal_handler(int m) 2. { 3. int index; 4. 5. start: 6. index = find_next_thread(); 本文由吉林白癜风医院/ 收集，转载请注明出处 本文由长春白癜风专科医院/ 收集，转载请注明出处 7. if (-1 == index) 8. { 9. reset_time_slice(); 10. goto start; 11. } 12. 13. gAllTask[index].time_slice --; 14. current_thread_id = index; 15. swap(old, gAllTask[current_thread_id].context); 16. } 下面，我们就根据任务优先级挑选下一个需要运行的thread 了， [cpp] view plaincopy 1. int find_next_thread() 2. { 3. int index; 4. 5. for (index = THREAD_MAX_NUMBER -1; index =0; index --) 6. { 7. if (0 != gAllTask[index].time_slice) 8. break; 9. } 10. 11. return index; 12. } 整个代码的流程也