SlideShare une entreprise Scribd logo
1  sur  17
Télécharger pour lire hors ligne
Presented By
HariKrishnan
S7CSE
Computing System is a collection of processes
operating on data objects.
Persistent data objects should be named and saved
on nonvolatile storage device.
Named data objects are files.
A file system is a major component in an OS.
A Distributed File System(DFS) is an
implementation of file system.
Important concepts in distributed System
design
• DFSs employ many aspects of the notion of
transparency.
• The directory service in DFS is a key
component in all distributed systems.
• The performance and availability require the
use of caching and replication.
• Access control and protection for DFSs open
many problems in distributed system security.
Characteristics of DFS:
dispersion and multiplicity of users and files.
Transparent DFS should exhibit the following properties:
 Dispersed Clients
 Dispersed Files
 Multiplicity of users
 Multiplicity of files
DFS DESIGN AND IMPLEMENTATION
Basic concepts of files and file systems:
Files consists of three logical components.
File
attributes
Data unitsFile name
File accesses are generally in one of the three modes:
Sequential access, Direct access , indexed sequential
access.
A file system consists of four major components:
I. Directory
II. Authorization
III. File service
IV. System services
Directory service Name resolution, add &
deletion of files
Authorization service Capability and/or access
control list
File service Transaction Concurrency & replication
management
basic read./write files and get/set
attributes
System services Device, cache and block
mgmt
The organization of data files can be either flat or
hierarchical.
Files are named and accessed using a hierarchical pathname .
root
chow johnson
report
book Paper
Directories are files that contain names and
addresses of other files and subdirectories.
File access must be regulated to ensure security.
Directory , Authorization and file services are user
interfaces to a file system.
System services are file systems interface to hardware & are
transparent to users.
Major Fns of System services includes:
• mapping of logical to physical block addresses
• Interfacing to services at the device level for file
space allocation/deallocation
• Actual read/write file operations.
Services and Servers:
Servers are processes that implement services.
A service may be implemented by a server/ number of servers.
A server may also provide multiple services.
Interaction among services in DFS:
Directory
service
Authorization
service
File service
System
service
Servers
clients
File mounting and Server Registration
Constructs a large file system from various file servers and
storage devices
Mounting point is usually the leaf of directory tree that
contain only an empty subdirectory
Once files are mounted they’re accessed using the
concatenated logical path names.
File system mounting can be done in three diff instances:
o Explicit mounting
o Boot mounting
o Auto mounting
Stateful and Stateless File Servers
A connection requires the establishment and termination
of communication session. There’s state information
associated with each session.
Ex:
 Opened files and their clients
 File descriptors and File handles
 Current file position pointers
 Mounting information
 Lock status
 Session keys
 Cache/Buffer
A file server is stateful if it maintains internally some of the
state information and stateless if it maintains none at all.
Implementation of stateless server must address the following
issues:
 Idempotency Requirement
 File locking mechanism
 Session key management
 Cache consistency
File Access and Semantics of sharing
File sharing- multiple clients access same file at same time.
The may result from either
overlapping/interleaving
Coherency Control- Managing access to the replicas, to
provide a coherent view of the shared file
Concurrency control- Concurrency is achieved by time
multiplexing of the files and the issues here are how to
prevent one execution sequence from interfering with others
when they’re interleaved & how to avoid inconsistent results.
In space domain read and write accesses to a remote file can be implemented in
one of the following ways:
1.Remote access
2.Cache access
3.Download/upload access
Coherency of replicated data may be interpreted in many diff ways
1. All replicas are identical in all times
2. Replicas are perceived as identical only at some points in time
3. Users always read the “most recent”data in the replicas.
4. Write operations are always performed immediately and their results
are propagated in a best -effort fashion
In time domain interleaved read and write results in concurrent file accesses.
1. Simple RW
2. Transaction
3. Session
Semantics of sharing
Solutions to coherency and concurrency control problem
depends on semantics of sharing.
Three popular semantic models:
• Unix semantics
• Transaction semantics
• Session semantics
Version control:
All problems associated with file sharing and replication
disappear if the file is read only. To achieve write sharing
clients must know the names of newly created files.
A simple solution is to use same file name but with a
version number for each revision of the file.
The burden of enforcing file sharing semantics is
separated from the file service in to a higher level service
called version control.
File with highest version number considered to be current
version.
Ds

Contenu connexe

Tendances

Distributed File Systems: An Overview
Distributed File Systems: An OverviewDistributed File Systems: An Overview
Distributed File Systems: An OverviewAnant Narayanan
 
Unit 3.1 cs6601 Distributed File System
Unit 3.1 cs6601 Distributed File SystemUnit 3.1 cs6601 Distributed File System
Unit 3.1 cs6601 Distributed File SystemNandakumar P
 
Distributed File Systems
Distributed File SystemsDistributed File Systems
Distributed File Systemsawesomesos
 
file sharing semantics by Umar Danjuma Maiwada
file sharing semantics by Umar Danjuma Maiwada file sharing semantics by Umar Danjuma Maiwada
file sharing semantics by Umar Danjuma Maiwada umardanjumamaiwada
 
File access methods.54
File access methods.54File access methods.54
File access methods.54myrajendra
 
File protection.59 to 60
File protection.59 to 60File protection.59 to 60
File protection.59 to 60myrajendra
 
Hadoop Distributed File System
Hadoop Distributed File SystemHadoop Distributed File System
Hadoop Distributed File SystemMilad Sobhkhiz
 
Distributed file system
Distributed file systemDistributed file system
Distributed file systemJanani S
 
Dfs (Distributed computing)
Dfs (Distributed computing)Dfs (Distributed computing)
Dfs (Distributed computing)Sri Prasanna
 
Chapter 8 distributed file systems
Chapter 8 distributed file systemsChapter 8 distributed file systems
Chapter 8 distributed file systemsAbDul ThaYyal
 
3. distributed file system requirements
3. distributed file system requirements3. distributed file system requirements
3. distributed file system requirementsAbDul ThaYyal
 
Distributed file systems
Distributed file systemsDistributed file systems
Distributed file systemsSri Prasanna
 
4.file service architecture (1)
4.file service architecture (1)4.file service architecture (1)
4.file service architecture (1)AbDul ThaYyal
 
Distributed Filesystems Review
Distributed Filesystems ReviewDistributed Filesystems Review
Distributed Filesystems ReviewSchubert Zhang
 
11 distributed file_systems
11 distributed file_systems11 distributed file_systems
11 distributed file_systemslongly
 
File System Interface
File System InterfaceFile System Interface
File System Interfacechandinisanz
 

Tendances (19)

Distributed File Systems: An Overview
Distributed File Systems: An OverviewDistributed File Systems: An Overview
Distributed File Systems: An Overview
 
Unit 3.1 cs6601 Distributed File System
Unit 3.1 cs6601 Distributed File SystemUnit 3.1 cs6601 Distributed File System
Unit 3.1 cs6601 Distributed File System
 
Distributed File Systems
Distributed File SystemsDistributed File Systems
Distributed File Systems
 
file sharing semantics by Umar Danjuma Maiwada
file sharing semantics by Umar Danjuma Maiwada file sharing semantics by Umar Danjuma Maiwada
file sharing semantics by Umar Danjuma Maiwada
 
File access methods.54
File access methods.54File access methods.54
File access methods.54
 
12. dfs
12. dfs12. dfs
12. dfs
 
File protection.59 to 60
File protection.59 to 60File protection.59 to 60
File protection.59 to 60
 
Hadoop Distributed File System
Hadoop Distributed File SystemHadoop Distributed File System
Hadoop Distributed File System
 
Ranjitbanshpal
RanjitbanshpalRanjitbanshpal
Ranjitbanshpal
 
Distributed file system
Distributed file systemDistributed file system
Distributed file system
 
Dos unit 4
Dos unit 4Dos unit 4
Dos unit 4
 
Dfs (Distributed computing)
Dfs (Distributed computing)Dfs (Distributed computing)
Dfs (Distributed computing)
 
Chapter 8 distributed file systems
Chapter 8 distributed file systemsChapter 8 distributed file systems
Chapter 8 distributed file systems
 
3. distributed file system requirements
3. distributed file system requirements3. distributed file system requirements
3. distributed file system requirements
 
Distributed file systems
Distributed file systemsDistributed file systems
Distributed file systems
 
4.file service architecture (1)
4.file service architecture (1)4.file service architecture (1)
4.file service architecture (1)
 
Distributed Filesystems Review
Distributed Filesystems ReviewDistributed Filesystems Review
Distributed Filesystems Review
 
11 distributed file_systems
11 distributed file_systems11 distributed file_systems
11 distributed file_systems
 
File System Interface
File System InterfaceFile System Interface
File System Interface
 

Similaire à Ds (20)

File System operating system operating system
File System  operating system operating systemFile System  operating system operating system
File System operating system operating system
 
CS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMSCS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMS
 
DFS PPT.pptx
DFS PPT.pptxDFS PPT.pptx
DFS PPT.pptx
 
Distributed File Systems
Distributed File SystemsDistributed File Systems
Distributed File Systems
 
Distributed File System.ppt
Distributed File System.pptDistributed File System.ppt
Distributed File System.ppt
 
Unit 3 file management
Unit 3 file managementUnit 3 file management
Unit 3 file management
 
Distributed file system
Distributed file systemDistributed file system
Distributed file system
 
Chapter 17 - Distributed File Systems
Chapter 17 - Distributed File SystemsChapter 17 - Distributed File Systems
Chapter 17 - Distributed File Systems
 
Distributed file systems chapter 9
Distributed file systems chapter 9Distributed file systems chapter 9
Distributed file systems chapter 9
 
Chapter-5-DFS.ppt
Chapter-5-DFS.pptChapter-5-DFS.ppt
Chapter-5-DFS.ppt
 
Ch16 OS
Ch16 OSCh16 OS
Ch16 OS
 
OS_Ch16
OS_Ch16OS_Ch16
OS_Ch16
 
OSCh16
OSCh16OSCh16
OSCh16
 
Files
FilesFiles
Files
 
Unit 3 chapter 1-file management
Unit 3 chapter 1-file managementUnit 3 chapter 1-file management
Unit 3 chapter 1-file management
 
Nfs
NfsNfs
Nfs
 
Chapter 12.pptx
Chapter 12.pptxChapter 12.pptx
Chapter 12.pptx
 
Presentation on nfs,afs,vfs
Presentation on nfs,afs,vfsPresentation on nfs,afs,vfs
Presentation on nfs,afs,vfs
 
file management
 file management file management
file management
 
Os6
Os6Os6
Os6
 

Dernier

Human-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming ClassesHuman-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming ClassesMohammad Hassany
 
How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17Celine George
 
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...Nguyen Thanh Tu Collection
 
The Singapore Teaching Practice document
The Singapore Teaching Practice documentThe Singapore Teaching Practice document
The Singapore Teaching Practice documentXsasf Sfdfasd
 
The Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George WellsThe Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George WellsEugene Lysak
 
How to Add Existing Field in One2Many Tree View in Odoo 17
How to Add Existing Field in One2Many Tree View in Odoo 17How to Add Existing Field in One2Many Tree View in Odoo 17
How to Add Existing Field in One2Many Tree View in Odoo 17Celine George
 
In - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptxIn - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptxAditiChauhan701637
 
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy  Introduction to Clinical Pharmacy, Concept of clinical pptxClinical Pharmacy  Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptxraviapr7
 
UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024UKCGE
 
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapitolTechU
 
Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.raviapr7
 
Philosophy of Education and Educational Philosophy
Philosophy of Education  and Educational PhilosophyPhilosophy of Education  and Educational Philosophy
Philosophy of Education and Educational PhilosophyShuvankar Madhu
 
Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.EnglishCEIPdeSigeiro
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17Celine George
 
Quality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICEQuality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICESayali Powar
 
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdfMaximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdfTechSoup
 
Practical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptxPractical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptxKatherine Villaluna
 
Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...raviapr7
 

Dernier (20)

Personal Resilience in Project Management 2 - TV Edit 1a.pdf
Personal Resilience in Project Management 2 - TV Edit 1a.pdfPersonal Resilience in Project Management 2 - TV Edit 1a.pdf
Personal Resilience in Project Management 2 - TV Edit 1a.pdf
 
Human-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming ClassesHuman-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming Classes
 
How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17
 
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
 
The Singapore Teaching Practice document
The Singapore Teaching Practice documentThe Singapore Teaching Practice document
The Singapore Teaching Practice document
 
The Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George WellsThe Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George Wells
 
How to Add Existing Field in One2Many Tree View in Odoo 17
How to Add Existing Field in One2Many Tree View in Odoo 17How to Add Existing Field in One2Many Tree View in Odoo 17
How to Add Existing Field in One2Many Tree View in Odoo 17
 
In - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptxIn - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptx
 
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy  Introduction to Clinical Pharmacy, Concept of clinical pptxClinical Pharmacy  Introduction to Clinical Pharmacy, Concept of clinical pptx
Clinical Pharmacy Introduction to Clinical Pharmacy, Concept of clinical pptx
 
UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024
 
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptx
 
Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.Drug Information Services- DIC and Sources.
Drug Information Services- DIC and Sources.
 
Philosophy of Education and Educational Philosophy
Philosophy of Education  and Educational PhilosophyPhilosophy of Education  and Educational Philosophy
Philosophy of Education and Educational Philosophy
 
Prelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quizPrelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quiz
 
Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17
 
Quality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICEQuality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICE
 
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdfMaximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
 
Practical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptxPractical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptx
 
Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...
 

Ds

  • 2. Computing System is a collection of processes operating on data objects. Persistent data objects should be named and saved on nonvolatile storage device. Named data objects are files. A file system is a major component in an OS. A Distributed File System(DFS) is an implementation of file system.
  • 3. Important concepts in distributed System design • DFSs employ many aspects of the notion of transparency. • The directory service in DFS is a key component in all distributed systems. • The performance and availability require the use of caching and replication. • Access control and protection for DFSs open many problems in distributed system security.
  • 4. Characteristics of DFS: dispersion and multiplicity of users and files. Transparent DFS should exhibit the following properties:  Dispersed Clients  Dispersed Files  Multiplicity of users  Multiplicity of files
  • 5. DFS DESIGN AND IMPLEMENTATION Basic concepts of files and file systems: Files consists of three logical components. File attributes Data unitsFile name File accesses are generally in one of the three modes: Sequential access, Direct access , indexed sequential access.
  • 6. A file system consists of four major components: I. Directory II. Authorization III. File service IV. System services Directory service Name resolution, add & deletion of files Authorization service Capability and/or access control list File service Transaction Concurrency & replication management basic read./write files and get/set attributes System services Device, cache and block mgmt
  • 7. The organization of data files can be either flat or hierarchical. Files are named and accessed using a hierarchical pathname . root chow johnson report book Paper Directories are files that contain names and addresses of other files and subdirectories.
  • 8. File access must be regulated to ensure security. Directory , Authorization and file services are user interfaces to a file system. System services are file systems interface to hardware & are transparent to users. Major Fns of System services includes: • mapping of logical to physical block addresses • Interfacing to services at the device level for file space allocation/deallocation • Actual read/write file operations.
  • 9. Services and Servers: Servers are processes that implement services. A service may be implemented by a server/ number of servers. A server may also provide multiple services. Interaction among services in DFS: Directory service Authorization service File service System service Servers clients
  • 10. File mounting and Server Registration Constructs a large file system from various file servers and storage devices Mounting point is usually the leaf of directory tree that contain only an empty subdirectory Once files are mounted they’re accessed using the concatenated logical path names. File system mounting can be done in three diff instances: o Explicit mounting o Boot mounting o Auto mounting
  • 11. Stateful and Stateless File Servers A connection requires the establishment and termination of communication session. There’s state information associated with each session. Ex:  Opened files and their clients  File descriptors and File handles  Current file position pointers  Mounting information  Lock status  Session keys  Cache/Buffer
  • 12. A file server is stateful if it maintains internally some of the state information and stateless if it maintains none at all. Implementation of stateless server must address the following issues:  Idempotency Requirement  File locking mechanism  Session key management  Cache consistency
  • 13. File Access and Semantics of sharing File sharing- multiple clients access same file at same time. The may result from either overlapping/interleaving Coherency Control- Managing access to the replicas, to provide a coherent view of the shared file Concurrency control- Concurrency is achieved by time multiplexing of the files and the issues here are how to prevent one execution sequence from interfering with others when they’re interleaved & how to avoid inconsistent results.
  • 14. In space domain read and write accesses to a remote file can be implemented in one of the following ways: 1.Remote access 2.Cache access 3.Download/upload access Coherency of replicated data may be interpreted in many diff ways 1. All replicas are identical in all times 2. Replicas are perceived as identical only at some points in time 3. Users always read the “most recent”data in the replicas. 4. Write operations are always performed immediately and their results are propagated in a best -effort fashion In time domain interleaved read and write results in concurrent file accesses. 1. Simple RW 2. Transaction 3. Session
  • 15. Semantics of sharing Solutions to coherency and concurrency control problem depends on semantics of sharing. Three popular semantic models: • Unix semantics • Transaction semantics • Session semantics
  • 16. Version control: All problems associated with file sharing and replication disappear if the file is read only. To achieve write sharing clients must know the names of newly created files. A simple solution is to use same file name but with a version number for each revision of the file. The burden of enforcing file sharing semantics is separated from the file service in to a higher level service called version control. File with highest version number considered to be current version.