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

课程实验报告 题 目 计算机操作系统理发师问题 姓 名 潘 * 学 号 2013 * 年级专业 2013级* 指导教师 彭 * 华 201*年 1*月 30 日一 题目假设有个理发店，只有一个理发师和N张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉，如果有一个顾客进入理发店发现理发师在睡觉，则把他叫醒，试用信号量设计一个协调理发师和顾客的程序。二 PV操作伪代码C语言的伪代码实现：intwaiting=0；/等候理发的顾客数 intchairs=n；/为顾客准备的椅子数 semaphorecustomers=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();/一个顾客坐下等理/ elseV(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.1spublic 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+;/ 判断是否满if (isFull() System.out.println(没有可供顾客等待的椅子了, + 顾客 + index + 离开了);cnt-; else if (busy = 1) System.out.println(顾客 + index + 正在等待理发师);mutex.acquire();/ 信号量减操作，防止其他进程再进入synchronized (this) while (busy = 1) / 若有人在理发，则等待wait();if (cnt = 1) System.out.println(现在理发店只有顾客 + index + ,理发师是清醒的);busy = 1;System.out.println(顾客 + index + 正在理发);Thread.sleep(1000);System.out.println(顾客 + index + 离开了);cnt-;mutex.release();/ 信号量加操作synchronized (this) busy = 0;notify();/ 唤醒if (cnt = 0) System.out.println(没有顾客了，理发师开始睡觉);class Barber implements Runnable BarberShop ob;int index;public Barber(BarberShop ob, int i) this.ob = ob;index = i;public void run() / TODO Auto-generated method stubtry ob.Gobar(index); catch (InterruptedException e) / TODO Auto-generated catch blocke.printStackTrace();五 运行结果顾客 1 来了现在理发店只有顾客1,理发师是清醒的顾客1 正在理发顾客 2 来了顾客2 正在等待理发师顾客 3 来了顾客3 正在等待理发师顾客 4 来了顾客4 正在等待理发师顾客1 离开了顾客2 正在理发顾客 5 来了顾客5 正在等待理发师顾客 6 来了没有可供顾客等待的椅子了,顾客 6 离开了顾客 7 来了没有可供顾客等待的椅子了,顾客 7 离开了顾客 8 来了没有可供顾客等待的椅子了,顾客 8 离开了顾客2 离开了顾客3 正在理发顾客 9 来了顾客9 正在等待理发师顾客 10 来了没有可供顾客等待的椅子了,顾客 10 离开了顾客 11 来了没有可供顾客等待的椅子了,顾客 11 离开了顾客3 离开了顾客4 正在理发顾客 12 来了顾客12 正在等待理发师顾客 13 来了没有可供顾客等待的椅子了,顾客 13 离开了顾客 14 来了没有可供顾客等待的椅子了,顾客 14 离开了顾客 15 来了没有可供顾客等待的椅子了,顾客 15 离开了顾客4 离开了顾客5 正在理发顾客 16 来了顾客16 正在等待理发师顾客 17 来了没有可供顾客等待的椅子了,顾客 17 离开了顾客 18 来了没有可供顾客等待的椅子了,顾客 18 离开了顾客 19 来了没有可供顾客等待的椅子了,顾客 19 离开了顾客5 离开了顾客9 正在理发顾客 20 来了顾客20 正在等待理发师顾客9 离开了顾客12 正在理发顾客12 离开了顾客16 正在理发顾客16 离开了现在理发店