Signaux

Les signaux sont le moyen le plus rudimentaire de communication entre processus. Ce TP se fera simultanément en perl et en C.

Mise en bouche

La liste des signaux possibles est dépendante de la machine et est obtenue par la commande kill -l. Attention, pour certains shells la commande kill est interne et ne donne pas le même résultat que la commande de l'OS.

Un handler est exécuté à la réception d'un signal par un processus. Le handler peut être changé, en respectant certaines contraientes (e.g. les signaux KILL et STOP ne peuvent avoir de signal handler). En l'absence de handler, le comportement par défaut est ignore ou die.

Dans un premier temps on fera un court programme perl qui définit un signal handler pour chaque signal, qui affiche le nom du signal reçu et on testera ce programme en lui envoyant des signaux avec la commande kill. Utiliser man perlipc.

Ensuite, on fera la même chose en C, en choisissant l'approche utilisant la fonction signal ou celle utilisant la fonction sigaction. On réfléchira à ce qu'il est autorisé de faire dans un handler.

On pourra aussi regarder la sortie de stty -a pour voir quelles combinaisons de touches du clavier servent à envoyer les signaux INT, QUIT et STOP (attention, zsh les remet aux valeurs par défaut à chaque affichage de prompt).

Communication à l'aide de signaux

On cherche à établir un protocole de communication entre deux processus A et B (lancés par un fork) par des signaux.

Le processus A (père) lit son entrée standard et l'envoie ligne par ligne au processus B. Les données sont codées sous forme binaire.
La communication entre les deux processus se fait avec les signaux SIGUSR1 et SIGUSR2.
Un problème est que les signaux peuvent se collisionner ou arriver en désordre. A ne sait pas quand B a reçu un signal émis pour pouvoir émettre le suivant.

Résoudre le problème en utilisant un protocole dans lequel B émet un accusé de réception à chaque signal. Faire le programme en Perl.
[corrigé]

Résoudre le problème en utilisant la possibilité des OS modernes de bloquer l'arrivée de signaux.

Application à l'interaction avec un processus en tâche de fond

Faire un programme C qui fabrique une instance aléatoire du problème du "sac à dos" modulo 2³² et qui cherche à la résoudre par recherche exhaustive.
Le programme engrendre dans un premier temps 33 nombres s, p₁, ..., p₃₂ de 32 bits de manière pseudo-aléatoire. Une solution du problème est un sous-ensemble I de {1,...,32} tel que la somme modulo 2³² des p_i pour i dans I est égale à s.

Une telle recherche est assez longue. On cherche à pouvoir la lancer en arrière plan, tout en pouvant continuer à dialoguer avec le processus. On cherche essentiellement à lui transmettre plusieurs messages différents:

afficher ou la recherche en est (message STATUS),
abandonner la recherche et recommencer avec une autre instance (message RESTART),
abandonner définitivement (message STOP),
demander l'affichage des sous-ensembles I qui seraient des solutions modulo 2ⁿ (message DISP n).

Définir un protocole de signaux pour coder ces messages avec les signaux SIGUSR1 et SIGUSR2, et faire une application Perl qui envoie ce type de message à un processus donné.
[corrigé recherche en C, lanceur de message en Perl]