SlideShare une entreprise Scribd logo

Os10

•Télécharger en tant que PPT, PDF•
•
I
issbp
1  sur  38
10. File Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Basic Functions of FS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hierarchical Model of FS ,[object Object],[object Object],Figure 10-1 Abstract user interface Present convenient view Directory management Map logical name to unique Id, file descriptor
User View of Files ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
User View of Files ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-2 a) Fixed Length Record b) Variable Length Record c) Fixed Length with Key d) Variable Length with Key ,[object Object],[object Object],[object Object]
Other File Attributes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Operations on Files ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
File Directories ,[object Object],[object Object],[object Object],Figure 10-3
File Directories ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-5
File Directories ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-6
File Directories ,[object Object],[object Object],[object Object],[object Object],Figure 10-7
File Directories ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Operations on File Directories ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementation of Directories ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Basic File System ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Basic File System ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Basic File System ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Basic File System ,[object Object],[object Object],[object Object],Figure 10-11
Physical Organization Methods ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-12a
Physical Organization Methods ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-12b
Physical Organization Methods ,[object Object],[object Object],Figure 10-12d Figure 10-12c ,[object Object]
Physical Organization Methods ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-12e
Physical Organization Methods ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Physical Organization Methods ,[object Object],[object Object],Figure 10-13
Free Storage Space Management ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Distributed File Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Global Directory Structure ,[object Object],Figure 10-14b Figure 10-14a
Global Directory Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Local Directory Structures ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-14c On S1: /mp On S2: /usr On S1: /mp/u2/x On S2: /usr/u2/x
Shared Directory Substructure ,[object Object],[object Object],Figure 10-14d
Semantics of File Sharing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementing DFS ,[object Object],[object Object],[object Object],[object Object],Figure 10-15
Implementing DFS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementing DFS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementing DFS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-16a
Implementing DFS ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-16b
Implementing DFS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementing DFS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Figure 10-17

Recommandé

Ch10
Ch10Ch10
Ch10tech2click
 
OSCh12
OSCh12OSCh12
OSCh12Joe Christensen
 
10 File System
10 File System10 File System
10 File SystemDr. Loganathan R
 
File system Os
File system OsFile system Os
File system OsNehal Naik
 
Chapter07 Advanced File System Management
Chapter07 Advanced File System ManagementChapter07 Advanced File System Management
Chapter07 Advanced File System ManagementRaja Waseem Akhtar
 
directory structure and file system mounting
directory structure and file system mountingdirectory structure and file system mounting
directory structure and file system mountingrajshreemuthiah
 
ITFT_File system interface in Operating System
ITFT_File system interface in Operating SystemITFT_File system interface in Operating System
ITFT_File system interface in Operating SystemSneh Prabha
 
File system implementation
File system implementationFile system implementation
File system implementationRotract CLUB of BSAU
 

Recommandé

Ch10
Ch10Ch10
Ch10tech2click
 
OSCh12
OSCh12OSCh12
OSCh12Joe Christensen
 
10 File System
10 File System10 File System
10 File SystemDr. Loganathan R
 
File system Os
File system OsFile system Os
File system OsNehal Naik
 
Chapter07 Advanced File System Management
Chapter07 Advanced File System ManagementChapter07 Advanced File System Management
Chapter07 Advanced File System ManagementRaja Waseem Akhtar
 
directory structure and file system mounting
directory structure and file system mountingdirectory structure and file system mounting
directory structure and file system mountingrajshreemuthiah
 
ITFT_File system interface in Operating System
ITFT_File system interface in Operating SystemITFT_File system interface in Operating System
ITFT_File system interface in Operating SystemSneh Prabha
 
File system implementation
File system implementationFile system implementation
File system implementationRotract CLUB of BSAU
 
Sql server lesson3
Sql server lesson3Sql server lesson3
Sql server lesson3Ala Qunaibi
 
Ch12 OS
Ch12 OSCh12 OS
Ch12 OSC.U
 
File system
File systemFile system
File systemMohd Arif
 
File
FileFile
FileMohd Arif
 
Advanced file system (encrypt,compress,disk quota)
Advanced file system (encrypt,compress,disk quota)Advanced file system (encrypt,compress,disk quota)
Advanced file system (encrypt,compress,disk quota)Sanjeev Gupta
 
File management
File managementFile management
File managementMohd Arif
 
File system structure
File system structureFile system structure
File system structuresangrampatil81
 
Files concepts.53
Files concepts.53Files concepts.53
Files concepts.53myrajendra
 
Chapter 04
Chapter 04Chapter 04
Chapter 04cois201.ut
 
Chapter 10 - File System Interface
Chapter 10 - File System InterfaceChapter 10 - File System Interface
Chapter 10 - File System InterfaceWayne Jones Jnr
 
File implementation
File implementationFile implementation
File implementationMohd Arif
 
Operating Systems - Implementing File Systems
Operating Systems - Implementing File SystemsOperating Systems - Implementing File Systems
Operating Systems - Implementing File SystemsMukesh Chinta
 
File Systems
File SystemsFile Systems
File SystemsShipra Swati
 
Chapter 11 - File System Implementation
Chapter 11 - File System ImplementationChapter 11 - File System Implementation
Chapter 11 - File System ImplementationWayne Jones Jnr
 
OSCh11
OSCh11OSCh11
OSCh11Joe Christensen
 
File Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.SivakumarFile Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.SivakumarSivakumar R D .
 
Ch11 file system implementation
Ch11 file system implementationCh11 file system implementation
Ch11 file system implementationAbdullah Al Shiam
 
File System Interface
File System InterfaceFile System Interface
File System Interfacechandinisanz
 
File management
File managementFile management
File managementDr. Ahmed Al Zaidy
 
File systems linux class 8
File systems linux class 8File systems linux class 8
File systems linux class 8Khawar Nehal khawar.nehal@atrc.net.pk
 
physical file system in operating system
physical file system in operating systemphysical file system in operating system
physical file system in operating systemtittuajay
 
Os3
Os3Os3
Os3issbp
 

Contenu connexe

Tendances

Sql server lesson3
Sql server lesson3Sql server lesson3
Sql server lesson3Ala Qunaibi
 
Ch12 OS
Ch12 OSCh12 OS
Ch12 OSC.U
 
Advanced file system (encrypt,compress,disk quota)
Advanced file system (encrypt,compress,disk quota)Advanced file system (encrypt,compress,disk quota)
Advanced file system (encrypt,compress,disk quota)Sanjeev Gupta
 
File management
File managementFile management
File managementMohd Arif
 
Files concepts.53
Files concepts.53Files concepts.53
Files concepts.53myrajendra
 
Chapter 10 - File System Interface
Chapter 10 - File System InterfaceChapter 10 - File System Interface
Chapter 10 - File System InterfaceWayne Jones Jnr
 
File implementation
File implementationFile implementation
File implementationMohd Arif
 
Operating Systems - Implementing File Systems
Operating Systems - Implementing File SystemsOperating Systems - Implementing File Systems
Operating Systems - Implementing File SystemsMukesh Chinta
 
Chapter 11 - File System Implementation
Chapter 11 - File System ImplementationChapter 11 - File System Implementation
Chapter 11 - File System ImplementationWayne Jones Jnr
 
File Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.SivakumarFile Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.SivakumarSivakumar R D .
 
Ch11 file system implementation
Ch11 file system implementationCh11 file system implementation
Ch11 file system implementationAbdullah Al Shiam
 
File System Interface
File System InterfaceFile System Interface
File System Interfacechandinisanz
 

Tendances (20)

Sql server lesson3
Sql server lesson3Sql server lesson3
Sql server lesson3
 
Ch12 OS
Ch12 OSCh12 OS
Ch12 OS
 
File system
File systemFile system
File system
 
File
FileFile
File
 
Advanced file system (encrypt,compress,disk quota)
Advanced file system (encrypt,compress,disk quota)Advanced file system (encrypt,compress,disk quota)
Advanced file system (encrypt,compress,disk quota)
 
File management
File managementFile management
File management
 
File system structure
File system structureFile system structure
File system structure
 
Files concepts.53
Files concepts.53Files concepts.53
Files concepts.53
 
Chapter 04
Chapter 04Chapter 04
Chapter 04
 
Chapter 10 - File System Interface
Chapter 10 - File System InterfaceChapter 10 - File System Interface
Chapter 10 - File System Interface
 
File implementation
File implementationFile implementation
File implementation
 
Operating Systems - Implementing File Systems
Operating Systems - Implementing File SystemsOperating Systems - Implementing File Systems
Operating Systems - Implementing File Systems
 
File Systems
File SystemsFile Systems
File Systems
 
Chapter 11 - File System Implementation
Chapter 11 - File System ImplementationChapter 11 - File System Implementation
Chapter 11 - File System Implementation
 
OSCh11
OSCh11OSCh11
OSCh11
 
File Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.SivakumarFile Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.Sivakumar
 
Ch11 file system implementation
Ch11 file system implementationCh11 file system implementation
Ch11 file system implementation
 
File System Interface
File System InterfaceFile System Interface
File System Interface
 
File management
File managementFile management
File management
 
File systems linux class 8
File systems linux class 8File systems linux class 8
File systems linux class 8
 

En vedette

physical file system in operating system
physical file system in operating systemphysical file system in operating system
physical file system in operating systemtittuajay
 
file system in operating system
file system in operating systemfile system in operating system
file system in operating systemtittuajay
 
File management ppt
File management pptFile management ppt
File management pptmarotti
 
Operating Systems - File Management
Operating Systems - File ManagementOperating Systems - File Management
Operating Systems - File ManagementDamian T. Gordon
 

En vedette (9)

physical file system in operating system
physical file system in operating systemphysical file system in operating system
physical file system in operating system
 
Os3
Os3Os3
Os3
 
File Management
File ManagementFile Management
File Management
 
file system in operating system
file system in operating systemfile system in operating system
file system in operating system
 
File management
File managementFile management
File management
 
File management ppt
File management pptFile management ppt
File management ppt
 
File system
File systemFile system
File system
 
File Management
File ManagementFile Management
File Management
 
Operating Systems - File Management
Operating Systems - File ManagementOperating Systems - File Management
Operating Systems - File Management
 

Similaire à Os10

file management_osnotes.ppt
file management_osnotes.pptfile management_osnotes.ppt
file management_osnotes.pptHelalMirzad
 
Unit 3 file management
Unit 3 file managementUnit 3 file management
Unit 3 file managementKalai Selvi
 
Distributed File Systems
Distributed File SystemsDistributed File Systems
Distributed File Systemsawesomesos
 
file management_part2_os_notes.ppt
file management_part2_os_notes.pptfile management_part2_os_notes.ppt
file management_part2_os_notes.pptHelalMirzad
 
Unit 3 chapter 1-file management
Unit 3 chapter 1-file managementUnit 3 chapter 1-file management
Unit 3 chapter 1-file managementKalai Selvi
 
CS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMSCS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMSKathirvel Ayyaswamy
 
Ch11 OS
Ch11 OSCh11 OS
Ch11 OSC.U
 
ch12-File-System Implementation (1).pptx
ch12-File-System Implementation (1).pptxch12-File-System Implementation (1).pptx
ch12-File-System Implementation (1).pptxTulasi72
 
Distributed File System
Distributed File SystemDistributed File System
Distributed File SystemNtu
 
Distributed System by Pratik Tambekar
Distributed System by Pratik TambekarDistributed System by Pratik Tambekar
Distributed System by Pratik TambekarPratik Tambekar
 
Dfs (Distributed computing)
Dfs (Distributed computing)Dfs (Distributed computing)
Dfs (Distributed computing)Sri Prasanna
 

Similaire à Os10 (20)

File Management.ppt
File Management.pptFile Management.ppt
File Management.ppt
 
file management_osnotes.ppt
file management_osnotes.pptfile management_osnotes.ppt
file management_osnotes.ppt
 
CH11.pdf
CH11.pdfCH11.pdf
CH11.pdf
 
OS_Ch12
OS_Ch12OS_Ch12
OS_Ch12
 
Unit 3 file management
Unit 3 file managementUnit 3 file management
Unit 3 file management
 
Distributed File Systems
Distributed File SystemsDistributed File Systems
Distributed File Systems
 
file management_part2_os_notes.ppt
file management_part2_os_notes.pptfile management_part2_os_notes.ppt
file management_part2_os_notes.ppt
 
OPERATING SYSTEM
OPERATING SYSTEMOPERATING SYSTEM
OPERATING SYSTEM
 
Unit 3 chapter 1-file management
Unit 3 chapter 1-file managementUnit 3 chapter 1-file management
Unit 3 chapter 1-file management
 
CS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMSCS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMS
 
OS_Ch11
OS_Ch11OS_Ch11
OS_Ch11
 
Ch11 OS
Ch11 OSCh11 OS
Ch11 OS
 
DFSNov1.pptx
DFSNov1.pptxDFSNov1.pptx
DFSNov1.pptx
 
ch12-File-System Implementation (1).pptx
ch12-File-System Implementation (1).pptxch12-File-System Implementation (1).pptx
ch12-File-System Implementation (1).pptx
 
Distributed File System
Distributed File SystemDistributed File System
Distributed File System
 
Distributed System by Pratik Tambekar
Distributed System by Pratik TambekarDistributed System by Pratik Tambekar
Distributed System by Pratik Tambekar
 
Dfs (Distributed computing)
Dfs (Distributed computing)Dfs (Distributed computing)
Dfs (Distributed computing)
 
Files
FilesFiles
Files
 
Chapter 12.pptx
Chapter 12.pptxChapter 12.pptx
Chapter 12.pptx
 
File System operating system operating system
File System operating system operating systemFile System operating system operating system
File System operating system operating system
 

Plus de issbp

Ch11 input output systems
Ch11 input output systemsCh11 input output systems
Ch11 input output systemsissbp
 
Os10 2
Os10 2Os10 2
Os10 2issbp
 
Os9 2
Os9 2Os9 2
Os9 2issbp
 
Os8 2
Os8 2Os8 2
Os8 2issbp
 
Os7 2
Os7 2Os7 2
Os7 2issbp
 
Os6 2
Os6 2Os6 2
Os6 2issbp
 
Os5 2
Os5 2Os5 2
Os5 2issbp
 
Os4 2
Os4 2Os4 2
Os4 2issbp
 
Os3 2
Os3 2Os3 2
Os3 2issbp
 
Os2 2
Os2 2Os2 2
Os2 2issbp
 
Class9
Class9 Class9
Class9issbp
 
Class8
Class8 Class8
Class8issbp
 
Class7
Class7 Class7
Class7issbp
 

Plus de issbp (20)

Ch11 input output systems
Ch11 input output systemsCh11 input output systems
Ch11 input output systems
 
Os10 2
Os10 2Os10 2
Os10 2
 
Os9 2
Os9 2Os9 2
Os9 2
 
Os9
Os9Os9
Os9
 
Os8 2
Os8 2Os8 2
Os8 2
 
Os8
Os8Os8
Os8
 
Os7 2
Os7 2Os7 2
Os7 2
 
Os7
Os7Os7
Os7
 
Os6 2
Os6 2Os6 2
Os6 2
 
Os6
Os6Os6
Os6
 
Os5 2
Os5 2Os5 2
Os5 2
 
Os5
Os5Os5
Os5
 
Os4 2
Os4 2Os4 2
Os4 2
 
Os4
Os4Os4
Os4
 
Os3 2
Os3 2Os3 2
Os3 2
 
Os2 2
Os2 2Os2 2
Os2 2
 
Os2
Os2Os2
Os2
 
Class9
Class9 Class9
Class9
 
Class8
Class8 Class8
Class8
 
Class7
Class7 Class7
Class7
 

Os10

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.

Notes de l'éditeur

  1. DAG = Directed Acyclic Graph
  2. With cycles, need 2 passes for deletion: 1 to mark all accessible nodes; 1 to delete inaccessible ones Reference count in cycles never 0 even if cycle’s only connections are to itself.
  3. On S1, /mp is the same as what appears as /usr on S2
  4. OFT is on the server. X named only in 1 st call to server
  5. OFT on client. X named in each call to server.
  6. R-A/W-A a special case of more flexible Q-B R/W with r=1, w=N