互斥锁 (mutex)

定义互斥锁:

struct mutex my_mutex;

初始化互斥锁:

mutex_init(&my_mutex);

获取互斥锁:

void mutex_lock(struct mutex *lock);
int mutex_lock_interruptible(struct mutex *lock);
int mutex_trylock(struct mutex *lock);

mutex_lock()与mutex_lock_interruptible()的区别是前者引起的睡眠不会被信号打断,而后者可以。mutex_trylock()用于尝试获得mutex,获取不到mutex时不会引起进程睡眠。

释放互斥锁:

void mutex_unlock(struct mutex *lock);

mutex的使用方法和信号量用于互斥的场合完全一样,

struct mutex my_mutex;	//定义互斥锁
mutex_init(&my_mutex);	//初始化互斥锁

mutex_lock(&my_mutex);	//获取互斥锁
	... code need lock
mutex_unlock(&my_mutex);	//释放互斥锁

自旋锁和互斥锁都是解决互斥问题的基本手段,这两种所的区别:
1,互斥锁和自旋锁属于不同层次的互斥手段,前者的实现依赖于后者,在互斥体本身的实现上,为了保证互斥体结构存取的原
子性,需要自旋锁来互斥,因此自旋锁属于更底层的操作。
2,互斥锁是进程级别的,用于对各进程之间对资源的互斥,虽然也在内核中,但是该内核执行路径是以进程的身份,代表进程来争夺资源的,如果竞争失败,会发生进程上下文的切换,当前进程进入睡眠状态,CPU将运行于其他进程。由于进程上下文切换开销比较大,因此进程占用资源时间较长时用互斥锁才是比较好的选择。
3,当要保护的临界区访问时间很短时,用自旋锁是非常方便的,因为它可以节省上下文切换的开销。但是CPU如果得不到自旋锁会忙等执行临界区解锁为止,所以要求锁不能再临界区长时间停留。

  • 2
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,这是一个关于生产者消费者问题的描述。以下是一个简单的实现,包含主程序、生产者进程和消费者进程: ```c #include <stdio.h> #include <pthread.h> #include <semaphore.h> #define BUFFER_SIZE 10 char buffer[BUFFER_SIZE]; int buffer_index; pthread_mutex_t mutex; sem_t full, empty; void *producer(void *arg) { while (1) { // 生成数据项 char item = 'A' + rand() % 26; // 若缓冲区满,等待信号量empty sem_wait(&empty); // 获取互斥锁mutex pthread_mutex_lock(&mutex); // 将数据项放入缓冲区 buffer[buffer_index++] = item; // 释放互斥锁mutex pthread_mutex_unlock(&mutex); // 发送信号量full sem_post(&full); } } void *consumer(void *arg) { while (1) { // 若缓冲区空,等待信号量full sem_wait(&full); // 获取互斥锁mutex pthread_mutex_lock(&mutex); // 取出缓冲区中的数据项 char item = buffer[--buffer_index]; // 释放互斥锁mutex pthread_mutex_unlock(&mutex); // 发送信号量empty sem_post(&empty); // 处理数据项 printf("Consumed item: %c\n", item); } } int main() { buffer_index = 0; // 初始化互斥量和信号量 pthread_mutex_init(&mutex, NULL); sem_init(&full, 0, 0); sem_init(&empty, 0, BUFFER_SIZE); // 创建消费者线程和生产者线程,启动线程 pthread_t producer_thread, consumer_thread; pthread_create(&producer_thread, NULL, producer, NULL); pthread_create(&consumer_thread, NULL, consumer, NULL); // 等待子线程完成后,销毁互斥量和信号量 pthread_join(producer_thread, NULL); pthread_join(consumer_thread, NULL); pthread_mutex_destroy(&mutex); sem_destroy(&full); sem_destroy(&empty); return 0; } ``` 这个程序中,我们首先定义了一个缓冲区数组和一个缓冲区索引变量,用于存放生产者生成的数据项。接着,我们定义了一个互斥量mutex和两个信号量full、empty,分别表示缓冲区是否满或空。 在生产者进程中,我们使用while循环不断生成数据项。如果缓冲区已满,使用sem_wait()函数等待信号量empty。获取互斥锁mutex后,将数据项放入缓冲区中,然后释放互斥锁mutex。最后,使用sem_post()函数发送信号量full,通知消费者进程可以从缓冲区中取出数据项了。 在消费者进程中,我们也使用while循环不断消费数据项。如果缓冲区为空,使用sem_wait()函数等待信号量full。获取互斥锁mutex后,从缓冲区中取出数据项,并将缓冲区索引减一。然后,释放互斥锁mutex,并使用sem_post()函数发送信号量empty,通知生产者进程可以向缓冲区中放入数据项了。最后,我们处理取出的数据项,并输出到控制台上。 在主程序中,我们首先初始化互斥量和信号量。然后,创建消费者线程和生产者线程,并启动线程。最后,使用pthread_join()函数等待子线程完成后,销毁互斥量和信号量。 希望我的回答能够解决你的问题!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值