educoder : Linux之线程同步二(1)

本文介绍了Linux系统中的信号量机制,作为互斥锁的替代方案,用于线程同步和互斥。通过示例展示了如何使用信号量进行线程交替执行和互斥访问资源,涉及sem_init、sem_wait、sem_post等函数的使用。
摘要由CSDN通过智能技术生成

第1关:信号量

目录

第1关:信号量

    任务描述

    相关知识

    编程要求

此项目来源educoder实践教学平台

任务描述

在上一个实训中,我们学习了使用互斥锁来实现线程的同步,Linux系统中还提供了另一个类似互斥锁的线程不同操作,那就是信号量

本关任务:学会使用信号量来实现线程间的同步与互斥。

相关知识

互斥锁变量(Mutex)是非01的,可看作一种资源的可用数量。当初始化Mutex1时,则表示当前资源可用,可以通过加锁操作来获取该资源,当加锁成功后,将Mutex减到0。当Mutex0时,则表示当前资源不可用,只有对该资源进行减锁操作后,该资源才可用,当减锁成功后,将Mutex重新加到1

Linux系统中提供与互斥锁相似功能的操作,它就是信号量。它们都可以用来表示资源的可用数量,与互斥锁不同之处是,信号量可以表示资源的可用数量大于1,而互斥锁只能是1

信号量广泛用于线程间的同步和互斥,信号量本质上是一个非负的整数计数器,它被用来控制对公共资源的访问。当信号量值大于0时,则可以访问,否则将阻塞。PV 原语是对信号量的操作,一次P操作使信号量减1,一次V操作使信号量加1

信号量用于多线程同步的步骤如下所示:

                                                         [信号量同步多线程]

 以上操作可以保证,线程1和线程2的执行顺序为:线程1 > 线程2 > 线程1 > 线程2> ...。这样就实现了线程的同步执行。

信号量用于多线程互斥的步骤如下所示:

                                                        [信号量互斥多线程]

 以上操作可以保证,线程1和线程2同一时刻只能有一个线程执行。这样就实现了线程的互斥执行。

Linux 系统中提供了如下几个函数来操作信号量:

函数功能
sem_init初始化一个信号量
sem_wait以阻塞的方式来对信号量进行减1操作(P操作)
sem_trywait以非阻塞的方式来对信号量进行减1操作
sem_post对信号量加1(V操作)
sem_getvalue获取信号量的值
sem_destroy销毁信号量

以上函数我们可以使用man命令来查询该函数的使用方法。具体的查询命令为:man 3 函数名

初始化信号量

Linux 系统提供一个sem_init库函数来对信号量进行初始化。

sem_init函数的具体的说明如下:

  • 需要的头文件如下:

    #include <semaphore.h>
  • 函数格式如下: int sem_init(sem_t *sem, int pshared, unsigned int value); 参数说明:

    1.sem:信号量变量;
    2.pshared:是否共享,如果的值为0,那么信号量将被进程内的线程共享。如果是非零值,那么信号量将在进程之间共享。
    3.value:信号量的初始值;

  • 函数返回值说明: 调用成功,返回值为0,否则返回值为-1,并且设置错误代码errno

P操作

判断资源使用可用,则使用信号量P操作,也就是当信号量值大于零时,P操作将信号量值减一并返回,如果信号量值小于等于零,则P操作阻塞,Linux提供两个常见的P操作函数,分别是:sem_waitsem_trywait,这些函数的具体的说明如下:

  • 需要的头文件如下:

    #include <semaphore.h>
  • 函数格式如下:

    1.int sem_wait(sem_t *sem);
    2.int sem_trywait(sem_t *sem);

    参数说明: sem:要被执行P操作的信号量变量

  • 函数返回值说明: 调用成功,返回值为0,否则返回值为-1,并且设置错误代码errno

  • sem_waitsem_trywait区别: 用sem_wait执行P操作时,如果sem的值等于0,则当前线程被阻塞等待。而sem_trywait函数则不同,如果sem的值等于0,它将立即返回而不是阻塞等待,并且设置错误代码为EAGAIN

V操作

对信号量有减一操作(P操作),则就存在响应的加一操作(V操作)。Linux提供了一个sem_post函数来执行V操作,这个函数的具体的说明如下:

  • 需要的头文件如下:

    #include <semaphore.h>

  • 函数格式如下: int sem_post(sem_t *sem); 参数说明: sem:要被执行V操作的信号量变量

  • 函数返回值说明: 调用成功,返回值为0,否则返回值为-1,并且设置错误代码errno

获取信号量值操作

Linux 提供了一个sem_getvalue函数来获取信号量值操作,这个函数的具体的说明如下:

  • 需要的头文件如下:

    #include <semaphore.h>

  • 函数格式如下: int sem_getvalue(sem_t *sem, int *sval); 参数说明:

    1. sem:要获取值的信号量变量;
    2. sval:用于存放信号量的值;

  • 函数返回值说明: 调用成功,返回值为0,否则返回值为-1,并且设置错误代码errno

注销信号量操作

当一个信号量使用完毕后,必须进行清除。Linux 提供了一个sem_destroy函数来注销一个信号量,这个函数的具体的说明如下:

  • 需要的头文件如下:

    #include <semaphore.h>
    

  • 函数格式如下: int sem_destroy(sem_t *sem); 参数说明: sem:要被执行注销操作的信号量

  • 函数返回值说明: 调用成功,返回值为0,否则返回值为-1,并且设置错误代码errno

编程要求

