Gestion des entrées /
sorties
M. Eng. NZANZU VINGI Patrick
Sommaire
1. Généralités
2. Traitement d’une opération d’entrée-sortie
3. Unités de disques
Informatique des systèmes d'exploitation : Gestion des entrées 2
/ sortie
Généralités
Il existe deux grands type de périphériques:
• Les périphériques "blocs" : transfert et gestion de l'information sous forme
de blocs de taille fixe (128 à 1024 octets) ; c'est le cas des bandes et des
disques.
• Les périphériques "caractères" : transfert et gestion de l'information sous
forme d'un flot de caractères ; c'est le cas des terminaux, imprimantes,
interfaces réseau, souris, clavier, ...
Informatique des systèmes d'exploitation : Gestion des entrées 3
/ sortie
Généralités
Matériellement, une unité d'entrée-sortie se compose d'une partie électronique
(contrôleur de périphérique) et d'une partie mécanique (périphérique stricto sensu).
Un contrôleur est une interface comprenant
généralement 4 registres : registre d'état,
registre de commande, registre d'émission,
registre de réception, dont les adresses
figurent dans l'espace d'adressage (en
général). Le registre d'état comporte un
certain nombre d'indicateurs sur l'état du
périphérique, le registre de commande gère
le mode de fonctionnement du périphérique,
les registres d'émission et de réception sont
les points de passage de l'information
(données) ; ces deux derniers registres sont,
en fait, des buffers.
Informatique des systèmes d'exploitation : Gestion des entrées 4
/ sortie
Généralités
Le contrôleur DMA (Direct Memory Access) mérite une attention particulière.
Ce contrôleur permet le transfert direct (c'est à dire sans passer par le processeur) entre
mémoire secondaire et mémoire principale. Il fonctionne de la manière suivante :
1. Le processeur fournit au contrôleur DMA l'adresse mémoire où le bloc doit être
écrit et le nombre d'octets à transférer (initialisation d'un compteur).
2. Copie octet par octet : contrôleur DMA-mémoire ; décrémentation du compteur.
Pendant ce temps le processeur effectue des traitements.
3. Quand le compteur atteint 0, une interruption est générée pour prévenir le
processeur de la fin de l'opération.
Informatique des systèmes d'exploitation : Gestion des entrées 5
/ sortie
Traitement d'une opération d'entrée-sortie
La pièce maîtresse du système d'exploitation pour les entrées-sorties est le IOCS (Input
Output Control System) qui possède plusieurs variantes suivant les divers systèmes
d'exploitation. Nous en donnons ici une description la plus générale possible.
Le processus ("utilisateur") qui souhaite effectuer une opération d'entrée-sortie, fait
appel au IOCS qui suspend le processus et appelle à son tour le driver concerné (pilote
du périphérique demandé) ; celui-ci effectue les transferts demandés puis redonne la
main au IOCS qui modifie en "prêt" l'état du processus utilisateur ce qui le réactive.
Informatique des systèmes d'exploitation : Gestion des entrées 6
/ sortie
Unités de disques
Un disque est un dispositif de stockage extrêmement courant. Une unité de
disque est divisée en cylindres, eux-mêmes divisés en pistes, elles-mêmes
divisées en secteurs. Les paramètres de performance d'une unité de disque
(comprenant le lecteur) sont le temps moyen de positionnement de la tête de
lecture/écriture, le temps moyen de rotation, le temps de
transfert d'un secteur (le secteur est l'unité de transfert = bloc). Comme le temps
total pour une lecture est la somme du temps de positionnement sur le bon
cylindre (seek time), du temps de rotation (rotational delay) et du temps de
transfert, on constate l'importance de chacun des termes de la somme
précédente.
Informatique des systèmes d'exploitation : Gestion des entrées 7
/ sortie
Unités de disques
En ce qui concerne le temps de positionnement, on recherche des méthodes de
minimisation. Plusieurs algorithmes d'ordonnancement des mouvements des têtes de
lecture/écriture existent :
FCFS (First Come First Serve) : traitement des requêtes les unes après les autres dans
l'ordre de leurs arrivées. Méthode simple, mais peu performante.
SSTF (Shortest Seek Time First) : algorithme de la recherche la plus courte en temps.
On va "au plus près". Inconvénient : en moyenne, le bras supportant la tête de
lecture/écriture va vers le centre du disque.
SCAN : algorithme de l'ascenseur : va et vient du bras entre les deux pistes extrêmes.
Exemple : recherche des pistes 11, 1, 16, 34, 9, 12 (ordre d'arrivée des demandes). Le
schéma ci-dessous indique, pour les trois algorithmes FCFS, SSTF, SCAN comment
s'effectuent les recherches. Informatique des systèmes d'exploitation : Gestion des entrées 8
/ sortie
