如何编写一个最简单的嵌入式操作系统(1)简单任务调度
来源:互联网 发布:中国移动积分兑换软件 编辑:程序博客网 时间:2024/06/05 10:45
转载于http://blog.csdn.net/zds9204/article/details/18867239
写在前面:
放寒假了终于有时间学习一下嵌入式操作系统的知识。一直想做嵌入式底层开发,但以前没有接触过这方面的知识,现在一边学习一边写博客,与大家分享一下自己的学习历程。
一直认为能够自己编写一个操作系统,才是真正的学会了操作系统的知识。所以选择了陈旭武的《轻松自编小型嵌入式操作系统》。但是看了一部分后觉得,书中用拼音命名变量的习惯,已及作者编写的操作系统极高的内存占用率实在是让人无力吐槽了。所以这本书平时翻一翻还可以,作为入门教材就不向大家推荐了。博客内容也借鉴了书中比较优秀的一部分内容,说在前面。
最简单的任务调度
以现代观点而言,一个标准个人电脑的OS应该提供以下的功能:
进程管理(Processing management)
内存管理(Memory management)
文件系统(File system)
网络通讯(Networking)
安全机制(Security)
用户界面(User interface)
驱动程序(Device drivers)
进程管理(Processing management)
内存管理(Memory management)
文件系统(File system)
网络通讯(Networking)
安全机制(Security)
用户界面(User interface)
驱动程序(Device drivers)
但一个最简易的嵌入式操作系统,所包含的可以少很多。最简单的操作系统,通常都是围绕着进程管理展开的。所以,现在可以尝试下一个最简单的“操作系统”,只能做简单地进行人工任务调度。为了简单起见,使用最简单的AT89S52运行程序:内存小的数的清字节数,外设只有几个IO,结构简单,很方便操作系统的编写。
1.裸跑的任务和操作系统中的任务
相信大家都很熟悉,用单片机裸跑,程序一般都写成如下一个大的while死循环:
或者又像:
但是,一旦增加更多的任务,那么执行的顺序就变成了一个问题。在以上的例子中,一旦函数do_something1()运行了太长的时间,那么主循环就需要很长的时间才可以执行到do_something2()。如果do_something2()是接收输入数据的函数,数据就很有可能丢失。当然,我们也可以在循环中插入更多的do_something2()函数调用,或者把do_something1()拆分成几个比较小的部分。但这就比较考验编程者功力了,如果任务太多,编写程序将成为一个相当复杂的问题。
这时,一个帮助你分配各个任务运行时间的操作系统就很有必要了。在操作系统中,任务一般形如:
2.如何做任务切换
还是说单片机裸跑,裸跑时,把C语言文件编译成汇编,可以看到,是用CALL指令去调一个任务函数,执行完毕后,用RET退出。但是这样的方法用在切换频繁的操作系统中,就无疑不适合了,因为我们无法做到预知什么时候退出,即调用RET。
任务切换,看起来很玄,实际上说白了,就是改变程序指针PC的值。前边写的_task_ 1,_task_ 2,编译以后,都存储在ROM中。把PC指向这段ROM,他就执行了,想切换另一个任务,就用PC指向那个任务。就这么简单。这样说,是不是就是PC=一个地址就可以了?不行,因为绝大多数单片机,是不允许给PC寄存器直接赋值的。那样写,编译器会报错的。一般操作系统,都用以下方法改变PC的值:
PC的值不能直接改变,但是可以变通,通过其他方式改变PC的值。一个函数执行完毕,总是要改变PC的。这是,PC是如何改变的呢?函数执行前,PC被压入了堆栈中。函数结束,要调用的是RET指令,也就是PC出栈。压在堆栈中的原始PC值,这时从堆栈中弹出,程序又回到了原来的位置。这里就是模仿这一过程:模拟一个堆栈的结构,把要执行的函数入口地址(C语言中的函数名)装入其中,把SP指向这个自己创建的堆栈栈顶。一个RET指令,就将[SP]和[SP-1]弹到PC中了。就这样,PC改变到了要执行的函数入口地址,开始执行目标函数。(AT89s52的PC为16位,压到堆栈中是两个字节)
3.一个最简单的人工调度系统
应用上面的思想,写一个最简单的3任务人工调度系统。代码如下:
代码要做的,就是3个任务的顺序执行。任务调度函数Task_Scheduling的思想也即如前面所述。在Keil中可以运行代码,可以看到,程序在3个任务中顺序执行了。
0 0
- 如何编写一个最简单的嵌入式操作系统(1)简单任务调度
- 如何编写一个最简单的嵌入式操作系统(1)简单任务调度
- 实现一个最简单的嵌入式操作系统
- 实现一个最简单的嵌入式操作系统
- 实现一个最简单的嵌入式操作系统
- 实现一个最简单的嵌入式操作系统
- 如何编写一个简单的嵌入式操作系统 (2)时间片轮转
- 如何编写一个简单的嵌入式操作系统 (2)时间片轮转
- 如何写一个最简单的操作系统
- 如何写一个最简单的操作系统
- 关于实现一个最简单的嵌入式操作系统
- 一个简单的集群任务调度框架
- 一个最简单的爬虫-调度程序
- ARM嵌入式编程(无操作系统、基于MDK)之最简单的程序:点亮一个LED灯
- 一个最简单的hello world操作系统
- 任务调度quartz(二)一个简单的调度平台的实现
- 最简单的一个Oracle定时任务
- 编写一个最简单的交互式题目
- Android 6.0 sensor 框架详解(前言)
- curl指令
- 【redis】二、redis配置文件介绍
- eclipse在ubuntu中的汉化教程
- 表单
- 如何编写一个最简单的嵌入式操作系统(1)简单任务调度
- IDEA + Weblogic部署项目,can not ping localhost:7001 SocketException解决
- eclipse快捷键
- VB.NET函数——字母串函数
- PLSQL编译存储过程无响应
- mac home brew install go
- Eclipse 中安装反编译插件
- background---背景颜色和背景图片填充的范围
- S5.2_Struts2_ResultTypes Result类型