Question

In: Computer Science

#include <stdio.h> #include <unistd.h> #include <stdlib.h> int main(int argc, char **argv) { int count; if ((argc...

#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>

int main(int argc, char **argv)
{
    int count;

    if ((argc != 2) || (sscanf(argv[1],"%d",&count) != 1)) {
        fprintf(stderr,"Usage: %s <integer>\n", argv[0]);
        exit(1);  
    }   

    pid_t pid1, pid2;
    while (count > 0) {
        pid1 = fork();
        if (pid1 > 0) {
            pid2 = fork();
            count = count - 2;
        } else if (pid1 == 0) {
            count = count - 1;
        } 
    }
    exit(0);
}

Question #1 [2 pts]

If the command-line argument passed to this program is 0, this program creates no process. How many processes does this program create if the command-line argument is 1?

Question #2 [3 pts]

How many processes does this program create if the command-line argument is 2?

Question #3 [12 pts]

Let T(n) be the number of processes this program creates when its input is n (the answer to Question #1 above is thus T(1)).

Write an recursive formula (i.e., a recurrence relation) that gives T(i) as a function of one or more values of T for smaller input (i.e., smaller i). Explain your reasoning.

Feel free to double-check your formula by actually running the program and possibly augmenting it so that it allows you to count processes in whichever way you want.

Question #4 [3 pts]

Say the maximum number of processes that can be created on your machine is 100,000 (you can find out the actual number of your machine with ulimit -u).

What is the smallest value of the command-line argument for which the above program would experience failed fork() calls?

Expert Solution

Solution :

ANSWER 1:

The number of processes created using fork system call is given by the following formula -

so, if the value of ommand-line argument is 1, the number of processes created will be equal to .

ANSWER 2:

If the value of ommand-line argument is 2, the number of processes created will be equal to .

ANSWER 3:-

So, it T(n) is a function of one or more value of T, the following recurrence formula will be formed

where n is the number of process.

The following is the more simpler code-

#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
int main(int argc,char **argv) {
   int count;
if((argc!=2) || (sscanf(argv[1],"%d",&count) !=1) ){
   fprintf(stderr,"Usage:%s<integer>\n",argv[0]);
   exit(1);
}
int pid_t,pid1,pid2;
while(count>0){
   pid1 = fork();
   printf("\n Hello I am the process.My pid is %d \n",getpid());
   fprintf( stderr, "1. parent process ID: %d\n", getppid() );
   if(pid1>0){
       pid2 = fork();
       printf("\n Hello I am the process.My pid is %d\n ",getpid());
       fprintf( stderr, "1. parent process ID: %d\n", getppid() );
       count = count-2;
   }
   else if(pid1==0){
       printf("\n Hello I am the process.My pid is %d \n",getpid());
       fprintf( stderr, "1. parent process ID: %d\n", getppid() );
       count = count-1;
   }
}
exit(0);
return 0;

ANSWER 4:

Given that the maximum number of processes that can be created on your machine is 100,000.

This means

So, 17 is the smallest value of command line argument for which the above program would experience failed fork() calls.

venereology answered 1 year ago

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> int main(int argc, char argv[]) { FILE myFile;...

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> int main(int argc, char *argv[]) { FILE *myFile; char fname[20]; //int sum = 0; int i, j, k, tmp =0; int num = 0; int mass = 0; int count = 0; int fuel = 0; int total = 0; int M[1000]; char ch; char buffer[32]; printf(" Input the filename to be opened : "); scanf("%s",fname); myFile = fopen(fname, "r"); if(myFile == NULL) { printf("Can't open file\n"); } while(1) { ch =...

#include <unistd.h> #include <stdlib.h> #include <stdio.h> #include <sys/time.h> int main(int argc, char **argv) { pid_t pid;...

#include <unistd.h> #include <stdlib.h> #include <stdio.h> #include <sys/time.h> int main(int argc, char **argv) { pid_t pid; // Main process's PID=42 pid = fork(); // creates process with PID=36 if (pid == 0) { pid_t pid2 = fork(); // creates process with PID=99 sleep(10); if (pid2 > 0) { sleep(10); exit(0); } else { sleep(30); printf("** ONE **\n"); exit(0); } } else { pid_t pid3 = fork(); // creates process with PID=71 if (pid3 == 0) { sleep(30); exit(0); } pid_t...

int main(int argc, char *argv[]){ int fd1, fd2; char buffer[100]; long int n1; if(((fd1 = open(argv[1],...

int main(int argc, char *argv[]){ int fd1, fd2; char buffer[100]; long int n1; if(((fd1 = open(argv[1], O_RDONLY)) == -1) || ((fd2 = open(argv[2], O_CREAT|O_WRONLY|O_TRUNC,0700)) == -1)){ perror("file problem "); exit(1); } while((n1=read(fd1, buffer, 512) > 0)) if(write(fd2, buffer, n1) != n1){ perror("writing problem "); exit(3); } // Case of an error exit from the loop if(n1 == -1){ perror("Reading problem "); exit(2); } close(fd2); exit(0); } Could anyone fix the two issues in the while loop, so the ouput can...

#include "pch.h" #include <iostream> #include <stdio.h> #include <stdlib.h> #include <stdbool.h> int main() { FILE...

#include "pch.h" #include <iostream> #include <stdio.h> #include <stdlib.h> #include <stdbool.h> int main() { FILE *fp; char c; errno_t err; err = 0; err = fopen_s(&fp,"Desktop/test.txt", "r"); file is on my desktop but I err=2 but I don't think it is opening the file? printf("%d\n", err); if (err == 2) { printf("The file was opened\n"); while (1) ...

complete the program #include <cstdlib> #include <iostream> #include <iomanip> using namespace std; int main(int argc, char**...

complete the program #include <cstdlib> #include <iostream> #include <iomanip> using namespace std; int main(int argc, char** argv) { int number, sum, count; // Write a while loop that reads a number from the user and loop // until the number is divisible by 7 cout << "What is the number? "; cin >> number; while ( ... ) { ... } cout << number << " is divisible by 7!! << endl << endl; // Write a for loop that...

C CODE PLZ! All instructions for what to do in code #include <stdio.h> int main(int argc,...

C CODE PLZ! All instructions for what to do in code #include <stdio.h> int main(int argc, char **argv) { int n, k, l, r, t, d, i; char str[65]; /* Make the user enter a non-negative integer */ printf("Please enter a non-negative integer: "); scanf("%d", &n); while (n < 0) { printf("Sorry, your input is incorrect.\n"); printf("Please enter a non-negative integer: "); scanf("%d", &n); } /* Convert the integer to reversed binary: e.g. 6 gets converted to 011 */ if...

example_thread.c #include <stdio.h> #include <stdlib.h> #include <pthread.h> int shared= 0; void race(void); int main(){ pthread_t...

example_thread.c #include <stdio.h> #include <stdlib.h> #include <pthread.h> int shared= 0; void race(void); int main(){ pthread_t player1, player2, player3; pthread_create(&player1, NULL, (void *)race, NULL); pthread_create(&player2, NULL, (void *)race, NULL); pthread_create(&player3, NULL, (void *)race, NULL); pthread_join(player1, NULL); pthread_join(player2, NULL); pthread_join(player3, NULL); printf("Total Number = %d\n", shared); return 0; } void race(void) { long i,tmp; for(i=1; i<=200000; i++) { tmp = shared; tmp = tmp + 1; shared =...

Please implement the 5 questions in source code: #include <stdio.h> #include <stdlib.h> #include <math.h> int main(...

Please implement the 5 questions in source code: #include <stdio.h> #include <stdlib.h> #include <math.h> int main( int argc, char* argv[] ) { // Size of vectors int n = 10000; // Input vectors double *restrict a; double *restrict b; // Output vector double *restrict c; // Size, in bytes, of each vector size_t bytes = n*sizeof(double); /* Q1: Allocate memory for vector a (10 points)*/ /* Q2: Allocate memory for vector b (10 points)*/ /* Q3: Allocate memory for vector...

I NEED THIS CODE FOR C++ USING MONITORS PLEASE #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include...

I NEED THIS CODE FOR C++ USING MONITORS PLEASE #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <pthread.h> #define THREADS 10 // Number of Thread //bridge declared with array of character and integer value void Bridge(char array[], int value); // Global Variable int North = 1; //For North Number int South = 1; //For South Number pthread_mutex_t mutex1 = PTHREAD_MUTEX_INITIALIZER; // Setting Up MUTEX for lock //Thread for North farmer void NorthFarmer(){ pthread_mutex_lock(&mutex1); char array[5] = "North"; // North printf("%s Tunbridge...

Answer in C program #include <stdio.h> int main() { FILE *fp1; char c; ...

*Answer in C program* #include <stdio.h> int main() { FILE *fp1; char c; fp1= fopen ("C:\\myfiles\\newfile.txt", "r"); while(1) { c = fgetc(fp1); if(c==EOF) break; else printf("%c", c); } fclose(fp1); return 0; } In the program above which statement is functioning for opening a file Write the syntax for opening a file What mode that being used in the program. Give the example from the program Referring to...