CS 3733 Operating Systems, Spring 2002 Assignment 3 Comments

The assignment was graded on a basis of 30 points.
The extra credit was worth 2 points. You had to show the program to get credit.

Answers to questions: Part 1

• For which of the 10 experiments was the output in the same order each time it was run?
  Your answers may vary but probably you got 1,2,5,6,9 and 10.
• For which of the 10 experiments is the order of the output determined by the program?
  Some people misinterpreted this question. The output is determined by the program if the output will be the same, independent of what the operating system does in scheduling. This is only the case for 9 and 10 in which the wait determines the order of the output.
• For experiments 1, 8, 9 and 10 explain why you think the output was in the order that it was?
  1: There is no preemption and the parent continued to execute after the fork. Therefore, the first process finishes first. Since FCFS is used the next process to execute is the first process created by the fork. The processes execute in the order of their creation.
  8: Because the printing is not atomic, the first process will output only a few characters before losing the CPU. The only preemption is from this non-atomic printing so after a process prints some characters all other processes print something be that process gets a chance to print again.
  9 and 10: In both these cases the wait causes each process to wait until its child has printed to the output is in reverse order of creation.

• Is the tree structure the same in each case? How does it differ?
  Some people misinterpreted this question. The tree structure (how many children the processes have, independent of the labeling) is the same in each case, but the labels are different.
• The process IDs are assigned in the order of creation. In each case describe the order of creation relative to the tree structure.
  1: The processes are ordered in a breadth-first manner with the processes having the most children being numbered first.
  2:The numbering is a mixture of breadth first and depth first. When a process is created a chain of children is created in order until the chain is done.
  3 and 4: Each of these is almost like the first one, but there are some modifications as a process loses the CPU early.
• Is the order of the output affected by the scheduling of the processes?
  Yes, just as in Part 1.

• Be careful when you insert code manually into an HTML document as the < will be treated as the start of a tag. The simulator handles this automatically when you log the program.
• For the extra credit, the program might have looked like this:

  pipe(fd);
  dup2(fd[0],0);
  dup2(fd[1],1);
  close(fd[0]);
  close(fd[1]);
  for(i=1;i<nprocs;i++) {
     childpid = fork();
     if(childpid>0)break;
  }
  if(i==1)token = 97;
  if(i!=1)read(0,&token,1);
  fprintf(stderr,"Process %d with parent %d\n",getpid(),getppid());
  write(1,&token,1);
  

  Remember that the byte written must be initialized, at least by the first process.