iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C语言Freertos的递归锁详解
  • 718
分享到

C语言Freertos的递归锁详解

2024-04-02 19:04:59 718人浏览 独家记忆
摘要

目录1.死锁的概念2.自我死锁3.递归锁4.代码5.运行流程分析6.运行结果总结1.死锁的概念 假设有 2 个互斥量 M1、 M2, 2 个任务 A、 B: A 获得了互斥量 M1

1.死锁的概念

假设有 2 个互斥量 M1、 M2, 2 个任务 A、 B:
A 获得了互斥量 M1
B 获得了互斥量 M2
A 还要获得互斥量 M2 才能运行,结果 A 阻塞
B 还要获得互斥量 M1 才能运行,结果 B 阻塞
A、 B 都阻塞,再无法释放它们持有的互斥量
死锁发生!

在这里插入图片描述

2.自我死锁

任务 A 获得了互斥锁 M
它调用一个函数
函数要去获取同一个互斥锁 M,于是它阻塞:任务 A 休眠,等待任务 A
来释放互斥锁!
死锁发生!

在这里插入图片描述

3.递归锁

1.任务 A 获得递归锁 M 后,它还可以多次去获得这个锁

2."take"了 N 次,要"give"N 次,这个锁才会被释放

3.谁上锁就由谁解锁。

递归锁的函数根一般互斥量的函数名不一样

 递归锁一般互斥量
创建xSemaphoreCreateRecursiveMutexxSemaphoreCreateMutex
获得xSemaphoreTakeRecursivexSemaphoreTake
释放xSemaphoreGiveRecursivexSemaphoreGive

4.代码

main


SemaphoreHandle_t xMutex;
int main( void )
{
	prvSetupHardware();
    
    xMutex = xSemaphoreCreateRecursiveMutex( );
	if( xMutex != NULL )
	{
		
		vTaskStartScheduler();
	}
	else
	{
		
	}
	return 0;
}

任务1

static void vTakeTask( void *pvParameters )
{
	const TickType_t xTicksToWait = pdMS_TO_TICKS( 100UL );	
	BaseType_t xStatus;
	int i;
	
	
	for( ;; )
	{	
		
		xStatus = xSemaphoreTakeRecursive(xMutex, portMAX_DELAY);
		printf("Task1 take the Mutex in main loop %s\r\n", \
			(xStatus == pdTRUE)? "Success" : "Failed");
		
		vTaskDelay(xTicksToWait);
		for (i = 0; i < 10; i++)
		{
			
			xStatus = xSemaphoreTakeRecursive(xMutex, portMAX_DELAY);
			printf("Task1 take the Mutex in sub loop %s, for time %d\r\n", \
				(xStatus == pdTRUE)? "Success" : "Failed", i);
			
			xSemaphoreGiveRecursive(xMutex);
		}
		
		xSemaphoreGiveRecursive(xMutex);
	}
}

任务2

static void vGiveAndTakeTask( void *pvParameters )
{
	const TickType_t xTicksToWait = pdMS_TO_TICKS( 10UL );	
	BaseType_t xStatus;
	
	xStatus = xSemaphoreTakeRecursive(xMutex, 0);
	printf("Task2: at first, take the Mutex %s\r\n", \
		(xStatus == pdTRUE)? "Success" : "Failed");
	
	if (xStatus != pdTRUE)
	{
		
		xStatus = xSemaphoreGiveRecursive(xMutex);
		printf("Task2: give Mutex %s\r\n", \
			(xStatus == pdTRUE)? "Success" : "Failed");
	}
	
	xStatus = xSemaphoreTakeRecursive(xMutex, portMAX_DELAY);
	printf("Task2: and then, take the Mutex %s\r\n", \
		(xStatus == pdTRUE)? "Success" : "Failed");
	
	for( ;; )
	{	
		
		vTaskDelay(xTicksToWait);
	}
}

5.运行流程分析

1.任务 1 优先级最高,先运行,获得递归锁

2.任务 1 阻塞,让任务 2 得以运行

3.任务 2 运行,看看能否获得别人持有的递归锁: 不能

4.任务 2 故意执行"give"操作,看看能否释放别人持有的递归锁:不能

5.任务 2 等待递归锁

6.任务 1 阻塞时间到后继续运行,使用循环多次获得、释放递归锁

6.运行结果

在这里插入图片描述

总结

谁持有递归锁,必须由谁释放。

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注编程网的更多内容!    

--结束END--

本文标题: C语言Freertos的递归锁详解

