SYSTEME DE FICHIER

Notion d'article
Cette notion correspond la notion d'occurrence dans Merise. Il s'agit de l'ensemble des informations relatives une mme entit ou une mme association. Un article est compos de rubrique correspondant la notion de proprit dans Merise. Il existe deux types de structure d'article : Structure simple : toutes les donnes sont au mme niveau Structure hirarchise

Notion d'indicatif
Cela correspond la notion d'identifiant. Il s'agit d'une ou plusieurs rubriques permettant d'identifier chaque article.

Notion de fichier logique

Il s'agit d'un ensemble organis d'articles de mme nature et de mme structure. Lorsque l'on parle de fichier logique, on est au niveau d'analyse fonctionnelle ; lorsque l'on dfinira le fichier physique, dans l'tape suivante, on passera en analyse organique.

Descriptif du fichier logique

Nom du fichier
Rubrique Nature
Alphanumrique Numrique Binaire

Longueur

Commentaire
Indicatif

Dans le commentaire, on indique la ou les rubriques qui compose(ent) l'indicatif.

Systme

Systme de fichier

Page 1/7

Diffrents formats d'article

Fixe : tous les articles ont mme longueur et mme structure Variable : la longueur varie. Dans ce cas, on dfinit une longueur minimale, maximale et moyenne. L'article sera compos d'une partie fixe et d'une partie variable. La dernire rubrique de la partie fixe indique le nombre de segment.

Rubrique

Segment
(structure de longueur fixe)

Article
Mixte : contient plusieurs types d'article. Dans ce cas, une rubrique doit indiquer le type de l'article.

Diffrents types de fichier

Il s'agit d'une topologie suivant la dure de vie du fichier. Permanente : les informations contenues dans le fichiers sont "stables"dans le temps. Cela pose un problme de scurit. Archive : dure de vie quasi illimite. Il s'agit de l'quivalent d'une photographie d'un fichier l'instant t. Mouvement : existe jusqu' la mise jour du fichier permanent modifier. Liaison : fichier permettant de lier deux traitements ; un fichier rsultant d'un premier traitement utilis pour un second traitement. Sa dure de vie correspond celle de l'application qui l'a cr. Travail : fichier cr pour un traitement, utilis puis dtruit ; il existe le temps de l'opration. Table : petit fichier ne concernant que des donnes de type paramtre.

Systme

Systme de fichier

Page 2/7

Caractristiques des fichiers

Les fichiers sont caractriss par plusieurs donnes reprsentant l'utilisation qui est fate de ces fichiers. Volume : taille d'un fichier en nombre de caractre (unit : octet) Taux de croissance : (nombre d'article cr moins nombre d'article suppos) / nombre d'article en dbut de priode Taux de mouvement : nombre d'article ajout, supprim, modifi pendant la priode / nombre d'article en dbut de priode Taux de consultation : nombre d'article consult / nombre d'article existant Les traitements possibles sont la cration, la mise jour (ajout, suppression, modification), le tri sur un critre, la fusion ou l'clatement. Un critre de tri tant compos d'un champ ainsi que d'un ordre de tri (croissant ou dcroissant)

Notion de fichier physique

Un fichier physique est un fichier logique sur un support.

Organisation
Combinaison d'une implantation physique et d'une mthode d'accs.

Implantation
Manire d'organiser les informations sur le support.

Mthode d'accs
Moyen de retrouver un enregistrement sur le support.

Enregistrement
Article prsent sur le support ; il s'agit de l'unit d'change entre la mmoire centrale et le support.

Support adressable
Un support est adressable si tout enregistrement prsent sur ce dernier est identifiable par une adresse indiquant sa position mmoire. Sur un disque dur, par exemple, l'adresse est le numro de cylindre associ au numro de piste et au numro de secteur.

Systme

Systme de fichier

Page 3/7

Echange entre mmoire centrale et support

Un accs disque tant environs un million de fois plus long qu'un accs en mmoire centrale, le systme d'exploitation cherche lire le maximum de bloc d'article possible d'une fois et ce chaque ordre de lecture. Ces blocs sont "stock" dans le buffer (mmoire tampon) d'entre/sortie. facteur de blocage = nb d'article / nb enregistrement physique (bloc) plus le facteur de blocage (ou facteur de groupage) est lev, moins il y aura d'accs disque ; il est dtermin par le systme de gestion de fichier.

Mthodes d'accs
Squentiel
Pour accder l'enregistrement m, il faut tout d'abord accder aux enregistrements prcdents. Cette mthode d'accs est utilisable quelque soit le type de mmoire de stockage (adressable ou non).

Direct
Accs direct l'enregistrement grce son adresse ce qui implique une obligation d'utiliser des mmoires adressables.

