zoukankan      html  css  js  c++  java
  • 操作系统——多生产者多消费者问题

    一、问题描述

    上一个例子中的生产者只生产一种产品,消费者也只消费一种产品,而这里生产者和消费者生产和消费的产品类型是不同的,这里“多生产者和多消费者”的“多”不是多个,而是多类,多类生产者和多类消费者!

    二、问题分析

    三、如何实现

    考虑一个问题,可不可以不要这个互斥信号量mutex?

     

    原因在于:本题中的缓冲区大小为1,在任何时刻,apple、orange、plate三个同步信号量中最多只有一个是1,而这几个进程一开始都要对这三个信号量进行P操作,因此在任何时刻只有一个进程的P操作不会被阻塞,并顺利地进入临界区!

    但如果盘子的容量是2,也就是缓冲区的容量是2的话......

    如果设置 plate = 2

    semaphore plate = 2; 

     若改一下规则,爸爸可向盘中放苹果或桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果,则代码描述如下:

    semaphore empty=1;
    semaphore orange=0;
    semaphore apple=0;
    dad()
    {
        P(empty);
        将水果放入盘中;
        若放入的是桔子,
        则V(orange);
        否则V(apple);
    
    }
    son()
    {
        P(orange);
        从盘中取出桔子;
        V(empty);
        吃桔子;
    }
    doughter()
    {
        P(apple);
        从盘中取出苹果;
        V(empty);
        吃苹果;
    }

    四、总结

     

     要从“事件”的角度来考虑,要把“进程行为的前后关系”抽象为一对“事件的前后关系”!

  • 相关阅读:
    升级python2.7, 实现python2.7与python3并存

    JDK一键部署, 新添加进度条
    银行分类概述
    个人银行结算账户类别
    银联刷卡POS机冲正
    银行怎样处理坏账和贷款展期
    数据加解密和数据签名验签
    一行三会/首批试点民营银行
    前端base64加密
  • 原文地址:https://www.cnblogs.com/wkfvawl/p/11531382.html
Copyright © 2011-2022 走看看