File System
File Type Name-Extension
File Structure
Levels of Structuring 4. Executable Binary and Data
- Need at least an executable binary and data.
1. None
- Sequence of words or bytes. Type Indication Methods
2. Simple Record Structure 5. File Type Indication
- Lines - File extension (e.g., "type" extension)
- Fixed length records - Resource fork (macOS)
- Variable length records - Magic number (UNIX)
Consideration
3. Complex Structures 6. **Operating System Support**
- Formatted document - More complexity in file structuring
- Relocatable load file requires more OS support.
File Attributes
Name — only information kept in human-readable form.
Type — needed for systems that support different types.
Location pointer to file location on device.
Size — current file size.
Protection — controls who can do reading, writing,
executing.
Time, date creation, access, modification.
User identification — data for protection, security, and
usage monitoring.
Information about files are kept in the directory structure,
which is maintained on the disk.
Directory Structure
A collection of nodes containing information about all
files.
File Operations
4.Reposition within File
1. Create File seek.
Allocate space. 5.Close
Create directory entry. Copy the directory structure
2. Open from memory to disk.
Copy the directory structure 6.Delete
from disk to memory. Release space.
3. Read, Write Delete directory entry.
Identified file. Additional Operations
Specified position. Rename
Specified data. Truncate
Update directory. Append
Copy
Access Methods
1.Sequential Access
Read Next
Write Next
Reset (Rewind)
No read after last write
2.Direct Access
Read n
Write n
Position to n
Read Next
Write Next
𝑛n = Relative block number (start, current, end)
File System Operations
File System Operations
1. Search for a File 4. List a Directory
- By name/pattern.
- By other attributes. 5. Rename a File
- Potentially moves the file in the
2. Create a File directory structure.
- Add a new entry.
6. Traverse the File System
3. Delete a File - For example, for backup
- Delete entry.
Tree-Structured Directories
Acyclic-Graph Directories
General Graph Directory
Thank you
very much!