SylixOS里的资源调度操作

2023-11-03 06:18
文章标签 操作 资源 调度 sylixos

本文主要是介绍SylixOS里的资源调度操作，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

概述

SylixOS里有许多动态资源，这些系统资源如下：

名称类型
Tcb线程控制块
Event事件
EventSet事件集
ThreadVar线程私有数据
Heap堆
MsgQueue消息队列
Timer软件定时器
Partition定长分区内存管理
Rms精度单调调度器

这些资源的调度，即资源的分配及回收操作，是通过单向资源分配表来实现的，为O(1)时间复杂度，这样就保证了资源分配或回收操作的实时性。

这些操作位于libsylixos\SylixOS\kernel\list文件夹中，单向资源分配表的实现和用法见《SylixOS里的单向资源分配表实现》

接口

这些资源和接口如下：

/*********************************************************************************************************THREAD ID RESOURCE
*********************************************************************************************************/
PLW_CLASS_TCB        _Allocate_Tcb_Object(VOID);
VOID                 _Free_Tcb_Object(PLW_CLASS_TCB    ptcbFree);
/*********************************************************************************************************EVENT RESOURCE (Semaphore & MsgQueue)
*********************************************************************************************************/
PLW_CLASS_EVENT      _Allocate_Event_Object(VOID);
VOID                 _Free_Event_Object(PLW_CLASS_EVENT  pevent);
/*********************************************************************************************************THREAD PRIVATE VAR RESOURCE
*********************************************************************************************************/
PLW_CLASS_THREADVAR  _Allocate_ThreadVar_Object(VOID);
VOID                 _Free_ThreadVar_Object(PLW_CLASS_THREADVAR    pthreadvarFree);
/*********************************************************************************************************EVENT SET RESOURCE
*********************************************************************************************************/
PLW_CLASS_EVENTSET   _Allocate_EventSet_Object(VOID);
VOID                 _Free_EventSet_Object(PLW_CLASS_EVENTSET  pesFree);
/*********************************************************************************************************HEAP RESOURCE
*********************************************************************************************************/
PLW_CLASS_HEAP       _Allocate_Heap_Object(VOID);
VOID                 _Free_Heap_Object(PLW_CLASS_HEAP    pheapFree);
/*********************************************************************************************************MESSAGE QUEUE RESOURCE
*********************************************************************************************************/
PLW_CLASS_MSGQUEUE   _Allocate_MsgQueue_Object(VOID);
VOID                 _Free_MsgQueue_Object(PLW_CLASS_MSGQUEUE    pmsgqueueFree);
/*********************************************************************************************************TIMER RESOURCE
*********************************************************************************************************/
PLW_CLASS_TIMER      _Allocate_Timer_Object(VOID);
VOID                 _Free_Timer_Object(PLW_CLASS_TIMER  ptmrFree);
/*********************************************************************************************************PARTITION RESOURCE
*********************************************************************************************************/
PLW_CLASS_PARTITION  _Allocate_Partition_Object(VOID);
VOID                 _Free_Partition_Object(PLW_CLASS_PARTITION    p_partFree);
/*********************************************************************************************************RMS RESOURCE
*********************************************************************************************************/
PLW_CLASS_RMS        _Allocate_Rms_Object(VOID);
VOID                 _Free_Rms_Object(PLW_CLASS_RMS    prmsFree);

实现

这些系统资源调度的接口和实现都是类似的，都需要定义一个资源管理对象，资源类型。其中资源管理对象一定包含表头表尾指针和一些统计计数，资源类型则一定要包含一个节点对象。下面以事件资源为例讲解调度操作。

  1. 资源管理对象类型定义
    必须包含单向资源分配表的表头指针和表尾指针，并且增加了当前使用计数和最大使用计数。
