中文XML论坛--pv问题：我写的一些pv问题的汇总

新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚

XML论坛

W3CHINA.ORG讨论区

计算机科学论坛

SOAChina论坛

Blog

开放翻译计划

新浪微博

首页

软件下载

资料下载

核心成员

帮助

>> 研友的交流园地，讨论关于计算机考研的方方面面。

[返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『计算机考研交流』 → pv问题：我写的一些pv问题的汇总

◇查看新帖 ◇ 用户列表 ◇

(订阅本版)

您是本帖的第 30900 个阅读者　　

*	贴子主题： pv问题：我写的一些pv问题的汇总	举报打印推荐 IE收藏夹
	本主题类别:

runningwulf

  等级：大一(高数修炼中)
  文章：33
  积分：201
  门派：XML.ORG.CN
  注册：2006/5/20

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	楼主

pv问题：我写的一些pv问题的汇总

我将基本pv问题汇总了一下，编成了一个文挡，其中有些算法是自己写的，有些是书上或者别处的算法参考。
大家给看一看，可以做个参考，欢迎指出其中的问题！

收藏分享
顶(0)

2006/12/9 17:35:00

mxf3306

  等级：大三(研究MFC有点眉目了!)
  文章：112
  积分：823
  门派：XML.ORG.CN
  注册：2006/7/6

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第2楼

很不错。

2006/12/10 17:55:00

linnet7

  等级：大一(猛啃高等数学)
  文章：17
  积分：127
  门派：XML.ORG.CN
  注册：2006/8/12

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第3楼

很好，
----------------------------------------------
签名：不能超过 250 个字符文字将出现在您发表的文章的结尾处。

2006/12/11 22:14:00

rainkow

  等级：大一(猛啃高等数学)
  文章：10
  积分：123
  门派：XML.ORG.CN
  注册：2006/6/28

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第4楼

n个生产者m个消费者没有考虑到多个进程同时工作的情况（否则就成读者写者问题了），而m个消费者应该每人都取一遍缓冲区里的内容才能把内容删除
银行问题基本上没写对，可能是写的时候把顾客和职员搞混乱了
巴拿马运河问题由于是一个船闸一个船闸过，所以不能像狒狒过桥问题一样，应该每过一个船闸前都先P住前面的船闸，过了船闸再释放之前所处的船闸，不用考虑运河中有多少人，因为这样的P法，最多也就T-1艘船。
红黑客的问题，如果只有一个红客其它全是黑客，会产生饥饿现象
非常感谢你提供的资料，帮助不小，如果我上面提的有什么问题，也一定要指正阿

2006/12/23 0:02:00

rainkow

  等级：大一(猛啃高等数学)
  文章：10
  积分：123
  门派：XML.ORG.CN
  注册：2006/6/28

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第5楼

刚才把红黑客的代码写完了，不算只写一种人的，用了60多行，全写上要100多行，这要考试的时候绝对写不完阿

2006/12/23 3:01:00

mxf3306

  等级：大三(研究MFC有点眉目了!)
  文章：112
  积分：823
  门派：XML.ORG.CN
  注册：2006/7/6

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第6楼

北大提供的答案中，巴拿马问题更简单，我怀疑我们想得太复杂了。

2006/12/26 23:38:00

lihaocai

  等级：大一新生
  文章：11
  积分：100
  门派：XML.ORG.CN
  注册：2006/12/15

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第7楼

问下PV是什么意思啊。

2007/1/10 16:39:00

TEETANG

  等级：大一新生
  文章：3
  积分：66
  门派：XML.ORG.CN
  注册：2006/10/15

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第8楼

谢谢

2007/1/13 13:53:00

runningwulf

  等级：大一(高数修炼中)
  文章：33
  积分：201
  门派：XML.ORG.CN
  注册：2006/5/20

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第9楼

以下是引用rainkow在2006-12-23 0:02:00的发言：
n个生产者m个消费者没有考虑到多个进程同时工作的情况（否则就成读者写者问题了），而m个消费者应该每人都取一遍缓冲区里的内容才能把内容删除

原来的写法就是考虑了多个进程同时工作的问题了，所以进行了进程间的互斥。但是没有考虑消费者每个取一遍的操作。原算法是一个消费者取出产品后，指针就指向下一个产品了。
如果考虑每个消费者都要取一遍产品，我想到的方法就是要每个消费者进程都要分别设定一个取产品的指针。
如果仅增加一个计数器n，每个产品在取出n次之后才将指针指向下一个产品，但这样并不能保证是k个消费者都取到产品，有可能有的消费者会取两次同一产品，有的消费者没有取到产品。
所以应该是每个消费者进程都设定一个自己的指针。相应的每个消费者进程都要有自己的缓冲区满的信号量，设为full[n]=1,生产者生产出一个产品后就要对每个消费者的full信号量进行V操作，消费者进程各自独立且互斥，进行取产品操作。同时还要增加计数器，记录每个产品被取了多少次，每个消费者都取过之后再进行V操作。
可是这样就导致程序写起来很麻烦，题目并没有说每个产品之间有不同或者强制每个消费者都要取一遍产品。
如果有什么更好的方法欢迎大家说一说。

2007/1/16 12:21:00

runningwulf

  等级：大一(高数修炼中)
  文章：33
  积分：201
  门派：XML.ORG.CN
  注册：2006/5/20

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第10楼

以下是引用rainkow在2006-12-23 0:02:00的发言：
银行问题基本上没写对，可能是写的时候把顾客和职员搞混乱了

银行问题的算法我写的时候就觉得有问题，一直没有看到其他人的比较合适的解法，自己也就懒得想了。
又重新想了一下，写了下面这样的解法，大家看看有没有什么问题。
设计思想：
顾客进门后先增加一个顾客数（V操作customer），并在number信号量上等待，没给顾客需要领一个号，所以每个顾客的信号量都是不同的，需要一个计数器i进行排队，因为号是无限大的，所以计数器i不用循环，一直增长就可以。
柜员在P（costomer）上等待顾客，有顾客进来后，进行互斥叫号。j为叫号的计数器。
信息量：
number[i]=0; //排队的信号量，i为排的号，因为号是无限大的，所以不需要循环处理
customer=0;  //柜员等待的信号量
teller=0;  //顾客确认柜员准备好开始的信号量；
mutex=1;  //柜员互斥信号量
程序：
#typedef int semaphore
semaphore number[i]=0
semaphore customer=0;
semaphore teller=0;
semaphore mutex=1;
int i=0,j=0;

void customer(){
V(customer);
i++;
P(number[i]);
do business;
}

void clerk(){
while(1){
  P(customer);
  P(mutex);
  j++;
  V(number[j]);
  V(mutex)
  do business;
}
}

2007/1/16 12:22:00

GoogleAdSense

  等级：大一新生
  文章：1
  积分：50
  门派：无门无派
  院校：未填写
  注册：2007-01-01

	广告

2026/3/15 22:00:21

本主题贴数23，分页： [1] [2] [3]

管理选项：修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	93.750ms