Série5 SGF SE1 2016 2017

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 1

Université de Blida 1 Système d’exploitation

Département d’informatique 2ème année LMD

Série 5 :
Système de gestion de fichiers
Exercice 1 :
Un fichier possède des enregistrements d’une taille fixe de S octets. Si le premier
enregistrement est l’enregistrement 1, à quel emplacement logique se trouve le premier octet
de l’enregistrement N ?

Exercice 2 :
Sur un système qui utilise l’allocation contiguë. Donnez les numéros des blocs physiques
correspondant aux blocs logiques pour les trois cas suivants (les numéros de blocs
commençant par 1) :
a. bloc logique : 45 bloc physique de départ : 987
b. bloc logique : 640 bloc physique de départ : 21
c. bloc logique : 62 bloc physique de départ : 5123
d. généralisez la solution

Exercice 3 :
Sur un système qui utilise l’allocation chaînée. Combien de blocs doit lire un programme pour
les quatre cas suivants (le bloc à lire inclu) :
a. dernier bloc lu : 25 bloc à lire : 250
b. dernier bloc lu : 2600 bloc à lire : 650
c. dernier bloc lu : 245 bloc à lire : 246
d. dernier bloc lu : 246 bloc à lire : 245

Exercice 4 :
Sur un système qui utilise l’allocation contiguë. Combien d’opérations de lecture et d’écriture
sur un fichier de 101 blocs sont nécessaires pour réaliser les tâches suivantes :
a. Ajouter un bloc à la fin du fichier
b. Ajouter un bloc au début
c. Ajouter un bloc après le bloc du milieu (bloc n° 51)
d. Supprimer le bloc de la fin
e. Supprimer le bloc du milieu
f. Supprimer le bloc du début

Exercice 5 :
Refaire le problème précédent pour un système qui utilise l’allocation chaînée.

Exercice 6 :
Sous UNIX, un processus lit séquentiellement un fichier de 8 Mo, à raison de 256 octets à la
fois. On suppose que les blocs disque (de données ou d’adresse) sont d’1 Ko et qu'un numéro
de bloc occupe 4 octets. Par ailleurs, le temps d'accès moyen au disque est de 40 ms.
1. Combien de blocs sont désignés par l’adressage direct, adressage indirect simple et
adressage indirect double ?
2. En supposant que l'Inode est en mémoire, combien d’accès disque il faut pour lire le
fichier ?
3. Donnez le temps de lecture du fichier.

1/1

Vous aimerez peut-être aussi