嵌入式实时操作系统的设计与开发(互斥量学习)

一个无论多么小的系统,都会有大系统的缩影,就像俗话说“麻雀虽小五脏俱全”。

嵌入式实时操作系统中除了基本调度机制(创建线程、调度线程、挂起线程等),事件处理机制(中断管理、时钟管理)、内存管理机制外,也有一般操作所具有的线程交互机制,如 互斥机制、同步机制、通信机制等。

并发线程可共享系统中的各类资源,如全局变量、表格、队列、打印机等,这些资源被称为临界资源,当诸线程在访问这些临界资源时,必须互斥访问。

互斥,顾名思义,大家都要相互排斥,因此在同一个时刻,只能有一个任务拥有互斥量。

大家把每个线程中访问临界资源的那段代码称为临界区,把线程刚开始执行临界区代码和退出临界区代码的那一刻称为临界点。

临界区的代码需要互斥访问,即不允许多个线程,中断同时执行临界区域代码

HAL_INTR ENABLE:CPSIE imov pc,lrHAL_INTR_DISABLE:CPSID imov pc,lr

线程和中断处理程序互斥:当线程在临界点关了中断,线程在执行临界区代码时,中断肯定不会发生,所以不会出现中断和线程同时访问临界区代码的情况。

互斥机制

除了HAL_ENTER_CRITICAL、HAL_EXIT_CRITICAL临界点机制可实现互斥外,还可以用互斥量机制实现互斥。

临界点机制是整个临界区域都关中断,而互斥量只是申请互斥量和释放互斥量时关中断,同时互斥量机制可能会引起线程挂起,导致线程切换

使用互斥量机制时临界区代码往往都比较长,对于线程之间互斥的代码区域,如果这段区域很小,小到执行时间少于线程切换的时间,优先使用临界点。

互斥量

使用互斥量(Mutex)可以有效管理系统中的独占资源,进而利用这一特性来实现对临界资源的管理,以便一个核上的多个任务,多个核上的多个任务在访问临界资源不会互相干扰,产生异常结果。
aCoral互斥量的实现依赖于事件控制块。

typedef enum{ACORAL_EVENT_SEM, //信号量ACORAL_EVENT_MUTEX //互斥量
}acoralEventEnum;typedef struct{acoral_res_t res; //event也是一种资源unsigned char type;int count;//共用型变量,当type值不同时,count代表的意思也不同,当为互斥量时,16~24位代表这个互斥量的优先级天花板,这个值在互斥量被创建的时候就确定了并且不会改变,低16位中的高8位表示这个互斥量被占用时,因为尝试申请互斥量而被阻塞的线程中最高的优先级,低8位在互斥量没有被上锁时,为全1,表示互斥量可用;在被上锁,也就是被占用时,会赋值为占用它的线程的原始优先级。之所以说是原始优先级,是因为占用线程在使用互斥量的过程中可能被提升优先级,那么在释放互斥量之后就要恢复之前的优先级,从count的低八位取指。acoral_list_t wait_queue; //等待使用这个event的线程队列char *name; //名字void *data; //当event是mutex或semaphore时,指向占用线程,当event是消息队列时,存放传递的消息
}acoral_evt_t;

创建互斥量
创建互斥量的时候,需要指定的第一个参数为:互斥量的优先级,这个优先级为使用该互斥量的所有线程中最高的优先级,指定该参数是为了避免优先级反转,支持优先级继承;而第二个参数是该接口的返回信息,用来通知信号量创建者在创建过程的状态。
当创建成功时,返回指向该互斥量的指针

acoral_evt_t *acoral_mutex_create(unsigned char prio, unsigned int *err)
{acoral_evt_t *evt;evt = acoral_alloc_evt();//从资源内存池中分配一个事件块,分配的方式和线程控制块类似if(NULL == evt){*err = MUTEX_ERR_NULL;return NULL;}evt->count = (prio << 16) | MUTEX_AVAI | MUTEX_U_MASK;evt->type = ACORAL_EVENT_MUTEX;evt->data = NULL;acoral_evt_init(evt);//初始化互斥量,创建互斥量的最后一步是对其进行初始化,return evt;
}
acoral_evt_t *acoral_alloc_evt()
{return (acoral_evt_t *)acoral_get_res(&acoral_evt_pool_ctrl);
}
void acoral_evt_init(acoral_evt_t *evt)
{acoral_init_list(&evt->wait_queue);
}

