SlideShare a Scribd company logo
1 of 16
DEPARTMENT OF CS &IT
SUN NETWORK FILE SYSTEM
CODA FILE SYSTEM
PRESENTED BY:
S.SABTHAMI
I.MSC(IT)
NADAR SARASWATHI COLLEGE
OF ARTS AND SCIENCE
NFS
 Network File System
 Sun Microsystems, 1980s
 Used widely even today
NFS ARCHITECTURE
Process Process
Virtual File System
Unix
File system
NFS
Client system
Local Disk
Client
Virtual File System
Unix
File system
NFS
Server system
Local Disk
Server
NFS CLIENT SYSTEM
Similar to our “Client service” in our Vanilla DFS
Integrated with kernel (OS)
Performs RPCs to NFS Server system for DFS
operations
NFS
 NFS Server system
 Plays the role of both Flat file service + Directory service from
our Vanilla DFS
 Allows mounting of files and directories
 Mount /usr/tesla/inventions into /usr/edison/my_competitors
 => Now, /usr/edison/my_competitors/foo refers to
/usr/tesla/inventions/foo
 Mount: Doesn’t clone (copy) files, just point to that directory
now
NFS
 Allows processes to access files via file
descriptors
 Just like local Unix files! So, local and remote files are
indistinguishable (i.e., gives transparency)
 For a given file access, decides whether to route to
local file system or to NFS client system
NFS
 Names all files (local or remote) uniquely using
“NFS file handles”
 Keeps a data structure for each mounted file
system
 Keeps a data structure called v-node for all open
files
 If local file, v-node points to local disk block
(called i-node)
 If remote, v-node contains address of remote
NFS server
NFS
 Server caching is one of the big reasons NFS
is so fast with reads
 Server Caching = Store, in memory, some of the
recently-accessed blocks (of files and directories)
 Most programs (written by humans) tend to have
locality of access
Blocks accessed recently will be accessed
soon in the future
NFS
 Writes: two flavors
 Delayed write: write in memory, flush to disk
every 30 s (e.g., via Unix sync operation)
Fast but not consistent
 Write-through: Write to disk immediately before
ack-ing client
 Consistent but may be slowTc: the time when the
cache entry was last validated.
 Tm: the time when the block was last modified at
the server.
 A cache entry at time T is valid if
(T-Tc < t) or (Tm client = Tm server).
 t=freshness interval
Compromise between consistency and
efficiency
Sun Solaris: t is set adaptively between 3-30 s
for files, 30-60 s for directories
AFS
 Designed at CMU
Named after Andrew Carnegie and Andrew
Mellon, the “C” and “M” in CMU
 In use today in some clusters (especially University
clusters)
INSTERESTING DESIGN DECISIONS IN AFS
Two unusual design
principles:
Whole file serving
Not in blocks
Whole file caching
Permanent cache, survives reboots
INSTERESTING DESIGN DECISIONS IN AFS
 Based on (validated) assumptions
that
Most file accesses are by a single user
Most files are small
Even a client cache as “large” as
100MB is supportable (e.g., in RAM)
File reads are much more often that
file writes, and typically sequential
AFS
 Clients system = Venus service
 Server system = Vice service
 Reads and writes are optimistic
 Done on local copy of file at client (Venus)
 When file closed, writes propagated to Vice
 When a client (Venus) opens a file, Vice:
 Sends it entire file
 Gives client a callback promise
AFS
Callback promise
Promise that if another client
modifies then closes the file, a
callback will be sent from Vice to
Venus
Callback state at Venus only binary:
valid or canceled
distributed computing.pptx

More Related Content

Similar to distributed computing.pptx

Chapter 8 distributed file systems
Chapter 8 distributed file systemsChapter 8 distributed file systems
Chapter 8 distributed file systems
AbDul ThaYyal
 

Similar to distributed computing.pptx (20)

SoNAS
SoNASSoNAS
SoNAS
 
Distributed File Systems
Distributed File SystemsDistributed File Systems
Distributed File Systems
 
UNIX.pptx
UNIX.pptxUNIX.pptx
UNIX.pptx
 
A beginners introduction to unix
A beginners introduction to unixA beginners introduction to unix
A beginners introduction to unix
 
009709863.pdf
009709863.pdf009709863.pdf
009709863.pdf
 
Chapter 8 distributed file systems
Chapter 8 distributed file systemsChapter 8 distributed file systems
Chapter 8 distributed file systems
 
Understanding das-nas-san
Understanding das-nas-sanUnderstanding das-nas-san
Understanding das-nas-san
 
Presentation on nfs,afs,vfs
Presentation on nfs,afs,vfsPresentation on nfs,afs,vfs
Presentation on nfs,afs,vfs
 
SANS Windows Artifact Analysis 2012
SANS Windows Artifact Analysis 2012SANS Windows Artifact Analysis 2012
SANS Windows Artifact Analysis 2012
 
Karkha unix shell scritping
Karkha unix shell scritpingKarkha unix shell scritping
Karkha unix shell scritping
 
Nas101
Nas101Nas101
Nas101
 
SUN Network File system - Design, Implementation and Experience
SUN Network File system - Design, Implementation and Experience SUN Network File system - Design, Implementation and Experience
SUN Network File system - Design, Implementation and Experience
 
CS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMSCS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMS
 
Xfs file system for linux
Xfs file system for linuxXfs file system for linux
Xfs file system for linux
 
Cl309
Cl309Cl309
Cl309
 
File Management in Operating Systems
File Management in Operating SystemsFile Management in Operating Systems
File Management in Operating Systems
 
Introduction about linux
Introduction about linuxIntroduction about linux
Introduction about linux
 
