Gestion de mémoire secondaire

Fabienne Boyer

Description

G
e
s
t
i
o
n

d
e

m
é
m
o
i
r
e

s
e
c
o
n
d
a
i
r
e
F
.

B
o
y
e
r
,

L
a
b
o
r
a
t
o
i
r
e

S
a
r
d
e
s
F
a
b
i
e
n
n
e
.
B
o
y
e
r
@
i
m
a
g
.
f
r
1
-
S
t
r
u
c
t
u
r
e

d
’
u
n

d
i
s
q
u
e
2
-
O
r
d
o
n
n
a
n
c
e
m
e
n
t
d
e
s

r
e
q
u
ê
t
e
s
3
-
G
e
s
t
i
o
n
d
u

d
i
s
q
u
e
-
f
o
r
m
a
t
a
g
e
-
b
l
o
c

d
’
a
m
o
r
ç
a
g
e
-
r
é
c
u
p
é
r
a
t
i
o
n
d
’
u
n

b
l
o
c

d
é
f
e
c
t
u
e
u
x
4
-
F
i
a
b
i
l
i
t
é
d
e
s

d
i
s
q
u
e
s
5
-
G
e
s
t
i
o
n
d
e

l
’
e
s
p
a
c
e
d
e

s
w
a
p
©

2
0
1
0
,
F
.

B
o
y
e
r
,

U
J
F
1
C
o
u
r
s
d
e

S
y
s
t
è
m
e
s

d
’
E
x
p
l
o
i
t
a
t
i
o
n
–
R
I
C
M
2n
u
u
n
n
u
n
u
C
e
c
o
u
r
s
a

é
t
é
c
o
n
ç
u
à

p
a
r
t
i
r
d
e
…

C
o
u
r
s
d
e

E
.

B
e
r
t
h
e
l
o
t
h
t
t
p
:
/
/
w
w
w
.
i
i
e
.
c
n
a
m
.
f
r
/
%
~
E
B
e
r
t
h
e
l
o
t
/
C
o
u
r
s
d
e

A
.

S
y
l
b
e
r
s
c
h
a
t
z
w
w
w
.
s
c
i
e
n
c
e
s
.
u
n
i
v
-
n
a
n
t
e
s
.
f
r
/
i
n
f
o
/
p
e
r
s
o
/
p
e
r
m
a
n
e
n
t
s
/
a
t
t
i
o
g
b
e
/
S
Y
S
T
E
M
E
/
C
o
u
r
s
S
y
s
t
e
m
e
.
h
t
m
l
C
o
u
r
s

d
e

A
.

G
r
i
f
f
a
u
t
h
t
t
p
:
/
/
d
e
p
t
-
i
n
f
o
.
l
a
b
r
i
.
f
r
/
~
g
r
i
f
f
a
u
l
t
/
E
n
s
e
i
g
n
e
m
e
n
t
/
S
E
/
C
o
u
r
s
C
o
u
r
s
d
e

H
.

B
o
u
z
o
u
r
f
i
,

D
.

D
o
n
s
e
z
h
t
t
p
:
/
/
w
w
w
-
a
d
e
l
e
.
i
m
a
g
.
f
r
/
~
d
o
n
s
e
z
/
c
o
u
r
s
/
#
s
e
©

2
0
1
0
,
F
.

B
o
y
e
r
,

U
J
F
2
C
o
u
r
s
d
e

S
y
s
t
è
m
e
s

d
’
E
x
p
l
o
i
t
a
t
i
o
n
–
R
I
C
M
2n
n
u
n
u
n
u
n
u
u
n
S
u
p
p
o
r
t
s

d
e
...

Sujets

• Profession
• Transfert Banque de France
• Écriture bicamérale
• Disque dur multimédia
• Mémoire eidétique
• Management participatif

Informations

• Publié par: Naveng
• Nombre de lectures: 225
• Langue: 中文

Extrait

Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes [e-mail]

1- Structure d’un disque 2- Ordonnancement des requêtes 3- Gestion du disque - formatage - bloc d’amorçage - récupération d’un bloc défectueux 4- Fiabilité des disques 5- Gestion de l’espace de swap

© 2010, F. Boyer, UJF

Cours de Systèmes d’Exploitation – RICM2

1

n n n n

Ce cours a été conçu à partir de…

Cours de E. Berthelot utrh/e%l~EaBme.rfe.cnowt./ii//wwtt:ph Cours de A. Sylberschatz u w.wwesnciesc-vinu. nantes.fr/info/perso/permanents/attiogbe/SYSTEME/CoursSysteme.html Cours de A. Griffaut uuaffirg~/rf.irbat/enemgneins/Eltthfo.lt-in/deptp:/ESC/uosr Cours de H. Bouzourfi, D. Donsez utth//:pime..fagw-wwelades#seon~dr/s/urcoz/

