fichier PDF

D. Bertrand 1Année préparatoire Licence Informatique (ULB/UMH) Charleroi. Fonctionnement des ordinateurs. Chapitre 12
Multi-programmation,
Temps partagé & Temps réel
•Sous le contrôle du superviseur
•Organisation Entrée/sortie
•Traitement des interruptions :
oInterruptions externes
(généralement indépendantes de la tâche courante)
Interruption E/S (interruption canal)
Interruption opérateur/utilisateur(rice)
Interruption horloge (réveil, …)
Interruption processeur (systèmes multi-processeurs)
Interruption de dysfonctionnement
oInterruptions internes (directement liées à la tâche courante)
Appel superviseur
Erreurs d'exécution des programmes
Trapping ou extra-code (micro-coding)

D. Bertrand 2Année préparatoire Licence Informatique (ULB/UMH) Charleroi. Fonctionnement des ordinateurs. Chapitre 12
Un mécanisme simple
•La tâche de traitement d'interruption est choisie par le superviseur
•Pas d'interruption pendant le traitement d'une interruption
•Les interruptions peuvent être masquées
(pour éviter des ruptures de séquence non désirées)
Evénement
masqué
Evénement
non masqué
Application
Analyse
interruption
Fin
d'interruption
Superviseur Interruption
de 1er type
Interruption
de 2ème type
Interruption
de 3ème type
Routines d'interruption
interruption
Appel
tâche
fin de
traitement
Interruptions
permises Interruptions interdites

D. Bertrand 3Année préparatoire Licence Informatique (ULB/UMH) Charleroi. Fonctionnement des ordinateurs. Chapitre 12
Implémentation
Registres :
•Masque général d'interruption (MM = 1 : actif; MM = 0 : passif)
ES: 32 bits
PS: 32 bits
•Requêtes d'interruption : chaîne de bits
•Masques d'interruption : chaîne de bits
•Point d'entrée superviseur pour traitement d'int.
•Zone de mémoire de sauvegarde PC
1 0 1 0 0 0 0 0 0 1 1 1 0 1 0 0
IR 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
MS
1
MM
Exécuter I
MM Å0; PS ÅPC
PC ÅES
oui
non
I Å[PC]
non
≠
∑0?
n
ii
i=1 .MIR S
oui
Interruptions
masquées ?
MM=1 ?
Interruptions
actives ?
•Registre ES peut être remplacé par un vecteur
•Chaque entrée Æ
pointeur vers routine de service spécifique
•Sauvegarde des registres de travail (pile) !

D. Bertrand 4Année préparatoire Licence Informatique (ULB/UMH) Charleroi. Fonctionnement des ordinateurs. Chapitre 12
Multi programmation
Différences de vitesse entre différents composants Ætemps morts
Tâche B : timing ≡timing tâche A; canaux E/S indépendants
Tâche A
1324 1087659
temps
432
2
1 5
5
4
4
3
3
2
1
canal
entrée 1
1
canal
sortie 2
Travail
543
2
2
5
5
4
4
3
3
1
canal
entrée 3 1
Travail
T
âche B
Æconfiguration idéale !!!
canal
sortie 4 12

D. Bertrand 5Année préparatoire Licence Informatique (ULB/UMH) Charleroi. Fonctionnement des ordinateurs. Chapitre 12
Etats des processus
•Traitement concurrent : 3 états identifiés par le schéduleur
•Etat de travail : usage de l'unité de travail (état de calcul)
•Etat d'attente : attente d'une ressource extérieure
•Etat ”prêt” : attente de l'unité de contrôle (ressource principale)
1324 1087659
temp
s
attente
prêt
attente
prêt prêt prêt
attente prêt
attente
attente prêtprêt
prêt attente
•Schéduleur sert la première tâche ”prête”
•Un système de priorité peut être installé
système oisif (”idle”)
Tâche A
attente
Tâche B
Tâche C