登录 注册
开源 企业版 高校版 私有云 Gitee AI NEW
扫描微信二维码支付
取消
支付完成
Watch
不关注 关注所有动态 仅关注版本发行动态 关注但不提醒动态
1 Star 16 Fork 11

Dalin / LinRTOS

代码 Issues 2 Pull Requests 0 Wiki 统计 流水线
服务
加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目，私有仓库也完全免费 ：）
免费加入
克隆/下载
分支 1
标签 0
贡献代码
同步代码
创建 Pull Request
了解更多
对比差异 通过 Pull Request 同步
同步更新到分支
通过 Pull Request 同步
将会在向当前分支创建一个 Pull
Request，合入后将完成同步
取消
提示: 由于 Git 不支持空文件夾，创建文件夹后会生成空的 .keep 文件
Code
Image
.gitignore
LICENSE
README.MD
Loading...
README
MulanPSL-2.0

本项目为2021年自己从零到一写出来的简易RTOS系统，目的是为了能更加深入的学习RTOS系统及底层运行的逻辑，项目命名为"LinRTOS",为什么会取这个名字呢？

LinRTOS开发基于MDK平台，目前工程工程自动适配Cortex M0/M3/M4，通过软件验证过所有的功能模块均正常工作

参考说明

写该系统主要参考的有两个知名的RTOS框架：为FreeRTOS和RT-Thread，FreeRTOS从远源码角度进行学习的，RT-Thread从Api的命名及系统框架结构上进行了一定借鉴。

这里想对国内的RT-Thread做定义说明，都知道老牌FreeRTOS是免费商业使用，其实RT-Thread也是可免费商业使用，只是RT-Thread有扩展的增值服务才需要进行收费，RT-Thread相对FreeRTOS来说有一个很好的有点，就是有大量的官方中文文档可以进行学习和参考。

  • github master代码仓上你能看到的都是开源、免费的，可以免费商用

LinRTOS命名

函数命名规则主要参照FreeRTOS:

变量名

定义变量的时候往往会把变量的类型当作前缀加在变量上，这样的好处是让用户一看到这个变量就知道该变量的类型：

  • c : char 型变量.
  • s : short 型变量.
  • l : long型变量.
  • x : portBASE_TYPE类型变量,数据结构，任务句柄，队列句柄等定义的变量名.
  • u : 无符号型的前面.
  • p : 指针变量的前面.

例：当我们定义一个无符号的 char 型变量的时候会加一个 uc 前缀，当定义一个char 型的指针变量的时候会有一个 pc 前缀。

函数名

函数名包含了函数返回值的类型、函数所在的文件名和函数的功能，如果是私有的函数则会加一个 prv（private）的前缀。

在函数名中加入了函数所在的文件名，这大大的帮助了用户提高寻找函数定义的效率和了解函数作用的目的，具体的举例如下：

  • vTaskPrioritySet()函数的返回值为 void 型，在 task.c这个文件中定义。
  • xQueueReceive()函数的返回值为 portBASE_TYPE 型，在 queue.c 这个文件中定义。
  • vSemaphoreCreateBinary()函数的返回值为 void 型，在 semphr.h 这个文件中定义。

LinRTOS系统框架

这里称系统架构其实也不是很合理的，因为LinRTOS只提供了在ARM的架构之上的内核层面的任务调度和消息处理和对硬件进行一定的抽象，内核层上面的组件框架和在上层的业务逻辑层是没有去实现的。

虽然目前只实现了内核层部分，想要这个系统更加的完善，还需要添加部分必要的组件和安全的框架进去，这里先给自己埋一个坑吧，后面有机会在来进行进一步的完善。

整体框架

LinRTOS Kernel

工程文件结构

├─Code
│  ├─LinRTOS Kernel     // RTOS内核文件
│  │  ├─inc             // 内核头文件
│  │  └─portable        // RTOS调用的硬件配置
│  │      └─RVDS
|  |  src               // RTOS源文件
│  ├─RTE
│  │  ├─Device          // 硬件支持包
│  └─User               // 用户目录

Kernel框架

Kelnel框架