优先级反转

在这里插入图片描述
T1的优先级大于T2大于T3,T1与T3会访问共享资源S,T2不会。

  1. T3在时刻0到达,并立即得以运行,随后,在t0时刻开始进入临界区访问共享资源S。
  2. 在时刻t1,T1到达系统,T1抢占T3获得运行权,t2时刻,T1欲访问共享资源S,而此时S被T3占用,T1被切换到等待队列,CPU的执行权重新交给T3,T3继续访问S。
  3. 在时刻t3,T2到达系统,T2抢占T3获得运行权,直到时刻t4,T2执行结束,CPU执行权交给T3。
  4. 时刻t5,T3结束共享资源的访问,释放共享资源S,这样,T1获得CPU使用权,直到t6。

虽然T2优先级小于T1,但T2延迟了T1的运行,T2先于T1执行完,该现象在RTOS中被称为优先级反转。

在多个任务需要访问共享资源的情况下可能会出现高优先级任务被低优先级任务阻塞,并等待低优先级任务运行,在此过程中,高优先级任务需要等待低优先级任务释放共享资源,而低优先级任务又在等待不访问共享资源的中等优先级任务的现象,称为优先级反转。

优先级反转造成了调度的不确定性。

优先级继承指当一个任务阻塞了一个或多个高优先级任务时,该任务将不使用原来的优先级,而暂时使用被阻塞任务中的最高优先级作为执行临界区的优先级,当该任务退出临界区时,再恢复到其最初优先级。

基本步骤如下:

  1. 如果任务T为具有最高优先级的就绪任务,则T将获得运行权。在任务T进入临界区前,首先需要通过RTOS提供的API请求获得该临界区的互斥量S(acoral_mutex_pend())
  2. 如果互斥量S已经被上锁,则任务T的请求被拒绝。在该情况下,任务T被拥有互斥量S的任务所阻塞。
  3. 如果互斥量S未被上锁,则任务获得互斥量S而进入临界区。当任务T退出临界区时,使用临界区过程中所上锁的信号被解锁(acoral_mutex_post()),此时如果有其它任务因为请求临界区而被阻塞,则其中具有最高优先级的任务将被激活,处于就绪状态。
  4. 任务T将保持被分配的原有优先级不变,除非任务T进入了临界区并阻塞了更高优先级的任务。则T将继承被任务T阻塞的所有任务的最高优先级,直到任务T退出临界区。当T退出临界区时,将恢复到进入临界区前的原有优先级。
  5. 优先级继承具有传递性。

是否存在优先级反转的条件:

  1. 已占有互斥量的线程优先级不是创建互斥量时设置的最高优先级。
  2. 且已占有互斥量的线程优先级小于当前线程的优先级。
  3. 且已占有互斥量的线程和当前线程并发使用一个CPU时。
acoralMutexRetVal acoral_mutex_post(acoral_evt_t *evt)
{unsigned char ownerPrio;unsigned char highPrio;acoral_thread_t *thread;acoral_thread_t *cur;acoral_enter_critical();if (NULL == evt){acoral_print("mutex NULL\n");acoral_exit_critical();return MUTEX_ERR_NULL; /*error*/}highPrio = (unsigned char)(evt->count >> 8);ownerPrio = (unsigned char)(evt->count & MUTEX_L_MASK);cur = acoral_cur_thread;if(highPrio != 0 && cur->prio != highPrio && cur->prio != ownerPrio){acoral_print("mutex prio err\n");acoral_exit_critical();return MUTEX_ERR_UNDEF;}cur->evt = NULL;if(cur->prio != ownerPrio){acoral_change_prio_self(ownerPrio);}thread = acoral_evt_high_thread(evt);if(thread == NULL){evt->count |= MUTEX_AVAI;evt->data = NULL;acoral_exit_critical();return MUTEX_SUCCED;}timeout_queue_del(thread);acoral_evt_queue_del(thread);evt->count &= MUTEX_U_MASK;evt->count |= thread->prio;evt->data = thread;acoral_rdy_thread(thread);acoral_exit_critical();acoral_sched();return MUTEX_SUCCED;
}