本文链接: https://www.lsjlt.com/news/141996.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C语言Freertos的递归锁详解
    目录1.死锁的概念2.自我死锁3.递归锁4.代码5.运行流程分析6.运行结果总结1.死锁的概念 假设有 2 个互斥量 M1、 M2, 2 个任务 A、 B: A 获得了互斥量 M1 ...
    99+
    2022-11-13
  • C语言的递归函数详解
    目录函数递归什么是递归?递归的俩个必要条件代码引例1栈溢出(Stack Overflow)合理使用递归代码引例3代码引例4解释要合理使用递归总结函数递归 程序调用自身的编程技巧称为递...
    99+
    2022-11-12
  • C语言递归实现归并排序详解
    归并排序递归实现还是比较难理解的,感觉涉及递归一般理解起来都会比较有难度吧,但是看了b站视频,然后照着打下来,然后自己写了点注释,就发现不知不觉都大概懂了。 这里的归并讲的是升序排序...
    99+
    2022-11-13
  • C语言 function recursion函数递归详解
    目录function recursion(函数递归)递归的中心思想为:程序一递归的两个必要条件程序一:程序二:练习求n的阶乘再来道例题function recursion(函数递归)...
    99+
    2022-11-12
  • 详解C语言通过递归与非递归实现蛇形矩阵
    前言: 本次蛇形矩阵我将以两种方法来实现,即非递归和递归 非递归的实现: #define right 1 #define down 2 #define left 3 #defin...
    99+
    2022-11-13
  • C语言并查集的非递归实现详解
    目录【算法分析】【算法代码】并查集压缩路径非递归写法参考文章总结【算法分析】 经典的递归实现的并查集,在数据规模过大时,可能会爆栈,因此有了并查集的非递归实现。核心代码如下: i...
    99+
    2022-11-12
  • C语言中递归和排列组合详解
    目录排列组合三大问题:1.打印n个数的全排列2.打印n个数中任意m个数的全排列3.打印n个数中任意m个数的组合完整代码如下:总结排列组合三大问题: 1.打印n个数的全排列2.打印n个...
    99+
    2022-11-12
  • C语言函数的递归调用详情
    目录一、什么是递归二、递归与迭代一、什么是递归 程序调用自身的编程技巧称为递归( recursion) 。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直...
    99+
    2022-11-13
  • C语言函数的基本使用和递归详解
    目录本章目标函数是什么C语言中函数的分类库函数如何学会使用库函数?自定义函数函数的参数函数的调用:函数的嵌套调用和链式访问嵌套调用链式访问函数的声明和定义函数递归什么是递归?递归的两...
    99+
    2022-11-12
  • C语言递归思想实现汉诺塔详解
    目录1.递归思想简介2.汉诺塔问题3.汉诺塔递归的c语言实现总结1.递归思想简介 在c语言中,程序调用自身的编程技巧称为递归( recursion)。 递归的定义看上去似乎很抽象,使...
    99+
    2022-11-13
  • c语言深入理解函数的递归
    前言:  首先,递归是什么,递归就是在定义函数时,然后在函数里调用这个函数,通俗讲,就是函数自己调用自己。那么递归的好处是什么呢?它能够将复杂的问题,用少量的代码来表示,增加了代码的...
    99+
    2022-11-13
  • C语言超详细讲解递归算法汉诺塔
    目录题目描述画图分析思路总结代码实现总结题目描述 汉诺塔问题起源于一个传说 汉诺塔又被称为河内塔,传说,在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。 印度教...
    99+
    2022-11-13
  • C语言递归在实践题目中应用详解
    目录递归知识点题目第一题第二题第三题第四题第五题第六题第七题递归知识点 递归概念:程序调用自身的编程技巧称为递归( recursion)。 递归做为一种算法在程序设计语言中广泛应用。...
    99+
    2022-11-13
  • 怎么理c语言解递归算法
    这篇文章主要讲解了“怎么理c语言解递归算法”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“怎么理c语言解递归算法”吧!算法思路大家都知道,一个方法自己调用自己...
    99+
    2022-10-19
  • C语言递归实现字符串逆序的方式详解
    C语言实现字符串逆序,具体内容如下所示: 一、迭代的方式实现 贴上代码:迭代的方式实现 '//字符串逆序:不可用字符串操作函数' #include <stdio.h&g...
    99+
    2022-11-12
  • 用C语言递归实现火车调度算法详解
    目录1、代码2、代码详解3、用二叉树表示调用过程4、思维导图笔者在李云清版的《数据结构》中第二章遇到了这道经典的火车调度题,经过对一些前辈的代码进行学习,以下将这段火车代码进行分析详...
    99+
    2022-11-12
  • C语言超细致讲解函数递归
    目录前言什么是递归递归的两个必要条件题解递归递归与迭代练习题结束语前言 最近被函数递归困恼许久,今天就带领大家一起探秘递归。 什么是递归 程序调用自身的编程技巧称为递归( recur...
    99+
    2022-11-13
  • C语言详细讲解通过递归实现扫雷的展开
    目录用户选择菜单棋盘初始化布置雷(随机布置)打印棋盘玩家下棋棋盘展开展开部分思维导图展开函数最后一个else return 作用周围雷个数判断用户选择菜单 void menu() {...
    99+
    2022-11-13
  • 基于Java语言的递归运算例题详解
    目录一、实例演示:递归求N的阶乘二、 递归调用练习递归求1+2+3+……10的和顺序打印一个数字的每一位返回一个数组成本身的数字之和求解汉诺塔问题求斐波那...
    99+
    2022-11-13
    Java递归运算 Java递归
  • C语言深入探索递归的特点
    目录递归的认识main函数可以递归吗递归核心思想讲解递归的缺点递归的认识 基本认识: 1.首先递归的本质还是函数调用,也要形成和释放栈帧。 2.函数的调用是有成本的,这个成本在时间和...
    99+
    2022-11-13
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作