日历
网志分类
· 所有网志 (91)
· 程序员面试题收集 (11)
· 算法 (25)
· Paper (3)
· c++,java (37)
· bbs search project (2)
· career (7)
· 设计模式 (0)
· 未分类 (6)
站内搜索
友情链接
· 我的歪酷 非非共享界
· 涛声依旧blog,也有很多题收集
· jammy 生活就是映像
· Aleph mm's
· onebird(一鸣)
· lucene.com.cn
· Goolge黑板报--没事看看
· jjing

订阅 RSS

0034089

歪酷博客

kua's

海明威说--
“这个世界是美好的,值得我们为之奋斗”

我相信后半句...

                                                             kuapig@gmail.com


« 上一篇: 百度算法题1-字符串中去除字符 下一篇: 算法实现四则运算 »
kua @ 2007-10-25 22:24

今天sybase的笔试题,哎,竟然忘了该怎么写了,想当年做操作系统的时候可是做了一百遍啊一百遍
3个信号量
semaphore mutex=1  //互斥
semaphore empty = N //空位
semaphore ful = 0  //已有的产品数

Producer()
{
 while(1)
{
  produce();
  p(empty)  //判断是否还有空位
  p(mutex)

  Appand();
  v(mutex);
  v(full) //产品数加1
}
}

Consumer()
{
 while(1)
{
  p(full) ;  //是否有产品
  p(mutex);
  take();
  v(mutex);
  v(empty) ;  //空位加1
  consume();
}
}




最新评论


Anthony

2007-10-28 21:45 匿名 220.234.*.*

请问还有哪些题目么?



northtree

2007-11-14 15:24 匿名 202.96.*.*

可以用两个mutex来加快并行度。
生长者一个,消费者一个。



kua

2007-11-15 16:33 匿名 202.120.*.*

听了northtree大牛的话,受益匪浅


评论 / 个人网页 / 扔小纸条
* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 


 

分类小组论坛
杂谈 , 娱乐、八卦 , 文学、艺术 , 体育 , 旅游、同城 , 象牙塔 , 情感 , 时尚、生活 , 星座 , 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定