求助,线程死锁问题!!!万分感激,在线等

xiaoruo11 2011-10-27 10:55:15

#include<sys/tpes.h>
#include<linux/sem.h>
#include<linux/shm.h>
#include<unistd.h>
#include<stdio.h>
#include<errno.h>
#include<time.h>
#define MAXSHM 5 //定义缓冲区数组的下标变量个数
/* 定义3个信号量的内部标识 */
int fullid;
int emptyid;
int mutexid;
/* 主函数 */
int main()
{
/* 定义2个共享内存的ID */
int arrayid;
int getid;
/* 定义共享内存虚拟地址 */
int *array;
int *get;
/* 创建共享内存 */
arrayid=shmget(IPC_PRIVATE,sizeof(int) *MAXSHM,IPC_CREAT|0666);
getid=shmget(IPC_PRIVATE,sizeof(int),IPC_CREAT|0666);
/* 初始化共享内存 */
array=(int *) shmat(arrayid,0,0);
get=(int *) shmat(getid,0,0);
*get=0;
/* 定义信号量数据结构 */
struct sembuf P,V;
union semun arg;
/* 创建信号量 */
fullid=semget(IPC_PRIVATE,1,IPC_CREAT|0666);
emptyid=semget(IPC_PRIVATE,1,IPC_CREAT|0666);
mutexid=semget(IPC_PRIVATE,1,IPC_CREAT|0666);
/*初始化信号量 */
arg.val=0; //初始时缓冲区中无数据
if(semctl(fullid,0,SETVAL,arg)==-1)
perror("semctl setval error");
arg.val=MAXSHM; //初始时缓冲区中有5个空闲的数组元素
if(semctl(emptyid,0,SETVAL,arg)==-1)
perror("semctl setval error");
arg.val=1; //初始时互斥信号为1,允许一个进程进入
if(semctl(mutexid,0,SETVAL,arg)==-1)
perror("semctl setval error");
/* 初始化 P V操作 */
P.sem_num=0;
P.sem_op=-1;
P.sem_flg=SEM_UNDO;
V.sem_num=0;
V.sem_op=1;
V.sem_flg=SEM_UNDO;
/* 生产者进程 */
if(fork()==0)
{
int i=0;
int set=0;
while(i<10)
{
semop(emptyid,&P,1); //对 emptyid执行P操作
semop(mutexid,&P,1); //对 mutexid执行 P操作
array[set%MAXSHM]=i+1;
printf("Producer put number %d to No.%d\n",array[set%MAXSHM],set%MAXSHM);
set++; //写计数加1
semop(mutexid,&V,1); //对mutexid执行 V 操作
semop(fullid,&V,1); //对fullid执行 V 操作
i++;
}
sleep(3); //SLEEP 3秒,等待消费者进程执行完毕
printf("Poducer if over\n");
exit(0);
}
else
{
/* 消费者A进程 */
if(fork()==0)
{
while(1)
{
printf("---A:00:sleep:%d\n", *get);
if(*get==10)
break;
printf("---A:0:sleep:%d\n", *get);
sleep(1);
printf("---A:1:sleep\n");
semop(fullid,&P,1); //对fullid执行 P 操作
printf("---A:2:sleep\n");
semop(mutexid,&P,1); //对mutexid执行 P 操作
printf("---A:3:sleep\n");
printf("The ConsumerA get number from No.%d\n",(*get)%MAXSHM);
(*get)++; //读计数加1
semop(mutexid,&V,1); //对mutexid执行 V 操作
semop(emptyid,&V,1); //对fullid执行 V 操作
sleep(1);
}
printf("ConsunerA is over\n");
exit(0);
}
else
{
/*消费者B进程 */
if(fork()==0)
{
while(1)
{
printf("---B:00:sleep:%d\n", *get);
if(*get==10)
break;
sleep(1);
printf("---B:0:sleep:%d\n", *get);
printf("---B:1:sleep\n");
semop(fullid,&P,1); //对fullid执行 P 操作
printf("---B:2:sleep\n");
semop(mutexid,&P,1); //对mutexid执行 P 操作
printf("---B:3:sleep\n");
printf("The ConsumerB get number from No.%d\n",(*get)%MAXSHM);
(*get)++; //读计数加1
semop(mutexid,&V,1); //对mutexid执行 V 操作
semop(emptyid,&V,1); //对emptyid执行 V 操作
sleep(1);
}
printf("ConsunerB is over\n");
exit(0);
}
}
}
/* 父进程返回后回收3个子进程 */
wait(0);
wait(0);
wait(0);
/* 断开并撤消2个共享内存 */
shmdt(array);
shmctl(arrayid,IPC_RMID,0);
shmctl(get);
shmctl(getid,IPC_RMID,0);
/* 撤消3个信号量集 */
semctl(emptyid,IPC_RMID,0);
semctl(fullid,IPC_RMID,0);
semctl(mutexid,IPC_RMID,0);
exit(0);
}

