Computer Science 432 Operating Systems Williams College Fall 2006

Agenda

• Announcements
  • CS Colloquium this week: Charles Sutton, University of Massachusetts at Amherst , Title: Natural Language Processing and the Scientific Literature, 2:35 PM Friday TCL 206.
• Lab 6 continues
• Final project proposals: get them in
• Lecture assignment recap
• File Systems
  • File system interface
    • file concept
    • file system - organized collection of files
    • file attributes
    • file operations
    • file types
  • 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 Assignment

Due at the start of class, Tuesday, November 14.

Turn in short answers to these questions. Please turn in a hard copy (typeset or handwritten are OK). We will discuss these questions during class, so no late submissions are accepted.

SG&G 10.1, 10.4, 10.8

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

Examples

• morelinks