删除互斥量:当互斥量不再使用时,需要对其进行删除,以回收内存空间,删除互斥量的接口acoralMutexRetVal acoral_mutex_del(acoral_evt_t *evt, unsigned int opt)
需要传递对应的指向互斥量结构的指针,同时需要指定删除时的属性,当opt的值为ACORAL_MUTEX_FORCEDEL时,不管有无线程在等待,都会删除互斥量,归还互斥量块到事件块缓冲池中。
当opt的值为ACORAL_NORMALDEL时,如果有线程在等待,则不会进行删除,通过返回值通知删除状态。

acoralMutexRetVal acoral_mutex_del(acoral_evt_t *evt, unsigned int opt)
{if(NULL == evt){return MUTEX_ERR_NULL;}if(ACORAL_EVENT_MUTEX != evt->type){return MUTEX_ERR_TYPE;}acoral_enter_critical();if(acoral_evt_queue_empty(evt)){acoral_exit_critical();return MUTEX_SUCCED;}else{/*有等待任务*/acoral_exit_critical();return MUTEX_ERR_TASK_EXIST;}
}

对于多核嵌入式平台,aCoral提供了另一种互斥机制:自旋锁。
原来的临界点机制仅仅通过关中断,是没法实现多核环境下互斥访问的,因为临界点机制只能保证同一个核上的线程之间线程和中断的互斥。
而在多核情况下,线程是可同时在不同核上运行的,这就需要一种核间互斥的机制,也就是自旋锁。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/117198.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

拦截器以及统一功能的实现

目录 引言 实现一个简单的拦截器 拦截器小结 统一访问前缀 统一异常处理 统一返回参数 ControllerAdvice 引言 HandlerInterceptor是Spring MVC框架提供的一个拦截器接口&#xff0c;它用于对请求进行拦截和处理。在Spring MVC中&#xff0c;拦截器可以用于实现一些通用的功能…

Server Name Indication(SNI),HTTP/TLS握手过程解析

Server Name Indication&#xff08;SNI&#xff09;是一种TLS扩展&#xff0c;用于在TLS握手过程中传递服务器的域名信息。在未使用SNI之前&#xff0c;客户端在建立TLS连接时只能发送单个IP地址&#xff0c;并且服务器无法知道客户端请求的具体域名。这导致服务器需要使用默认…

旁注、目录越权、跨库查询、cdn绕过

原理&#xff1a; 搭建网站多IP多端口&#xff0c;更多一个域名多网站&#xff0c;IIS的在属性-高级里面设置主机头设置域名&#xff0c;域名是收费的需要自己买一个 旁注&#xff1a;在同一服务器上有多个站点&#xff0c;要攻击的这个站点假设没有漏洞&#xff0c;可以攻击…

设计模式中继承和组合的总结

一、什么是继承 继承就是子类继承父类的特征和行为&#xff0c;使得子类具有和父类一样的属性和方法&#xff0c;在Java中通过extends关键字来实现继承。 优点 继承最大的好处是可以代码复用。针对多个类有相同的属性和方法&#xff0c;可以将这些相同代码抽取出来形成统一父…

Kingbase备份与还原及表的约束(Kylin)

备份与还原 逻辑备份是对整个数据库好数据库中的部分对象利用逻辑备份工具导出数据到备份文件在需要数据恢复的情况下利用逻辑还原工具把备份文件恢复到数据库中 使用场景 逻辑备份主要用于数据库逻辑错误的恢复&#xff0c;恢复后对其他数据没有太大影响逻辑备份可用于在大…

vue重修之路由【下】

文章目录 版权声明路由重定向、404&#xff0c;路由模式重定向404路由模式 声明式导航vue-routerrouter-link-active 和 router-link-exact-active定制router-link-active 和 router-link-exact-active跳转传参两种跳转传参总结 编程式导航两种语法路由传参path路径跳转传参nam…

python3 修行之基础篇(一)python 简介

文章目录 python的发展史Python的特点查看 Python 版本简单Python3.x程序应用 python的发展史 Python 的发展历史可以追溯到上世纪80年代末期。以下是Python的一些重要的语言简介。 1989年&#xff1a; Guido van Rossum 在圣诞节期间开始设计 Python。1991年&#xff1a; Gu…

c++ 并发与多线程(12)线程安全的单例模式-2

一、内部静态变量的懒汉单例(C++11 线程安全) #include <iostream> #include <thread> #include <vector>class Single { public:// 获取单实例对象static Single& GetInstance();// 打印实例地址void Print();private:// 私有构造函数,防止外部创建对…

RHCE---搭建博客网站

