SlideShare a Scribd company logo
Chapter 12: File System Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
File-System Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Layered File System
A Typical File Control Block
In-Memory File System Structures ,[object Object],[object Object],[object Object]
In-Memory File System Structures
Virtual File Systems ,[object Object],[object Object],[object Object]
Schematic View of Virtual File System
Directory Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Allocation Methods ,[object Object],[object Object],[object Object],[object Object]
Contiguous Allocation ,[object Object],[object Object],[object Object],[object Object],[object Object]
Contiguous Allocation of Disk Space
Extent-Based Systems ,[object Object],[object Object],[object Object]
Linked Allocation ,[object Object],pointer block  =
Linked Allocation (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],LA/511 Q R
Linked Allocation
File-Allocation Table
Indexed Allocation ,[object Object],[object Object],index table
Example of Indexed Allocation
Indexed Allocation (Cont.) ,[object Object],[object Object],[object Object],[object Object],LA/512 Q R Q = displacement into index table R = displacement into block
Indexed Allocation – Mapping (Cont.) ,[object Object],[object Object],LA / (512 x 511) Q 1 R 1 ,[object Object],[object Object],R 1  / 512 Q 2 R 2 ,[object Object],[object Object]
Indexed Allocation – Mapping (Cont.) ,[object Object],LA / (512 x 512) Q 1 R 1 ,[object Object],[object Object],R 1  / 512 Q 2 R 2 ,[object Object],[object Object]
Indexed Allocation – Mapping (Cont.)  outer-index index table file
Combined Scheme:  UNIX (4K bytes per block)
Free-Space Management ,[object Object],… 0 1 2 n-1 bit[ i ] = ο€Άο€·ο€Έ 0  οƒž  block[ i ] free 1  οƒž  block[ i ] occupied Block number calculation (number of bits per word) * (number of 0-value words) + offset of first 1 bit
Free-Space Management (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Free-Space Management (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Linked Free Space List on Disk
Efficiency and Performance ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Various Disk-Caching Locations
Page Cache ,[object Object],[object Object],[object Object],[object Object]
I/O Without a Unified Buffer Cache
Unified Buffer Cache ,[object Object]
I/O Using a Unified Buffer Cache
Recovery ,[object Object],[object Object],[object Object]
Log Structured File Systems ,[object Object],[object Object],[object Object],[object Object]
The Sun Network File System (NFS) ,[object Object],[object Object]
NFS (Cont.) ,[object Object],[object Object],[object Object],[object Object]
NFS (Cont.) ,[object Object],[object Object],[object Object]
Three Independent File Systems
Mounting in NFS  Mounts Cascading mounts
NFS Mount Protocol ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
NFS Protocol ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Three Major Layers of NFS Architecture  ,[object Object],[object Object],[object Object],[object Object],[object Object]
Schematic View of NFS Architecture
NFS Path-Name Translation ,[object Object],[object Object]
NFS Remote Operations ,[object Object],[object Object],[object Object],[object Object],[object Object]

More Related Content

What's hot

File Systems
File SystemsFile Systems
File Systems
Shipra Swati
Β 
8 0-os file-system management
8 0-os file-system management8 0-os file-system management
8 0-os file-system management
Gol D Roger
Β 
10 File System
10 File System10 File System
10 File System
Dr. Loganathan R
Β 
File system
File systemFile system
File systemMohd Arif
Β 
File management
File managementFile management
File managementMohd Arif
Β 
Chapter 10 - File System Interface
Chapter 10 - File System InterfaceChapter 10 - File System Interface
Chapter 10 - File System Interface
Wayne Jones Jnr
Β 
directory structure and file system mounting
directory structure and file system mountingdirectory structure and file system mounting
directory structure and file system mounting
rajshreemuthiah
Β 
File systemimplementationfinal
File systemimplementationfinalFile systemimplementationfinal
File systemimplementationfinal
marangburu42
Β 
Os10
Os10Os10
Os10issbp
Β 
Contigious
ContigiousContigious
Contigious
Ramasubbu .P
Β 
Forensic artifacts in modern linux systems
Forensic artifacts in modern linux systemsForensic artifacts in modern linux systems
Forensic artifacts in modern linux systems
Gol D Roger
Β 
Buffer cache unix ppt Mrs.Sowmya Jyothi
Buffer cache unix ppt Mrs.Sowmya JyothiBuffer cache unix ppt Mrs.Sowmya Jyothi
Buffer cache unix ppt Mrs.Sowmya Jyothi
Sowmya Jyothi
Β 
Distributed file system
Distributed file systemDistributed file system
Distributed file system
Janani S
Β 
Filesystemimplementationpre final-160919095849
Filesystemimplementationpre final-160919095849Filesystemimplementationpre final-160919095849
Filesystemimplementationpre final-160919095849
marangburu42
Β 
NTFS and Inode
NTFS and InodeNTFS and Inode
NTFS and Inode
Amit Seal Ami
Β 
Unit ivos - file systems
Unit ivos - file systemsUnit ivos - file systems
Unit ivos - file systems
donny101
Β 
Hadoop Distributed File System
Hadoop Distributed File SystemHadoop Distributed File System
Hadoop Distributed File SystemMilad Sobhkhiz
Β 
Disk and File System Management in Linux
Disk and File System Management in LinuxDisk and File System Management in Linux
Disk and File System Management in Linux
Henry Osborne
Β 

What's hot (19)

File Systems
File SystemsFile Systems
File Systems
Β 
OSCh11
OSCh11OSCh11
OSCh11
Β 
8 0-os file-system management
8 0-os file-system management8 0-os file-system management
8 0-os file-system management
Β 
10 File System
10 File System10 File System
10 File System
Β 
File system
File systemFile system
File system
Β 
File management
File managementFile management
File management
Β 
Chapter 10 - File System Interface
Chapter 10 - File System InterfaceChapter 10 - File System Interface
Chapter 10 - File System Interface
Β 
directory structure and file system mounting
directory structure and file system mountingdirectory structure and file system mounting
directory structure and file system mounting
Β 
File systemimplementationfinal
File systemimplementationfinalFile systemimplementationfinal
File systemimplementationfinal
Β 
Os10
Os10Os10
Os10
Β 
Contigious
ContigiousContigious
Contigious
Β 
Forensic artifacts in modern linux systems
Forensic artifacts in modern linux systemsForensic artifacts in modern linux systems
Forensic artifacts in modern linux systems
Β 
Buffer cache unix ppt Mrs.Sowmya Jyothi
Buffer cache unix ppt Mrs.Sowmya JyothiBuffer cache unix ppt Mrs.Sowmya Jyothi
Buffer cache unix ppt Mrs.Sowmya Jyothi
Β 
Distributed file system
Distributed file systemDistributed file system
Distributed file system
Β 
Filesystemimplementationpre final-160919095849
Filesystemimplementationpre final-160919095849Filesystemimplementationpre final-160919095849
Filesystemimplementationpre final-160919095849
Β 
NTFS and Inode
NTFS and InodeNTFS and Inode
NTFS and Inode
Β 
Unit ivos - file systems
Unit ivos - file systemsUnit ivos - file systems
Unit ivos - file systems
Β 
Hadoop Distributed File System
Hadoop Distributed File SystemHadoop Distributed File System
Hadoop Distributed File System
Β 
Disk and File System Management in Linux
Disk and File System Management in LinuxDisk and File System Management in Linux
Disk and File System Management in Linux
Β 

Viewers also liked

Ch19 OS
Ch19 OSCh19 OS
Ch19 OSC.U
Β 
Ticclassiques
TicclassiquesTicclassiques
Ticclassiquesiesrb4
Β 
Foundations of Open Source Economic Development Presentation 2 Curve 1
Foundations of Open Source Economic Development Presentation 2 Curve 1Foundations of Open Source Economic Development Presentation 2 Curve 1
Foundations of Open Source Economic Development Presentation 2 Curve 1
Betsey Merkel
Β 
Uk Garden Centres
Uk Garden CentresUk Garden Centres
Uk Garden Centres
gcaaust
Β 
Cr Ea Ti Vi Ty I N T He Wo Rkp Lac E
Cr Ea Ti Vi Ty I N T He Wo Rkp Lac ECr Ea Ti Vi Ty I N T He Wo Rkp Lac E
Cr Ea Ti Vi Ty I N T He Wo Rkp Lac Eroselleda
Β 
Geotrigger
GeotriggerGeotrigger
Geotrigger
TeamDev
Β 
User Research in the Wild
User Research in the WildUser Research in the Wild
User Research in the Wild
Nick Finck
Β 
Googley Family Philanthropy
Googley Family PhilanthropyGoogley Family Philanthropy
Googley Family Philanthropy
jeffjarvis
Β 
{Community} Launch Asp.Net Ajax
{Community} Launch   Asp.Net Ajax{Community} Launch   Asp.Net Ajax
{Community} Launch Asp.Net Ajax
TeamDev
Β 
Routers BY RAJIT(9816115641)
Routers BY RAJIT(9816115641)Routers BY RAJIT(9816115641)
Routers BY RAJIT(9816115641)C.U
Β 
The Ethnography Of Tabletop Miniature Game Storyworlds
The Ethnography Of Tabletop Miniature Game StoryworldsThe Ethnography Of Tabletop Miniature Game Storyworlds
The Ethnography Of Tabletop Miniature Game Storyworldsethan.watrall
Β 
Coretta Scott King Shihab
Coretta Scott King ShihabCoretta Scott King Shihab
Coretta Scott King Shihabanaq
Β 
Blackout NZ
Blackout NZBlackout NZ
Blackout NZ
Nigel Robertson
Β 
Presentation sig2015
Presentation sig2015Presentation sig2015
Presentation sig2015
TeamDev
Β 
Recueil christine
Recueil christineRecueil christine
Recueil christinecladounet
Β 
Programas De
Programas DeProgramas De
Programas Detat
Β 
Educacion Colombiana
Educacion ColombianaEducacion Colombiana
Educacion Colombiana
RAFAEL OLIVAS
Β 
{Community} Launch Visual Studio2008
{Community} Launch   Visual Studio2008{Community} Launch   Visual Studio2008
{Community} Launch Visual Studio2008
TeamDev
Β 
Social and business activities alignment
Social and business activities alignmentSocial and business activities alignment
Social and business activities alignment
Bertrand DUPERRIN
Β 

Viewers also liked (20)

Ch19 OS
Ch19 OSCh19 OS
Ch19 OS
Β 
Ticclassiques
TicclassiquesTicclassiques
Ticclassiques
Β 
Foundations of Open Source Economic Development Presentation 2 Curve 1
Foundations of Open Source Economic Development Presentation 2 Curve 1Foundations of Open Source Economic Development Presentation 2 Curve 1
Foundations of Open Source Economic Development Presentation 2 Curve 1
Β 
Workshop
WorkshopWorkshop
Workshop
Β 
Uk Garden Centres
Uk Garden CentresUk Garden Centres
Uk Garden Centres
Β 
Cr Ea Ti Vi Ty I N T He Wo Rkp Lac E
Cr Ea Ti Vi Ty I N T He Wo Rkp Lac ECr Ea Ti Vi Ty I N T He Wo Rkp Lac E
Cr Ea Ti Vi Ty I N T He Wo Rkp Lac E
Β 
Geotrigger
GeotriggerGeotrigger
Geotrigger
Β 
User Research in the Wild
User Research in the WildUser Research in the Wild
User Research in the Wild
Β 
Googley Family Philanthropy
Googley Family PhilanthropyGoogley Family Philanthropy
Googley Family Philanthropy
Β 
{Community} Launch Asp.Net Ajax
{Community} Launch   Asp.Net Ajax{Community} Launch   Asp.Net Ajax
{Community} Launch Asp.Net Ajax
Β 
Routers BY RAJIT(9816115641)
Routers BY RAJIT(9816115641)Routers BY RAJIT(9816115641)
Routers BY RAJIT(9816115641)
Β 
The Ethnography Of Tabletop Miniature Game Storyworlds
The Ethnography Of Tabletop Miniature Game StoryworldsThe Ethnography Of Tabletop Miniature Game Storyworlds
The Ethnography Of Tabletop Miniature Game Storyworlds
Β 
Coretta Scott King Shihab
Coretta Scott King ShihabCoretta Scott King Shihab
Coretta Scott King Shihab
Β 
Blackout NZ
Blackout NZBlackout NZ
Blackout NZ
Β 
Presentation sig2015
Presentation sig2015Presentation sig2015
Presentation sig2015
Β 
Recueil christine
Recueil christineRecueil christine
Recueil christine
Β 
Programas De
Programas DeProgramas De
Programas De
Β 
Educacion Colombiana
Educacion ColombianaEducacion Colombiana
Educacion Colombiana
Β 
{Community} Launch Visual Studio2008
{Community} Launch   Visual Studio2008{Community} Launch   Visual Studio2008
{Community} Launch Visual Studio2008
Β 
Social and business activities alignment
Social and business activities alignmentSocial and business activities alignment
Social and business activities alignment
Β 

Similar to Ch12 OS

file management_part2_os_notes.ppt
file management_part2_os_notes.pptfile management_part2_os_notes.ppt
file management_part2_os_notes.ppt
HelalMirzad
Β 
File system interfacefinal
File system interfacefinalFile system interfacefinal
File system interfacefinal
marangburu42
Β 
File System operating system operating system
File System  operating system operating systemFile System  operating system operating system
File System operating system operating system
Ethiopia Satlliet television
Β 
File Management.ppt
File Management.pptFile Management.ppt
File Management.ppt
JeelBhanderi4
Β 
File System and File allocation tables
File System and File allocation tablesFile System and File allocation tables
File System and File allocation tables
shashikant pabari
Β 
I/O System and Case study
I/O System and Case studyI/O System and Case study
I/O System and Case study
Lavanya G
Β 
Distributed File System
Distributed File SystemDistributed File System
Distributed File System
Ntu
Β 
Chapter13
Chapter13Chapter13
Chapter13
gourab87
Β 
XFS.ppt
XFS.pptXFS.ppt
XFS.ppt
DmitryIg
Β 
File Management in Operating Systems
File Management in Operating SystemsFile Management in Operating Systems
File Management in Operating Systems
vampugani
Β 
linux file sysytem& input and output
linux file sysytem& input and outputlinux file sysytem& input and output
linux file sysytem& input and output
MythiliA5
Β 
Ch11 file system implementation
Ch11   file system implementationCh11   file system implementation
Ch11 file system implementation
Welly Dian Astika
Β 
AliEnFS - A Linux File System For The AliEn Grid Services
AliEnFS - A Linux File System For The AliEn Grid ServicesAliEnFS - A Linux File System For The AliEn Grid Services
AliEnFS - A Linux File System For The AliEn Grid Services
Nathan Mathis
Β 
File systeminterface-pre-final-formatting
File systeminterface-pre-final-formattingFile systeminterface-pre-final-formatting
File systeminterface-pre-final-formatting
marangburu42
Β 
File system interface Pre Final
File system interface Pre FinalFile system interface Pre Final
File system interface Pre Final
marangburu42
Β 
OS_Assignment for Disk Space & File System & File allocation table(FAT)
OS_Assignment for Disk Space & File System & File allocation table(FAT)OS_Assignment for Disk Space & File System & File allocation table(FAT)
OS_Assignment for Disk Space & File System & File allocation table(FAT)
Chinmaya M. N
Β 
The Storage Systems
The Storage Systems The Storage Systems
The Storage Systems
Dhaivat Zala
Β 
Unit 3 chapter 1-file management
Unit 3 chapter 1-file managementUnit 3 chapter 1-file management
Unit 3 chapter 1-file management
Kalai Selvi
Β 
Linux architecture
Linux architectureLinux architecture
Linux architecturemcganesh
Β 

Similar to Ch12 OS (20)

Ch11
Ch11Ch11
Ch11
Β 
file management_part2_os_notes.ppt
file management_part2_os_notes.pptfile management_part2_os_notes.ppt
file management_part2_os_notes.ppt
Β 
File system interfacefinal
File system interfacefinalFile system interfacefinal
File system interfacefinal
Β 
File System operating system operating system
File System  operating system operating systemFile System  operating system operating system
File System operating system operating system
Β 
File Management.ppt
File Management.pptFile Management.ppt
File Management.ppt
Β 
File System and File allocation tables
File System and File allocation tablesFile System and File allocation tables
File System and File allocation tables
Β 
I/O System and Case study
I/O System and Case studyI/O System and Case study
I/O System and Case study
Β 
Distributed File System
Distributed File SystemDistributed File System
Distributed File System
Β 
Chapter13
Chapter13Chapter13
Chapter13
Β 
XFS.ppt
XFS.pptXFS.ppt
XFS.ppt
Β 
File Management in Operating Systems
File Management in Operating SystemsFile Management in Operating Systems
File Management in Operating Systems
Β 
linux file sysytem& input and output
linux file sysytem& input and outputlinux file sysytem& input and output
linux file sysytem& input and output
Β 
Ch11 file system implementation
Ch11   file system implementationCh11   file system implementation
Ch11 file system implementation
Β 
AliEnFS - A Linux File System For The AliEn Grid Services
AliEnFS - A Linux File System For The AliEn Grid ServicesAliEnFS - A Linux File System For The AliEn Grid Services
AliEnFS - A Linux File System For The AliEn Grid Services
Β 
File systeminterface-pre-final-formatting
File systeminterface-pre-final-formattingFile systeminterface-pre-final-formatting
File systeminterface-pre-final-formatting
Β 
File system interface Pre Final
File system interface Pre FinalFile system interface Pre Final
File system interface Pre Final
Β 
OS_Assignment for Disk Space & File System & File allocation table(FAT)
OS_Assignment for Disk Space & File System & File allocation table(FAT)OS_Assignment for Disk Space & File System & File allocation table(FAT)
OS_Assignment for Disk Space & File System & File allocation table(FAT)
Β 
The Storage Systems
The Storage Systems The Storage Systems
The Storage Systems
Β 
Unit 3 chapter 1-file management
Unit 3 chapter 1-file managementUnit 3 chapter 1-file management
Unit 3 chapter 1-file management
Β 
Linux architecture
Linux architectureLinux architecture
Linux architecture
Β 

More from C.U

Chapter 9 OS
Chapter 9 OSChapter 9 OS
Chapter 9 OSC.U
Β 
Ch21 OS
Ch21 OSCh21 OS
Ch21 OSC.U
Β 
Ch18 OS
Ch18 OSCh18 OS
Ch18 OSC.U
Β 
Ch20 OS
Ch20 OSCh20 OS
Ch20 OSC.U
Β 
Ch17 OS
Ch17 OSCh17 OS
Ch17 OSC.U
Β 
Ch13 OS
Ch13 OSCh13 OS
Ch13 OSC.U
Β 
Ch16 OS
Ch16 OSCh16 OS
Ch16 OSC.U
Β 
Ch15 OS
Ch15 OSCh15 OS
Ch15 OSC.U
Β 
Ch14 OS
Ch14 OSCh14 OS
Ch14 OSC.U
Β 
Ch11 OS
Ch11 OSCh11 OS
Ch11 OSC.U
Β 
Ch10 OS
Ch10 OSCh10 OS
Ch10 OSC.U
Β 
Ch6
Ch6Ch6
Ch6C.U
Β 
Ch9 OS
Ch9 OSCh9 OS
Ch9 OSC.U
Β 
Ch8 OS
Ch8 OSCh8 OS
Ch8 OSC.U
Β 
Ch7 OS
Ch7 OSCh7 OS
Ch7 OSC.U
Β 
Ch1 OS
Ch1 OSCh1 OS
Ch1 OSC.U
Β 
Ch2 OS
Ch2 OSCh2 OS
Ch2 OSC.U
Β 
Ch3 OS
Ch3 OSCh3 OS
Ch3 OSC.U
Β 
Ch5 OS
Ch5 OSCh5 OS
Ch5 OSC.U
Β 
Flash Memory OS
Flash Memory OSFlash Memory OS
Flash Memory OSC.U
Β 

More from C.U (20)

Chapter 9 OS
Chapter 9 OSChapter 9 OS
Chapter 9 OS
Β 
Ch21 OS
Ch21 OSCh21 OS
Ch21 OS
Β 
Ch18 OS
Ch18 OSCh18 OS
Ch18 OS
Β 
Ch20 OS
Ch20 OSCh20 OS
Ch20 OS
Β 
Ch17 OS
Ch17 OSCh17 OS
Ch17 OS
Β 
Ch13 OS
Ch13 OSCh13 OS
Ch13 OS
Β 
Ch16 OS
Ch16 OSCh16 OS
Ch16 OS
Β 
Ch15 OS
Ch15 OSCh15 OS
Ch15 OS
Β 
Ch14 OS
Ch14 OSCh14 OS
Ch14 OS
Β 
Ch11 OS
Ch11 OSCh11 OS
Ch11 OS
Β 
Ch10 OS
Ch10 OSCh10 OS
Ch10 OS
Β 
Ch6
Ch6Ch6
Ch6
Β 
Ch9 OS
Ch9 OSCh9 OS
Ch9 OS
Β 
Ch8 OS
Ch8 OSCh8 OS
Ch8 OS
Β 
Ch7 OS
Ch7 OSCh7 OS
Ch7 OS
Β 
Ch1 OS
Ch1 OSCh1 OS
Ch1 OS
Β 
Ch2 OS
Ch2 OSCh2 OS
Ch2 OS
Β 
Ch3 OS
Ch3 OSCh3 OS
Ch3 OS
Β 
Ch5 OS
Ch5 OSCh5 OS
Ch5 OS
Β 
Flash Memory OS
Flash Memory OSFlash Memory OS
Flash Memory OS
Β 

Ch12 OS