Dynamique
Combinaison des autres mthodes d'accs ; tout d'abord, un accs direct l'enregistrement puis un accs squentiel pour la lecture du fichier.

Implantation
Conscutive : les enregistrements sont placs conscutivement sur le support il s'agit d'une obligation pour les supports non adressables Dispers : ne peut s'effectuer que sur des supports adressables. A chaque enregistrement, on ajoute un pointeur sur l'adresse de l'enregistrement suivant et prcdent. Les deux mthodes d'accs (squentiel ou direct) sont possibles.

Systme

Systme de fichier

Page 4/7

Typologie des organisations

L'organisation est une composition de l'implantation et de la mthode d'accs. Squentiel : implmentation conscutive accs squentiel Liste : implmentation disperse accs squentiel par chanage Squentielle indexe : combinaison d'implmentation conscutive et directe accs squentiel ou slectif Directe : implmentation directe accs direct

Traitements
Ouverture de fichier : il s'agit de la rcupration de l'adresse de dbut du fichier afin de s'y positionner ; cela permet galement la rservation physique de buffer (mmoire tampon) en mmoire centrale. Fermeture de fichier : ds l'achvement du traitement, il y a libration des buffer allous l'ouverture. Consultation : lors d'une consultation, le systme de gestion de fichier "copie" dans le buffer d'entre/sortie un ensemble de bloc (dtermin par le facteur de blocage) constituant le fichier, puis chaque changement d'enregistrement les donnes sont copies dans le buffer de l'application ; cela permet de diminuer les accs disque beaucoup plus lent. Mise jour c'est dire ajout (en fin de fichier), modification ou suppression. La modification et la suppression ne s'effectue que sur des supports adressables noter que la suppression n'est que logique, l'enregistrement n'est supprim qu'aprs rcriture sur son emplacement.

Organisation squentielle indexe

Ce type d'organisation n'est possible que sur des supports adressables. Chaque enregistrement possde une cl dont la transformation en adresse sur le support est assure par le systme de gestion de fichier. Cette adresse est stocke dans une ou plusieurs tables d'index. La table est toujours en mmoire centrale. Le systme de gestion de fichier est charg de crer la table d'index au fur et mesure, il dtermine galement le nombre de niveau ncessaire, assure le maintien de l'ordre des indicatifs (cls) et la rorganisation du fichier, si ncessaire. Lors d'un accs au fichier, on slectionne l'enregistrement dans la table d'index puis on effectue un accs direct.

Systme

Systme de fichier

Page 5/7

Organisation directe
L'indicatif de chaque article est traduit en adresse physique en appliquant une fonction de randomisation algorithme de calcul appliqu lors de la cration du fichier ; il y a un risque de collision, c'est dire que deux indicatifs diffrents "donnent" le mme enregistrement.

Organisation relative
Il s'agit d'un cas particulier. Ce type d'organisation n'est utilisable que s'il existe une correspondance entre indicatif et rang (position de l'enregistrement dans le fichier). L'adresse est obtenue par un calcul : Adresse = adresse dbut du fichier + longueur d'un article * rang de l'article La cl (rang) doit tre numrique, et il ne doit pas y avoir de trous dans les enregistements.

Choix d'une organisation

Le choix dpend des traitements et des accs a effectuer, du support et des diffrents taux (consultation, mise jour)

Squentiel
Taux de consultation Taux d'ajout Taux de suppression Taux de mise jour Taux de croissance Fort Quelconque Quelconque Fort Quelconque

Squentiel index Direct

Faible ou moyen Faible Faible Faible Faible Faible Moyen Quelconque Faible ou moyen Faible ou moyen

Fort : 20% et plus Moyen : entre 3% et 20% - Faible : < 3%

Systme

Systme de fichier

Page 6/7

Avantages et inconvnients
Organisation
Squentielle

Type d'accs
Squentiel

Avantages

Inconvnients

Conseille si
Taux de consultation et/ou de mise jour important Ncessit de lecture complte du fichier

Bon taux de Accs squentiel remplissage sur le support

Squentielle indexe

Squentiel Nature des Problme en cas Besoin d'un Slectif ou indicatifs de croissance du squentiel et d'un dynamique (semiquelconques fichier impliquant accs direct squentiel) Possibilit d'index une Taux de secondaires rorganisation croissance faible rgulire Direct Rapide Indicatif choisir Accs rapide et avec prcaution frquent Trou lors des ncessaire suppressions

Directe

Tableau de prsentation des fichiers

Nom du fichier Volume Longueur d'un article Rubrique Type de fichier Support (si fichier physique) Organisation (si fichier physique) Longueur Nature Observation Indication de l'indicatif (cl), et ventuellement des cls secondaire (dans le cas d'un fichier physique) et/ou des cls trangres

Systme

Systme de fichier

Page 7/7