Академический Документы
Профессиональный Документы
Культура Документы
Introduction
#Sushanth KJ|Faculty,ECE|BIT
13.2
Introduction (continued)
File Processing
File Sharing Semantics
File System Reliability
Journaling File Systems
Virtual File System
Case Studies of File Systems
Performance of File Systems
#Sushanth KJ|Faculty,ECE|BIT
13.3
#Sushanth KJ|Faculty,ECE|BIT
13.4
13.5
#Sushanth KJ|Faculty,ECE|BIT
13.6
13.7
#Sushanth KJ|Faculty,ECE|BIT
13.8
#Sushanth KJ|Faculty,ECE|BIT
13.9
Uses:
When data can be conveniently presorted into an
ascending or descending order
For byte stream files
#Sushanth KJ|Faculty,ECE|BIT
13.10
Disadvantages:
Record address calculation consumes CPU time
Some recording capacity of disk is wasted
Dummy records exist for key values that are not in use
#Sushanth KJ|Faculty,ECE|BIT
13.11
#Sushanth KJ|Faculty,ECE|BIT
13.12
#Sushanth KJ|Faculty,ECE|BIT
13.13
Access Methods
Access method: IOCS module that implements
accesses to a class of files using a specific file
organization
Procedure determined by file organization
Advanced I/O techniques are used for efficiency:
Buffering of records
Records of an input file are read ahead of the time when they
are needed by a process
Blocking of records
A large block of data, whose size exceeds the size of a record
in the file, is always read from, or written onto, the I/O medium
#Sushanth KJ|Faculty,ECE|BIT
13.14
Directories
#Sushanth KJ|Faculty,ECE|BIT
13.15
Directories (continued)
File system needs to grant users:
File naming freedom
File sharing
#Sushanth KJ|Faculty,ECE|BIT
13.16
Directory Trees
13.17
Directory Graphs
Tree structure leads to a fundamental asymmetry in the
way different users can access a shared file
Solution: use acyclic graph structure for directories
A link is a directed connection between two existing files in
the directory structure
#Sushanth KJ|Faculty,ECE|BIT
13.18
Operations on Directories
Most frequent operation on directories: search
Other operations are maintenance operations like:
#Sushanth KJ|Faculty,ECE|BIT
13.19
Organization of Directories
Flat file that is searched linearly inefficient
Hash table directory efficient search
Hash with open addressing requires a single table
(Sometimes) at most two comparisons needed to locate a
file
Cumbersome to change size, or to delete an entry
#Sushanth KJ|Faculty,ECE|BIT
13.20
Directory as a B+ tree
#Sushanth KJ|Faculty,ECE|BIT
13.21
#Sushanth KJ|Faculty,ECE|BIT
13.22
File Protection
Users need controlled sharing of files
Protection info field of the files directory entry used to
control access to the file
#Sushanth KJ|Faculty,ECE|BIT
13.23
#Sushanth KJ|Faculty,ECE|BIT
13.24
#Sushanth KJ|Faculty,ECE|BIT
13.25
Linked Allocation
13.26
13.27
Indexed Allocation
#Sushanth KJ|Faculty,ECE|BIT
13.28
#Sushanth KJ|Faculty,ECE|BIT
13.29
Performance Issues
Issues related to use of disk block as allocation unit
Size of the metadata
Efficiency of accessing file data
#Sushanth KJ|Faculty,ECE|BIT
13.30
#Sushanth KJ|Faculty,ECE|BIT
13.31
#Sushanth KJ|Faculty,ECE|BIT
13.32
#Sushanth KJ|Faculty,ECE|BIT
13.33
File Processing
File System Actions at open
Sets up the arrangement involving FCB and OFT
#Sushanth KJ|Faculty,ECE|BIT
13.34
13.35
#Sushanth KJ|Faculty,ECE|BIT
13.36
#Sushanth KJ|Faculty,ECE|BIT
13.37
#Sushanth KJ|Faculty,ECE|BIT
13.38
Concurrent sharing
System creates a separate FCB for each process
Three sharing modes exist (see Table 13.4)
13.39
#Sushanth KJ|Faculty,ECE|BIT
13.40
#Sushanth KJ|Faculty,ECE|BIT
13.41
#Sushanth KJ|Faculty,ECE|BIT
13.42
13.43
13.44
#Sushanth KJ|Faculty,ECE|BIT
13.45
13.46
Recovery Techniques
A backup is a recording of the file system state
Overhead of creating backups
When indexed allocation of disk space is used, it is possible
to create an on-disk backup of a file cheaply with technique
that resembles copy-on-write of virtual memory
Overhead of reprocessing
Operations performed after lash backup have to be
reprocessed
#Sushanth KJ|Faculty,ECE|BIT
13.47
#Sushanth KJ|Faculty,ECE|BIT
13.48
#Sushanth KJ|Faculty,ECE|BIT
13.49
#Sushanth KJ|Faculty,ECE|BIT
13.50
Stable Storage
Maintain two copies of data
Can tolerate one fault in recording of a data item
Incurs high space and time overhead
Cant indicate if copy that survived is old or new
#Sushanth KJ|Faculty,ECE|BIT
13.51
Atomic Actions
#Sushanth KJ|Faculty,ECE|BIT
13.52
#Sushanth KJ|Faculty,ECE|BIT
13.53
#Sushanth KJ|Faculty,ECE|BIT
13.54
#Sushanth KJ|Faculty,ECE|BIT
13.55
#Sushanth KJ|Faculty,ECE|BIT
13.56
13.57
#Sushanth KJ|Faculty,ECE|BIT
13.58
#Sushanth KJ|Faculty,ECE|BIT
13.59
Summary
Files are structured or unstructured (byte stream)
File system provides:
13.60