四:综合实战:生产者-消费者模型

1、程序的基本实现

          多线程的开发过程之中著名案例就是生产者与消费者操作,该案例的主要流程如下:

                  1)生产者负责信息内容的生产;

                  2)当生产者完成一项完整的信息生产后,消费者则从这里取走信息;

                  3)如果生产者没有生产完一项信息,则消费者要等待它生产完成;如果消费者还没有对信息进行消费,则生产者应该等待消费处理完成之后再继续生产。

         根据内容,可以将生产者和消费者定义为两个独立的线程类对象,两个独立的线程可以在单独定义的Message类中实现数据的保存(及使用Message类来建立联系点)。

         程序基本模型:

         范例:实现程序基本结构

代码结果

package cn.demos;

//生产者
class Producer implements Runnable {

    private Message msg;

    public Producer(Message msg) {
        this.msg = msg;
    }

    @Override
    public void run() {
        for (int x = 0; x < 100; x++) {
            if (x % 2 == 0) {
                this.msg.setTitle("CSDN");
                try {
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
                this.msg.setContent("一个学习平台");
            } else {
                this.msg.setTitle("w3c");
                this.msg.setContent("一个实际操作平台");
            }
        }
    }

}

// 消费者
class Consumer implements Runnable {

    private Message msg;

    public Consumer(Message msg) {
        this.msg = msg;
    }

    @Override
    public void run() {
        for (int x = 0; x < 100; x++) {
            try {
                Thread.sleep(10);
            } catch (InterruptedException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
            System.out.println(this.msg.getTitle() + "------" + this.msg.getContent());
        }
    }

}

// 消费者信息
class Message {

    private String title;
    private String content;

    public String getTitle() {
        return title;
    }

    public void setTitle(String title) {
        this.title = title;
    }

    public String getContent() {
        return content;
    }

    public void setContent(String content) {
        this.content = content;
    }

}

public class Demo1 {
    public static void main(String[] arge) {
        Message msg = new Message();
        // 启动生产者线程
        new Thread(new Producer(msg)).start();
        // 启动消费者线程
        new Thread(new Consumer(msg)).start();
    }
}

CSDN------null
CSDN------null
CSDN------null
CSDN------null
CSDN------null
CSDN------null
CSDN------null
CSDN------null
CSDN------null
CSDN------一个实际操作平台
CSDN------一个实际操作平台
CSDN------一个实际操作平台
CSDN------一个实际操作平台
CSDN------一个实际操作平台
CSDN------一个实际操作平台
CSDN------一个实际操作平台
CSDN------一个实际操作平台
CSDN------一个实际操作平台

          从以上程序中可以发现,CSDN的结果有null值,也有“一个实际操作平台”,而“一个实际操作平台”是程序中w3c的content值,所以从上面的程序中可以发现有两个主要问题:

                    1)数据不同步;

                    2)产生了重复生产和重复取出的问题。

 

2、解决生产者-消费者同步问题

          解决数据同步最简单的做法是使用synchronized关键字定义同步代码块或者同步方法。所以此程序的同步处理可以在Message类中完成。

          范例:解决同步操作

代码结果

package cn.demos;

//消费者信息
class Message {

    private String title;
    private String content;

