进程P1和P2均包含并发执行的线程,部分伪代码描述如下所示,下列选项中,需要互斥执行的操作是( )。[同步与互斥问题]

操作系统错题总结

题目原题

在这里插入图片描述

这道题又是一道2016年的统考真题,真的怀疑那一年的题目的地狱级别…

简单先说一下同步与互斥的概念(根据进程的并发性,必须制定同步互斥规则使程序正确运行):

进程同步:

又称直接制约关系,就是A事件必须发生在B事件之前,B事件只能够在A事件发生后发生。

进程互斥:

又称间接制约关系,就是计算机的某些临界资源一次只可以被一个进程访问。(举个例子,两个人不能同时用一个马桶…)

下面我们可以一步步正解出答案:

A选项,a1、a2均为线程内的临时变量,赋值依旧也不改变最终结果。
B选项,a=x、b=x要求 “b=x”发生在之后,要求的是需要同步执行
D选项,x+=1、x+=3并不在同一个进程之中,两个x并不相同,故无任何关联。

刚开始看到答案时,有些小伙伴应该会不解,其实我也是这样的。
认为

x = 0;
---->a.  x += 1;
---->b.  x += 2;				//这两句没毛病啊,无论谁先执行结果都该是 3啊!!

其实这样理解是错的,这是因为高级语言编译器自动帮我们实现了变量操作访问的互斥机制。

站在计算机的立场应该是这样的(每个高级语言都包含若干条机器指令),
因为博客不会排版,直接写出来了,哈哈,大家凑活看:
在这里插入图片描述
所以,若不对 x += 1 和 x += 3进行互斥操作的话,结果确实是有很多种,所以选项C是正确的。
解决成功!

  • 64
    点赞
  • 110
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 20
    评论
可以使用一个互斥信号量(mutex)来保证线程互斥访问临界资源,并使用两个计数信号量来控制线程执行顺序。具体实现如下: ```c #include <pthread.h> #include <semaphore.h> sem_t mutex, sem1, sem2; void* thread1(void* arg) { while (true) { sem_wait(&sem1); // 等待sem1信号量 sem_wait(&mutex); // 获取互斥信号量 // 访问临界资源 sem_post(&mutex); // 释放互斥信号量 sem_post(&sem2); // 发送sem2信号量 } return NULL; } void* thread2(void* arg) { while (true) { sem_wait(&sem2); // 等待sem2信号量 sem_wait(&mutex); // 获取互斥信号量 // 访问临界资源 sem_post(&mutex); // 释放互斥信号量 sem_post(&sem1); // 发送sem1信号量 } return NULL; } void* thread3(void* arg) { while (true) { sem_wait(&mutex); // 获取互斥信号量 // 访问临界资源 sem_post(&mutex); // 释放互斥信号量 sem_post(&sem1); // 发送sem1信号量 sem_post(&sem2); // 发送sem2信号量 } return NULL; } int main() { // 初始化信号量 sem_init(&mutex, 0, 1); sem_init(&sem1, 0, 0); sem_init(&sem2, 0, 0); // 创建线程 pthread_t t1, t2, t3; pthread_create(&t1, NULL, thread1, NULL); pthread_create(&t2, NULL, thread2, NULL); pthread_create(&t3, NULL, thread3, NULL); // 等待线程结束 pthread_join(t1, NULL); pthread_join(t2, NULL); pthread_join(t3, NULL); // 销毁信号量 sem_destroy(&mutex); sem_destroy(&sem1); sem_destroy(&sem2); return 0; } ``` 在上述代码,`sem_wait`函数用于等待信号量,`sem_post`函数用于发送信号量。线程1和线程2分别在执行完临界资源的访问后,发送另一个计数信号量给线程3,使其能够继续执行线程3则在执行完临界资源的访问后,向线程1和线程2分别发送信号量,使得它们能够交替执行。这样就能够实现线程互斥访问临界资源,并最大程度的并发执行

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 20
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Gaolw1102

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值