对RTOS来说，任务调度是最核心的东西，这里面涉及到优先级调度算法，调度逻辑，及系统运行在硬件平台的一些基础知识点，上面说的所有的东西都是在Task.c和Task.h中来实现的。所以，Task也是RTOS中最重要的文件之一。

LinRTOS Config： 整个系统的配置文件，可以配置需要使用那些RTOS资源，优先级的个数等。

Task: RTOS最核心的模块，负责具体的任务调度的实现。

Event：事假核心文件，提供给各种类型的消息，信号公用的模块。

  • Sem: 信号量： 可用于任务的同步和计数，提供增删改查功能。
  • Mutex: 互斥信号量，用于任务的同步，具有互斥属性（用了来防止优先级翻转问题），提供增删改查功能。
  • EventGroup: 事件标志组，用了多任务之间的同步，和信号量不同的是，可以实现一对多，多对多的同步。 即一个任务可以等待多个事件的发生：可以是任意一个事件发生时唤醒任务进行事件处理；也可以是几个事件都发生后才唤醒任务进行事件处理。同样，也可以是多个任务同步多个事件。
  • Mailbox: 邮箱通讯，同于任务间数据信息传输，提供增删改查功能。

Scheduler: 操作硬件相关的任务中断，为任务的切换提供入口。

Mempool：为任务分配空间资源的管理文件。

Lisa： 提供最基础的双向通用列表，可以进行增删改查。

Bitmap: 优先级调度算法的数组遍历映射文件。

Timer： 给真个RTOS计数的模块。

任务调度的一些问题：

  • 优先级调度算法

    首先说一说任务优先级调度算法吧，优先级调度算法有很多，在FreeRTOS，UCos2/3实现的都不太一样有些算法为了提高效率会用到一些硬件的资源来实现。

    在这里实现了简单的比较按位优先级查找算法，通过纯软件实现的，大概的原理是用一个uint32_t的整型变量，其中的每一位表示一个或者多个任务的优先级，用0表示没有任务占用，1表示有任务占用，假定最低位优先级最高，优先级查找算法就是从最低位开始逐个遍历找到第一个不为了零的bit，然后再找到对应bit的任务是什么就实现了当前优先级最高的任务查找，这是不是很简单呢。

    当然不是，虽然只实现很简单的一个优先级算法，如果采用最原始的遍历方法是很低效的，对于优先级不多的系统来说还好，如果是想把系统的优先级数提高到更多，这种逐个遍历的方法就有些不适用，每一次遍历就浪费了大量时间; 所以这里采用了一种数组查表法的方法，按一定规律事先填好表格里面的数据，通过查表法就可以直接返回对应任务的优先级，（从算法的两个维度分析：时间复杂度和空间复杂度）这两相当于是采用了一点空间来换取时间上的缩减,这对如今比较打的Flash的MCU来说是很值得的。

  • 上下文切换

    上下为切换这里也叫称任务切换，即从A任务跳转到B任务或者从B任务调回A任务的过程，设立涉及到的就是一个专业的术语“保存现场和恢复现场” 保存现场：即保存当前程序运行在该处的一些现场资源，局部的变量值，运行的位置等，以便于在程序能跳转回来继续运行之前的状态。