    public synchronized void set(String title, String content) {
        this.title = title;
        try {
            Thread.sleep(10);
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        this.content = content;
    }

    public synchronized String get() {
        try {
            Thread.sleep(10);
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        return this.title + "-----" + this.content;
    }
}

// 生产者
class Producer implements Runnable {

    private Message msg;

    public Producer(Message msg) {
        this.msg = msg;
    }

    @Override
    public void run() {
        for (int x = 0; x < 100; x++) {
            if (x % 2 == 0) {
                this.msg.set("CSDN", "一个学习平台");
            } else {
                this.msg.set("w3c", "一个实际操作平台");
            }
        }
    }
}

// 消费者
class Consumer implements Runnable {

    private Message msg;

    public Consumer(Message msg) {
        this.msg = msg;
    }

    @Override
    public void run() {
        for (int x = 0; x < 100; x++) {

            System.out.println(this.msg.get());
        }
    }

}

public class Demo1 {
    public static void main(String[] arge) {
        Message msg = new Message();
        // 启动生产者线程
        new Thread(new Producer(msg)).start();
        // 启动消费者线程
        new Thread(new Consumer(msg)).start();
    }
}

w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台
w3c-----一个实际操作平台

          从上面程序中我们可以发现,title和content两个数据进行了绑定,解决了数据同步问题,但程序依然存在重复操作。

 

3、利用Object类解决重复操作

          要解决生产者与消费者的问题,最好的解决方案是使用等待与唤醒机制,而等待与唤醒操作主要依靠的是Object类中提供的方法处理如下:

方法名代码描述
等待机制public final void wait​()   throws InterruptedException不设置时长,一直等待
public final void wait​(long timeout)   throws InterruptedException设置等待时长,超过等待时间就停止等待,继续执行
public final void wait​(long timeout,  int nanos)  throws InterruptedExceptiontimeout -等待的最长时间(以毫秒为单位)
nanos -附加时间,以纳秒为单位,范围为0-999999。
唤醒机制
public final void notify​()
多个线程,唤醒第一个等待线程,其他线程继续等待
public final void notifyAll​()
唤醒全部等待线程,按优先级顺序执行

          而要解决本案例的问题,则需要先修改Message类

          范例:修改Message类

代码结果

package cn.demos;

class Message {

    private String title;
    private String content;
    // 定义一个flag属性,表示生产或消费的形式
    // 如果flag等于true,则表示允许生产,不允许消费
    // 如果flag等于false,则表示可以消费,不允许生产
    private boolean flag;

    public synchronized void set(String title, String content) {
        // 无法进行生产,等待被消费
        if (this.flag == false) {
            try {
                super.wait();
            } catch (InterruptedException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
        }

        this.title = title;
        try {
            Thread.sleep(10);
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        this.content = content;
        // 已经生产过了
        this.flag = false;
        // 若有消费者已经在等待,则需要唤醒等待的消费者
        super.notify();
    }

    public synchronized String get() {
        // 还么有生产,消费者需要等待生产
        if (this.flag == true) {
            if (this.flag == false) {
                try {
                    super.wait();
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
            }
        }

        try {
            Thread.sleep(10);
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        try {
            return this.title + "-----" + this.content;
        } finally {
            // 不管如何都要执行的操作
            // 消费完成,设置flag = true,继续生产
            this.flag = true;
            // 唤醒等待线程
            super.notify();
        }

    }
}

// 生产者
class Producer implements Runnable {

    private Message msg;

    public Producer(Message msg) {
        this.msg = msg;
    }

    @Override
    public void run() {
        for (int x = 0; x < 100; x++) {
            if (x % 2 == 0) {
                this.msg.set("CSDN", "一个学习平台");
            } else {
                this.msg.set("w3c", "一个实际操作平台");
            }
        }
    }
}

// 消费者
class Consumer implements Runnable {

    private Message msg;

    public Consumer(Message msg) {
        this.msg = msg;
    }

    @Override
    public void run() {
        for (int x = 0; x < 100; x++) {

            System.out.println(this.msg.get());
        }
    }

}

public class Demo1 {
    public static void main(String[] arge) {
        Message msg = new Message();
        // 启动生产者线程
        new Thread(new Producer(msg)).start();
        // 启动消费者线程
        new Thread(new Consumer(msg)).start();
    }
}

CSDN-----一个学习平台
w3c-----一个实际操作平台
CSDN-----一个学习平台
w3c-----一个实际操作平台
CSDN-----一个学习平台
w3c-----一个实际操作平台
CSDN-----一个学习平台
w3c-----一个实际操作平台
CSDN-----一个学习平台
w3c-----一个实际操作平台
CSDN-----一个学习平台
w3c-----一个实际操作平台
CSDN-----一个学习平台
w3c-----一个实际操作平台
CSDN-----一个学习平台
w3c-----一个实际操作平台
CSDN-----一个学习平台

          修改了Message类中的代码后,此时我们可以发现程序运行结果是生产一个取走一个,已经达到了开始想要的效果。这种处理形式,就是多线程在进行开发之中最原始的处理方案,整个的等待、同步、唤醒机制都由开发者自行通过原生代码实现控制。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这个是很经典的问题 实验题目: 生产者消费者综合实验实验环境: C语言编译器 实验内容: ① 由用户指定要产生的进程及其类别,存入进入就绪队列。    ② 调度程序从就绪队列中提取一个就绪进程运行。如果申请的资源被阻塞则进入相应的等待队列,调度程序调度就绪队列中的下一个进程。进程运行结束时,会检查对应的等待队列,激活队列中的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。    ③ 程序询问是否要继续?如果要转直①开始执行,否则退出程序。 实验目的: 通过实验模拟生产者消费者之间的关系,了解并掌握他们之间的关系及其原理。由此增加对进程同步的问题的了解。 实验要求: 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程类型标号、进程系统号、进程状态、进程产品(字符)、进程链指针等等。 系统开辟了一个缓冲区,大小由buffersize指定。 程序中有三个链队列,一个链表。一个就绪队列(ready),两个等待队列:生产者等待队列(producer);消费者队列(consumer)。一个链表(over),用于收集已经运行结束的进程 本程序通过函数模拟信号量的操作。 参考书目: 1)徐甲同等编,计算机操作系统教程,西安电子科技大学出版社 2)Andrew S. Tanenbaum著,陈向群,马红兵译. 现代操作系统(第2版). 机械工业出版社 3)Abranham Silberschatz, Peter Baer Galvin, Greg Gagne著. 郑扣根译. 操作系统概念(第2版). 高等教育出版社 4)张尧学编著. 计算机操作系统教程(第2版)习题解答与实验指导. 清华大学出版社 实验报告要求: (1) 每位同学交一份电子版本的实验报告,上传到202.204.125.21服务器中。 (2) 文件名格式为班级、学号加上个人姓名,例如: 电子04-1-040824101**.doc   表示电子04-1班学号为040824101号的**同学的实验报告。 (3) 实验报告内容的开始处要列出实验的目的,实验环境、实验内容等的说明,报告中要附上程序代码,并对实验过程进行说明。 基本数据结构: PCB* readyhead=NULL, * readytail=NULL; // 就绪队列 PCB* consumerhead=NULL, * consumertail=NULL; // 消费者队列 PCB* producerhead=NULL, * producertail=NULL; // 生产者队列 over=(PCB*)malloc(sizeof(PCB)); // over链表 int productnum=0; //产品数量 int full=0, empty=buffersize; // semaphore char buffer[buffersize]; // 缓冲区 int bufferpoint=0; // 缓冲区指针 struct pcb { /* 定义进程控制块PCB */ int flag; // flag=1 denote producer; flag=2 denote consumer; int numlabel; char product; char state; struct pcb * processlink; …… }; processproc( )--- 给PCB分配内存。产生相应的的进程:输入1为生产者进程;输入2为消费者进程,并把这些进程放入就绪队列中。 waitempty( )--- 如果缓冲区满,该进程进入生产者等待队列;linkqueue(exe,&producertail); // 把就绪队列里的进程放入生产者队列的尾部 void signalempty() bool waitfull() void signalfull() void producerrun() void comsuerrun() void main() { processproc(); element=hasElement(readyhead); while(element){ exe=getq(readyhead,&readytail); printf("进程%d申请运行,它是一个",exe->numlabel); exe->flag==1? printf("生产者\n"):printf("消费者\n"); if(exe->flag==1) producerrun(); else comsuerrun(); element=hasElement(readyhead); } printf("就绪队列没有进程\n"); if(hasElement(consumerhead)) { printf("消费者等待队列中有进程:\n"); display(consumerhead); } else { printf("消费者等待队列中没有进程\n"); } if(hasElement(producerhead)) { printf("生产者等待队列中有进程:\n"); display(producerhead); } else { printf("生产者等待队列中没有进程\n"); } }
实验题目: 生产者消费者综合实验实验环境: C语言编译器 实验内容: ① 由用户指定要产生的进程及其类别,存入进入就绪队列。    ② 调度程序从就绪队列中提取一个就绪进程运行。如果申请的资源被阻塞则进入相应的等待队列,调度程序调度就绪队列中的下一个进程。进程运行结束时,会检查对应的等待队列,激活队列中的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。    ③ 程序询问是否要继续?如果要转直①开始执行,否则退出程序。 实验目的: 通过实验模拟生产者消费者之间的关系,了解并掌握他们之间的关系及其原理。由此增加对进程同步的问题的了解。 实验要求: 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程类型标号、进程系统号、进程状态、进程产品(字符)、进程链指针等等。 系统开辟了一个缓冲区,大小由buffersize指定。 程序中有三个链队列,一个链表。一个就绪队列(ready),两个等待队列:生产者等待队列(producer);消费者队列(consumer)。一个链表(over),用于收集已经运行结束的进程 本程序通过函数模拟信号量的操作。 参考书目: 1)徐甲同等编,计算机操作系统教程,西安电子科技大学出版社 2)Andrew S. Tanenbaum著,陈向群,马红兵译. 现代操作系统(第2版). 机械工业出版社 3)Abranham Silberschatz, Peter Baer Galvin, Greg Gagne著. 郑扣根译. 操作系统概念(第2版). 高等教育出版社 4)张尧学编著. 计算机操作系统教程(第2版)习题解答与实验指导. 清华大学出版社 实验报告要求: (1) 每位同学交一份电子版本的实验报告,上传到202.204.125.21服务器中。 (2) 文件名格式为班级、学号加上个人姓名,例如: 电子04-1-040824101**.doc   表示电子04-1班学号为040824101号的**同学的实验报告。 (3) 实验报告内容的开始处要列出实验的目的,实验环境、实验内容等的说明,报告中要附上程序代码,并对实验过程进行说明。 基本数据结构: PCB* readyhead=NULL, * readytail=NULL; // 就绪队列 PCB* consumerhead=NULL, * consumertail=NULL; // 消费者队列 PCB* producerhead=NULL, * producertail=NULL; // 生产者队列 over=(PCB*)malloc(sizeof(PCB)); // over链表 int productnum=0; //产品数量 int full=0, empty=buffersize; // semaphore char buffer[buffersize]; // 缓冲区 int bufferpoint=0; // 缓冲区指针 struct pcb { /* 定义进程控制块PCB */ int flag; // flag=1 denote producer; flag=2 denote consumer; int numlabel; char product; char state; struct pcb * processlink; …… }; processproc( )--- 给PCB分配内存。产生相应的的进程:输入1为生产者进程;输入2为消费者进程,并把这些进程放入就绪队列中。 waitempty( )--- 如果缓冲区满,该进程进入生产者等待队列;linkqueue(exe,&producertail); // 把就绪队列里的进程放入生产者队列的尾部 void signalempty() bool waitfull() void signalfull() void producerrun() void comsuerrun() void main() { processproc(); element=hasElement(readyhead); while(element){ exe=getq(readyhead,&readytail); printf("进程%d申请运行,它是一个",exe->numlabel); exe->flag==1? printf("生产者\n"):printf("消费者\n"); if(exe->flag==1) producerrun();
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值