SYSTÈME D’EXPLOITATION

CHAPITRE 3 : GESTION DES ENTRÉES / SORTIES (E/S)

Auditoires : 1ère Administration des Réseaux et Services

DR. SAHBI ZAHAF

02/12/2018
A.U : 2018 - 2019
void equation_second_degré (int a, int b, int c)
{
int delta, x1, x2;
delta = b*b - 4*a*c; Opération de Calcul
if (delta < 0)
{
printf("il n'y a pas de solution"); Opération d’E/S
}
if (delta == 0)
{
x1 = x2 = -b / (2*a) ; Exemples d’opération d’E/S
printf("il y a une seule solution", x1) ; • écrire
• lire
} • imprimer
if (delta > 0) • scanner
{ • etc.
x1 = (-b + sqrt(delta))/ (2*a) ;
x2 = (-b - sqrt(delta))/ (2*a) ;
printf("il y a deux solutions", x1, x2) ;
}
78
}
 ENTRÉES/SORTIES (1)
• E/S
– Moyen de communication ou d’échange
• Entre les programmes
• Entre les périphériques
• Entre les différentes mémoires
• Entre différents ordinateurs
• Périphérique
– Dispositif physique d’E/S
• Fonction : Transfert physique de l’information depuis ou
vers la RAM
– Types
• Entrée uniquement : Clavier
• Sortie uniquement : Imprimante
• Entrée/Sortie : Disque dur

02/12/2018 Cours Système d'Exploitation 79

 ENTRÉES/SORTIES (2)
• Modes de transfert
– Caractère
• Lent
• Transfert un seul caractère à la fois
• Exemple : Clavier
– Bloc
• Rapide
• Transfert un bloc à la fois (512 octets)
• Exemple : Disque
• Qui assure ce transfert ?
02/12/2018 Cours Système d'Exploitation 80
 ENTRÉES/SORTIES (3)
• Gestion des E/S
– Périphérique
• Dispositif physique de transfert
• Ne transfert que sur ordre du processeur
– Contrôleur ou Coupleur
• Chaque périphérique est géré par son contrôleur
• Commande physique d’un périphérique
• Reçoit ses ordres du processeur (par interruptions)
• Assure l’interface entre le processeur et le périphérique
– Pilote (DRIVER)
• Programme qui commande le fonctionnement
élémentaire d’un périphérique
– Gère l’interface du contrôleur
– Traitement des interruptions émises par le contrôleur
02/12/2018 Cours Système d'Exploitation 81
 ENTRÉES/SORTIES (4)
• Gestion des E/S est réalisée par un
processeur spécialisé : DMA (Direct
Memory Access)
– Exécute uniquement les instructions et les
opérations d’E/S
– DMA ou Canal
• Canal Simple
– Gère un seul Contrôleur + Périphérique(s)
• Canal Multiple ou Multiplexeur
– Gère plusieurs Contrôleurs + Périphériques
– DMA ou ADM
• Accès Direct à la Mémoire (Français)
• Direct Memory Access (Anglais)
• Accède au bus système de manière autonome par
rapport au Processeur Principal
02/12/2018 Cours Système d'Exploitation 82
 ENTRÉES/SORTIES (5)
• DMA : Processeur spécialisé dans l’exécution des
opérations d’E/S
– Dispose de ses propres Registres
– Autonome par rapport au Processeur Principal
– Décharge le Processeur Principal de toute la gestion
des opérations d’E/S
• DMA exécute de manière autonome les opérations d’E/S
• Processeur Principal supervise et contrôle le fonctionnement
du DMA
– Permet une meilleure rentabilité des ressources
• Possibilité de faire en même temps une opération de calcul
(réalisée par le Processeur Principal) et une opération d’E/S
(réalisée par le DMA)

02/12/2018 Cours Système d'Exploitation 83

 ENTRÉES/SORTIES (6)
• DMA : intérêt
– Possibilité de faire en même temps deux
opérations
• Opération de Calcul : Processeur Principal + RAM
• Opération d’E/S : DMA + Contrôleur + Périphérique +
RAM
– Le Processeur Principal intervient uniquement au début et à
la fin de l’opération l’E/S
– DMA partage la RAM avec le Processeur
Principal
– DMA libère le Processeur Principal durant toute
la durée de l’exécution de l’opération d’E/S

02/12/2018 Cours Système d'Exploitation 84

ENTRÉES/SORTIES (7) : EXERCICE
• On s’intéresse à l’exécution réalisée par le lecteur de
carte et par l’imprimante d’un ordinateur
• On se propose d’exécuter un lot de 50 Travaux ou Jobs
– On suppose que chaque Job est constitué de 3 phases
successives
• Lecture de cartes (20 secondes)
• Traitement (ou calcul) (15 secondes)
• Impression des résultats (5 secondes)
• Le temps mis pour passer d’un Job à un autre est
supposé négligeable
• Question : Calculez le temps total de traitement dans
les deux cas suivants :
– Cas 1 : Le Processeur Principal exécute toutes les opérations,
entre-autre, les opérations d’E/S (i.e. on n’intègre pas la notion
de DMA)
– Cas 2 : Les périphériques sont autonomes et disposent chacun
d’un accès direct à la mémoire (i.e. chaque périphérique
possède son propre DMA)

02/12/2018 Cours Système d'Exploitation 85

 ENTRÉES/SORTIES (8) : SOLUTION CAS 1
• Le Processeur Principal exécute les opérations
de calculs et les opérations d’E/S
Lecture Carte (20 s) Opération d’E/S (de type Entrée)

Calcul (15 s) Opération de Calcul

Impression (5 s) Opération d’E/S (de type Sortie)

Temps

1 E/S Calcul E/S

2 E/S Calcul E/S

…
50 E/S Calcul E/S

Temps Total de Traitement = 50 * (20 + 15 + 5) = 2000 s

Temps de Calcul = 50 * 15 = 750 s
Rendement = Temps de Calcul / Temps de Traitement = 750 / 2000 = 37,5%
Jobs
02/12/2018 Cours Système d'Exploitation 86
 Entrées/Sorties (9) : SOLUTION CAS 2
• Le Processeur Principal exécute les opérations
de calculs et DMA exécute les opérations d’E/S
Lecture Carte (20 s) Opération d’E/S (de type Entrée)

Calcul (15 s) Opération de Calcul

Impression (5 s) Opération d’E/S (de type Sortie)

Temps

1 E/S Calcul E/S

2 E/S Calcul E/S

…
50 E/S Calcul E/S

Temps Total de Traitement = (50 * 20) + (15 + 5) = 1020 s

Temps de Calcul = 50 * 15 = 750 s
Rendement = Temps de Calcul / Temps de Traitement = 750 / 1020 = 73,5%
Jobs
02/12/2018 Cours Système d'Exploitation 87