CS 325 -- Spring 2012   PRINCIPLES OF OPERATING SYSTEMS

Instructor

Mr. David P.Duggan - dduggan@sandia.gov
Office Hours: By Appointment Only.
Phone: 505-845-8100

Teaching Assistant

Carl Tucker - ctucker@nmt.edu
Office Hours: Tuesday & Thursday 2-4:00pm, CRAMER 213

Class Hours:

Lecture: 4-5:15pm Tuesday & Thursday, CRAMER 203
Lab: 6-9:00pm Tuesday, CRAMER 213

Textbook

Operating System Concepts, 8th Edition, Abraham Silberschatz (Yale University ), Peter B. Galvin (Corporate Technologies), Greg Gagne (Westminster College), John Wiley & Sons, 2008

Reference Books

• W. Stallings, Operating Systems: Internals and Design Principles, 5th Edition, Prentice Hall, 2005.
• A. Tanenbaum, A. Woodhull, Operating Systems Design and Implementation, 3rd Edition, Prentice Hall, 2006.
• D. Bovet, M. Cesati, Understanding the Linux Kernel, 3rd Edition, O'Reilly, 2005.
• J. Corbet, A. Rubini, G. Kroah-Hartman, Linux Device Drivers, 3rd Edition, O'Reilly, 2005.

Course Description

• Understand how an operating system works and its architecture
• Learn how OS concepts are implemented in a real operating system
• Introduce systems programming
• Learn current trends in OS research

Course Outline

• Processes and Process Management
• Threads and Thread Programming
• CPU Scheduling, Synchronization and Deadlock
• Memory Management and Virtual Memory
• File Systems and I/O Management
• Networking and Distributed Systems
• Security and Protection (throughout the course)

Grading

• Class Participation: 10%
• Assignments: 25%
• Mid-term Exam: 25%
• Final Exam: 40%

Plagiarism Policy

Lecture Notes

Lecture 0: Basic Queues
Lecture 1: Introduction
Lecture 2: Computer System
Lecture 3: OS Service
Lecture 4: OS Structure
Lecture 5: Processes
Lecture 6: Processes II
Lecture 7: Processes III
Lecture 8: Threads
Lecture 9: CPU Scheduling
Lecture 10: Sychronization
Lecture 11: Synchronization II
Lecture 12: Deadlock
Lecture 13: Memory
Lecture 14: Virtual Memory
Lecture 15: Virtual Memory II
Lecture 16: Filesystems
Lecture 17: Mass Storage
Lecture 18: I/O Management
Lecture 19: Security

Guest Lecture

Assignments

#	Read	Study code/Assignments/Homework	Due Date
1	Lecture 1	Find and turn in one recent (published within 2 years) paper or article that compares/outlines/discusses some aspect of operating system architecture. Include a short ( < 1 page ) summary of the paper in regards to OS design. Be prepared to discuss your find with respect to implications in OS design.	January 17
2		Each group needs to submit a report (max 1 page) on how they would have liked the labs to have been distributed. The choices are either all at once or piecewise (like it was done this semester). Additionally you may discuss changes in the order of the lab assignment. Please include your reasoning and not just a list of items.	April 30

Labs

Lab 1: Queue Manager:

• Assignment (Updated 1/24/2013)
  
• Test Interface Requirements (Updated 1/24/2013)
  

Lab 2: Process Manager

• Assignment
  
• Test Interface Requirements
  

Lab 3: Scheduler

• Assignment
  
• Test Interface Requirements
  
• Lab 3: Discussion
  

Lab 4: Inter-Process Communication

• Assignment
  
• Test Interface Requirements
  

Lab 5: Memory Manager

• Assignment (updated 3/20/2013)
  
• Test Interface Requirements
  
• Discussion
  

Lab 6: Page Replacement Algorithm

• Assignment
  

Lab 7: System Calls

• Assignment
  
• Test Interface Requirements
  

Lab 8: File System

• Assignment
  
• Test Interface
  

Helpful Resources

• Linux Online