导航

处理机管理——用信号量实现进程同步,互斥,前驱关系


信号量机制实现进程互斥:
1.分析并发进程的关键活动,划定临界区(打印机)
2.设置互斥信号量mutex,初值为1
3.在临界区之前执行P(mutex)
4.在临界区之后执行V(mutex)
注意:对不同的临界资源需要设置不同的互斥信号量。
P、v操作必须成对出现。缺少P(mutex)就不能保证临界资源的互斥访问。缺少V(mutex)会导致资源永不被释放,等待进程永不被唤醒。

信号量机制实现进程同步:
进程同步:要让各并发进程按要求有序地推进。
1.分析什么地方需要实现“同步关系”,即必须保证“一前一后”执行的两个操作(或两句代码)
2.设置同步信号量s,初始为0
3、在“前操作”之后执行v
4.在“后操作”之前执行p

信号量机制实现前驱关系
1.要为每一对前驱关系各设置一个同步变量
2,在“前操作”之后对相应的同步变量执行v操作
3.在“后操作”之前对相应的同步变量执行p操作



posted on 2022-04-29 05:10  理想主义者的长征路  阅读(213)  评论(0编辑  收藏  举报