Université Moulay Ismail AU 2016/2017
Faculté des Sciences et Techniques Errachidia 30 Janvier 2017
Département d’Informatique
LST/ I
Modules I510 Responsable Brahim AKSASSE
Examen de Systèmes et Réseaux (2h)
Partie Systèmes (11 points)
Exercice1 (5 points)
a) Qu’est ce que la multiprogrammation ?
b) Qu’est ce que la section critique ? Qu’est ce que l’exclusion mutuelle ?
c) Quelle est la différence entre le mode utilisateur et le mode noyau d'un processeur ?
d) Qu’est ce que un défaut de page ?
e) Quel est le composant matériel qui traduit les adresses virtuelles en adresse physique ?
Exercice2 (6 points)
On considère un système monoprocesseur dans lequel les processus partagent un disque
comme seule ressource d’entrée-sortie. Cette ressource n'est accessible qu'en accès exclusif et
non requérable, c'est-à-dire qu'une commande disque lancée pour le compte d'un processus se
termine normalement avant que l'on puisse en lancer une autre.
Un processus peut être en exécution (élu), en attente d'entrée-sortie (bloqué) ou en attente de
processeur (prêt). En fait, l'état bloqué se divise en deux états: attente de la ressource disque et
attente de la fin d'exécution de l'opération. Les demandes d'entrée-sortie sont gérées par la file
FIFO.
Dans ce système, on considère les quatre processus P1, P2, P3 et P4 pour lesquels on sait que:
• P1 et P2 sont des processus appartenant à la classe SCHED_PRIO. Dans cette classe, le
processeur est donné au processus de plus haute priorité. Ce processus peut être préempté
par un processus de la même classe ayant une priorité supérieure.
• P3 et P4 sont des processus appartenant à la classe SCHED_RR. Dans cette classe, le
processeur est donné au processus de plus haute priorité pour un quantum de temps égal à
10 ms. La politique appliquée est celle du tourniquet.
Les processus de la classe SCHED_PRIO sont toujours plus prioritaires que les processus de
la classe SCHED_RR.
Les quatre processus sont tous prêts à t=0, ils ont le comportement suivant (la priorité au
démarrage est indiquée entre parenthèses) :
P1 (100) P2 (99) P3 (98) P4 (97)
Calcul 40 ms Calcul 30 ms Calcul 20 ms Calcul 50 ms
Lecture disque 50 ms Lecture disque 80 ms Lecture disque 40 ms
Calcul 30 ms Calcul 50 ms Calcul 10 ms
Lecture disque 40 ms Lecture disque 20 ms
Calcul 20 ms Calcul 40 ms
a) Établissez le chronogramme des 4 processus sur un diagramme en indiquant pour
chaque processus son état.
b) Calculez le temps de réponse moyen obtenu.
1
Partie Réseaux (9 points)
Exercice1 (3 points)
Un réseau est constitué des nœuds connectés selon le schéma ci-dessous :
a) Si un paquet de broadcast ARP (Adress Resolution Protocol) est émis par A, quelles
machines recevront ce paquet ?
b) Si un paquet est émis par A en direction de C quelles sont les machines qui recevront
ce paquet ? Justifiez.
c) Si un paquet est émis par A en direction de E quelles sont les machines qui recevront
ce paquet ? Justifiez.
Exercice2 (6 points)
Soit la plage d’adresse IPv4 suivante [Link]/13.
a) A quelle classe appartient-il l’adresse [Link]? Quel est le masque par défaut de
cette classe ?
b) Que Signifie le /13 ? Quel est l’objectif de la méthode CIDR ?
c) Combien d’adresse comporte cette plage ?
d) Combien de réseaux de la classe B regroupe-t-elle cette plage d’adresse ?
e) Quelle est l’adresse du premier réseau de classe B ? Donner également son adresse de
broadcast?
f) Quelle est l’adresse du dernier réseau de classe B ? Donner également son adresse de
broadcast?
Bonne chance