Discussion :

[wear12]

Bonjour,

est-ce que quelqu'un aurait la gentillesse de m'aider/corriger ces exercices de organisation et exploitation de donnée s'il vous plaît, merci.
c'est un peu long, désolé.

Voici le fichier Article reprenant tous les articles mis en vente dans un magasin.
Ce fichier Article comprend les types d'informations suivantes pour chaque article:

numéro numérique 4 octets (valeur) obligatoire
libellé chaîne 30 octets (valeur) obligatoire
prix numérique 2 octets (valeur) obligatoire
stock numérique 4 octets (valeur) optionnel
commentaire chaîne de 30 à 200 octet (valeur) optionnel

il y a 5000 articles encodés dans le fichier.Le fichier est stocké sur une mémoire
secondaire où un bloc d'allocation est de 1 kio.
L'unité de transfert est de 4 blocs.

Exercice:

1) Donner la longueur minimale et maximale d'un enregistrement.
Min : 36 octet.
Max : 240 octet.

2) Combien de lecture logique doit-on faire pour lire le numéro, le libellé et le commentaire du
premier article du fichier ?


4) Pour stocker sur la mémoire secondaire le fichier article
a) Combien d'écritures logique faudra-t-il ?

b) combien d'enregistrement logique seront-ils stockés ?

5) Pour stocker sur la mémoire secondaire le fichier Article
a) Quelle est la taille de l'unité de transfert en octet ?
4 * 1024 = 4096 octet.

b) combien d'écritues physique faudre-t-il au minimum?
5000 / 113 = 45.

c) Quelle est la taille du fichier au minimum ?
taille min d'un enregistrement : 36.
5000 * 36 = 180 000 octet .

d) Quel est le nombre de blocs utilisé au minimum ?
180 000 / 1024 = 176.


6) a) Quel est le nombre d'octets utilisés sur le support?

b) Quelle sera la dimension de la fragmentation interne dans ce cas ?

c) Quelle sera la dimension maximum du facteur de blocage ?

Pour les questions 6,4,2 je ne vois pas comment faire, bien que je connais la définition des termes, si quelqu'un peut me donner une petite piste ça serait gentil.

[wear12]

Bonjour,

personne ne peut m'aider s'il vous plait ? Si j'ai postulé dans la mauvaise section merci de me le signaler.

Ps: merci Waldar pour la mise en forme.

[fsmrel]

Bonjour wear12,


Vous me ramenez 50 ans en arrière ! (Mais j’ai quelques restes...)

Donner la longueur minimale et maximale d'un enregistrement.

Celui qui vous pose la question a omis de préciser la place occupée par les données de service. Par exemple, si une donnée est optionnelle, il faut en principe ajouter un octet pour y stocker l’information suivante : « attribut renseigné ou non » (cas des attributs Stock et Commentaire), sinon comment le savoir, autrement qu’en comptant les « blancs » ? (comme on le faisait en 1960...) Même principe, il faut prévoir de l’ordre de 2 à 4 octets pour connaître la longueur effective de la chaîne de caractères de l’attribut Commentaire, article par article.

Combien de lectures logiques doit-on faire pour lire le numéro, le libellé et le commentaire du premier article du fichier ?

Il faudrait déjà disposer de la définition des concepts de « lecture logique » et de « lecture physique », d’« enregistrement logique », d’« enregistrement physique » (on va supposer que le « bloc » correspond à l’enregistrement physique).

Faisons des suppositions (chaque système d’exploitation a son jargon...)

Supposition 1 : la mémoire secondaire est le disque.

Supposition 2 : un article représente un enregistrement logique. Le fichier ARTICLE est donc composé de 5000 enregistrements logiques.

Supposition 3 : un enregistrement physique (bloc) est fait pour héberger un ou plusieurs enregistrements logiques.


Pour répondre à la question 2 « Combien de lecture logique doit-on faire pour lire le numéro, le libellé et le commentaire du premier article du fichier ? »

Si l’enregistrement logique est déjà présent dans la mémoire RAM (vive, tampon, ..., jargon dépendant...) une lecture logique suffit. Si l’enregistrement logique n’est pas déjà présent dans la mémoire RAM, il faudra que le système de gestion de fichiers aille le récupérer sur le disque, c'est-à-dire qu’il y aura 4 blocs (consécutifs) transférés en mémoire RAM, mais une fois l’opération achevée, une lecture logique suffit. Donc dans tous les cas, à moins d’être dans un asile de fous, la réponse est : une lecture logique suffit pour lire le 1er article et y récupérer ce qui est demandé : numéro, libellé, commentaire.

Pour répondre à la question 4, puisqu’on se limite aux enregistrements logiques, et qu’un article est représenté par un enregistrement logique, il y aura 5000 enregistrements logiques stockés, à l’aide de 5000 écritures logiques.

Cas des questions 5 et 6 : je vais raisonner encombrement physique. Si tous les enregistrements logiques mesurent 36 octets, un bloc contient 1024/36 enregistrements logiques, mais il faut faire un arrondi par défaut, car ces enregistrements ne peuvent pas être à cheval sur deux blocs (sauf dans de certaines organisations de fichiers très sophistiquées) : un bloc contient donc en l’occurrence 28 enregistrements logiques. Une unité d’écriture traite 28*4 = 112 articles et le nombre d’écritures physiques pour les 5000 articles est égal à 5000/112 (arrondi par excès cette fois-ci), et coup de pot, on arrive au même résultat : 45 unités d’écritures physiques, mais pour 5000/28 = 179 blocs écrits + 1 bloc vide.

Quant à a taille minimale du fichier, il y a ambiguïté : logiquement, comme vous le calculez, elle est de 5000*36 = 180000 octets. Mais physiquement, sur le disque, ça n’est pas tout à fait ça puisqu’il y a de la déperdition. Pour 179 blocs de 1024 octets, on est à 183300 octets (ou 184300 octets si on tient compte du bloc vide mais alloué).

En ce qui concerne la fragmentation interne, il faudrait d’abord que vous nous transmettiez la définition qui vous a été donnée de ce concept.
Le facteur de blocage : même chose, car il existe vraisemblablement plusieurs définitions distinctes. Dans les années 1960, 1970, il s’agissait du nombre d’enregistrements logiques par bloc. Mais aujourd’hui ?

Remarque : Il faudrait refaire l’exercice en tenant compte des octets de service : chaque attribut consomme un octet pour la gestion de la présence effective de données, alors qu’elles sont optionnelles, et deux octets pour la gestion de la longueur effective des chaînes de longueur variable (attribut Commentaire).

[wear12]

Bonjour fsmrel,

merci pour vos explication et votre aide cela m'aide beaucoup.

concernant la définition des termes voici ce que mon cours dit:

fragmentation interne : c'est la perte d'espace dans un ou plusieurs blocs d'un fichier dû au fait qu'on alloue toujours un nombre entier de blocs

le facteur de blocage : le facteur de blocage est le nombre n d'enregistrement par bloc logique. le facteur de blocage est calculée de manière à occuper au mieux les blocs physiques.

Pour la question 6 a et b je propose :

Quel est le nombre minimum d'octets utilisés sur le support:
taille des données minimum : 180000
taille du fichier sur le disque : 179 * 1024 = 183.296
la fragmentation interne est de 3296 octet.
concernant le facteur de blocage je comprends pas la définition