文章目录
- 1 任务延时队列
- 1.1 现有问题
- 1.2 延时队列设计
- 1.3 设计实现
1 任务延时队列
1.1 现有问题
现有问题：
- 每次时钟节拍中断都需要扫描所有任务，比较耗时。
- 不易支持多个任务具有相同优先级。
我们需要更加快速、简单的结构，我们可以设计一个延时队列。将所有需要延时的任务单独放置在一个队列中，每次发生系统时钟节拍时，只需要扫描该队列。可以有两种实现方式：
方式一：独立保存延时时间。
方式二：递增的延时队列。
1.2 延时队列设计
对于上述两种延时队列的设计方式，比较如下：
- 方式一插入延迟任务比较简单，快速；扫描整个队列教简单，但较慢。
- 方式二插入延时任务比较复杂，较慢；扫描整个队列较复杂，但较快。
我们采用方式一进行设计。
1.3 设计实现
添加延时队列：
延时队列的插入：
延时队列的删除：
时钟节拍扫描延时队列：
实现代码如下：
/*************************************** Copyright (c)******************************************************
** File name : main.c
** Latest modified Date : 2016-06-01
** Latest Version : 0.1
** Descriptions : 主文件，包含应用代码
**
**--------------------------------------------------------------------------------------------------------
** Created by : 01课堂 lishutong
** Created date : 2016-06-01
** Version : 1.0
** Descriptions : The original version
**
**--------------------------------------------------------------------------------------------------------
** Copyright : 版权所有，禁止用于商业用途
** Author Blog : http://ilishutong.com
**********************************************************************************************************/
#include "tinyOS.h"
#include "ARMCM3.h"
// 当前任务：记录当前是哪个任务正在运行
tTask * currentTask;
// 下一个将即运行的任务：在进行任务切换前，先设置好该值，然后任务切换过程中会从中读取下一任务信息
tTask * nextTask;
// 空闲任务
tTask * idleTask;
// 任务优先级的标记位置结构
tBitmap taskPrioBitmap;
// 所有任务的指针数组：简单起见，只使用两个任务
tTask * taskTable[TINYOS_PRO_COUNT];
// 调度锁计数器
uint8_t schedLockCount;
// 延时队列
tList tTaskDelayedList;
/**********************************************************************************************************
** Function name : tTaskInit
** Descriptions : 初始化任务结构
** parameters : task 要初始化的任务结构
** parameters : entry 任务的入口函数
** parameters : param 传递给任务的运行参数
** Returned value : 无
***********************************************************************************************************/
void tTaskInit (tTask * task, void (*entry)(void *), void *param, uint32_t prio, uint32_t * stack)
{
// 为了简化代码，tinyOS无论是在启动时切换至第一个任务，还是在运行过程中在不同间任务切换
// 所执行的操作都是先保存当前任务的运行环境参数（CPU寄存器值）的堆栈中(如果已经运行运行起来的话)，然后再
// 取出从下一个任务的堆栈中取出之前的运行环境参数，然后恢复到CPU寄存器
// 对于切换至之前从没有运行过的任务，我们为它配置一个“虚假的”保存现场，然后使用该现场恢复。
// 注意以下两点：
// 1、不需要用到的寄存器，直接填了寄存器号，方便在IDE调试时查看效果；
// 2、顺序不能变，要结合PendSV_Handler以及CPU对异常的处理流程来理解
*(--stack) = (unsigned long)(1<<24); // XPSR, 设置了Thumb模式，恢复到Thumb状态而非ARM状态运行
*(--stack) = (unsigned long)entry; // 程序的入口地址
*(--stack) = (unsigned long)0x14; // R14(LR), 任务不会通过return xxx结束自己，所以未用
*(--stack) = (unsigned long)0x12; // R12, 未用
*(--stack) = (unsigned long)0x3; // R3, 未用
*(--stack) = (unsigned long)0x2; // R2, 未用
*(--stack) = (unsigned long)0x1; // R1, 未用
*(--stack) = (unsigned long)param; // R0 = param, 传给任务的入口函数
*(--stack) = (unsigned long)0x11; // R11, 未用
*(--stack) = (unsigned long)0x10; // R10, 未用
*(--stack) = (unsigned long)0x9; // R9, 未用
*(--stack) = (unsigned long)0x8; // R8, 未用
*(--stack) = (unsigned long)0x7; // R7, 未用
*(--stack) = (unsigned long)0x6; // R6, 未用
*(--stack) = (unsigned long)0x5; // R5, 未用
*(--stack) = (unsigned long)0x4; // R4, 未用
task->stack = stack; // 保存最终的值
task->delayTicks = 0;
task->prio = prio; // 设置任务的优先级
task->state = TINYOS_TASK_STATE_RDY; // 设置任务为就绪状态
tNodeInit(&(task->delayNode)); // 初始化延时结点
taskTable[prio] = task; // 填入任务优先级表
tBitmapSet(&taskPrioBitmap, prio); // 标记优先级位置中的相应位
}
/**********************************************************************************************************
** Function name : tTaskHighestReady
** Descriptions : 获取当前最高优先级且可运行的任务
** parameters : 无
** Returned value : 优先级最高的且可运行的任务
***********************************************************************************************************/
tTask * tTaskHighestReady (void)
{
uint32_t highestPrio = tBitmapGetFirstSet(&taskPrioBitmap);
return taskTable[highestPrio];
}
/**********************************************************************************************************
** Function name : 初始化调度器
** Descriptions : 无
** parameters : 无
** Returned value : 无
***********************************************************************************************************/
void tTaskSchedInit (void)
{
schedLockCount = 0;
}
/**********************************************************************************************************
** Function name : tTaskSchedDisable
** Descriptions : 禁止任务调度
** parameters : 无
** Returned value : 无
***********************************************************************************************************/
void tTaskSchedDisable (void)
{
uint32_t status = tTaskEnterCritical();
if (schedLockCount < 255)
{
schedLockCount++;
}
tTaskExitCritical(status);
}
/**********************************************************************************************************
** Function name : tTaskSchedEnable
** Descriptions : 允许任务调度
** parameters : 无
** Returned value : 无
***********************************************************************************************************/
void tTaskSchedEnable (void)
{
uint32_t status = tTaskEnterCritical();
if (schedLockCount > 0)
{
if (--schedLockCount == 0)
{
tTaskSched();
}
}
tTaskExitCritical(status);
}
/**********************************************************************************************************
** Function name : tTaskSchedRdy
** Descriptions : 将任务设置为就绪状态
** input parameters : task 等待设置为就绪状态的任务
** output parameters : 无
** Returned value : 无
***********************************************************************************************************/
void tTaskSchedRdy (tTask * task)
{
taskTable[task->prio] = task;
tBitmapSet(&taskPrioBitmap, task->prio);
}
/************************************************************************************************************ Function name : tSchedulerUnRdyTask
** Descriptions : tTaskSchedUnRdy
** Descriptions : 将任务从就绪列表中移除
** input parameters : task ÒªÒƳýµÄÈÎÎñ¿é
** output parameters : None
** Returned value : None
***********************************************************************************************************/
void tTaskSchedUnRdy (tTask * task)
{
taskTable[task->prio] = (tTask *)0;
tBitmapClear(&taskPrioBitmap, task->prio);
}
/**********************************************************************************************************
** Function name : tTaskSched
** Descriptions : 任务调度接口。tinyOS通过它来选择下一个具体的任务，然后切换至该任务运行。
** parameters : 无
** Returned value : 无
***********************************************************************************************************/
void tTaskSched (void)
{
tTask * tempTask;
// 进入临界区，以保护在整个任务调度与切换期间，不会因为发生中断导致currentTask和nextTask可能更改
uint32_t status = tTaskEnterCritical();
// 如何调度器已经被上锁，则不进行调度，直接退bm
if (schedLockCount > 0)
{
tTaskExitCritical(status);
return;
}
// 找到优先级最高的任务。这个任务的优先级可能比当前低低
// 但是当前任务是因为延时才需要切换，所以必须切换过去，也就是说不能再通过判断优先级来决定是否切换
// 只要判断不是当前任务，就立即切换过去
tempTask = tTaskHighestReady();
if (tempTask != currentTask)
{
nextTask = tempTask;
tTaskSwitch();
}
// 退出临界区
tTaskExitCritical(status);
}
/**********************************************************************************************************
** Function name : tTaskDelayedInit
** Descriptions : 初始化任务延时机制
** parameters : 无
** Returned value : 无
***********************************************************************************************************/
void tTaskDelayedInit (void)
{
tListInit(&tTaskDelayedList);
}
/**********************************************************************************************************
** Function name : tTimeTaskWait
** Descriptions : 将任务加入延时队列中
** input parameters : task 需要延时的任务
** ticks 延时的ticks
** output parameters : 无
** Returned value : 无
***********************************************************************************************************/
void tTimeTaskWait (tTask * task, uint32_t ticks)
{
task->delayTicks = ticks;
tListAddLast(&tTaskDelayedList, &(task->delayNode));
task->state |= TINYOS_TASK_STATE_DELAYED;
}
/**********************************************************************************************************
** Function name : tTimeTaskWakeUp
** Descriptions : 将延时的任务从延时队列中唤醒
** input parameters : task 需要唤醒的任务
** output parameters : 无
** Returned value : 无
***********************************************************************************************************/
void tTimeTaskWakeUp (tTask * task)
{
tListRemove(&tTaskDelayedList, &(task->delayNode));
task->state &= ~TINYOS_TASK_STATE_DELAYED;
}
/**********************************************************************************************************
** Function name : tTaskSystemTickHandler
** Descriptions : 系统时钟节拍处理。
** parameters : 无
** Returned value : 无
***********************************************************************************************************/
void tTaskSystemTickHandler ()
{
tNode * node;
// 进入临界区，以保护在整个任务调度与切换期间，不会因为发生中断导致currentTask和nextTask可能更改
uint32_t status = tTaskEnterCritical();
// 检查所有任务的delayTicks数，如果不0的话，减1。
for (node = tTaskDelayedList.headNode.nextNode; node != &(tTaskDelayedList.headNode); node = node->nextNode)
{
tTask * task = tNodeParent(node, tTask, delayNode);
if (--task->delayTicks == 0)
{
// 将任务从延时队列中移除
tTimeTaskWakeUp(task);
// 将任务恢复到就绪状态
tTaskSchedRdy(task);
}
}
// 退出临界区
tTaskExitCritical(status);
// 这个过程中可能有任务延时完毕(delayTicks = 0)，进行一次调度。
tTaskSched();
}
/**********************************************************************************************************
** Function name : tTaskDelay
** Descriptions : 使当前任务进入延时状态。
** parameters : delay 延时多少个ticks
** Returned value : 无
***********************************************************************************************************/
void tTaskDelay (uint32_t delay) {
// 进入临界区，以保护在整个任务调度与切换期间，不会因为发生中断导致currentTask和nextTask可能更改
uint32_t status = tTaskEnterCritical();
// 设置延时值，插入延时队列
tTimeTaskWait(currentTask, delay);
// 将任务从就绪表中移除
tTaskSchedUnRdy(currentTask);
// 然后进行任务切换，切换至另一个任务，或者空闲任务
// delayTikcs会在时钟中断中自动减1.当减至0时，会切换回来继续运行。
tTaskSched();
// 退出临界区
tTaskExitCritical(status);
}
/*********************************************************************************************************
** 系统时钟节拍定时器System Tick配置
** 在我们目前的环境（模拟器）中，系统时钟节拍为12MHz
** 请务必按照本教程推荐配置，否则systemTick的值就会有变化，需要查看数据手册才了解
**********************************************************************************************************/
void tSetSysTickPeriod(uint32_t ms)
{
SysTick->LOAD = ms * SystemCoreClock / 1000 - 1;
NVIC_SetPriority (SysTick_IRQn, (1<<__NVIC_PRIO_BITS) - 1);
SysTick->VAL = 0;
SysTick->CTRL = SysTick_CTRL_CLKSOURCE_Msk |
SysTick_CTRL_TICKINT_Msk |
SysTick_CTRL_ENABLE_Msk;
}
/**********************************************************************************************************
** Function name : SysTick_Handler
** Descriptions : SystemTick的中断处理函数。
** parameters : 无
** Returned value : 无
***********************************************************************************************************/
void SysTick_Handler ()
{
tTaskSystemTickHandler();
}
/**********************************************************************************************************
** 应用示例
** 有两个任务，分别执行task1Entry和task2Entry
** 其中task1Entry的优先级更高，只要它不处于延时状态，那么就运行它
** task2Entry则只能在task1Entry延时时才能运行
**********************************************************************************************************/
int task1Flag;
void task1Entry (void * param)
{
tSetSysTickPeriod(10);
for (;;)
{
task1Flag = 1;
tTaskDelay(1);
task1Flag = 0;
tTaskDelay(1);
}
}
int task2Flag;
void task2Entry (void * param)
{
for (;;)
{
task2Flag = 1;
tTaskDelay(1);
task2Flag = 0;
tTaskDelay(1);
}
}
// 任务1和任务2的任务结构，以及用于堆栈空间
tTask tTask1;
tTask tTask2;
tTaskStack task1Env[1024];
tTaskStack task2Env[1024];
// 用于空闲任务的任务结构和堆栈空间
tTask tTaskIdle;
tTaskStack idleTaskEnv[1024];
void idleTaskEntry (void * param) {
for (;;)
{
// 空闲任务什么都不做
}
}
int main ()
{
// 优先初始化tinyOS的核心功能
tTaskSchedInit();
// 初始化延时队列
tTaskDelayedInit();
// 初始化任务1和任务2结构，传递运行的起始地址，想要给任意参数，以及运行堆栈空间
tTaskInit(&tTask1, task1Entry, (void *)0x11111111, 0, &task1Env[1024]);
tTaskInit(&tTask2, task2Entry, (void *)0x22222222, 1, &task2Env[1024]);
// 创建空闲任务
tTaskInit(&tTaskIdle, idleTaskEntry, (void *)0, TINYOS_PRO_COUNT - 1, &idleTaskEnv[1024]);
// 这里，不再指定先运行哪个任务，而是自动查找最高优先级的任务运行
nextTask = tTaskHighestReady();
// 切换到nextTask， 这个函数永远不会返回
tTaskRunFirst();
return 0;
}参考资料：
- 【李述铜】从0到1自己动手写嵌入式操作系统
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
