Scribd Logo
Importer

Bienvenue sur Scribd !

  • 94 vues

    Cpinf 3600 A05 V2

    Transféré par

    I-r Belghouthi

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Cpinf 3600 A05 V2

    Transféré par

    I-r Belghouthi
    94 vues6 pages

    Titre original

    cpinf3600A05V2

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    94 vues6 pages

    Cpinf 3600 A05 V2

    Transféré par

    I-r Belghouthi

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 6

    INF3600: Systmes dexploitation

    Contrle priodique

    Aut 2005

    cole Polytechnique de Montral Dpartement de Gnie Informatique Cours INF3600 : Systmes dexploitation Contrle priodique Automne 2005

    Date : 21 octobre 2005 de 18h30 20h30 Professeurs : Hanifa Boucheneb, Niculina Ignat Documentation permise Calculatrices programmables et cellulaires non permis

    Pondration : 30 % Nbre. de questions : 5 Total : 20 points

    Question 1 (4 pts) : Gnralits


    Rpondez aux questions suivantes (maximum 5 lignes par question). Les rponses doivent tre concises. 1. Un processus peut passer directement de ltat bloqu dans ltat excution. Vrai ou faux? Justifiez. Faux. Lorsquun processus bloqu est dbloqu, il passe dabord ltat prt. Lordonnanceur lancera son excution plus tard, en fonction de la politique dordonnancement. 2. Lorsquun processus demande louverture dun pipe nomm en lecture (respectivement en criture), il est bloqu jusqu ce quun autre processus demande louverture du pipe en criture (respectivement en lecture). Citez un problme qui pourrait survenir si le systme nimposait pas cette synchronisation louverture des pipes. Si un processus crit dans le pipe alors que celui-ci na pas t encore ouvert, le signal SIGPIPE est gnr; ce qui va mettre fin au processus. 3. Un moniteur est un module spcial pour lexclusion mutuelle, dont toutes les donnes et les procdures sont publiques. Vrai ou faux? Justifiez. Page 1 sur 6

    INF3600: Systmes dexploitation

    Contrle priodique

    Aut 2005

    Faux. Les donnes sont prives. Un processus peut appeler les procdures du moniteur, pour accder aux sections critiques, mais na pas le droit daccder directement aux donnes internes au moniteur. 4. Lexclusion mutuelle peut tre ralise par la dsactivation de lordonnanceur. Vrai ou faux? Justifiez. Faux. La dsactivation de lordonnanceur protge un processus qui accde une section critique contre les autres processus, mais pas contre les interruptions (qui pourraient accder elles-mmes la section critique).

    Question 2 (4 pts) : Processus


    Considrez le programme suivant: int main ( ) { pid_t pid; int i, n=3; for (i=0; i<n; i++) { /*1*/ } while (wait(NULL) >= 0); return 0; } 1) Compltez le code prcdent de manire quil cre larborescence illustre ci-dessous :

    P F3

    F1

    F2

    F4

    F5

    F6

    F7

    Les processus fils du dernier niveau se transforment en a (a est un fichier excutable). Les autres processus fils affichent lcran le message je continue avant de poursuivre la cration de processus. int main ( ) { pid_t pid; int i, n=3; printf("processus racine %d\n", getpid()); for (i=0; i<n; i++) { /*1*/ pid = fork(); Page 2 sur 6

    INF3600: Systmes dexploitation

    Contrle priodique

    Aut 2005

    if(pid==0) { printf("creation d'un processus %d par %d\n", getpid(),getppid()); if( i == n-1) execlp("a", "a", NULL); else printf(" Je continue %d\n", getpid()); }else { if(pid==-1) exit(1); printf(" Je suis un pre %d\n", getpid()); } } while (wait(NULL) >= 0); return 0; } 2) Tracez larborescence des processus crs par le programme si lon supprime la ligne while (wait(NULL) >= 0); et la suite de la cration de chaque fils, le pre excute les instructions : wait(NULL); exit(0);
    P

    F1

    F2

    F3

    Page 3 sur 6

    INF3600: Systmes dexploitation

    Contrle priodique

    Aut 2005

    Question 3 (3 pts) : Redirection des sorties standards


    Considrez le programme suivant qui a en entre trois paramtres : deux fichiers excutables et un nom de fichier. Ce programme cre deux processus pour excuter les deux fichiers excutables. Compltez le code de manire excuter, lun aprs lautre, les deux fichiers excutables et rediriger les sorties standards des deux excutables vers le fichier spcifi comme troisime paramtre. On rcuprera ainsi dans ce fichier les rsultats du premier excutable suivis de ceux du deuxime. int main(int argc, char* argv[]) { /*0*/ if (fork()==0) { /*1*/ execvp(argv[1], &argv[1]); /*2*/ } /*3*/ if (fork()==0) { /*4*/ execvp(argv[2], &argv[2]); /*5*/ } /*6*/ } int main(int argc, char* argv[]) { int fd; if ( (argc!=4) or (fd = open(argv[3],O_CREAT|O_WRONLY)) < 0) { perror("error"); exit(0); } if (fork()==0) { close(1); dup2(fd,1); close(fd); argv[2] = NULL; execvp(argv[1], &argv[1]); perror("Error EXECVP"); exit(0); } wait(NULL); if (fork()==0) { close(1); dup2(fd,1); close(fd); argv[3]=NULL; execvp(argv[2], &argv[2]); perror("Error EXECVP"); exit(0); } wait(NULL); }

    Page 4 sur 6

    INF3600: Systmes dexploitation

    Contrle priodique

    Aut 2005

    Question 4 (3 pts) : Signaux


    Considrez le programme suivant : void sigintP(int sig) { /*1*/ } void sigalrm(int sig) { /*2*/ } void sigintF(int sig) { /*3*/ } void sigchld(int sig) { wait(NULL); exit(0);
    }

    int main(void) { signal(SIGCHLD, sigchld); if (fork() == 0) { signal(SIGINT, sigintF); while(1) { printf (ici fils \n); sleep(1); } } while(1) { signal(SIGINT, sigintP); printf(ici pere \n); sleep(1); } return 0; } Compltez le code prcdent de manire raliser les traitements suivants : 1. Si lutilisateur presse les touches Ctrl-C lorsque le programme sexcute, les processus pre et fils ne se terminent pas immdiatement, mais aprs un dlai de 5 secondes. 2. Lorsque lutilisateur presse les touches Ctrl-C, le pre affiche son identificateur PID (sans se terminer); le fils effectue un appel systme alarm(5) qui envoie automatiquement le signal SIGALRM aprs 5 secondes. sigintP() { } sigalrm() { printf("pid=%d\n",getpid()); signal(SIGINT, sigintP); exit(1); }

    sigintF() { signal(SIGINT, SIG_IGN); signal(SIGALRM,sigalrm); alarm(5); } Page 5 sur 6

    INF3600: Systmes dexploitation

    Contrle priodique

    Aut 2005

    Question 5 (6 pts) : Synchronisation


    Deux processus A et B communiquent au moyen dun tampon T pouvant contenir quun seul message la fois. Ce tampon est utilis, de faon alterne, pour la communication dans les deux sens (attention un seul processus utilise la fois ce tampon). Le processus A envoie un message via le tampon B puis attend la rponse de B. la rception de la rponse, il envoie un autre message B, et ainsi de suite Lorsque B reoit un message de A, il envoie sa rponse A avant de se mettre en attente dun autre message de A, et ainsi de suite 1) Synchronisez au moyen de smaphores les processus A et B. Pour rpondre la question, compltez le pseudocode suivant : semaphore WM=0,WR=0; /*0*/ char T[256] ; void envoyer (char buf[] ) ; //construit et dpose un message dans T void recevoir(char buf[] ) ; // rcupre un message de T Processus A Processus B { char mess[256], rep[256] ; { char mess[256] , rep[256] ; while (1) { /* 1 */ envoyer (mess ) ; /* 2*/ V(WM) ; P(WR) ; recevoir(rep) ; /*3*/ } } } while (1) { /* 4 */ P(WM); recevoir (mess) ; /*5*/ envoyer(rep); /* 6*/ V(WR) ; }

    2) Supposez maintenant quun troisime processus C dsire communiquer avec B en utilisant lunique tampon T. Les processus A et C se comportent de la mme manire. B peut donc recevoir un message de A ou de C. La rponse de B doit tre rcupre par le processus expditeur du message. Synchronisez au moyen de smaphores les processus A, B et C. Pour rpondre la question compltez le pseudocode suivant : /*0*/ semaphore WM=0,WR=0, mutex=1; char T[256] ; void envoyer (char buf[] ) ; //construit et dpose un message dans T void recevoir(char buf[] ) ; // rcupre un message de T Processus A ou C Processus B { char mess[256], rep[256] ; { char mess[256] , rep[256] ; while (1) { P(mutex); envoyer (mess ) ; V(WM) ; P(WR) ; recevoir(rep) ; V(mutex); } } } Page 6 sur 6 while (1) { P(WM); recevoir (mess) ; envoyer(rep); V(WR) ; }

    Vous aimerez peut-être aussi