测试开发面试题:悲观锁和乐观锁

 

什么是悲观锁

悲观锁:假设并发冲突的概率很高,因此在读取数据时会加锁,以防止其他线程修改数据。只有当自己获得了锁之后才能对数据进行操作,操作完成后释放锁。

什么是乐观锁

乐观锁:假设并发冲突的概率很低,因此在读取数据时不加锁,而是在更新数据时检查数据是否被其他线程修改过。如果数据没有被修改,则更新成功;如果数据已经被修改,则放弃当前操作或者重试。

什么是原子操作

原子操作是指一个不可分割的操作,要么完全执行,要么根本不执行。这意味着在原子操作执行期间,其他线程无法访问或修改受影响的内存位置。

什么是CAS

CAS (Compare-And-Swap)

CAS 是一种原子操作,用于更新内存中的值,它执行以下操作:

比较:将当前内存值与预期的值进行比较。

交换:如果当前值与预期值相等,则将新值写入内存。

否则:不进行任何操作,并返回当前值。

CAS 的优点

CAS 是一种实现无锁并发数据结构的有效方法,因为它:

  • 避免了锁:CAS 不需要使用锁,从而提高了性能和可伸缩性。

  • 确保了数据一致性:CAS 保证了并发更新的正确性和原子性。

  • 简单易用:CAS 的 API 通常很简单,易于理解和使用。

悲观锁的python实践实例

  1. import threading

  2. # 创建一个锁对象

  3. lock = threading.Lock()

  4. # 共享数据

  5. count = 0

  6. def pessimistic_lock():

  7. global count

  8. # 获取锁

  9. with lock:

  10. # 执行操作

  11. temp = count

  12. temp += 1

  13. count = temp

  14. print(f"Pessimistic Lock: Count is {count}")

  15. # 创建多个线程

  16. threads = []

  17. for _ in range(10):

  18. t = threading.Thread(target=pessimistic_lock)

  19. threads.append(t)

  20. t.start()

  21. # 等待所有线程执行完毕

  22. for t in threads:

  23. t.join()

  24. print(f"Final count: {count}")

在这个例子中,我们使用threading.Lock()创建一个锁对象,然后在需要访问共享数据count的时候,使用with lock:获取锁,执行操作后释放锁。这样可以确保每次只有一个线程能够访问共享数据,避免了并发访问导致的问题。

乐观锁的例子:未使用原子操作的cas

  1. import threading

  2. # 共享数据

  3. count = 0

  4. def optimistic_lock():

  5. global count

  6. # 读取共享数据

  7. local_count = count

  8. # 执行操作

  9. local_count += 1

  10. # 检查数据是否被修改

  11. if count == local_count - 1:

  12. count = local_count

  13. print(f"Optimistic Lock: Count is {count}")

  14. else:

  15. print("Data has been modified by other threads, retry or abort.")

  16. # 创建多个线程

  17. threads = []

  18. for _ in range(10):

  19. t = threading.Thread(target=optimistic_lock)

  20. threads.append(t)

  21. t.start()

  22. # 等待所有线程执行完毕

  23. for t in threads:

  24. t.join()

  25. print(f"Final count: {count}")

在这个例子中,我们没有使用锁,而是在更新共享数据count的时候,先读取当前值到local_count中,执行操作后,再检查count是否被其他线程修改过。如果没有被修改,则更新count的值;如果被修改,则输出提示信息。这种方式可以减少锁的开销,但是需要处理并发冲突的情况。(注意:此代码并没有实现原子操作,只是实现了乐观锁)

总结:

感谢每一个认真阅读我文章的人!!!

作为一位过来人也是希望大家少走一些弯路,如果你不想再体验一次学习时找不到资料,没人解答问题,坚持几天便放弃的感受的话,在这里我给大家分享一些自动化测试的学习资源,希望能给你前进的路上带来帮助。

软件测试面试文档

我们学习必然是为了找到高薪的工作,下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料,并且有字节大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。

 

          视频文档获取方式:
这份文档和视频资料,对于想从事【软件测试】的朋友来说应该是最全面最完整的备战仓库,这个仓库也陪伴我走过了最艰难的路程,希望也能帮助到你!以上均可以分享,点下方小卡片即可自行领取。

  • 5
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
悲观锁乐观锁面试中经常出现的问题,它们是并发控制的两种不同的策略。悲观锁的基本思想是,在访问共享资源之前,先将其锁定,以确保在操作期间没有其他线程可以对其进行修改。悲观锁会锁住代码块或数据,其他线程无法同时访问,会影响并发性能。悲观锁适用于竞争激烈的情况,即并发冲突的概率较大。然而,悲观锁的开销较大,加锁和释放锁都需要消耗额外的资源。 乐观锁的基本思想是,假设在大多数情况下,并发冲突是不会发生的,因此不需要加锁,允许多个线程同时访问共享资源。当更新操作需要执行时,乐观锁会比较当前状态与之前读取的状态是否一致,如果一致,则进行更新操作;如果不一致,则表示有其他线程已经修改了该数据,此时需要回滚并重试操作。乐观锁适用于并发冲突较少的情况,这样可以省去锁的开销,提高系统的整体吞吐量。然而,乐观锁在执行更新时可能会频繁失败,需要不断重试,会浪费CPU资源。 在面试中,可能会有一些追问。例如,悲观锁是否会加锁?乐观锁是如何进行回滚和重试的?这些问题都是考查对悲观锁乐观锁的基本原理和实现方式的理解。了解悲观锁乐观锁的优缺点,并能根据具体场景选择适合的并发控制策略,是面试中的关键。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值