多线程与临界资源互斥访问机制.pdfVIP

【thread】即，线程，是进程中某一顺序的控制流，在单个程序中同时运行多个线程完成不

同工作，称为多线程

理解：进程是一个可执行程序，由私有虚拟地址空间、代码、数据和其它操作系统资源组成，

一个应用程序可以有一个或多个进程，一个进程可以有一个多个线程，其中一个是主线程。

函数功能初始化一个临界资源对象。

【临界资源】

临界资源是指每次仅允许一个进程的资源。

属于临界资源的硬件有、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。诸

进程间应采取互斥方式，实现对这种资源的共享。

每个进程中临界资源的那段代码称为临界区。显然，若能保证诸进程互斥地进入自

己的临界区，便可实现诸进程对临界资源的互斥。为此，每个进程在进入临界区之前，

应先对欲的临界资源进行检查，看它是否正被。如果此刻该临界资源未被，进

程便可进入临界区对该资源进行，并设置它正被的标志；如果此刻该临界资源正被

某进程，则本进程不能进入临界区。

在操作系统中，有临界区的概念。临界区内放的一般是被1个以上的进程或线程（以下

只说进程）共用的数据。

临界区内的数据一次只能同时被一个进程使用，当一个进程使用临界区内的数据时，其

他需要使用临界区数据的进程进入等待状态。

操作系统需要合理的分配临界区以达到多进程的同步和互斥关系，如果协调不好，就容

易使系统处于不安全状态，甚至出现死锁现象。

【临界区】CriticalSection

简介：

不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行。每个

进程中临界资源的那段代码称为临界区（CriticalSection）（临界资源是一次仅允许一个

进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入。不

论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行。

多个进程中涉及到同一个临界资源的临界区称为相关临界区。

程序调度法则：

进程进入临界区的调度原则是：

1、如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

2、任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它

所有试图进入临界区的进程必须等待。

3、进入临界区的进程要在有限时间内，以便其它进程能及时进入自己的临界区。

4、如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

线程同步问题：

有多个线程试图同时临界区，那么在有一个线程进入后其他所有试图此临界区的

线程将被挂起（等待），并一直持续到进入临界区的线程离开。临界区在被释放后，其他线

程可以继续抢占，并以此达到用原子方式操作共享资源的目的。

临界区在使用时以CRITICAL_SECTION结构对象保护共享资源，并分别用

EnterCriticalSection（）和LeaveCriticalSection（）函数去标识和释放一个临界区。所用到的

CRITICAL_SECTION结构对象必须经过InitializeCriticalSection（）的初始化后才能使用，而且

必须确保所有线程中的任何试图此共享资源的代码都处在此临界区的保护之下。否则临

界区将不会起到应有的作用，共享资源依然有被破坏的可能。

[Thread]Thatis,athreadisacertainsequenceofcontrolflowinaprocess.Runningmultiplethreads

atthesametimetocompletedifferenttasksinasingleprogramiscalledmulti-threading.

Understanding:Aprocessisanexecutableprogram,consistingof