利用管程PV信号量JAVA解决生产者消费者问题操作系统课程设计.pptVIP

操作系统课程设计—算法汇报 核心数据结构（1） 核心数据结构（1）主要方法 核心数据结构（2） 核心数据结构（2）主要方法 核心数据结构（2）主要方法 public void Wait(Semaphore x_sem,Count x_count) { x_count.Cvalue++;//等待资源的线程数加1，初始值为0 System.out.print(Wait\n); if(next_count0)//判断是否有发出signal操作的线程 { next.v();//若有就释放一个 System.out.print(释放一个发出signal操作的线程\n); //frame.a1.append(开放管程\n); } else { mutex.v();//否则开放管程 System.out.print(开放管程\n); frame.a1.append(开放管程\n); } x_sem.p();///等待资源的线程阻塞自己，X_sem初始化为0 //System.out.print(Wait\n); x_count.Cvalue--;//等待资源的线程数减1 } 核心数据结构（2）主要方法 public void Signal(Semaphore x_sem,Count x_count) { if(x_count.Cvalue0){//判断是否有等待资源的线程 System.out.print(Signal\n); next_count++;//发出signal操作的线程数加1 x_sem.v();//释放一个等待资源的线程 next.p();//发出signal操作的线程阻塞自己 //System.out.print(Signal\n); next_count--;//发出signal操作的线程数减1 } } } 核心算法流程图 生产者： 核心算法流程图 消费者： 功能模块 计划完成情况 在3月初完成程序框架及基本结构和类的整体设计及代码编写。 3月2日—3月5日：完成界面程序设计，并成功把界面和程序结合在一起。 3月6日—3月8日：完善核心程序，优化数据结构，按照老师的建议用管程实现。 注：基本按照计划进行，完成情况良好 存在的困难或问题 * 算法汇报 核心数据结构 存在的困难或问题 核心算法设计 功能模块设计 计划完成情况 核心程序 6 1 2 3 4 5 类的属性： Value;//信号量值 类的方法： （1）public Semaphore(int semValue) //构造函数 （2）public synchronized void p() //模拟P操作的函数 （3）public synchronized void v() //模拟V操作的函数 属性 Value 方法 2 1 3 public synchronized void p(){ //P操作（即申请资源） Value--;（信号量值减1） if(Value0){//没有可用资源 try{ this.wait(); //因资源不足而阻塞自己 }catch(InterruptedException e){} } } public synchronized void v(){//V操作 Value++; if(Value=0){ this.notify(); //释放一个等待资源的线程 } } } 类的属性： 类的方法： （1）public InterfaceModule(Main frame)// 构造函数 （2）public void enter()//进入管程 （3）public void leave()//离开管程 （4）public void Wait(Semaphore x_sem,Count x_count) //wait 函数 （5）public void Signal(Semaphore x_sem,Count x_count) //Signal 函数 private Semaphore mutex;//进程调用管程之前所使用的互斥信号量 private Semaphore next;//发出signal操作的线程挂起自己的信号量 int next_count;//在next上等待的线程数 （1）public void enter(){ mutex.p();//互斥的进入管程 //System.out.print(\n进入管程\n); } （2）public void leave(){ if(next_count0)//判断有否发出signa