RTOS基本原理:多任务和调度-FreeRTOS是如何工作的

转载 2006年05月22日 12:32:00

FreeRTOS是如何工作的--RTOS基本原理:多任务和调度


作者:Gavin Lee   来源:upsdn.net    更新日期:2006-04-12

RTOS基本原理
多任务
调度
上下文切换
实时应用
实时调度

这一节提供一个关于实时和多任务概念的简介。读下一节之前必须理解这些概念。

多任务(Multitasking)

在一个操作系统内部,内核[kernel]是最核心的部件。像Linux那样的操作系统使用的内核,从表面上看(seemingly),允许用户并发(simultaneously)访问 计算机。多个用户似乎(apparently)可以并行(concurrently)执行多个程序。

在操作系统的控制下,每个正在执行的程序就是一个任务[task]。如果一个操作系统能够以这种方法执行多个任务,这就叫做多任务[multitasking].

多任务操作系统的使用可以简化应用程序的设计:
1. 操作系统的多任务和任务间通信的机制允许复杂的应用程序被分成一系列更小的和更多的可以管理的任务。
2. (程序的)划分(partitioning)让软件测试更容易, 团队工作分解(work breakdown within teams),也有利于代码复用。
3. 复杂的定时和先后顺序的细节 可以从应用程序代码中 删除。(因为)这成为操作系统的职责。

多任务Vs 并发

传统的(conventional)的处理器同时只能执行一个任务。但通过快速的任务切换,一个多任务操作系统可以使它看起来(appear)好像每个任务并行执行一样。这可以下面的示意图来描述(depicted)。它显示了有关(with respect to)时间的3个任务的执行模式。任务名用颜色标注出来,写在左手边。时间从左到右增加,相应的颜色的线条 显示该任务在某个特殊时间正在执行。上面的图 演示的是用户所觉察到的并行执行模式,下面的图是实际的多任务执行模式。

Task Execution Pattern

 ----所有可用的任务都好像在执行,但实际上在任何一个时刻都只有一个任务在执行

 

调度

调度器(scheduler)是内核中负责 决定在某个特殊时间 哪个任务应该执行的部分。内核可以在任务的生命期(lifetime) 挂起(suspend) / 恢复(resume)一个任务许多次。

调度策略(scheduling policy)是调度器用来决定哪个任务在哪个时间点执行的算法。一个(非实时)多用户系统的策略很可能分配(allow)给每个任务一个"公平"(fair)的处理器时间片(proportion of processor time)。用在实时系统/嵌入式系统的策略稍后再描述。

除了被RTOS内核无意的挂起外,一个任务还可以自己挂起自己。如果一个任务想延迟一段固定的时间(也就是sleep),或者等待(也就是block)某个资源可用(比如一个串口),或者等待一个事件出现(比如一个键按下)。一个阻塞或者睡眠的任务是不能执行的,不会为它分配任何处理时间。

Suspending

上图中提到的编号:
1) Task1正在运行
2) 内核挂起Task1
3) 恢复任务Task2
4) Task2正在执行,为独占访问(exclusive access),它锁定一个处理器外设
5) 内核 挂起Task2
6) 恢复Task3
7) Task3试图访问同样的处理器外设,发现它被锁定,Task3不能继续,所以自己挂起自己。
8) 内核恢复Task1
………….
9) 接下来(the next time),Task2在9处执行。它完成了对处理器外设的访问,所以解锁它
10) 再下来,Task3在10处执行。它发现 现在可以访问处理器外设了,于是开始执行,直到被内核挂起。

 

嵌入式操作系统FreeRTOS的原理与实现

http://www.eefocus.com/sensorwireless/blog/08-03/144457_c9bd6.html 摘要:FreeRTOS是一个源码公开的免费的嵌入式实时操...
  • u012485637
  • u012485637
  • 2015年06月05日 06:43
  • 1518

FreeRTOS系列第1篇---为什么选择FreeRTOS?

1.为什么学习RTOS?          作为基于ARM7、Cortex-M3硬件开发的嵌入式工程师,我一直反对使用RTOS。不仅因为不恰当的使用RTOS会给项目带来额外的稳定性风险以及RTOS会占...
  • zhzht19861011
  • zhzht19861011
  • 2015年11月13日 15:55
  • 58054

2--嵌入式操作系统FreeRTOS的原理与实现

摘自:http://xilinx.eetrend.com/article/7828 摘要:FreeRTOS是一个源码公开的免费的嵌入式实时操作系统,通过研究其内核可以更好地理解嵌入式操作系统的实...
  • lxl584685501
  • lxl584685501
  • 2015年06月24日 15:12
  • 2728

FreeRTOS 任务调度 任务切换

@(嵌入式) 简述 启动调度器 移植层调度器 启动第一个任务 任务切换 参考 FreeRtos 简述前面文章 < FreeRTOS 任务调度 任务创建 > 介绍了 FreeRTOS 中如何创建任务...
  • qq_18150497
  • qq_18150497
  • 2016年10月15日 17:07
  • 6001

1--FreeRTOS操作系统介绍

摘自:http://xilinx.eetrend.com/article/7828   http://xilinx.eetrend.com/article/7819        Free...
  • lxl584685501
  • lxl584685501
  • 2015年06月24日 14:46
  • 8693

嵌入式FreeRTOS操作系统原理

1、FreeRTOS操作系统功能 作为一个轻量级的操作系统,FreeRTOS提供的功能包括:任务管理、时间管理、信号量、消息队列、内存管理、记录功能等,可基本满足较小系统的需要。FreeRTOS内核...
  • sinat_23338865
  • sinat_23338865
  • 2016年09月23日 10:48
  • 1040

freeRtos学习之内核剖析

此文章参考了朱工的博客,真的很佩服朱工。 更为详细的讲解可以查看朱工的博客 开始对内核进行剖析,对于FreeRTOS内核来说,列表就是它最基础的部分。 个人认为内核最核心部分就是TCB控制块和列...
  • lzs940320
  • lzs940320
  • 2017年03月27日 11:40
  • 901

FreeRTOS任务切换解析

转载于:http://blog.sina.com.cn/s/blog_5f0bed160100tqnu.html 说明:嵌入式系统FreeRTOS任务切换牵涉到具体硬件体系结构的支持,(堆栈...
  • findaway123
  • findaway123
  • 2014年01月14日 21:35
  • 7890

FreeRTOS 任务调度 任务切换

@(嵌入式) 简述 启动调度器 移植层调度器 启动第一个任务 任务切换 参考 FreeRtos 简述前面文章 < FreeRTOS 任务调度 任务创建 > 介绍了 FreeRTOS 中如何创建任务...
  • qq_18150497
  • qq_18150497
  • 2016年10月15日 17:07
  • 6001

FreeRTOS高级篇3---FreeRTOS调度器启动过程分析

使用FreeRTOS,一个最基本的程序架构如下所示:int main(void) { 必要的初始化工作; 创建任务1; 创建任务2; ... vTaskSta...
  • zhzht19861011
  • zhzht19861011
  • 2016年05月06日 14:57
  • 9791
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:RTOS基本原理:多任务和调度-FreeRTOS是如何工作的
举报原因:
原因补充:

(最多只允许输入30个字)