file system in operating system

FILES
File system is the one of the most important
parts of the OS to a user.

File is the collection of data created by user.

properties of files:-
 Long-term existence::
Files or stored on disk or other storage and do not
disappear when a user logs off.

 Sharable between processes::
Files have names and can have associated acccess
permission that permit controlled sharing
 Structure::
Files can be organized into hierarchical or more
complex structure to refelect the relationships among
files.

FILE SYSTEMS:-
 It provide a means to store data organized as
file as well as a collection of function that
can be performed on file.Maintain a set of
attributes associated with the file.
 Operation include:-
1)create 2)delete 3)open
4)close 5)read 6)write

FILE STRUCTURE:-
Files can be structured as a collection of
records or as a sequence of
bytes.Unix,Linux, WindowsMac OS's consider
file as a sequence of bytes.

Four terms are commonly used when
discussing Files:

Field Record File Database

 Field::
It is a basic element of data .it contains a single value.it
fixed or variable length.
 data base::
Collection of related data is called database.relationships
among elements of data are explicit.
 Files::
Files is the collection of similar records.it treated as a
single entity.may be refferenced by name.
 Record::
Record is a collection of related fields that can be treated
as a unit by some application programme.The one field is
the key -a unique identifier.

File system software
architecture:
FILE SEQUENTIAL INDEXED INDEXED HASHED
SEQUENTIAL

LOGICAI I/O

BASIC I/O SUPERVISIOR

BASIC FILE SYSTEM

DISK DEVICE DRIVER TAPE DEVICE DRIVER

 BASIC FILE SYSTEM:-
It also referred to as the physical I/O level.It deals with
blocks of data that are exchanged with disk or other mass
storage device. placement of blocks on the secondary
storage device.buffering blocks in main memory.It
considered the part of the operating system.
 BASIC I/O SUPERVISOR::
It responsible for all file I/O initiation and termination.It
control structures that deals with device I/O,scheduling,and
file status are maintained.It select the device on which I/O to
be performed.It concerned with scheduling disk and tape
accessess to optimize performance.I/O buffers are
assigned and secondary mamory is allocated at this level.

 ACCESS CONTROL MODULE:
Different access methods reflect different file
structures and different ways of accessing and
processing the data.
 ACCESS CONTROL::
In a system with multiple user, its important to
protect one user's object (file.directories) from other
users.
Tw o l e v e l s o f p r o t e c t i o n : :
Logon verification:
access determination:

USER ACCESS RIGHTS
OWNER USER ALL
Usually SPECIFI
GROU
the initial C
PS All user
creater of USER
A set of who have
the file
access to
individual user
this
Has full Users who are system
rights who are not
designat
individu These
May grant es by
ally are public
rights to user
defined files
another

LOGICAL FILE SYSTEM::
Logical I/O
This level is the inter face between
the logical commands issued by a
programme and the
physical detail required by the disk.

PHYSICAL FILE SYSTEM::
 The physical organization of a file has to
do with the way records are arranged
and the characteristics of the medium
used to store it.On magnetic disk,files
can be organised in one of three ways::
SEQUENTIAL,DIRECT,INDEXED
SEQUENTIAL.

THE PILE

THE
THE DIRECT SEQUENTIA
OR HASHED L FILE
FILE
FIVE OF
THE
COMMON
FILE
THE
ORGANIZA
THE INDEXED
TION ARE
INDEXED SEQUENTIA
FILE L
FILE

THE PILE::
 Least complicated form of file
organization.
 Data are collected in the order they
arrive.
 Each record consist of one burst of data.
 Purpose is simply to accumalate the
mass of data and save it.
 Record access is by exhaustive search.

THE SEQUENTIAL FILE::
 Most common form of file structure.
 A fixed format is used for records.
 Key field uniquely identifies the
record and determines storage order
 Typically used in batch application
 Only organization that is easily
stored on taps as well as disk.

INDEXED SEQUENTIAL
FILE::
 Adds an index to the file to support
random access.
 Adds an overflow file.
 Greatly reduces the time required to
access a single record.
 Multiple levels of indexing can be used to
provide greater efficiency in access.

INDEXED FILE::
Records are accessed only through their indexes.
 Variable length record can be employed.
 Exhaustive index contain one entry for every
record in the main file
 Partial index contain entries to record where the
field of interest exists.
 Used mostly in application where timelines of
information is critical.
 Example would be airline reservation system and
inventory control systems.

DIRECT OR HASHED FILE::
 Access directly any block of a known
address.
 Makes uses of hashing on the key
value.
 Often used where::
 very rapid access is required.
 fixed length records are used.
 records are always accessed one at a

FILE DIRECTORY::
 While writing fixed length record in keep track of the
number of records and /or the number of bytes written in
that file size is normally kept in the DIRECTORY where
there is one entry for each file for file size.
 The MASTER FILE DIRECTORY (MFD) is stored
immediately after the volume descriptor and lists the
names and characteristics of every file name in the MFD
can refer to program files.Early operating system
supported only a single directory per volume.This
directory was created by the file manager and contained
the names of files.Usually organized in
alphabetical.Spatical or chronological order.

OPERATIONS PERFORMAD ON A DIRECTORY::

CREATE DELETE LIST
SEARCH
FILE FILES DIRECTORY

UPDATE
DIRECTORY

file system in operating system

file system in operating system

More Related Content

What's hot (20)

Similar to file system in operating system (20)

Recently uploaded (20)

file system in operating system