嵌入式操作系统内核原理和开发(实时调度).pdf

《嵌入式操作系统内核原理和开发(实时调度).pdf》由会员分享，可在线阅读，更多相关《嵌入式操作系统内核原理和开发(实时调度).pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、本文由长春白癜风专科医院 http:/ 本文由吉林白癜风医院 http:/ 嵌入式操作系统内核原理和开发（实时调度）嵌入式操作系统内核原理和开发（实时调度）和很多通用的操作系统相比，实时操作系统有自己的一个特点，那就是实时调度。通用操作系统的线程优先级一般是可以变化的，而实时系统的线程优先级却是不变的。之所以这么设计，是为了保证高优先级的任务在第一时间获得调度，这样才能保证调度的实时性。因为实时系统是严格按照优先级搞定调度的，所以不管什么时候，我们只要寻找到最高优先级的任务即可。rawos 系统可以支持 256 个优先级，对任务的创建个数也没有限制，所以就会出现多个任务共享一个优先级的情况。因

2、此系统本身对同优先级的任务分配了定额的时间片，一旦该任务时间片用完，就会被放到优先级的末尾，直到获得下一次的调度机会，下面的代码就说明了这一情况，它是在时钟中断的时候被调度的，cpp view plaincopy 1.void caculate_time_slice()2.3.RAW_TASK_OBJ *task_ptr;4.LIST*head;5.6.RAW_SR_ALLOC();7.8.task_ptr=raw_task_active;9.head=&raw_ready_queue.task_ready_listtask_ptr-priority;10.11.RAW_CRITICAL_EN

