CS 311 Course Materials
Spring 2016

General

• Syllabus.
• Integrity in My Computer Science Courses.
• Presentation Topic Examples.
• Operating System Concepts Companion Web Site. Lots of "goodies" here, including a Study Guide.
• Kernel Projects for Linux, Gary Nutt, Web Version of the First Edition, Part 1, Overview of Linux.
• Check the bottom of this page --- below the Projects Section --- for useful documentation.

Presentation Schedule

Readings, Screencasts, and Written Problem Assignments

• Week 1:
  Overview.
  Read Chapter 1, Sections 1, 2, 4, 5; Screencast; Problem Set 1.
  Read Chapter 1, Sections 6--8, 11; Screencast; Problem Set 2.
  
• Week 2:
  Read Chapter 2, Sections 1, 3--5; Screencast; Problem Set 3.
  Read Chapter 2, Sections 6, 7, 10 and Linux Startup Process; Screencast; Problem Set 4.
  Read Chapter 3, Sections 1--3; Screencast; Problem Set 5.
  
• Week 3:
  Read Chapter 3, Sections 4--6; Screencast; Problem Set 6.
  Read Chapter 4, Sections 1--3; Screencast; Problem Set 7.
  Read Chapter 4, Sections 4--6; Screencast; Problem Set 8.
  
• Week 4:
  Read Chapter 5, Sections 1--3; Screencast; Problem Set 9. Hint: This problem set contains a proof --- take a look at it early!
  Read Chapter 5, Sections 4--6; Screencast; Problem Set 10.
  Feb. 24: Read Chapter 5, Sections 7--9; Screencast; Problem Set 11.
  
• Week 5:
  Exam 1
  Read Chapter 6, Sections 1--3; Screencast; Problem Set 12.
  
• Week 6:
  Read Chapter 6, Sections 4--6; Screencast; Problem Set 13.
  Read Chapter 6, Sections 7--8; Screencast; Problem Set 14.
  Read Chapter 7, Sections 1--3; Screencast; Problem Set 15.
  
• Week 7:
  Read Chapter 7, Sections 4--7; Screencast; Problem Set 16.
  Read Chapter 8, Sections 1--4; Screencast; Problem Set 17.
  Read Chapter 8, Sections 5--8; Screencast; Problem Set 18.
  
• Week 8:
  Read Chapter 9, Sections 1--3; Screencast; Problem Set 19.
  Read Chapter 9, Sections 4--6; Screencast; Problem Set 20.
  Read Chapter 9, Sections 8--11; Screencast (this screencast includes material from Section 9.7, Memory-Mapped Files, that you're not responsible for); Problem Set 21.
  
• Week 9:
  Exam 2
  Read Chapter 10, Sections 1--3; Screencast; Problem Set 22.
  
• Week 10:
  Read Chapter 10, Sections 5--8; Screencast; Problem Set 23.
  Read Chapter 11, Sections 1--3; Screencast; Problem Set 24.
  Read Chapter 11, Sections 4--6; Screencast; Problem Set 25.
  
• Week 11:
  Read Chapter 12, Sections 1--3; Screencast; Problem Set 26.
  Read Chapter 12, Sections 4--6; Screencast; Problem Set 27.
  Read Chapter 12, Sections 7--9; Screencast; Problem Set 28.
  
• Week 12:
  Read Chapter 13, Sections 1--3; Screencast; Problem Set 29.
  Read Chapter 13, Sections 4--7; Screencast; Problem Set 30.
  Read Chapter 14, Sections 1--4; Screencast; Problem Set 31.
  
• Week 13:
  Read Chapter 14, Sections 5--9; Screencast; Problem Set 32.
  Open
  
• Week 14:
  Open
  Exam 3 during Finals Week
  

Projects

• Project 1: Environment Familiarization
  Weeks 1 and 2.
  • Using Git and GitHub:
    • Git Basics, four introductory videos.
    • The Basics of Git and GitHub video.
    • Git Cheat Sheet, from GitHub.
    • GitHub for Beginners.
    • Git Documentation, Reference Manual, "Pro Git" book, and external links to other guides, tutorials, etc.
  • jangofettos.zip, the VMware virtual machine for the kernel programming projects.
  • Building a Kernel.
  • Adding a System Call to the Kernel.
  • gdb Practice Exercise; Project 1 Turn-in
  • Debugging Practice, describes a workflow useful for debugging fixme.c.
  • fixme.c
  • Debugging Programs with gdb
  • GDB Tutorial from the University of Maryland; includes examples
• Project 2: Designing and Implementing a Shell
  Weeks 3 and 4.
  • Project Description; start here.
  • Assignment 1 from CS 314, Operating Systems, at Stonehill College
  • pipe.c
• Project 3: Linux System Calls
  Weeks 5 and 6.
  • Project Description
  • Program Library HOWTO; Chapter 3, Shared Libraries
  • libmysyscall.h
  • libmysyscall.c
  • semaphore.h, semaphore.c
  • timeTest.c
  • produce.c, consume.c, multiple.c
• Project 4: Synchronization
  Weeks 7--10.
  • Project Description; start here.
  • Extra credit problems; due at midnight on Friday, April 8. Project 4 corrections are also due at this time.
  • The Sleeping Barber Problem
  • Dining Philosophers pseudo-code from the textbook
  • semaphore.c
  • producerConsumer.c
  • helloThreaded.c
• Project 5: FAT12 File System
  Weeks 11--13.
  • Project Description
  • An Overview of FAT12

C Program Debugging

• Debugging Programs with gdb
• GDB Tutorial from the University of Maryland; includes examples

C Coding Style

Read the first document in its entirety, at least the three sections named below of the second document, and then read the example program.

• C Code Style Guidelines; brief, but hits the main points.
• C Style and Coding Standards; a corporate standard from AT&T and Sun Microsystems. Section 6, Comments in C Programs, Section 10, White Space, and Section 11, Naming Conventions are definitely worth reading.
• multiple.c, a short example of a readable program.
• C Coding Standard; PDF version. Another C style guide from Carnegie Mellon.

C Programming Resources

• Tutorial for printf(3).
• The GNU C Programming Tutorial, the Debugging section gives advice for common compile-item and run-time errors.
• The GNU C Reference Manual
• Cprogramming.com, "Your resource for C and C++."
• C for Java Programmers (PDF).
• More C for Java Programmers (PDF).
• C and C++ for Java Programmers (PDF) --- skip the C++ parts.
• A Tutorial on Pointers and Arrays in C; PDF version.
• C Programming. Pretty thorough --- almost equivalent to a book on C.
• C Language Reference Manual; PDF version.
• An Introduction to C Programming (Ed Shmookler suggested this site).
• The GNU C Library; PDF version.
• The C Library Reference Guide (also has summary information for C syntax).

Linux Command Line References

• Linux Quick Reference, Some Useful Commands.
• Directory of Linux Commands, from Linux in a Nutshell.
• The One Page Linux Manual.
• UNIX/Linux Tutorial.
• Linux Tutorial.

Linux Programming Documentation

• Section 2 of the Linux man pages, system calls.
• Section 3 of the Linux man pages, C library calls.
• Unreliable Guide to Hacking the Linux Kernel.
• Kernel Command Using Linux System Calls.

Pthreads Resources

• POSIX Threads Programming.
• Pthread Library Reference.
• POSIX Threads Tutorial.