/*********************************************************************************************************系统对象资源结构
*********************************************************************************************************/typedef struct {LW_LIST_MONO_HEADER   RESRC_pmonoFreeHeader;                        /*  空闲链表头                  */LW_LIST_MONO_HEADER   RESRC_pmonoFreeTail;                          /*  空闲链表尾                  */UINT                  RESRC_uiUsed;                                 /*  当前使用量                  */UINT                  RESRC_uiMaxUsed;                              /*  最大使用量                  */
} LW_CLASS_OBJECT_RESRC;
  1. 事件对象类型定义
    必须有一项为单向资源分配表节点，其他成员则是事件对象特有的。如果单向资源分配表节点成员为第一项则可以强转为单向资源分配表节点使用；不是第一项的话，则通过宏_LIST_ENTRY也可以进行对象转换，SylixOS用的是第二种方法。
/*********************************************************************************************************事件控制块 (可用于计数及二进制信号量、互斥信号量量、消息队列、PART内存池)
*********************************************************************************************************/typedef struct {LW_LIST_MONO          EVENT_monoResrcList;                          /*  空闲资源表                  */UINT8                 EVENT_ucType;                                 /*  事件类型                    */PVOID                 EVENT_pvTcbOwn;                               /*  占有资源的TCB指针           */                                                                    /*  可以在加入死锁检测机制      */ULONG                 EVENT_ulCounter;                              /*  计数器值                    */ULONG                 EVENT_ulMaxCounter;                           /*  最大技术值                  */INT                   EVENT_iStatus;ULONG                 EVENT_ulOption;                               /*  事件选项                    */UINT8                 EVENT_ucCeilingPriority;                      /*  天花板优先级                */PVOID                 EVENT_pvPtr;                                  /*  多用途指针                  */LW_CLASS_WAITQUEUE    EVENT_wqWaitQ[2];                             /*  双等待队列                  */UINT16                EVENT_usIndex;                                /*  缓冲区中的下标              */CHAR                  EVENT_cEventName[LW_CFG_OBJECT_NAME_SIZE];    /*  事件名                      */
} LW_CLASS_EVENT;
typedef LW_CLASS_EVENT   *PLW_CLASS_EVENT;
  1. 资源初始化
    将静态分配的资源数组初始化为空闲单链表。同时初始化资源块的其他成员。
/*********************************************************************************************************
** 函数名称: _EventInit
** 功能描述: 初始化事件缓冲池
** 输　入  : 
** 输　出  : 
*********************************************************************************************************/
VOID  _EventInit (VOID)
{
#if  (LW_CFG_EVENT_EN > 0) && (LW_CFG_MAX_EVENTS > 0)REGISTER ULONG                 ulI;REGISTER PLW_CLASS_EVENT       peventTemp1;REGISTER PLW_LIST_MONO         pmonoTemp1;#if  LW_CFG_MAX_EVENTS == 1_K_resrcEvent.RESRC_pmonoFreeHeader = &_K_eventBuffer[0].EVENT_monoResrcList;/*  设置资源表头            */peventTemp1 = &_K_eventBuffer[0];                                       /*  指向缓冲池首地址        */pmonoTemp1  = &peventTemp1->EVENT_monoResrcList;                        /*  获得资源表              */peventTemp1->EVENT_ucType  = LW_TYPE_EVENT_UNUSED;                      /*  事件类型                */peventTemp1->EVENT_usIndex = 0;                                         /*  事件缓冲区下标          */_INIT_LIST_MONO_HEAD(pmonoTemp1);                                       /*  初始化最后节点          */_K_resrcEvent.RESRC_pmonoFreeTail = pmonoTemp1;#elseREGISTER PLW_CLASS_EVENT    peventTemp2;REGISTER PLW_LIST_MONO      pmonoTemp2;_K_resrcEvent.RESRC_pmonoFreeHeader = &_K_eventBuffer[0].EVENT_monoResrcList;/*  设置资源表头            */peventTemp1 = &_K_eventBuffer[0];                                       /*  指向缓冲池首地址        */peventTemp2 = &_K_eventBuffer[1];                                       /*  指向缓冲池首地址        */for (ulI = 0; ulI < ((LW_CFG_MAX_EVENTS) - 1); ulI++) {pmonoTemp1 = &peventTemp1->EVENT_monoResrcList;                     /*  获得资源表              */pmonoTemp2 = &peventTemp2->EVENT_monoResrcList;                     /*  获得资源表              */peventTemp1->EVENT_ucType  = LW_TYPE_EVENT_UNUSED;                  /*  事件类型                */peventTemp1->EVENT_usIndex = (UINT16)ulI;                           /*  事件缓冲区下标          */_LIST_MONO_LINK(pmonoTemp1, pmonoTemp2);                            /*  建立资源连接            */peventTemp1++;peventTemp2++;}/*  初始化最后一个节点      */pmonoTemp1 = &peventTemp1->EVENT_monoResrcList;                         /*  获得资源表              */peventTemp1->EVENT_ucType  = LW_TYPE_EVENT_UNUSED;                      /*  事件类型                */peventTemp1->EVENT_usIndex = (UINT16)ulI;                               /*  事件缓冲区下标          */_INIT_LIST_MONO_HEAD(pmonoTemp1);                                       /*  初始化最后节点          */_K_resrcEvent.RESRC_pmonoFreeTail = pmonoTemp1;
#endif                                                                      /*  LW_CFG_MAX_EVENTS == 1  */_K_resrcEvent.RESRC_uiUsed    = 0;_K_resrcEvent.RESRC_uiMaxUsed = 0;#endif                                                                      /*  (LW_CFG_EVENT_EN > 0)   *//*  (LW_CFG_MAX_EVENTS > 0) */
}
  1. 资源分配
    从空闲单链表头部拆下一个资源块。后面就可以对该资源块进行操作了，开启 了它的生命周期。
