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