栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

生产者与消费者经典算法——Java,操作系统实验实现

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

生产者与消费者经典算法——Java,操作系统实验实现

实验目的:

       掌握临界区的概念及临界区的设计原则;掌握信号量的概念、PV操作的含义以及应用PV操作实现进程的同步与互斥;分析进程争用资源的现象,学习解决进程互斥的方法;掌握进程的状态及状态转换;掌握常用的进程调度算法。

分析与设计:

1、分析计算机系统中对资源的分配与释放过程:计算机系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使用某一资源时,可以看作是消耗,且该进程称为消费者。而当某个进程释放资源时,则它就相当一个生产者。

2、定义生产者消费者问题中的各数据结构;

3、创建生产者与消费者进程,实现生产者与消费者之间的同步与互斥;最后编程实现。

程序代码:Java语言实现

import java.util.Scanner;

public class xiaofei {
    public static  void main(String[] args){
        Clerk clerk= new Clerk();
        Thread productThread=new Thread(new Productor(clerk),"生产者");
        Thread consumerThread=new Thread(new Consumer(clerk),"消费者");
        productThread.start();
        consumerThread.start();
    }
}
class Clerk{
    private int product = 0;  //定义初始产品量为0
    public synchronized  void addProduct(){
        if (product>= 10){      //产品最大容量为10
            try{
                wait();
            }catch (InterruptedException e){
                e.printStackTrace();
            }
        }else {
            product++;
            System.out.println(Thread.currentThread().getName()+"生产了第"+product+"产品");
            notifyAll();
        }
    }
    public synchronized void getProduct(){
        if (this.product<=0){
            try{
                wait();
            }catch (InterruptedException e){
                e.printStackTrace();
            }
        }else {
            System.out.println(Thread.currentThread().getName()+"消费了第"+product+"产品");
            product--;
            notifyAll();
        }
    }
}
class Productor implements Runnable{
    Clerk clerk;
    public Productor(Clerk clerk){
        this.clerk=clerk;
    }

    @Override
    public void run() {
        System.out.println("生产者开始生产产品");
        while (true){
            try{
                Thread.sleep((int)Math.random() * 5000);
            }catch (InterruptedException e){
                e.printStackTrace();
            }
            clerk.addProduct();
        }
    }
}
class Consumer implements Runnable{
    Clerk clerk;
    public Consumer(Clerk clerk){
        this.clerk=clerk;
    }
    @Override
    public void run() {
        System.out.println("消费者开始消费产品");
        while (true){
            try{
                Thread.sleep((int)Math.random() * 5000);
            }catch (InterruptedException e){
                e.printStackTrace();
            }
            clerk.getProduct();
        }
    }
}

 运行截图样式;

​​​​​​​

        生产者和消费者这样一个经典的进程同步问题的运行逻辑结构。生产者和消费者问题要求我们设计在同一个进程地址空间内执行的两个线程,生产者生成产品放入缓冲区供消费者消费,当消费者从缓冲区获取产品后,释放缓冲区;当生产者在生产产品时没有缓冲区空间可用,那么生产者必须等待消费者消费产品释放一个缓冲区。 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/961562.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号