Professional Documents
Culture Documents
Last
Time
File
System
ImplementaIon
Directories
Designs
How
they
work
NTFS
File
System
Consistency
Sources
of
Inconsistency
Maintaining
Consistency/Fixing
Inconsistencies
Todays Agenda
TransacIons
(Review)
Transac,ons
group
acIons
together
so
that
they
are:
atomic:
they
all
happen
or
they
all
dont
serializable:
transacIons
appear
to
happen
one
a]er
the
other
durable:
once
it
happens,
it
sIcks
We
start
with:
inode
bitmap
0
1
0
0
0
0
data
bitmap
0
0
0
0
1
0
inodes
data blocks
Iv1
D1
Inode
bitmap:
0
1
0
0
0
0
Data
bitmap:
0
0
0
0
1
0
Inodes:
_
[v]
_
_
_
_
Data
blocks:
_
_
_
_
D1
_
Disadvantages:
All
data
is
wriben
twice!
Several moIvaIons
iClicker
QuesIon
Where
on
disk
would
you
put
the
journal
for
a
journaling
le
system?
A. Anywhere
B. Outer
rim
C. Inner
rim
D. Middle
E. Wherever
the
inodes
are
RAID
RAID
Redundant
Array
of
Inexpensive
Disks
Disks
are
cheap,
so
put
many
(10s
to
100s)
of
them
in
one
box
to
increase
storage,
performance,
and
availability
Data
plus
some
redundant
informaIon
is
striped
across
disks
Performance
and
reliability
depend
on
how
precisely
it
is
striped
5
dierent
levels
0
improves
performance
1
improves
reliability
3
improve
reliability
4
&
5
improve
both
OS disk
block
8 9 10 11
12 13 14 15
0 1 2 3
8 9 10 11
12 13 14 15
0 1 2 3
Example:
0 1 1 0 0
1 1 1 0 1
0 1 0 1 1
Primary
disk
0 1 1 0 0
1 1 1 0 1
0 1 0 1 1
Mirror
disk
RAID-3
1 x x x x
x x x x x
x x x x x
0 x x x x
x x x x x
x x x x x
1 x x x x
x x x x x
x x x x x
RAID-4
RAID-4
layout:
Disk 1
Disk 2
Disk 3
1 1 1 1
1 1 1 1
0 0 0 0
0 0 0 0
1 1 1 1
0 0 0 0
Parity
Disk
x
0 0 1 1
0 0 1 1
0 0 1 1
1 1 0 0
0 0 1 1
0 0 1 1
RAID-5
Block
x
Disk 1
Disk 2
Disk 3
Disk 4
Disk 5
1 18
1 1
1 19
1 1
0 010
0 0
0 011
0 0
1 112
1 1
0 013
0 0
0 014
1 1
0 015
1 1
0 00
1 1
0 11
0 1
0 12
0 1
0 13
0 1
1Block
0 0 1
0 1x
1 0
0Parity
1 1 0
RAID-5
Example
This
slide
is
a
picture.
Text
descripIon
on
next
slide.
Disk 1
Disk 2
Disk 3
Disk 4
Disk 5
Block
x
1 18
1 1
1 19
1 1
0 010
0 0
0 011
0 0
1 112
1 1
0 013
0 0
0 014
1 1
0 015
1 1
0 00
1 1
0 11
0 1
0 12
0 1
0 13
0 1
1Block
0 0 1
0 1x
1 0
0Parity
1 1 0
Block
x+1
1Block
1 1 1
1 x+1
1 1 1
0Parity
0 0 0
0 0a
0 0
1 1b
1 1
0 0c
0 0
0 0d
1 1
0 0e
1 1
0 0f
1 1
0 1g
0 1
0 1h
0 1
0 1i
0 1
1 0j
0 1
0 1k
1 0
0 1l
1 0
Block
x+2
1 1m
1 1
1 1n
1 1
0 0o
0 0
0Block
0 0 0
1 x+2
1 1 1
0Parity
0 0 0
0 0p
1 1
0 0q
1 1
0 0r
1 1
0 1s
0 1
0 1t
0 1
0 1u
0 1
1 0v
0 1
0 1w
1 0
0 1x
1 0
Block
x+3
1 1y
1 1
1 1z
1 1
0 aa
0 0 0
0 bb
0 0 0
1 1cc
1 1
0 dd
0 0 0
0Block
0 1 1
0 x+3
0 1 1
0Parity
0 1 1
0 1ee
0 1
0 1
0 1
0 gg
1 0 1
1 hh
0 0 1
0 1ii
1 0
0 1jj
1 0
Note
that
in
this
example,
disk
4
does
not
write
a
parity
block.
If
the
example
were
to
be
extended
by
one
data
set,
it
would
be
disk
4s
turn.
RAID-10
stripes
(RAID-0)
across
reliable
logical
disks,
implemented
as
mirrored
disks
(RAID-1)
RAID-50
stripes
(RAID-0)
across
groups
of
disks
with
block
interleaved
distributed
parity
(RAID-5)
RAID-50
Stripes
(RAID-0)
across
groups
of
disks
with
block
interleaved
distributed
parity
(RAID-5)
Example:
Write
is
striped
(RAID-0)
to
two
sets
of
disks
implemented
RAID-5.
Summary
TransacIons
can
be
used
to
provide
atomicity
in
the
le
system.
Exam Review
iClicker
QuesIon
What
might
be
on
the
exam?
A.
InformaIon
from
lectures
and
reading
B.
Coding
quesIons
C.
Concept
quesIons
(general
understanding/
thought)
D.
All
of
the
above
(and
more!)
Exam
Procedures
Arrive
on
Ime
No
one
may
start
the
exam
a]er
the
rst
person
leaves
Bring
your
UT
ID
Find
your
EID
and
assigned
seat
on
the
chart
outside
the
classroom
Do
not
enter
the
room
unIl
told
to
do
so
When
you
enter,
proceed
to
your
seat
Exam
Procedures
Leave
all
extra
paper,
electronics,
hats,
etc.
in
your
bag.
Do
not
begin
the
exam
unIl
told
to
do
so
Raise
your
hand
to
ask
quesIons
When
nished,
turn
in
exam
and
all
scratch
paper
to
myself
or
the
proctor
present
your
ID.
iClicker
QuesIon
What
should
you
bring
to
the
exam?
A.
A
wriIng
utensil
and
your
ID
B.
Nothing
My
Best
Advice
Do
NOT
panic!
You
have
been
taught
how
to
do
each
quesIon,
and
you
can
do
it.
Announcements
Exam
2
7p-9p,
Wednesday,
11/5
Last
Name
A-L:
GDC
2.216
Last
Name
M-Z:
JGB
2.216
If
you
have
a
conict,
you
should
have
already
told
me
and
received
instrucIons
SoluIons
to
the
sample
exam
will
be
posted
later
today
iClicker
QuesIon
The
exam
is
in
two
dierent
rooms.
Which
room
your
exam
is
in
is
determined
by:
A. Your
secIon
B. Your
EID
C. Your
rst
name
D. Your
last
name
Announcements
Class
on
Wednesday
is
shortened,
relocated,
and
opIonal
10:30a-11:30a
in
GDC
6.302
2p-3p
in
GDC
6.302
Review
sessions
(driven
by
your
quesIons!)
Any
student
may
abend
either
secIon
Announcements
Homework
8
due
Friday
8:45a
Exam
next
week
(Wednesday,
4/8)
UTC
2.122A
7p-9p