/*********************************************************************************************************
** 函数名称: _Allocate_Event_Object
** 功能描述: 从空闲Event控件池中取出一个空闲Event
** 输　入  : 
** 输　出  : 获得的Object地址，失败返回 NULL
*********************************************************************************************************/
PLW_CLASS_EVENT  _Allocate_Event_Object (VOID)
{REGISTER PLW_LIST_MONO    pmonoFree;REGISTER PLW_CLASS_EVENT  peventFree;if (_LIST_MONO_IS_EMPTY(_K_resrcEvent.RESRC_pmonoFreeHeader)) {     /*  检查缓冲区是否为空          */return  (LW_NULL);}pmonoFree  = _list_mono_allocate_seq(&_K_resrcEvent.RESRC_pmonoFreeHeader, &_K_resrcEvent.RESRC_pmonoFreeTail);/*  获得资源                    */peventFree = _LIST_ENTRY(pmonoFree, LW_CLASS_EVENT, EVENT_monoResrcList);                      /*  获得资源表容器地址          */_K_resrcEvent.RESRC_uiUsed++;if (_K_resrcEvent.RESRC_uiUsed > _K_resrcEvent.RESRC_uiMaxUsed) {_K_resrcEvent.RESRC_uiMaxUsed = _K_resrcEvent.RESRC_uiUsed;}return  (peventFree);
}
  1. 资源回收
    资源块使用完毕后需要回收，即将一个资源块插入空闲链表头部，这样就可以等待被再次使用了。
/*********************************************************************************************************
** 函数名称: _Free_Event_Object
** 功能描述: 将Event控制块交还缓冲池
** 输　入  : 
** 输　出  : 
*********************************************************************************************************/
VOID  _Free_Event_Object (PLW_CLASS_EVENT  pevent)
{REGISTER PLW_LIST_MONO    pmonoFree;pmonoFree = &pevent->EVENT_monoResrcList;_list_mono_free_seq(&_K_resrcEvent.RESRC_pmonoFreeHeader, &_K_resrcEvent.RESRC_pmonoFreeTail, pmonoFree);_K_resrcEvent.RESRC_uiUsed--;
}

这篇关于SylixOS里的资源调度操作的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/336173。

相关文章

Python调用Orator ORM进行数据库操作

Python调用Orator ORM进行数据库操作

《Python调用OratorORM进行数据库操作》OratorORM是一个功能丰富且灵活的PythonORM库,旨在简化数据库操作,它支持多种数据库并提供了简洁且直观的API,下面我们就... 目录Orator ORM 主要特点安装使用示例总结Orator ORM 是一个功能丰富且灵活的 python O
阅读更多...
python使用fastapi实现多语言国际化的操作指南

