Chapter 12 : File System Implementation; File System Structure Notes | EduRev

: Chapter 12 : File System Implementation; File System Structure Notes | EduRev

 Page 1


Silberschatz, Galvin and  Gagne ?2002 12.1 Operating System Concepts 
 Chapter 12: File System Implementation 
? File System Structure 
? File System Implementation  
? Directory Implementation 
? Allocation Methods 
? Free-Space Management  
? Efficiency and Performance 
? Recovery 
? Log-Structured File Systems 
? NFS 
Page 2


Silberschatz, Galvin and  Gagne ?2002 12.1 Operating System Concepts 
 Chapter 12: File System Implementation 
? File System Structure 
? File System Implementation  
? Directory Implementation 
? Allocation Methods 
? Free-Space Management  
? Efficiency and Performance 
? Recovery 
? Log-Structured File Systems 
? NFS 
Silberschatz, Galvin and  Gagne ?2002 12.2 Operating System Concepts 
File-System Structure 
? File structure 
? Logical storage unit 
? Collection of related information 
? File system resides on secondary storage (disks). 
? File system organized into layers. 
? File control block – storage structure consisting of 
information about a file. 
Page 3


Silberschatz, Galvin and  Gagne ?2002 12.1 Operating System Concepts 
 Chapter 12: File System Implementation 
? File System Structure 
? File System Implementation  
? Directory Implementation 
? Allocation Methods 
? Free-Space Management  
? Efficiency and Performance 
? Recovery 
? Log-Structured File Systems 
? NFS 
Silberschatz, Galvin and  Gagne ?2002 12.2 Operating System Concepts 
File-System Structure 
? File structure 
? Logical storage unit 
? Collection of related information 
? File system resides on secondary storage (disks). 
? File system organized into layers. 
? File control block – storage structure consisting of 
information about a file. 
Silberschatz, Galvin and  Gagne ?2002 12.3 Operating System Concepts 
Layered File System 
Page 4


Silberschatz, Galvin and  Gagne ?2002 12.1 Operating System Concepts 
 Chapter 12: File System Implementation 
? File System Structure 
? File System Implementation  
? Directory Implementation 
? Allocation Methods 
? Free-Space Management  
? Efficiency and Performance 
? Recovery 
? Log-Structured File Systems 
? NFS 
Silberschatz, Galvin and  Gagne ?2002 12.2 Operating System Concepts 
File-System Structure 
? File structure 
? Logical storage unit 
? Collection of related information 
? File system resides on secondary storage (disks). 
? File system organized into layers. 
? File control block – storage structure consisting of 
information about a file. 
Silberschatz, Galvin and  Gagne ?2002 12.3 Operating System Concepts 
Layered File System 
Silberschatz, Galvin and  Gagne ?2002 12.4 Operating System Concepts 
A Typical File Control Block 
Page 5


Silberschatz, Galvin and  Gagne ?2002 12.1 Operating System Concepts 
 Chapter 12: File System Implementation 
? File System Structure 
? File System Implementation  
? Directory Implementation 
? Allocation Methods 
? Free-Space Management  
? Efficiency and Performance 
? Recovery 
? Log-Structured File Systems 
? NFS 
Silberschatz, Galvin and  Gagne ?2002 12.2 Operating System Concepts 
File-System Structure 
? File structure 
? Logical storage unit 
? Collection of related information 
? File system resides on secondary storage (disks). 
? File system organized into layers. 
? File control block – storage structure consisting of 
information about a file. 
Silberschatz, Galvin and  Gagne ?2002 12.3 Operating System Concepts 
Layered File System 
Silberschatz, Galvin and  Gagne ?2002 12.4 Operating System Concepts 
A Typical File Control Block 
Silberschatz, Galvin and  Gagne ?2002 12.5 Operating System Concepts 
In-Memory File System Structures 
? The following figure illustrates the necessary file system 
structures provided by the operating systems. 
 
? Figure 12-3(a) refers to opening a file. 
 
? Figure 12-3(b) refers to reading a file. 
Read More
Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!