Outline for May 28, 2008

Reading: Text, §8, 9


  1. Greetings and felicitations!
  2. File Systems
    1. virtual vs. physical
    2. Names
  3. Directories
    1. One-level (flat), hierarchical, graph-structured
    2. Direct vs. indirect aliasing
    3. Naming, deletion, accounting
    4. Information kept there
  4. Access Control
    1. Rights: read, write, append, delete, privilege, owner, search
    2. Access control lists, how they can be abbreviated
    3. Associate rights with name of file or file itself?
  5. Process View of File
    1. Access via create, open, close, read, write, rewind, delete system calls or commands
  6. Access Methods
    1. Read/write pointer
    2. Sequential
    3. Direct mapped
    4. Structured
  7. Disk directory
    1. What blocks are in use, where files are, etc.
    2. Free list implementations, bit maps
    3. File maps: linked list, pairs
  8. Allocation of Disk Blocks to Files
    1. Contiguous allocation
    2. Linked allocation
    3. Indexed allocation
  9. Network File System (NFS)
    1. How it works
    2. Protocol
    3. Generation numbers

You can also obtain a PDF version of this. Version of May 22, 2008 at 7:40 PM