Professional Documents
Culture Documents
Implementasi Sistem File PDF
Implementasi Sistem File PDF
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.
11
Layered File System
22
In-Memory File System Structures
33
Virtual File Systems
44
Directory Implementation
Allocation Methods
Contiguous allocation
Linked allocation
Indexed allocation
55
Contiguous Allocation
Random access.
66
Extent-Based Systems
Linked Allocation
block = pointer
77
Linked Allocation (Cont.)
Linked Allocation
88
File-Allocation Table
Indexed Allocation
index table
99
Example of Indexed Allocation
10
10
Indexed Allocation – Mapping (Cont.)
Q1
LA / (512 x 512)
R1
11
11
Indexed Allocation – Mapping (Cont.)
outer-index
12
12
Free-Space Management
0 ⇒ block[i] free
bit[i] =
1 ⇒ block[i] occupied
(number of bits per word) *(number of 0-value words) + offset of first 1 bit
13
13
Free-Space Management (Cont.)
Need to protect:
) Pointer to free list
) Bit map
Must be kept on disk
Copy in memory and disk may differ.
Cannot allow for block[i] to have a situation where bit[i] =
1 in memory and bit[i] = 0 on disk.
) Solution:
Set bit[i] = 1 in disk.
Allocate block[i]
Set bit[i] = 1 in memory
14
14
Efficiency and Performance
Performance
) disk cache – separate section of main memory for
frequently used blocks
) free-behind and read-ahead – techniques to optimize
sequential access
) improve PC performance by dedicating section of memory
as virtual disk, or RAM disk.
15
15
Page Cache
Routine I/O through the file system uses the buffer (disk)
cache.
16
16
Unified Buffer Cache
17
17
Recovery
18
18
The Sun Network File System (NFS)
NFS (Cont.)
19
19
NFS (Cont.)
20
20
Mounting in NFS
21
21
NFS Protocol
22
22
Schematic View of NFS Architecture
23
23
NFS Remote Operations
24
24