TD 1 - Lirmm

Examen n°2 : Devoir maison TD 26. Attar Tarik Tp 261. Question 1). Pour cette question, on peut voir qu'il faut d'abord recupèrer tout les numFilm d'un ...


un extrait du document



ioritaire, il faut sauver le contexte du programme en cours, par exemple dans une pile.

Décentralisation des interruptions :
But : Augmenter le nombre d'appels possibles sans augmenter le nombre de connexions de l'unité centrale. Pour cela, on utilise des gestionnaires de sous-niveau.

 EMBED Word.Picture.8 

Comment reconnaître d'où vient l'appel :
Par scrutation : MOTOROLA
Par vecteur : INTEL

1. Reconnaissance par scrutation
 EMBED Word.Picture.8 

L'appel déclenche un programme.
Ce programme vient lire successivement tous les GSNs pour connaître leur état (Appel ou non). Leur lecture RAZ l'appel.
Si le GSN a un appel, le programme se branche sur une branche contenant le programme Pn demandé par l'appel n.
Sinon le programme passe à la lecture du GSNn+1 suivant.
Quand il les a tous explorés, il se termine par une instruction "Fin d'Interruption".
Si un GSN a été appelé après, l'unité centrale repart en interruption.
Exercice 1 :
Remplir le chronogramme suivant sachant que :
Le niveau le plus prioritaire est le niveau 2.
Le programme de niveau 0 commence à l'instant t0 et dure 5 unités de temps.
Le programme de niveau 1 dure 3 unités de temps.
Celui du niveau 2, 4 unités de temps.

 EMBED Word.Picture.8 

Solution :

 EMBED Word.Picture.8 













2. Reconnaissance par vecteurs
 EMBED Word.Picture.8 
Un appel arrive sur un GSN. Il met la "valeur active" sur la ligne 1 commune, ce qui appelle le niveau N de l'unité centrale.
L'unité centrale envoie un signa 2 de demande de vecteur de GSN appelant, à tous les GSN.
Le GSN appelant présente sur le bus d'information 3, son vecteur. Le vecteur est lu par l'unité centrale.
L'unité centrale concatène "I" et "V" pour constituer l'adresse du programme qui va être lancé. C'est ce programme qui est appelé par l'appel du sous-niveau.
Que ce passe t-il si plusieurs GSN reçoivent un appel en même temps ?
Un seul GSN doit envoyer son vecteur (sinon il y aurait conflit sur le bus). Cette sélection d'un GSN se fait par la chaîne de priorité.
Exercice 2 :
Remplir le chronogramme suivant sachant que :
Le niveau le plus prioritaire est le niveau 2.
Le programme de niveau 0 commence à l'instant t0 et dure 5 unités de temps.
Le programme de niveau 1 appelé par le GSNx dure 3 unités de temps
. . . GSNy 2 . . .
. . . GSNz 1 . . .
. . . GSNy 2 . . .
Le programme de niveau 2 dure 3 unités de temps
La chaîne de priorité impose l'ordre suivant : 1x > 1y > 1z

 EMBED Word.Picture.8 

Solution :

 EMBED Word.Picture.8 

Exercice 3 : Examen du 09/02/200
On considère une machine possédant trois niveaux d'interruptions.
Elle doit exécuter un programme de niveau 0 et des programmes de niveaux 1, 2 et 3. Le niveau 3 est le plus prioritaire. Les figures 1A et 1B donnent deux cas de répartition des appels dans le temps.
La figure 2 donne la longueur de chaque programme P0, P1, P2 et P3, dans chaque niveau, ainsi que les parties qui masquent ou démasquent des niveaux.
Le programme de niveau 0, P0, par exemple, dure 4 unités de temps et masque le niveau 2 dans la 2ème unité de temps. Le programme de niveau 3, P3, dure 3 unités de temps et démasque le niveau 2 pendant la 2ème unité de temps.
Remplissez les figures 1A et 1B en répartissant dans le temps les programmes P0, P1, P2 et P3.

 EMBED Word.Picture.8 
Figure 1A

 EMBED Word.Picture.8 
Figure 1A

 EMBED Word.Picture.8 
Figure 2

Légende :
An : Appel du niveau n
Mn : Masquage du niveau n
Dn : Démasquage du niveau n

Correction :

 EMBED Word.Picture.8 
Figure 1A

 EMBED Word.Picture.8 
Figure 1A


Architecture des CalculateursTD 4

 PAGE 3