• Aucun résultat trouvé

S´erie d’exercices #11 IFT-2245 16 mars 2017

N/A
N/A
Protected

Academic year: 2022

Partager "S´erie d’exercices #11 IFT-2245 16 mars 2017"

Copied!
1
0
0

Texte intégral

(1)

S´erie d’exercices #11

IFT-2245 16 mars 2017

11.1 Page faults

Soit un syst`eme de pagination `a la demande.

1. Au d´emarrage d’un processus, comment caract´eriser le taux de page fault.

2. Une fois que la partie utile (working set) d’un processus est en m´emoire, comment caract´eriser le taux de page fault.

3. Supposons que le processus change de position et que la taille de la partie utile (working set) du processus est trop grande pour ˆetre plac´ee dans la m´emoire libre. Identifier les options qu’un designer de syst`eme pourrait utiliser pour g´erer ce probl`eme.

11.2 D´ etecter les acc` es

Pour savoir quellesframes devraient ˆetre ´evinc´ees pour faire place `a de nou- velles pages, le syst`eme d’exploitation aimerait bien savoir quelles pages sont beaucoup utilis´ees et lesquelles le sont moins. De mˆeme pour savoir comment les ´evincer, il doit savoir si laframe a ´et´e modifi´ee.

Comment peut-il utiliser la table des pages pour collecter ce genre d’infor- mation sur les acc`es faits aux diff´erentes pages ?

1

Références

Documents relatifs

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 `

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

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