AcyclicGraph Directories 4 Have shared subdirectories and files
Acyclic-Graph Directories 4 Have shared subdirectories and files 6/14/2021 CSE 30341: Operating Systems Principles page 1
Acyclic-Graph Directories (Cont. ) 4 Two different names (aliasing) 4 If dict deletes 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 4 New directory entry type < Link – another name (pointer) to an existing file < Resolve the link – follow pointer to locate the file 6/14/2021 CSE 30341: Operating Systems Principles page 2
General Graph Directory 6/14/2021 CSE 30341: Operating Systems Principles page 3
General Graph Directory (Cont. ) 4 How do we guarantee no cycles? < Allow only links to file not subdirectories < Garbage collection < Every time a new link is added use a cycle detection algorithm to determine whether it is OK 6/14/2021 CSE 30341: Operating Systems Principles page 4
File System Mounting 4 A file system must be mounted before it can be accessed 4 A unmounted file system is mounted at a mount point 6/14/2021 CSE 30341: Operating Systems Principles page 5
(a) Existing. (b) Unmounted Partition 6/14/2021 CSE 30341: Operating Systems Principles page 6
Mount Point 6/14/2021 CSE 30341: Operating Systems Principles page 7
File Sharing 4 Sharing of files on multi-user systems is desirable 4 Sharing may be done through a protection scheme 4 On distributed systems, files may be shared across a network 4 Network File System (NFS) is a common distributed file-sharing method 6/14/2021 CSE 30341: Operating Systems Principles page 8
File Sharing – Multiple Users 4 User IDs identify users, allowing permissions and protections to be per-user 4 Group IDs allow users to be in groups, permitting group access rights 6/14/2021 CSE 30341: Operating Systems Principles page 9
File Sharing – Consistency Semantics 4 Consistency semantics specify how multiple users are to access a shared file simultaneously < Similar to Ch 7 process synchronization algorithms =Tend to be less complex due to disk I/O and network latency (for remote file systems < Andrew File System (AFS) implemented complex remote file sharing semantics < Unix file system (UFS) implements: =Writes to an open file visible immediately to other users of the same open file =Sharing file pointer to allow multiple users to read and write concurrently < AFS has session semantics =Writes only visible to sessions starting after the file is closed 6/14/2021 CSE 30341: Operating Systems Principles page 10
Protection 4 File owner/creator should be able to control: < what can be done < by whom 4 Types of access < Read < Write < Execute < Append < Delete < List 6/14/2021 CSE 30341: Operating Systems Principles page 11
Access Lists and Groups 4 Mode of access: read, write, execute 4 Three classes of users RWX a) owner access 7 111 RWX b) group access 6 110 RWX c) public access 1 001 4 Ask manager to create a group (unique name), say G, and add some users to the group. 4 For a particular file (say game) or subdirectory, define an appropriate access. owner group chmod 761 public game Attach a group to a file chgrp 6/14/2021 G game CSE 30341: Operating Systems Principles page 12
Project – 4: FS using FUSE / home surendar hwp 4 Your FS 6/14/2021 CSE 30341: Operating Systems Principles page 13
Project – 4: FS using FUSE / home surendar hwp 4 Run. /prog 4 /home/surendar/hwp 4 6/14/2021 CSE 30341: Operating Systems Principles Your FS prog 4 page 14
- Slides: 14