Professional Documents
Culture Documents
File Systems: 6.1 Files 6.2 Directories 6.3 File System Implementation 6.4 Example File Systems
File Systems: 6.1 Files 6.2 Directories 6.3 File System Implementation 6.4 Example File Systems
File Systems
6.1 Files
6.2 Directories
6.3 File system implementation
6.4 Example file systems
1
Long-term Information Storage
2
File Naming
4
File Types
6
File Attributes
1. Create 7. Append
2. Delete 8. Seek
3. Open 9. Get attributes
4. Close 10.Set Attributes
5. Read 11.Rename
6. Write
8
An Example Program Using File System Calls (1/2)
9
An Example Program Using File System Calls (2/2)
10
Memory-Mapped Files
12
Two-level Directory Systems
13
Hierarchical Directory Systems
14
Path Names
1. Create 5. Readdir
2. Delete 6. Rename
3. Opendir 7. Link
4. Closedir 8. Unlink
16
File System Implementation
An example i-node
21
Implementing Directories (1)
Block size
26
Disk Space Management (2)
32
File System Performance (1)
33
File System Performance (2)
34
Log-Structured File Systems
• With CPUs faster, memory larger
– disk caches can also be larger
– increasing number of read requests can come from cache
– thus, most disk accesses will be writes
35
Example File Systems
CD-ROM File Systems
36
The CP/M File System (1)
38
The MS-DOS File System (1)
39
The MS-DOS File System (2)
Bytes
41
The Windows 98 File System (2)
Bytes
Checksum
42
The Windows 98 File System (3)
43
The UNIX V7 File System (1)
44
The UNIX V7 File System (2)
A UNIX i-node
45
The UNIX V7 File System (3)