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

百度站长平台账号购买seo广告平台

百度站长平台账号购买,seo广告平台,苏州网建公司,上海公司名字查询https://blog.csdn.net/qq_41230604/article/details/126305068 C#线程安全队列ConcurrentQueue ConcurrentQueue队列是一个高效的线程安全的队列,是Net Framework 4.0,System.Collections.Concurrent命名空间下的一个数据结构。 ConcurrentQueue内部结…

https://blog.csdn.net/qq_41230604/article/details/126305068

C#线程安全队列ConcurrentQueue
ConcurrentQueue队列是一个高效的线程安全的队列,是Net Framework 4.0,System.Collections.Concurrent命名空间下的一个数据结构。

ConcurrentQueue内部结构:


实现原理
众所周知,在普通的非线程安全队列有两种实现方式:

1.使用数组实现队列。 2.使用链表实现队列。

看看两种方式的优劣:
  .Net Farmework中的普通队列Queue的实现使用了第一种方式,缺点是当队列空间不足会进行扩容,扩容的主要实现是开辟一个原始长度2倍的新数组,然后将原始数组里面的数据复制到新数组中,所以当扩容时就会产生不小的内存开销,在并发的环境中对性能的影响不可小视。当然在调用Queue的构造函数时可以指定默认空间的大小,但是一般情况下数据量是不可预测的,选大了会照成空间浪费,选小了会有复制内存的开销,而且队列扩容以后需要显示调用TrimToSize()方法才能回收掉不使用的内存空间。

  第二种链表实现方式虽然消除了空间浪费的问题但是又增加了GC的压力,当入队时会分配一个新节点,出队时要对该节点进行废弃,对于大量的出队入队操作时该实现方式性能不高。

  综合以上两种实现方式,在支持多线程并发出队并发入队的情况下,ConcurrentQueue使用了分段存储的概念(如上图所示),ConcurrentQueue分配内存时以段(Segment)为单位,一个段内部含有一个默认长度为32的数组和执行下一个段的指针,有个和Head和Tail指针分别指向了起始段和结束段(这种结构有点像操作系统的段式内存管理和页式内存管理策略)。这种分配内存的实现方式不但减轻的GC的压力而且调用者也不用显示的调用TrimToSize()方法回收内存(在某段内存为空时,会由GC来回收该段内存)。

Segment内部和用数组实现的普通队列相当,只不过对于入队和出队操作使用了原子操作来防止多线程竞争问题,使用随机退让等技术保证活锁等问题,实现机制和ConcurrentStack差别不大,跟多TryAppend的实现细节在源码注释中已经阐述的非常清楚这里就再做不过多的解释。

主要成员函数
入队(EnQueue) 、出队(TryDequeue) 、是否为空(IsEmpty)、获取队列内元素数量(Count)。

void Enqueue(T item) 入队函数

public void Enqueue(T item)
{
    Spinwait spin = new Spinwait();
    while (true)
    {
        Segment tail =m_tail;
        if ( tail .TryAppend(item))
        return;
        spin.SpinOnce();
    }
}

如上代码所示,入队操作是在尾部的段中进行,当数据进入段内失败时会先进行一个回退操作然后再不断尝试直到成功,这里失败的原因(tail.Append(item)返回false)只有一个就是当该段内的空间不够时正在分配新的段,这段时间内会进入该段的元素会失败。
当队列已满时会自动增加队列容量。

bool TryDequeue(T result) 出队函数
尝试出队函数,如果当前队列为空,返回false,否则返回队列的第一个元素。

public bool TryDequeue(out T result)
{
    while (!IsEmpty)
    {
        Segment head = m_head;
        if (head.TryRemove(out result))
            return true;
    }

    result = default(T);
    return false;
}

如上代码所示,出队失败时返回false 而不是像入队一样进行回退操作,因为出队失败的原因只有一个就是当队列内所有段的元素为空时,所以出队设计成了返回bool值的函数。

bool TryPeek(T * result)
跟TryDequeue()方法相似,但不删除队列中的元素。

int Count()
返回当前队列中元素的个数。

找到头节点的low的位置和尾节点的high的位置,由于每个段内记录了当前段在队列中的索引,所以很容易求出整个队列中元素的数量。

跟ConcurrentStack一样 微软官方文档和注释中也说明:判断队列是否为空要使用IsEmpty属性而不是判断Count == 0 原因在于GetHeadTailPositions在大量数据入队和出队的过程中寻找头尾节点的位置是比较耗时的操作,要不断循环确定头尾节点的位置,所以判断队列是否为空还是使用IsEmpty属性。

bool IsEmpty()
判定当前队列为空。

整个判断主要有三种情况:
1.头节点(段)不为空返回false
2.头节点为空而且下一个节点也为空返回true
3.头节点为空而且下一个节点不为空返回false,这种情况说明队列正在扩容,所以要自选等待扩容完毕时再次进行判断

void Reset()
清空并复位队列。

http://www.zhongyajixie.com/news/57923.html

相关文章:

  • dw班级网站建设seo咨询推广找推推蛙
  • 企业网站友好性分析百度贴吧官网网页
  • 如何制作自己的网站页制作elo机制
  • 小型网站设计及建设论文文献常州seo外包
  • 长沙做企业网站竞价推广托管公司价格
  • 绵阳网站维护托管营销型网站建设设计
  • 北京公司网站制作价格石家庄seo顾问
  • 品牌推广多少钱seo文章排名优化
  • 建站网站苏州今天有什么新闻
  • 金山区做网站吗百度一下百度一下
  • 免费下载ppt的网站谷歌seo服务公司
  • 打开网站弹出图片代码域名查询站长之家
  • 广州网站建设维护北京推广
  • 做网站排行榜qq群引流推广平台
  • 北京市海淀区网站建设推广运营平台
  • wordpress托管服务器seo怎么做优化排名
  • 免费婚庆网站模板英文seo
  • 山东网站制作策划长沙网站推广
  • 优秀交互设计网站腾讯会议多少钱一个月
  • 临清市住房和城乡建设局网站seo推广员是做什么的
  • 电子商务网站开发进什么科目seo中文意思是
  • 第三方仓储配送公司中国十大seo公司
  • 如何建设淘宝网站外贸网站有哪些平台
  • 网站滚动框怎么做网络广告宣传平台
  • 营销型网站建设哪家好app线下推广怎么做
  • 潍坊关键词优化服务许昌网站seo
  • 庆阳网站设计服务营销培训心得体会
  • 网站建设哈尔滨网站优化4西seo优化排名
  • 广告投放这个工作难不难做seo主要做什么工作内容
  • 网站制作报价是否合法万秀服务不错的seo推广