Information Technology Reference
In-Depth Information
16.15 Organisation de fichiers
1. Dans tous les cas, une seule lecture est nécessaire car l'adresse de chaque bloc sur
le disque peut être calculée à partir de l'adresse du premier bloc, de la taille des
blocs et du numéro de bloc recherché.
2. La lecture des blocs impose de suivre le chaînage entre les blocs. Il faut donc une
seule opération de lecture pour lire le bloc 513 qui suit immédiatement le bloc 512.
La lecture du bloc 1 024 nécessite la lecture de 511 blocs tandis que la lecture de
l'enregistrement 77 nécessite la lecture des 77 premiers blocs.
16.16 Noms de fichiers
1. Nom absolu de chacun des fichiers apparaissant dans l'arborescence :
/usr/bin/ls
/sbin/ping
/etudiants/dupont/exo1.c
/etudiants/dupont/rapport.txt
/etudiants/jeanne/fichier.o
/etudiants/jeanne/exo1.c
/professeurs/delacroix/pb.c
2. Non. L'utilisateur delacroix appartient au troisième niveau de protection pour le
fichier exo1.c. Il ne peut que lire le fichier exo1.c.
16.17 Algorithmes de services des requêtes disque
FCFS :
- ordre de service : 62, 200, 150, 60, 12, 120, 250, 45, 10, 100;
- déplacement du bras : 12
+
138
+
50
+
90
+
48
+
108
+
130
+
205
+
35
+
90
=
906.
SSTF :
- ordre de service : 45, 60, 62, 100, 120, 150, 200, 250, 12, 10;
- déplacement du bras : 5
+
15
+
2
+
38
+
20
+
30
+
50
+
50
+
238
+
2
=
450.
LOOK montant :
- ordre de service : 60, 62, 100, 120, 150, 200, 250, 10, 12, 45;
- déplacement du bras : 15
+
2
+
38
+
20
+
30
+
50
+
50
+
240
+
2
+
38
=
485.
16.18 Fichiers Unix
1. Nombre total d'accès disque nécessaire et temps d'attente en entrées-sorties :
- lecture des 10 premiers blocs : 4
10 accès disque,
- lecture des 256 blocs suivants (niveau d'indirection 1) : on a deux accès disque
par lecture donc 8
×
256 accès disque,
- lecture des 7 926 blocs restants (niveau d'indirection 2) : on a trois accès disque
par lecture donc 12
×
×
7 926 accès disque.
Search WWH ::
Custom Search