排他锁、共享锁、乐观锁和悲观锁
排他锁和共享锁是数据库中的概念,其概念如下:
共享锁(S锁):共享 (S) 用于不更改或不更新数据的操作(只读操作),如 SELECT 语句。 即只读不写
排他锁(X锁):用于数据修改操作,例如 INSERT、UPDATE 或 DELETE。确保不会同时同一资源进行多重更新。即可读,又可写
乐观锁:认为数据在一般情况下不会造成冲突,在访问记录前不会加排他锁,而是在进行数据提交更新时,才会对数据冲突与否进行检测
悲观锁:认为数据很容易被其他线程修改,在处理数据前就加锁,并在整个数据处理过程中数据都处于锁定状态
公平锁、非公平锁
公平锁:按照线程的请求顺序依次获取锁(类FIFO)
非公平锁:可抢占式获取锁(类抢占式调度)
死锁的四个条件
• 互斥条件:指线程对已经获取到的资源进行排它性使用,即该资源同时只由一个线程占用。如果此时还有其他线程请求获取该资源,则请求者只能等待,直至占有资源的线程释放该资源
• 请求并持有条件:指一个线程已经持有了至少一个资源,但又提出了新的资源请求,而新的资源已被其他线程占有,所以当前线程会被阻塞,但阻塞的同时并不释放自己已经获取的资源
• 不可剥夺条件:指线程获取到的资源在自己使用完之前不能被其他线程抢占,只有在自己使用完毕后才由自己释放该资源
• 循环等待:发生死锁的时候,必然存在一个(线程-资源)的环形链,即线程一在等待线程二占用的资源,线程二在等待线程三等待的资源…