从零开始学习UCOSII操作系统2–UCOSII的内核实现「建议收藏」

从零开始学习UCOSII操作系统2–UCOSII的内核实现「建议收藏」从零开始学习UCOSII操作系统2–UCOSII的内核实现参考书籍:《嵌入式实时操作系统μCOS-II原理及应用》、《嵌入式实时操作系统uCOS-II邵贝贝(第二版)》1、任务的结构–任务控制块首先这个任务控制块是非常的大的,这里面使用很多的宏定义,估计是可以让使用者使用的时候按需配置。所以这里只是整理一些必须要用到的功能,不常用的不讲,讲了就会变成一本书了。(1)任务的关键 OS_ST…

大家好,又见面了,我是你们的朋友全栈君。

从零开始学习UCOSII操作系统2–UCOSII的内核实现


参考书籍:《嵌入式实时操作系统μCOS-II原理及应用》、《嵌入式实时操作系统uCOS-II 邵贝贝(第二版)》


1、任务的结构–任务控制块

首先这个任务控制块是非常的大的,这里面使用很多的宏定义,估计是可以让使用者使用的时候按需配置。

所以这里只是整理一些必须要用到的功能,不常用的不讲,讲了就会变成一本书了。

(1)任务的关键   OS_STK  ==  任务的堆栈,用于保存任务的信息,最主要的是保存在程序的运行的SP指针。

任务切换的实质就是SP指针的变化,通过SP指针的变化,可以跳转到你想要去的任何的一块不受保护的地址去。


(2)任务的链表: struct os_tcb   *OSTCBNext; 指向下一个任务,

此处使用链表是可以通过指针访问下一个任务的内容,可以使用这个双向链表放置到某些队列当中,

实现同优先级的多任务。


(3)事件控制块:OS_EVENT        *OSTCBEventPtr; 

是一个技术组件,用于后面的消息和消息队列,邮箱和信号量等的设计。

typedef struct os_tcb {
    OS_STK          *OSTCBStkPtr;      /* 指向当前任务堆栈栈顶的指针                            */

#if OS_TASK_CREATE_EXT_EN > 0
    void            *OSTCBExtPtr;      /* 指向用户定义的任务控制块扩展,这个数据结构包括了任务的名字   */
    OS_STK          *OSTCBStkBottom;   /* 以跟踪某个任务的执行时间,或者跟踪到某个任务的次                          */
    INT32U           OSTCBStkSize;     /* Size of task stack (in number of stack elements)             */
    INT16U           OSTCBOpt;         /* Task options as passed by OSTaskCreateExt()                  */
    INT16U           OSTCBId;          /* Task ID (0..65535)                                           */
#endif

    struct os_tcb   *OSTCBNext;        /* 任务之间的双向链表的使用    */
    struct os_tcb   *OSTCBPrev;        /* Pointer to previous TCB in the TCB list                      */

#if OS_EVENT_EN
    OS_EVENT        *OSTCBEventPtr;    /* 指向任务的事件控制块                 */
#endif

#if ((OS_Q_EN > 0) && (OS_MAX_QS > 0)) || (OS_MBOX_EN > 0)
    void            *OSTCBMsg;         /* 指向传递给任务的消息的指针            */
#endif

#if (OS_VERSION >= 251) && (OS_FLAG_EN > 0) && (OS_MAX_FLAGS > 0)
#if OS_TASK_DEL_EN > 0
    OS_FLAG_NODE    *OSTCBFlagNode;    /* 指向事件标志组的指针                  */
#endif
    OS_FLAGS         OSTCBFlagsRdy;    /* 当任务等待事件标志组时候, OSTCBFlagRdy是使任务进入就绪态的事件标志*/
#endif

    INT16U           OSTCBDly;         /* 当需要把任务延时诺干个节拍时,或者需要把任务挂起一段时间等待某个事件的发生,需要使用这个变量 */
    INT8U            OSTCBStat;        /* 任务的状态                    */
    BOOLEAN          OSTCBPendTO;      /* 等待标志组超时          */
    INT8U            OSTCBPrio;        /* Task priority (0 == highest)                                 */

    INT8U            OSTCBX;           /* Bit position in group  corresponding to task priority        */
    INT8U            OSTCBY;           /* Index into ready table corresponding to task priority        */
#if OS_LOWEST_PRIO <= 63
    INT8U            OSTCBBitX;        /* Bit mask to access bit position in ready table               */
    INT8U            OSTCBBitY;        /* Bit mask to access bit position in ready group               */
#else
    INT16U           OSTCBBitX;        /* Bit mask to access bit position in ready table               */
    INT16U           OSTCBBitY;        /* Bit mask to access bit position in ready group               */
#endif

#if OS_TASK_DEL_EN > 0
    INT8U            OSTCBDelReq;      /* Indicates whether a task needs to delete itself              */
#endif

#if OS_TASK_PROFILE_EN > 0
    INT32U           OSTCBCtxSwCtr;    /* Number of time the task was switched in                      */
    INT32U           OSTCBCyclesTot;   /* Total number of clock cycles the task has been running       */
    INT32U           OSTCBCyclesStart; /* Snapshot of cycle counter at start of task resumption        */
    OS_STK          *OSTCBStkBase;     /* Pointer to the beginning of the task stack                   */
    INT32U           OSTCBStkUsed;     /* Number of bytes used from the stack                          */
#endif

#if OS_TASK_NAME_SIZE > 1
    INT8U            OSTCBTaskName[OS_TASK_NAME_SIZE];
#endif
} OS_TCB;

