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

1、-课程实验报告题 目 计算机操作系统理发师问题 姓 名 *学 号2021 *年级专业2021级*指导教师 * 华 201*年1*月 30 日一 题目假设有个理发店，只有一个理发师和N可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉，如果有一个顾客进入理发店发现理发师在睡觉，则把他叫醒，试用信号量设计一个协调理发师和顾客的程序。二 PV操作伪代码C语言的伪代码实现：intwaiting=0；/等候理发的顾客数 intchairs=n；/为顾客准备的椅子数 semaphorecustomers=0,barbers=0,mute*=1; barber() while(TRUE);/理完一人,还有顾

2、客吗? P(cutomers);/假设无顾客,理发师睡眠 P(mute*);/进程互斥 waiting-=1;/等候顾客数少一个 V(barbers);/理发师去为一个顾客理发 V(mute*);/开放临界区 cut-hair();/正在理发customer() P(mute*);/进程互斥 if(waiting) waiting+=1;/等候顾客数加1 V(customers);/必要的话唤醒理发师 V(mute*);/开放临界区 P(barbers);/无理发师,顾客坐着养神 get-haircut();/一个顾客坐下等理/ elseV(mute*);/人满了,离开三 程序流程图顾客模块：

3、理发师模块：四 源程序的实现因为本人对C+的多线程库函数不了解，于是使用JAVA实现理发师问题，假设有5可供顾客理发的椅子：package .sw*y;import java.util.concurrent.Semaphore;/导入Semaphore，用于控制进程同步互斥的量。publicclass BarberShop staticintt = 0;/ 顾客staticintMA* = 5;/ 假设5可供顾客理发的椅子staticintbusy = 0;static Semaphore mute* = new Semaphore(1);/ 临界区互斥信号量(二进制信号量)，相当于互斥锁。p

4、ublicstaticvoid main(String args) throws InterruptedE*ception 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.1spublicsynchronizedboolean isFull() if (t = MA*) returnt

5、rue;returnfalse;publicsynchronizedboolean isEmpty() if (t = 0) returntrue;returnfalse;publicsynchronizedboolean isBusy() if (busy = 1) returntrue;returnfalse;publicvoid Gobar(int inde*) throws InterruptedE*ception System.out.println("顾客 " + inde* + " 来了");t+;/ 判断是否满if (isFull() S

6、ystem.out.println("没有可供顾客等待的椅子了," + "顾客 " + inde* + " 离开了");t-; else if (busy = 1) System.out.println("顾客" + inde* + " 正在等待理发师");mute*.acquire();/ 信号量减操作，防止其他进程再进入synchronized (this) while (busy = 1) / 假设有人在理发，则等待wait();if (t = 1) System.out.println(

7、"现在理发店只有顾客" + inde* + ",理发师是清醒的");busy = 1;System.out.println("顾客" + inde* + " 正在理发");Thread.sleep(1000);System.out.println("顾客" + inde* + " 离开了");t-;mute*.release();/ 信号量加操作synchronized (this) busy = 0;notify();/ 唤醒if (t = 0) System.out.pr

8、intln("没有顾客了，理发师开场睡觉");class Barber implements Runnable BarberShop ob;intinde*;public Barber(BarberShop ob, int i) this.ob = ob;inde* = i;publicvoid run() / TODO Auto-generated method stubtry ob.Gobar(inde*); catch (InterruptedE*ception e) / TODO Auto-generated catch blocke.printStackTrace

9、();五 运行结果顾客 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 来了没有可供顾客等待的椅子了,顾客

10、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 离开了现在