问十八：什么是重入？

最新推荐文章于 2023-11-28 21:15:23 发布
最新推荐文章于 2023-11-28 21:15:23 发布
阅读量399 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_18657175/article/details/89762567

 

如果有一个互斥锁，当一个线程试图操作一个由其他线程持有的对象锁的临界资源时，将会处于阻塞状态，但是如果一个线程再次请求自己持有的对象锁临界资源时，将会成功，而不会进入阻塞状态。

比如synchronized实现的锁机制，如果修饰代码块的话，它在字节码中就会有显示获取monitor锁的语义，而这个monitor在OpenJDK的源代码中可以看到它有一个_count和_owner的字段定义。大致意思就是由这两个字段判断是否是同一线程，同时记录当前锁被重复获取的次数。

线程如果再次获取锁，那么就会识别获取锁的线程是否为当前占据锁的线程，比较_owner字段是否相同。

如果不同就阻塞，获取moniter锁失败并且阻塞在monitorenter阶段。

如果发现是同一个线程的话，就会进入这个线程，同时_count加1，当锁被释放的时候，这个计数字段就会自减1，当计数字段为0的时候就代表锁被成功释放。

 

它将会成功

问而知
关注
夜深人静写算法（十八）- 依赖背包
英雄哪里出来
01-22 4万+
有依赖关系的背包问题
深度学习核心技术精讲100篇（十八）-巨量数据下美团是如何实现数据治理的？
wenyusuran的专栏
06-23 1530
背景 大数据时代的到来，让越来越多的企业看到了数据资产的价值。将数据视为企业的重要资产，已经成为业界的一种共识，企业也在快速探索应用场景和商业模式，并开始建设技术平台。 但这里要特别强调一下，如果在大数据“拼图”中遗忘了数据治理，可能再多的技术投入也是一种徒劳。因为没有数据治理这一环节，其带来后果往往是：随处可见的数据不统一，难以提升的数据质量，难以完成的模型梳理，难以保障的数据安全等等，源源不断的基础性数据问题会进一步产生，进而导致数据建设难以真正发挥其商业价值。 因此，消除数据的不一致性，建.
什么是可重入（Reentrant）？
陌上人如玉，公子世无双。
05-21 576
一、什么是重入？ 函数在执行时，由于外部原因或内部调用，又一次进入该函数执行。 二、重入发生场景 多个线程同时执行该函数 函数自身调用自身 三、什么是可重入 在相同的输入下，函数每次被调用产生的结果相同。 栗子： int add(int a, int b) { return a + b; } 每次调用add(1, 2)，得到的结果都是3. 四、可重入的函数必须具备哪些特点 不使用任何静态或全局的非const对象 不返回任何静态或全局的非const对象的指针 只依赖于调用方提供的参数 不依赖任..
什么是重入锁
硅脂味咖啡的博客
12-29 1068
当某个线程想要请求一个被其他线程持有的锁时，就只能进入阻塞状态，等待着这个锁被释放 但是设想一下，如果这个锁是被这个线程自己持有，然后这个线程再此请求获取这个锁，还是会被阻塞么？ 答案是：不会，该请求能够成功 这就是可重入锁的一个简单理解，可以重入意味着我们对持有锁的判断依据是线程，一个线程能够获取由它自己所持有的锁。 可重入锁的简单实现逻辑： 为每一个锁关联一个持有者线程和计数值，当计数值为0时...
到底什么是重入锁，拜托，一次搞清楚！
weixin_30275415的博客
09-02 188
相信大家在工作或者面试过程中经常听到重入锁这个概念，或者与关键字 synchrozied 的对比，栈长面试了这么多人，80%的面试者都没有答对或没有答到点上，或者把双重效验锁搞混了，哭笑不得。。 那么你对重入锁了解有多少呢？今天，栈长帮大家撕开重入锁的面纱，来见识下重入锁的真实容颜。。 什么是重入锁 java.util.concurrent.locks.ReentrantLoc...
可重入函数
奋起的blog
10-08 957
一、可重入函数1）什么是可重入性？可重入（reentrant）函数可以由多于一个任务并发使用，而不必担心数据错误。相反， 不可重入（non-reentrant）函数不能由超过一个任务所共享，除非能确保函数的互斥（或者使用信号量，或者在代码的关键部分禁用中断）。可重入 函数可以在任意时刻被中断，稍后再继续运行，不会丢失数据。可重入函数要么使用本地变量，要么在使用全局变量时保护自己的数据。2）可重入函
直击高频编程考点：动态规划经典算法题总结
热门推荐
张彦峰的博客
04-20 4万+
动态规划基本理解分析以及应用举例，同时给出高频笔试考题解法分析和代码展示验证（最大子序和、最长上升子序列、最长公共子序列、最大子数组乘积、分割整数的最大乘积、最长有效括号、不同路径、最小路径和、最大矩形、0-1背包问题、编辑距离、单词拆分、爬楼梯、打家劫舍、强盗抢劫环形街区、股票买卖问题、最佳买卖股票时机含冷冻期、找零钱的最少硬币数、从起点到终点的最小路径数等）
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
繁凡さん的博客
06-14 4555
解题报告（十八）Codeforces - 数学题目泛做（难度：2000 ~ 3000 + ）
Java入门：从java后端到全栈七月
m0_56662269的博客
05-26 799
前言 继续总结吧，没有面试就继续夯实自己的基础，前阵子的在面试过程中遇到的各种问题陆陆续续都会总结出来分享给大家，这次要说的也是面试中被问到的一个高频的问题，我当时其实没答好，因为很早之前是看过springboot启动过程的源码，但是时间隔得有点久了（两年多没用过springboot），所以当时也没答好。这次好好总结这部分知识。 第一个暴击：Spring 上一份Spring的手绘思维脑图（就像是个知识大纲总结），预览一下Spring的知识点，心里有个谱。不过这边我是采用的截图方式，为了把全部的内容都截取出来
重入函数！
aaaaa_2的博客
11-28 525
重入函数相关知识
重入的问题
嵌入式Linux
07-03 1618
抛出个问题 有一个定时器，定时时间是1秒，然后里面有一个执行函数，里面的函数有时候执行500毫秒，有时候执行2秒，如果是这样的话，有没有问题，如果有问题，要怎么解决？ 先说上面中断的问题 我之前写过一篇文章，专门说中断的，我又想起来之前说的那个重入和不重入的问题了，我们做软件设计的一定要考虑这个问题，就比如中断，因为工作很久了，遇到了很多芯片，了解有些CPU可以重入，有些芯片设计的中断不可以重入，...
函数 重载，重写，重入
RedCrabe的博客
06-04 1018
最近被问到函数的重载，重写和重入有什么区别，突然一问这些概念，有点懵了，这里梳理总结一下这三个概念。其实重载，重写和重入完全是不同维度的概念，但是名字比较像，所以经常被拿来比较。尤其是重载和重写是最容易被比较的。这两个概念也是针对C++的，对于C语言的语法，重载和重写都是不支持的。下面也会详细说一下为什么C不支持。
可重入与不可重入
Csdn_zc的专栏
12-13 4107
一、可重入函数 1）什么是可重入性？ 可重入（reentrant）函数可以由多于一个任务并发使用，而不必担心数据错误。相反，不可重入（non-reentrant）函数不能由超过一个任务所共享，除非能确保函数的互斥（或者使用信号量，或者在代码的关键部分禁用中断）。可重入函数可以在任意时刻被中断，稍后再继续运行，不会丢失数据。可重入函数要么使用本地变量，要么在使用全局变量时保护自己的数据。
可重入和不可重入
慢慢冲鸭子的博客
10-31 858
重入：可以重新进入，意思是在执行时，因为任务调动中断，再次重新进入继续执行，对其结果没有影响。 例子： 可重入锁和不可重入锁 可重入函数和不可重入函数 函数当中只要有static变量，那么函数就是一个不可重入的函数。 ...
可重入函数与不可重入函数
iteye_13558的博客
02-03 386
原文地址：http://blog.chinaunix.net/u/25994/showart_369466.html 可重入函数与不可重入函数 主要用于多任务环境中，一个可重入的函数简单来说就是可以被中断的函数，也就是说，可以在这个函数执行的任何时刻中断它，转入OS调度下去执行另外一段代码，而返回控制时不会出现什么错误；而不可重入的函数由于使用了一些系统资源，比如全局变量区，中断向量表等，...
编译原理中：=是什么意思？
最新发布
03-16
<think>嗯，用户问的是编译原理中符号':='的含义。我记得在编译原理里，符号定义通常和形式文法有关，比如EBNF。不过具体到':='，可能需要查一下相关资料。 首先，根据用户提供的引用，引用[1]提到EBNF中的元符号，比如::= 表示左部由右部定义。可能用户提到的':='是不是和这个相关？或者是不是在某些特定语法中使用的符号？ 然后，可能需要区分不同场景下的使用。例如，在EBNF中，::= 是定义符号，而某些编程语言可能使用:=作为赋值操作符，比如Pascal或Ada。但用户的问题是在编译原理中的含义，所以可能更倾向于形式文法中的定义符号。 再仔细看引用[1]：“::= 表示左部的语法单位由右部定义”，所以这里的::= 是元符号，用来分隔左右部。而用户问的是':='，中间只有一个冒号和一个等号，这可能和::=不同，是否是用户输入时的笔误？或者是否有另一种符号在编译原理中使用？ 不过也有可能在某些文献或特定语法描述中，使用:=作为定义符号，但根据提供的引用，EBNF中使用的是::=。所以需要确认用户的问题是否有误，或者是否存在其他上下文。 另外，考虑用户可能混淆了不同的符号，比如在词法分析或语法分析中，赋值符号和文法定义符号的区别。比如在语法分析中，LR分析里的产生式通常用->或::=，而:=可能出现在其他场合。 或者，可能用户看到的是某种特定语言的语法规则，其中使用了:=作为产生式符号。但根据标准EBNF，应该是::=。所以需要指出这一点，并说明可能的混淆情况。 总结来说，在标准EBNF中，定义符号是::=，而:=可能是其他用途，比如赋值操作符。需要结合用户提供的引用，明确回答，并指出可能的差异和注意事项。</think>在编译原理中，符号$:=$通常与形式文法定义相关，其含义需要根据具体上下文区分： 1. **EBNF中的元符号$::=$** - 在扩展巴科斯范式（EBNF）中，符号$::$表示**语法定义关系**，如引用[1]所述：“$::=$表示左部的语法单位由右部定义”。 - 示例：$<表达式> ::= <项> + <表达式> | <项>$，表示表达式由项和表达式组合或单独项构成[^1]。 2. **编程语言中的赋值符号$:=$** - 在Pascal、Ada等语言中，$:=$是**赋值操作符**，如$x := 5$表示将5赋值给变量$x$。但这属于具体语言的词法规则，而非编译原理的理论符号[^3]。 3. **符号混淆的特殊情况** - 若在语法规则中看到$:=$而非$::$，可能是文档排版错误或特定领域（如某些教材）的符号变体，但其核心语义仍为“定义为”。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值