计算机操作系统理发师问题-JAVA.doc

课程实验报告 题 目 计算机操作系统理发师问题 姓 名 潘 * 学 号 2013 *** 年级专业 2013级* 指导教师 彭 * 华 201*年 1*月 30 日 一 题目 假设有个理发店，只有一个理发师和N张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉，如果有一个顾客进入理发店发现理发师在睡觉，则把他叫醒，试用信号量设计一个协调理发师和顾客的程序。 二 PV操作伪代码 C语言的伪代码实现： int?waiting=0?；?//等候理发的顾客数 int?chairs=n；?//为顾客准备的椅子数 semaphore?customers=0,?barbers=0,mutex=1; barber() { ? while(TRUE);?//理完一人,还有顾客吗? ? P(cutomers);?//若无顾客,理发师睡眠 ? P(mutex);?//进程互斥 ? waiting?-=?1;//等候顾客数少一个 ? V(barbers);?//理发师去为一个顾客理发 ? V(mutex);?//开放临界区 ? cut-hair();?//正在理发? }? customer() { ? P(mutex);?//进程互斥 ? if(waiting) { waiting?+=?1;?//?等候顾客数加1 ? V(customers);?//必要的话唤醒理发师 V(mutex);?//开放临界区 P(barbers);?//无理发师,?顾客坐着养神 get-haircut(?);?//一个顾客坐下等理/ } else?V(mutex);?//人满了,离开? } 三 程序流程图 顾客模块： 理发师模块： 四 源程序的实现 因为本人对C++的多线程库函数不了解，于是使用JAVA实现理发师问题，假设有5张可供顾客理发的椅子： package com.swxy; import java.util.concurrent.Semaphore;//导入Semaphore，用于控制进程同步互斥的量。 public class BarberShop { static int cnt = 0;// 顾客 static int MAX = 5;// 假设5张可供顾客理发的椅子 static int busy = 0; static Semaphore mutex = new Semaphore(1);// 临界区互斥访问信号量(二进制信号量)，相当于互斥锁。 public static void main(String args[]) throws InterruptedException { BarberShop bar = new BarberShop(); for (int i = 1; i = 20; i++) {// 假设一共有20个顾客来访 new Thread(new Barber(bar, i)).start(); Thread.sleep((int) (400 - Math.random() * 300));// 使得当前线程休眠 随机0-0.1s } } public synchronized boolean isFull() { if (cnt == MAX) { return true; } return false; } public synchronized boolean isEmpty() { if (cnt == 0) { return true; } return false; } public synchronized boolean isBusy() { if (busy == 1) { return true; } return false; } public void Gobar(int index) throws InterruptedException { System.out.println(顾客 + index + 来了); cnt++; // 判断是否满