[PDF] Corrigé de lExamen de Rattrapage de Systèmes dExploitation 2 PDF mi06-l3-se2-rattr2015.pdf

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 résultat

Exercice 4 Répondez brièvement à chaque question : 1) Windows est-il un système d'exploitation mono tâche ou multi tâches ? Expliquer ? 2) Comment faire

[PDF] Systèmes dexploitation INF3600 Exercices + Corrigés Gestion des

L'ordonnanceur du processeur utilise l'algorithme du tourniquet, avec un quantum de 5 Le temps de commutation est supposé égal à 0 Exercice 5 : 1) Soient

[PDF] 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 La commutation de contexte est une procédure réalisée par le système d'exploitation lorsque le processus en cours est

[PDF] 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 résultat

[PDF] Examen de systèmes dexploitation 1 Exercice1 : Questions de Cours

Examen de systèmes d'exploitation 1 Q1) la stratégie d'ordonnancement de processus la plus appropriée pour un système avec une priorité de 0 Corrigé : Exercice1 : Q1) réponse : (c) Rond-Robin Q2) réponse : ( b) Préemptive

[PDF] Systèmes dExploitation – Examen 2013-2014 - CORRECTION

17 sept 2020 · systeme d exploitation» (Le caractère d'espacement est codé par le nombre 255) (1 pt) Table des caractères : Lettre Index Codage A 1

[PDF] 1 Exercice 1 Question de cours (3 points) 2 Exercice 2 Processus (5

1 Exercice 1 Question de cours (3 points) 1 Qu'est-ce qu'un système d' exploitation? (1 point) Correction: c'est un programme (ou ensemble de programmes)

[PDF] TD 1 : Généralités sur les systèmes dexploitation traitement Entrées

TD 1 : Généralités sur les systèmes d'exploitation Exercice 1 (Brinch Hansen 73 puis S Krakowiak 85 et C Carrez 90) Le but de cet exercice est de mettre en

[PDF] 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 2 C'est un

[PDF] Les Systèmes dExploitation - X-Files

cours « Systèmes d'exploitation » de l'ENSTA ParisTech depuis sa création : même Les exercices et corrigés proposés tout au long de ce document ont été 1 Rappels sur l'architecture des ordinateurs Nous nous limitons dans ce Modifier l'application addition (voir le TD Les processus sous Unix) pour qu'elle

Université A. Mira Bejaia --/ 09/2015

Faculté des Sciences Exactes Durée 2 h 00

Département d"Informatique

Année d"étude : 3eme Année Licence Académique Corrigé de l'Examen de Rattrapage de Systèmes d'Exploitation 2

Exercice 1 : (4 pts)

On considère le programme parallèle suivant : var n : entier init 0 ; /* n entier initialisé à 0 */ begin parbegin

Processus P1

begin n := n + 1 end

Processus P2

begin n := n - 1 end

Parend

end

1) Quel le résultat de son exécution dans les cas suivants :

a) on considère les opérations sur la variable n sont indivisibles b) les opérations sur n ne sont pas indivisibles : elles peuvent être décomposées.

2) Dans le cas b) comment faire pour que la mise-à-jour de n se fasse en exclusion mutuelle.

Solution :

a) Dans le cas de l"indivisibilité de l"accès à n, le résultat obtenu (après la fin de

l"exécution des deux processus P1 et P2) est n = 0. (1 pt) b) Dans le cas où l"on peut décomposer les opérations sur n le résultat n"est pas unique

suivant la séquence d"exécution considérée on peut obtenir n = 0 ou n = 1 ou n = -1. (1pt)

En effet :

Processus P1

Début

(1) LOAD R1,n /* charger le registre R1 par n */ (2)

ADD R1,1 /* additionner 1 à R1 */

(3)

STORE n,R1 /* ranger (R1) dans la variable n */

Fin

Processus P2

Début

(1") LOAD R2,n /* charger le registre R2 par n */ (2")

SUB R2,1 /* soustraire 1 de R2 */

(3")

STORE n,R2 /* ranger (R2) dans la variable n */

Fin

Avec la séquence

(1), (2), (3), (1"), (2"), (3") on obtient n = 0

Avec la séquence

(1), (1"), (2"), (3"), (2), (3) on obtient n = 1 Avec la séquence (1), (1"), (2), (3), (2"), (3") on obtient n = -1

2) Pour que la mise-à-jour de n se fasse en exclusion mutuelle, il existe de nombreux

moyens. Un de ces moyens est l"utilisation de sémaphore : (0.5 pt) var n : entier init 0 ; (0.25pt) s : sémaphore init 1 ;(0.25pt)

[PDF] [PDF] Corrigé de lExamen de Rattrapage de Systèmes dExploitation 2

Département d"Informatique

Exercice 1 : (4 pts)

Processus P1

Processus P2

Parend

1) Quel le résultat de son exécution dans les cas suivants :

2) Dans le cas b) comment faire pour que la mise-à-jour de n se fasse en exclusion mutuelle.

Solution :

En effet :

Processus P1

Début

ADD R1,1 /* additionner 1 à R1 */

STORE n,R1 /* ranger (R1) dans la variable n */

Processus P2

Début

SUB R2,1 /* soustraire 1 de R2 */

STORE n,R2 /* ranger (R2) dans la variable n */

Avec la séquence

Avec la séquence

2) Pour que la mise-à-jour de n se fasse en exclusion mutuelle, il existe de nombreux

Début

Parbegin

Processus P1

Début

P(s) (0.25pt)

LOAD R1,n

ADD R1,1

STORE n,R1

V(s) (0.25pt)

Processus P2

Début

P(s) (0.25pt)

LOAD R2,n

SUB R2,1

STORE n,R2

V(s) (0.25pt)