编译运行后,会死锁。但是如果去掉84行和110行的sleep(1)语句就不会死锁了,为什么???求大侠帮忙
...全文
82 点赞 收藏 5
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
宇宙漫步者 2011-10-31
以下是我跑出来的结果,不知道是不是楼主希望得到的:
producer put number 1 to NO.0
the consumer A get number from NO.0
producer put number 2 to NO.1
the consumer B get number from No.1
producer put number 3 to NO.2
producer put number 4 to NO.3
producer put number 5 to NO.4
producer put number 6 to NO.0
producer put number 7 to NO.1
the consumer A get number from NO.2
the consumer B get number from No.3
producer put number 8 to NO.2
producer put number 9 to NO.3
the consumer A get number from NO.4
the consumer B get number from No.0
producer put number 10 to NO.4
the consumer A get number from NO.1
the consumer B get number from No.2
the consumer A get number from NO.3
consumserB is over!
producer is over!
consumerA is over!

下面是程序:
73 /*×Ó½ø³Ì£¬Éú²úÕß½ø³Ì*/
74 if((pid1=fork())==0){
75 int i=0;
76 int set=0;
77 while(i<10){
78 semop(emptyid,&P,1);
79 semop(mutexid,&P,1);
80 array[set%MAXSHM]=i+1;
81 printf("producer put number %d to NO.%d\n",array[set%MAXSHM],set%MAXSHM);
82 set++;
83 semop(mutexid,&V,1);
84 semop(fullid,&V,1);
85 i++;
86 }
87 sleep(3);
88 printf("producer is over!\n");
89 exit(0);
90 }else{
91 /*Ïû·ÑÕß½ø³Ì*/
92 if((pid2=fork())==0){
93 while(1){
94 if((*get)==10)
95 break;
96 semop(fullid,&P,1);
97 semop(mutexid,&P,1);
98 printf("the consumer A get number from NO.%d\n",(*get-1)%MAXSHM);
99 (*get)++;
100 semop(mutexid,&V,1);
101 semop(emptyid,&V,1);
102 sleep(1);
103 }
104 printf("consumerA is over!\n");
105 exit(0);
106 }else{
107 /*Ïû·ÑÕßB*/
108 if((pid3=fork())==0){
109 while(1){
110 if(*get==10)
111 break;
112 semop(fullid,&P,1);
113 semop(mutexid,&P,1);
114 printf("the consumer B get number from No.%d\n",(*get-1)%MAXSHM);
115 (*get)++;
116 semop(mutexid,&V,1);
117 semop(emptyid,&V,1);
118 sleep(1);
119 }
120 printf("consumserB is over!\n");
121 exit(0);
122 }
123 }
124
125 }
126
127 waitpid(pid1,NULL,0);
128 waitpid(pid2,NULL,0);
129 waitpid(pid3,NULL,0);
130
131 shmdt(array);
132 shmctl(arrayid,IPC_RMID,0);
133 shmdt(get);
134 shmctl(getid,IPC_RMID,0);
135
136 semctl(emptyid,IPC_RMID,0);
137 semctl(fullid,IPC_RMID,0);
138 semctl(mutexid,IPC_RMID,0);
139
140 exit(0);
141 }
加上sleep(3)正好得出正确结果,去掉sleep(3)则会出现消费进程AB无法正常结束!
回复
IterZebra 2011-10-27
应该是你的程序对生产者-消费者模型的实现有问题。
回复
IterZebra 2011-10-27
请使用gdb调试器进行调试。
回复
dongjiawei316 2011-10-27
代码贴得太乱了,你用这种方式可能好看点



