Computer Science 432/563
Operating Systems

Spring 2016, The College of Saint Rose

Home     Syllabus     Schedule

Agenda

• Announcements
  • Term Project, progress reports due Monday, please re-read requirements for this milestone
  • Lab 5: Working Set Simulation due tonight
  • Lab 6: File Systems continues, due next week
• Lecture 0x13 assignment recap
• File Systems
  • File system interface
  • Directories - listings of files
    • directory concept
    • directory operations
    • directory organization
      • single-level
      • two-level
      • tree-structured
      • acyclic-graph: links/shortcuts/aliases
      • general graph: upward-pointing links create cycles
    • directory implementation
      • linear list
      • hash tables

Lecture 0x15 Assignment

Due at the start of class, Monday, April 18.

Please submit answers to these questions either as a hard copy (typeset or handwritten are OK) or by email to terescoj AT strose.edu by the start of class. Please use a clear subject line when submitting by email (e.g., CS 432 Lecture 0x15 Assignment, Mary Smith). We will discuss these questions at the start of class, so no late submissions are accepted.

The readings for next class are SG&G Chapter 11.

Hey, this got a lot shorter! Other problems will be due at a later date.

• SG&G Exercise 10.14, p. 514 (2 points)

Examples

• morelinks