王朝网络
分享
 
 
 

简单的多优先级不可抢占内核的实现

王朝other·作者佚名  2006-01-09
宽屏版  字体: |||超大  

具有优先级的不可抢占调度算法

最近做一个单片机的项目,项目不算复杂,但是要做的任务还是比较多的

资源受限,开发时间也不多,没有时间移植Ucos或者small rtos等操作系统上去,但是习惯了有操作系统的那种编程方法,没有操作系统了还真不习惯了

于是就想自己写一个调度内核,可抢占内核写得太复杂,没有这么多的时间,就写一个不可抢占的意思意思吧

简单的51,使用最简单的调度算法,呵呵,所有的任务使用轮转法调度最为简单

while(1)

{

task1(); //调度第一个任务

task2();//调度第二个任务

task3();//调度第三个任务

}

void task1(void)

{

//probe event

//do task here

return;

}

void task2(void)

{

//probe event

//do task here

return;

}

void task3(void)

{

//probe event

//do task here

return;

}

这样,task1首先查看自己服务的事件是否发生了,如果发生了则进行处理,处理完成后,释放CPU控制权,第二个任务得到调度,然后再是第三个任务得到调度

但是,在项目中,有些任务是比较急的,这些任务应该优先处理,而有些任务应该是在忙里偷闲的做,这些任务的优先级应该要低那么一点点,因此,调度还需要实现优先级。

要实现优先级,调度核就应该知道哪些任务需要调度而哪些任务当前还不需要调度,因此,探测是否有事件发生了就不再交给任务处理例程来实现而应该由调度内核来实现。

我们在调度内核里面增加一个位图,对于我们16以下的任务,使用一个16位的整数schedule_map来实现。我们做这样的一个映射,shedule_map的第0位对应task0,第二位对应task1,以此类推。如此,调度内核可以这样实现:

unsigned char schedule_index;

unsigned int schedule_map;

void task1(void);

void task2(void);

void task3(void);

//...

void (task_table[])(void)

{

task1,

task2,

task3,

//...

};

while(1)

{

if(schedule_map&(0x01<<schedule_index)) //查看相应的位图是否已经置1

{

(task_table[schedule_index])();

schedule_index = 0;

}else

if(schedule_index ++ = TASK_Max)

schedule_index = 0;

}

上述代码实现了一个具有优先级的不可抢占式调度内核,要完成调度,还需要事件完成时对相应的任务处理例程置位。

比如说,0号中断发出的事件是由task0处理,1号中断由task1进行处理,则中断处理程序应该这样写:

void task1_interrupt_handle() interrupt 0 using 0

{

//handle interrpt and do some data stuff

//then set the schedule_map to active the task

schedule_map != 0x01;

}

事件发送不仅仅可以在中断处理例程,还可以是另外的任务也可以发送设置事件让另外的任务来进行处理

本文实现了一个简单的多优先级调度的内核,可以完成基本的调度过程。但是,当一个事件还没有被处理,而下一次事件又来到的时候,调度核心没有为它提供相应的容错机制,需要任务处理函数和系统设计者小心处理

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
>>返回首页<<
推荐阅读
 
 
频道精选
 
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
© 2005- 王朝网络 版权所有