#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<errno.h>
#include<unistd.h>
#include<sys/types.h>
#include<sys/wait.h>
#define ERROR_CODE -2
void error_exit(char *err_str,int ret_code);
void sort(char*input[],int i);
int main(int argc,char *argv[])
{
	FILE *child_file;
	FILE *fp;
	char line[300],*my_pid_str,*my_file_name,buffer[10];
	char* lines[100];
	int i=0,not_empty,k,t1;
	pid_t	pid,my_pid;		/*processid		*/
	int     status;		/*returnedstatusvar	*/
	size_t t;
	if((fp=fopen(argv[1],"r"))!=NULL)
	{
		while(!feof(fp))
		{
			fgets(line,300,fp);
			not_empty=0;
			for(t=0;t<strlen(line);t++)
				if(line[t]!=' ')not_empty=1;
			if(not_empty&&line!="\n"&&line!="\t"&&line!="") i++;
			//	lines[i]=strdup(line);
		}
	}
	k=i/100;
	rewind(fp);
	printf("number of process to be create is %d\n",k);
	for(t=1;t<=k;t++)
	{
	if((pid=fork())<0)
	error_exit("Fork error",-1);
	/*if the fork returns 0- it's a child process*/
	else if(pid==0){
		i=0;
		printf("a child is running\n");
		while(i<100 && !feof(fp))
		{
			fgets(line,300,fp);
			not_empty=0;
			for(t1=0;t1<strlen(line);t1++)
				if(line[t1]!=' ') not_empty=1;
			if(not_empty&&line!="\n"&&line!="\t"&&line!="")
			{
				lines[i]=strdup(line);
				i++;
			}
		}
		printf("calling sort\n");
		sort(lines,i);
		printf("return from sort\n");
		my_pid=getpid();
		printf("proces pid %d\n",my_pid);
		//strcpy(my_file_name,"");
		sprintf(my_file_name,"%d.dat",my_pid);
		printf("file name of the child is %s\n",my_file_name);
		if((child_file=fopen(my_file_name,"w"))!=NULL)
		{
			for(t1=0;t1<i;t1++)
				fprintf(child_file,"%s\n",lines[t1]);
		fclose(child_file);
		}
		else printf("error open child file");
		printf("the child proses is die\n");
		exit(0);
	}
	if((pid=waitpid(pid,&status,0))<0)
	error_exit("Error during waitpid",ERROR_CODE);
	}
}
void error_exit(char *err_str,int ret_code)
{
perror(err_str);
exit(ret_code);
}
void sort(char *input[],int i)
{
	int change=1,t;
	char temp[300];
	while(change)
	{
		change=0;
		for(t=0;t<i-2;t++)
			if (strcmp(input[t],input[t+1])>0)
			{
				//printf("%d\n",t);
				strcpy(temp,input[t]);
				//printf("temp=%s",temp);
				input[t]=(char*)malloc(strlen(input[t+1])+1);
				strcpy(input[t],input[t+1]);
				//printf("input[t]=%s",input[t]);
				input[t+1]=(char*)malloc(strlen(temp)+1);
				strcpy(input[t+1],temp);
				//printf("input[t+1]=%s\n",input[t]);
				change=1;
			}
	}
}

תודה מראש,

יש לך כמה בעיות חמורות יותר:
בראש ובראשונה התוכנית שלך לא מקבילית! אתה עושה fork
ומחכה לבן ושוב fork ושוב מחכה לבן, בשום שלב אין שני
תהליכי בן רצים בו זמנית, ולמעשה משום שfgets זאת ממש לא
פעולה אטומית המקבול הוא בכלל לא טריוויאלי.

עמו כן הצורה שבה אתה בודק האם שורה היא ריקה, היא שגויה
אתה עושה השוואה רדודה, איפה שחיוני להשוות תוכן.

