wordpress全屏博客宁波seo费用

当前位置： 首页 > news >正文

wordpress全屏博客,宁波seo费用,北京网站优化方式,网站建设公司资料大全文章导读 引言考点一、重量级锁 VS 轻量级锁1、定义与原理2、主要区别3、适用场景 考点二、乐观锁 VS 悲观锁1、悲观锁#xff08;Pessimistic Locking#xff09;2、乐观锁#xff08;Optimistic Locking#xff09;3、总结 考点三、读写锁1、读写锁的特性2、读写锁的实现… 文章导读 引言考点一、重量级锁 VS 轻量级锁1、定义与原理2、主要区别3、适用场景 考点二、乐观锁 VS 悲观锁1、悲观锁Pessimistic Locking2、乐观锁Optimistic Locking3、总结 考点三、读写锁1、读写锁的特性2、读写锁的实现3、读写锁的使用场景4、示例代码 考点四、其他常见锁策略1、自旋锁 VS 挂起等待锁2、公平锁 VS 非公平锁3、可重入锁 VS 不可重入锁 考点五、锁粗化1、定义与原理2、应用场景3、优点与注意事项4、示例 考点六、锁消除1、定义2、作用3、应用场景4、示例5、实现方式6、注意事项 考点七、synchronized 中的锁机制1、加锁过程2、特性3、ReentrantLock 类 与 synchronized 关键字的区别 八、相关面试题 引言 本篇文章接上一篇文章一些和多线程相关的面试考点主要讲的是多线程中一些加锁的策略和面试考点同样的如果读者可以认真看完和总结积累相信对面试会有很大帮助。这一部分文字居多读者要组织好语言以面对面试官的提问。 考点一、重量级锁 VS 轻量级锁 重量级锁与轻量级锁是并发编程中用于实现线程同步的两种重要锁机制它们在锁的获取和释放的开销、效率以及应用场景上有所不同。 1、定义与原理 重量级锁 定义重量级锁是基于操作系统的互斥量Mutex Lock或信号量Semaphore而实现的锁它会导致线程在用户态和内核态之间切换相对开销较大。原理当一个线程尝试获取重量级锁时如果该锁已被其他线程持有则当前线程会被挂起即进入阻塞状态并等待锁的释放。优缺点这种机制确保了资源的独占性但也带来了较大的开销包括上下文切换和线程调度等。 轻量级锁 定义轻量级锁是相对于重量级锁而言的它的设计初衷是在没有多线程竞争或竞争较少的情况下减少重量级锁的使用以提高系统性能。原理轻量级锁主要通过CASCompare-and-Swap操作来实现。当一个线程尝试获取轻量级锁时它会利用CAS操作尝试修改对象头中的状态信息。如果该锁没有被其他线程占有那么CAS操作就会成功当前线程就可以获取到该锁如果该锁已被其他线程占有那么当前线程就会不断执行CAS操作自旋直到该锁被释放。优缺点这样的机制保证了当前线程能够在第一时间获取到空闲的锁但是线程不断自旋也可能会占用了大量的CPU资源。 锁升级 在锁竞争不激烈的情况下轻量级锁可以有效提高程序的运行效率但是如果竞争锁的线程过多或线程持有锁的时间过长时大量的线程因为得不到锁而不断地自旋CPU资源就会被大量的占用程序运行效率就会大打折扣。当轻量级锁无法有效处理锁竞争时JVM会考虑将锁升级为重量级锁让请求锁的线程释放CPU资源阻塞等待被唤醒自旋状态切换成阻塞状态这一过程就叫 锁升级。 2、主要区别 重量级锁轻量级锁开销较大涉及操作系统层面的调度和上下文切换较小主要通过CAS操作实现不涉及操作系统层面的切换效率较低特别是在竞争较少的情况下较高在竞争较少时能够显著提高性能适用场景适用于高度竞争的情况确保资源的独占性适用于竞争较少或没有竞争的情况减少不必要的开销实现方式基于操作系统的互斥量或信号量实现基于CAS操作实现锁升级不存在锁升级的概念一旦获取就是重量级锁在竞争激烈时轻量级锁可能会升级为重量级锁 3、适用场景 轻量级锁适用场景适用于锁竞争不激烈、锁持有时间短的场景。在这种场景下轻量级锁能够快速响应并减少线程阻塞和上下文切换的开销。重量级锁适用场景适用于锁竞争激烈、锁持有时间长的场景。重量级锁通过阻塞竞争失败的线程来避免CPU资源的浪费并在锁释放后唤醒阻塞的线程进行后续操作。 考点二、乐观锁 VS 悲观锁 乐观锁Optimistic Locking和悲观锁Pessimistic Locking是两种处理并发控制的策略它们在数据库管理系统DBMS、分布式系统以及多用户环境中广泛应用以确保数据的一致性和完整性。这两种策略的主要区别在于它们对数据并发访问的假设以及如何处理可能的冲突。 1、悲观锁Pessimistic Locking 假设悲观锁假设冲突随时可能发生因此在数据被读取时就会立即锁定以防止其他事务对其进行修改。实现方式 数据库层面通过SQL语句实现如使用SELECT … FOR UPDATE语句在数据库中锁定选定的数据行直到当前事务结束提交或回滚。应用层面在应用程序中通过某些机制如锁对象、信号量等在代码级别控制对共享资源的访问。 优点能有效防止数据在读取后被其他事务修改避免脏读、不可重复读和幻读等问题。缺点在高并发场景下大量锁定资源可能会导致性能瓶颈甚至死锁。 2、乐观锁Optimistic Locking 假设乐观锁假设冲突不会频繁发生因此在数据读取时不会加锁而是在更新数据时通过某种机制来检查数据是否已被其他事务修改。实现方式 版本号Version Number为数据库表中的每一行数据添加一个版本号字段每次更新数据时版本号加一。更新数据时检查版本号是否与读取时一致若一致则更新并增加版本号否则放弃更新。时间戳Timestamp与版本号类似但使用时间戳来记录数据最后更新的时间并在更新时进行比较。CASCompare-And-Swap在一些高级数据库或缓存系统中可以使用CAS操作来实现乐观锁该操作在数据更新前会比较数据是否发生了变化。 优点系统开销小在冲突不频繁的情况下性能较好适合读多写少的场景。缺点在冲突频繁的情况下大量更新操作可能因版本冲突而失败需要重试增加了系统的复杂性和开销。 3、总结 选择乐观锁还是悲观锁取决于具体的应用场景和性能需求。在冲突不频繁且对性能要求较高的系统中乐观锁可能是一个更好的选择而在冲突频繁或需要严格保证数据一致性的系统中悲观锁可能更为合适。此外还可以根据业务需求和数据库特性结合使用两种锁策略来达到最佳效果。 考点三、读写锁 读写锁Readers-Writer Lock是一种用于并发编程中的同步机制它允许多个线程同时读取共享资源但在写入时需要独占访问权限。这种锁分为读锁和写锁两部分各自具有不同的特性和使用场景。 1、读写锁的特性 读读不互斥多个线程可以同时获得读锁因为读操作通常是线程安全的不会修改数据。读写互斥读锁和写锁不能同时被持有即当有一个线程持有写锁时其他线程不能获取读锁或写锁同样当有一个线程持有读锁时其他线程不能获取写锁。写写互斥多个线程不能同时获得写锁因为写操作会修改数据需要独占访问权限。 2、读写锁的实现 在Java中读写锁通常通过ReentrantReadWriteLock类实现。这个类提供了读锁ReadLock和写锁WriteLock的获取和释放方法。 公平性选择ReentrantReadWriteLock支持非公平性默认和公平性的锁获取方式。非公平锁的吞吐量较高但可能导致线程饥饿公平锁则按照请求锁的顺序来授予锁但可能降低性能。重入性支持重入即同一个线程可以多次获取读锁或写锁避免死锁。锁降级写锁可以降级为读锁即持有写锁的线程可以获取读锁后再释放写锁这有助于提升并发性能。但需要注意的是锁升级在持有读锁的情况下获取写锁是不被支持的。 3、读写锁的使用场景 读写锁特别适用于读多写少的场景如缓存系统、数据库访问、文件系统操作和消息队列等。在这些场景中读操作远远超过写操作使用读写锁可以显著提高并发性能。 缓存系统允许多个线程同时读取缓存数据但只有一个线程可以进行缓存的更新或写入操作。数据库访问多个线程可以同时读取数据库中的数据但只有一个线程可以进行写入操作如更新、插入或删除记录。文件系统操作多个线程可以同时读取文件内容但只有一个线程可以进行写入操作如修改文件内容或更新文件属性。消息队列多个线程可以同时从队列中读取消息但只有一个线程可以进行向队列中添加或删除消息的操作。 4、示例代码 以下是一个简单的Java示例演示了如何使用ReentrantReadWriteLock import java.util.concurrent.locks.ReentrantReadWriteLock;public class DataContainer {private final ReentrantReadWriteLock lock new ReentrantReadWriteLock();private int data 0;public void writeData(int newValue) {lock.writeLock().lock();try {data newValue;System.out.println(写入数据: data);} finally {lock.writeLock().unlock();}}public void readData() {lock.readLock().lock();try {System.out.println(读取数据: data);} finally {lock.readLock().unlock();}} }在这个示例中DataContainer类包含了一个整数data作为共享资源以及一个ReentrantReadWriteLock对象来控制对data的访问。writeData方法使用写锁来确保在写入data时没有其他线程可以读取或写入它而readData方法则使用读锁来允许多个线程同时读取data。 考点四、其他常见锁策略 1、自旋锁 VS 挂起等待锁 自旋锁 定义自旋锁是一种轻量级的锁在尝试获取锁时如果锁已被其他线程持有则当前线程会不断循环检查锁的状态而不是进入睡眠状态等待锁被释放。优点 响应快由于线程在等待锁时不会进入睡眠状态因此一旦锁被释放线程可以立即获取锁减少了线程唤醒和调度的时间开销。避免上下文切换自旋锁避免了线程在等待锁时的上下文切换从而减少了系统资源的消耗。 缺点 CPU资源浪费如果锁被持有时间较长自旋的线程会长时间占用CPU资源导致CPU资源的浪费。适用场景有限自旋锁适用于锁被持有时间较短的场景如果锁被持有时间较长使用自旋锁会导致性能下降。 挂起等待锁 定义挂起等待锁是一种重量级的锁机制在尝试获取锁时如果锁已被其他线程持有则当前线程会被挂起即进入等待队列直到锁被释放后由操作系统唤醒。优点 避免CPU资源浪费线程在等待锁时被挂起不会占用CPU资源从而避免了CPU资源的浪费。适用场景广泛挂起等待锁适用于锁被持有时间较长的场景以及线程竞争激烈的情况。 缺点 线程唤醒开销大线程被唤醒时需要进行上下文切换这会增加系统的开销。可能导致死锁在复杂的并发场景中如果不当使用挂起等待锁可能会导致死锁的发生。
2、公平锁 VS 非公平锁 公平锁Fair Lock 定义公平锁是一种按照请求顺序授予锁的机制即先请求锁的线程会先获得锁后请求锁的线程会后获得锁。特性 避免饥饿所有线程都有机会获得锁不会出现某些线程长期得不到锁的情况。可预测性锁的获取是按顺序进行的具有较好的可预测性。性能开销由于需要维护一个队列来管理等待的线程公平锁在管理上有一定的性能开销。上下文切换增加由于公平锁可能需要频繁地切换线程导致上下文切换的次数增加影响性能。 非公平锁Unfair Lock 定义非公平锁是一种不按照请求顺序授予锁的机制即任何线程都有可能在任何时候获得锁而不考虑请求顺序。特性 高性能由于没有队列管理的开销非公平锁通常性能较高特别是在高并发场景下。减少上下文切换非公平锁可以减少线程之间的上下文切换提升效率。可能导致饥饿某些线程可能长时间得不到锁导致线程饥饿。不可预测性锁的获取是随机的具有较低的可预测性。 应用场景与选择 公平锁适用于需要保证线程获取锁的顺序和公平性的场景如需要避免线程饥饿或保证任务处理的顺序性。非公平锁适用于对性能要求较高且可以接受一定程度线程饥饿现象的场景。在高并发环境下非公平锁可以提高系统的吞吐量。
3、可重入锁 VS 不可重入锁 可重入锁可重入锁也称为递归锁是一种支持同一个线程多次获取同一把锁的锁机制。这意味着如果一个线程已经持有某个锁它仍然可以在其内部递归地再次获取该锁而不会导致死锁。不可重入锁不可重入锁是一种不支持同一个线程多次获取同一把锁的锁机制。当一个线程已经持有某个不可重入锁时如果它再次尝试获取该锁则会被阻塞直到当前持有锁的线程释放锁。 考点五、锁粗化 锁粗化Lock Coarsening是一种编译器优化技术主要用于改进多线程程序中的锁性能。这种技术通过将多个连续的、独立的锁操作合并为一个更大的锁操作从而减少锁的竞争次数提高程序的执行效率。以下是对锁粗化的详细解释 1、定义与原理 定义锁粗化是将多个连续的、对同一个对象进行加锁和解锁的操作合并为一个更大的锁操作的过程。原理在多线程编程中频繁的加锁和解锁操作会带来额外的性能开销包括线程切换和调度等。通过将多个小锁合并为大锁可以减少锁的获取和释放次数从而降低这些开销提高程序性能。 2、应用场景 锁粗化通常用于以下场景 当编译器检测到代码中存在多个连续的、对同一个对象进行加锁和解锁的操作且这些操作之间没有其他代码干扰时会考虑进行锁粗化。在Java中锁粗化常用于优化循环体内的锁操作。如果循环体内有多个对同一对象的同步块编译器可能会将这些同步块合并为一个大的同步块。 3、优点与注意事项 优点 减少锁的获取和释放次数降低线程切换和调度的开销。提高程序在并发环境下的执行效率。 注意事项 锁粗化并非总是能提高程序性能其效果取决于具体的场景和代码实现。在某些情况下锁粗化可能会导致锁竞争加剧因为单个线程持有锁的时间变长其他线程需要等待更长的时间才能获得锁。锁粗化是编译器或运行时系统自动完成的开发者无需手动干预但可以通过编写高质量的代码来配合这种优化。
4、示例 假设有以下Java代码 public void processData(ListData dataList) {for (Data data : dataList) {synchronized (this) {// 处理数据的代码块1}// 一些无关的代码synchronized (this) {// 处理数据的代码块2}} }在这个例子中每个循环迭代中都对this对象进行了两次加锁和解锁操作。编译器可能会将这些连续的锁操作合并为一个大的锁操作从而优化代码性能。 考点六、锁消除 锁消除Lock Elimination是一种用于优化多线程程序中锁性能的技术主要通过编译器或运行时系统在代码优化阶段通过静态分析或动态优化检测到某些情况下不需要进行同步的代码块并将其对应的锁操作去除。以下是关于锁消除的详细解释 1、定义 锁消除是编译器或运行时系统在代码优化阶段识别并消除不必要的锁操作的一种优化技术。其目标是通过减少不必要的同步操作来提高程序的性能。 2、作用 提高性能通过消除不必要的锁操作减少了线程之间的同步开销提高了程序的执行效率。减少资源消耗锁的创建、销毁和同步操作都需要消耗系统资源锁消除有助于减少这些资源的消耗。 3、应用场景 锁消除通常应用于以下场景 当一个锁只在单线程中使用时该锁可以被消除因为不存在多线程竞争的情况。当一个共享变量在程序中只被读取而不被修改时对该变量的访问不需要加锁因此可以消除相关的锁操作。 4、示例 假设有以下Java代码片段 public class Counter {private int count 0;public synchronized void increment() {count;}public void process() {Counter counter new Counter();for (int i 0; i 1000000; i) {counter.increment();}} }在这个例子中increment方法被synchronized关键字修饰意味着每次调用时都会进行加锁和解锁操作。然而如果编译器或运行时系统通过静态分析发现Counter对象在process方法内部被创建且不会被外部线程访问那么它就可以推断出increment方法中的锁操作是不必要的从而进行锁消除。 5、实现方式 锁消除的实现主要依赖于编译器或运行时系统的优化能力。编译器通过静态分析代码识别出不需要进行同步的代码块并在优化阶段将其中的锁操作去除。运行时系统则可能通过动态监控程序的运行情况收集相关信息以辅助优化决策。 6、注意事项 锁消除可能会引入潜在的并发问题因此在进行锁消除时需要谨慎确保消除的锁确实不会引起并发访问冲突。锁消除一般适用于具有良好的代码结构和线程安全性的程序。对于复杂的程序或存在线程安全问题的程序可能不适合进行锁消除。 考点七、synchronized 中的锁机制 1、加锁过程 synchronized 关键字在Java中被JVM划分成4个状态无锁偏向锁轻量级锁重量级锁。这4个状态其实就是锁升级的过程且该过程是不可逆的如无法从重量级锁转变成轻量级锁但可以从轻量级锁转变成重量级锁。 无锁状态初始时默认 synchronized 修饰的对象是不加锁的乐观锁特性即认为不存在资源竞争。偏向锁当发现存在资源竞争时synchronized 会给对象头加上一层 ”偏向锁标记“记录这个锁属于哪个线程此时并没有真正加锁如果后续没有其他线程来竞争资源那么就不用加锁反之就会从偏向锁状态进入轻量级锁。轻量级锁随着锁的竞争加剧线程就会进入轻量级锁的状态占用CPU资源不断自旋直到加锁成功。重量级锁当锁竞争达到一定程度轻量级锁无法处理时synchronized 会使线程进入重量级锁状态请求锁的线程阻塞等待释放CPU资源直到锁被释放后才被唤醒。 2、特性 在以上加锁过程中可以总结出以下 synchronized 的特性 既是乐观锁也是悲观锁既是轻量级锁也是重量级锁是可重入锁是非公平锁不是读写锁 3、ReentrantLock 类 与 synchronized 关键字的区别 ReentranLock 是可重⼊互斥锁和synchronized定位类似都是⽤来实现互斥效果保证线程安全。 区别 ReentrantLock 类有独立的加锁lock超时加锁trylock尝试加锁一段时间后得不到锁就放弃和解锁unlock操作加锁解锁需要手动设置而 synchronized 关键字是全自动的。 synchronized是非公平锁ReentrantLock默认是⾮公平锁但是可以通过构造方法传入⼀个 true 开启公平锁模式。 // ReentrantLock 的构造⽅法public ReentrantLock(boolean fair) {sync fair ? new FairSync() : new NonfairSync();}更强⼤的唤醒机制。synchronized 是通过 Object 的 wait/notify 实现等待-唤醒。每次唤醒的是⼀个随机等待的线程。ReentrantLock 搭配 Condition类实现等待-唤醒可以更精确控制唤醒某个指定的线程。 总结 在锁竞争不太激烈的情况下使用 synchronized 关键字可以提高效率但是在锁竞争激烈的情况下使用ReentrantLock 可以更加灵活的调整加锁行为防止因死等而拖慢程序运行效率。
八、相关面试题 还是一样相关面试题不会给出具体答案需要读者自己总结。 你是怎么理解乐观锁和悲观锁的具体怎么实现呢介绍下读写锁?什么是⾃旋锁为什么要使⽤⾃旋锁策略呢缺点是什么什么是偏向锁?synchronized 实现原理是什么