Information Technology Reference
In-Depth Information
Soit un total de 97 200 accès disque et une durée moyenne de lecture égale à
4860s.
2. On a un accès disque par blocs de données lors de la lecture des 256 premiers octets
du bloc. On a un total de 33 blocs d'adresse à lire, soit un nombre d'accès disque
égal à 8 192
+
33
=
9 224 et un temps moyen de lecture égal à seulement 461 s !
16.19 Système de gestion de fichiers
La table d'allocation (FAT) correspondant à l'allocation du disque est la suivante :
Numéro entrée
Numéro entrée
1
4
11
17
2
libre
12
libre
3
libre
13
20
4
9
14
Fin fichier
5
libre
15
Fin fichier
6
7
16
14
7
16
17
13
8
libre
18
libre
9
10
19
libre
10
15
20
Fin fichier
16.20 Système de gestion Unix
On considère un fichier de type UNIX. Le fichier a une taille de 16 Moctets. Les
blocs disque sont de 1 024 octets. Un numéro de bloc occupe deux octets.
1. Le nombre de blocs est égal à 2
4
× 2
20
/ 2
10
2
14
blocs soit 16 384 blocs.
2. Un bloc d'adresse comporte 512 entrées. Pour adresser les 16 384 blocs de données,
il faut donc :
- Un bloc d'adresse INDIRECT_1 adresse 512 blocs de données.
- Il reste 16 384 - 512 - 10
=
1 blocs d'adresses au
niveau d'indirection 2 pour adresser ces blocs de données.
- Au total donc, 33 blocs d'adresses sont nécessaires.
=
15 862 blocs. Il faut 31
+
16.21 Synthèse
1. La figure 16.13 donne le chronogramme d'exécution des trois processus.
2. La figure 16.14 donne le chronogramme d'exécution des trois processus.
Search WWH ::
Custom Search