CS 377: Operating Systems - Project 1

Due: Friday, October 4 @ 9 pm EDT

UMass Computer Science, Fall 2013 [Course homepage]


This purpose of this project is manifold: you will gain experience working with system calls, you will see how to implement a simple program using two different APIs (java API and system calls), and you will learn about process management (process creation, termination etc). The project consists of two parts. In the first part, you will write a jaav program to implement a simple shell program. In the second part, you will write a C program making use of several UNIX system calls. You will also need to write a design document explaining how your program is organized (details below).


Part 1 - Simple Shell in Java

An interactive shell program such as bash takes command line input from the user and then execute the command/program specified by the user. The first part of this assignment is to write a simple interactive shell in Java. Upon startup, your java shell should print a prompt "mysh>" and wait for user to type a command. When the user type any command (e.g., "/bin/ls -l") the java program should fork a new process, have the child process execute the specified command. The parent shell java process should wait for the process to finish and then it should display a new prompt "mysh>" indicating it is ready to accept new input from the user. "exit" can be used to exit the shell.

To write such a shell in Java, first review java documentation for the following:

  1. Java Process class
  2. Java Runtime class
Note: The above documentation is for Java 7 - equivalent documentation is available for (older) versions of Java that may be running on your machine, so be sure to find out which version you run and refer to the correct documentation.

As noted in the document, you can use Runtime.exec() to create a new child process and have it execute a command. Similarly. the java process class provides methods to wait for a child process to finish. Use these methods (and/or any other methods that are necessary) to implement a simple shell as noted below.

For simplcity, assume that the user specifies the full path name for any command/executable that they wish to execute. Thus you do not need to deal with path name completion issues. As an example, the user should type "/bin/ls" rather than "ls".

Part 2 - Clone Shell in C

In the second part you will implement a similar shell in C. Thus will require you to program directly using system calls. In class, we touched on how a few system calls (notably fork and exec) can be used to implement a command-line shell like Bash. In this exercise, you will implement closh (Clone Shell), a simple shell-like program designed to run multiple copies of a program at once.

Like any other shell, closh takes as input the name of the program to run (e.g., hostname, pwd, echo, etc.). However, closh also takes three additional inputs:

  1. The number of copies (processes) of the program to run. This is an integer from 1 to 9.
  2. Whether the processes should execute concurrently or sequentially.
  3. Optionally, a timeout (also an integer from 1 to 9) specifying the maximum duration of each process in seconds (reset between processes if running sequentially). If a process takes longer than the timeout, it is terminated. A timeout value of zero specifies no timeout.

Closh executes the given program the specified number of times, then returns to the prompt once all processes have either completed or timed out. Here is a simple example of using closh:

sbarker@elnux2$ ./closh
closh> hostname
  count> 3
  [p]arallel or [s]equential> p
  timeout> 5
elnux2
elnux2
elnux2
closh>

Additionally, each new process your program creates should print its process ID before executing the command, as well as any other output you would like that demonstrates how your program is operating.

We will provide a program skeleton (closh.c) that implements all required parsing and interface logic. The skeleton simply executes the given command once and exits. Your task is to replace this single system call with the real process logic of closh.

Run the following commands to download the starter files on EDLAB. While you are welcome to write code on your own machine, we will be evaluating your code on the EDLAB machines, so please make sure your final submission runs on EDLAB.

$ wget http://lass.cs.umass.edu/~shenoy/courses/377/labs/1/closh-starter.tar.gz
$ tar xzvf closh-starter.tar.gz

Tips


Part 2B - Design Document and Observation

Once you have written your Java and C versions of the shell, write a design document that documents your design choices.

In particular write your observations about writing a program by using a higher level interface such as the Java API versus using the system call API. Comment on the differences between Java's exec method and the OS's fork/exec methods. Also comment on whether programming using higher level APIs is better/faster/easier than using system calls by reflecting on your own experince with writing the two shell programs.


How to Turn in Project 1

All of the following files must be submitted on Moodle as a zip file to get full credit for this assignment.
  1. Your zip should contain one directory for Part 1 and a second directory for Part 2.
  2. Each directory should include a copy of all source files for that part.
  3. Each directory should also include a README file containing an outline of what you did. It should also explain and document your design choices. Keep it short and to the point. If your implementation does not work, you should document the problems in the README, preferably with your explanation of why it does not work and how you would solve it if you had more time. Of course, you should also comment your code. We can't give you credit for something we don't understand!
  4. Finally, each directory should contain a file showing sample output from running your program.
  5. Note: We will strictly enforce policies on cheating. Remember that we routinely run similarity checking programs on your solutions to detect cheating. Please make sure you turn in your own work.

    You should be very careful about using code snippets you find on the Internet. In general your code should be your own. It is OK to read tutorials on the web and use these concepts in your assignment. Blind use of code from web is strictly disallowed. Feel free to check with us if you have questions on this policy. And be sure to CLEARLY document any Internet sources/ tutorials you have used to complete the assignment in your README file.


Project 1 Grading scheme

Late Policy: Project 1 is due at 9 PM on Friday, October 4. Please refer to the course syllabus for late policy on labs assignments. This late policy will be strictly enforced. Please start early so that you can submit the assignment on time.