CSE422S: Operating Systems Organization (Spring 2008)

Lecture Slides and Handouts

• Lecture 7: Synchronization ( pdf ) (Th/Tu, Feb 14/19, 2008)
• Lecture 6: Signals ( pdf ) (Tu, Feb 12, 2007)
• Lecture 5: Pipes ( pdf ) (Tu/Th, Feb 5/7, 2008)
• Lecture 4: Classic Processes ( pdf ) (Th/Tu, Jan 31/Feb 5, 2008)
• Lecture 3: Using an OS ( pdf ) (Th/Tu, Jan 24/29, 2008)
• Lecture 2: Computer Architecture ( pdf ) (Th/Tu, Jan 17/22, 2008)
• Lecture 1: Introduction ( pdf ) (Tue, Jan 15, 2008)
• Assessment 1 (Wed, Jan 15, 2008)
• pdf , its solution , and comments
• Read this if you are still worried.

Homework Assignments

• Homework 5
• Due Date: Tue, Feb 19 in class
• The assignment ( pdf ), the FAQ , the Full Solution
• Homework 2 lecture slides (Feb 7, 2008)
• Homework 4
• Due Date: Thu, Feb 14 in class
• The assignment ( pdf ), the FAQ , the Full Solution
• Perhaps useful reference on Pipes
• Problem 2 files: stdinc.h, npipe3-puzzle.c.
• Problem 2 solution files: All files (tar), stdinc.h, npipe3.c, stdin file, stdout file, stderr file, diff file
• Homework 3
• Due Date: Thu, Feb 7 in class
• The assignment ( pdf ), the FAQ , and the Full Solution
  The solution files for Problem 8 are here:
  • All files in tar format
  • xsshA.c
  • xsshA.diff (output of "diff xsshA-orig.c xsshA.c")
  • Makefile
  • run script (script which runs: xsshA > stdout.txt 2> stderr.txt)
  • rund script (script which runs: xsshA -x -d > stdout.txt 2> stderr.txt)
  • stdout.txt (stdout result with -x -d)
  • stderr.txt (stderr result with -x -d)
• Linux System Calls paper
• Problem 8 tar file (click this)
  If you get the tar file and store it in hw3-8.tar, you can untar the file using: tar xf hw3-8.tar
  Or get the files individually here: Makefile, stdinc.h, xsshA.c.
  Or get the zip file and unzip it.
• Example of getopt for processing command-line arguments.
• Homework 2
• Due Date: Thu, Jan 31 in class
• The assignment ( pdf ), the FAQ , the Full Solution , and Comments and common mistakes
• How to Solve Problems
• Tar file containing Makefile, membench.c, template.gp that uses scripts and gnuplot to give you a "one stop" method of running membench and getting a postscript plot. If you name the tar file membench.tar,
  • The command 'tar tf membench.tar' will list the contents of the tar file.
  • The command 'tar xf membench.tar' will create the 3 files in the current directory.
  • The command 'make' will build the executable and run a sequence of commands that will culminate in the creation of the file generic.ps that is a postscript file containing the plot.
    This file can be printed on a postscript printer or viewed with the 'gv', 'gs' or 'ghostview' utility. If using 'gs', try 'gs -sDEVICE=x11 generic.ps' when trying to view the generic.ps postscript file.
  • If you get a message from gnuplot about "bad line type", see A6-1 of the FAQ or try this version of gnuplot.template.
  • This version of membench.c should handle the "CLK_TCK undefined problem."
• timeit.c file for Problem 7. You will need to add a few lines to get it to compile and run properly.
• Homework 1
• Due Date: Thu, Jan 24, in class
  Submit the hardcopy in class. Note that Problem 4 requires more than just the source code listing.
• The assignment ( pdf ), the FAQ
• Perhaps, a useful link: C++ map and C++ strings
  If this is too much to read, try ...
• Here is how map can be used as a symbol table.
• test28.C is a test program that shows how to map to a char *
• Problem 1 Code
• Problem 3 Code (char*-char* map)
• Problem 3 Code (string-string map)
• Three different solutions are in this tar file which you can extract using "tar xf hw1-4.tar. It includes these files:
  • The Makefile
  • The minimalistic C solution hw1-4-min.c
  • The pedagogic solution hw1-4.c with three different approaches
  • The C++ OO solution hw1-4c++.c, BufPkr.c, and BufPkr.h

Projects

• Project A
• The assignment ( pdf ) and the FAQ
• Documentation Template
• Project A Test Files
  Here are some test files. There are two formats. Each file contains the same set of files.
  CAVEAT: These have not been tested and can contain typos. The ordering of the tests do not indicate the development order although kenw0.in kind of reflects one partial development sequence.
  • tar file To Extract: tar xf kenw.tar
  • zip file To Extract: unzip kenw.zip
• Grading Guide
• Due Dates:
  • Mid: Tue., 2355 Hours, Mon Feb 25 (Electronic submission only)
    
  • Final: Thu, 1430 Hours, Mar 6 (Electronic submission and Hardcopy in class)
• Feb 25 README template
• Here is how map can be used as a symbol table.
• A short (somewhat amusing) Coding Style Guide
• Example of getopt for processing command-line arguments.
• The sample Makefile . You will probably have to modify it to suit your programs.
• Perl script which "cleans" your shar file.
  If you are worried that your shar file is bad, you can use the above perl script to see if the file is ok. This link describes how you might use it.

Quizzes

• Concept Quiz 2 (Software Mutual Exclusion) ( pdf)
• Concept Quiz 1 (Fork) ( pdf)

Exams