木兰宽松许可证, 第2版 木兰宽松许可证， 第2版 2020年1月 http://license.coscl.org.cn/MulanPSL2 您对“软件”的复制、使用、修改及分发受木兰宽松许可证，第2版（“本许可证”）的如下条款的约束： 0. 定义 “软件”是指由“贡献”构成的许可在“本许可证”下的程序和相关文档的集合。 “贡献”是指由任一“贡献者”许可在“本许可证”下的受版权法保护的作品。 “贡献者”是指将受版权法保护的作品许可在“本许可证”下的自然人或“法人实体”。 “法人实体”是指提交贡献的机构及其“关联实体”。 “关联实体”是指，对“本许可证”下的行为方而言，控制、受控制或与其共同受控制的机构，此处的控制是指有受控方或共同受控方至少50%直接或间接的投票权、资金或其他有价证券。 1. 授予版权许可 每个“贡献者”根据“本许可证”授予您永久性的、全球性的、免费的、非独占的、不可撤销的版权许可，您可以复制、使用、修改、分发其“贡献”，不论修改与否。 2. 授予专利许可 每个“贡献者”根据“本许可证”授予您永久性的、全球性的、免费的、非独占的、不可撤销的（根据本条规定撤销除外）专利许可，供您制造、委托制造、使用、许诺销售、销售、进口其“贡献”或以其他方式转移其“贡献”。前述专利许可仅限于“贡献者”现在或将来拥有或控制的其“贡献”本身或其“贡献”与许可“贡献”时的“软件”结合而将必然会侵犯的专利权利要求，不包括对“贡献”的修改或包含“贡献”的其他结合。如果您或您的“关联实体”直接或间接地，就“软件”或其中的“贡献”对任何人发起专利侵权诉讼（包括反诉或交叉诉讼）或其他专利维权行动，指控其侵犯专利权，则“本许可证”授予您对“软件”的专利许可自您提起诉讼或发起维权行动之日终止。 3. 无商标许可 “本许可证”不提供对“贡献者”的商品名称、商标、服务标志或产品名称的商标许可，但您为满足第4条规定的声明义务而必须使用除外。 4. 分发限制 您可以在任何媒介中将“软件”以源程序形式或可执行形式重新分发，不论修改与否，但您必须向接收者提供“本许可证”的副本，并保留“软件”中的版权、商标、专利及免责声明。 5. 免责声明与责任限制 “软件”及其中的“贡献”在提供时不带任何明示或默示的担保。在任何情况下，“贡献者”或版权所有者不对任何人因使用“软件”或其中的“贡献”而引发的任何直接或间接损失承担责任，不论因何种原因导致或者基于何种法律理论，即使其曾被建议有此种损失的可能性。 6. 语言 “本许可证”以中英文双语表述，中英文版本具有同等法律效力。如果中英文版本存在任何冲突不一致，以中文版为准。 条款结束 如何将木兰宽松许可证，第2版，应用到您的软件 如果您希望将木兰宽松许可证，第2版，应用到您的新软件，为了方便接收者查阅，建议您完成如下三步： 1， 请您补充如下声明中的空白，包括软件名、软件的首次发表年份以及您作为版权人的名字； 2， 请您在软件包的一级目录下创建以“LICENSE”为名的文件，将整个许可证文本放入该文件中； 3， 请将如下声明文本放入每个源文件的头部注释中。 Copyright (c) [Year] [name of copyright holder] [Software Name] is licensed under Mulan PSL v2. You can use this software according to the terms and conditions of the Mulan PSL v2. You may obtain a copy of Mulan PSL v2 at: http://license.coscl.org.cn/MulanPSL2 THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND, EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT, MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE. See the Mulan PSL v2 for more details. Mulan Permissive Software License，Version 2 Mulan Permissive Software License，Version 2 (Mulan PSL v2) January 2020 http://license.coscl.org.cn/MulanPSL2 Your reproduction, use, modification and distribution of the Software shall be subject to Mulan PSL v2 (this License) with the following terms and conditions: 0. Definition Software means the program and related documents which are licensed under this License and comprise all Contribution(s). Contribution means the copyrightable work licensed by a particular Contributor under this License. Contributor means the Individual or Legal Entity who licenses its copyrightable work under this License. Legal Entity means the entity making a Contribution and all its Affiliates. Affiliates means entities that control, are controlled by, or are under common control with the acting entity under this License, ‘control’ means direct or indirect ownership of at least fifty percent (50%) of the voting power, capital or other securities of controlled or commonly controlled entity. 1. Grant of Copyright License Subject to the terms and conditions of this License, each Contributor hereby grants to you a perpetual, worldwide, royalty-free, non-exclusive, irrevocable copyright license to reproduce, use, modify, or distribute its Contribution, with modification or not. 2. Grant of Patent License Subject to the terms and conditions of this License, each Contributor hereby grants to you a perpetual, worldwide, royalty-free, non-exclusive, irrevocable (except for revocation under this Section) patent license to make, have made, use, offer for sale, sell, import or otherwise transfer its Contribution, where such patent license is only limited to the patent claims owned or controlled by such Contributor now or in future which will be necessarily infringed by its Contribution alone, or by combination of the Contribution with the Software to which the Contribution was contributed. The patent license shall not apply to any modification of the Contribution, and any other combination which includes the Contribution. If you or your Affiliates directly or indirectly institute patent litigation (including a cross claim or counterclaim in a litigation) or other patent enforcement activities against any individual or entity by alleging that the Software or any Contribution in it infringes patents, then any patent license granted to you under this License for the Software shall terminate as of the date such litigation or activity is filed or taken. 3. No Trademark License No trademark license is granted to use the trade names, trademarks, service marks, or product names of Contributor, except as required to fulfill notice requirements in Section 4. 4. Distribution Restriction You may distribute the Software in any medium with or without modification, whether in source or executable forms, provided that you provide recipients with a copy of this License and retain copyright, patent, trademark and disclaimer statements in the Software. 5. Disclaimer of Warranty and Limitation of Liability THE SOFTWARE AND CONTRIBUTION IN IT ARE PROVIDED WITHOUT WARRANTIES OF ANY KIND, EITHER EXPRESS OR IMPLIED. IN NO EVENT SHALL ANY CONTRIBUTOR OR COPYRIGHT HOLDER BE LIABLE TO YOU FOR ANY DAMAGES, INCLUDING, BUT NOT LIMITED TO ANY DIRECT, OR INDIRECT, SPECIAL OR CONSEQUENTIAL DAMAGES ARISING FROM YOUR USE OR INABILITY TO USE THE SOFTWARE OR THE CONTRIBUTION IN IT, NO MATTER HOW IT’S CAUSED OR BASED ON WHICH LEGAL THEORY, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGES. 6. Language THIS LICENSE IS WRITTEN IN BOTH CHINESE AND ENGLISH, AND THE CHINESE VERSION AND ENGLISH VERSION SHALL HAVE THE SAME LEGAL EFFECT. IN THE CASE OF DIVERGENCE BETWEEN THE CHINESE AND ENGLISH VERSIONS, THE CHINESE VERSION SHALL PREVAIL. END OF THE TERMS AND CONDITIONS How to Apply the Mulan Permissive Software License，Version 2 (Mulan PSL v2) to Your Software To apply the Mulan PSL v2 to your work, for easy identification by recipients, you are suggested to complete following three steps: i Fill in the blanks in following statement, including insert your software name, the year of the first publication of your software, and your name identified as the copyright owner; ii Create a file named “LICENSE” which contains the whole context of this License in the first directory of your software package; iii Attach the statement to the appropriate annotated syntax at the beginning of each source file. Copyright (c) [Year] [name of copyright holder] [Software Name] is licensed under Mulan PSL v2. You can use this software according to the terms and conditions of the Mulan PSL v2. You may obtain a copy of Mulan PSL v2 at: http://license.coscl.org.cn/MulanPSL2 THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND, EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT, MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE. See the Mulan PSL v2 for more details.
Starred
16
Star
16
Fork
11

简介

从零到一写出来的简易RTOS系统 展开 收起
暂无标签
/daliny/lin-rtos
C 等 2 种语言
C
76.7%
Assembly
23.3%
MulanPSL-2.0
使用 MulanPSL-2.0 开源许可协议
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
1
https://gitee.com/daliny/lin-rtos.git
git@gitee.com:daliny/lin-rtos.git
daliny
lin-rtos
LinRTOS
master
点此查找更多帮助

搜索帮助

Git 命令在线学习 如何在 Gitee 导入 GitHub 仓库
Git 仓库基础操作
企业版和社区版功能对比
SSH 公钥设置
如何处理代码冲突
仓库体积过大，如何减小？
如何找回被删除的仓库数据
Gitee 产品配额说明
GitHub仓库快速导入Gitee及同步更新
什么是 Release（发行版）
将 PHP 项目自动发布到 packagist.org
评论
仓库举报
回到顶部