CSE422S: Operating Systems Organization (Fall 2007)

Lecture Slides and Handouts

• Lecture 18: Hot Topics ( pdf ) and Exam 2 ( pdf ) (Tue, Dec 11, 2007)
• Lecture: WSClock Example ( wsclock.txt ) (Thu, Dec 6, 2007)
• Lecture 17: File Systems ( pdf ) (Tue, Dec 4, 2007)
• Lecture 16: Basic I/O ( pdf ) (Thu, Nov 29, 2007)
• Lecture 15: Virtual Memory (Part 2) ( pdf ) (Tue, Nov 20, 2007)
• Lecture 14: Virtual Memory (Part 1) ( pdf ) (Tue/Thu, Nov 13/15, 2007)
• Lecture 13: Memory Management ( pdf ) (Thu, Nov 8, 2007)
• Lecture 12: A Simple User-Level Thread Library (Tue, Nov 6, 2007)
  See Project B section above.
• Lecture 11: Threads ( pdf ) (Thu, Nov 1, 2007)
• Lecture 10: CPU Scheduling ( pdf ) (Thu, Oct 25, 2007)
• Lecture 9: Deadlock ( pdf ) (Tue, Oct 23, 2007)
• Lecture 8: Synchronization Problems ( pdf ) (Thu, Oct 18, 2007)
• Lecture 7: Signals ( pdf ) (Th/Tu, Oct 11/16, 2007)
• Lecture 6: Synchronization ( pdf ) (Tu/Th, Oct 2/4, 2007)
• Lecture 5: Pipes ( pdf ) (Tu/Th, Sep 25/27, 2007)
• Lecture 4: Classic Processes ( pdf ) (Tu/Th, Sep 18/20, 2007)
• Lecture 3: Using an OS ( pdf ) (Tu/Th, Sep 11/13, 2007)
• Lecture 2: Computer Architecture ( pdf ) (Tu/Th, Sep 4/6, 2007)
• Lecture 1: Introduction ( pdf ) (Thu, Aug 30, 2007)
• Assessment 1 (Thu, Aug 30, 2007)
• pdf , its solution , and comments

Homework Assignments

• Homework 10
• Due Date: None
• The assignment ( pdf ), the FAQ , the Full Solution
• Homework 9
• Due Date: Tue, Dec 4 in class
• The assignment ( pdf ), the FAQ , the Full Solution (REVISED 12/10)
• Homework 8
• Due Date: Thu, Nov 15 in class
• The assignment ( pdf ), the FAQ , the Full Solution
• The ucontext-basic.c source code
• Homework 7
• Due Date: Thu, Nov 8 in class
• The assignment ( pdf ), the FAQ , the Full Solution
• Homework 6
• Due Date: Tue, Oct 23 in class
• The assignment ( pdf ), the FAQ , the Full Solution
• Homework 5
• Due Date: Tue, Oct 9 in class
• The assignment ( pdf ), the FAQ , the Full Solution
• Homework 4
• Due Date: Thu, Oct 4 in class
• The assignment ( pdf ), the FAQ , the Full Solution
• 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, Sep 27 in class
• The assignment ( pdf ), the FAQ , the Full Solution
  The solution files for Problem 7 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)
• Reading for Tuesday: Pipes (Spend 15-20 minutes)
• Problem 7 tar file
  If you get the tar file and store it in hw3-7.tar, you can untar the file using: tar xf hw3-7.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, Sep 20 in class
• The assignment ( pdf ), the FAQ , the Full Solution
• 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 A7-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 8. You will need to add a few lines to get it to compile and run properly.
• Linux System Calls paper
• Homework 1
• Due Date: Thu, Sep 13, in class
• The assignment ( pdf ), the FAQ and the partial solution
• Perhaps, a useful link: C++ map and C++ strings
• 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 B
  • The assignment ( pdf ) and the FAQ . Due: Class time, Tue, Dec 11, 2007
  • Documentation Template
  • Early Notes
  • Scribe Notes:; Scribe 1 (Gupta, 11/15), Scribe 2 (Grady, 12/3)
  • Milestone Code ( mileA.c , mileB.c , mileC.c , uth.h , stdinc.h )
  • Other Test Code
  • deque example Test dequeue template
  • setitimer example Test interval timer
  • ucontext-basic.c code
• Project A
• 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
• The assignment ( pdf ) and the FAQ
• Due Dates:
  • Mid: Tue., 2355 Hours, Oct 16 (Electronic submission only)
    
  • Final: Thu, 1430 Hours, Oct 25 (Electronic submission and Hardcopy in class)
• Oct 25 README template
• A short (somewhat amusing) Coding Style Guide
• Example of getopt for processing command-line arguments.
• Some Project A Test Files (TO COME)
• The sample Makefile . You will probably have to modify it to suit your programs.
• Documentation Template (TO COME)
• 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 9 (Virtual Memory) ( pdf)
• Concept Quiz 8 (Virtual Memory) ( pdf)
• Concept Quiz 7 (CPU Scheduling) ( pdf)
• Concept Quiz 6 (Deadlock) ( pdf)
• Concept Quiz 5 (Semaphores) ( pdf)
• Concept Quiz 4 (Software Mutual Exclusion) ( pdf)
• Concept Quiz 3 (Semaphores) ( pdf)
• Concept Quiz 2 (Critical Section) ( pdf)
• Concept Quiz 1 (Fork) ( pdf)

Exams