PV操作之读者写者问题:“南开大学和天津大学之前有一条弯曲的路”

马房山第一骑手

已于 2022-05-18 20:44:30 修改

阅读量1.8k

点赞数 2

文章标签：算法 c语言

于 2022-05-18 20:29:34 首次发布

本文链接：https://blog.csdn.net/weixin_43954736/article/details/124830033

版权

博客详细介绍了如何解决南开大学和天津大学之间的弯曲道路问题，利用PV操作实现自行车的有序通行。讨论了原题及题目变形的解题思路和步骤，强调了在不同场景下同类进程的互斥和异类进程的同步原则。

摘要由CSDN通过智能技术生成

文章目录

原题描述
- 解题思路
- 解题步骤（PV操作）
题目变形
- 解题思路
- 解题步骤（PV操作）
思考与总结

原题描述

南开大学和天津大学之间有一条弯曲的路，同一方向每次只允许一辆自行车通过，中间有小的安全岛M（同时允许两辆车通过），可供相向行驶的两辆小车错车，如下图所示。设计算法并使用P,V操作实现。
道路安全岛

解题思路

入口T和N分别设置信号量T2N,N2T，初值均为1，保证每次只有一辆车进入小路；
定义信号量K,L，初值均为1。由于下一段路可能有相向而来的小车，得在M处会车，所以小车在通过M前要检查下一段路是否有来车，即申请下一段路的使用权。

解题步骤（PV操作）

Semaphore T2N = 1;               // 从T到N的互斥信号量
Semaphore N2T = 1;               // 从N到T的互斥信号量
Semaphore K = 1;                 // 通过K段路的互斥信号量
Semaphore L = 1;                 // 通过L段路的互斥信号量
Bike T2N{
                           //从T（天津大学）到N（南开大学）的小车
	while(1){
   
    	P(T2N);                  //入小路前对T口上锁
    		P(L)