Université Ibn Tofail S6- Filières : GI, Génie Industriel, RST, Génie

Ecole Nationale des Sciences Appliquées Électrique

Kénitra A.U. 2023/2024

Théorie des Systèmes d’exploitation

TD N°1

Exercice 1 :
1. Quelles sont les fonctions principales d’un système d’exploitation ?
2. Les compilateurs font-ils partie du noyau du système d’exploitation ?
3. Quels sont les types de ressources ? Donner quelques exemples.
4. Qu'est qu'un processus ? Quelles sont les principales caractéristiques ?
5. Donner le schéma des états d’un processus, en précisant les transitions qui existent entre eux.
6. Quel est le rôle d’un ordonnanceur ?
7. Pour repérer les fichiers sur le disque, quelles sont les types d’allocation par blocs ?
8. Quelles sont les structures possibles pour mémoriser les blocs libres sur le disque ?
9. Quels sont les types de fichiers en UNIX ?
10. Quelle est la structure utilisée dans l'Unix pour l'organisation physique des fichiers ?

Exercice 2 :
Étant donné un système d’exploitation utilisant l’allocation contiguë de l’espace disque aux
fichiers. Pour éviter le problème de perte d’espace due aux trous inutilisés, le système réalise un
compactage du disque après chaque suppression de fichier.
La copie d’un fichier implique un déplacement du bras de lecture et une rotation du disque et le
temps de transfert en mémoire. Le même principe s’applique à la réécriture. Nous supposons que
le temps de déplacement du bras du disque est de 5 ms, le temps de rotation du disque est de 4 ms
et le taux de transfert est de 8 Mo/s.

1) Quel est le temps nécessaire pour déplacer un fichier de 8 Ko ?

2) Sachant que la taille moyenne des fichiers est de 8 Ko, combien de temps prendrait la
défragmentation de la moitié d’un disque de 16 Go ?

3) Est-il pratique d’opter pour ce genre de système ?

Exercice 3 :

1) Quelle est l’information de localisation que nous devons mémoriser pour pouvoir localiser tous
les blocs d’un fichier dans un système de type FAT ?

2) Dans la partie de la table FAT suivante, deux fichiers sont représentés. Retrouver, dans l’ordre,
les blocs de chacun d’eux.
1
 0
1 2
2 9
3 8
4 16
5 -1
6 11
7
8 4
9 14
10 13
11 1
12
13 -1
14 5
15
16 10
17
18
19

Exercice 4 :
On peut garder la trace de l’espace libre à l’aide d’une liste chainée de blocs libres ou d’une table
de blocs libres. Si les adresses disques sont représentées sur D bits et le disque contient B blocs
dont F sont libres, dans quelle condition le choix d’utilisation de la liste des blocs serait meilleur ?

Exercice 5 :
Dans un système Unix, la localisation des différents blocs des fichiers est réalisée par la structure
i-nœud. Nous considérons que la taille des blocs est de 1Ko et que les adresses disque directes sont
représentées sur 4 octets.
1) Quelle est la taille maximale d’un fichier en utilisant uniquement les blocs d'adressages directs ?
2) Quelle est la taille maximale d’un fichier en utilisant tous les blocs d'adressages directs et
indirects ?

Exercice 6 :
On considère un système de fichiers utilisant la structure i-nœud pour stocker et localiser les
différents blocs des fichiers sur le disque. On suppose que la taille des blocs est de 1 Ko et que les
adresses des blocs disque sont représentées sur 4 octets.
1) Étant donné un fichier contenant 100 000 octets, combien de blocs sont-ils nécessaires (au total)
pour représenter ce fichier sur disque ?
2) Quelle serait la taille disque de ce fichier.