Skip to content
Related Articles

Related Articles

Save Article
Improve Article
Save Article
Like Article

sorting in fork()

  • Difficulty Level : Easy
  • Last Updated : 17 May, 2018

Prerequisite – Introduction of fork(), sorting algorithms
Problem statement – Write a program to sort the numbers in parent process and print the unsorted numbers in child process. For example :

Input : 5, 2, 3, 1, 4

Output :
Parent process 
sorted numbers are
1, 2, 3, 4, 5


Child process 
numbers to sort are
 5, 2, 3, 1, 4

Explanation – Here, we had used fork() function to create two processes one child and one parent process.

Want to learn from the best curated videos and practice problems, check out the C++ Foundation Course for Basic to Advanced C++ and C++ STL Course for the language and STL. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course.
  • fork() returns value greater than 0 for parent process so we can perform the sorting operation.
  • for child process fork() returns 0 so we can perform the printing operation.
  • Here we are using a simple sorting algorithm to sort the numbers in the desired order.
  • We are using the returned values of fork() to know which process is a child or which is a parent process.

Note – At some instance of time, it is not necessary that child process will execute first or parent process will be first allotted CPU, any process may get CPU assigned, at some quantum time. Moreover process id may differ during different executions.

Code –






// C++ program to demonstrate sorting in parent and
// printing result in child processes using fork()
#include <iostream>
#include <unistd.h>
#include <algorithm>
using namespace std;
  
// Driver code
int main()
{
    int a[] = { 1, 6, 3, 4, 9, 2, 7, 5, 8, 10 };
    int n = sizeof(a)/sizeof(a[0]);
    int id = fork();
  
    // Checking value of process id returned by fork
    if (id > 0) {
        cout << "Parent process \n";
  
        sort(a, a+n);
    
        // Displaying Array
        cout << " sorted numbers are ";
        for (int i = 0; i < n; i++) 
            cout << "\t" << a[i];
  
        cout << "\n";
  
    }
  
    // If n is 0 i.e. we are in child process
    else {
        cout << "Child process \n";
        cout << "\n  numbers to be sorted are ";
        for (int i = 0; i < n; i++) 
            cout << "\t" << a[i];       
    }
  
    return 0;
}

Output –

Output :
Parent process 
sorted numbers are 1 2 3 4 5 6 7 8 9 10

Child process 
numbers to be sorted are 1 6 3 4 9 2 7 5 8 10

This article is contributed by Pushpanjali Chauhan. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.




My Personal Notes arrow_drop_up
Recommended Articles
Page :