NFA003 - C.

MIGNARD

06/02/2012

LES COUCHES

LOGICIELS

rponse

requte

SGF Requtes E/S E/S Systme

utilisateur
Traitement - SE Commandes SE SE matriel matriel

SYSTME
SGF - Disque

DE GESTION FICHIERS

Pilote E/S

Interruptions
Contrleur E/S Priphrique

INTRODUCTION

CONCEPTS LOGIQUES

Partie visible du systme d exploitation

Les concepts

Interface
Commandes Requtes

Fichiers Enregistrements

Fonctionnalits Fiabilit Gestion des donnes : fichiers

Les concepts logiques ont pour but

Ranger de manire rationnelle les donnes sur disque Rendre transparent lutilisateur les concepts physiques Grer les fichiers indpendamment des priphriques

Partie cache

Organisation Accs

Les concepts logiques

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

subdivision de la face du disque en zones cylindriques numrotation de l'extrieur vers l'intrieur de 0 n

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

1 secteur = 512 octets

Le bloc (ou cluster)

512 caractres ASCII

L'adressage:

Schma dune face dun disque dur

N piste ou cylindre N secteur N face le secteur

fichier
1 fichier = n secteurs

Unit d'change:

NFA003 - C. MIGNARD

06/02/2012

DIFFRENTS

CONCEPTS DE

FICHIER

LES FICHIERS

SUR DISQUE

Selon le SGF, le fichier est :

Une simple suite doctets gestion des secteurs Une suite denregistrements gestion des enregistrements Une arborescence de blocs gestion des blocs

Regroupement des informations par entits

fichier Informations de lentit 1 fichier Informations de lentit 2

Informations de lentit 3

Disque

fichier

NOMS DE FICHIERS

ENREGISTREMENT

Les fichiers sont reprs sur disque par un nom :

Ensemble de donnes dcrivant un objet

FICHIER FICHIER FICHIER FICHIER FICHIER FICHIER

.C . PAS . BIN . LIB . TXT . DAT

programme source en C programme source en Pascal programme binaire excutable fichier librairie fichier texte fichier de donnes

dune mme entit

1 ligne de programme 1 ligne de texte 1 instruction binaire (code)

Les noms de fichiers respectent une syntaxe

Impose par le SGF Longueur maximale dun nom (MS -DOS = 8, NTFS = 255) Jeu de caractres Extension (spcifie la nature du fichier)

Laccs aux donnes dun fichier se fait en fournissant :

Nom de fichier N denregistrement dans ce fichier

Alternativement

Accs partir dun pointeur dans le fichier

ENREGISTREMENT

STRUCTUR

ENREGISTREMENT

STRUCTUR

Plusieurs types possibles selon le SGF

Enregistrement = bloc = donnes Enregistrement = bloc = zone de donnes

Comment reprer son emplacement physique ?

Plusieurs moyens Par la cl
cl cl cl

Zone

Chaque zone est une reprsentation dun objet de lentit

Par le rang
1 2 3

Cl Nom_article Rfrence_article

Cl

Par ladresse
secteur

Donne identifiant de manire unique chaque entit

NFA003 - C. MIGNARD

06/02/2012

LONGUEUR DE LENREGISTREMENT

GESTION

DES ENREGISTREMENTS

Longueur fixe

Accs en longueur fixe

Connatre lemplacement du premier enregistrement Connatre la longueur

Tous les enregistrements sont de mme longueur

Facilit de gestion Risque de perte de place importante

+ long

+ long

+ long

+ long

Longueur variable

Accs en longueur variable

Tous les enregistrements ont leur propre longueur

Connatre lemplacement du premier enregistrement Connatre la longueur de chaque enregistrement

Complexit de gestion Occupation optimise de lespace

+ 1ong l

+ long 2

+l 3

+ long 4

+ long 5

CONCEPTS LOGIQUES CONCEPTS

PHYSIQUES enregistrement concepts logiques

CALCUL DADRESSE

PHYSIQUE

Pour chaque enregistrement

Connatre la position du 1er enregistrement du fichier

Ceci est un enregistrement dune ligne de texte saisie au clavier

Adresse logique: n de secteur logique, n bloc Adresse physique: n face, n piste, n secteur

Connatre le dplacement pour chaque enregistrement

Secteur 21

Secteur 22

Secteur 23

Secteur 24

Secteur 25

Soit le nombre doctets Soit un chanage sur lenregistrement suivant

Ceci_est_un_enregistrement_dune_ligne_de_texte_saisie_au_clavier

Chanage

Suite de secteurs

concepts physiques

Adresse de lenregistrement suivant

LE BLOC

PHYSIQUE

GESTION

DES BLOCS LIBRES

adresse du bloc suivant

Pour un meilleur compromis

Temps daccs et capacit de stockage
Certains SGF organisent lespace du disque en blocs de secteurs Ex : 1 bloc = 2 secteurs de 512 octet (= 1 Ko)

Chanage

Des blocs entre eux

Liste chane des n des blocs libres

14 2016 258 311 1965 784 69 56 566 254 81 388 3677 550

Table des bits des blocs libres

100111100010000111 000110101000110110 011010010111111100 000000111111100111 000000001111110111 1010111100011101011

Les oprations de lectures et dcriture du SGF se font bloc par bloc

sect sect sect sect

Bloc 1

Bloc 2

Bloc 3

Bloc 4

Bloc 5

NFA003 - C. MIGNARD

06/02/2012

GESTION DOS

DES BLOCS

: EXEMPLE

DE

MSLE FICHIER

La FAT : File Allocation Table

Table dallocation des fichiers

Un fichier est un regroupement

De tous les enregistrements dcrivant le mme type dentit Avantage: rapidit de slection des enregistrements concerns par un traitement

0 1 2 3 4 5 6 7 8 9

x x EOF 6 EOF 9 mauvais 4

Fichier A 3 6 9 4

Enregistrement 1 Enregistrement 4

Enregistrement 2 Enregistrement 5

Enregistrement 3 Enregistrement 6

Enregistrement n-2 Enregistrement n-1 Enregistrement n

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

fichier fichier fichier

volume

Volume 2

rpertoire fichier fichier fichier

support

Volume 3

COMPOSITION

DU RPERTOIRE

ORGANISATION
1 rpertoire

DES RPERTOIRES Accs = chemin

Rpertoire racine A Sous-rpertoire B C

Le rpertoire
Est une zone disque rserve par le SGF Comprend un certain nombre dentres

Accs = nom du fichier

Une entre

Est alloue chaque fichier du disque

f2 rpertoire entre entre entre entre entre entre entre Nom du fichier Type du fichier Taille du fichier Propritaire Protection Date de cration Adresse du 1er enregistrement D

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

Les enregistrements dun mme fichier sont contigus

FIC_A

FIC_C

FIC_N

Rpertoire

Rpertoire

Allocation statique ou dynamique

Donnes des fichiers

Pointeur vers 1er emplacement (1Emp) chaque fichier donnes

la cration du fichier : rservation dun nombre de blocs contigus

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

calcul de lemplacement ncessaire = nb d enregistrements * longueur dun enregistrement

Recherche dun emplacement correspondant

Si trouv cration dune entre dans le rpertoire avec maj du pointeur 1Emp (Sinon erreur)

Espace libre

Pointeur vers 1er emplacement libre (1EmpL) pour chaque fichier

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

ALLOCATION STATIQUE : SUPPRESSION DUN ENREGISTREMENT

la suppression 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

Pointeur vers premier emplacement libre

Pointeur vers 1er emplacement libre (1EmpL) pour chaque fichier

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