Nguyễn Vũ Hưng: Basic Linux Power Tools
Nguyễn Vũ Hưng: Basic Linux Power Tools Nguyễn Vũ Hưng: Basic Linux Power Tools
Nguyễn Vũ Hưng: Basic Linux Power Tools
 
Xen server storage Overview
Xen server storage OverviewXen server storage Overview
Xen server storage Overview
 
Nf Sp4
Nf Sp4Nf Sp4
Nf Sp4
 

More from SabthamiS1

More from SabthamiS1 (12)

women%20empowerment11.pptx
women%20empowerment11.pptxwomen%20empowerment11.pptx
women%20empowerment11.pptx
 
big data analytics.pptx
big data analytics.pptxbig data analytics.pptx
big data analytics.pptx
 
iot.pptx
iot.pptxiot.pptx
iot.pptx
 
dip.pptx
dip.pptxdip.pptx
dip.pptx
 
csc.pptx
csc.pptxcsc.pptx
csc.pptx
 
python.pptx
python.pptxpython.pptx
python.pptx
 
Data minig.pptx
Data minig.pptxData minig.pptx
Data minig.pptx
 
artificial intelligence.pptx
artificial intelligence.pptxartificial intelligence.pptx
artificial intelligence.pptx
 
Network and internet security
Network and internet security Network and internet security
Network and internet security
 
Java
Java Java
Java
 
Advance computer architecture
Advance computer architecture Advance computer architecture
Advance computer architecture
 
Data structure and algorithm
Data structure and algorithmData structure and algorithm
Data structure and algorithm
 

Recently uploaded

Call Girls in Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in  Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in  Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 

Recently uploaded (20)

Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
Call Girls in Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in  Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in  Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
latest AZ-104 Exam Questions and Answers
latest AZ-104 Exam Questions and Answerslatest AZ-104 Exam Questions and Answers
latest AZ-104 Exam Questions and Answers
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf arts
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17
 
Simple, Complex, and Compound Sentences Exercises.pdf
Simple, Complex, and Compound Sentences Exercises.pdfSimple, Complex, and Compound Sentences Exercises.pdf
Simple, Complex, and Compound Sentences Exercises.pdf
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learning
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 

distributed computing.pptx

  • 1. DEPARTMENT OF CS &IT SUN NETWORK FILE SYSTEM CODA FILE SYSTEM PRESENTED BY: S.SABTHAMI I.MSC(IT) NADAR SARASWATHI COLLEGE OF ARTS AND SCIENCE
  • 2. NFS  Network File System  Sun Microsystems, 1980s  Used widely even today
  • 3. NFS ARCHITECTURE Process Process Virtual File System Unix File system NFS Client system Local Disk Client Virtual File System Unix File system NFS Server system Local Disk Server
  • 4. NFS CLIENT SYSTEM Similar to our “Client service” in our Vanilla DFS Integrated with kernel (OS) Performs RPCs to NFS Server system for DFS operations
  • 5. NFS  NFS Server system  Plays the role of both Flat file service + Directory service from our Vanilla DFS  Allows mounting of files and directories  Mount /usr/tesla/inventions into /usr/edison/my_competitors  => Now, /usr/edison/my_competitors/foo refers to /usr/tesla/inventions/foo  Mount: Doesn’t clone (copy) files, just point to that directory now
  • 6. NFS  Allows processes to access files via file descriptors  Just like local Unix files! So, local and remote files are indistinguishable (i.e., gives transparency)  For a given file access, decides whether to route to local file system or to NFS client system
  • 7. NFS  Names all files (local or remote) uniquely using “NFS file handles”  Keeps a data structure for each mounted file system  Keeps a data structure called v-node for all open files  If local file, v-node points to local disk block (called i-node)  If remote, v-node contains address of remote NFS server
  • 8. NFS  Server caching is one of the big reasons NFS is so fast with reads  Server Caching = Store, in memory, some of the recently-accessed blocks (of files and directories)  Most programs (written by humans) tend to have locality of access Blocks accessed recently will be accessed soon in the future
  • 9. NFS  Writes: two flavors  Delayed write: write in memory, flush to disk every 30 s (e.g., via Unix sync operation) Fast but not consistent  Write-through: Write to disk immediately before ack-ing client  Consistent but may be slowTc: the time when the cache entry was last validated.
  • 10.  Tm: the time when the block was last modified at the server.  A cache entry at time T is valid if (T-Tc < t) or (Tm client = Tm server).  t=freshness interval Compromise between consistency and efficiency Sun Solaris: t is set adaptively between 3-30 s for files, 30-60 s for directories
  • 11. AFS  Designed at CMU Named after Andrew Carnegie and Andrew Mellon, the “C” and “M” in CMU  In use today in some clusters (especially University clusters)
  • 12. INSTERESTING DESIGN DECISIONS IN AFS Two unusual design principles: Whole file serving Not in blocks Whole file caching Permanent cache, survives reboots
  • 13. INSTERESTING DESIGN DECISIONS IN AFS  Based on (validated) assumptions that Most file accesses are by a single user Most files are small Even a client cache as “large” as 100MB is supportable (e.g., in RAM) File reads are much more often that file writes, and typically sequential
  • 14. AFS  Clients system = Venus service  Server system = Vice service  Reads and writes are optimistic  Done on local copy of file at client (Venus)  When file closed, writes propagated to Vice  When a client (Venus) opens a file, Vice:  Sends it entire file  Gives client a callback promise
  • 15. AFS Callback promise Promise that if another client modifies then closes the file, a callback will be sent from Vice to Venus Callback state at Venus only binary: valid or canceled