用 asp net 做 的网站,怎样做网站运营,建设银行网站介绍,做招聘网站怎么设计框架假设有多个线程想要操作同一个资源对象#xff0c;我们首先想到的是使用互斥锁#xff0c;但是互斥锁是悲观的。
悲观#xff0c;即操作系统会悲观的认为如果不严格同步线程调用#xff0c;那么一定会产生异常#xff0c;所以互斥锁会将资源锁定#xff0c;只供一个线程…假设有多个线程想要操作同一个资源对象我们首先想到的是使用互斥锁但是互斥锁是悲观的。
悲观即操作系统会悲观的认为如果不严格同步线程调用那么一定会产生异常所以互斥锁会将资源锁定只供一个线程使用而阻塞其他线程。
但如果大部分操作是读操作就没必要在每次调用时锁定资源或者是同步代码块的执行耗时远远小于线程切换的耗时这就本末倒置。
因此我们在一些情况下不想让操作系统那么悲观不想过度使用互斥锁。思考是否可以不对共享资源进行锁定也能对线程的调用进行协调---引出CAS
CAScompare and swap比较然后交换
举例
假设资源对象为女神手中的牌子正面为0反面为10表示今天有空并且表示谁先约到就和谁先共进晚餐1表示没空。
现有线程A和线程B且牌子为0此时A线程先抢到时间片女神并将牌子改为1线程B虽然也到了但是已经发现牌子状态被改变只好遵守规则。
当资源状态为0的一瞬间AB线程都读到了并且认为当前资源对象的状态值为0此时它们会各自产生两个值old value代表读到的资源对象的状态值和new value代表期望将资源对象状态值更新为想要的值此时读到的状态值old value为0new value为1因为自己把值改为1就表示已经约上了
两个线程都去争抢如果线程A抢到了时间片将old value与资源对象的状态值进行compare比较发现一致于是将牌子状态值swap为new value线程B慢了一步比较发现状态值已经被改为了1和old value不一致放弃swap操作 。
但是我们并不会让线程B直接放弃而是使其自旋即不断地重试CAS操作 并且会配置自旋次数防止死循环如果在自旋的过程中发现牌子状态值变成了0则会再次去争抢约会机会如果线程B耐心耗尽配置的自旋次数则会放弃不再打扰。 代码实现非常简单但是可以发现并没有进行同步操作说明线程还是不安全的是否会出现线程AB同时获得资源三个人约会如果想解决同步问题还是要加锁吗
答案是各种不同架构的CPU都提供了指令级别的CAS原子操作CPU已经原生的支持了CAS。
通过CAS实现同步不会锁定资源而且当某一个线程需要修改共享的资源对象时总是会乐观的认为其状态值没有被其他线程修改过即不会出现同时抢占资源的情况而是每次都是由自己去compare状态值。
虽然该机制称为乐观锁但并不恰当因为并没有用到锁而是无锁的同步机制
