Examen de systèmes dexploitation 1 Exercice1 : Questions de Cours
Examen de systèmes d'exploitation 1. (Documentation non autorisée). Exercice1 Étudier les cas particuliers où q tend vers l'in. ∞ et vers 0. Page 3. Corrigé ...
Module de Systèmes dexploitation I Corrigé
Exercice 1 (6 points) : Question 1 : Qu'est ce qu'une "commutation de contexte" ? Quand a-t-elle lieu ? Quelles ont les opérations
Examen de Système Linux DvfetttM
Exercice 1 : (QCM). Choisissez la ou les bonnes réponses : Question 1 : Un système d'exploitation. 1. C'est la fonction de l'administrateur système.
Examen de Rattrapage : Systèmes dExploitation 1 (Corrigé Type)
19/06/2023 Exercice 1 : (Questions de Compréhension : 4 pts) (20 minutes). Q1) Que signifient les notions de système multi-utilisateur et système ...
Recueil dexercices corrigés en INFORMATIQUE I
leurs contrôles continus et examens du Semestre 1. Page 4. 4. Sommaire. Préface. 3 Corrigés des exercices : Systèmes d'exploitation. 41. Corrigés des QCM ...
Examen semestriel Algorithmique et Systèmes dexploitation
Examen semestriel. Algorithmique et Systèmes d'exploitation distribués (Corrigé). 1 H30. Exercice 1 (10 points) : Répondre aux questions suivantes. Question 1
Examen semestriel Algorithmique et Systèmes dexploitation
Filière : Master 1 - IL. Examen semestriel. Algorithmique et Systèmes d'exploitation distribués (Corrigé). 1 H30. Exercice 1 (06 points) : La détection de la
Module de Systèmes dexploitation I Corrigé
Examen de rattrapage. Module de On considère le cas d'une mémoire paginée à la demande et la chaîne de références suivante : 1 2
Examen semestriel - Module de Systèmes dexploitation I Corrigé
File 1 est la moins prioritaire. File3 est la plus prioritaire. Chacune des 3 files est gérée selon la méthode FCFS. Processus de type 3 →. File 3
Examen Systèmes dExploitation II
25/01/2014 Corrigé de l'Examen Systèmes d'Exploitation II. (2013/2014) ... semaphore mutex =0; //erreur #1 semaphore mutex = 1;. 2. Boolean ...
Module de Systèmes dexploitation I Corrigé
Examen semestriel. Module de Systèmes d'exploitation I. Durée : 01H40. Corrigé. Exercice 1 (6 points) : Question 1 : Qu'est ce qu'une "commutation de
Recueil dexercices corrigés en INFORMATIQUE I
Corrigés des exercices : Architecture de l'ordinateur 1) Windows est-il un système d'exploitation mono tâche ou multi tâches ? Expliquer ?
Corrigé de lExamen de Rattrapage de Systèmes dExploitation 2
2) Dans le cas b) comment faire pour que la mise-à-jour de n se fasse en exclusion mutuelle. Solution : 1) a) Dans le cas de l'indivisibilité de l'accès à n le
Examen de Système Linux DvfetttM
Exercice 1 : (QCM). Choisissez la ou les bonnes réponses : Question 1 : Un système d'exploitation. 1. C'est la fonction de l'administrateur système.
Examen semestriel Algorithmique et Systèmes dexploitation
Algorithmique et Systèmes d'exploitation distribués (Corrigé). 1 H30 Question 1 : Qu'est ce qui motive le recours aux architectures parallèles ?
On veut que le processus père envoie après chaque cinq secondes
Examen – Semestre 05. 25 Janvier 2020. Système d'exploitation 2. Exercice N° : 01 (04 pts). 1. Système d'exploitation II (Corrigé type).
Examen de systèmes dexploitation 1 Exercice1 : Questions de Cours
(b) Un processus est une version exécutable d'un programme. Exercice 2: Un système fait appel à l'algorithme d'ordonnancement avec priorité préemptif (les
Examen de systèmes d¶exploitation 1
27-May-2013 Année d'étude: 2eme Année Licence Informatique. Examen de systèmes d¶exploitation 1. Exercice 1: (Questions de cours : 5 pts).
Examen semestriel Algorithmique et Systèmes dexploitation
Algorithmique et Systèmes d'exploitation distribués (Corrigé). 1 H30. Exercice 1 (06 points) : La détection de la terminaison d'un calcul est l'un des
Examen Systèmes dExploitation II
25-Jan-2014 Question 1) Les mots suivants sont-ils dans le langage associé au système définit par le ... Corrigé de l'Examen Systèmes d'Exploitation II.
Université de Chlef Mai 2015
Département Informatique
Filière : Master 1 - IL
Examen semestriel
Algorithmique et Systèmes d"exploitation distribués (Corrigé) 1 H30 Exercice 1 (10 points) : Répondre aux questions suivantes.Question 1
: Qu"est ce qui motive le recours aux architectures parallèles ?Réponse :
· Besoins de certaines applications : Certaines applications (prévisions météo, reconnaissance de
séquences ADN, conception aéronautique, ... ) exigent une capacité de traitement qui peut atteindre
un péta-flops et plusieurs giga-octets de mémoire. Ces applications sont impossibles à faire tourner
sur de simples micro-ordinateurs; elles nécessitent des architectures parallèles.· Parallélisme de calculs : Certaines applications se prêtent bien aux calculs parallèles, par exemple
les applications numériques et les applications de calcul matriciel . Il est naturel de vouloir faire
tourner ces applications sur des machines parallèles. (2 points)Question 2
: Il y"a quelques années , il était impossible de faire des prévisions météorologiques de plus de 3 jours.
Expliquez pourquoi.
Réponse :
Le prévisions météorologiques sont un exemple typique d' applications nécessitant une grande
capacité de traitement (par exemple météo-France emploie un supercalculateur d'une capacité de
1 péta-flops). Les besoins augmentent selon la durée de prévisions souhaitée (1 jour, 2jours, 3
jours, ou plus). Il y'a quelques années, il était impossible de faire des prévisions de plus de 3 jours
, car cela dépassait les capacités de traitement des ordinateurs de l'époque.. (2 points)Question 3
: Le Web peut-il être considéré comme un système réparti ? Justifiez.Réponse :
Oui, le Web peut-être considéré comme un "bon" système distribué, car il vérifie bien le principe de
"transparence" :- Transparence à la localisation (désignation) : L'utilisateur n'est pas sensé savoir où se situe
physiquement les ressources existant sur le Web.- Transparence d'accès. L'utilisateur accède à une ressource locale ou distante d'une façon identique.
- Transparence aux pannes (réseaux, machines, logiciels). Les pannes et réincarnations sont cachées à
l'utilisateur.- Transparence à l'extension des ressources. Le système peut être étendu ou réduit sans occasionner
de gêne pour l'utilisateur .- Transparence à l'hétérogénéité. L'utilisateur n'a pas à se soucier des différences matérielles ou
logicielles des ressources qu'il utilise. (2 points)Question 4
: Pour gérer l"allocation des ressources dans un système réparti, deux méthodes sont possibles :
2/4- Méthode 1 : On désigne un seul site allocateur qui est chargé de gérer toutes les ressources ; qui sont
dispersées sur les différents sites.- Méthode 2 : On choisit plutôt de répartir la gestion des ressources entre plusieurs allocateurs qui peuvent
être présents sur des sites différents.
Donnez les avantages et les inconvénients de chaque méthode.Réponse :
Un seul allocateur Plusieurs allocateurs
Avantages Puisque toutes les demandes et
libérations de ressources parviennent à un seul allocateur ; l'obtention d'un "état global d'allocation de ressources" ne posepas de problème - Répartition de la charge entre les allocateurs. - La panne d'un allocateur ne compromet pas la fonction d'allocation
Inconvénients - Possible surcharge de l'allocateur - L'éventuelle panne de l'allocateur, compromettrait la fonction d'allocation.Elle exigerait une "élection" d'un
nouveau allocateur. Difficulté d'avoir un "état global des ressources" (2 points)Question 5
: Le problème du consensus est un problème réputé difficile dans les systèmes répartis. Expliquez
brièvement de quoi il s"agit.Réponse :
Le problème de consensus dans un système distribué consiste à chercher qu'une certaine décision
commune soit prise par tous les acteurs. Par exemple, n processus, envoie un par un une décision "je suis d'accord" pour qu'un certain traitement soit entamé. Le traitement en question commence lorsque les n décisions identiques sont envoyées. On peut montrer que le problème du consensus est problématique en raison des contraintessuivantes sur les décisions à prendre : leur acheminement, leur évolution, leur fiabilité, ... etc.
(2 points)Exercice 2 (10 points)
: On considère l"algorithme d"élection de processus suivant.Chaque processus possède une capacité représentée par un nombre Ci. Le processus à élire doit posséder la plus
grande capacité. Chaque processus peut être dans l"un des états suivants : · "Actif » : le processus est en activité. · " Candidat » : le processus est candidat à l"élection. · " Perdu » : le processus n"a aucune chance d"être élu. · " Elu » : le processus est élu. Il doit être proclamé.Algorithme :
Initialement, tous les Processus sont dans l'état " Actif ».Le processus initiateur de l'élection Pi diffuse le message Elire(Ci , i) à tous les processus et passe à l'état
" Candidat ». A la réception d'un message Elire(Ck, k), un processus Pi : s'il est dans l'état " Actif » : · il répond Ack(i) à Pk si sa capacité Ci est inférieure ou égale à Ck. 3/4· il émet Elire(Ci; i) en diffusion si sa capacité Ci est strictement supérieure à Ck et passe dans l'état
" Candidat » s'il est dans l'état " Candidat » : · il ignore ce message si sa capacité Ci est supérieure à Ck.· il répond Ack(i) à Pk si sa capacité ci est inférieure ou égale à Ck et passe dans l'état " Perdu » (ne peut pas
être élu, il supprime alors tous les Ack qu'il a déjà reçu). s'il est dans l'état " Perdu » : · il répond Ack(i) à Pk si sa capacité Ci est inférieure ou égale à Ck. Question 1 : Avec cet algorithme, quand un processus peut-il savoir s"il est le nouvel élu ?.Réponse :
Lorsque le processus reçoit les Ack de tous les autres sites (1 point)Question 2 : La figure suivante représente un système où le processus P1 a détecté que le processus coordinateur
est tombé en panne .Complétez le tableau suivant montrant le déroulement de l"algorithme pour l"élection d"un nouveau processus
coordinateur.Réponse :
Site Etat Message reçu Nouvel état ActionP1 Actif Candidat Diffuser Elire (5, 1)
P2 Actif Elire(5, 1) Candidat Diffuser Elire (7, 2) P3 Actif Elire(5, 1) Candidat Diffuser Elire (9, 3) P1 Candidat Elire(7, 2) Perdu Envoyer Ack(1) à P2 P1 Perdu Elire(9, 3) Perdu Envoyer Ack(1) à P3P2 Candidat Ack(1) Candidat -
P3 Candidat Ack(1) Candidat -
P2 Candidat Elire(9, 3) Perdu Envoyer Ack(2) à P3P3 Candidat Elire(7, 2) Candidat -
P3 Candidat Ack(2) Elu Proclamer
(4 point) P1 C1=5 P2C2=7P3
C3=9Coordinateur
en panne 4/4 Question 3 : Calculer la complexité de cet algorithme, en nombre de messages. Justifiez.Réponse :
Le pire des cas est le cas où la première demande d'élection est faite par le processus de plus petite
capacité car cela peut entraîner une demande d'élection de tous les sites si ceux-ci la reçoivent avant
tout autre message. Ce qui nous donne :· N- 1 messages (diffusion initiale)
· Les N-1 autres sites émettent alors en diffusion, c'est-à-dire, chacun N-1 messages, soit au total : (N-
1)(N-1) messages
· Enfin il y a 0 + 1 + 2 + ... + (N-1) acquittements, soit N(N-1)/2 messages.· d'où au total 3N(N-1)/2 messages
(02 points) Question 4 : Proposez une méthode pour réaliser l"action " Proclamer ».Réponse :
On peut proposer de diffuser un message spécial à tous les sites Proclamer(i) qui doit être émis par le processus
élu (processus i).
(1 point)Question 5 : Que doit faire un processus qui reprend son exécution après une panne ?. Quelles conséquences peuvent
survenir après son action ?.Réponse :
Tout processus P qui reprend son exécution après une défaillance doit réinitialiser le processus
d'élection. Deux situations peuvent alors survenir :· Si la capacité du processus P est inférieure à celle du coordinateur actuel , il n'y a aucun
changement .· Si la capacité du processus P est supérieure à celle du coordinateur actuel , celui-ci est relégué. Le
nouveau coordinateur sera le processus P. (2 points)quotesdbs_dbs3.pdfusesText_6[PDF] examen vmbo gl en tl 2011 engels antwoorden
[PDF] examen vmbo gl en tl 2014 duits antwoorden
[PDF] examen vmbo gl en tl 2014 frans antwoorden
[PDF] examen vmbo gl en tl 2016 biologie
[PDF] examen vmbo gl en tl 2016 duits antwoorden
[PDF] examen vmbo gl en tl 2016 engels
[PDF] examen vmbo gl en tl 2016 engels antwoorden
[PDF] examen vmbo gl en tl 2016 nederlands
[PDF] examen vmbo gl en tl 2016 wiskunde
[PDF] examen vmbo gl en tl 2017 nederlands antwoorden
[PDF] examen vmbo gl en tl 2019 nederlands
[PDF] examen vwo 2014 tijdvak 1 geschiedenis
[PDF] examens corrigés de mecanique du point
[PDF] examens corrigés de mecanique du solide