Write a single C that uses fork and pipe. The program should first calculate the prime numbers between 2 and 1,000 inclusive.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Topic Video
Question

 Write a single C that uses fork and pipe. The program should first calculate the prime numbers between 2 and 1,000 inclusive. The program should then use fork to spawn 10 processes that will determine the remaining prime numbers from 1,001 to 1,000,000 inclusive. One child process should calculate the prime numbers from 1,001 to 100,000 inclusive. Another child process should calculate the prime numbers from 100,001 to 200,000 inclusive. Another child process should calculate the prime numbers from 200,001 to 300,000 inclusive. Another child process should calculate the prime numbers from 300,001 to 400,000 inclusive. Another child process should calculate the prime numbers from 400,001 to 500,000 inclusive. Another child process should calculate the prime numbers from 500,001 to 600,000 inclusive. Another child process should calculate the prime numbers from 600,001 to 700,000 inclusive. Another child process should calculate the prime numbers from 700,001 to 800,000 inclusive. Another child process should calculate the prime numbers from 800,001 to 900,000 inclusive. Another child process should calculate the prime numbers from 900,001 to 1,000,000 inclusive. Each child process should write its primes into a pipe that will be read by the parent process. Thus the parent process collects all the primes identified by the child processes. The program must be written in a way that all 10 child processes are executing concurrently. Thus, it is NOT acceptable for the parent process to spawn a child, read its primes, and then spawn another child process. Instead, the parent process must spawn all 10 child processes before reading the values written to the pipe by any of the child processes. After reading all the primes from all the child processes, the parent process writes them out to standard output, in ascending order, with one prime per line. Along with this assignment, you will find a "sample.out" file that contains the expected output from the program.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Instruction Format
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education