linux如何结束while进程,父子进程随机结束(linux,c,fork())

任务是使用fork和divide and conquer算法从input.dat按升序对数组进行排序.

所以我使用这个编写了一个代码,但父进程的结束速度比子进程快.我的代码中有以下行,但父母不会等他们的孩子.

while(wait(NULL)>0);

我的代码的一点解释:

在input.dat中是一个具有以下形式的数组:

(数组的长度)(空格)(第一个数字)(空格)(第二个数字)……

例:

6 2 3 1 4 5 6

所以我在数组中读取,并将其拆分为两个结构中创建的两个数组,用于扭曲到管道中.之后我调用了divitimp函数,对表单有一点解释:

(在我的代码中)

divitimp(readwhilegoingdown(lefeleolvas),writewhilegoingdown(lefeleir),readwhilecomingup(felfeleolvas),writewhilecomingup(felfeleir))

divitimp函数启动后我使用fork,如果它工作(没有错误)我看它是子进程还是父进程(if和else中的代码是相同的),之后(在if中)我如果结构中的数组不长于两个元素,则从管道中读出一个结构我将已排序的结构写入writewhilecomingup管道而不回调divitimp函数,如果数组长于2,我将数组拆分为两个在两个结构中创建的数组,我将它们写入writewhilegoingdown管道并回调divitimp函数.

在这些之后,我想等到子进程结束,我使用merge sort对排序的数组进行排序,然后将结果(eredmeny)写入writewhilecomingup管道.

divitimp函数完成后,我返回main并从readwhilegoingup管道读取解决方案结构,并将其写入output.dat.

问题是进程(父进程和子进程)以随机顺序结束.

源代码(很抱歉,但没有代码我

?无法解释问题):

#include

#include

#include

#include

#include

typedef struct{

int n;

int a[100];

}TOMB;

void divitimp(int lefeleolvas, int lefeleir,int felfeleolvas,int felfeleir){

pid_t pid;

int i;

if ((pid = fork()) < 0){

perror("fork hiba");

}

else{

printf("pid= %i

",pid);

if(pid==0){

TOMB valtozo;

read(lefeleolvas,& valtozo, sizeof(valtozo));

if(valtozo.n>2){

TOMB sv,sv1;

sv.n=valtozo.n/2;

sv1.n=valtozo.n-valtozo.n/2;

printf("Uj ismetles:%d ",sv.n);

for(i=0;i

sv.a[i]=valtozo.a[i];

printf(" %d ",sv.a[i]);

}

int ai=sv1.n-1;

printf(" *%d* ", sv1.n);

for(i=0;i

sv1.a[i]=valtozo.a[ai];

ai++;

printf(" %d ",sv1.a[i]);

}

printf("itt a vege

");

write(lefeleir,& sv,sizeof(sv));

write(lefeleir,& sv1,sizeof(sv1));

divitimp(lefeleolvas, lefeleir, felfeleolvas, felfeleir);

}

else{

if(valtozo.n==1){

write(felfeleir,& valtozo,sizeof(valtozo));

}

else{

if(valtozo.n==2);{

if(valtozo.a[0]

write(felfeleir,& valtozo,sizeof(valtozo));

}

else{

int csere=valtozo.a[1];

valtozo.a[1]=valtozo.a[0];

valtozo.a[0]=csere;

write(felfeleir,& valtozo,sizeof(valtozo));

}

}

}

}

}

else{

TOMB valtozo;

read(lefeleolvas,& valtozo, sizeof(valtozo));

if(valtozo.n>2){

TOMB sv,sv1;

sv.n=valtozo.n/2;

sv1.n=valtozo.n-valtozo.n/2;

printf("Uj ismetles:%d ",sv.n);

for(i=0;i

sv.a[i]=valtozo.a[i];

printf(" %d ",sv.a[i]);

}

int ai=sv1.n-1;

printf(" *%d* ", sv1.n);

for(i=0;i

sv1.a[i]=valtozo.a[ai];

ai++;

printf(" %d ",sv1.a[i]);

}

printf("itt a vege

");

write(lefeleir,& sv,sizeof(sv));

write(lefeleir,& sv1,sizeof(sv1));

divitimp(lefeleolvas, lefeleir, felfeleolvas, felfeleir);

exit(0);

}

else{

if(valtozo.n==1){

write(felfeleir,& valtozo,sizeof(valtozo));

exit(0);

}

else{

if(valtozo.n==2);{

if(valtozo.a[0]

write(felfeleir,& valtozo,sizeof(valtozo));

exit(0);

}

else{

int csere=valtozo.a[1];

valtozo.a[1]=valtozo.a[0];

valtozo.a[0]=csere;

write(felfeleir,& valtozo,sizeof(valtozo));

exit(0);

}

}

}

}

}

while(wait(NULL)>0);

if(pid==0){

TOMB sv,sv1,eredmeny;

read(felfeleolvas,& sv,sizeof(sv));

read(felfeleolvas,& sv1,sizeof(sv));

int svi=0,sv1i=0;

eredmeny.n=sv.n+sv1.n;

for(i=0;i

if(svi

if(sv.a[svi]

eredmeny.a[i]=sv.a[svi];

svi++;

}

else{

eredmeny.a[i]=sv1.a[sv1i];

sv1i++;

}

}

else{

if(svi

eredmeny.a[i]=sv.a[svi];

svi++;

}

else{

eredmeny.a[i]=sv1.a[sv1i];

sv1i++;

}

}

printf("e=%d sv=%d sv1=%d

",eredmeny.a[i],sv.a[svi-1],sv1.a[sv1i-1]);

}

write(felfeleir,& eredmeny, sizeof(eredmeny));

}

}

}

int main(){

FILE *f= fopen("input.dat","r");

if(!f){

perror("nincs megfelelo allomany");

exit(1);

}

FILE *g= fopen("output.dat","w");

int n;

fscanf(f,"%d",&n);

int a[n];

a[0]=n;

int i=0;

printf("%d",n);

for(i;i

fscanf(f,"%d",&a[i]);

}

//printf("%d

",n);

TOMB betesz1, betesz2;

betesz1.n=n/2;

for(i=0;i

betesz1.a[i]=a[i];

printf("%d

",a[i]);

}

betesz2.n=n-n/2;

int ai=betesz2.n;

for(i=0;i

betesz2.a[i]=a[ai];

ai++;

printf("%d

",a[ai-1]);

}

int pfd[2];

if (pipe(pfd) < 0){

perror("pipe hiba");

}

int pfd1[2];

if (pipe(pfd1) < 0){

perror("pipe hiba");

}

write(pfd[1],& betesz1, sizeof(betesz1));

write(pfd[1],& betesz2, sizeof(betesz2));

divitimp(pfd[0],pfd[1],pfd1[0],pfd1[1]);

TOMB eredmeny;

read(pfd1[0],& eredmeny,sizeof(eredmeny));

printf("%d

",eredmeny.n);

for(i=0;i

fprintf(g,"%d ",eredmeny.a[i]);

}

fclose(f);

fclose(g);

return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值