3、TER();12.13.if(is_list_empty(head)14.15.RAW_CRITICAL_EXIT();16.return;17.18.19./*there is only one task on this ready list,so do not need to caculate time slice*/20.if(head-next-next=head)21.22.RAW_CRITICAL_EXIT();23.return;24.25.26.27.if(task_ptr-time_slice)本文由长春白癜风专科医院 http:/ 本文由吉林白癜风医院 http:/ 28.

4、task_ptr-time_slice-;29.30.31./*if current active task has time_slice,just return*/32.if(task_ptr-time_slice)33.RAW_CRITICAL_EXIT();34.return;35.36.37./*Move current active task to the end of ready list for the same priority*/38.move_to_ready_list_end(&raw_ready_queue,task_ptr);39.40./*restore the t

5、ask time slice*/41.task_ptr-time_slice=task_ptr-time_total;42.43.RAW_CRITICAL_EXIT();44.45.上面说的是一个优先级下面有多个任务的情况，如果优先级本身只有一个任务，那么就很抱歉了，下面还得继续运行这个任务。另外，我们在 windows 上面编程的时候喜欢暂时释放线程的运行权利，调用 sleep（0）即可，那么这在 rawos 上是怎么实现的呢，cpp view plaincopy 1.RAW_U16 raw_sleep(RAW_U32 dly)2.3.RAW_U16 error_status;4.5.RAW

6、_SR_ALLOC();6.7.#if(RAW_TASK_FUNCTION_CHECK 0)8.9.if(raw_int_nesting)10.11.return RAW_NOT_CALLED_BY_ISR;12.13.#endif 14.15.RAW_CRITICAL_ENTER();16.17.if (dly)18.19./*system is locked so task can not sleep just return immediately*/本文由长春白癜风专科医院 http:/ 本文由吉林白癜风医院 http:/ 20.if(raw_sched_lock)21.RAW_CRIT

7、ICAL_EXIT();22.return RAW_SCHED_DISABLE;23.24.25.raw_task_active-task_state=RAW_DLY;26.27.tick_list_insert(raw_task_active,dly);28.29.remove_ready_list(&raw_ready_queue,raw_task_active);30.31.32.else 33./*make current task to the end of ready list*/34.move_to_ready_list_end(&raw_ready_queue,raw_task

8、_active);35.36.37.RAW_CRITICAL_EXIT();38.39.raw_sched();40.41.if(dly)42./*task is timeout after sleep*/43.error_status=block_state_post_process(raw_task_active,0);44.45.46.else 47.48.error_status=RAW_SUCCESS;49.50.51.52.return error_status;53.54.通过的上面的代码，我们可以看到其实系统啥也没干，只是把任务方法放到优先级的链表末尾了。因为我们的系统需要实时

9、调度，所以即使把使用权出让出来，也不可能让低优先的任务运行，只能让同优先级的其他任务运行了。当然，同优先级没有其他任务的时候，只好它自己继续玩了。说了这么多，我们看看系统是怎么调度的，cpp view plaincopy 1.void raw_sched()2.本文由长春白癜风专科医院 http:/ 本文由吉林白癜风医院 http:/ 3.RAW_SR_ALLOC();4.5./*if it is in interrupt or system is locked,just return*/6.if(raw_int_nesting|raw_sched_lock)7.return;8.9.10.R

10、AW_CRITICAL_ENTER();11.12.13.get_ready_task(&raw_ready_queue);14.15./*if highest task is currently task,then no need to do switch and just return*/16.if(high_ready_obj=raw_task_active)17.RAW_CRITICAL_EXIT();18.return;19.20.21.CONTEXT_SWITCH();22.RAW_CRITICAL_EXIT();23.24.25.这个函数看上去很长，其实最重要的部分就是 get_

11、ready_task 这个函数，它的目的就是寻找到当前最高优先级下面的任务，大家看看代码就明白了，cpp view plaincopy 1.void get_ready_task(RAW_RUN_QUEUE*rq)2.3.LIST*node;4.RAW_S32 highest_pri=rq-highest_priority;5./*Highest task must be the first element on the list*/6.node=rq-task_ready_listhighest_pri.next;7.8.high_ready_obj=list_entry(node,RAW_

12、TASK_OBJ,task_list);9.10.所以，实时系统的核心就是寻找到那个最高优先级就可以了。在实时系统上面，我们一般用 bitmap 表示优先级，如果对应的优先级存在，那么该位置 1，反之置 0。那么什么情况下，会发生优先级的改变呢？其实就两种情况，一种是需要把任务加入调度队列的时候，还有一种就是把任务清除出调度队列的时候。cpp view plaincopy 本文由长春白癜风专科医院 http:/ 本文由吉林白癜风医院 http:/ 1.void add_ready_list(RAW_RUN_QUEUE*rq,RAW_TASK_OBJ*task_ptr)2.3./*if task

13、 priority is equal current task priority then add to the end*/4.if(task_ptr-priority=raw_task_active-priority)5.add_ready_list_end(rq,task_ptr);6.7./*if not add to the list front*/8.else 9.add_ready_list_head(rq,task_ptr);10.11.12.13.14.15.void remove_ready_list(RAW_RUN_QUEUE*rq,RAW_TASK_OBJ*task_pt

14、r)16.17.18.RAW_S32 i;19.RAW_S32 priority=task_ptr-priority;20.21.list_delete(&task_ptr-task_list);22.23./*if the ready list is not empty,we do not need to update the highest priority*/24.if(!is_list_empty(&rq-task_ready_listpriority)25.return;26.27.28.bit_clear(rq-task_bit_map,priority);29.30./*If t

15、ask priority not equal to the highest priority,then we do not need to update the highest priority*/31.if(priority!=rq-highest_priority)32.return;33.34.35.i=bit_search_first_one(rq-task_bit_map,priority,CONFIG_RAW_PRIO_MAX-priority);36./*Update the next highest priority task*/37.if(i=0)38.rq-highest_

16、priority=priority+i;39.40.本文由长春白癜风专科医院 http:/ 本文由吉林白癜风医院 http:/ 41.else 42.43.#if(CONFIG_RAW_ASSERT 0)44.RAW_ASSERT(0);45.#endif 46.47.48.49.50.加入调度队列的情况考虑的比较少，我们只需要判断当前的最高优先级和加入任务优先级之间的关系即可。如果新加入的任务优先级高，那么优先级发生了改变；反之什么也不需要做。反之删除任务则比较复杂一些，我们需要判断移除的任务是不是最高优先级，不是还好处理，如果清除出去的任务正好是最高优先级，我们就需要从 bitmap 中寻

17、找下一个最高优先级了，这个函数就是 bit_search_first_one。函数第一个参数是 bitmap 数组，第二个参数是当前最高优先级，第三个参数是剩下的优先级总数，返回值为次优先级距离当前最高优先级的偏移值。cpp view plaincopy 1./*For 32 bit cpu*/2.RAW_S32 bit_search_first_one(RAW_U32*base,RAW_S32 offset,RAW_S32 width)3.4.register RAW_U32*cp,v;5.register RAW_S32 position;6.7.cp=base;8.cp+=offset

18、5;9.10.if(offset&31)11.#if(CONFIG_RAW_LITTLE_ENDIAN 0)12.v=*cp&(RAW_U32)1 (offset&31)-1);13.#else 14.v=*cp&(RAW_U32)1 (32-(offset&31)-1);15.#endif 16.17.18.else 19.v=*cp;20.21.22.position=0;23.while(position search bit of 1*/25.if(!position)position-=(offset&31);26.27.#if (CONFIG_RAW_LITTLE_ENDIAN 0

19、)28.29.if(!(v&0 xffff)30.v=16;31.position+=16;32.33.if(!(v&0 xff)34.v=8;35.position+=8;36.37.if(!(v&0 xf)38.v=4;39.position+=4;40.41.if(!(v&0 x3)42.v=2;43.position+=2;44.45.if(!(v&0 x1)46.+position;47.48.49.#else 50.51.if(!(v&0 xffff0000)52.v=16;53.position+=16;54.55.56.if(!(v&0 xff000000)57.v=8;58.

20、position+=8;59.60.61.if(!(v&0 xf0000000)62.v=4;63.position+=4;64.65.66.if(!(v&0 xc0000000)67.v=2;本文由长春白癜风专科医院 http:/ 本文由吉林白癜风医院 http:/ 68.position+=2;69.70.71.if(!(v&0 x80000000)72.+position;73.74.75.#endif 76.if(position 1 Word skip*/86.if(position)87.position+=32;88.else 89.position=32-(offset&31);90.91.v=*+cp;92.93.94.95.return-1;96.97.这个函数其实有两个，其中一个是 32 位 cpu，另一个是为 8 位 cpu 准备的。当然，我们这里看到的是前一种情形，这里作者还考虑了大小端的情况，小端就是 x86 之类的 cpu，大端就是 powerpc 之类的 cpu，主要是指字节序不同而已。按照作者的说法，这是目前最快的查找方法，能比 ucos 查找表的方法快多少，我不太清楚，估计只能按照系统设备性能的平均值来估算了，别的还真不好说。要是本身用户侧的代码写的比较差，那么争取的这点调度性能其实意义也不大。