基于C生产者和消费者线程同步研究.docVIP

基于C生产者和消费者线程同步研究 　　摘要：生产者与消费者是多线程应用中一个必须解决的问题，它涉及到了线程之间的通讯的顺畅。通过对C#中多种线程方法的研究，有效地完成了它们之间的同步运行。 　　关键词：生产者和消费者；C#；线程同步 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)35-2163-02 　　Study on Producer and Consumer Multi-threaded Synchronism Based on C# 　　JIANG Shan-shan, QUAN Lei 　　(Information Engineering School, East China Institute of Technology, Fuzhou 344000, China) 　　Abstract: Producers and consumers is a multi-threaded applications that must be addressed, it relates to the communications issues between threads . A variety of methods of research on C# simultaneous threads solves the problem of synchronization between them in an effective way. 　　Key words: producers and consumers; C#; thread synchronization 　　 　　1 引言 　　 　　引入线程的目的是为了支持多线程程序设计，即在一个程序中创建了多个线程。在多线程的程序中，当多个线程并发执行时，虽然各个线程中语句的执行顺序是确定的，但线程的相对执行顺序是不确定的，在多个线程需要共享。共享存储结构时这种执行顺序的不确定性可能会产生执行结果的不确定性，甚至可能造成程序出现错误。本文主要讨论如何控制互相交互的线程之间的运行进度，使线程执行时不出现错误结果，即线程间的同步。 　　 　　2 线程同步 　　 　　合理地同步一个程序是最精细的软件开发任务之一。在深入到细节之前，应该首先确认使用同步是否不可避免。应该意识到，对程序中资源的访问进行同步时，其难点来自于是使用细粒度锁还是粗粒度锁这个两难的选择。如果采用粗粒度的同步方式，虽然可以简化代码，但也会把自己暴露在争用瓶颈的问题上。因此在开始谈论有关同步机制之前，有必要先了解一下竞态条件和死锁。 　　2.1 竞态条件 　　竞态条件指的是一种特殊的情况，在这种情况下各个执行单元以一种没有逻辑的顺序执行动作，从而导致意想不到的结果。举例，线程T修改资源R后，释放了它对R的写访问权，之后又重新夺回R的读访问权再使用它，并以为它的状态仍然保持在它释放它之后的状态。但是在写访问权释放后到重新夺回读访问权的这段时间间隔中，可能另一个线程已经修改了R的状态。 　　2.2 死锁 　　死锁指的是由于两个或多个执行单元之间相互等待对方结束而引起阻塞的情况。例如： 　　1) 一个线程T1获得了对资源R1的访问权。2) 一个线程T2获得了对资源R2的访问权。3) T1请求对R2的访问权但是由于此权力被T2所占而不得不等待。4) T2请求对R1的访问权但是由于此权力被T1所占而不得不等待。 T1和T2将永远维持等待状态，此时我们陷入了死锁的处境，针对此问题主要有三种解决方案： 　　1) 在同一时刻不允许一个线程访问多个资源。2) 为所有访问资源的请求系统地定义一个最大等待时间（超时时间），并妥善处理请求失败的情况。几乎所有的.NET的同步机制都提供了这个功能。 前两种技术效率更高但是也更加难于实现。事实上，它们都需要很强的约束，而这点随着应用程序的演变将越来越难以维护。大的项目通常使用第三种方法。 　　 　　3线程同步主要实现方法 　　 　　3.1 用lock语句实现互斥 　　Lock语句的形式如下：lock(e){访问共享资源的代码} ，这对{}内部的代码就是要锁定的代码(即临界区) 　　1) 其中e表示要锁定的对象，锁定该对象内所有临界区，必须是引用类型，一般为this。 　　2) Lock语句将访问共享资源的代码标记为临界区。临界区的意义是：假设线程1正在执行e对象的(某一个)临界区中的代码时，如其他线程也要求执行这个e对象的任何临界区中代码，将被阻塞，一直到线程1退出临界区。 　　3) 一个对象e临界区可以具有多个。把访问共享资源的代码放在临界区中。 　　4) 当某个线程(比如线程1执行的代码)进入到某个对