Professional Documents
Culture Documents
UNIX File System (Review) Working With Directories: Disk Drive Partition Partition
UNIX File System (Review) Working With Directories: Disk Drive Partition Partition
UNIX File System (Review) Working With Directories: Disk Drive Partition Partition
n Working directories
n Low-level view: ● A file name can be given as the full
pathname, separating levels by “ / “
● UNIX also keeps track of the inode number
of current working directory for each
process; we don’t have to use full names
Diagram from Operating Systems, William Stallings, Prentice Hall, 1995. Diagram from Operating Systems, William Stallings, Prentice Hall, 1995.
n OS keeps an ordered list of free blocks n OS keeps an ordered list of free blocks
● Allocates contiguous groups of blocks ● File descriptor stores pointer to first block
when it creates a file
● Each block stores pointer to next block
● File descriptor must store start block and
length of file n Used in DEC TOPS-10, Xerox Alto
Diagrams from Operating Systems, William Stallings, Prentice Hall, 1995. n Used in DEC VMS, Nachos
7 Fall 1998, Lecture 31 8 Fall 1998, Lecture 31
Organization of Files Organization of Files
(Multilevel Indexed Allocation) (Multilevel Indexed Allocation) (cont.)