19.02.2015 Views

Exercices et solutions

Exercices et solutions

Exercices et solutions

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!