CS5204: Operating Systems

The overheads are provided as PDF documents, with either 1 slide per page or 2 slides per page. These are listed in the Overheads bullet for each day as "1-up" and "2-up", respectively. 

Please note that the contents of this page and the files to which it links may change at any time; please check for updates frequently. You may not want to print many slides ahead of time, as they will most likely change throughout the semester.

Course Introduction

1. Tuesday, August 23
   • Topic: Course Overview
   • Overheads: 1-up / 2-up
   • Text: Read Section 1-1.4 by the next class.
   • Text: Read Section 2.1 by the next class.

   Section 1: Interaction
   

2. Thursday, August 25
   • Topic: Remote Invocation (pre-recorded: see Recorded Lectures for streaming media source.)
     
   • Overheads: 1-up / 2-up
   • Text: Read Sections 2.2-2.3, section 9.1
     
   • Read: An introduction to remote procedure calls
     
   • Read: Corba  paper
   • Optional Reading: Client-server survey
     
   • Optional Reading: Corba overview
     
     
3. Tuesday, August 30
   
• Topic: Message Concepts; Communicating Sequential Processes
• Overheads: 1-up / 2-up
• Text: Read Section 2.4
• Read: Hoare's CSP paper
• Optional References : the CSP archive of related work
  
  
4. Thursday, September 1
   • Topic: Tuple Spaces and Events
   • Overheads: 1-up / 2-up
   • Text: Read Chapter 12
   • Read: Linda tuple space paper
   • Read: Two papers on the Siena event system ( [1], [2] )
   • Software: free download of Linda (C/Linux version).
     
   • Optional reading : NOW implementation of Linda
   • Optional reading : S/Net implementation of Linda
   • Optional Reading: Overview of event models
   • Optional: Examples of tuple space systems
   • IBM: Tspaces (HTML)
   • Sun JavaSpaces:
   • (Overview)
   • Specification (in PDF)
   • Optional reading: the Herald event system
   • Optional reading : internet scale events
     
     
5. Tuesday, September 6
   • Topic: Threads
   • Text: Sections 3.1-3.2
   • Overheads : 1-up / 2-up
     
   • Read: Paper on Scheduler Activitations
     



6. Thursday, September 8
   
• Topic: Polyphonic C#
  
• Overheads:  1-up / 2-up
  
• Read: Paper
  
  
7. Tuesday, September 13
   • Topic: Mobile Agents
   • Text: Sections 3.4-3.5
   • Overheads: 1-up / 2-up
   • Read: Mobile Agents ( motivation, Java agents)
     
     
8. Thursday, September 18
• Topic: Distributed Scheduling
• Overheads : 1-up / 2-up
• Read:  pages from Advanced Concepts in Operating Systems
  
  
9. Tuesday, September 20 : First Examination
   
   
   

   Section 2: Security

10. Thursday, September 22
• Topic: Access Control
  
• Overheads: 1-up / 2-up
• Text: Section 8.3
• Read: Lampson's original paper on protection.
  
  
11. Tuesday, September 27
• Topic: Cryptography and Digitial Signatures
• Overheads:: 1-up / 2-up
• Text: Section 8.1
• Read: An introduction of cryptography
• Read: Another introduction to cryptography
• Optional Reference : Handbook of Applied Cryptography
  
  
12. Thursday, September 29
• Topic: Authentication
• Overheads:  1-up / 2-up
• Text:  Section 8.3
  
• Read: An overview of Certificates and Authentication
• Read : A critical commentary on certification
• Optional Reference: X.509 RFC
 
13. Tuesday, October 4
    • Topic: Authorization
      
    • Overheads: 1-up / 2-up
    • Text: none.
      
    • Read: A short introduction to XACML
    • Read: A brief introduction to XACML
    • Optional Reference: XACML Specification
      
    
     
14. Thursday, October 6
    
• Topic: Private Key Systems - Kerberos
• Overheads: 1-up / 2-up
• Text: Section 8.5
  

Section 3: Ordering

15. Tuesday, October 11
• Topic: Time, Event and Message Ordering
• Overheads: 1-up / 2-up
• Read: Lamport's original paper
• Text: Sections 5.1 - 5.2

 
16. Thursday, October 13
    • Topic: Time, Event and Message Ordering (continued)
      
    • Read:  Excerpt from Birman-Schiper-Stephenson paper
      
    • Text: Section 5.3
    
     
17. Tuesday, October 18
    • Topic: State Recording (Distributed Snapshots)
    • Overheads: 1-up / 2-up
    • Text: Sections 5.3
    • Read: State recording paper
    
     
18. Thursday, October 20
• Topic: Transactions
• Overheads: 1-up / 2-up
• Text: Section 5.6
• Optional Reference: Jim Gray's tutorial on transactions
  
 

19. Tuesday, October 25
    
• Topic: Transactions (continued)
  
• Text: Section 5.6
  
  
20. Thursday, October 27
• Topic: Timestamp Ordering
  
• Overheads: 1-up / 2-up
  
• Text: Section 5.6

21. Tuesday, November 1 (missed due to network problems)
    

22. Thursday, November 3
    
1. Topic: Timestamp Ordering (cont.)

Section 4: Fault Tolerance

1. Topic: Rollback-Recovery
   
2. Overheads: 1-up / 2-up
3. Text: Section 7.6
4. Reading:  Sections 1-4 of  survey paper
 
23. Thursday, November 10
    
1. Topic: Rollback-Recovery (cont.)
   
   
24. Tuesday, November 15 (pre-recorded video available)
    
1. Topic: Two Phase Commit
2. Overheads: 1-up / 2-up
3. Text: Sections 7.5

Section 5: Names and Data


25. Thursday, November 17
1. Topic: Naming
1. Overheads: 1-up / 2-up
2. Read: Pages from Understanding LDAP
   
3. Text: Section 4.1 - 4.3
   
   
26. Thursday, November 29
    
1. Topic: NFS
2. Text: Section  10.1
3. Overheads: 1-up / 2-up
4. Read: A survey of distributed file systems.
   
   
27. Tuesday, December 1
    
1. Topic: CODA
2. Overheads: 1-up / 2-up 
3. Text: Section  10.2
4. Read: the CODA file system
   
   
28. Thursday, December 6
    
1. Topic: Peer-to-Peer File Systems
2. Overheads: 1-up / 2-up
3. Read:  a paper about CFS and a paper about Chord
4. review
5. class evaluation
   
   
29. Final Examination (To Be Scheduled)