Architecture des machines et systèmes informatique

Partiel de systèmes informatiques du 9 juin 2001

Exercice 1 : édition de liens (7 points)

On dispose d'un ensemble de modules définis comme suit:

module TRUC taille 2842
    liens utilisables   MACHIN 620
                        EXIT_PROG 1630
    liens à satisfaire  GETOPT
                        BIDULE
                        SCHMILBLIC
                        ER_FATALE
    adresse lancement 2546

module CHAINE taille 1048
    liens utilisables   SOUS_CHAINE 257
                        DEBUT 657
                        CONCATENER 932

module GETOPT taille 860
    liens utilisables   GETOPT 454

module SHADOK taille 2320
    liens utilisables   SCHMILBLIC 1215
    liens à satisfaire  DEBUT
                        ER_FATALE

module UTIL taille 1132
    liens utilisables   BIDULE 213
                        ER_FATALE 513
    liens à satisfaire  EXIT_PROG
                        CONCATENER

 2 pts A- Rappelez en quelques lignes le rôle et le fonctionnement de l'éditeur de liens.

3 pts B- On effectue l'édition de liens de tous ces modules. Donnez en justifiant brièvement votre réponse:

 1 pts C- On désire mettre dans une bibliothèque les modules CHAINE, GETOPT, SHADOK et UTIL. Sachant que l'éditeur de lien parcourt la bibliothèque séquentiellement, énoncez en les justifiant les ordres possibles.

1 pts D- Certains des liens utilisables dans un module ne sont à satisfaire dans aucun autre module. Vous listerez ces liens et, pour chacun d'eux, vous préciserez si vous estimez qu'il peut s'agir d'une anomalie ou non, en justifiant votre réponse.

Exercice 2 : gestion mémoire (6 points)

On considère une machine pour laquelle la mémoire est gérée par le mécanisme de pagination à la demande. La mémoire physique est découpée en un ensemble de 15 cases numérotées de 1 à 15. Dans ce contexte, soit trois processus P1, P2 et P3 dont les espaces d'adressages sont respectivement composés de 4 pages, 6 pages et 5 pages (les pages sont elles aussi numérotées à partir de 1).

A un instant t, la configuration de la mémoire centrale est la suivante :

 Les cases non mentionnées ci-dessus sont libres.

3 pts A- Représentez les tables des pages des processus ainsi que le contenu de la mémoire centrale correspondant à la configuration décrite.

1 pt B- Dans ce contexte, le processus P2 accède à l'adresse paginée < page 5, déplacement 12 > Que se passe-t-il ?

2 pts C- Dans ce contexte, le processus P3 accède à l'adresse paginée < page 2, déplacement 14 > Que se passe-t-il ?

Exercice 3 : ordonnancement de processus (7 points)

On considère quatre processus P1, P2, P3 et P4 dont les caractéristiques sont les suivantes :
 
Temps d'exécution
priorité (plus petite valeur = plus grande priorité)
P1
6 unités
3
P2
4 unités
2
P3
14 unités
4
P4
2 unités
1
1,5 pts A- A l'instant initial, les quatre processus sont présents dans la file des processus prêts dans l'ordre donné par la liste (P1 est la tête de liste). Líordonnancement est en FIFO. Donner le temps de réponse de chaque processus.

1,5 pts B- A l'instant initial, les quatre processus sont présents dans la file des processus prêts dans l'ordre donné par les priorités. Líordonnancement est par priorité. Donner le temps de réponse de chaque processus.

4 pts C- On considère ces quatre mêmes processus qui effectuent à présent du calcul et des entrées/sorties avec un disque selon les données ci-dessous :
P1  2 unités de calcul, 2 unités en entrées/sorties, 2 unités de calcul, 1 unité en entrée/sortie, 2 unités en calcul
P2  1 unité de calcul, 2 unités en entrées/sorties, 2 unités de calcul, 3 unités en entrée/sortie, 1 unité de calcul
P3  2 unités de calcul, 5 unités en entrées/sorties, 2 unités de calcul, 1 unité en entrée/sortie, 10 unités en calcul
P4  1 unités de calcul, 2 unités en entrées/sorties, 1 unités de calcul
L'ordonnancement sur le processeur s'effectue selon une politique de type priorité préemptive : le processus élu à líinstant t est celui de plus forte priorité. A l'instant t = 0, tous les processus sont prêts. L'ordre de service des entrées/sorties avec le disque est selon une politique FIFO non préemptive.

Dessinez sur líannexe le chronogramme d'exécution de chacun des processus en faisant apparaître, à chaque instant, les états de chaque processus (prêt, élu, en attente et en entrée/sortie). Donner le temps de réponse de chaque processus.



Annexe

Numéro de copie :
 
 

P1


P2


P3


P4