CS 311 Course Materials, Spring 2014

CS 311 Course Materials
Spring 2014

General

Syllabus.
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.
Spring 2012 materials.

Presentations

Phil, Feb. 19
Jeremy, Mar. 5
Arlen, Mar. 12
Javier, Mar. 26
Alex, Apr. 9
Aron, Apr. 16
Milo, Apr. 23
Adair, Apr. 30

Readings, Screencasts, and Written Problem Assignments

Week 1:
Jan. 27: Overview.
Jan. 29: Read Chapter 1, Sections 1, 2, 4, 5; Screencast; Problem Set 1.1.
Jan. 31: Read Chapter 1, Sections 6--8, 11; Screencast; Problem Set 1.2.
Week 2:
Feb. 3: Read Chapter 2, Sections 1, 3--5; Screencast; Problem Set 2.1.
Feb. 5: Read Chapter 2, Sections 6, 7, 10 and Linux Startup Process; Screencast; Problem Set 2.2.
Feb. 7: Read Chapter 3, Sections 1--3; Screencast; Problem Set 2.3.
Week 3:
Feb. 10: Read Chapter 3, Sections 4--6; Screencast; Problem Set 3.1.
Feb. 12: Read Chapter 4, Sections 1--3; Screencast; Problem Set 3.2.
Feb. 14: Snow day
Week 4:
Feb. 17: Read Chapter 4, Sections 4--6; Screencast; Problem Set 8.
Feb. 19: Read Chapter 5, Sections 1--3; Screencast; Problem Set 9. Hint: This problem set contains a proof --- take a look at it early!
Feb. 21: Read Chapter 5, Sections 4--6; Screencast; Problem Set 10.
Week 5:
Feb. 24: Read Chapter 5, Sections 7--9; Screencast; Problem Set 11.
Feb. 26: Review for Exam 1
Feb. 28: Exam 1
Week 6:
Mar. 3: Snow day
Mar. 5: Read Chapter 6, Sections 1--3; Screencast; Problem Set 12.
Mar. 7: Read Chapter 6, Sections 4--6; Screencast; Problem Set 13.
Week 7:
Mar. 10: Read Chapter 6, Sections 7--8; Screencast; Problem Set 14.
Mar. 12: Read Chapter 7, Sections 1--3; Screencast; Problem Set 15.
Mar. 14: Read Chapter 7, Sections 4--7; Screencast; Problem Set 16.
Week 8:
Mar. 24: Read Chapter 8, Sections 1--4; Screencast; Problem Set 17.
Mar. 26: Read Chapter 8, Sections 5--8; Screencast; Problem Set 18.
Mar. 28: Read Chapter 9, Sections 1--3; Screencast; Problem Set 19.
Week 9:
Mar. 31: Read Chapter 9, Sections 4--6; Screencast; Problem Set 20.
Apr. 2: 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.
Apr. 4: Read Chapter 10, Sections 1--3; Screencast; Problem Set 22.
Week 10:
Apr. 7: Review for Exam 2
Apr. 9: Exam 2
Apr. 11: GIG
Week 11:
Apr. 14: Read Chapter 10, Sections 5--8; Screencast; Problem Set 23.
Apr. 16: Read Chapter 11, Sections 1--3; Screencast; Problem Set 24.
Apr. 18: Read Chapter 11, Sections 4--6; Screencast; Problem Set 25.
Week 12:
Apr. 21: Read Chapter 12, Sections 1--3; Screencast; Problem Set 26.
Apr. 23: Read Chapter 12, Sections 4--6; Screencast; Problem Set 27.
Apr. 25: Read Chapter 12, Sections 7--9; Screencast; Problem Set 28.
Week 13:
Apr. 28: Read Chapter 13, Sections 1--3; Screencast; Problem Set 29.
Apr. 30: Read Chapter 13, Sections 4--7; Screencast; Problem Set 30.
May 2: Read Chapter 14, Sections 1--4; Screencast; Problem Set 31.
Week 14:
May 5: Read Chapter 14, Sections 5--9; Screencast; Problem Set 32.(due Friday, May 9)
May 7: Open
May 9: Review for Exam 3

Projects

Project 1: Environment Familiarization
Jan. 29 to Feb. 7.
- Using Subversion: Source control in ten minutes: a Subversion tutorial; Subversion book.
- Building a Kernel.
- Adding a System Call to the Kernel.
Project 2: Designing and Implementing a Shell
Feb. 10 to Feb. 21.
- Project Description; start here.
- Assignment 1 from CS 314, Operating Systems, at Stonehill College
- pipe.c

Project 3: Linux System Calls
Feb. 24 to Mar. 7.

Project Description
Program Library HOWTO; Chapter 3, Shared Libraries
libmysyscall.h
libmysyscall.c

Before starting, reconfigure your kernel and build it with all options:

# Get to your home directory
cd

# Be careful next, or you'll cause a _lot_ of damage.
/bin/rm -rf build

mkdir build

cd linux-2.6.27.1

make O=/home/kdev/build menuconfig

# Append a version string to the build string and save the config.
# Build the kernel and install it as before.

Project 4: Synchronization
Mar. 10 to Mar. 28.
- Project Description; start here.
- The Sleeping Barber Problem
- semaphore.c
- producerConsumer.c
- helloThreaded.c
Project 5: Evaluation of Two CPU Schedulers
Mar. 31 to Apr. 18.
- Project Description
- CFS Scheduler Design
Project 6: Linux Kernel Modules
Apr. 21 to May 9.
- Project Description
- The Linux Kernel Module Programming Guide
- Chardev example kernel module: chardev.h, chardev.c, ioctl.c, Makefile
- Linux Kernel Modules How-To screencast
- Project files: fifodev.h, testFifo.c
- Linux Device Drivers, 3rd edition
Extra Credit Project 7: FAT12 File System
Apr. 28 to May 9.
- Project Description
- An Overview of FAT12
- floppyData.img, FAT12 image file
- Driver-level code: driver.h, driver.c
- fstypes.h, file system-level constant and type definitions.
- File system-level code and interface to the application level: fsops.h, fsops.c
- exercise.c, test suite

C Program Debugging

GDB Tutorial; includes examples
Debugging Programs with gdb

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.
C Coding Style Notes. Additional thoughts on programming style.
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 Documentation

Pthreads Resources

Last updated May 26, 2021.

Send mail to kelliher[at]goucher.edu

Tom Kelliher

CS 311 Course Materials Spring 2014