操作系统 简单的单生产者单消费者问题

【题目】

生产者消费者类型问题和各种变型问题的场景应用模拟(能反映多线程或多任务交替并发执行时的同步关系)

【设计案例】

生产者行为——给变量赋值name+sex 例如张三 男,李四 女
消费者行为——输出变量内容 name+sex 将赋值情况输出
在生产姓名和性别的时候用两条语句分别生产,消费的时候也是同样的道理,这是为了让生产和消费的时候,多个线程进入将会导致名字和性别错乱,从而可以进行同步解决这种错乱问题。

【出现的问题】

问题1:出现性别紊乱的情况。
原因:生产者先生产出张三男,此时消费者没有消费,生产者继续生产出姓名为李四,此时消费者就开始消费了。

解决方案:

只要保证生产姓名和性别的过程保持同步,中间不能被消费者线程进来
问题2:应该出现生产一个数据,消费一个数据
应该交替出现:张三 男,李四女,张三男,李四女…
原因:出现了重复消费的问题
解决方案:要使用等待和唤醒机制

【设计思路】

新建Consumer(消费者类),Producer(生产者类),ShareResource(共享资源),test(测试类),共享组员

Producer中进行50次生产行为,并且交替生产 张三 男 和 李四 女。

【效果演示】

这里写图片描述

【具体代码】

ShareResource,java


import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

//共享资源
public class ShareResource {
    private String name;
    private String sex;
    private final Lock lock=new ReentrantLock();
    private Condition con_condition=lock.newCondition();//共享资源为空的时候条件变量
    private Condition pro_condition=lock.newCondition();//共享资源为满的时候条件变量
    private boolean isEmpty=true;//表示共享资源是否为空
    /**
     * 生产者将生产的数据传入共享资源对象中
     * @param name 共享资源中存储的姓名
     * @param sex  共享资源中存储的性别
     */
    public void push(String name,String sex){
        lock.lock();
        try {
            while(!isEmpty){//当前isEmpty为false的时候,不空等着消费者来获取
                //使用同步锁对象来调用,表示当前线程释放同步锁,进入等待池,只能被其他线程唤醒
                pro_condition.await();
            }
            //-------生产开始-------
            this.name=name;
            Thread.sleep(10);
            this.sex=sex;   
            con_condition.signalAll();//唤醒其他线程
            isEmpty=false;//设置共享资源中数据不为空
            //condition.signal();//唤醒一个消费者

            //-------生产结束-------
        } catch (Exception e) {e.printStackTrace();}
        finally{
            lock.unlock();
        }

    } 
    /**
     * 消费者将共享资源对象中取出数据
     */
    public void popup(){
        lock.lock();
        try {
            while(isEmpty){
                con_condition.await();
            }
            //-------消费开始-------
            Thread.sleep(10);
            System.out.print("name  "+this.name);
            System.out.println("  sex  "+this.sex);
            //-------消费结束-------
            pro_condition.signalAll();//唤醒其他线程
            isEmpty=true;
        } catch (Exception e) {e.printStackTrace();}
        finally{
            lock.unlock();
        }


    }
}

消费者
Consumer.java


//消费者
public class Consumer implements Runnable {
    private ShareResource shareResource=null;

    public Consumer(ShareResource shareResource) {
        this.shareResource = shareResource;
    }

    public void run(){
        for(int i=0;i<50;i++){
            shareResource.popup();
        }
    }
}

生产者
Producer.java


//生产者
public class Producer implements Runnable {
    ShareResource shareResource=null;
    Producer(ShareResource shareResource){
        this.shareResource=shareResource;
    }
    public void run() {
        for(int i=0;i<50;i++){
            if(i%2==0)
                shareResource.push("张三", "男");
            else
                shareResource.push("李四", "女");
        }

    }
}

测试类
test.java


public class test {
    public static void main(String[] args) {
        ShareResource resource=new ShareResource();
        new Thread(new Producer(resource)).start();
        new Thread(new Producer(resource)).start();
        new Thread(new Consumer(resource)).start();
        new Thread(new Consumer(resource)).start();
    }
}



//输出结果
//name  李四sex  女
//name  李四sex  女
//name  李四sex  女
//name  李四sex  女
//name  李四sex  女
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
(1)创建生产者消费者线程 在Windows2000环境下,创建一个控制台进程,在此进程中创建n个线程来模拟生产者或者消费者。这些线程的信息由本程序定义的“测试用例文件”中予以指定。 该文件的格式和含义如下: 3 1 P 3 2 P 4 3 C 4 1 4 P 2 5 C 3 1 2 4 第一行说明程序中设置几个临界区,其余每行分别描述了一个生产者或者消费者线程的信息。每一行的各字段间用Tab键隔开。不管是消费者还是生产者,都有一个对应的线程号,即每一行开始字段那个整数。第二个字段用字母P或者C区分是生产者还是消费者。第三个字段表示在进入相应线程后,在进行生产和消费动作前的休眠时间,以秒计时;这样做的目的是可以通过调整这一列参数,控制开始进行生产和消费动作的时间。如果是代表生产者,则该行只有三个字段。如果代表消费者,则该行后边还有若干字段,代表要求消费的产品所对应的生产者的线程号。所以务必确认这些对应的线程号存在并且该线程代表一个生产者。 (2)生产和消费的规则 在按照上述要求创建线程进行相应的读写操作时,还需要符合以下要求: ①共享缓冲区存在空闲空间时,生产者即可使用共享缓冲区。 ②从上边的测试数据文件例子可以看出,某一生产者生产一个产品后,可能不止一个消费者,或者一个消费者多次地请求消费该产品。此时,只有当所有的消费需求都被满足以后,该产品所在的共享缓冲区才可以被释放,并作为空闲空间允许新的生产者使用。 ③每个消费者线程的各个消费需求之间存在先后顺序。例如上述测试用例文件包含一行信息“5 C 3 l 2 4”,可知这代表一个消费者线程,该线程请求消费1,2,4号生产者线程生产的产品。而这种消费是有严格顺序的,消费1号线程产品的请求得到满足后才能继续往下请求2号生产者线程的产品。 ④要求在每个线程发出读写操作申请、开始读写操作和结束读写操作时分别显示提示信息。 (3)相关基础知识 本实验所使用的生产者消费者模型具有如下特点: 本实验的多个缓冲区不是环形循环的,也不要求按顺序访问。生产者可以把产品放到目前某一个空缓冲区中。 消费者只消费指定生产者的产品。 在测试用例文件中指定了所有的生产和消费的需求,只有当共享缓冲区的数据满足了所有关于它的消费需求后,此共享缓冲区才可以作为空闲空间允许新的生产者使用。 本实验在为生产者分配缓冲区时各生产者间必须互斥,此后各个生产者的具体生产活动可以并发。而消费者之间只有在对同一产品进行消费时才需要互斥,同时它们在消费过程结束时需要判断该消费对象是否已经消费完毕并清除该产品。 Windows用来实现同步和互斥的实体。在Windows中,常见的同步对象有:信号量(Semaphore)、互斥量(Mutex)、临界段(CriticalSection)等。使用这些对象都分为三个步骤,一是创建或者初始化:接着请求该同步对象,随即进入临界区,这一步对应于互斥量的上锁;最后释放该同步对象,这对应于互斥量的解锁。这些同步对象在一个线程中创建,在其他线程中都可以使用,从而实现同步互斥。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值