Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Serie2_S4_2022

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

USTHB Année 2021/2022

Faculté d'Electronique et Informatique SYS01


Faculté Informatique Section Lic. Acad. A
Série N° 2

Exercice 1
Soit une machine PDP11 dont le contexte physique de son processeur central est le
suivant :
 PC : Compteur ordinal de 16 bits.
 PS : Mot d’état du processeur de 16 bits dont la structure est la suivante :
15 14 13 12 1 1 9 8 7 6 5 4 3 2 1 0
1 0
Mode Mode Priorité T N Z V C
d’exécution d’exécution
Courant Précédent

 R0 à R7 : Registres généraux de 16 bits chacun.


Considérons l’exécution multiprogrammée des deux programmes suivants sur le
PDP11 :
Programme A Programme B
R0 := 1 ; R0 := 2 ;
Lire(x) ; Lire(y) ;
x := x + y := y -
R0 ; R0 ;
Ecrire(x) ; Ecrire(y) ;
Fin Fin

A. Donner le contexte physique du processus à chaque pas d’exécution des processus A


et B (adresses mémoires respectives 1000 et 2000).
Exercice 2
Soit la configuration suivante :

Programm
PC
e
usager

CR Disque Horloge

A. Quelle devrait être la priorité de chacun des organes connectés au processeur central
(PC) ?
B. L’horloge émet des interruptions à des intervalles de temps successifs de 10s. Soit la
séquence suivante d’événements :
 A l’instant 0, le programme usager débute.
 L’interruption horloge est traitée en 1s.
 A 5s, le lecteur de cartes émet une interruption qui sera traitée en 25s.
 A 25s, le disque émet une interruption qui sera traitée en 10s.
Donner une synoptique temporelle des exécutions de ces événements.
Exercice 3
On s’intéresse à l’étude des interruptions et déroutements sur une machine X. La
machine comporte un seul niveau d’interruption (déclenché par le passage à 0 de
l’horloge), un seul déroutement et un seul appel au superviseur. L’horloge proprement
dite est un compteur dont le contenu est décrémenté de 1 toutes les 5s. un appel au
superviseur comporte plusieurs paramètres dont le premier indique la cause de l’appel.
Le format du mot d’état du processeur est donné ci-après :

0 4 5 8 9

1/2
3 7 31

 Bit 4 : Mode (maître 1/ esclave 0).


 Bit 8 : Masque d’it (masque 1/ démasqué 0).
 Bits 9-31 : Compteur ordinal.
Soit LPSW(m) l’instruction qui permet de charger le mot d’état du processeur par la
valeur du mot d’état rangé à l’adresse contenue dans m.
A. Relevé périodique de mesures
L’ordinateur est chargé de relever périodiquement des mesures sur une installation
industrielle. La prise de mesures doit être déclenchée toutes les 100ms. Comme la
durée de la prise de mesures est très inférieure à la durée de cet intervalle,
l’ordinateur est occupé, pendant le reste de temps, à l’exécution d’un travail de fond
qui est donc, périodiquement interrompu.
Donner les différents programmes nécessaires à la réalisation de ce système.
B. Réalisation d’un moniteur d’enchaînement
Un moniteur d’enchaînement lit en séquence et fait exécuter des travaux qui lui sont
soumis. A chaque travail sont associés un délai de garde (temps maximal alloué pour
l’exécution de ce travail) et une adresse de début d’exécution. Si le délai de garde
s’est écoulé avant la fin du travail, le moniteur l’arrête et lance l’exécution du travail
suivant. Les programmes sont chargés à une adresse fixe qui n’a pas donc à être
spécifiée comme paramètre.
Chaque travail doit obligatoirement se terminer par un appel au superviseur SVC(fin),
qui marque la fin du travail (cet appel est automatiquement inséré par le compilateur
dans le texte du programme de l’utilisateur). L’appel au moniteur d’enchaînement est
déclenché soit par la fin normale du travail SVC(fin), soit par l’écoulement du délai de
garde.
Ecrire les procédures nécessaires à la réalisation de ce moniteur.
Exercice 4
Pour contrôler la température d’un four d’une usine, un ordinateur X est utilisé
comme suit:
 Il exécute des tâches routinières (programme de fond) mais,
 toutes les 30 ms, il lance un programme PgmF() de refroidissement, et
 Toutes les 15ms, il affiche la température.
On suppose que :
 l’horloge émet des interruptions toutes les 3µs.
 la tâche de refroidissement est plus prioritaire que l’affichage de la
température.
1. Quels sont les programmes qui doivent intervenir ? Ecrire ces programmes.
L’ordinateur est relié à un périphérique Periph qui permet à l’opérateur de
lancer un refroidissement du four à n’importe quel instant.
2. Donnez les masques d’interruption des différents programmes.
3. Ecrire la procédure init-sys() et la routine d’interruption du
périphérique Periph.

2/2

Vous aimerez peut-être aussi