Question

我正在尝试编写一个C程序，它将搜索另一个给定整数的整数数组。但是，为了加速搜索，搜索由两个子进程并行完成。父进程读取整数的数量，然后读取数组中的整数。它还读入要搜索的整数。然后它创建两个子进程。第一个子进程搜索数组的前半部分，第二个子进程搜索后半部分。如果找到整数，则数组中的索引将通过管道发送给父级。如果未找到，则通过管道向父级发送-1。父级等待两个子进程完成，然后打印相应的消息。

我咨询了一些书籍，这就是我想出来的。但是有一个小问题......两个子进程一个接一个地运行而不是并行运行。我应该做些什么改变？

#include<stdlib.h>
#include<stdio.h>
#include<unistd.h>
#include<sys/ipc.h>
#include <string.h>
void main ()
{
int i,status,num1,num2,num3,num4, fd1[2], fd2[2];
int a[1000];
char b[5],c[5],d[5],e[5];
pid_t pid1,pid2;

printf("\n\n\nEnter how many numbers - ");
scanf("%d",&num1);
//printf("\n\nEnter the %d numbers below -\n",num1);
for (i=0;i<num1;i++)
{
    printf("%d : ",i);
    scanf("%d",&a[i]);
}
printf("\n\nEnter the number to search - ");
scanf("%d",&num2);
pipe(fd1);
pipe(fd2);
pid1=fork();
if (pid1==0)
{

    printf("this is the child 1\n");        
    for (i=0;i<(num1/2);i++)
    {
        if (a[i]==num2) 
        {
            printf("found by process 1\n");
            sprintf(b,"%d",i);
            sprintf(c,"%d",-1);
            write(fd1[1],&b,4); 
            write(fd2[1],&c,4);
            //kill(0,1);
            break;
        }
        printf("%d\n",a[i]);

    }
    _exit ( EXIT_FAILURE ) ;
}
else 
if (pid1>0)
{
    pid2=fork();
    if (pid2==0)
    {
        printf("this is the child 2\n");        
        for (i=(num1/2);i<num1;i++)
        {
            if (a[i]==num2) 
            {
                printf("found by process 2\n");
                sprintf(b,"%d",-1);
                sprintf(c,"%d",i);
                write(fd1[1],&b,4);
                write(fd2[1],&c,4);                             
                //kill(0,1);
                break;
            }

            printf("%d\n",a[i]);

        }
        _exit(EXIT_FAILURE);
    }

}

if (waitpid (pid1, &status, 0)>0 && waitpid (pid2, &status, 0)>0)
{   

    read(fd1[0],d,4);
    read(fd2[0],e,4);
    num3=atoi(d);       
    num4=atoi(e);
    if (num3>0) printf("value of i is %d\n",num3);  
    if (num4>0) printf("value of i is %d\n",num4);
}

}

Answer 1

您的代码很好，但请记住处理器时间是以相当大的切片发出的。也就是说，通常在另一个进程甚至接收到处理器时间片之前完成短计算。将几个调用插入到sleep到您的循环中，您将看到并发。

Answer 2

我们确定您的系统有多个核心吗？如果它只有一个处理器，那么这些进程将一个接一个地运行。

通过管道的亲子过程通信

2 个答案: