PV操作每日一题-缓冲区问题


时间紧,任务重。让我们继续奋斗PV操作的题目⑧!

一、问题描述

有n个进程将字符逐个读入到一个容量为80的缓冲区中(n>1),当缓冲区满后,由输出进程Q负责一次性取走这80个字符。这种过程循环往复,请用信号量和PV操作写出N个读入进程(P1,P2,…,Pn)和输出进程Q能正确工作的动作序列。


二、问题求解

char Buffer[80];        //容量为80的缓冲区
int count=0;            //计数
semaphore empty=80;     //缓冲区剩余容量
semaphore full=0;        //缓冲区是否满了
semaphore mutex=1;       //互斥访问缓冲区

Producer-i(i=12...,n)
{
    while(1)
    {
        str=getStr();//生产一个字符给str
        P(empty);
        P(mutex);
        Buffer[count++]=str;
        if(count==80)
        {
            V(full);
        }
        V(mutex);
    }
}

Q()
{
    while(1)
    {
        P(full);
        P(mutex);
        for(int i=0; i<80; i++)
        {
            read(Buffer[i]);
        }//利用循环实现Q进程一次性读走80个字符
        count=0;
        for(int i=0; i<80; i++)
        {
            V(empty);
        }
        V(mutex);
    }
}


今天的问题比较简单,重点是能不能理解各个信号量的意义,这是key!溜啦~

  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

森格的博

创作不易,感谢支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值