Académique Documents
Professionnel Documents
Culture Documents
MIGNARD
06/02/2012
LES COUCHES
LOGICIELS
rponse
requte
SYSTME
SGF - Disque
DE GESTION FICHIERS
Pilote E/S
Interruptions
Contrleur E/S Priphrique
INTRODUCTION
CONCEPTS LOGIQUES
Les concepts
Interface
Commandes Requtes
Fichiers Enregistrements
Partie cache
Organisation Accs
Grs par le SGF Le SGF sappuie sur la gestion des concepts physiques
RAPPEL : LORGANISATION
DISQUE
PHYSIQUE DU
La piste (A)
CONSTRUCTION FICHIER
octet
DU CONCEPT DE
Le secteur (B et C)
0100
1 octet = 8 bits
0011 3 C
1 caractre ASCII
subdivision de chaque piste en segments gaux numrotation par piste de 0 m secteur gomtrique et secteur de disque gnralement 512 octets chaque face du disque porte un numro 0 ou 1 ensemble de pistes de mme numro cas d'empilement de disques ou disque double face Ensemble de secteurs plus petite unit de stockage d'un SGF
La face
Le cylindre
secteur
L'adressage:
fichier
1 fichier = n secteurs
Unit d'change:
NFA003 - C. MIGNARD
06/02/2012
DIFFRENTS
CONCEPTS DE
FICHIER
LES FICHIERS
SUR DISQUE
Informations de lentit 3
Disque
fichier
NOMS DE FICHIERS
ENREGISTREMENT
programme source en C programme source en Pascal programme binaire excutable fichier librairie fichier texte fichier de donnes
Alternativement
ENREGISTREMENT
STRUCTUR
ENREGISTREMENT
STRUCTUR
Zone
Par le rang
1 2 3
Cl Nom_article Rfrence_article
Cl
Par ladresse
secteur
NFA003 - C. MIGNARD
06/02/2012
LONGUEUR DE LENREGISTREMENT
GESTION
DES ENREGISTREMENTS
Longueur fixe
+ long
+ long
+ long
+ long
Longueur variable
+ 1ong l
+ long 2
+l 3
+ long 4
+ long 5
CALCUL DADRESSE
PHYSIQUE
Adresse logique: n de secteur logique, n bloc Adresse physique: n face, n piste, n secteur
Secteur 21
Secteur 22
Secteur 23
Secteur 24
Secteur 25
Ceci_est_un_enregistrement_dune_ligne_de_texte_saisie_au_clavier
Chanage
Suite de secteurs
concepts physiques
LE BLOC
PHYSIQUE
GESTION
Chanage
Bloc 1
Bloc 2
Bloc 3
Bloc 4
Bloc 5
NFA003 - C. MIGNARD
06/02/2012
GESTION DOS
DES BLOCS
: EXEMPLE
DE
MSLE FICHIER
0 1 2 3 4 5 6 7 8 9
Fichier A 3 6 9 4
Enregistrement 1 Enregistrement 4
Enregistrement 2 Enregistrement 5
Enregistrement 3 Enregistrement 6
LE VOLUME
LE RPERTOIRE
Table sur le support permettant de rfrencer tous les fichiers existants du volume avec leur nom et leurs caractristiques principales Stocke pour chaque fichier ladresse du premier enregistrement
Ensemble des fichiers se trouvant sur un mme support Le partionnement permet de crer plusieurs volumes sur un mme support
Volume 1
volume
Volume 2
support
Volume 3
COMPOSITION
DU RPERTOIRE
ORGANISATION
1 rpertoire
Le rpertoire
Est une zone disque rserve par le SGF Comprend un certain nombre dentres
Une entre
Ex : f2
f3
Ex : A/B/E/f2
NFA003 - C. MIGNARD
06/02/2012
LES FICHIERS
PARTAGS
EXEMPLE
DE
MS-DOS
Proprit des fichiers par sous-rpertoire Partage dun mme fichier par deux usagers
A
Chaque fichier occupe 32 octets dans le rpertoire Un sous-rpertoire occupe une entre comme un fichier Le rpertoire racine a 112 entres Les autres rpertoires ne sont pas limits
Bertrand Nom_fichier ext A H D B taille
Jacques
attribut
f3 Compteur de liens =2
heure
date
N 1er bloc
ALLOCATION ALLOCATION
DE LESPACE DU DISQUE FICHIER
STATIQUE
: ESPACE
DU
FIC_A
FIC_C
FIC_N
Rpertoire
Rpertoire
ALLOCATION DU SGF
STATIQUE
: INITIALISATION
ALLOCATION
FICHIER
STATIQUE
: CRATION
DU
la cration du fichier : Rservation de l emplacement du rpertoire Les entres sont initialises comme tant libres Pointeur vers premier emplacement libre
FIC_A FIC_C FIC_N
Espace libre
Cet emplacement ne fait plus partie de lespace libre maj du pointeur 1EmpL
NFA003 - C. MIGNARD
06/02/2012
ALLOCATION
STATIQUE
: CRATION DUN
ENREGISTREMENT
la cration dun enregistrement :
FIC_A FIC_C FIC_N
place disponible dans lespace rserv au fichier ? Si oui occupation d un emplacement dans l espace rserv Si non soit allocation d un emplacement supplmentaire (dbordement) Soit dplacement de l ensemble du fichier vers un espace plus grand (rorganisation)
aucune rcupration d espace mais possibilit de rcupration de l emplacement de l enregistrement supprim : marquage Compteur denregistrements Maj dans le rpertoire Si = 0 alors aucun enregistrements Si = n > 0 alors n enregistrements
dbordement
ALLOCATION
FICHIER
DYNAMIQUE
: ESPACE
DU
ALLOCATION DU SGF
DYNAMIQUE
: INITIALISATION
FIC_A
FIC_C
FIC_N
Les enregistrements dun mme fichier sont chans entre eux occupation de lespace au fur et mesure des crations denregistrements
Idem allocation statique Rservation de l emplacement du rpertoire Les entres sont initialises comme tant libres
Espace libre
ALLOCATION
FICHIER
DYNAMIQUE
: CRATION
DU
ALLOCATION
DYNAMIQUE
: CRATION DUN
ENREGISTREMENT
la cration du fichier pas de rservation pralable d un emplacement la cration du 1er enregistrement Place disponible dans l espace libre ? Si oui Occupation d un emplacement dans l espace libre Maj du pointeur vers 1er emplacement libre Si non Plus de place libre - erreur Cration d un enregistrement Place disponible dans l espace libre ? Si oui Occupation d un emplacement dans l espace libre Maj du pointeur vers 1er emplacement libre Si non Plus de place libre - erreur
FIC_A
FIC_C
FIC_N
FIC_A
FIC_C
FIC_N