UNIVERSITE IBN ZOHR Année Universitaire 2023/2024

ENSIASD - TAROUDANT

Travaux dirigés Système d’exploita on : Série N°4

(Ges on de E/S – Système de ges on de fichier)
Exercice 1 : Questions de cours

1. C’est quoi un périphérique ? Quels sont les principaux types de périphériques ?

2. Quelle est la par e qui gère entre le processeur et le périphérique ?
3. Expliquer la différence entre ces deux mode d’E/S : Synchrone et asynchrone.
4. Quel est le rôle principal d’un SGF ?
5. Pourquoi est-il plus rapide d’effacer un fichier que de le copier sur un disque ?

Exercice 2 :

On considère un disque composé de 300 pistes numérotées de 0 à 299. Le bras est couramment
positionné sur la piste 50.
La liste des requêtes (n°de piste cherchée) à servir donnée selon l'ordre d'arrivée est la suivante
: 62, 200, 150, 60, 12, 120, 250, 45, 10, 100

Calculer le nombre de pistes traversées pour les algorithmes d'ordonnancement suivants (on
représentera les déplacements sur un diagramme) :
1) FIFO
2) SSTF
3) SCAN (sens initial montant)

Exercice 3 :

Soit un disque dur de 64Go et la taille d’un bloc physique est fixé à 4ko.
1) Quel est le nombre de blocs dans ce disque ?
2) Quel est le nombre de bits nécessaire pour adresser les blocs ?
3) Si on veut u liser une table FAT, quel est le nombre de blocs nécessaire pour
sauvegarder ce e table sur le disque.
4) Supposons qu’on veut u liser un vecteur binaire pour gérer l’espace libre, quel est la
taille de ce vecteur ?

Exercice 4 :

On considère un système de fichiers tel que l'informa on concernant les blocs de données de
chaque fichier est donc accessible à par r du i-node de celui-ci (comme dans UNIX). On supposera
que :
 Le système de fichiers u lise des blocs de données de taille fixe 1K (1024 octets) ;

1
UNIVERSITE IBN ZOHR Année Universitaire 2023/2024
ENSIASD - TAROUDANT
 L’i-node de chaque fichier (ou répertoire) con ent 10 pointeurs directs sur des blocs de
données, 1 pointeur indirect simple, 1 pointeur indirect double et 1 pointeur indirect
triple.
 Chaque pointeur (numéro de bloc) est représenté sur 4 octets.
 Chaque bloc de données peut contenir 256 pointeurs (numéros de blocs).

1) Quel est le rôle de l'inode dans ce système ?

2) Quelle est la plus grande taille de fichier que ce système de fichiers peut supporter ?
3) On considère un fichier contenant 100,000 octets. Combien de blocs de données sont-ils
nécessaires (au total) pour représenter ce fichier sur disque ?