File Systems

1. Goal: To learn how files are represented both in memory and on the secondary storage devices.
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