本关的编程任务是补全右侧代码片段中BeginEnd中间的代码,具体要求如下:

  • 补全ThreadHandler1ThreadHandler2函数中代码,使用信号量来同步这两个线程(两个线程相互交替执行),使其执行顺序为ThreadHandler1 > ThreadHandler2 > ThreadHandler1...;
  • 信号量sem1被初始化为1,信号量sem2被初始化为0
  • 提示:参考相关知识中的信号量同步多线程内容;
#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <semaphore.h>

//全局信号量  sem1已被初始化为1,sem2被初始化为0
extern sem_t sem1, sem2;

//全局共享变量
extern char *ch;

/************************
 * 参数arg: 是线程函数的参数
*************************/
void *ThreadHandler1(void *arg)
{
	int i = 0;
	for(i = 0; i < 3; i++)
	{
		/********** BEGIN **********/
		sem_wait(&sem1);
		/********** END **********/
		printf("%c", *ch);
		usleep(100);
		ch++;
		
		/********** BEGIN **********/
		sem_post(&sem1);
		/********** END **********/
	}
	
	pthread_exit(NULL);
}

/************************
 * 参数arg: 是线程函数的参数
*************************/
void *ThreadHandler2(void *arg)
{
	int i = 0;
	for(i = 0; i < 3; i++)
	{
		/********** BEGIN **********/
		sem_wait(&sem1);
		/********** END **********/
		printf("%c", *ch);
		ch++;
		
		/********** BEGIN **********/
		sem_post(&sem1);
		/********** END **********/
	}
	
	pthread_exit(NULL);
}
### 回答1: Linux线程同步的方式有很多,以下是其中一些常见的: 1. 互斥锁(Mutex):用于保护共享资源,只允许一个线程访问共享资源。当一个线程获取到互斥锁后,其他线程就必须等待这个线程释放锁后才能获取锁。 2. 读写锁(Reader-Writer Lock):在读多写少的情况下,使用读写锁可以提高并发性能。读写锁允许多个线程同时读取共享资源,但只允许一个线程写入共享资源。 3. 条件变量(Condition Variable):用于等待某个条件满足时才执行。当一个线程等待某个条件变量时,它会被阻塞,直到另外一个线程发出信号,通知条件已经满足,该线程才会继续执行。 4. 信号量(Semaphore):用于控制同时访问共享资源的线程数量。信号量可以是计数信号量或进制信号量。计数信号量可以用来控制多个线程同时访问一个资源的数量,而进制信号量只允许一个线程访问资源。 5. 屏障(Barrier):用于让多个线程在某个点上同步执行。当多个线程执行到某个点时,它们会被阻塞,直到所有线程都到达该点,才会继续执行。 这些同步机制可以根据具体的场景选择使用。在实际开发中,需要考虑多线程的安全性、性能等因素,选择合适的同步机制来实现线程同步。 ### 回答2: 在Linux中,线程同步是指多个线程之间的操作需要协调,以确保它们在执行任务时能够按照预期的顺序进行。 线程同步的目的是确保多个线程共享的资源(如共享内存、文件、网络连接等)能够被有序地访问和操作,避免出现竞态条件和资源争夺等问题,确保程序的正确性和性能。 常见的线程同步机制包括互斥锁、条件变量、读写锁、信号量等。 互斥锁是最基本的一种线程同步机制,它可以确保在任何时候只有一个线程可以访问共享资源。当某个线程获取了互斥锁之后,其他线程必须等待该线程释放锁后才能继续执行。互斥锁通过使用标志位和原子操作来确保线程的互斥性。 条件变量是一种线程同步机制,它可以使线程在满足某些条件之前一直等待,从而避免忙等待和浪费资源。条件变量常与互斥锁一起使用,当共享资源不满足条件时,线程可以使用条件变量进入等待状态,直到该条件被满足,另一个线程发出信号来唤醒等待线程。 读写锁是一种用于多线程读写共享资源的机制,它允许多个线程同时进行读操作,但只允许一个线程进行写操作。读写锁可以提高程序的并发性能,但需要注意避免读-写之间的竞争条件。 信号量是一种基于计数器的线程同步机制,它可以控制共享资源的访问数量和顺序。信号量可以实现互斥锁、条件变量等多种功能,是一种比较通用的线程同步机制。 除了上述机制,Linux中还有其他一些线程同步工具和算法,如屏障、自旋锁、分段锁、标记等。不同的线程同步机制和算法适用于不同的场景和需求,需要根据具体情况进行选择和使用。 ### 回答3: 在Linux中,由于多线程同时访问共享资源可能导致竞争条件的出现,因此需要使用线程同步技术来避免这种情况。除了使用互斥锁和条件变量来实现线程同步之外,也可以使用Linux提供的信号量机制。 信号量是一个整数值,用于控制对共享资源的访问。它包括两个主要的操作:PV操作和初始化操作。PV操作分为两种:P操作(等待操作)和V操作(释放操作)。一个线程在访问共享资源之前,必须执行P操作,如果信号量的值为0,则该线程将被阻塞。当线程使用完共享资源后,必须执行V操作来释放信号量,并唤醒其他等待访问共享资源的线程。 在Linux中使用信号量需要包含头文件<sys/sem.h>,并使用semget函数创建一个新的信号量集。接着,使用semctl函数可对信号量进行初始化或者删除操作。使用semop函数可进行PV操作。 与互斥锁和条件变量相比,信号量机制的优点是可以在不同进程间进行线程同步,而且可以实现多个线程同时访问共享资源的问题。但是,使用信号量需要特别小心,因为它比互斥锁和条件变量更难调试,如果使用不当会导致死锁等问题。 总之,Linux提供了多种线程同步机制,开发人员需要根据实际需求选择合适的机制来避免竞争条件的问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值