Linux系统编程37 进程控制 - 进程分配之交叉分配法

最新推荐文章于 2024-03-18 15:00:13 发布

原创最新推荐文章于 2024-03-18 15:00:13 发布 · 629 阅读

2 ·

CC 4.0 BY-SA版权

Linux系统编程专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种改进的质数查找算法，通过父进程fork创建三个子进程，将计算任务交叉分配，提高效率，尤其适用于处理大规模自然数。通过实例展示了如何使用进程交叉分配法实现高效质数检测，并讨论了进程调度对结果的影响。

前面用 N 个进程计算N个自然数是否为质数，这种方法是存在缺陷的，如果N数值很大，那么就不是很现实。

所以可以考虑进程的交叉分配法实现计算，如下，父进程 fork() 3个子进程，用3个子进程分别计算N个自然数

进程的交叉分配法实现查找质数

#include <unistd.h>
#include <sys/types.h>
#include <stdlib.h>
#include <stdio.h>
#include <sys/wait.h>

#define LEFT 200
#define RIGHT 250
#define N 3


int main(void)
{
	int i,j,mark,n;
	pid_t pid;
	
	for(n = 0; n < N; n++)
	{
		pid = fork();
		if(pid < 0)
		{
			fprintf(stderr,"fork() failed!\n");
			exit(1);
		}
		else if(pid == 0)//child
		{
			
			for(i = LEFT+n; i <= RIGHT; i+=N)
			{
				mark = 1;
				for(j = 2; j < i/2; j++)
				{
					if(i % j ==0)
					{
						mark = 0;
						break;
					}
			
				}

				if(mark)
					printf("[%d]%d is a primer\n",n,i);
			}

			exit(0);//!!!
		}
		
	}

	for(n = 0;n < N; n++)
		wait(NULL);

	exit(0);
}




mhr@ubuntu:~/Desktop/xitongbiancheng/test$ gcc test.c 
mhr@ubuntu:~/Desktop/xitongbiancheng/test$ 
mhr@ubuntu:~/Desktop/xitongbiancheng/test$ ./a.out 
[2]211 is a primer
[2]223 is a primer
[2]229 is a primer
[2]241 is a primer
[0]227 is a primer
[0]233 is a primer
[0]239 is a primer
mhr@ubuntu:~/Desktop/xitongbiancheng/test$

结果可知 0号进程和 2号进程分别拿到了几个质数，乱序是因为进程调度问题

父进程连续fork() 三个子进程，后等待子进程终止释放资源。3个子进程从各自被fork()出来的位置继续执行，计算后终止进程。