Submit Search
Upload
file-system interface.pptx
•
Download as PPTX, PDF
•
0 likes
•
2 views
A
Arzu758108
Follow
file-system interface
Read less
Read more
Software
Report
Share
Report
Share
1 of 40
Download now
Recommended
Chapter 13 silbershatz operating systems
Chapter 13 silbershatz operating systems
GiulianoRanauro
ch11.ppt
ch11.ppt
nikky58
File_mngtChap6.pdf
File_mngtChap6.pdf
DrAmarNathDhebla
ch10.ppt
ch10.ppt
ZeeshanFarooq44
ch11_fileInterface.pdf
ch11_fileInterface.pdf
HoNguyn746501
FIle Management.ppt
FIle Management.ppt
AyushJaiswal513854
Ch11 file system interface
Ch11 file system interface
Abdullah Al Shiam
Chapter 14 Computer Architecture
Chapter 14 Computer Architecture
GiulianoRanauro
Recommended
Chapter 13 silbershatz operating systems
Chapter 13 silbershatz operating systems
GiulianoRanauro
ch11.ppt
ch11.ppt
nikky58
File_mngtChap6.pdf
File_mngtChap6.pdf
DrAmarNathDhebla
ch10.ppt
ch10.ppt
ZeeshanFarooq44
ch11_fileInterface.pdf
ch11_fileInterface.pdf
HoNguyn746501
FIle Management.ppt
FIle Management.ppt
AyushJaiswal513854
Ch11 file system interface
Ch11 file system interface
Abdullah Al Shiam
Chapter 14 Computer Architecture
Chapter 14 Computer Architecture
GiulianoRanauro
ch12-File-System Implementation (1).pptx
ch12-File-System Implementation (1).pptx
Tulasi72
638241896796578949.PPTcfrdrservbvmnbmnbjh
638241896796578949.PPTcfrdrservbvmnbmnbjh
princekushwahfzd
10.file system interface
10.file system interface
Senthil Kanth
os
os
JustinMathew73
Ch11 file system implementation
Ch11 file system implementation
Abdullah Al Shiam
Ch11: File System Interface
Ch11: File System Interface
Ahmar Hashmi
ch11.ppt
ch11.ppt
LegesseSamuel
windows 7 .ppt
windows 7 .ppt
salihazameer
ch19.ppt, windows 7,History Design Principles System Components Environmental...
ch19.ppt, windows 7,History Design Principles System Components Environmental...
KeerthiGuru6
OS Memory Management.pptx
OS Memory Management.pptx
AkshimaPurohit
ch8.ppt
ch8.ppt
SARVADHKANISHKHDBCA
ch8 (2).ppt
ch8 (2).ppt
amadayshwan
Main memory operating system
Main memory operating system
Indhu Periys
The Council of Architecture (COA) has been constituted by the Government of I...
The Council of Architecture (COA) has been constituted by the Government of I...
OvhayKumar1
ch8.ppt ejejnenjfjrnjnrjngjngktgtmtommgt
ch8.ppt ejejnenjfjrnjnrjngjngktgtmtommgt
aaravjamela
ch8.ppt
ch8.ppt
RohitPaul71
memory management.ppt
memory management.ppt
AVUDAI1
ch8.ppt pptptptpptptptptpttttttttttttttttttttttttttt
ch8.ppt pptptptpptptptptpttttttttttttttttttttttttttt
AmullyaPatil
cs8493 - operating systems unit 3
cs8493 - operating systems unit 3
SIMONTHOMAS S
Distributed Computing
Distributed Computing
UzairAhmad467587
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽❤️🧑🏻 89...
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽❤️🧑🏻 89...
gurkirankumar98700
ODSC - Batch to Stream workshop - integration of Apache Spark, Cassandra, Pos...
ODSC - Batch to Stream workshop - integration of Apache Spark, Cassandra, Pos...
Christina Lin
More Related Content
Similar to file-system interface.pptx
ch12-File-System Implementation (1).pptx
ch12-File-System Implementation (1).pptx
Tulasi72
638241896796578949.PPTcfrdrservbvmnbmnbjh
638241896796578949.PPTcfrdrservbvmnbmnbjh
princekushwahfzd
10.file system interface
10.file system interface
Senthil Kanth
os
os
JustinMathew73
Ch11 file system implementation
Ch11 file system implementation
Abdullah Al Shiam
Ch11: File System Interface
Ch11: File System Interface
Ahmar Hashmi
ch11.ppt
ch11.ppt
LegesseSamuel
windows 7 .ppt
windows 7 .ppt
salihazameer
ch19.ppt, windows 7,History Design Principles System Components Environmental...
ch19.ppt, windows 7,History Design Principles System Components Environmental...
KeerthiGuru6
OS Memory Management.pptx
OS Memory Management.pptx
AkshimaPurohit
ch8.ppt
ch8.ppt
SARVADHKANISHKHDBCA
ch8 (2).ppt
ch8 (2).ppt
amadayshwan
Main memory operating system
Main memory operating system
Indhu Periys
The Council of Architecture (COA) has been constituted by the Government of I...
The Council of Architecture (COA) has been constituted by the Government of I...
OvhayKumar1
ch8.ppt ejejnenjfjrnjnrjngjngktgtmtommgt
ch8.ppt ejejnenjfjrnjnrjngjngktgtmtommgt
aaravjamela
ch8.ppt
ch8.ppt
RohitPaul71
memory management.ppt
memory management.ppt
AVUDAI1
ch8.ppt pptptptpptptptptpttttttttttttttttttttttttttt
ch8.ppt pptptptpptptptptpttttttttttttttttttttttttttt
AmullyaPatil
cs8493 - operating systems unit 3
cs8493 - operating systems unit 3
SIMONTHOMAS S
Distributed Computing
Distributed Computing
UzairAhmad467587
Similar to file-system interface.pptx
(20)
ch12-File-System Implementation (1).pptx
ch12-File-System Implementation (1).pptx
638241896796578949.PPTcfrdrservbvmnbmnbjh
638241896796578949.PPTcfrdrservbvmnbmnbjh
10.file system interface
10.file system interface
os
os
Ch11 file system implementation
Ch11 file system implementation
Ch11: File System Interface
Ch11: File System Interface
ch11.ppt
ch11.ppt
windows 7 .ppt
windows 7 .ppt
ch19.ppt, windows 7,History Design Principles System Components Environmental...
ch19.ppt, windows 7,History Design Principles System Components Environmental...
OS Memory Management.pptx
OS Memory Management.pptx
ch8.ppt
ch8.ppt
ch8 (2).ppt
ch8 (2).ppt
Main memory operating system
Main memory operating system
The Council of Architecture (COA) has been constituted by the Government of I...
The Council of Architecture (COA) has been constituted by the Government of I...
ch8.ppt ejejnenjfjrnjnrjngjngktgtmtommgt
ch8.ppt ejejnenjfjrnjnrjngjngktgtmtommgt
ch8.ppt
ch8.ppt
memory management.ppt
memory management.ppt
ch8.ppt pptptptpptptptptpttttttttttttttttttttttttttt
ch8.ppt pptptptpptptptptpttttttttttttttttttttttttttt
cs8493 - operating systems unit 3
cs8493 - operating systems unit 3
Distributed Computing
Distributed Computing
Recently uploaded
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽❤️🧑🏻 89...
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽❤️🧑🏻 89...
gurkirankumar98700
ODSC - Batch to Stream workshop - integration of Apache Spark, Cassandra, Pos...
ODSC - Batch to Stream workshop - integration of Apache Spark, Cassandra, Pos...
Christina Lin
Professional Resume Template for Software Developers
Professional Resume Template for Software Developers
Vinodh Ram
cybersecurity notes for mca students for learning
cybersecurity notes for mca students for learning
VitsRangannavar
Adobe Marketo Engage Deep Dives: Using Webhooks to Transfer Data
Adobe Marketo Engage Deep Dives: Using Webhooks to Transfer Data
BradBedford3
What is Fashion PLM and Why Do You Need It
What is Fashion PLM and Why Do You Need It
Wave PLM
Intelligent Home Wi-Fi Solutions | ThinkPalm
Intelligent Home Wi-Fi Solutions | ThinkPalm
Sujith Sukumaran
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdf
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdf
kalichargn70th171
BATTLEFIELD ORM: TIPS, TACTICS AND STRATEGIES FOR CONQUERING YOUR DATABASE
BATTLEFIELD ORM: TIPS, TACTICS AND STRATEGIES FOR CONQUERING YOUR DATABASE
Ortus Solutions, Corp
Cloud Management Software Platforms: OpenStack
Cloud Management Software Platforms: OpenStack
VICTOR MAESTRE RAMIREZ
Engage Usergroup 2024 - The Good The Bad_The Ugly
Engage Usergroup 2024 - The Good The Bad_The Ugly
Frank van der Linden
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...
stazi3110
Project Based Learning (A.I).pptx detail explanation
Project Based Learning (A.I).pptx detail explanation
kaushalgiri8080
Der Spagat zwischen BIAS und FAIRNESS (2024)
Der Spagat zwischen BIAS und FAIRNESS (2024)
OPEN KNOWLEDGE GmbH
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptx
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptx
Tier1 app
Advancing Engineering with AI through the Next Generation of Strategic Projec...
Advancing Engineering with AI through the Next Generation of Strategic Projec...
OnePlan Solutions
Asset Management Software - Infographic
Asset Management Software - Infographic
Hr365.us smith
buds n tech IT solutions
buds n tech IT solutions
monugehlot87
Automate your Kamailio Test Calls - Kamailio World 2024
Automate your Kamailio Test Calls - Kamailio World 2024
Andreas Granig
XpertSolvers: Your Partner in Building Innovative Software Solutions
XpertSolvers: Your Partner in Building Innovative Software Solutions
Mehedi Hasan Shohan
Recently uploaded
(20)
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽❤️🧑🏻 89...
(Genuine) Escort Service Lucknow | Starting ₹,5K To @25k with A/C 🧑🏽❤️🧑🏻 89...
ODSC - Batch to Stream workshop - integration of Apache Spark, Cassandra, Pos...
ODSC - Batch to Stream workshop - integration of Apache Spark, Cassandra, Pos...
Professional Resume Template for Software Developers
Professional Resume Template for Software Developers
cybersecurity notes for mca students for learning
cybersecurity notes for mca students for learning
Adobe Marketo Engage Deep Dives: Using Webhooks to Transfer Data
Adobe Marketo Engage Deep Dives: Using Webhooks to Transfer Data
What is Fashion PLM and Why Do You Need It
What is Fashion PLM and Why Do You Need It
Intelligent Home Wi-Fi Solutions | ThinkPalm
Intelligent Home Wi-Fi Solutions | ThinkPalm
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdf
The Essentials of Digital Experience Monitoring_ A Comprehensive Guide.pdf
BATTLEFIELD ORM: TIPS, TACTICS AND STRATEGIES FOR CONQUERING YOUR DATABASE
BATTLEFIELD ORM: TIPS, TACTICS AND STRATEGIES FOR CONQUERING YOUR DATABASE
Cloud Management Software Platforms: OpenStack
Cloud Management Software Platforms: OpenStack
Engage Usergroup 2024 - The Good The Bad_The Ugly
Engage Usergroup 2024 - The Good The Bad_The Ugly
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...
Building a General PDE Solving Framework with Symbolic-Numeric Scientific Mac...
Project Based Learning (A.I).pptx detail explanation
Project Based Learning (A.I).pptx detail explanation
Der Spagat zwischen BIAS und FAIRNESS (2024)
Der Spagat zwischen BIAS und FAIRNESS (2024)
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptx
KnowAPIs-UnknownPerf-jaxMainz-2024 (1).pptx
Advancing Engineering with AI through the Next Generation of Strategic Projec...
Advancing Engineering with AI through the Next Generation of Strategic Projec...
Asset Management Software - Infographic
Asset Management Software - Infographic
buds n tech IT solutions
buds n tech IT solutions
Automate your Kamailio Test Calls - Kamailio World 2024
Automate your Kamailio Test Calls - Kamailio World 2024
XpertSolvers: Your Partner in Building Innovative Software Solutions
XpertSolvers: Your Partner in Building Innovative Software Solutions
file-system interface.pptx
1.
Silberschatz, Galvin and
Gagne ©2018 Operating System Concepts – 10h Edition Chapter 13: File-System Interface
2.
13.2 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Outline File Concept Access Methods Disk and Directory Structure Protection Memory-Mapped Files
3.
13.3 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Objectives To explain the function of file systems To describe the interfaces to file systems To discuss file-system design tradeoffs, including access methods, file sharing, file locking, and directory structures To explore file-system protection
4.
13.4 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition File Concept Contiguous logical address space Types: • Data Numeric Character Binary • Program Contents defined by file’s creator • Many types text file, source file, executable file
5.
13.5 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition File Attributes Name – only information kept in human-readable form Identifier – unique tag (number) identifies file within file system Type – needed for systems that support different types Location – pointer to file location on device Size – current file size Protection – controls who can do reading, writing, executing Time, date, and user identification – data for protection, security, and usage monitoring Information about files are kept in the directory structure, which is maintained on the disk Many variations, including extended file attributes such as file checksum Information kept in the directory structure
6.
13.6 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition File info Window on Mac OS X
7.
13.7 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Directory Structure A collection of nodes containing information about all files Both the directory structure and the files reside on disk
8.
13.8 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition File Operations Create Write – at write pointer location Read – at read pointer location Reposition within file - seek Delete Truncate Open (Fi) – search the directory structure on disk for entry Fi, and move the content of entry to memory Close (Fi) – move the content of entry Fi in memory to directory structure on disk
9.
13.9 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Open Files Several pieces of data are needed to manage open files: • Open-file table: tracks open files • File pointer: pointer to last read/write location, per process that has the file open • File-open count: counter of number of times a file is open – to allow removal of data from open-file table when last processes closes it • Disk location of the file: cache of data access information • Access rights: per-process access mode information
10.
13.10 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition File Locking Provided by some operating systems and file systems • Similar to reader-writer locks • Shared lock similar to reader lock – several processes can acquire concurrently • Exclusive lock similar to writer lock Mediates access to a file Mandatory or advisory: • Mandatory – access is denied depending on locks held and requested • Advisory – processes can find status of locks and decide what to do
11.
13.11 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition File Locking Example – Java API import java.io.*; import java.nio.channels.*; public class LockingExample { public static final boolean EXCLUSIVE = false; public static final boolean SHARED = true; public static void main(String arsg[]) throws IOException { FileLock sharedLock = null; FileLock exclusiveLock = null; try { RandomAccessFile raf = new RandomAccessFile("file.txt", "rw"); // get the channel for the file FileChannel ch = raf.getChannel(); // this locks the first half of the file - exclusive exclusiveLock = ch.lock(0, raf.length()/2, EXCLUSIVE); /** Now modify the data . . . */ // release the lock exclusiveLock.release();
12.
13.12 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition File Locking Example – Java API (Cont.) // this locks the second half of the file - shared sharedLock = ch.lock(raf.length()/2+1, raf.length(), SHARED); /** Now read the data . . . */ // release the lock sharedLock.release(); } catch (java.io.IOException ioe) { System.err.println(ioe); }finally { if (exclusiveLock != null) exclusiveLock.release(); if (sharedLock != null) sharedLock.release(); } } }
13.
13.13 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition File Types – Name, Extension
14.
13.14 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition File Structure None - sequence of words, bytes Simple record structure • Lines • Fixed length • Variable length Complex Structures • Formatted document • Relocatable load file Can simulate last two with first method by inserting appropriate control characters Who decides: • Operating system • Program
15.
13.15 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Access Methods A file is fixed length logical records Sequential Access Direct Access Other Access Methods
16.
13.16 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Sequential Access Operations • read next • write next • Reset • no read after last write (rewrite) Figure
17.
13.17 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Direct Access Operations • read n • write n • position to n read next write next rewrite n n = relative block number Relative block numbers allow OS to decide where file should be placed
18.
13.18 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Simulation of Sequential Access on Direct-access File
19.
13.19 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Other Access Methods Can be other access methods built on top of base methods General involve creation of an index for the file Keep index in memory for fast determination of location of data to be operated on (consider Universal Produce Code (UPC code) plus record of data about that item) If the index is too large, create an in-memory index, which an index of a disk index IBM indexed sequential-access method (ISAM) • Small master index, points to disk blocks of secondary index • File kept sorted on a defined key • All done by the OS VMS operating system provides index and relative files as another example (see next slide)
20.
13.20 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Example of Index and Relative Files
21.
13.21 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Disk Structure Disk can be subdivided into partitions Disks or partitions can be RAID protected against failure Disk or partition can be used raw – without a file system, or formatted with a file system Partitions also known as minidisks, slices Entity containing file system is known as a volume Each volume containing a file system also tracks that file system’s info in device directory or volume table of contents In addition to general-purpose file systems there are many special-purpose file systems, frequently all within the same operating system or computer
22.
13.22 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition A Typical File-system Organization
23.
13.23 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Types of File Systems We mostly talk of general-purpose file systems But systems frequently have may file systems, some general- and some special- purpose Consider Solaris has • tmpfs – memory-based volatile FS for fast, temporary I/O • objfs – interface into kernel memory to get kernel symbols for debugging • ctfs – contract file system for managing daemons • lofs – loopback file system allows one FS to be accessed in place of another • procfs – kernel interface to process structures • ufs, zfs – general purpose file systems
24.
13.24 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Directory Structure A collection of nodes containing information about all files Both the directory structure and the files reside on disk
25.
13.25 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Operations Performed on Directory Search for a file Create a file Delete a file List a directory Rename a file Traverse the file system
26.
13.26 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Directory Organization Efficiency – locating a file quickly Naming – convenient to users • Two users can have same name for different files • The same file can have several different names Grouping – logical grouping of files by properties, (e.g., all Java programs, all games, …) The directory is organized logically to obtain
27.
13.27 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Single-Level Directory A single directory for all users Naming problem Grouping problem
28.
13.28 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Two-Level Directory Separate directory for each user Path name Can have the same file name for different user Efficient searching No grouping capability
29.
13.29 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Tree-Structured Directories
30.
13.30 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Acyclic-Graph Directories Have shared subdirectories and files Example
31.
13.31 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Acyclic-Graph Directories (Cont.) Two different names (aliasing) If dict deletes w/list dangling pointer Solutions: • Backpointers, so we can delete all pointers. Variable size records a problem • Backpointers using a daisy chain organization • Entry-hold-count solution New directory entry type • Link – another name (pointer) to an existing file • Resolve the link – follow pointer to locate the file
32.
13.32 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition General Graph Directory
33.
13.33 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition General Graph Directory (Cont.) How do we guarantee no cycles? • Allow only links to files not subdirectories • Garbage collection • Every time a new link is added use a cycle detection algorithm to determine whether it is OK
34.
13.34 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Current Directory Can designate one of the directories as the current (working) directory • cd /spell/mail/prog • type list Creating and deleting a file is done in current directory Example of creating a new file • If in current directory is /mail • The command mkdir <dir-name> • Results in: • Deleting “mail” deleting the entire subtree rooted by “mail”
35.
13.35 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Protection File owner/creator should be able to control: • What can be done • By whom Types of access • Read • Write • Execute • Append • Delete • List
36.
13.36 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Access Lists and Groups in Unix Mode of access: read, write, execute Three classes of users on Unix / Linux RWX a) owner access 7 1 1 1 RWX b) group access 6 1 1 0 RWX c) public access 1 0 0 1 Ask manager to create a group (unique name), say G, and add some users to the group. For a file (say game) or subdirectory, define an appropriate access. Attach a group to a file chgrp G game
37.
13.37 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition A Sample UNIX Directory Listing
38.
13.38 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Windows 7 Access-Control List Management
39.
13.39 Silberschatz, Galvin
and Gagne ©2018 Operating System Concepts – 10th Edition Memory-Mapped Files
40.
Silberschatz, Galvin and
Gagne ©2018 Operating System Concepts – 10h Edition End of Chapter 13
Download now