CS 4210 Advanced Operating Systems 3-0-3

Fall 2000, MW 3:05-4:25 PM, CCB 101

Course Information:

• Instructor:

    Phillip Hutto, Room 119 CCB (I'm never there...)
    pwh@cc.gatech.edu 404.892.7444 (home) 404.727.0668 (emory)
    Office Hours TuTh 4:30-5:30pm Commons

• Teaching Assistants:

    Todd Miller, tomiller@cc.gatech.edu, M 3-4 W 1-2
    Dong Song, dsong@cc.gatech.edu, TuTh 11-12
• Text: Operating Systems Concepts Silberschatz and Galvin, Fifth Edition, Addison Wesley
• Suggested Books:

    Multithreaded Programming with Pthreads Lewis and Berg, Prentice Hall
    Pthreads Programming Nichols, Buttlar, Farrell, O'Reilly
    Distributed Operating Systems Tanenbaum, Prentice Hall
 
• Class photos!

 
• Programs
• P1: Pthreads-based Media Server (mserv)
• DUE: 3pm (classtime) Tuesday 28 September 99
• P2: Shared Memory Media Server (mserv2)
• Form teams of 3!
• DESIGN REVIEW: document and class presentation Thursday 21 October 99
• DUE: 3pm (classtime) Thursday 4 November 99
• P3: RPC-based Media Server (mserv3)
• Continue teams of 3!
• DESIGN REVIEW: document and class presentation
• DUE: Thursday 9 December 99

 
• Exams
• Exam 1
• Redo Assignment
• Exam 1 Solutions
• Exam 1 Redo Solutions
• Exam 2
• Exam 2 Solutions

 
• Homeworks
• submit solutions to any three Study Question sets
• DUE: Thursday 2 December 1999
 
• Lectures (now with Study Questions!)
• 3 weeks: threads
• Tu 24 Aug    - Silberschatz and Galvin Chapter 4 (review)
• Th 26 Aug    - Birrell "An Introduction to Programming with Threads"
• Tu 31 Aug    - Birrel paper continued; O'Reilly Pthreads Book Chapter 1
• Th 2 Sept     - pthreads: Lewis & Berg Chapters 3, 4, 5: Foundations, Lifecycle, Scheduling
• Tu 7 Sept     - pthreads: Lewis & Berg Chapter 6: Synchronization
• Th 9 Sept     - Solaris threads implementation (2 papers from Summer '92 USENIX by Sun)
• Stein, Shah "Implementing Lightweight Threads"
• Eykholt et al "Beyond Multiprocessing -- Multithreading the SunOS Kernel"
• Tu 14 Sept   - Psyche paper: Marsh et al "First-Class User-Level Threads"
• 1 week: advanced synch: monitors, serializers, path expressions
• Th 16 Sept Toby Bloom's thesis (monitors, serializers)
• Tu 21 Sept Toby Bloom's thesis (serializers, path expressions)
• 1 week: parallel systems: synchronization and communication
• - Th 23 Sept Anderson "Performance of Spinlock Alternatives for SMPs"
• Tu 28 Sept exam1
• Th 30 Sept exam 1 discussion
• 1 week: fast ipc
• - Tu 5 Oct Bershad et al. "User-level Interprocess Communication"
• Study Questions
• - Th 7 Oct Hamilton, Kougiouris "The Spring Nucleus: A Microkernel for Objects" (doors)
• Study Questions
• 3 weeks: distributed systems, distributed operating systems
• Tu 12 Oct Silbershatz, Galvin Chs 15, 16 Networks, Distributed Systems
• Study Questions
• Th 14 Oct Edwards "Core Jini" Ch 2 Distributed Systems (book info)
• Study Questions
• Th 14 Oct Waldo, Wyant, Wollrath, Kendall "A Note on Distributed Computing"
• Tu 19 Oct Fall Break!
• 1 week: p2 group design presentations
• Th 21 Oct P2 Design Review Presentations
• Tu 26 Oct Design Review Presentations continued
• 1 lecture: remote procedure call (general, Sun RPC details to follow in P3 Help Session)
• Th 28 Oct Birrel, Nelson "Implementing Remote Procedure Call"
• Study Questions
• 1 week: distributed file systems (DFS)
• Tu 2 Nov Silberschatz, Galvin Ch 17, Tanenbaum Ch 5
• Th 4 Nov Silberschatz, Galvin Ch 17, Tanenbaum Ch 5
• Study Questions (Silberschatz, Galvin)
• Study Questions (Tanenbaum)
• Th 4 Nov P2 DUE!
• 1 week: exam2 review, exam2
• Tu 9 Nov exam2 review, P3 Handout
• Th 11 Nov Exam 2!
• 1 week: distributed shared memory (DSM)
• Tu 16 Nov Tanenbaum Ch 6
• Study Questions
• Th 18 Nov Tanenbaum Ch 6
• Study Questions
• Th 18 Nov 7-8:30 pm P3 Help (Sun RPC) tentative
• 1 lecture: p3 group design presentations
• Tu 23 Nov P3 Design Review Presentations
• Sun RPC Study Questions
• 3 lectures: realtime systems, security
• Tu 30 Nov Stallings Prentice-Hall 97 "OS: Internals and Design Principles 3e"
• Chapter 10: Multiprocessor and Real-Time Scheduling
• Study Questions
• Th 2 Dec Gollman 99 Wiley "Computer Security"
• Chapter 2: Identify and Authentication
• Chapter 3: Access Control
• Study Questions
• DUE: 3 Homeworks! (answers to any three Study Question sets)
• Tu 7 Dec Gollman 99 Wiley "Computer Security"
• Chapter 12: Cryptography
• Study Questions
• 1 lecture: Final Exam Review
• Th 9 Dec Final Exam Review!
• Th 16 Dec Final Exam!

 
• Classroom 2000 Lecture Transcripts
 
• Grading

    55% exams: 15% 15% 25%
    15% homeworks: 5% 5% 5%
    30% programs: 5% 10% 15% (possible optional 4th program)
 
• Late Policy (homeworks and programs)
• 5% penalty for each "school day" late up to a maximum of 5 days (25%)
• A "day" consists of the 24 hour period following the assignment due time

 
• Grading Policy
• Everything is curved!
• Improvement is noted in your favor in the case of a borderline grade
• I expect everyone to make As, Bs and Cs in this class

 
• Exams, Homeworks, Programs
• Programs will be very similar to Spring 99
• You need a CoC account! We will work under Solaris on the College cluster.
• p1 - pthreads warm-up
• p2 - multiprocess, shared memory ipc (teams of 2)
• p3 - distributed, rpc (teams of 2)
• exam 1 - Tuesday 28 September (in class)
• exam 2 - Thursday 11 November (in class)
• exam 3 (final) - Thursday 16 December 11:30-2:20 (CCB 101)

 
• Old Midterm
• Old Final

 
• Additional Information:
• papers (some online; some to be handed out)
• list of papers
• news://news.cc.gatech.edu/git.cc.class.cs4210
• http://www.cc.gatech.edu/classes/AY2000/cs4210_fall
• Pthreads Resources
• Solaris 7 "Multithreaded Programming Guide" at docs.sun.com
• news://comp.programming.threads
• Sun Threads Resource Page
• Threads FAQ
• Sample Code from "Multithreaded Programming with Pthreads"
• LinuxThreads (I think this is the standard Pthreads package distributed with Linux)
• The new GNU Pth Portable Threads package
• Debugging Solaris Pthreads using dbx

 
• Previous offerings of quarter version of class (4431)
• Fall 98 Ahamad
• Winter 99 Ramachandran
• Spring 99 Ramachandran

 
• See the course proposal for what this class is supposed to look like!