从零开始学习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)


相关推荐

  • 使用zabbix监控redis内存使用

    使用zabbix监控redis内存使用本篇提到的监控环境是有条件的,即默认单机只运行一个redis实例,且默认运行的端口是6379(也可以是其他端口,需要通过sed-i’s/6379/你修改的端口/g’xml模板文件修改模板文件里的端口号)。即然有这么多局限,岂不是适应用环境很差。确实,本篇算是一个基础部分,为后面提到的lld(lowleveldiscovery)自动发现做铺垫。由于前面几部分也对基础的东西做了很多总结…

  • pycharm安装no interpreter_no python interpreter configured

    pycharm安装no interpreter_no python interpreter configured今天由于重装了系统,所以必须得重新配置一些软件,在打开pycharm运行程序时显示“nopythoninterpreterconfiguredforproject”提示。根据字面意思是“python没有解释器”。解决办法:找到你之前下载python环境支持库如下图所示:在pycharm中点击File-&gt;setting进行如下图操作,选中支持库中pythonw.exe…

  • owasp靶机安装_靶机是什么

    owasp靶机安装_靶机是什么owasp靶机应该是每个渗透入门乃至一些高手的一个试炼地之一,以下是我在靶机上搭建虚拟的方法。1.虚拟机安装在这里我用的是VMware14,靶机自然也是VM的。软件安装基本也是没有什么可讲的,安

  • double 转 BigDecimal 精度问题

    double 转 BigDecimal 精度问题请看图://double转BigDecimal精度测试@Testpublicvoida(){DoubleDou=5.56;BigDecimalbigDou1=newBigDecimal(Dou);BigDecimalbigDou2=BigDecimal.valueOf(Dou);…

  • 《数据结构》C语言版(清华严蔚敏考研版) 全书知识梳理 + 练习习题详解(超详细清晰易懂)

    《数据结构》知识梳理,适合考前复习,高分冲刺。包含大量习题,偷偷告诉你,考试就考这个

  • DirectX修复工具(DirectX Repair)修复工具V4.0增强版「建议收藏」

    DirectX修复工具(DirectXRepair)是一款系统级工具软件,简便易用。本程序为绿色版,无需安装,可直接运行。本程序的主要功能是检测当前系统的DirectX状态,如果发现异常则进行修复。程序主要针对0xc000007b问题设计,可以完美修复该问题。本程序中包含了最新版的DirectXredist(Jun2010),并且全部DX文件都有Microsoft的数字签名,安全放心。本程序为了应对一般电脑用户的使用,采用了易用的一键式设计,只要点击主界面上的“检测并修复”按钮,程序就会自动完成校

发表回复

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

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