• Aucun résultat trouvé

S´erie d’exercices #9 IFT-2245 8 mars 2017

N/A
N/A
Protected

Academic year: 2022

Partager "S´erie d’exercices #9 IFT-2245 8 mars 2017"

Copied!
1
0
0

Texte intégral

(1)

S´erie d’exercices #9

IFT-2245 8 mars 2017

9.1 Plus de m´ emoire

Qu’est-ce qui est n´ecessaire pour permettre `a un processus d’allouer plus de m´emoire, dans les 3 diff´erents cas : allocation contigu¨e (base+limit) ; segmenta- tion (i.e. un petit nombres de pairesbase+limit) ; pagination.

9.2 Layout m´ emoire

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 les variables globales, suivi par le tas. La pile commence tout `a l’autre extr´emit´e de l’espace d’adressage et grandit vers des adresses plus petites.

Qu’est-ce que cela implique pour les cas suivants de gestion m´emoire : al- location contigu¨e (base+limit) ; segmentation (i.e. un petit nombres de paires base+limit) ; pagination.

9.3 Temps d’acc` es

Soit un syst`eme `a pagination avec lapage table stock´ee en m´emoire : 1. Si une r´ef´erence `a la m´emoire prend 200ns, combien de temps faut-il pour

aller chercher une donn´ee ?

2. Si on ajoute unTLB, et 75% de toutes les r´ef´erences sont trouv´ees dans le tlb, quel est le temps effectif des op´eration d’acc`es `a la m´emoire ? (pr´esumer que le temps d’acc`es autlb est n´egligeable).

1

Références

Documents relatifs

45pts: TPs par groupes de 2, rapports en LaTeX 5pts: Exercices `a rendre aux d ´emos. 0pts: Exercices `a faire aux

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 `

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