python使用fastapi实现多语言国际化的操作指南

《python使用fastapi实现多语言国际化的操作指南》本文介绍了使用Python和FastAPI实现多语言国际化的操作指南,包括多语言架构技术栈、翻译管理、前端本地化、语言切换机制以及常见陷阱和... 目录多语言国际化实现指南项目多语言架构技术栈目录结构翻译工作流1. 翻译数据存储2. 翻译生成脚本
阅读更多...
0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型的操作流程

0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型的操作流程

《0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeekR1模型的操作流程》DeepSeekR1模型凭借其强大的自然语言处理能力,在未来具有广阔的应用前景,有望在多个领域发... 目录0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型，3步搞定一个应
阅读更多...
轻松上手MYSQL之JSON函数实现高效数据查询与操作

轻松上手MYSQL之JSON函数实现高效数据查询与操作

《轻松上手MYSQL之JSON函数实现高效数据查询与操作》：本文主要介绍轻松上手MYSQL之JSON函数实现高效数据查询与操作的相关资料,MySQL提供了多个JSON函数,用于处理和查询JSON数... 目录一、jsON_EXTRACT 提取指定数据二、JSON_UNQUOTE 取消双引号三、JSON_KE
阅读更多...
C++实现封装的顺序表的操作与实践

C++实现封装的顺序表的操作与实践

《C++实现封装的顺序表的操作与实践》在程序设计中,顺序表是一种常见的线性数据结构,通常用于存储具有固定顺序的元素,与链表不同,顺序表中的元素是连续存储的,因此访问速度较快,但插入和删除操作的效率可能... 目录一、顺序表的基本概念二、顺序表类的设计1. 顺序表类的成员变量2. 构造函数和析构函数三、顺序表
阅读更多...
使用C++实现单链表的操作与实践

使用C++实现单链表的操作与实践

《使用C++实现单链表的操作与实践》在程序设计中,链表是一种常见的数据结构,特别是在动态数据管理、频繁插入和删除元素的场景中,链表相比于数组,具有更高的灵活性和高效性,尤其是在需要频繁修改数据结构的应... 目录一、单链表的基本概念二、单链表类的设计1. 节点的定义2. 链表的类定义三、单链表的操作实现四、
阅读更多...
Python利用自带模块实现屏幕像素高效操作

Python利用自带模块实现屏幕像素高效操作

《Python利用自带模块实现屏幕像素高效操作》这篇文章主要为大家详细介绍了Python如何利用自带模块实现屏幕像素高效操作,文中的示例代码讲解详,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1、获取屏幕放缩比例2、获取屏幕指定坐标处像素颜色3、一个简单的使用案例4、总结1、获取屏幕放缩比例from
阅读更多...
通过prometheus监控Tomcat运行状态的操作流程

通过prometheus监控Tomcat运行状态的操作流程

《通过prometheus监控Tomcat运行状态的操作流程》文章介绍了如何安装和配置Tomcat,并使用Prometheus和TomcatExporter来监控Tomcat的运行状态,文章详细讲解了... 目录Tomcat安装配置以及prometheus监控Tomcat一. 安装并配置tomcat1、安装
阅读更多...
Python中操作Redis的常用方法小结

Python中操作Redis的常用方法小结

《Python中操作Redis的常用方法小结》这篇文章主要为大家详细介绍了Python中操作Redis的常用方法,文中的示例代码简洁易懂,具有一定的借鉴价值,有需要的小伙伴可以了解一下... 目录安装Redis开启、关闭Redisredis数据结构redis-cli操作安装redis-py数据库连接和释放增
阅读更多...
Go语言利用泛型封装常见的Map操作

Go语言利用泛型封装常见的Map操作

《Go语言利用泛型封装常见的Map操作》Go语言在1.18版本中引入了泛型,这是Go语言发展的一个重要里程碑,它极大地增强了语言的表达能力和灵活性,本文将通过泛型实现封装常见的Map操作,感... 目录什么是泛型泛型解决了什么问题Go泛型基于泛型的常见Map操作代码合集总结什么是泛型泛型是一种编程范式，允
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2