时间片轮询多任务操作系统教材.pptVIP

* 目 录 删除任务 任务延时 7 8 时钟节拍中断 longjmpInIsr() 10 11 删除任务函数tnOsTaskDel() 与V1.0版本相比，TinyOS51 V1.1 版本在tnOsTaskDel()函数中增加了初始化uiTicks和开/关中断代码。 void tnOsTaskDel (TN_OS_TASK_HANDLE thTask) { ……. EA = 0; __GtcbTasks[thTask].ucTaskStat = __TN_TASK_FLG_DEL; __GtcbTasks[thTask].uiTicks = 0; EA = 1; if (thTask == __GthTaskCur) { __tnOsSched(); } } * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5.4 时间片轮询多任务操作系统 目 录 1 概述 2 整体规划 3 任务控制块 4 内部变量初始化 5 创建任务 6 启动多任务环境 longjmpInIsr() 9 任务调度 7 时钟节拍中断 8 任务延时 10 删除任务 11 运行的任务难以得知其他任务状态，任务切换时机难以把握。 如果一个任务死掉，势必造成整个系统死掉。 协作式多任务系统 任务 协作式多任务系统的特点 安全性 复杂性 协作式多任务系统中，任务切换需正在运行的任务主动让出CPU，这不仅带来一些安全隐患，而且使程序设计相当的复杂。 任务调度 任务调度交给操作系统，引入调度算法 调度算法 时间片轮询 1 优先级调度 2 带优先级调度的时间片轮询 3 调度算法 时间片轮询 1 t t 任务的运行时间 时间片轮询系统中任务运行情况 在时间片轮询操作系统中，CPU的执行时间被划分为若干时间片，然后让处于就绪状态的任务，按顺序轮流占用CPU。当时间片用完时，即使任务未执行完，系统也剥夺此任务的CPU使用权力。 时间片长度Δt一般为1～10ms 优先级调度 2 带优先级调度的时间片轮询 3 任务A 任务B 任务C 所有任务相同对待，分时运行。 调度算法 时间片轮询 1 优先级调度 2 带优先级调度的时间片轮询 3 + 低优先级 + 中优先级 + 高优先级 任务A 任务B 任务C t 高优先级任务先运行 t 高优先级任务抢占低优先级任务 不同任务不同对待，优先级高任务的先运行。 调度算法 时间片轮询 1 优先级调度 2 带优先级调度的时间片轮询 3 这种调度算法情况较复杂，类型较多，自己去学习了解。 任务切换时机 分配给任务的时间片已到 任务主动请求调度 1 2 任务在调用操作系统提供的“管理”类服务（如删除任务等）和“等待”类服务（如延时、获取信号量、等待消息等）时，会主动请求调度。 操作系统采用一个周期性的中断来管理时间片，在这个中断服务函数中，判断运行的任务是否用完了时间片。 中断中 切换任务 使用时间片轮询调度的操作系统中，会在两种下进行任务切换。 目 录 2 整体规划 1 概述 3 4 任务控制块 内部变量初始化 时间片轮询操作系统规划 时间片轮询调度算法 时间片轮询多任务 操作系统 协作式 多任务系统 TinyOS51 V1.0 TinyOS51 V1.1 TinyOS51 V1.1采用最简单的时间片轮询调度算法，在每个时钟节拍中断时调度，即分配给任务的时间片为一个时钟节拍。 这样，在任务控制块中不仅不需要保存时钟任务剩余的时钟节拍，而且也不必编写计算任务的剩余时间和设置任务时间片的代码。 TinyOS51从V1.0到V1.1的改变 TinyOS51 V1.0 TinyOS51 v1.1 任务调度函数 tnOsSched() __tnOsSched() 任务延时函数 无 tnOsTimeDly() 时钟节拍处理函数 无 tnOsTimeTick() TinyOS51 V1.0和TinyOS51 V1.1的API不同点 提供操作系统的一种基本服务——延时服务，延时以时钟节拍为单位。 在TinyOS51中，时钟节拍中断由用户实现，在时钟节拍中断处理函数中调用tnOsTimeTick()。 void task0(void) { TMOD