Os Module 5 Chapter 3
Os Module 5 Chapter 3
Structure
Disk
storage Structure
Disk drives are addressed as a
larget-dim
of
array
is the
logical blocks Where
unit of
the
logical
transfer
block
smallest
The
mapping
sectors
is done
sequentially onto the
. e .
outer tracks can
angular
accomodate more .
Disk Attachment
a) Host-Attached Storage
Host-attached storage devices that
storages are
are
directly connected to a
computer and
can be accessed via the 110 ports
to the 1/0 buses
talking
Small
Computer System Interface (SCSI) is
a bus that can have upto 16 devices connected
to it.
connection beton
allowing
devices and
paths and
uses a 24 bit address space allowing
for a
large no of unique addresses
which helps in building large storage area networks
Here , the I/O is directed to Bus ID , device ID,
LUNClogical unit (
Storage Array
Astorage arrayisa specialpicof har a
a
for
Instead of
using single discs a
computer ,
we can combine
multiple discs intoa an
a) controllers
connectivity
6) Ports for host
software (Non-volatile
Memory controlling
RAM and software)
and
↓
) a few to thousands of discs
Not spares
>
-
Not
swap
>
-
single storage
network that
device, SAN is a dedicated
connects one or more storage
which contain discs and the
arrays
controllers that them .
manage
The are connected to one or more
storage
arrays
Fibre Channel (FC) switches . Hosts are
also connected to these Fibre switches
How is
storage made available
?
storage is made available
from
via LUN (LogicaltoUnit
Numbering) Masking specific arrays
specific servers.
FC switches it is
Since
they use ,
easy to add or
storage
Network-AttachedStorage
NAS is that is
a
storage system connected to
network IP network) rather than
(typically
a an
system)
NAS
system typically use remote
handle file
procedure
calls (RPC)
over
to
the network , between host
system operation
& server
i) seek timet
> The it takes for the disc's
period
read/write head to more to the requested
track
ii) rotational to
reached the
latency -> The time required
required sector of the track
system .
to schedule
so there
the
are several
of disc
algorithms
servicing 110 requests .
FCFS
Scheduling
The simplest form of which is
fair
disc
scheduling the fastest
intrinsically but
generally not
&
- J
-
·
-
·
-
- >
-
-
Shortest Seek Time First (SSTF)
Shortest Seek Time First selects the request
with the minimum seek time from the current
head position
It result in starvation of a 110 request
may
9)8 , 183 , 37 122 , 14
, ,
124 , 65 , 67
queue 98 , 183 , 37 122 ,
= , 14 , 124 , 65 , 67
head starts at 53
0143753656798122124 183
·
-
&
-
6
6
SCAN
Algorithm
> Disk arm starts at one end of the disc
-
pending requests
of the in
Because
k
similarity behaviour , it is
a .
. a Elevator
algorithm
9)8 , 183 , 37 122 , 14 , ,
124 , 65 , 67
queue 98 , 183 , 37 122 ,
= , 14 , 124 , 65 , 67
head starts at 53
0143753656798122124783
⑧
-
&
- &
CSCAN
Algorithm
> Head moves from one end to the other end of
-
0143753656798122124 183
⑧
-
·
· 6
GLOOK Algorithm
It is a version of C-SCAN in which the arm only
as far as the last request in each
goes
direction
first
and reverses direction
to the
immediately
ends of
wo
the disk
going all the
way
0143753656798122124 183
6
-
&
&
&
-
·
Selecting a Disc
Scheduling Algorithm
SSTF is common and has a natural appeal
SCAN & C-SCAN work better on tems that
sys > Less
place a heavy
load on the disk -
starvation