C# 实现生产者消费者队列

开发过程中经常会碰到这样的场景:需要从一个地方获取一些数据,然后处理数据并将其保存在数据库中。

private void FetchData() {}
private void SaveData() {}
static void Main(string[] args)
{
    for (int i = 0; i < 10; i++)
    {
        FetchData();  // 获取数据
        SaveData();  // 处理并保存
    }
}

例如上述代码例子这样顺序执行,执行会很慢,原因是获取数据和处理并保存的过程都可能导致阻塞,然而FetchData()每次取数据并不需要等待上一条数据保存完成再进行。

这样的场景非常适合用生产者消费者队列:生产者就是FetchData(),用来生产数据;消费者SaveData(),用来消费数据。

举个实际例子,我们需要通过一个Web Api获取一些城市的天气情况,并将其保存到数据库中。

实现方式:

  1. 需要一个任务队列,生产者可以向队列中插入任务,消费者可以从任务队列中取出任务来执行。
  2. 为保证线程安全,使用一个锁来保护这个队列的访问。
  3. 制定一个退出策略,在所有任务完成时释放资源。

下边是实现的完整代码:

class Program
    {
        // 任务队列
        static Queue<string> _tasks = new Queue<string>();

        // 为保证线程安全,使用一个锁来保护_task的访问
        readonly static object _locker = new object();

        // 通过 _wh 给工作线程发信号
        static EventWaitHandle _wh = new AutoResetEvent(false);

        static Thread _worker;

        static void Main(string[] args)
        {
            // 需要获取天气情况的城市对应代码
            var cityIds = new List<int> {101280601, 101010100, 101020100, 101110101, 101040100};

            // 任务开始,启动工作线程
            _worker = new Thread(Work);
            _worker.Start();

            // 生产者将数据插入队里中,并给工作线程发信号
            foreach (var cityId in cityIds)
                EnqueueTask(FetchData(cityId));

            // 任务结束
            Dispose();
        }

        /// <summary>执行工作</summary>
        static void Work()
        {
            while (true)
            {
                string work = null;
                lock (_locker)
                {
                    if (_tasks.Count > 0)
                    {
                        work = _tasks.Dequeue(); // 有任务时,出列任务

                        if (work == null)  // 退出机制:当遇见一个null任务时,代表任务结束
                            return;
                    }
                }

                if (work != null)
                    SaveData(work);  // 任务不为null时,处理并保存数据
                else
                    _wh.WaitOne();   // 没有任务了,等待信号
            }
        }

        /// <summary>插入任务</summary>
        static void EnqueueTask(string task)
        {
            lock (_locker)
                _tasks.Enqueue(task);  // 向队列中插入任务 

            _wh.Set();  // 给工作线程发信号
        }

        /// <summary>结束释放</summary>
        static void Dispose()
        {
            EnqueueTask(null);      // 插入一个Null任务,通知工作线程退出
            _worker.Join();         // 等待工作线程完成
            _wh.Close();            // 释放资源
        }

        /// <summary>获取数据</summary>
        static string FetchData(int cityId)
        {
            var wc = new WebClient { Encoding = Encoding.UTF8 };
            var url = string.Format("http://www.weather.com.cn/adat/sk/{0}.html", cityId);

            return wc.DownloadString(url);
        }

        /// <summary>处理保存</summary>
        static void SaveData(string data)
        {
            var weatherInfo = (JsonConvert.DeserializeObject(data, typeof(Dictionary<string, Weatherinfo>)) as Dictionary<string, Weatherinfo>)["weatherinfo"];

            Console.WriteLine("[{0}]:{1} 气温({2}) 风向({3}) 风力({4})", weatherInfo.Time, weatherInfo.City, weatherInfo.Temp, weatherInfo.Wd, weatherInfo.Ws);

            Thread.Sleep(200);  // 模拟数据保存
        }
    }

    public class Weatherinfo
    {
        public string City { get; set; }
        public string Temp { get; set; }
        public string Time { get; set; }
        public string Wd { get; set; }
        public string Ws { get; set; }
    }
}

解释:

  1. Main方法中,我们首先启动了一个工作线程,由于此时队列中没有任务,因此工作线程在等待信号。
  2. 通过EnqueueTask向队列中插入任务,并通过等待句柄_wh发信号给工作线程,工作线程收到信号后就开始执行处理保存。
  3. 当生产者获取完所有数据时,插入null任务,并等待工作线程完成。工作线程最后执行到null任务时退出。

参考:Threading in C# --> 中文翻译

时间: 2024-10-05 05:31:12

C# 实现生产者消费者队列的相关文章

转(C# 实现生产者消费者队列)

class Program { // 任务队列 static Queue<string> _tasks = new Queue<string>(); // 为保证线程安全,使用一个锁来保护_task的访问 readonly static object _locker = new object(); // 通过 _wh 给工作线程发信号 static EventWaitHandle _wh = new AutoResetEvent(false); static Thread _wor

阻塞队列和生产者-消费者模式

阻塞队列提供了可阻塞的put和take方法.如果队列满了put将阻塞到有空间可用,如果队列为空,take将阻塞到有元素可用.队列可以是有界和无界的,无界的队列put将不会阻塞. 阻塞队列支持生产者消费者模式,该模式将找出需要完成的工作,和执行工作分开.生产者-消费者模式能简化开发过程,因为消除了生产者和消费者之间的代码依赖性,此外,该模式还将生产数据的过程和使用数据的过程解耦开来. 在基于阻塞队列构建的生产者-消费者设计中个,当数据生成时,生产者把数据放入队列,当消费者处理数据时,将从队列中获取

Java 并发编程(四)阻塞队列和生产者-消费者模式

阻塞队列 阻塞队列提供了可阻塞的 put 和 take 方法,以及支持定时的 offer 和 poll 方法.如果队列已经满了,那么put方法将阻塞直到有空间可以用:如果队列为空,那么take方法将一直阻塞直到有元素可用.队列可以使有界的,也可以是无界的,无界队列永远都不会充满,因此无界队列上的put方法永远不会阻塞.一种常见的阻塞生产者-消费者模式就是线程池与工作队列的组合,在 Executor 任务执行框架中就体现了这种模式. 意义:该模式能简化开发过程,因为他消除了生产者和消费者类之间的代

11.python并发入门(part8 基于线程队列实现生产者消费者模型)

一.什么是生产者消费者模型? 生产者就是生产数据的线程,消费者指的就是消费数据的线程. 在多线程开发过程中,生产者的速度比消费者的速度快,那么生产者就必须等待消费者把数据处理完,生产者才会产生新的数据,相对的,如果消费者处理数据的速度大于生产者,那么消费者就必须等待生产者. 为了解决这种问题,就有了生产者消费者模型. 生产者与消费者模型,是通过一个容器,来解决生产者和消费者之间的耦合性问题,生产者和消费者之间并不会直接通信,这样生产者就无需等待消费者处理完数据,生产者可以直接把数据扔给队列,这个

python2.0_s12_day9之day8遗留知识(queue队列&amp;生产者消费者模型)

4.线程 1.语法 2.join 3.线程锁之Lock\Rlock\信号量 4.将线程变为守护进程 5.Event事件 * 6.queue队列 * 7.生产者消费者模型 4.6 queue队列 queue非常有用,当信息必须安全的在多个线程之间进行数据交换的时候就应该想到queue 所以,queue它能保证数据被安全的在多个线程之间进行交换,那他就是天生的线程安全. queue有那么几种: class queue.Queue(maxsize=0) # 先入先出 class queue.LifoQ

#queue队列 #生产者消费者模型

1 #queue队列 #生产者消费者模型 2 3 #queue队列 #有顺序的容器 4 #程序解耦 5 #提高运行效率 6 7 #class queue.Queue(maxsize=0) #先入先出 8 #class queue.LifoQueue(maxsize=0)最后在第一 9 #class queue.PriorityQueue(maxsize=0) #存储数据时可设置优先级的队列#VIP客户 10 11 #Queue.qsize() 12 #Queue.empty() #return

Python学习笔记——进阶篇【第九周】———线程、进程、协程篇(队列Queue和生产者消费者模型)

Python之路,进程.线程.协程篇 本节内容 进程.与线程区别 cpu运行原理 python GIL全局解释器锁 线程 语法 join 线程锁之Lock\Rlock\信号量 将线程变为守护进程 Event事件 queue队列 生产者消费者模型 Queue队列 开发一个线程池 进程 语法 进程间通讯 进程池 参考链接http://www.cnblogs.com/alex3714/articles/5230609.html

环形缓冲区的设计及其在生产者消费者模式下的使用(并发有锁环形队列)

1.环形缓冲区 缓冲区的好处,就是空间换时间和协调快慢线程.缓冲区可以用很多设计法,这里说一下环形缓冲区的几种设计方案,可以看成是几种环形缓冲区的模式.设计环形缓冲区涉及到几个点,一是超出缓冲区大小的的索引如何处理,二是如何表示缓冲区满和缓冲区空,三是如何入队.出队,四是缓冲区中数据长度如何计算. ps.规定以下所有方案,在缓冲区满时不可再写入数据,缓冲区空时不能读数据 1.1.常规数组环形缓冲区 设缓冲区大小为N,队头out,队尾in,out.in均是下标表示: 初始时,in=out=0 队头

13 join 线程锁之Lock\Rlock\信号量 将线程变为守护进程 Event事件  queue队列 生产者消费者模型 Queue队列 开发一个线程池

本节内容 操作系统发展史介绍 进程.与线程区别 python GIL全局解释器锁 线程 语法 join 线程锁之Lock\Rlock\信号量 将线程变为守护进程 Event事件 queue队列 生产者消费者模型 Queue队列 开发一个线程池 进程 语法 进程间通讯 进程池 操作系统发展史 手工操作(无操作系统) 1946年第一台计算机诞生--20世纪50年代中期,还未出现操作系统,计算机工作采用手工操作方式. 手工操作程序员将对应于程序和数据的已穿孔的纸带(或卡片)装入输入机,然后启动输入机把