一.实验要求&#xff1a; Server-NFS-DNS主机配置NFS服务器&#xff0c;将博客网站资源文件共享给Server-web主机&#xff0c;Server-NFS-DNS主机配置DNS Server-web主机配置web服务&#xff0c;通过域名www.openlab.com可以访问到自建的博客网站 二.准备工作 创建两台虚拟机…

python之客户端和服务端的例子

python之客户端和服务端的例子 1&#xff09;TCP服务器端 以下是一个简单的Python TCP服务器端的示例代码&#xff1a; import socket # 创建TCP套接字并绑定到本地地址和端口 server_socket socket.socket(socket.AF_INET, socket.SOCK_STREAM) server_socket.bind((lo…

C++11:智能指针(二)实战篇(附上实例)

目录 1、unique_ptr&#xff1a; 2、shared_ptr&#xff1a; 3、weak_ptr&#xff1a; 4、如何处理循环引用问题&#xff1f; C智能指针是一种用于管理动态分配的对象的指针&#xff0c;它可以自动释放所指向的对象&#xff0c;避免内存泄漏和悬空指针的问题。 C标准库提供…

Redis的优势

高性能 Redis是一种基于内存的数据存储系统&#xff0c;读写性能非常高&#xff0c;因此适用于对性能要求较高的应用场景。 数据结构丰富 Redis支持多种数据结构&#xff0c;如字符串、列表、集合、散列、有序集合等&#xff0c;可以满足不同的业务需求。还有一些特殊数据结…

Linux流量监控

yum install -y iptrafiptraf-ng -d ens33

关于近期IP-Guard新版本客户端重复发送邮件的问题处理说明

关于近期新版本客户端重复发送邮件的问题处理说明 一、问题描述 近期部分客户反馈,升级到新版本的客户端(4.81.341.0、4.82.621.0及以上),使用SMTP协议发送邮件时,会出现重复发送邮件的情况,主要表现为以下两种现象: Outlook发送包含大量收件人的邮件时,收件人邮箱可能…

11 结构型模式- 代理模式

结构性模式一共包括七种&#xff1a; 代理模式、桥接模式、装饰者模式、适配器模式、门面(外观)模式、组合模式、和享元模式。 1 代理模式介绍 软件开发中的代理&#xff1a; 代理模式中引入了一个新的代理对象,代理对象在客户端对象和目标对象之间起到了中介的作用,它去掉客…

LSTM 与 GRU

RNN无法处理长距离依赖问题&#xff0c;通俗点就是不能处理一些较长的序列数据&#xff0c;那么今天就来介绍一下两个能处理长距离依赖问题地RNN变种结构&#xff0c;LSTM和GRU。 1. LSTM&#xff08;Long short-term memory&#xff09; 1.1 LSTM结构 上左图是普通RNN结构图…

Windows下Eclipse C/C++开发环境配置教程

1.下载安装Eclipse 官网下载eclipse-installer&#xff08;eclipse下载器&#xff09;&#xff0c;或者官方下载对应版本zip。 本文示例&#xff1a; Eclipse IDE for C/C Developers Eclipse Packages | The Eclipse Foundation - home to a global community, the Eclipse ID…

#Day Day Plan# 《NCB_PCI_Express_Base 5.0.1.0》pdf 译文笔记

目录 前言碎语 第4章 Physical Layer Logic Block S4.1 Introduction S4.2 Logical sub-block S4.2.4 Link Initialization and Traning S4.2.4.3 Electrical Idle Sequence(EIOS) 译文&#xff1a;EIOS 电器空闲Ordered Set S4.2.7 Link Training and Status State R…

C语言-面试题实现有序序列合并

要求&#xff1a; a.输入两个升序排列的序列&#xff0c;将两个序列合并为一个有序序列并输出。 数据范围&#xff1a; 1≤n,m≤1000 1≤n,m≤1000 &#xff0c; 序列中的值满足 0≤val≤30000 输入描述&#xff1a; 1.输入包含三行&#xff0c; 2.第一行包含两个正整数n, m&am…

【强连通+背包】CF1763E

Problem - E - Codeforces 题意 思路 首先&#xff0c;先考虑第一个条件&#xff0c;要保证是p个节点互相到达且节点数最少&#xff0c;一定是个强连通&#xff0c;图的形态一定就是和强连通相关的。 然后&#xff0c;因为在这个前提上&#xff0c;要让单向节点数尽可能多&a…