• Aucun résultat trouvé

S´erie d’exercices #5 IFT-2245 8 f´evrier 2017

N/A
N/A
Protected

Academic year: 2022

Partager "S´erie d’exercices #5 IFT-2245 8 f´evrier 2017"

Copied!
1
0
0

Texte intégral

(1)

S´erie d’exercices #5

IFT-2245 8 f´ evrier 2017

5.1 Attente active

Que signifieattente active? Quelles autres formes d’attente existe-t-il dans un syst`eme informatique ? Peut-on compl`etement ´eviter l’attente active ?

5.2 S´ emaphores binaires

Illustrer comment un s´emaphore binaire peut ˆetre utilis´e pour impl´ementer l’exclusion mutuelle entreN threads.

5.3 Spinlocks dans Linux

Le noyau Linux a une r`egle qui dit qu’un thread ne peut pas tenir unspin- lock lorsqu’il tente d’acqu´erir un s´emaphore. Expliquer pourquoi cette r`egle est utilis´ee.

5.4 Spinlocks limit´ es

Prenant comme hypoth`ese qu’un changement de contexte prend un temps T, sugg´erer un limite au temps de possession despinlock (en terme de T) au del`a de laquelle il aurait ´et´e pr´ef´erable d’utiliser un verrou sans attente active.

5.5 Interruptions et horloge syst` eme

Inhiber les interruptions peut affecter l’horloge syst`eme. Expliquer comment ce probl`eme peut ˆetre minimis´e.

1

Références

Documents relatifs

Si on peut fabriquer un cache aussi grand que “sa source” (e.g., une m´ emoire principale aussi grande que la m´ emoire flash), pourquoi ne pas le faire et ´ eliminer “la

Quand un thread cr´ ee un nouveau thread, quelles parties, parmis les suivantes, sont-elles partag´ ees entre les deux threads:. •

Est-il possible d’am´ eliorer la performance d’une application multi-threaded utilisant des user thread en ex´ ecutant le programme sur une machine ayant plu- sieurs processeurs

Expliquer pourquoi les spinlock sont inappropri´ es dans un syst` eme mono- processeur, mais sont souvent utilis´ es dans les syst` emes multiprocesseurs. 4.7 Section critique `

Corriger ces mˆ emes conditions de course sans utiliser de verrous, en uti- lisant ` a la place une approche de synchronisation optimiste, en utilisant l’op´ eration

Soit un algorithme de queues ` a niveaux multiples, o` u un processus passe ` a la queue de priorit´ e sup´ erieure s’il relˆ ache le CPU avant la fin de son quantum et passe ` a

Jouez le rˆ ole du syst` eme d’exploitation qui doit faire fonctionner les processus suivants sur une machine avec 16MB de m´ emoire et donc d´ ecider o` u placer ces segments dans

Dans beaucoup de syst` emes, les programmes sont structur´ es de la mani` ere suivante : le code commence ` a l’adresse 0, ensuite vient le bloc de donn´ ees utilis´ e pour