Synchronisation

Question 1

Quelles sont les 3 raisons pourquoi on a besoin de synchronisation?

Answer 1

• Variables globales
• ES
• Vitesse inconnue du OS

Question 2

Quels sont les 3 types d’interaction entre les processus

Answer 2

• Compétition
• Coopération par partage (indirecte)
• Coopéraion par communication (directe)

Question 3

Qu’est-ce que la compétiton?

Answer 3

2 processus tentent d’accéder à la même ressource sans savoir que l’autre existe

Question 4

Qu’est-ce que la coopération par partage?

Answer 4

Write must be mutex

Access to shared data, but knows there are other processes and that data integrity must be preserved

Question 5

Qu’est-ce que la coopération par communication?

Answer 5

Les processus travaillent ensemble
Font un effort pour être connectés
S’envoient des messages
Pas de partage

Question 6

Quels sont les 3 problèmes potentiels?

Answer 6

• Exclusion mutuelle
• Interblocage
• Famine

Question 7

Qu’est-ce que l’exclusion mutuelle?

Answer 7

Un seul processus dans une section critique

Question 8

Qu’est-ce que l’inteblocage?

Answer 8

Un ou plusieurs processus sont bloqués car ils s’attendent

Question 9

Qu’est-ce que la famine?

Answer 9

Un processus n’est jamais choisi par le répartiteur

Question 10

Qu’est-ce qu’une race condition?

Answer 10

La valeur finale d’une variable dépend de l’ordre d’exécution

Question 11

Quelles sont les 5 conditions qui doivent être respectées afin d’assurer l’exclusion mutuelle?

Answer 11

• Un seul processus dans la section critique à la fois
• Un processus interrompu dans une section non-critique ne doit pas interférer avec les autres
• Un processus qui attend à l’entrée d’une section critique ne peut l’attendre indéfiniement
• Lorsqu’il n’y a aucun processus dans la section critique, alors tout processus qui en fait la demande peut y accéder sans attente.
• Un processus demeure dans la section critique pour un temps fini

Question 12

Qu’est-ce que l’algorithme de Peterson?

Answer 12

sCritA = 1
tour = 1
wait while scritb and tour

scritb = 1
tour = 0
wait while scrita and not tour

scrit is false after crit sect

Question 13

Qu’est-ce qu’une opération atomique?

Answer 13

Une opération qui s’exécute sans interuption

Question 14

Que fait semwait

Answer 14

décrémente, rajoute a la file de blocked si négatif après

Question 15

Que fait semsignal

Answer 15

incremente, si valeur negative, on débloque un processus bloqué

Question 16

Que représente une valeur négative de sem

Answer 16

Le nombre de processus en attente