Cours de S.E. les Signaux
|
|
|
- Aubin Morel
- il y a 10 ans
- Total affichages :
Transcription
1 Cours de S.E. les Signaux A. Dragut Univ. Aix-Marseille, IUT Aix en Provence 2012 A. Dragut Cours de S.E. les Signaux 1 / 76
2 Plan notion noms et numéros kill() effets de l arrivée des signaux Dynamique des signaux sources des signaux réception des signaux déroutement interruption, réentrance signaux delivrés, bloqués, pendants Approfondissement masques pour les signaux bloquer : sigprocmask(), sigaction(), sigpending() contrôle avancé : zones sensibles du programme, atomicité Multiplexage entrées-sorties SIGALRM, minuterie select() A. Dragut Cours de S.E. les Signaux 2 / 76
3 Récapitulatif Plan Notion de signal Noms et numéros kill(), fin de processus Arrêt d un processus les processus traitent (lisent, modifient, calculent) des données, lues depuis et écrites sur des (descripteurs de) fichiers. les processus communiquent à l aide des IPC les processus sont pilotés à l aide des signaux. ce cours SIGNAUX. paradigme : téléphone A. Dragut Cours de S.E. les Signaux 3 / 76
4 Notion de signal Plan Notion de signal Noms et numéros kill(), fin de processus Arrêt d un processus Les signaux : des mécanismes du SE pour annoncer aux processus de manière asynchrone la production d événements. asynchrone : entre l émission du signal et sa réception il peut s écouler un temps arbitraire. le processus ne sait pas quand ni si tel ou tel signal va lui arriver A. Dragut Cours de S.E. les Signaux 4 / 76
5 Noms et numéros des signaux Notion de signal Noms et numéros kill(), fin de processus Arrêt d un processus Signaux 31 signaux de base en Unix/Linux Dans un programme <signal.h>. Les noms descriptifs des signaux un tableau char * sys siglist[] Il y a d autres signaux que ceux-ci «temps-réel», mais on ne les traite pas ici Les noms commencent avec SIG : SIGALRM, SIGBUS, SIGINT, SIGFPE, etc. Les numéros : de 1 à 31 totalement déconseillé de les utiliser explicitement. Manque de portabilité.(man 7 signal) A. Dragut Cours de S.E. les Signaux 5 / 76
6 Sources des signaux Plan Notion de signal Noms et numéros kill(), fin de processus Arrêt d un processus le noyau prend connaissance de l événement, génère et achemine le signal noyau signal processus événement A. Dragut Cours de S.E. les Signaux 6 / 76
7 Sources des signaux Plan Notion de signal Noms et numéros kill(), fin de processus Arrêt d un processus un autre processus, au moyen de l appel système kill(), envoye le signal. autre processus kill() événement noyau signal processus A. Dragut Cours de S.E. les Signaux 7 / 76
8 Génération des signaux Plan Notion de signal Noms et numéros kill(), fin de processus Arrêt d un processus Un signal peut être généré suite à un problème matériel : division par zéro, problème d addressage, défaillance d alimentation électrique, etc. l appui de touches au clavier du terminal : Ctrl C (envoi de SIGINT), Ctrl Z (envoi de SIGTSTP), etc. l expiration de délai préprogrammé (fonction alarm()) un événement logiciel des processus partenaires (lecteur absent sur pipe, processus fils terminé ou stoppé, etc.) un besoin de stopper ou de terminer (plus ou moins brutalement) le processus C est le noyau qui achemine le signal aux processus (identifiés par leur pid). A. Dragut Cours de S.E. les Signaux 8 / 76
9 Envoi d un signal : Fonction kill() Notion de signal Noms et numéros kill(), fin de processus Arrêt d un processus # include <sys / types.h> # include < signal.h> int kill ( pid_t Pid, int NumSig); Remarque le nom de l appel système kill() prête à confusion : pour la plupart des signaux, lors de leur réception, par défaut le noyau termine («tue») le processus mais c est reconfigurable. Remarque Il faut respecter leur signification. kill(12345,sigkill) Très bien : tue le processus kill(12345,sigfpe) Absurde : tue le processus sous le prétexte d une erreur de calcul A. Dragut Cours de S.E. les Signaux 9 / 76
10 Fin de processus Plan Notion de signal Noms et numéros kill(), fin de processus Arrêt d un processus la terminaison du processus (faite par le noyau) suite à la réception d un signal est de deux types : terminaison simple terminaison avec dépôt de l image mémoire du processus dans un fichier nommé core, à des fins de débogage. SIGFPE erreur de calcul (division par zéro, etc.) SIGSEGV addresse mémoire invalide (par ex. mauvais pointeur) SIGSYS appel système invalide (arguments invalides) SIGABRT fin anormale du programme fonction abort() Par raison de sécurité, la taille du fichier est core à zéro. pour changer ces limites, on a les fonctions setrlimit() et getrlimit(). les builtins du shell (par exemple, ulimit pour bash, limit pour csh, etc.) : limit core 0 A. Dragut Cours de S.E. les Signaux 10 / 76
11 Notion de signal Noms et numéros kill(), fin de processus Arrêt d un processus Différents signaux, par défaut arrêtant le processus SIGTSTP arrêt depuis un terminal Ctrl Z SIGTTIN tentative lecture depuis terminal alors que le processus est en arrière plan SIGTTOUT tentative écriture sur terminal alors que le processus est en arrière-plan Remarque Ces signaux, tout comme SIGSTOP, stoppent le processus, mais en revanche peuvent bien être déroutés au besoin. Ces signaux permettent l implémentation du «job control». allegro> a.out Ctrl Z [1]+ Stopped a.out allegro> bg [1]+ a.out & allegro> A. Dragut Cours de S.E. les Signaux 11 / 76
12 La réception des signaux : choix par défaut Autres choix Traitant particulier Interruption, réentrance laisser appliquer le traitement par défaut pour la plupart des signaux, terminer le processus DerouterVersTraitant(SIGINT,SIG_DFL) Programme... SIGINT arrivé TraitantParDefaut() traitant par defaut traitant par defaut... retour traitant par defaut fin programme A. Dragut Cours de S.E. les Signaux 12 / 76
13 Autres choix Traitant particulier Interruption, réentrance Choix offert pour la réception des signaux : ignorer On peut ignorer le signal, i.e. le faire «disparaître», le faire ne pas arriver effectivement au processus DerouterVersTraitant(SIGINT, SIG_IGN) Programme DerouterVersTraitant(SIGINT, SIG_IGN) SIGINT arrivé... A. Dragut Cours de S.E. les Signaux 13 / 76
14 Différents signaux, par défaut ignorés Autres choix Traitant particulier Interruption, réentrance SIGCHLD changement d état d un processus fils - sera discuté en détail dans la partie processus SIGURG urgence (optionnellement lorsque des données hors-bande sont reçues depuis le réseau) SIGWINCH changement taille fenêtre du terminal le noyau maintient ces valeurs à jour, et en annonce les changements pour les applications qui affichent dedans ainsi elles peuvent recalculer ce qu elles affichent, nettoyer l écran réorganiser l information et la réafficher. A. Dragut Cours de S.E. les Signaux 14 / 76
15 Autres choix Traitant particulier Interruption, réentrance Choix pour la réception des signaux : traitant particulier On peut dérouter le signal vers une fonction «à nous» Derout() execute une opération desirée par l utilisateur profile imposé de type sighandler_t : un pointeur de fonction int void void Derout ( int NumeroSignal ); typedef void (* sighandler_ t )( int ); si succès, la fonction rend le traitant précédent pour le cas où l on désire le sauvegarder pour le restaurer par la suite. si erreur : la valeur SIG_ERR constantes de type sighandler_t prédéfinies : SIG_IGN et SIG_DFL. Remarque Rappel syntaxe C : pointeur de fonction nom de la fonction appel de fonction nom de la fonction avec () A. Dragut Cours de S.E. les Signaux 15 / 76
16 Autres choix Traitant particulier Interruption, réentrance Signal dérouté vers traitant particulier Derout() Programme DerouterVersTraitant(SIGINT, Derout)... SIGINT arrivé Derout() traitant traitant traitant traitant traitant traitant retour traitant A. Dragut Cours de S.E. les Signaux 16 / 76
17 Exemple simple Plan Autres choix Traitant particulier Interruption, réentrance void Derout ( int NumeroSignal ) {// notre traitant cout << " Recu signal " << NumeroSignal << endl ; }... // et dans le programme, on l installe if( SIG_ERR == DerouterVersTraitant ( SIGINT, Derout )) { cout <<" Probleme de deroutement de SIGINT... " <<endl ; } else {.. // tout va bien, et SIGINT est maintenant } // deroute Si l appel à DerouterVersTraitant() ok, par la suite, Derout() va être AUTOMATIQUEMENT appelé par le noyau à la réception d un signal SIGINT. on peut attendre un signal, avec sleep() (temps fini) ou pause() (indéfiniment), les deux interrompues par l arrivée d un signal. A. Dragut Cours de S.E. les Signaux 17 / 76
18 Signaux à traitant non modifiable Autres choix Traitant particulier Interruption, réentrance trois signaux importants SIGKILL fin obligatoire (moyen sûr de terminer) termine sans core SIGSTOP arrêt «sur image» obligatoire (moyen sûr de stopper) SIGCONT si le processus était stoppé, alors il redémarre obligatoirement, sinon le signal est ignoré SIGKILL et SIGSTOP ne peuvent pas être déroutés ; si l on tente leur déroutement, alors DerouterVersTraitant() revient en erreur ; pour SIGCONT, DerouterVersTraitant() ne revient pas en erreur, mais ne fait que rajouter l éventuel traitant particulier. A. Dragut Cours de S.E. les Signaux 18 / 76
19 Autres choix Traitant particulier Interruption, réentrance Changements de dispositions en cours d exécution Programme DerouterVersTraitant(SIGINT, SIG_IGN) SIGINT arrivé DerouterVersTraitant(SIGINT, SIG_DFL) SIGINT arrivé... TraitantParDefaut() traitant par defa... retour traitant par defaut fin programme A. Dragut Cours de S.E. les Signaux 19 / 76
20 Arrivée deux fois du même signal : AA Autres choix Traitant particulier Interruption, réentrance A A Drt() Drt() Drt() Drt() Drt() masque sg. pendants A. Dragut Cours de S.E. les Signaux 20 / 76
21 Arrivée alternée : AB Plan A B Autres choix Traitant particulier Interruption, réentrance D() D() D() D() D() D() D() D() D() D() masque sg. pendants A. Dragut Cours de S.E. les Signaux 21 / 76
22 Comment manipule-t-on les signaux? Autres choix Traitant particulier Interruption, réentrance le type sigset_t : le masque des signaux représentation ensembles signaux masqué nsig non-masqué On dispose également des opérations d initialisation d ensemble, de rajout/enlèvement, et de test d appartenance fonctionnant sur ce type de données nsig A. Dragut Cours de S.E. les Signaux 22 / 76
23 Autres choix Traitant particulier Interruption, réentrance Manipulation ensembliste du masque des signaux les opérations sur sigset_t sont les suivantes # include < signal.h> int sigemptyset ( sigset_ t * EnsmblSig ); // initialise int sigfillset ( sigset_t * EnsmblSig ); // met tous les // signaux int sigaddset ( sigset_ t * EnsmblSig, int NumSig); // ajoute int sigdelset ( sigset_ t * EnsmblSig, int NumSig); // enleve // ces quatre fonctions renvoient 0 si OK, -1 si erreur int sigismember ( const sigset_t * EnsmblSig, int NumSig); // renvoie 1 si vrai, 0 si faux A. Dragut Cours de S.E. les Signaux 23 / 76
24 Autres choix Traitant particulier Interruption, réentrance DerouterVersTraitant : Fonction sigaction() contrôle fin de l action à faire à la réception d un signal # include < signal.h> int sigaction ( int NumSig, const struct sigaction * Action, struct sigaction * A n c i e n n e A c t i o n ); deux comportements distincts : changement : si AncienneAction n est pas nul, alors il est rempli avec l action précédente sauvegarde et test : si Action est nul, alors AncienneAction est rempli avec l action courante pour le signal NumSig, et il n y a pas de changement d action pour ce signal. la structure sigaction indique le traitant à appeler (une fonction, ou ignorer, ou ce qui se passe par défaut), les autres signaux à bloquer pendant l exécution de traitant des options supplémentaires A. Dragut Cours de S.E. les Signaux 24 / 76
25 Autres choix Traitant particulier Interruption, réentrance DerouterVersTraitant : Structure sigaction struct sigaction { void (* sa_ handler )( int ); // traitant, SIG_DFL ou SIG_IGN int sa_flags ; // options supplementaires sigset_ t sa_mask ; // autres signaux a bloquer // pendant traitmnt... // autre champs }; Remarque Le membre sa mask est à manipuler avec les fonctions agissant sur les ensembles de signaux sigset_t qu on vient de voir : sigemptyset() sigsetset() sigprocmask() sigismember() A. Dragut Cours de S.E. les Signaux 25 / 76
26 Autres choix Traitant particulier Interruption, réentrance DerouterVersTraitant : Notes sur sigaction() Parmi les options supplémentaires pour le membre sa flags il y a SA_NODEFER ne pas bloquer le signal pendant l exécution de son propre traitant SA_RESETHAND restauration à SIG_DFL dès l entrée dans le traitant. SA_RESTART redémarrage automatique de certains des appels système interrompus par le signal délivré Remarque Il existe également une fonction nommée signal(), dont nous n allons pas nous servir dans ce cours. Pour DerouterVersTraitant nous utilisons la fonction sigaction() qui nous permet de tout contrôler. A. Dragut Cours de S.E. les Signaux 26 / 76
27 Autres choix Traitant particulier Interruption, réentrance Où trouve-t-on les renseignements pour le noyau? 0xFF...F système processus 0x zone u. données du système concernant le processus code et données du processus struct u { masque signaux bloqués table traitants signaux, contenant des pointeurs de fonction masque signaux pendants autres drapeaux concernant les signaux } A. Dragut Cours de S.E. les Signaux 27 / 76
28 Notes sur l interruption Plan Autres choix Traitant particulier Interruption, réentrance Le signal est reçu par le processus (i.e. n est pas ignoré ou bloqué). Si le processus exécute du code utilisateur : interruption du code exécution traitant signal attend pour qu un appel système finisse : alors certains appels système sont interrompus également, avec errno=eintr, et d autres finissent e.g. read() depuis un vrai fichier disque. Le man l indique pour chaque fonction. A. Dragut Cours de S.E. les Signaux 28 / 76
29 Notes sur le traitant de signal Autres choix Traitant particulier Interruption, réentrance il ne doit pas lever d exceptions il doit être écrit avec soin problèmes typiques l appel de fonctions unsafe la sauvegarde des variables globales Les standards (comme POSIX) donnent les listes explicites des fonctions système safe, auxquelles il faut se tenir. A. Dragut Cours de S.E. les Signaux 29 / 76
30 Fonctions safe et unsafe Autres choix Traitant particulier Interruption, réentrance variable globales ou static un seul emplacement pour stockage en mémoire, pour tout le programme commun à tous les appels de fonctions fonctions unsafe utilisent des variables globales ou static, pour rendre le résultat (comme getlogin()) stocker des renseignments nécessaires d un appel à l autre (comme rand()) si appelées, puis interrompues (arrivée d un signal) et appelées depuis le traitant du signal incohérence des valeurs dans la zone globale ou static A. Dragut Cours de S.E. les Signaux 30 / 76
31 Autres choix Traitant particulier Interruption, réentrance Mauvais traitement de errno dans traitant particulier Programme DerouterVersTraitant(SIGINT, Derout) appel syst. étude errno... SIGINT arrivé Derout() traitant appel système étude errno traitant retour traitant A. Dragut Cours de S.E. les Signaux 31 / 76
32 Autres choix Traitant particulier Interruption, réentrance Bon traitement de errno dans traitant particulier Programme DerouterVersTraitant(SIGINT, Derout) appel syst. étude errno... SIGINT arrivé Derout() sauvegarde errno traitant appel système étude errno traitant restauration errno retour traitant A. Dragut Cours de S.E. les Signaux 32 / 76
33 Exemple de cas unsafe strtok() Autres choix Traitant particulier Interruption, réentrance strtok() sert à tokeniser (décomposer en lexèmes) une chaîne de caractères appelée une première fois ainsi avec une char *machaine contenant du texte : strtok(machaine,","); elle initialise un pointeur interne (variable locale, static) qu elle réutilise d un appel à l autre static pour parcourir machaine de virgule en virgule rendant les morceaux entre par exemple si machaine="pomme,poire,prune,cerise" alors à chaque appel sucessif, strtok() rend un char * pointant au début de chaque nom de fruit (et remplace les virgules par des \0 ) (il faut l appeler avec 0 pour les autres fois) A. Dragut Cours de S.E. les Signaux 33 / 76
34 Exemple de cas unsafe suite Autres choix Traitant particulier Interruption, réentrance si le programme appelle strtok() lorsqu un signal arrive et que le traitant appelle strtok() AUSSI, avec une chaîne strtok(chainedutraitant,":"); alors strtok() RÉINITIALISE son pointeur interne et OUBLIE ce qu elle était en train de faire pour le programme interrompu au retour du traitant, le programme, lors d un rappel de strtok(), reçoit du n importe quoi. même si le traitant appelle strtok() avec zéro il y a un problème : il fait avancer le pointeur interne, sans que le programme ait un moyen de le savoir Comment bien faire les choses? A. Dragut Cours de S.E. les Signaux 34 / 76
35 POSIX safe Plan Autres choix Traitant particulier Interruption, réentrance appelé aussi réentrant pour les fonctions unsafe définition des contreparties safe : rajout du r au nom de la fonction strtok_r() getlogin_r() rand_r(), etc. N utilisent plus de variables globales ou static et rendent le résultat dans une zone mémoire fournie par le code appelant Exemple, strtok_r(char *s, const char *delim, char **ptrptr); utilise ptrptr au lieu du pointeur interne le programme ET le traitant peuvent appeler TOUS LES DEUX strtok_r(), à l appel, chacun donne un ptrptr déclaré localement si elles sont obligées d utiliser des variables globales ou static, alors synchronisent l accès (attente mutuelle, une seule instance y accède) A. Dragut Cours de S.E. les Signaux 35 / 76
36 Signaux délivrés étapes usuelles Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() 1 production de l événement 2 envoi du signal (appel de kill(), etc.) 3 acheminement du signal par le noyau (recherche du processus, examination dans la zone u. de sa table de traitants, verification qu il n est pas ignoré,), 4 on rajoute le signal dans le masque des signaux pendants du processus 5 examination si le signal est à délivrer ou à bloquer (examination du masque des signaux bloqués) A. si le signal n est pas bloqué, examination de l action à faire lors de la réception 6 exécution de cette action effective signal dit délivré [ Entre les étapes : des temps arbitraires aspect asynchone. le signal est dit pendant de l étape 1. à l étape 5. A. Dragut Cours de S.E. les Signaux 36 / 76
37 Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() Signaux bloqués, pendants étapes usuelles 1 production de l événement 2 envoi du signal (appel de kill(), etc.) 3 acheminement du signal par le noyau (recherche du processus, examination de sa table de traitants, verification qu il n est ignoré) 4 rajout dans masque des signaux pendants du processus 5 examination si le signal est à délivrer ou à bloquer B. constat par le noyau que le signal est bloqué pour ce processus et le signal reste pendant. le processus peut changer les dispositions plus tard dans le programme A. Dragut Cours de S.E. les Signaux 37 / 76
38 Remarques signaux bloqués Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() retrouver les signaux bloqués : la fonction sigpending() l arrivée d un signal peut être bloquée par défaut par le noyau par requête explicite de l utilisateur Ignorer Bloquer ignorer perdre définitivement toute trace du signal bloquer noter son arrivée étape 5 (marquage) prendre en compte lors de l éventuel déblocage étape A. A. Dragut Cours de S.E. les Signaux 38 / 76
39 Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() Bloquer par défaut : arrivée deux fois du même signal : AA A A Drt() Drt() Drt() Drt() Drt() masque sg. bloqués masque sg. pendants A. Dragut Cours de S.E. les Signaux 39 / 76
40 Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() Le signal A arrive pendant l exécution du traitant de A! AAA= AA A A A Drt() Drt() Drt() Drt() Drt() Drt() masque sg. bloqués masque sg. pendants rien A. Dragut Cours de S.E. les Signaux 40 / 76
41 Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() Le signal A arrive pendant l exécution du traitant de A! AAA = AA le signal A est temporairement automatiquement bloqué par le noyau s il arrive une fois pendant l exécution (de son traitant Derout()) il est enregistré dans le masque des signaux pendants s il arrive encore une fois pendant l exécution (de son traitant) qui n a pas encore fini il n est empilé nulle part, donc AAA==AA il est délivré dès la fin du traitant Derout() provoquant ainsi la réexécution immédiate de Derout() ceci peut bien sûr se répéter si le signal arrive à nouveau pendant la réexécution du traitant du signal A. Dragut Cours de S.E. les Signaux 41 / 76
42 Bloquer par défaut : arrivée alternée : AB A B Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() D() D() D() D() D() D() D() D() D() D() masque sg. bloqués masque sg. pendants A. Dragut Cours de S.E. les Signaux 42 / 76
43 Exemple arrivée alternée : AB? Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() un autre signal B, sauf blocage demandé explicitement, est délivré et interromp le traitant Derout() en cours est traité à son tour (immédiatement, donc) selon ses dispositions prises auparavant SIG_DFL, ou bien SIG_IGN, ou bien traitant particulier à la fin du traitement du signal B, le traitant du signal A reprend (si l action de B n était pas de terminer le processus). A. Dragut Cours de S.E. les Signaux 43 / 76
44 Exemple arrivée alternée répétée : ABA A B A Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() D() D() D() D() D() D() D() D() D() D() D() D() masque sg. bloqués masque sg. pendants A. Dragut Cours de S.E. les Signaux 44 / 76
45 Et si A arrive à nouveau, i.e. ABA? Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() pendant le traitement d un signal A suite au déroutement vers un traitant particulier Derout(), un autre signal B, sauf blocage demandé explicitement, est délivré et interromp le traitant Derout() en cours est traité à son tour (immédiatement, donc) selon ses dispositions prises auparavant si le signal A arrive à nouveau pendant le traitement de B il est noté comme pendant (car bloqué depuis le tout début son traitant) à la fin du traitement du signal B, le traitant du signal A reprend (si l action de B n était pas de terminer le processus). et lorsque Derout() pour A finit également Derout() pour A est réexécuté immédiatement, de nouveau A. Dragut Cours de S.E. les Signaux 45 / 76
46 Et si l on a ABAB? Plan Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() Le traitant de B également réexécuté en sortie. Ordre arbitraire de réexécution des traitants signaux pendants sans priorités. A. Dragut Cours de S.E. les Signaux 46 / 76
47 Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() Bloquer pendant l exécution d un processus? zone u. explicitement une table, appelée masque des signaux bloqués. consultée à l étape 5 un processus peut y accéder et la modifier avec la fonction sigprocmask(). implicitement par défaut pendant l exécution du traitant d un signal, le noyau bloque le signal A Remarque Les trois signaux importants SIGKILL, SIGSTOP et SIGCONT ne peuvent pas être bloqués. A. Dragut Cours de S.E. les Signaux 47 / 76
48 Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() Bloquer pendant l exécution d un processus : sigprocmask() # include < signal.h> int sigprocmask ( int q u o i F a i r e, const sigset_t * EnsSig, sigset_t * E n s S i g A n c i e n ) // renvoie 0 si OK, -1 si erreur quoifaire peut être SIG_BLOCK le nouveau masque est l union entre l ancien et EnsSig SIG_UNBLOCK le nouveau masque est l intersection entre l ancien et EnsSig SIG_SETMASK le nouveau masque est EnsSig. deux comportements distincts : changement de masque si EnsSigAncien n est pas nul, alors il est rempli avec le masque précédent sauvegarde et test sur le masque existant si EnsSig est nul, alors EnsSigAncien est rempli avec le masque courant, et il n y a pas de changement (et quoifaire n a pas d importance). A. Dragut Cours de S.E. les Signaux 48 / 76
49 Exemple Plan Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() # include < signal.h> # include < iostream > int main () { sigset_ t m, p; sigemptyset (&m); // initialisation Sigaddset (&m, SIGQUIT ); Sigaddset (&m, SIGTSTP ); // rajout Sigprocmask ( SIG_SETMASK,&m,0); // bloquer Sigprocmask (0,0,& p); // interrog quel est le msq? for ( int k = 1; k < 32; ++ k) // balayage des signx if( Sigismember (& p, k)) // analyse du masque p std :: cout <<" Blk : " <<k<<" " << _sys_siglist [k]<<"\n"; return 0; // a la fin de la boucle } /* affiche en sortie standard Blk : 3 Quit Blk : 20 Stopped */ A. Dragut Cours de S.E. les Signaux 49 / 76
50 Fonction sigpending() Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() sigpending() donne la liste des signaux qui sont arrivés et pas encore délivrés remplissant la zone mémoire pointée par son argument. # include < signal.h> int sigpending ( sigset_t * S i g n a u x P e n d a n t s ); Pour des tests : # include < signal.h> int raise ( int NumSignal ); envoie un signal au processus lui-même. A. Dragut Cours de S.E. les Signaux 50 / 76
51 Exemple utilisation sigpending() Signaux délivrés Signaux bloqués Bloquer par défaut sigprocmask() sigpending() # include < signal.h> # include < iostream > int main () { sigset_ t m, p; Sigemptyset (&m); // initialisation Sigaddset (&m, SIGQUIT ); Sigaddset (&m, SIGTSTP ); // rajout Sigprocmask ( SIG_SETMASK,&m,0); raise ( SIGQUIT ); // envoi SIGQUIT a soi - meme Sigpending (&p); // quels sgn en attnte? for ( int k = 1; k < 32; ++ k) // balayage des sgnx if( Sigismember (&p, k)) // analyse de l ensemble p std :: cout << " Pnd : " <<k<<" " << _sys_siglist [k]<<"\n"; return 0; } /* affiche en sortie standard Pnd : 3 Quit */ A. Dragut Cours de S.E. les Signaux 51 / 76
52 Bloquer pendant l exécution d un traitant? Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux il y a aussi un masque des signaux bloqués pendant l exécution du traitant on peut le changer lors de l appel de sigaction() struct sigaction { void (* sa_ handler )( int ); // traitant, SIG_DFL ou SIG_IGN int sa_flags ; // options supplementaires sigset_ t sa_mask ; // autres signaux a bloquer // pendant traitmnt... // autres champs opt. }; le champ sa mask est à manipuler avec :sigemptyset(), sigsetset(), sigismember() pseudo-wrapper simplifie pour sigaction() A. Dragut Cours de S.E. les Signaux 52 / 76
53 Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux Blocage pendant un traitement sensible : sigprocmask() un signal arrive exécution immediate de son traitant interruption du programme protéger les zones de traitement sensible contre l arrivée des signaux les signaux peuvent être deroutés vers un traitant particulier main () {... // traitant de NumSig par d\ {e} faut Derouter ( NumSig, DeroutSig );... // le traitant est DeroutSig Bloquer NumSig;... // traitement sensible => protege Debloquer NumSig;... // si NumSig \ {e} tait arrive... // DeroutSig () est appele de suite... // sinon non } A. Dragut Cours de S.E. les Signaux 53 / 76
54 Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux Blocage pendant un traitement sensible : sigprocmask() void Derout ( int n) { corps du traitant } // noter main () { DerouterVersTraitant ( Sig, Derout ); sigset_ t Masque;... // prep Masque ( initialisation, ajout Sig )... // Sigemptyset (& Masque ); Sigaddset (& Masque, Sig ); Sigprocmask ( SIG_SETMASK, & Masque, 0); }... // traitement sensible => protege... // prep Masque ( initialisation, enlevement Sig )... // Sigemptyset (& Masque ); Sigdelset (& Masque, Sig ); Sigprocmask ( SIG_SETMASK, & Masque, 0); A. Dragut Cours de S.E. les Signaux 54 / 76
55 Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux Comment noter l arrivée d un signal pour traiter plus tard Remarque Il faut une variable globale puisque la fonction traitant le signal n a qu un seul paramètre et ne rend rien. Les types usuels de données, l accès non-atomique, i.e. les s (machine) du programme principal en train de lire une variable globale déposée en mémoire, les s machine du traitant en train d écrire une autre valeur dans la même variable conflit incohérence des valeurs le type sig_atomic_t : l accès à une variable globale de manière atomique du point de vue des interruptions par arrivée de signal A. Dragut Cours de S.E. les Signaux 55 / 76
56 Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux Comment noter l arrivée d un signal pour traiter plus tard namespace { volatile sig_atomic_t NumSigArrive = 0; } void Derout ( int n) { NumSigArrive = 1; } // noter le point de vue du compilateur qui ne comprend pas les signaux : dans le main() NumSigArrive n est pas modifée, seulement lue, il n y a pas d appel explicite de DeroutSig() il optimise : const NumSigArrive pour l empêcher et laisser DeroutSig s exécuter si un signal arrive) volatile dans la déclaration. A. Dragut Cours de S.E. les Signaux 56 / 76
57 On note mais on attend pas Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux namespace { v o l a t i l e sig_atomic_t NumSigArrive =0;} void DeroutSig ( int n) { NumSigArrive = 1; } // noter main () { Derouter ( NumSig, DeroutSig );... Bloquer NumSig; // traitement sensible => protege... // pas de NumSig delivre, pas d appel de DeroutSig Debloquer NumSig;... // traitement nonsensible if( NumSigArrive ) {... }... } A. Dragut Cours de S.E. les Signaux 57 / 76
58 Attente de signal naïve et fausse Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux namespace { v o l a t i l e sig_atomic_t NumSigArrive =0;} void DeroutSig ( int n) { NumSigArrive = 1; } // noter main () { Derouter ( NumSig, DeroutSig );... Bloquer NumSig;... // traitement sensible => protege Debloquer NumSig; :: pause () // attente signal if( NumSigArrive ) {... }... } Problème : Signal arrivé entre déblocage et pause()...perdu Solution noyau : déblocage, attente (et reblocage) atomiquement fonction système sigsuspend() A. Dragut Cours de S.E. les Signaux 58 / 76
59 Fonction sigsuspend() Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux # include < signal.h> int sigsuspend ( sigset_t * MasqueTemporaire ); remplace le masque du processus avec le MasqueTemporaire suspend le processus jusqu à l arrivee du signal remet le le masque du processus en place sort (en erreur EINTR) atomiquement pas interruptible entre ses étapes. Remarque Ainsi on ne perd pas de signal qui se serait glissé entre un Sigprocmask() et un pause(). A. Dragut Cours de S.E. les Signaux 59 / 76
60 Attente avec la fonction sigsuspend() Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux namespace { v o l a t i l e sig_atomic_t NumSigArrive = 0; } void DeroutSig ( int n) { NumSigArrive = 1; } // noter main () { sigset_ t Masque, MasqueVide ;... // prep Masque ( ajout NumSig ), vidange MasqueVide Sigprocmask ( SIG_SETMASK, & Masque, 0); DerouterVersTraitant ( NumSig, DeroutSig );... Sigsuspend (& MasqueVide ); // attente atomique if( NumSigArrive == 0) {... }... } A. Dragut Cours de S.E. les Signaux 60 / 76
61 Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux A quoi sert d attendre les signaux : Schéma MiniGestionaire Sig1 signale la fin, Sig2 signale une action spécifique tant que pas le signal Sig1 n est pas arrivé traitement répétitif sensible et protegé : mise à jour des processus déjà lancés attente signal quelconque traitement spécifique si Sig2 arrive : saisie de commandes, lancement des processus qui les exécutent, etc. ainsi : sortir si Sig1 arrive A. Dragut Cours de S.E. les Signaux 61 / 76
62 Mise en œuvre Plan Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux namespace { v o l a t i l e sig_atomic_t S i g 1 A r r i v e = 0; v o l a t i l e sig_atomic_t S i g 2 A r r i v e = 0; } void DeroutSig1 ( int n) { S i g 1 A r r i v e = 1; } // noter void DeroutSig2 ( int n) { S i g 2 A r r i v e = 1; } // noter main () { sigset_ t Masque, MasqueVide ;... // prep Masque ( ajout Sig1, Sig2 ), vidange MasqueVide Sigprocmask ( SIG_SETMASK, & Masque, 0); DerouterVersTraitant ( S i g 1, DeroutSig1 ); DerouterVersTraitant ( S i g 2, DeroutSig2 );... while (! Fin ) { // traitement sensible Sigsuspend (& MasqueVide ); // attente Sig1 ou Sig2 if( S i g 1 A r r i v e ) { Fin = vrai ; } if( S i g 2 A r r i v e ) {... traitment sp\ {e} cifique }... } } A. Dragut Cours de S.E. les Signaux 62 / 76
63 Stratégies gestion signaux Traitement sensible Noter l arrivée d un signal Déblocage et attente Conclusion : Gestion signaux traiter dès qu il arrive. traitement par défaut. ignorer le signal. déroutement vers un traitant particulier : attention aux var. globales blocage pendant l exécution d un traitant :sigaction() blocage pendant traitement sensible dans le programme principal :sigprocmask(). le prog. bloque le signal, exécute le traitement sensible. le prog. débloque le signal et exécute le traitant attente d un signal dans le programme principal :. le traitant ne fait que modifier une variable globale. le prog. deroute le signal A vers le traitant. le prog. bloque le signal, exécute le traitement sensible : sigprocmask(). le prog. attend le signal : sigsuspend(). le prog. teste la variable globale et si elle est modifiée, il exécute le traitement approprié A. Dragut Cours de S.E. les Signaux 63 / 76
64 C est l heure Plan Horloge Multiplexage E/S Fonctionnement de select() la fonction système alarm() # include < unistd.h> unsigned int alarm ( unsigned int combiendesecondes ); met en marche une minuterie (combiendesecondes > 0) renvoie combien de secondes restaient avant l arrêt de la minuterie le signal SIGALRM est le signal envoyé automatiquement par le noyau lorsque la minuterie expire. dérouter le signal SIGALRM sinon le processus fini lors de l expiration du délai. il y a une seule minuterie par processus. A. Dragut Cours de S.E. les Signaux 64 / 76
65 Minuterie avec alarm() et SIGALRM Horloge Multiplexage E/S Fonctionnement de select() Programme DerouterVersTraitant(SIGALRM, Minuterie) alarm(intervalle) SIGARLM arrivé Minuterie() minuterie expirée minuterie expirée minuterie expirée minuterie expirée minuterie expirée minuterie expirée retour traitant A. Dragut Cours de S.E. les Signaux 65 / 76
66 Appels successifs à alarm() annulation Horloge Multiplexage E/S Fonctionnement de select() temps alarm(4) alarm(5) alarm(0) SIGALRM A. Dragut Cours de S.E. les Signaux 66 / 76
67 Horloge Multiplexage E/S Fonctionnement de select() Appels successifs à alarm() reconfiguration temps alarm(4) alarm(5) alarm(4) SIGALRM SIGALRM A. Dragut Cours de S.E. les Signaux 67 / 76
68 Multiplexage entrées-sorties Horloge Multiplexage E/S Fonctionnement de select() un processus plusieurs descripteurs de fichier : le clavier, la souris des pipes ou sockets, etc. besoin de les regarder périodiquement, sans bloquer Solution lourde : read() non-bloquant de chaque descripteur, dans une boucle attente active, gaspillage CPU socket pipe A. Dragut Cours de S.E. les Signaux 68 / 76
69 Multiplexage entrées-sorties Horloge Multiplexage E/S Fonctionnement de select() solution préférable : select() laisse le système vérifier et «attendre» le processus est endormi le temps qu au moins un descripteur devienne prêt, ou bien maximum spécifié à select() comme délai de patience Zzzzzz... socket pipe noyau A. Dragut Cours de S.E. les Signaux 69 / 76
70 Horloge Multiplexage E/S Fonctionnement de select() Multiplexage entrées-sorties Descripteur prêt pour la lecture un read() ne bloquerait pas pour l écriture un write() ne bloquerait pas Remarque Attention, select() considère un descripteur comme étant prêt même si EOF est rencontré sur le descripteur (i.e. un read() ultérieur revient avec la valeur de retour zéro) pas d exception ou blocage. Zzzzzz... socket pipe noyau!!!... A. Dragut Cours de S.E. les Signaux 70 / 76
71 Fonctionnement appel select() Horloge Multiplexage E/S Fonctionnement de select() pendant un délai le noyau guette trois ensembles de descripteurs de fichier pour des événements en : lecture écriture exceptions le processus appellant s endort, et quand au moins un descripteur devient prêt ou bien le délai expire le noyau reveille le processus et revient de select(), ayant marqué dans les ensembles les descripteurs prêts. A. Dragut Cours de S.E. les Signaux 71 / 76
72 descrmaxplusun et les fd_sets Horloge Multiplexage E/S Fonctionnement de select() descrmaxplusun donne le nombre de descripteurs à examiner descrmaxplusun=4 descripteurs examinés descripteurs ignorés lectdescr dscr0 dscr1 dscr2 dscr3 ecritdescr exceptdescr A. Dragut Cours de S.E. les Signaux 72 / 76
73 Fonction select() Plan Horloge Multiplexage E/S Fonctionnement de select() # include <sys / select.h> # include <sys / time.h> # include <sys / types.h> # include < unistd.h> int select ( int descrmaxplusun, fd_set * l e c t D e s c r, fd_set * e c r i t D e s c r, fd_set * e x c e p t D e s c r, struct timeval * d e l a i ); la structure timeval spécifie le délai d attente ainsi struct timeval { long tv_sec ; /* secondes */ long tv_usec ; /* microsecondes */ }; le type fd_set manipulation des ensembles de descripteurs de fichier A. Dragut Cours de S.E. les Signaux 73 / 76
74 Valeur de retour de select() Horloge Multiplexage E/S Fonctionnement de select() si erreur (ou interruption par signal, etc.), alors -1 (et errno positionnée). si timeout expiré et aucun descripteur prêt alors 0 si au moins un descripteur prêt alors valeur positive (en principe la somme des bits à un) les seuls bits encore à 1 sont ceux des descripteurs prêts lectdescr entrée dscr0 dscr1 dscr2 dscr3 lectdescr sortie Remarque La fonction select() modifie donc ses paramètres d entrée fd_set*. certains noyaux modifient le paramètre timeval * en sortie intervalle de temps restant A. Dragut Cours de S.E. les Signaux 74 / 76
75 Manipulation du fd_set Horloge Multiplexage E/S Fonctionnement de select() Un bit par descripteur : allocation, copie (comme toute variable) (re)mise à zéro macro FD_ZERO(fd_set *ensbledescr) mise du bit d un descripteur à un macro FD_SET(int descr, fd_set *ensbledescr) mise du bit d un descripteur à zéro macro FD_CLR(int descr, fd_set *ensbledescr) test du bit d un descripteur s il est un macro FD_ISSET(int descr, fd_set *ensbledescr) pouvant être utilisée dans un if. Remarque Attention à tester les descripteurs en retour de select() pour savoir s ils sont prêts, uniquement si la valeur de retour de select() est positive. A. Dragut Cours de S.E. les Signaux 75 / 76
76 Appels de select() Plan Horloge Multiplexage E/S Fonctionnement de select() si intérêt seulement certaines opérations, par exemple seulement lecture les autres fd_set * peuvent être nuls. select ( descrmaxplusun, & l e c t D e s c r, 0, 0, & d e l a i ); si tous les trois fd_set * sont nuls? alors select() se comporte comme sleep() précision plus grande. select (0, 0, 0, 0, & d e l a i ); A. Dragut Cours de S.E. les Signaux 76 / 76
ENSP Strasbourg (Edition 2009-2010) Les Systèmes Temps Réels - Ch. DOIGNON. Chapitre 3. Mise en œuvre : signaux, gestion du temps et multi-activités
Chapitre 3 Mise en œuvre : signaux, gestion du temps et multi-activités 77 GENERALITES SUR LES SIGNAUX Un signal est une information de contrôle (requête) transmise à un processus par un autre processus
Programmation système en C/C++
Programmation système en C/C++ Jean-Baptiste Vioix ([email protected]) LE2I - ENESAD http://jb.vioix.free.fr 1-41 Programmation en C/C++ sous Unix Il existe des très nombreux outils de développement sous
Le traitement du temps
Programmation Système Mesure Horloges Sommeil Mise en forme Fabrice Harrouet École Nationale d Ingénieurs de Brest [email protected] http://www.enib.fr/~harrouet/ enib, F.H... 1/30 Intérêt Cadencer les
Introduction aux Systèmes et aux Réseaux
Introduction aux Systèmes et aux Réseaux Cours 5 Processus D après un cours de Julien Forget (univ Lille1) Laure Gonnord http://laure.gonnord.org/pro/teaching/ [email protected] Master CCI -
Cours de Systèmes d Exploitation
Licence d informatique Synchronisation et Communication inter-processus Hafid Bourzoufi Université de Valenciennes - ISTV Introduction Les processus concurrents s exécutant dans le système d exploitation
LEs processus coopèrent souvent pour traiter un même problème. Ces
Chapitre 5 Communication interprocessus LEs processus coopèrent souvent pour traiter un même problème. Ces processus s exécutent en parallèle sur un même ordinateur (monoprocesseur ou multiprocesseurs)
Cours 6 : Tubes anonymes et nommés
Cours 6 : Tubes anonymes et nommés Mécanisme de communications du système de fichiers I-node associé. Type de fichier: S_IFIFO. Accès au travers des primitives read et write. Les tubes sont unidirectionnels
Plan global. Programmation système II. Socket du domaine UNIX. Plan. Socket UNIX, Terminaux, Async IO, Mémoire, ELF.
Programmation système II Socket UNIX, Terminaux, Async IO, Mémoire, ELF Timothée Ravier LIFO, INSA-CVL, LIPN 1 re année cycle ingénieur STI 2013 2014 Plan global 1 Socket UNIX 2 Terminaux 3 Autres modèles
Les processus 2/54. Qu est-ce qu un processus? 3(6)/54. Se souvenir 1(1)/54. Le système de fichiers (exemple du disque dur)
Se souvenir 1(1)/54 Le système de fichiers (exemple du disque dur) Qu est-ce qu un processus? 3(3)/54 Les caches (inodes et blocks) Accès à un fichier : double indirection Compteurs de références : Les
Communication Interprocessus
Communication Interprocessus Introduction Segments de données et fichiers communs Les signaux Les tubes de communication d UNIX Tubes anonymes Tubes nommés Les tubes de communication de Windows Tubes anonymes
Bases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
DUT Informatique Module Système S4 C Département Informatique 2009 / 2010. Travaux Pratiques n o 5 : Sockets Stream
iut ORSAY DUT Informatique Département Informatique 2009 / 2010 Travaux Pratiques n o 5 : Sockets Stream Nom(s) : Groupe : Date : Objectifs : manipuler les primitives relatives à la communication par sockets
INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores
INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN
Conventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert [email protected] Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
Programmation impérative
Programmation impérative Cours 4 : Manipulation des fichiers en C Catalin Dima Organisation des fichiers Qqs caractéristiques des fichiers : Nom (+ extension). Chemin d accès absolu = suite des noms des
03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing
3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps
Cours Programmation Système
Cours Programmation Système Filière SMI Semestre S6 El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda [email protected] Février
Programmation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Programmation système I Les entrées/sorties
Programmation système I Les entrées/sorties DUT 1 re année Université de Marne La vallée Les entrées-sorties : E/O Entrées/Sorties : Opérations d échanges d informations dans un système informatique. Les
Exécutif temps réel Pierre-Yves Duval (cppm)
Exécutif temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 Plan Exécutif Tâches Evénements et synchronisation Partage de ressources Communications
INITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Initiation à LabView : Les exemples d applications :
Initiation à LabView : Les exemples d applications : c) Type de variables : Créer un programme : Exemple 1 : Calcul de c= 2(a+b)(a-3b) ou a, b et c seront des réels. «Exemple1» nom du programme : «Exemple
IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Les structures. Chapitre 3
Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre
Le système GNU/Linux IUP NTIC2-1013 - 17/11/05
Capocchi Laurent Doctorant en Informatique [email protected] http://spe.univ-corse.fr/capocchiweb Objectifs Comprendre les notions de noyau Linux et des modules. Le système GNU/Linux IUP NTIC2-1013
Le langage C. Séance n 4
Université Paris-Sud 11 Institut de Formation des Ingénieurs Remise à niveau INFORMATIQUE Année 2007-2008 Travaux pratiques d informatique Le langage C Séance n 4 But : Vous devez maîtriser à la fin de
Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1
Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig [email protected] - [email protected] Qu est-ce que la programmation? Programmer Ecrire un
Processus! programme. DIMA, Systèmes Centralisés (Ph. Mauran) " Processus = suite d'actions = suite d'états obtenus = trace
Processus 1) Contexte 2) Modèles de Notion de Points de vue Modèle fourni par le SX Opérations sur les 3) Gestion des Représentation des Opérations 4) Ordonnancement des Niveaux d ordonnancement Ordonnancement
Qu'est-ce qu'un processus: Définitions
Version septembre 2013 N 187 Qu'est-ce qu'un processus: Définitions Instruction = indécomposable et indivisible Processeur =... Processus = suite temporelle d'exécutions d'instructions Processus = exécution
Les processus légers : threads. Système L3, 2014-2015 1/31
Les processus légers : threads Système L3, 2014-2015 1/31 Les threads Les threads sont des processus légers exécutés à l intérieur d un processus L exécution des threads est concurrente Il existe toujours
SD1+ SD1+ SD1+ ENT ESC
SD SD SD A B 4 5 6 C 7 8 9 D ENT 0 ESC Sommaire Options du Menu SD........ Généralités...... Raccordements.......... Mot de Passe........... Type de Mot de Passe........... Sortie Programmable...........
Cours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
J2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation
J2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation Cycle Ingénierie 2e année SIGL Dernière mise à jour : 19/10/2006 Christophe Porteneuve Threads Principes Cycle de vie Création java.lang.thread
Premiers Pas en Programmation Objet : les Classes et les Objets
Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.
Programmation système de commandes en C
Programmation système de commandes en C Cours de Programmation système Tuyêt Trâm DANG NGOC Université de Cergy-Pontoise 2012 2013 Tuyêt Trâm DANG NGOC Programmation système de commandes
Licence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Introduction à la Programmation Parallèle: MPI
Introduction à la Programmation Parallèle: MPI Frédéric Gava et Gaétan Hains L.A.C.L Laboratoire d Algorithmique, Complexité et Logique Cours du M2 SSI option PSSR Plan 1 Modèle de programmation 2 3 4
REALISATION d'un. ORDONNANCEUR à ECHEANCES
REALISATION d'un ORDONNANCEUR à ECHEANCES I- PRÉSENTATION... 3 II. DESCRIPTION DU NOYAU ORIGINEL... 4 II.1- ARCHITECTURE... 4 II.2 - SERVICES... 4 III. IMPLÉMENTATION DE L'ORDONNANCEUR À ÉCHÉANCES... 6
Algorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Cours d Algorithmique et de Langage C 2005 - v 3.0
Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU [email protected] Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris
Guide d installation UNIVERSALIS 2014
Guide d installation UNIVERSALIS 2014 (Windows) Nous vous recommandons de lire ce document avant de commencer l installation d UNIVERSALIS 2014 sur Windows. Vous y trouverez la description de la procédure
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
Projet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Universalis 2013. Guide d installation. Sommaire
Guide d installation Universalis 2013 Nous vous recommandons de lire ce document avant de commencer l installation d UNIVERSALIS 2013 sur Windows. Vous y trouverez la description de la procédure d installation,
1 Mesure de la performance d un système temps réel : la gigue
TP TR ENSPS et MSTER 1 Travaux Pratiques Systèmes temps réel et embarqués ENSPS ISV et Master TP1 - Ordonnancement et communication inter-processus (IPC) Environnement de travail Un ordinateur dual-core
Playing with ptrace() for fun and profit
sous GNU/Linux [email protected] EADS Corporate Research Center - DCR/STI/C SSI Lab SSTIC 2006 Il était une fois... Sous UNIX, ptrace() est le seul moyen de debuggage. User-space, Interface rigide
1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski [email protected]
Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski [email protected] Mars 2002 Pour Irène et Marie Legal Notice Copyright c 2002 Patrick Cégielski Université
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Business Talk IP Centrex. guide. web utilisateur. pour. les services standards
guide web utilisateur pour les services standards 1/22 version 03 décembre 2013 table des matières Accès au web utilisateur... 3 Onglet accueil... 5 Onglet services téléphoniques... 7 services standards...
Démarrer et quitter... 13
Démarrer et quitter... 13 Astuce 1 - Ouvrir, modifier, ajouter un élément dans le Registre... 14 Astuce 2 - Créer un point de restauration... 18 Astuce 3 - Rétablir un point de restauration... 21 Astuce
SYSTÈME DE GESTION DE FICHIERS
SYSTÈME DE GESTION DE FICHIERS - DISQUE 1 Les couches logiciels réponse requête Requêtes E/S Système E/S Pilote E/S Interruptions utilisateur traitement S.E. commandes S.E. S.E. matériel Contrôleur E/S
Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;
CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe
Tp 1 correction. Structures de données (IF2)
Tp 1 correction Structures de données (IF2) Remarque générale : compilez et exécutez le code au-fur-et-à mesure de son écriture. Il est plus facile de corriger une petite portion de code délimitée que
Introduction à la programmation concurrente
Introduction à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under
EXCEL TUTORIEL 2012/2013
EXCEL TUTORIEL 2012/2013 Excel est un tableur, c est-à-dire un logiciel de gestion de tableaux. Il permet de réaliser des calculs avec des valeurs numériques, mais aussi avec des dates et des textes. Ainsi
Les structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
INITIATION A L INFORMATIQUE. MODULE : Initiation à l'environnement Windows XP. Table des matières :
INITIATION A L INFORMATIQUE MODULE : Initiation à l'environnement Windows XP Table des matières : INTRODUCTION Les outils de l Interface Graphique : CONFIGURER VOTRE POSTE DE TRAVAIL Paramétrer la barre
C++ Programmer. en langage. 8 e édition. Avec une intro aux design patterns et une annexe sur la norme C++11. Claude Delannoy
Claude Delannoy Programmer en langage C++ 8 e édition Avec une intro aux design patterns et une annexe sur la norme C++11 Groupe Eyrolles, 1993-2011. Groupe Eyrolles, 2014, pour la nouvelle présentation,
Temps Réel. Jérôme Pouiller <[email protected]> Septembre 2011
Temps Réel Jérôme Pouiller Septembre 2011 Sommaire Problèmatique Le monotâche Le multitâches L ordonnanement Le partage de ressources Problèmatiques des OS temps réels J. Pouiller
Un ordonnanceur stupide
Un ordonnanceur simple Université Paris Sud L objet des exercices qui suivent est de créer un ordonanceur implantant l algorithme du tourniquet ( round-robin scheduler ). La technique utilisée pour élire
SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE
SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE C.Crochepeyre MPS_SGF 2000-20001 Diapason 1 Les couches logiciels réponse SGF requête matériel matériel Requêtes E/S Système E/S Pilote E/S Interruptions Contrôleur
Simulation d un système de paiement par carte bancaire
Simulation d un système de paiement par carte bancaire Mini projet IN301/IN3ST01-2009-2010 Sujet rédigé par Jean Cousty et Laurent Najman, très librement inspiré d un projet de Jérome Gueydan pour l ENSTA
L informatique en BCPST
L informatique en BCPST Présentation générale Sylvain Pelletier Septembre 2014 Sylvain Pelletier L informatique en BCPST Septembre 2014 1 / 20 Informatique, algorithmique, programmation Utiliser la rapidité
ASR4 Réseaux Département Informatique, IUT Bordeaux 1. DHCP Prénom : Nom : Groupe :
TP1 ASR4 Réseaux Département Informatique, IUT Bordeaux 1 ASR4-R Prénom : Nom : Groupe : 1 Gestion du réseau virtuel Le réseau virtuel utilisé lors de ce TP a été réalisé avec NEmu (Network Emulator),
Outils pour la pratique
Cinquième partie Outils pour la pratique 121 CHAPITRE 1 Les bases des séances de TP Avant de lire cettre section, il est suggéré de relire vos notes de cours se rapportant au système d exploitation Unix.
TP1 - Prise en main de l environnement Unix.
Mise à niveau UNIX Licence Bio-informatique TP1 - Prise en main de l environnement Unix. Les sujets de TP sont disponibles à l adresse http://www.pps.jussieu.fr/~tasson/enseignement/bioinfo/ Les documents
Programmer en JAVA. par Tama ([email protected]( [email protected])
Programmer en JAVA par Tama ([email protected]( [email protected]) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Date M.P Libellé Catégorie S.Catégorie Crédit Débit Solde S.B
Excel : Réalisation d un classeur Compta Saisir les étiquettes Renommer la première feuille Compta Laisser la première ligne vide et sur la deuxième ligne saisir les étiquettes Se placer sur A2 et saisir
V- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Cours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas [email protected] Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
TD n o 8 - Domain Name System (DNS)
IUT Montpellier - Architecture (DU) V. Poupet TD n o 8 - Domain Name System (DNS) Dans ce TD nous allons nous intéresser au fonctionnement du Domain Name System (DNS), puis pour illustrer son fonctionnement,
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0
HA2000 GSM Transmetteur téléphonique
HA2000 GSM Transmetteur téléphonique Manuel d installation & d utilisation SOMMAIRE I. GENERALITES...2 1) CONTENU DU KIT...2 2) IDENTIFICATION...2 3) INSERTION DE LA CARTE SIM...3 4) BORNE DE RACCORDEMENT
UE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie [email protected] 2 Programmation Impérative
GUIDE Excel (version débutante) Version 2013
Table des matières GUIDE Excel (version débutante) Version 2013 1. Créer un nouveau document Excel... 3 2. Modifier un document Excel... 3 3. La fenêtre Excel... 4 4. Les rubans... 4 5. Saisir du texte
École Polytechnique de Montréal. Département de Génie Informatique et Génie Logiciel. Cours INF2610. Contrôle périodique.
École Polytechnique de Montréal Département de Génie Informatique et Génie Logiciel Cours INF2610 Contrôle périodique Automne 2013 Date : 11 octobre 2013 de 18h à 20h Professeur : Boucheneb Hanifa Documentation
Rappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C [email protected] ibrahimguelzim.atspace.co.uk
Cours 1: Java et les objets
Ressources Les interface homme-machine et le langage Java DUT première année Henri Garreta, Faculté des Sciences (Luminy) Cyril Pain-Barre & Sébastien Nedjar, IUT d Aix-Marseille (Aix) Cours 1: infodoc.iut.univ-aix.fr/~ihm/
Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Cours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
Exclusion Mutuelle. Arnaud Labourel Courriel : [email protected]. Université de Provence. 9 février 2011
Arnaud Labourel Courriel : [email protected] Université de Provence 9 février 2011 Arnaud Labourel (Université de Provence) Exclusion Mutuelle 9 février 2011 1 / 53 Contexte Epistémologique
CARPE. Documentation Informatique S E T R A. Version 2.00. Août 2013. CARPE (Documentation Informatique) 1
CARPE (Documentation Informatique) 1 CARPE Version 2.00 Août 2013 Documentation Informatique S E T R A Programme CARPE - Manuel informatique de l'utilisateur CARPE (Documentation Informatique) 2 Table
Manuel de System Monitor
Chris Schlaeger John Tapsell Chris Schlaeger Tobias Koenig Traduction française : Yves Dessertine Traduction française : Philippe Guilbert Traduction française : Robin Guitton Relecture de la documentation
Les transactions 1/46. I même en cas de panne logicielle ou matérielle. I Concept de transaction. I Gestion de la concurrence : les solutions
1/46 2/46 Pourquoi? Anne-Cécile Caron Master MAGE - SGBD 1er trimestre 2014-2015 Le concept de transaction va permettre de définir des processus garantissant que l état de la base est toujours cohérent
Module.NET 3 Les Assemblys.NET
Module.NET Chapitre 3 Les Assemblys.NET 2011/2012 Page 1 sur 13 Contenu Cours... 3 3.1 - Définition d un assembly.net... 3 3.2 - Private assembly ou assembly privé.... 3 3.3 - Shared assembly ou assembly
EXCEL PERFECTIONNEMENT SERVICE INFORMATIQUE. Version 1.0 30/11/05
EXCEL PERFECTIONNEMENT Version 1.0 30/11/05 SERVICE INFORMATIQUE TABLE DES MATIERES 1RAPPELS...3 1.1RACCOURCIS CLAVIER & SOURIS... 3 1.2NAVIGUER DANS UNE FEUILLE ET UN CLASSEUR... 3 1.3PERSONNALISER LA
Solutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
3IS - Système d'exploitation linux - Programmation système
3IS - Système d'exploitation linux - Programmation système 2010 David Picard Contributions de : Arnaud Revel, Mickaël Maillard [email protected] Environnement Les programmes peuvent être exécutés dans des
Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Dynamic Host Configuration Protocol
Dynamic Host Configuration Protocol 1 2 problèmes de gestion avec IP La Gestion des adresses IP Les adresses IP doivent être unique Nécessité d une liste d ordinateurs avec leurs adresses IP respectives
INSTALLATION DBSWin 5.0.1 En réseau
INSTALLATION DBSWin 5.0.1 En réseau Important : DBSWin 5.0.1 nécessite un lecteur de DVD et minimum 1 Go de RAM 1) PARTAGE DU DISQUE...page 2 2) OUVERTURE DES PORTS DU PARE-FEU WINDOWS...page 3 3) INSTALLATION
Table des matières PRESENTATION DU LANGAGE DS2 ET DE SES APPLICATIONS. Introduction
PRESENTATION DU LANGAGE DS2 ET DE SES APPLICATIONS Depuis SAS 9.2 TS2M3, SAS propose un nouveau langage de programmation permettant de créer et gérer des tables SAS : le DS2 («Data Step 2»). Ces nouveautés
TRAVAUX PRATIQUES Programmation Système Langage C / Système UNIX. 2 e année Génie Informatique
Communications entre Processus Communication par tubes. TRAVAUX PRATIQUES Programmation Système Langage C / Système UNIX. 2 e année Génie Informatique Exemple 1: On a deux processus Père/Fils. Le père
INTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Cours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan
Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre
Guide de l utilisateur Nokia Mail for Exchange 3.0
Guide de l utilisateur Nokia Mail for Exchange 3.0 2009 Nokia. Tous droits réservés. Nokia et Nokia Connecting People sont des marques ou des marques déposées de Nokia Corporation. Les autres noms de produits
Chap III : Les tableaux
Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction
Access 2007 FF Access FR FR Base
ACCESS Basic Albertlaan 88 Avenue Albert Brussel B-1190 Bruxelles T +32 2 340 05 70 F +32 2 340 05 75 E-mail [email protected] Website www.keyjob-training.com BTW TVA BE 0425 439 228 Access 2007
Cours Bases de données 2ème année IUT
Cours Bases de données 2ème année IUT Cours 12 : Concurrence d accès Anne Vilnat http://www.limsi.fr/individu/anne/cours Plan 1 Accès concurrents Définitions Verrous Collisions Niveaux de cohérence Blocage
