生产者消费者问题操作系统设计思路总汇.pptVIP

OS课程设计——总结汇报 目的及方法 技术路线 核心技术（1） 核心技术（2） 核心技术（2）续——核心函数 核心技术（2）续——核心函数 核心技术（2）续——核心函数 核心技术图示 测试情况及分析 工作总结 存在的问题 改进及讨论 系统演示 系统演示 系统演示 目的及方法 技术路线 核心技术 测试情况及分析 4 1 2 3 目录一 工作总结 存在问题 改进及讨论 系统演示 8 5 6 7 目录二 本课程设计通过模拟计算机操作系统中经典的“生产者—消费者问题”，巩固在操作系统原理课上所学的知识，加深对操作系统中进程同步和互斥、临界区管理等问题认识和理解，同时又了解了软件设计的流程、方法以及思想，提高分析设计以及编程的能力。 生产者—消费者 多生产者多消费者 同步 互斥 并发 可视化 P（）/ V（） 多线程 Java Swing和awt Thread Java中的 wait()和notify() 管程实现 public class Semaphore { //信号量（即P V操作的类） private int Value;//信号量值 public Semaphore(int semValue){ this.Value=semValue; } PS：用Java中的wait()和notify()模拟操作系统的P/V操作 public synchronized void p(String s){ //P操作（即申请资源） Value--; if(Value0){//没有可用资源 try{ System.out.print(+s+进入阻塞队列\n); frame.a1.append(+s+进入阻塞队列\n); this.wait(); //因资源不足而阻塞自己 //System.out.print(+this.toString()+is waitting\n);//** }catch(InterruptedException e){} } } 类Semaphore的定义和重要方法方法 模拟操作系统的P操作 public synchronized void v(String ss){//V操作 Value++; if(Value=0){ //System.out.print(+ss+唤醒); frame.a1.append(+ss+\n); frame.a1.append(唤醒一个等待资源的线程\n); this.notify(); //释放一个等待资源的线程 //System.out.print(+this.toString()+is waking up\n);//** } } } 模拟操作系统的V操作 管程类InterfaceModule类的属性： private Semaphore mutex;//进程调用管程之前所使用的互斥信号量 private Semaphore next;//发出signal操作的线程挂起自己的信号量 int next_count;//在next上等待的线程数 管程类InterfaceModule类的重要方法： （1）public void enter()//进入管程 （2）public void leave()//离开管程 （3）public void Wait(Semaphore x_sem,Count x_count) //wait 函数 （4）public void Signal(Semaphore x_sem,Count x_count) //Signal 函数 public void enter(String s) { mutex.p(s+因无法进入管程而);//互斥的进入管程 frame.a1.append(+s+已经进入管程\n); //System.out.print(\n进入管程\n); } PS:mutex.p要使用到前面模拟的P/V操作函数 public void leave(String s1) { frame.a1.append(s1+当前正在执行管程的leave操作\n); if(next_count0)//判断有否发出signal操作的线程 { next.v(s1+释放一个因发出signal操作而阻塞自己的线程\n);//若有就释放一个 //frame.a1.append(释放一个因发出signal操作而阻塞自己的线程\n); } else { mutex.v(s1+离开管程\n+开放管程); //否则开放管程 //frame.a1.append(线程即将要离开管程，在离开之前开放管程\n); }