© 2010, F. Boyer, UJF

Cours de Systèmes d’Exploitation – RICM2

2

n n n n

n

n

Supports de stockage

Mémoires flash Disques durs Disques optiques Bandes magnétiques

Unité de transfert uFlôt de données (caractère) uBloc

rapidité

Connexion des périphériques uPar bus uPar bus avec accès direct à la mémoire uArchitectures à plusieurs bus

© 2010, F. Boyer, UJF

capacité

Cours de Systèmes d’Exploitation – RICM2

3

© 2010,.F Boyer, UJ

Temps de transferts

Source: I/O Management and Disk Scheduling, engr.smu.edu/~kocan/7343/fall05/slides

F

Cours de Systèmes d’Exploitation – RICM2

4

n n n

n n n

Bandes magnétiques

ifférentes techn entine, parallèles, h D élicoidales) ologies (serp Capacités de stockage jusqu’à 100Go (NCPT/Next Compatible Tape Product de Philips) Vitesse de 4 à 10 Mo/s

P m a a r i   s r   a a p c p c o è r s t     a a l u é x a   t d o i i s r q e u s  e p s l   u o s p  l ti e q n u ts es : moins chères  Append-only Utilisées pour les sauvegardes (systèmes information, bases de données, serveurs Web, etc)

© 2010, F. Boyer, UJF

Cours de Systèmes d’Exploitation – RICM2

5

n n

n

Disques optiques

Plusieurs technologies (write-once / réinscriptible) CD-ROM : u500 à 700 Mo u150 Ko/s DVD : u (4 à 18 Go50 Go pour DVD HD / BlueRay) uDVD lecture seule uDVD-R (inscriptible une fois) uDVD-RW (lect/ecr) uDVD-RAM (lect/ecr, technologie optique-magnétique)

© 2010, F. Boyer, UJF

Cours de Systèmes d’Exploitation – RICM2

6

n

n

n

n

n

n

Mémoires Flash

Solid State Drive (à l’état solide – sans pièces mobileslecteur ) uRemplaçant potentiel des disques durs uMeilleure résistance aux chocs uFaible consommation électrique

Accès aléatoires plus rapides u dur = 13 millisecondes)Temps accès moyen < ½ milliseconde (temps moyen dis que

Nombre de cycles d’écritures limité (100 000 – 300 000) uAlgorithmes d’étalement des écritures chargés de répartir les écritures uniformément sur la mémoire Flash

Capacités maintenant suffisante pour des PC (160 GO)

Prix très supérieur à celui d’un disque dur u3,20E / GO contre 0.15E+/ GO pour un disque dur

Utilisables pour : uLe système d’exploitation (de manière combinée avec un disque dur pour les fichiers temporaires et le stockage)

© 2010, F. Boyer, UJF

Cours de Systèmes d’Exploitation – RICM2

7

n n

n

n

n

Disques durs

Accès aléatoire plus rapide que les supports de stockage précédents Latence importante

Capacité : 4 Go (MicroDrive) à 80 Go (Maxtor)

Utilisés pour : ule stockage de données persistantes uLa mise en œuvre d’une mémoire virtuelle

Technologies uIDES-ATA (Serial ATA) uSCSI (stations de travail et serveurs puissants)

© 2010, F. Boyer, UJF

Cours de Systèmes d’Exploitation – RICM2

8

n

Disques vs Mémoire

Mémoire uLatence = 10 cycles processeur uTemps transfert 300+MBytes/s

© 2010, F. Boyer, UJF

n Disque uLatence en millisecondes uTemps transfert 5-100MBytes/s

Cours de Systèmes d’Exploitation – RICM2

9

Quelques Chiffres

Taille Coût au Go Vitesse de rotation Vit. de transfert – piste interne Vit. de transfert – piste externe Taille du cache Temps moyen de dépl. bras Délai rotationnel moyen Nbre de cylindres Nbre de plateaux Nbre de têtes Mean Time Between Failures

EIDE Ultra ATA100 40 Go 1,9 euros 7200 t/min 555Mbits/s 100Mbits/s 2Mo 9,5ms 4,16ms 16383 2 4 600000 h

© 2010, F. Boyer, UJF Cours de Systèmes d’Exploitation – RICM2

SCSI Ultra 160 80 Go 16,46 euros 15000 t/min 640Mbits/s 200Mbits/s 8Mo 3,6ms 2ms 18479 4 8 1200000h

10

n

n

n

Structure d’un disque dur

Logiquement : uSuite de blocs contigüs uunité de transfert vers la mémoire centraleLe bloc est la plus petite

Physiquement : uEnsemble deplateaux(double faces) uChaque plateau est composé depistes(circonférences sur le plateau) uChaque piste est composée desecteurs

Un bloc = un secteur

© 2010, F. Boyer, UJF

Cours de Systèmes d’Exploitation – RICM2

11