[考研|报考科大软院] 记录型信号量的问题,求解

lovekernel · 发布于 2013-12-25 22:53 · 1577 次阅读
3462
本帖最后由 lovekernel 于 2013-12-25 23:00 编辑

记录型信号量的问题,求解

超市出售一种蛋糕,一共有N个蛋糕模子,橱柜中有M个蛋糕位置,一开始蛋糕模子和橱柜都是空的。蛋糕制作师傅发现有空的蛋糕模子,就将蛋糕原料倒入蛋糕模子,否则就等待。服务员发现模子中的蛋糕熟了并且橱柜中有空的蛋糕位置,就将蛋糕从蛋糕模子中取出,放入橱柜,否则等待。对蛋糕感兴趣的顾客发现橱柜中有这种蛋糕就买一个,否则就等待。请使用记录型信号量描述该过程。
共收到 13 条回复
阎魔あい · #2 · 2013-12-26 22:34:15  回复 支持 反对
这是什么东西。。。。。。

点评

操作系统吧。。。。  详情 回复 发表于 2013-12-28 03:33
沸羊羊 · #3 · 2013-12-27 19:04:59  回复 支持 反对
本帖最后由 沸羊羊 于 2013-12-27 19:10 编辑

个人认为,应该用互斥信号量实现互斥倒入磨子和橱柜,资源信号量分别表示磨子、橱柜(作为缓冲区)的空满情况。
欢迎批评指正。
semaphore moudle_empty=N,moudle_full=0;
semaphore cupboard_empty=M,cupboard_full=0;
semaphore mutex_moudle=1,mutex_cupboard=1;
process chief()
{
   while(1)
   {
    P(moudle_empty);
    P(mutex_moudle);
    倒入原料到磨子中;
    V(mutex_moudle);
    V(moudle_full);
  }
}
process chief()
{
   while(1)
   {
    P(moudle_full);
    P(cupboard_empty);
    P(mutex_moudle);
    P(mutex_cupborad);
    取出模中蛋糕放入橱柜;
    V(mutex_moudle);
    V(mutex_cupboard);
    V(moudle_empty);
    V(cupboard_full);
  }
}

.......
这样对吗?
wyc8842172 · #4 · 2013-12-28 03:33:01  回复 支持 反对
阎魔あい 发表于 2013-12-26 22:34
这是什么东西。。。。。。

操作系统吧。。。。

点评

学长快来解答~~~~~~~~~~~~~~  详情 回复 发表于 2013-12-28 20:50
阎魔あい · #5 · 2013-12-28 20:50:02  回复 支持 反对
wyc8842172 发表于 2013-12-28 03:33
操作系统吧。。。。

学长快来解答~~~~~~~~~~~~~~

点评

学长学的是硬件设计,学软件的学姐  详情 回复 发表于 2013-12-28 23:10
wyc8842172 · #6 · 2013-12-28 23:10:12  回复 支持 反对
阎魔あい 发表于 2013-12-28 20:50
学长快来解答~~~~~~~~~~~~~~

学长学的是硬件设计,学软件的学姐

点评

总有很多学软件的学长吧。。。。。。。。。  详情 回复 发表于 2013-12-30 21:09
阎魔あい · #7 · 2013-12-30 21:09:26  回复 支持 反对
wyc8842172 发表于 2013-12-28 23:10
学长学的是硬件设计,学软件的学姐

总有很多学软件的学长吧。。。。。。。。。

点评

那就离我远去咯  详情 回复 发表于 2013-12-30 22:10
wyc8842172 · #8 · 2013-12-30 22:10:19  回复 支持 反对
阎魔あい 发表于 2013-12-30 21:09
总有很多学软件的学长吧。。。。。。。。。

那就离我远去咯

点评

你给我个确切答复。。。。你到底是个什么东西。。。。。。不是人类吧你!要么就是被拉去做实验了。。。。  详情 回复 发表于 2014-1-1 15:09
阎魔あい · #9 · 2014-1-1 15:09:07  回复 支持 反对

你给我个确切答复。。。。你到底是个什么东西。。。。。。不是人类吧你!要么就是被拉去做实验了。。。。

点评

我是天才,这个答案你满意吗  详情 回复 发表于 2014-1-1 17:57
wyc8842172 · #10 · 2014-1-1 17:57:58  回复 支持 反对
阎魔あい 发表于 2014-1-1 15:09
你给我个确切答复。。。。你到底是个什么东西。。。。。。不是人类吧你!要么就是被拉去做实验 ...

我是天才,这个答案你满意吗

点评

大过年的一点儿也不好笑~·  详情 回复 发表于 2014-1-2 20:24
阎魔あい · #11 · 2014-1-2 20:24:37  回复 支持 反对
wyc8842172 发表于 2014-1-1 17:57
我是天才,这个答案你满意吗

大过年的一点儿也不好笑~·

点评

那就严肃面对这个事实咯~  详情 回复 发表于 2014-1-3 19:43
wyc8842172 · #12 · 2014-1-3 19:43:56  回复 支持 反对
阎魔あい 发表于 2014-1-2 20:24
大过年的一点儿也不好笑~·

那就严肃面对这个事实咯~

点评

笑点莫名其妙的又变了。。。。。  详情 回复 发表于 2014-1-4 01:45
阎魔あい · #13 · 2014-1-4 01:45:15  回复 支持 反对
wyc8842172 发表于 2014-1-3 19:43
那就严肃面对这个事实咯~

笑点莫名其妙的又变了。。。。。

点评

你那也叫笑点?明明是嫉妒我的才华!  详情 回复 发表于 2014-1-4 01:51
wyc8842172 · #14 · 2014-1-4 01:51:59  回复 支持 反对
阎魔あい 发表于 2014-1-4 01:45
笑点莫名其妙的又变了。。。。。

你那也叫笑点?明明是嫉妒我的才华!
回帖
B Color Image Link Quote Code Smilies
Command + Enter
快速回复 返回顶部 返回列表