2、如何得到最高的优先级的任务—就绪表机制

这个表的原理非常的简单,就是通过查表的原理,不断的从X轴到Y轴的不断的累加来计算的。

让某一个任务进入就绪态的话,仅仅只需要在这份表格中填入1即可。


具体代码:

OSRdyGrp       |=  OSMapTbl[prio >> 3];

OSRdyTbl[prio>>3] |= OSMapTbl[prio & 0x07];


计算实例:假设我们需要让优先级为24的任务置1的话。

任务的优先级组中填入的数是 24 >> 3   也就是24 >> 3 = 3

那么在任务的第3个优先级组中我们应该填入是24 & 0x07 = 0,也就是在第0位上面填入1,即可把优先级为24的任务唤醒。

把相应的任务挂起的计算公式为:

OSRdyGrp &= ~OSMapTbl[prio >> 3];


从零开始学习UCOSII操作系统2--UCOSII的内核实现「建议收藏」



3、如何通过最高优先级的任务进行任务切换–进入中断,切换任务堆栈实现


(1)首先我们可以通过上面的机制得到当前系统中的最高的优先级任务是什么?

但是我们怎么通过这个最高级的优先级任务,把当前任务切换到最高级的优先级任务呢?

(2)里面涉及到一个重要的概念,每一种CPU中都有一些对应的CPU的寄存器。里面

有一个十分关键的程序指针,是用来跳转到相应的程序里面的。

上节说到每个任务都是一个无类型无返回值的函数,也就是可以通过函数指针的方式

跳转到你想要跳转的任务里面去执行。

(3)要实现上面的过程是通过一个函数来实现的OS_TASK_SW();

(4)下面根据下面的图进行任务切换的分析过程从零开始学习UCOSII操作系统2--UCOSII的内核实现「建议收藏」

此过程主要是分析,当程序中遇到更高的优先级的时候,CPU应该是怎么运行的。

(1)假设当前运行的任务是低优先级的任务,CPU程序寄存器中存在的一些寄存器都是低优先级的任务

(2)当程序运行到检测到高优先级的任务进入就绪状态的时候,此时CPU发送一些命令,把CPU当前的一些程序寄存器的内容复制到低优先级任务的堆栈中。也就是1过程。

(3)此时通过刚刚的就绪表的机制,可以从程序中得到最高优先级的任务,也就是2过程

(4)最后的过程3就是把刚刚的高优先级任务的堆栈指针复制到CPU的程序寄存器当中,实现任务的切换。


3、如何实现时间片的轮询的方法?

(1)根据上面的过程是实现可剥夺型内核的基础,但是有些是可以进行时间片轮询的方式的。

UCOSII本身是不支持同优先级有多个任务的,UCOSIII是支持的,所以实现这个机制的方案

就是刚刚上面提到的事件控制块的灵活使用。

(2)刚刚的位图是指向某一个任务的,但是UCOSIII的位图是指向一个队列,在同一个队列中优先级

相同,也就是说,同一优先级的任务应该是按时间片轮询的方式的。

(3)每个处理器中都会有一个时钟节拍,在时钟节拍中调用任务切换的核心函数,

在同一个优先级不断的进行轮询即可实现时间片轮询。




版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/135922.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • navicat15许激活码[最新免费获取]

    (navicat15许激活码)本文适用于JetBrains家族所有ide,包括IntelliJidea,phpstorm,webstorm,pycharm,datagrip等。IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/ide…

  • 线程通信(ITC)

    线程通信(ITC)为什么要通信通信是人的基本需求。而进程作为人的发明,自然脱离不了人的习性,也有通信需求。如果进程之间不进行任何通信,那么进程所能完成的任务就要大打折扣。例如,父进程在创建子进程后,通常须要监督子进程的状态,以便在子进程没有完成给定的任务时,可以再创建一个子进程来继续。这就需要父子进程间通信。而线程间的通信则需要更多。由于一个进程通常包括多个线程,这多个线程之间因资源共享自然地就存在一种合作关系。这种合作关系虽然可以表现为相互独立,但更多地时候是互相交互。这就是通信。就像舞台上的多个演员,他们之间是一种

  • java tess4j训练库_Java 验证码识别库 Tess4j 学习

    java tess4j训练库_Java 验证码识别库 Tess4j 学习Java验证码识别库Tess4j学习【在用java的Jsoup做爬虫爬取数据时遇到了验证码识别的问题(基于maven),找了网上挺多的资料,发现Tess4j可以自动识别验证码,在这里简单记录下学习过程及遇到的一些问题。】步骤:需要在步骤一的tessdata文件中加入相关语言包(训练文件),在这里下载:https://github.com/tesseract-ocr/tessdata,如果是简…

  • linux当前时间命令(shell脚本获取当前日期前一天)

    主要介绍Linux常用命令,可以帮助新手快速掌握Linux系统的基本使用,值得收藏。。

  • 一点想法

    一点想法

  • 云服务器和云虚拟主机的区别、利弊[通俗易懂]

    云服务器和云虚拟主机的区别、利弊[通俗易懂]虚拟主机虚拟主机是利用云技术把一台服务器划分为多个的“虚拟的主机”,划分出来的虚拟主机具有独立域名(能够独立的搭建网站)和完整的Internet服务器的功能,但是带宽和IP是共享服务器的。优势:由于是分享的服务器带宽、IP等所有在价格上分成便宜。虚拟主机一般都是配置好环境的用户能直接使用,客户在购买使用上非常方便。劣势:由于带宽时共享的,虚拟主机的带宽上是没有保障的。IP共享那么安全性…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号