וכמובן יש לי הערות סגנוניות רבות:
אינדנציה, משתנים ללא שימוש, חסר return, וכמובן שילוב הערות
בסגנון C++.

מן הסתם יש פה עוד צרות שלא שמתי לב אליהם במבט זריז.

התוכנית תבצע סימולציה של מיון מקבילי על מספר מעבדים. הסימולציה תתבצע באמצעות ריבוי תהליכים אשר יחקו מעבדים אמיתיים. התוכנית תקבל בתור פרמטר את שם הקובץ המכיל שורות תווים בסדר אקראי ותיצור מספר תהליכים כאשר כל תהליך מבצע מיון לקסיקוגרפי של חלק מהשורות של הקובץ. כל אחד מהתהליכים ישמור את התוצאה בקובץ זמני. לאחר שכל תהליכי הבן סיימו את ריצתם, תהליך האב יבצע מיזוג (merge) של התוצאות. בסוף ריצת התוכנית יודפס המיון הלקסיקוגרפי של השורות ל stdout.

הנחיות נוספות
1) קבצים זמניים שנוצרים ע"י תהליכי הבנים יקראו בשם x.dat כאשר x הינו ה process ID
של תהליך הבן המתאים.
2) התוכנית תיצור מספר תהליכי בנים וכל אחד מהם יקבל למיין 100 שורות מהקובץ הנועד למיון. הבן האחרון יכול לקבל פחות מ 100 שורות.
3) שורות התווים בקובץ המקורי יכולות להכיל תווים עם קוד ASCII בתחום 32-126 (תחום זה כולל גם את תו ה"רווח").
4) האורך המירבי של השורה בקובץ הנתון למיון יהיה 300 תווים.
5) גודל הקובץ שנועד למיון מוגבל רק ע"י מערכת ההפעלה.
6) התוכנית צריכה לאפשר מקביליות מירבית (מקביליות מדומה כמובן).
7) אם הקובץ שנועד למיון מכיל שורות שמורכבות מרווחים בלבד יש להתעלם מהן.
8) יש למספר את השורות הממוינות (ראה ריצה של פיתרון ביה"ס).

טיפול בשגיאות
א) שימו לב: תמיד יש לבדוק את הערכים המוחזרים ע"י קריאות המערכת. אם השגיאה קרתה בעקבות כישלונה של קריאת מערכת כלשהי, יש להשתמש ב- perror לצורך הדפסת ההודעה ולצאת עם סטטוס 1.
ב) אינכם חייבים (אך אפשר) לבצע בדיקת תקינות של הקלט כגון האם כל התווים הם בתחום שהוגדר או האם כל שורה בקובץ המיועד למיון היא באורך 300 תווים לכל היותר. אך יחד עם זאת התוכנית שלכם לא צריכה "ליפול" אם היא מקבלת קלט לא חוקי (הפלט כמובן יכול להיות שגוי במקרה זה).

תודה מראש,

במחשבה שנייה על fgets זה שהיא לא אטומית לא מפריעה,
אבל מה שמאוד מפריעה זה שהמציין של איפה אתה נמצא בקובץ
לא משותף. כל תהליך חייב לדלג למקום בקובץ שבו הוא אמור להתחיל,
כל תהליך יודע איזה מהתהליכים הוא(מונה הלולאה היוצרת תהליכים)
ואז הוא צריך לדלג על 100 * מספר זה שורות, ורק אז לקרוא את
השורות שהוא צריך למיין.

אם הראש הקורא היה משותף (והוא לא) הייתה בעיה יותר קשה של
סינכרון.

ד.א. הקצאת הזיכרון לפקודת ה- sprintf אכן פתרה את הבעייה שתהליכים מתים בטרם עת, אך מעיון בקבצים שנוצרים גיליתי בעייה חדשה, והיא: מספר השורות בקבצים שנוצרים איננו שווה ל- 100, אלא גדול מזה. אם תוכל למצוא את הסיבה אשמח.

תודה מראש,