Scribd
Upload
8 views26 pages

File Management 1

The lecture on File Management covers the essential components of file systems, including file attributes, operations, types, and access permissions. It discusses various directory structures such as single-level, two-level, tree-structured, acyclic graph, and general graph directories, along with file allocation methods like contiguous, linked, and indexed allocation. Additionally, it touches on the implementation of file systems and free space management techniques.

Uploaded by

sai8790916141
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views26 pages

File Management 1

The lecture on File Management covers the essential components of file systems, including file attributes, operations, types, and access permissions. It discusses various directory structures such as single-level, two-level, tree-structured, acyclic graph, and general graph directories, along with file allocation methods like contiguous, linked, and indexed allocation. Additionally, it touches on the implementation of file systems and free space management techniques.

Uploaded by

sai8790916141
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 26

Operating Systems (CS3000)

Lecture – 41
(File Management )

Dr. Jaishree Mayank


Assistant Professor
Department of Computer Sc. and Engg.
File Systems
• Provides mechanism for storage of and access to
programs
• Logical view of stored information
• Collection of Files
• Directory Structure Application
View
File System
1.User’s Interface to the File Systems Hardware
View
2.Internal Data Structure and algorithms used by
OS to implement File System’s interface
3.Lowest Level of File Systems
File Systems
• File Attributes
• Name
• Identifier
• Type
• Location
• Size
• Protection
• Time, date and user identification
File Systems
• File Operations
• Create
• Read
• Reposition : seek()
• Write
• Delete
File Systems
• File types
• executable - .exe
• Object - .obj
• source code - .c
• Batch - .sh
• Markup - .xml
• word processor - .docx
• Library - .lib, .dll
• Multimedia - .mpeg, .mp4
File Systems
• File Access Permissions
• Owner
• Group
• Universe

• Types of access
• Read
• Write
• Execute
File Systems
• Directory Structure
• Single level
• Two level
• Tree structured
• Acyclic graph
• General graph
File Systems
• Single level directory

All files in single directory

Problem if no of users and files increases


File Systems
• Two level directory
• UFD
• MFD
File Systems
• Tree structured directory
• Users create their own
subdirectories
• One bit : File/Directory
• System call : Create/Delete
Directory
File Systems
• Acyclic graph directory
• Sharing of common sub directory
is possible
File Systems
• General graph directory
File System
• File System Implementation
• boot control block
• volume control block
• directory structure
• per-file FCB
File System
• File System Implementation (File Open)
File System
• File System Implementation (File Read)
File Systems
• File Allocation Methods
• Contiguous Allocation
• Linked Allocation
• Indexed Allocation
File Systems
• Contiguous Allocation
• Generally, No R/W head movement
• Accessing File is Easy
File Systems
• Linked Allocation
• Ex: FAT
File Systems
• Indexed Allocation
• Index Block: All pointers to one
location

File Allocation Table


File Systems
• Indexed Allocation
File Systems
• Multi level Index
• UNIX inode
File Systems
The UNIX -i-Node which maintains 12 direct disk block addresses, 1 single Indirect, one
double indirect, 1 triple indirect disk block addresses. The disk block size is 1 KB and disk
block address required 32 bits. Then what is the maximum file size possible.
File Systems
The UNIX -i-Node which maintains 12 direct disk block addresses, 1 single Indirect, one
double indirect. The disk block size is 4 KB and disk block address required 32 bits. Then
what is the maximum file size possible.
File Systems
• Multi level Index
• UNIX inode
File Systems
• Free Space Management
• Bit Vector
• 001111001111110001100000011100000 ...

• Linked List
Thank You
Any Questions?

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy