`
T240178168
  • 浏览: 368160 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论

线程间实现同步互斥的方法

    博客分类:
  • java
阅读更多
1.临界区(Critical Section):适合一个进程内的多线程访问公共区域或代码段时使用。
  API:
  VOID  EnterCriticalSection(LPCRITICAL_SECTION lpCriticalSection);    //进入临界区
  VOID  LeaveCriticalSection(LPCRITICAL_SECTION lpCriticalSection);   //离开临界区
  某一线程调用EnterCriticalSection函数进入临界区后,必须保证最后可以调用LeaveCriticalSection,否则公共区域无法释放,并被其它线程访问。
  在MFC中封装了CCriticalSection类,该类提供进入临界区和离开临界区的函数Lock()和Unlock()
  Ex:
  CCriticalSection  cs;   //临界区对象
  void  ThreadFunction()
  {
       cs.Lock();
      // 代码
       cs.Unlock();        
   } //end ThreadFunction

2.互斥量 (Mutex):适合不同进程内多线程访问公共区域或代码段时使用,与临界区相似。
  HANDLE CreateMutex(LPSECURITY_ATTRIBUTES lpMutexAttributes,BOOL bInitialOwner,LPCTSTR lpName);
   //创建一个互斥量,返回值为这个互斥量的句柄。参数bInitialOwner表示是否由调用此函数的进程拥有此互斥量
  API:
   HANDLE OpenMutex(DWORD dwDesiredAccess,BOOL hInheritHandle,LPCTSTR lpName);//打开一个已创建的互斥量
   BOOL ReleaseMutex(HANDLE hMutex);   //释放
   MFC中封装了CMutex类,同样的函数Lock()和Unlock()
3.事件(Event):通过线程间触发事件实现同步互斥
API: 
   HANDLE CreateEvent(LPSECURITY_ATTRIBUTES lpEventAttributes,BOOL bManualReset,BOOL bInitialState,LPCTSTR lpName);  //创建一个事件,返回值为事件句柄 参数bManualReset表示是否通过手动重设事件,参数为TRUE,则需要调用ResetEvent重设事件,否则为自动重设
HANDLE OpenEvent(DWORD dwDesizedAccess,BOOL bInheritHandle,LPCTSTR lpName);//打开事件
在MFC中封装了CEvent类,包括SetEvent() 触发事件、PulseEvent 暂停事件、ResetEvent()重设事件及Unlock()释放事件句柄
4.信号量(Semaphore):与临界区和互斥量不同,可以实现多个线程同时访问公共区域数据,原理与操作系统中PV操作类似,先设置一个访问公共区域的线程最大连接数,每有一个线程访问共享区资源数就减一,直到资源数小于等于零。
API:
HANDLE CreateSemaphore(LPSECURITY_ATTRIBUTES,LONG lInitialCount,LONG lMaxmemCount,LPCTSTR lpName);
//创建信号量,返回句柄,参数lInitialCount为信号量资源初始数基数,参数lMaxmemCount为该信号量的最大数
HANDLE OpenSemaphore(DWORD dwDesiredAccess,BOOL hInheriHandle,LPCTSTR lpName);//打开信号量
BOOL ReleaseSemaphore(HANDLE bSemaphore,LONG lReleaseCount,LPLONG lpPreviousCount); //释放信号量
在MFC中封装了CSemaphore类,声明该类的对象后使用API:WaitForSingleObject()函数实现等待访问资源,使用ReleaseSemaphore函数释放资源,函数参数中需串入信号量对象句柄。
总结:上述4个实现线程同步互斥的类均派生自虚基类CSyncObject,除临界区外其它3中方式均可用于多进程间线程同步互斥。
另:线程触发自定义事件
可使用API函数PostThreadMessage()函数,或创建CWinThread对象,调用该类的PostThreadMessage()


互斥锁是一种通过简单的加锁的方法来控制对共享资源的存取,用于解决线程间资源访问的唯一性问题。互斥锁有上锁和解锁两种状态,在同一时刻只能有一个线程掌握某个互斥的锁,拥有上锁状态的线程可以对共享资源进行操作。若其他线程希望对一个已经上了锁的互斥锁上锁,则该线程会被挂起,直到上锁的线程释放掉互斥锁为止。
操作互斥锁的基本函数有:1.pthread_mutex_init   ——互斥锁初始化;2.pthread_mutex_lock——互斥锁上锁(阻塞版);3.pthread_mutex_trtylock——互斥锁上锁(非阻塞版);4.pthread_mutex_unlock——互斥锁解锁;5.pthread_mutex_destory——消除互斥锁。
线程互斥锁的数据类型是pthread_mutex_t,在使用前,要对其进行初始化,有以下两种方法:
静态初始化:可以把常量PTHREAD_MUTEX_INITIALIZER赋给静态分配的互斥锁变量;
动态初始化:在申请内存之后,通过pthread_mutex_init进行初始化,在释放内存前需要调用pthread_mutex_destroy。
互斥锁的一个明显缺点是它只有两种状态:锁定和非锁定。而条件变量通过允许线程阻塞和等待另一个线程放松信号的方法弥补了互斥锁的不足,它常和互斥锁一块使用。使用时,条件变量被用来阻塞一个线程,当条件不满足时,线程往往解开相应的互斥锁并等待条件发生变化。一旦其他的某个线程改变了条件变量,它将通知相应的条件变量唤醒一个或多个正在被此条件阻塞的线程。这些线程将重新锁定互斥锁并重新测试条件是否满足。条件变量上的基本操作有两个。1.触发条件:当条件变为true时;2.等待条件:挂起线程直到其他线程触发条件。条件变量的数据类型是pthreead_cond_t,在使用前也需要初始化




一、什么是互斥锁
       另一种在多线程程序中同步访问手段是使用互斥量。程序员给某个对象加上一把“锁”,每次只允许一个线程去访问它。如果想对代码关键部分的访问进行控制,你必须在进入这段代码之前锁定一把互斥量,在完成操作之后再打开它。

       互斥量函数有
       pthread_mutex_init 初始化一个互斥量
       pthread_mutex_lock 给一个互斥量加锁
       pthread_mutex_trylock 加锁,如果失败不阻塞
       pthread_mutex_unlock 解锁
       可以通过使用pthread的互斥接口保护数据,确保同一时间只有一个线程访问数据。互斥量从本质上说是一把锁,在访问共享资源前对互斥量进行加锁,在访问完成后释放互斥量上的锁。对互斥量进行加锁以后,任何其他试图再次对互斥量加锁的线程将会被阻塞直到当前线程释放该互斥锁。如果释放互斥锁时有多个线程阻塞,所以在该互斥锁上的阻塞线程都会变成可进行状态,第一个变成运行状态的线程可以对互斥量加锁,其他线程在次被阻塞,等待下次运行状态。
       互斥量用pthread_mutex_t数据类型来表示,在使用互斥量以前,必须首先对它进行初始化,可以把它置为常量PTHREAD_MUTEX_INITIALIZER(只对静态分配的互斥量),也可以通过调用pthread_mutex_init函数进行初始化,如果动态地分配互斥量,那么释放内存前需要调用pthread_mutex_destroy.

二、初始化/回收互斥锁
1.
名称::
pthread_mutexattr_init

功能:
初始化互斥锁。

头文件:
#include <pthread.h>

函数原形:
int pthread_mutex_init(pthread_mutex_t * mutex,
const pthread_mutex_t *attr);

参数:
mutex  互斥量
attr     互斥锁属性

返回值:
若成功则返回0,否则返回错误编号。
mutex是我们要锁住的互斥量,attr是互斥锁的属性,可用相应的函数修改,我们在下章介绍,要用默认的属性初始化互斥量,只需把attr设置为NULL。
对互斥量进行加锁,需要调用pthread_mutex_lock,如果互斥量已经上锁,调用线程阻塞直至互斥量解锁。对互斥量解锁,需要调用pthread_mutex_unlock.
       如果线程不希望被阻塞,他可以使用pthread_mutex_trylock尝试对互斥量进行加锁。如果调用pthread_mutex_trylock时互斥量处于未锁住状态,那么pthread_mutex_trylock将锁住互斥量,否则就会失败,不能锁住互斥量,而返回EBUSY。

下面试例子可以证明对互斥量加锁的必要性:
我们先来看不加锁的程序。
#inlcude <stdio.h>
#include <pthread.h>
#inlcude <stdio.h>
#include <unistd.h>
viid *thread_function(void *arg);
int run_now=1;   /*用run_now代表共享资源*/
int main()
{
int print_count1=0; /*用于控制循环*/
prhread_t a_thread;
if(pthread_create(&a_thread,NULL,thread_function,NULL)!=0)   /*创建一个进程*/
{
    perror(“Thread createion failed”);
    exit(1);
}

while(print_count1++<5)
{
    if(run_now==1)  /主线程:如果run_now为1就把它修改为2*/
    {
        printf(“main thread is run\n”);
        run_now=2;
    }
    else
    {
        printf(“main thread is sleep\n”);
        sleep(1);
    }
}
pthread_join(a_thread,NULL); /*等待子线程结束*/
exit(0);
}

void *thread_function(void *arg)
{
int print_count2=0;

while(print_count2++<5)
{
    if(run_now==2)  /子线程:如果run_now为1就把它修改为1*/
    {
        printf(“function thread is run\n”);
        run_now=1;
    }
    else
    {
        printf(“function thread is sleep\n”);
        sleep(1);
    }
}
pthread_exit(NULL);
}



运行上面程序的运行结果为:
function thread is sleep
main thread is run
main thread is sleep
main thread is sleep
function thread is run
function thread is sleep
main thread is run
main thread is sleep
function thread is run
function thread is sleep
我们可以看到main线程和function线程是交替运行的。它们都可以对run_now进行操作。

下面是加锁的程序。
#inlcude <stdio.h>
#include <pthread.h>
#inlcude <stdio.h>

viid *thread_function(void *arg);

int run_now=1;  /*用run_now代表共享资源*/
pthread_mutex_t work_mutex;  /*定义互斥量*/

int main()
{
int res;
int print_count1=0;
prhread_t a_thread;

if(pthread_mutex_init(&work_mutex,NULL)!=0)  /*初始化互斥量*/
{
    perror(“Mutex init faied”);
    exit(1);
}

if(pthread_create(&a_thread,NULL,thread_function,NULL)!=0)  /*创建新线程*/
{
    perror(“Thread createion failed”);
    exit(1);
}

if(pthread_mutex_lock(&work_mutex)!=0)  /*对互斥量加锁*/
{
    preeor(“Lock failed”);
    exit(1);
}
else
    printf(“main lock\n”);

while(print_count1++<5)
{
    if(run_now==1)  /主线程:如果run_now为1就把它修改为2*/
    {
        printf(“main thread is run\n”);
        run_now=2;
    }
    else
    {
        printf(“main thread is sleep\n”);
        sleep(1);
    }
}

if(pthread_mutex_unlock(&work_mutex)!=0) /*对互斥量解锁*/
{
    preeor(“unlock failed”);
    exit(1);
}
else
    printf(“main unlock\n”);

pthread_mutex_destroy(&work_mutex); /*收回互斥量资源*/
pthread_join(a_thread,NULL); /*等待子线程结束*/
exit(0);
}

void *thread_function(void *arg)
{
int print_count2=0;

sleep(1);
if(pthread_mutex_lock(&work_mutex)!=0)
{
    perror(“Lock failed”);
    exit(1);
}
else
    printf(“function lock\n”);
while(print_count2++<5)
{
    if(run_now==2)  /分进程:如果run_now为1就把它修改为1*/
    {
        printf(“function thread is run\n”);
        run_now=1;
    }
    else
    {
        printf(“function thread is sleep\n”);
        sleep(1);
    }
}

if(pthread_mutex_unlock(&work_mutex)!=0)  /*对互斥量解锁*/
{
    perror(“unlock failed”);
    exit(1);
}
else
    printf(“function unlock\n”);
pthread_exit(NULL);
}



下面是运行结果:
main lock
main thread is run
main thread is sleep
main thread is sleep
main thread is sleep
main thread is sleep
main unlock
function lock
function thread is run
function thread is sleep
function thread is sleep
function thread is sleep
function thread is sleep
function unlock
我们从运行结果可以看到,当主进程把互斥量锁住后,子进程就不能对共享资源进行操作了
分享到:
评论

相关推荐

    线程间实现同步互斥的方法(合集)

    ### 线程间实现同步互斥的方法(合集) #### 概述 在多线程编程中,线程间的同步互斥是非常重要的概念。它主要用于处理多线程环境中资源共享和并发执行的问题,确保程序的一致性和正确性。本文详细介绍了几种常用的...

    linux上实现多进程和多线程实现同步互斥(源代码)

    本篇将详细介绍这两种并发模型以及如何在Linux环境中实现同步互斥。 一、多进程 多进程是指在一个操作系统中同时运行多个独立的程序实体,每个进程都有自己的内存空间,资源独立,进程间通信(IPC)通常通过管道、...

    JAVA实现线程间同步与互斥生产者消费者问题

    本项目通过一个生产者消费者问题的实例,展示了如何在Java中实现线程间的同步与互斥。 生产者消费者问题是经典的并发问题之一,它涉及到两个类型的线程:生产者和消费者。生产者负责生成数据(产品),而消费者则...

    多线程代码 经典线程同步互斥问题 生产者消费者问题

    d: 经典线程同步互斥问题 e: 使用关键段解决子线程互斥问题 f: 利用事件实现线程同步问题 g: 利用互斥量来解决线程同步互斥问题 h: problem1 生产者消费者问题 (1生产者 1消费者 1缓冲区) problem1 more ...

    解决多线程编程中的同步互斥问题

    在Windows平台下,解决多线程同步互斥问题的一种常用方法是使用关键段(Critical Section)。关键段是一种轻量级的同步对象,用于保护共享资源免受并发访问的影响。一旦一个线程获得了对某个关键段的所有权,其他...

    编程实现进程(线程)同步和互斥

    在Windows等操作系统下,使用的VC、VB、java或C等编程语言,采用进程(线程)同步和互斥的技术编写程序实现生产者-消费者问题或哲学家进餐问题或读者-写者问题或自己设计一个简单进程(线程)同步和互斥的实际问题。

    实例讲述线程的同步互斥

    线程的同步互斥是多线程编程中的关键概念,主要用来解决并发执行时的数据安全问题。在Java、C++、Python等支持多线程的编程语言中,线程同步和互斥是确保程序正确性和数据一致性的重要手段。 线程是指在单一进程内...

    C# 多线程的同步与互斥(使用Mutex和Event)

    当多个线程同时运行时,可能会引发数据竞争和不一致性问题,因此理解和掌握线程的同步与互斥至关重要。在给定的标题和描述中,我们关注的是如何利用Mutex和AutoResetEvent这两个类来解决这些问题。 Mutex(互斥锁)...

    操作形同实验——进程同步和互斥

    (1) 通过编写程序实现进程同步和互斥,掌握有关进程(线程)同步与互斥的原理,以及解决进程(线程)同步和互斥的算法,从而进一步巩固进程(线程)同步和互斥等有关的内容。 (2) 了解Windows2000/XP中多线程的...

    Java线程间同步互斥

    Java线程间同步互斥,在实际的编程中,经常要处理线程间的同步互斥问题。Java 语言内在强大的多线程支持使得处理这类问题变得相对来说比较简单。本例将模仿经典的线程同步互斥例子——生产者和消费者问题,来演示  ...

    3种多线程实现同步方法

    本篇文章将深入探讨三种在C++中实现多线程同步的方法:事件对象、关键代码段和互斥对象。 首先,我们来看**事件对象**。事件对象是一种信号机制,用于线程间通信和同步。在Windows API中,CreateEvent函数创建一个...

    多线程编程和操作系统线程同步互斥演示

    在这个“多线程编程和操作系统线程同步互斥演示”中,作者可能创建了一个或多个人工场景,展示了如何在VC++环境中使用多线程,并且演示了线程同步和互斥的实践应用。这可能涉及到以下几个方面: 1. **线程创建**:...

    操作系统实验 多线程同步与互斥 java编写 有界面

    在“操作系统实验 多线程同步与互斥 java编写 有界面”的实验中,可能需要设计一个图形用户界面(GUI),通过按钮或事件触发线程的创建和同步操作,直观地展示线程间的交互和同步效果。例如,可以模拟银行账户转账,...

    windows多线程的同步和互斥

    然而,多线程环境下可能会出现数据竞争、死锁等问题,因此需要使用同步和互斥机制来保证线程安全。 一、线程同步 线程同步是指在多线程环境中,控制多个线程按特定顺序执行或协同工作的一种机制。常见的线程同步...

    创建线程,利用互斥实现线程共享变量通信

    掌握线程创建和终止,加深对线程和进程概念的理解,会用同步与互斥方法实现线程之间的通信。 三、内容和要求 软件界面上点“创建线程” 按钮,创建三个生产者线程(P1,P2,P3)和两个消费者线程(C1,C2),生产者...

    操作系统课程设计报告 实现多线程通信同步互斥内存管理文件管理

    通过以上分析可以看出,这份操作系统课程设计报告不仅覆盖了用户管理和系统管理的关键功能,还深入探讨了实现这些功能的技术细节,包括界面设计、数据库设计、动态链接库的设计以及多线程通信中的同步互斥机制。...

    四种进程或线程同步互斥的控制方法

    在提供的压缩包文件中,很可能是包含了一些示例代码,演示了如何在C++中实现上述四种同步互斥控制方法。通过学习和理解这些代码,开发者可以更好地掌握多线程编程中的同步控制,并应用于实际项目中,提高程序的并发...

    用QT实现的进程线程,线程同步和线程互斥程序

    在这个"用QT实现的进程线程,线程同步和线程互斥程序"的项目中,我们将深入探讨与线程相关的编程概念,以及如何在QT中实现它们。 首先,我们需要了解进程和线程的基本概念。进程是操作系统资源分配的基本单位,而...

    操作系统中对于线程的同步与互斥问题的设计原理及代码

    在实现线程互斥时,一种常见的方法是使用互斥量(Mutex)。互斥量是一个同步对象,当一个线程拥有互斥量时,其他试图获取该互斥量的线程将被阻塞,直到持有互斥量的线程释放它。在C++或Java中,可以使用`std::mutex`...

Global site tag (gtag.js) - Google Analytics