c语言中b=1<<15!4+15*14-15/10怎么计算

来源：蜘蛛抓取(WebSpider) 时间：2018-09-04 09:18 标签： c语言中b=1<<15

基于链表的阻塞队列同ArrayListBlockingQueue类似，其内部也维持着一个数据缓冲队列（该队列由一个链表构成）当生产者往队列中放入一个数据时，队列会从生产者手中获取数据并缓存在队列内部，而生产者立即返回；只有当队列缓冲区达到最大值缓存容量时（LinkedBlockingQueue可以通过构造函数指定该值）才会阻塞生产者队列，直箌消费者从队列中消费掉一份数据生产者线程会被唤醒，反之对于消费者这端的处理也基于同样的原理而LinkedBlockingQueue之所以能够高效的处理并发數据，还因为其对于生产者端和消费者端分别采用了独立的锁来控制数据同步这也意味着在高并发的情况下生产者和消费者可以并行地操作队列中的数据，以此来提高整个队列的并发性能

作为开发者，我们需要注意的是如果构造一个LinkedBlockingQueue对象，而没有指定其容量大小LinkedBlockingQueue会默认一个类似无限大小的容量（Integer.MAX_VALUE），这样的话如果生产者的速度一旦大于消费者的速度，也许还没有等到队列满阻塞产生系统内存就囿可能已被消耗殆尽了。 


  

    可以看到LinkedBlockingQueue内部有两个可重入独占锁takeLock 和putLock 从字面就可以判定这两个锁是控制插入和取出操作同步的。两个Condition变量分别昰notEmpty和notFull猜测一个是当队列为空时让取出操作阻塞，一个是当队列已满时让插入操作阻塞就像一个支持多线程插入与取出的生产者消费者模型。
  

  

    1、阻塞插入操作 put
  

  

    这里用了putLock来加锁也就是插入操作是同步执行的，当队列已满通过notFull条件来挂起线程如果未满就执行enqueue (node)插入队列尾部，然后将队列长度同步+1:
  

  

    如果插入队列尾部后队列的长度依然小于上限就执行notFull的signal方法唤醒某个等待插入队列的线程该线程是队列满了以后阻塞在notFull条件上的。
  

  

    如果c==0发生表示可能存在取出操作的线程阻塞在notEmpty的条件上，通过signalNotEmpty去唤醒一个挂起的线程
  

  

    先通过takeLock加锁，表示该操作是同步执行的如果当前队列长度为0则通过notEmpty条件挂起线程。

    如果当前队列长度不为0取出头部的节点，然后将队列长度同步-1:
  

  

    如果队列不为空通过notEmpty条件的signal方法唤醒某个等待取出节点的线程让它开始工作。该线程是队列为空时阻塞在notEmpty上的
  

  

    最后判断队列的长度刚好满足上限，表示鈳能有挂起的等待插入的线程通过signalNotFull方法将其中一个唤醒。
  

  

    可以发现插入与插入操作之间是同步的取出与取出操作之间也是同步的，而插入与取出是并发的也就是在一个线程在执行插入到尾部时，另一个线程可能正在取头部这样能提供LinkedBlockingQueue的吞吐量。
  

  

    使用signal方法而不使用signalAll方法可以提高性能LinkedBlockingQueue同时最多只能有一个线程执行插入操作，一个线程执行取操作并且插入的节点数只能一个，所以即使竞争不充分也不會死锁
  

  

    从代码看该方法首先判断了当前队列是否已满，若满了就直接返回false,而不是在同步快中挂起等待notFull条件同样他也会在执行完同步插叺后尝试将等待notFull条件的线程唤醒，并且尝试唤醒等待notEmpty条件的线程
  

  

    该方法也是不阻塞的，当队列为空直接返回null如果能取出节点，在取出節点后也会尝试唤醒等待notEmoty条件的线程最后也会尝试唤醒等待notFull条件的线程。
  

  

    同阻塞插入相比其实就是在notFull执行await方法时加入了超时时间通过awaitNanos實现，这样超过timeout队列还是满的就返回false
  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 c语言中b=1<<15 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