信号量控制线程同步.docVIP

北京理工大学珠海学院课程设计 ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY 班级 09级三班 学号 090202031009 姓名刘宏吉 指导教师 王震 成绩 实验题目 信号量控制线程同步 实验时间 2011年12月日 woman_wants_to_enter man_wants_to_enter woman_leaves man_leaves 设计要点与关键技术： 线程的同步与互斥 信号量上的P、V操作算法 使用Visual Studio2008开发平台 信号量控制线程同步该任务含两个程序的设计与编写，程序1同步两个线程，其一输出奇数，另一线程输出偶数，且二者交叉数据输出；本程序采用了C++语言完成，需要涉及到函数主要有3个。程序2实现男女共用浴室的情况下的同步与互斥，男女到达浴室的时间数据放在文本文件。对于给定的输入文件，观察测试输出结果的正确性。本程序采用了C++语言完成，需要设计到函数主要有3个。 关键词：奇数 偶数 同步 互斥 信号量 1．程序流程图 1.1 程序1流程图 Y N 2.1 程序2流程图 2．代码设计 2.1 程序1 2.1.1 控制线程输出地信号量类 Semaphore.java: package winds.synchronous; /** * 定义信号量的操作 * @author Administrator * */ public class Semaphore{ private int semValue; public Semaphore(int semValue){ this.semValue = semValue; } /** * P操作，信号量减一 */ public synchronized void p(){ semValue--; if(semValue0){ try{ this.wait(); }catch(InterruptedException e){ e.printStackTrace(); } } } /** * V操作，信号量加一 */ public synchronized void v(){ semValue++; if(semValue=0){ this.notifyAll(); } } public int getSemValue(){ return semValue; } } 2.1.2 交叉打印1-30的奇数和偶数 package winds.synchronous; /** * 交叉打印1-30的奇数和偶数 * @author chenmo * */ public class Synchronous { Semaphore sem1; Semaphore sem2; public Synchronous(Semaphore sem1,Semaphore sem2){ this.sem1=sem1; this.sem2=sem2; } public static void main(String[] args){ Semaphore sem1=new Semaphore(1); Semaphore sem2 =new Semaphore(0); Synchronous synchronous =new Synchronous(sem1,sem2); Thread th1= synchronous.new Thread1(); Thread th2 = synchronous.new Thread2(); th1.start(); th2.start(); } //打印1-30的奇数线程类 class Thread1 extends Thread{ public void run() { sem1.p(); for(int i=1;i=30;i++){ if(i % 2 !=0){ System.out.print(i+ ); sem2.v(); if(i30){ sem1.p(); } } try { this.sleep(300); } catch (InterruptedException e) { // TODO Auto-generated catch block e.printStackTrace(); } }