操作系统信号量问题-------南北桥问题java实现

南北桥问题java实现

问题描述：一座小桥（最多只能承重两个人）横跨南北两岸， 任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段 较窄只能通过一人，桥中央一处宽敞，允许两个人通过或歇息。（本题PV原语在网络上都有，可自行查看学习）

共需要三个信号量，num用来控制桥上人数，初值为2，表示桥上最多有2人; north用来控制北段桥的使用，初值为1，用于对北段桥互斥; south 用来控制南段桥的使用，初值为1，用于对南段桥互斥。

java实现信号量问题。调用Semaphore库。实现代码代码如下：

 

import java.util.concurrent.Semaphore;

/**
 * 
 * 任务描述：
 * 用线程库实现南北桥问题。
 * */
public class question02 {

	//load控制桥上人数; north控制段的互斥使用;  south控制南段互斥使用
	final Semaphore load=new Semaphore(2); 
	final Semaphore north=new Semaphore(1); 
	final Semaphore south=new Semaphore(1); 
			
	class To_south implements Runnable{
		//从北桥走到南桥
		@Override
		public void run() {
			// TODO Auto-generated method stub
			for(int i=1;i<26;i++) {
			try {
				load.acquire();
				north.acquire();
				//过北桥段
				System.out.pri