Directory structure
- 1. Directory Structure Prepared By: Mr. Sangram. A. Patil Assistant Professor,PVPIT Budhgaon
- 2. Directory Structure ïŽ How to store files? ïŽ There are typically thousands, millions, or billions of files within computer storage. ïŽ Files are stored on random access storage devices. ïŽ Storage devices store file system by partitioning disks, each partition is called as slices or minidisks. ïŽ Entity containing file system usually known as volume. ïŽ Volume may be subset of device, whole device or multiple devices linked together ïŽ Each volume contains a file system must also contain information about files in system. This information is in device directory or volume table of contents. ïŽ Directory entry contains information about name, location, size, and type for all files on that volume.
- 5. Directory overview ïŽ Directory can be defined as the listing of the related files on the disk. The directory may store some or the entire file attributes. ïŽ Several operations are performed on directory. 1. Create a file: New files to be created and added to the directory. 2. Search for a file: we can able to search a directory structure to find the entry for particular file. 3. Delete a file: when file is not needed we will able to remove it from directory. 4. List a directory: list the files in the directory and contents of the directory entry for each file in the list. 5. Rename a file: changing the name of file according to contents of file. 6. Traverse the file system: Access every directory and every file within directory structure.
- 6. Single level directory ïŽ The simplest method is to have one big list of all the files on the disk. ïŽ The entire system will contain only one directory which is supposed to mention all the files present in the file system. ïŽ The directory contains one entry per each file present on the file system ïŽ MSDOS, UNIX ïŽ This type of directories can be used for a simple system.
- 7. Single level directory ïŽ Advantages 1. Implementation is very simple. 2. If the sizes of the files are very small then the searching becomes faster. 3. File creation, searching, deletion is very simple since we have only one directory. ïŽ Disadvantages 1. We cannot have two files with the same name. 2. The directory may be very big therefore searching for a file may take so much time. 3. Protection cannot be implemented for multiple users. 4. There are no ways to group same kind of files. 5. Choosing the unique name for every file is a bit complex and limits the number of files in the system because most of the Operating System limits the number of characters used to construct the file name.
- 8. Two level directory ïŽ In two level directory systems, we can create a separate directory for each user. ïŽ There is one master directory which contains separate directories dedicated to each user. ïŽ For each user, there is a different directory present at the second level, containing group of user's file. ïŽ The system doesn't let a user to enter in the other user's directory without permission.
- 9. Two level directory (Cont.)
- 10. Two level directory (Cont.) ïŽ Characteristics of two level directory system 1. Each files has a path name as /User-name/directory-name/file name 2. Different users can have the same file name. 3. Searching becomes more efficient as only one user's list needs to be traversed. 4. The same kind of files cannot be grouped into a single directory for a particular user. 5. Every Operating System maintains a variable as PWD which contains the present directory name (present user name) so that the searching can be done appropriately.
- 11. Tree Structured Directory ïŽ Any directory entry can either be a file or sub directory. ïŽ Tree structured directory system overcomes the drawbacks of two level directory system. The similar kind of files can now be grouped in one directory. ïŽ Each user has its own directory and it cannot enter in the other user's directory. However, the user has the permission to read the root's data but he cannot write or modify this. Only administrator of the system has the complete access of root directory. ïŽ Searching is more efficient in this directory structure. The concept of current working directory is used. ïŽ A file can be accessed by two types of path, either relative or absolute.
- 12. Tree Structured Directory ïŽ Absolute path is the path of the file with respect to the root directory of the system ïŽ Relative path is the path with respect to the current working directory of the system.
- 13. Acyclic Graph structured directories ïŽ The tree structured directory system doesn't allow the same file to exist in multiple directories therefore sharing is major concern in tree structured directory system. ïŽ Sharing can be provided by making the directory an acyclic graph. In this system, two or more directory entry can point to the same file or sub directory. That file or sub directory is shared between the two directory entries. ïŽ These kinds of directory graphs can be made using links or aliases. We can have multiple paths for a same file. Links can either be symbolic (logical) or hard link (physical). ïŽ If a file gets deleted in acyclic graph structured directory system, then 1. In the case of soft link, the file just gets deleted and we are left with a dangling pointer. 2. In the case of hard link, the actual file will be deleted only if all the references to it gets deleted.
- 14. Acyclic Graph structured directories