Exercices et solutions

14 Annexe A • Exercices et solutions
l’écriture des enregistrements successifs d’un fichier séquentiel à l’exception
de la gestion des débordements, mais qui seront relativement rares 3 .
Nous pouvons à présent calculer le temps d’exécution des deux procédures.
On choisit les paramètres suivants pour le fichier calculé en création : Lp = 4
Ko (donc Mrpp = 20) et τch = 0,9. On en déduit Nrpp = 0,9 x 20 = 18, le
nombre de pages de base Npb = 5 000 000 / 18 = 277 778, le taux
d’augmentation des pages τap = 1,27 (donné par le graphique de la figure
4.25 pour Mrpp = 20 et τch = 0,9) et la taille totale du fichier après chargement
Np = 1,27 x 277 778 = 352 778 pages.
Procédure standard
Le fichier comporte Nr = 5 000 000 enregistrements dont chacun nécessite (1)
la lecture de sa page de base, (2) la lecture des pages de débordement
éventuelles, (3) la réécriture de la page de l’enregistrement et (4) lorsqu’une
nouvelle page de débordement doit être créée, sa réservation et son lien avec
la page précédente. Le graphique de la figure 4.26 nous donne, pour Mrpp =
20 et τch = 0,9, la valeur nlp = 1,05, qui indique que moins de 5% des
enregistrements sont en débordement. Nous pouvons sans risque ignorer
l’effet des débordements au moment du chargement en considérant que
chaque enregistrement nécessite une lecture et une écriture de page. Le temps
de chargement est donc :
tch1 = Nr x 2 x tla1 = 5 000 000 x 2 x 0,0123 = 123 000 s (> 34 heures)
Procédure à tri préalable
Avec les paramètres Nr = 5 000 000, Lr = 200 , Lp = 4 096 , v = 6 voies, un
tampon de tri initial de 1 000 pages, la feuille de calcul sort.xls nous donne
une estimation du temps de tri de 336 secondes.
Le chargement proprement dit consiste à lire séquentiellement le fichier FS"
puis à écrire les enregistrements dans le fichier FC. Cette dernière opération
correspond physiquement au garnissage des pages de base dans l’ordre de
leurs adresses dans le fichier, c’est-à-dire l’écriture séquentielle du fichier
(toujours en ignorant l’effet des débordements au moment du chargement,
jugé négligeable). En résumé, le chargement comprend la lecture séquentielle
de FS" et l’écriture séquentielle de FC (attention, les pages de base
préexistant, l’écriture exige la lecture d’une page puis sa réécriture). On
suppose une lecture anticipée d’une piste et la recopie des pages dès qu’elles
atteignent le contenu d’une piste dans le tampon.
La taille de FS" est de 250 000 pages et celle de FC est de 352 778 pages. La
lecture de FS" coûte 250 000 x 0,000184 = 46 secondes et l’écriture dans FS"
3. Petite inefficacité facile à résoudre par une lecture anticipée et une écriture retardée d’une piste
(section 4.3.3) puisque tant l’espace de base que l’espace de débordement se comportent comme
des (sous-)fichiers séquentiels. Ces paramètres de gestion des accès au disque sont généralement
disponibles au niveau de l’espace de stockage.