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