#include<sys/tpes.h>
#include<linux/sem.h>
#include<linux/shm.h>
#include<unistd.h>
#include<stdio.h>
#include<errno.h>
#include<time.h>
#define MAXSHM 5 //定义缓冲区数组的下标变量个数
/* 定义3个信号量的内部标识 */
int fullid;
int emptyid;
int mutexid;
/* 主函数 */
int main()
{
/* 定义2个共享内存的ID */
int arrayid;
int getid;
/* 定义共享内存虚拟地址 */
int *array;
int *get;
/* 创建共享内存 */
arrayid=shmget(IPC_PRIVATE,sizeof(int) *MAXSHM,IPC_CREAT|0666);
getid=shmget(IPC_PRIVATE,sizeof(int),IPC_CREAT|0666);
/* 初始化共享内存 */
array=(int *) shmat(arrayid,0,0);
get=(int *) shmat(getid,0,0);
*get=0;
/* 定义信号量数据结构 */
struct sembuf P,V;
union semun arg;
/* 创建信号量 */
fullid=semget(IPC_PRIVATE,1,IPC_CREAT|0666);
emptyid=semget(IPC_PRIVATE,1,IPC_CREAT|0666);
mutexid=semget(IPC_PRIVATE,1,IPC_CREAT|0666);
/*初始化信号量 */
arg.val=0; //初始时缓冲区中无数据
if(semctl(fullid,0,SETVAL,arg)==-1)
perror("semctl setval error");
arg.val=MAXSHM; //初始时缓冲区中有5个空闲的数组元素
if(semctl(emptyid,0,SETVAL,arg)==-1)
perror("semctl setval error");
arg.val=1; //初始时互斥信号为1,允许一个进程进入
if(semctl(mutexid,0,SETVAL,arg)==-1)
perror("semctl setval error");
/* 初始化 P V操作 */
P.sem_num=0;
P.sem_op=-1;
P.sem_flg=SEM_UNDO;
V.sem_num=0;
V.sem_op=1;
V.sem_flg=SEM_UNDO;
/* 生产者进程 */
if(fork()==0)
{
int i=0;
int set=0;
while(i<10)
{
semop(emptyid,&P,1); //对 emptyid执行P操作
semop(mutexid,&P,1); //对 mutexid执行 P操作
array[set%MAXSHM]=i+1;
printf("Producer put number %d to No.%d\n",array[set%MAXSHM],set%MAXSHM);
set++; //写计数加1
semop(mutexid,&V,1); //对mutexid执行 V 操作
semop(fullid,&V,1); //对fullid执行 V 操作
i++;
}
sleep(3); //SLEEP 3秒,等待消费者进程执行完毕
printf("Poducer if over\n");
exit(0);
}
else
{
/* 消费者A进程 */
if(fork()==0)
{
while(1)
{
printf("---A:00:sleep:%d\n", *get);
if(*get==10)
break;
printf("---A:0:sleep:%d\n", *get);
sleep(1);
printf("---A:1:sleep\n");
semop(fullid,&P,1); //对fullid执行 P 操作
printf("---A:2:sleep\n");
semop(mutexid,&P,1); //对mutexid执行 P 操作
printf("---A:3:sleep\n");
printf("The ConsumerA get number from No.%d\n",(*get)%MAXSHM);
(*get)++; //读计数加1
semop(mutexid,&V,1); //对mutexid执行 V 操作
semop(emptyid,&V,1); //对fullid执行 V 操作
sleep(1);
}
printf("ConsunerA is over\n");
exit(0);
}
else
{
/*消费者B进程 */
if(fork()==0)
{
while(1)
{
printf("---B:00:sleep:%d\n", *get);
if(*get==10)
break;
sleep(1);
printf("---B:0:sleep:%d\n", *get);
printf("---B:1:sleep\n");
semop(fullid,&P,1); //对fullid执行 P 操作
printf("---B:2:sleep\n");
semop(mutexid,&P,1); //对mutexid执行 P 操作
printf("---B:3:sleep\n");
printf("The ConsumerB get number from No.%d\n",(*get)%MAXSHM);
(*get)++; //读计数加1
semop(mutexid,&V,1); //对mutexid执行 V 操作
semop(emptyid,&V,1); //对emptyid执行 V 操作
sleep(1);
}
printf("ConsunerB is over\n");
exit(0);
}
}
}
/* 父进程返回后回收3个子进程 */
wait(0);
wait(0);
wait(0);
/* 断开并撤消2个共享内存 */
shmdt(array);
shmctl(arrayid,IPC_RMID,0);
shmctl(get);
shmctl(getid,IPC_RMID,0);
/* 撤消3个信号量集 */
semctl(emptyid,IPC_RMID,0);
semctl(fullid,IPC_RMID,0);
semctl(mutexid,IPC_RMID,0);
exit(0);
}


回复
xiaoruo11 2011-10-27
为什么没有人!!!!!!!!!!!!!!!
回复
相关推荐
发帖
Linux/Unix社区
创建于2007-08-27

2.0w+

社区成员

Linux/Unix社区 应用程序开发区
申请成为版主
帖子事件
创建了帖子
2011-10-27 10:55
社区公告
暂无公告