L2 Systémes Exploitation ‘TD4 mémoire
Exercice I
Un systéme de va-et-vient élimine la fragmentation exteme grive au compactage, On suppose que le temps de
lopture ou erture pour un mot mémoire de 32 bits ext de 10 ns. Combien de temps processeurfauérail pour
compacter 128 Mo? Hasna oernus tote dij bre qo ae denise & duplour A
‘illo “AT. dons ure eae Aa 0 prin reeure Zein prion. ALLy D4
tons = AA F R649 ny ¥ 644m
Exereice it Bix
Fas AS
320°
(On considére un systéme de va-et-vient avec une mémoire constituée de zones vides dans ordre suivant : zI=11 Ko,
2=4 Ko, 23-24 Ko, 24=18 Ko, 25=7 Ko, 269 Ko, z7=14 Ko et
5 Ko. Indiquer quelle zone sera prise lors des
‘requétes dans I'ordre ci-dessous suivant les algorithmes précisés dans les deux cas suivants :
‘Gn ne désoupe pas a zane en 2 pou Heer a zone no oosupée_| | _O1 dScoupe a 2ne 2 pour TST Is ne now UPS.
regalia] [firs fe ext fic [best fit [worst fi fistfic | netfit [best fit | worst ft
12Ko 23 23 =a es 2 | es, | 24. [834
1 Ko 2A zu 7 ee BA, | 232 | S44 | 2%
Ko zy ze =e at zs, | 24 =e | ERs
(ouvlle zone ire}
Exercice I)
1? du segment [Taille du segment [Position en mémoire
1 30K0 Ake.
2 T6Ko 32Ko
Ss T03Ko.
4 3k, 58Ko
TW, Torsion Gbedupe une vane en Gx pour ier la me Hon accupe, oh Appeler 7, premiere parle, 7, l deme pale
(On donne ci-dessous un extrait de ls table des segments d’un processus
a) Donner Tadresse physique correspondant & Padresse viruelle (2,5703).
) On conralt adresse physique dune donnée du segment 4
67502, retrouver son adresse virtuelle complete.
©) Compléter le tableau sachant que I'adresse viruelle (1,2453) correspond & I’adresse physique 75157 et que
VPadresse physique de la dernitre donnée du segment 3 est 128000.
Exercice IV
(On considére les adresses virtuelles en numération décimale suivantes : 20 000, 32 768, 64 096, Pour chacune
elles, donner le numéro de page virtelle et le déplacement
1) pour des pages de 4 Ko,
»)_ pour des pages de 8 Ko.
Exereice V
‘On considére la table des pages ci-dessous, donner I'adresse physique correspondant aux adresses virtuelles:
24, 4300, 13200.
epee
Sine Table des pages
Bees
Exercice VI
‘Aes
Posie
(On suppose qu'une instruction prend t ns et qu'un défaut de page prend pins de plus, siun défaut de page se
roduit toutes les k instructions (défaut de page a la kiéme instruction), quelle est la formule correspondant au temps
~effectif moyen dune instruction ? Exereiee VIL
‘On considére une machine ayant un espace d’adressage de 32 bits et des payes de 8Ko. La table des pages,
centigrement matériele, est constituée d'un mot de 32bits par entrée, Lorsqu’ un provessus démarre, la table des pages
est copige en mémoire principale, a raison d'un not toutes les 100ns. Si chaque processus s‘exécute pendant 100ms
(} Gampris chargement de Is table), quelle fraction du temps de processeur est réservé au chargement des tables des
pages ?
Exereice VIII
(On considére une pagination & deux niveaus sur une machine ayant un espace d'adressage de 32 bits. Les
adresses vrtuelles ont trois champs : 9 bits pou le hyperpages, 1] bits pour les pages, Je reste pour le déplacernent.
Quelle est la ille des pages, combien y en a--il dans I'espace d'adressage ?
Pxercice IX
‘On considére une pagination trois niveaux dans une machine ayant un espace d'adressage de 32 bits. Une
auiresse viruelle comporte quatre champs: a,b,c pour les trois niveaux de la table des pages etd pour le
déplacement. Le nombre de pages dépend:il de taille des quatre champs ?
Exercice X
‘On considére une machine ayant des adresses virtuelles de 48bits et des adresses physiques de 32bits. Les
pages sont de 8Ko, Combien faut-il d’entrées dans la table des pages ?
Exercice XI
‘On considére une machine ayant 4 cases. Ci-dessous on donne le numéro avec le moment du chargement, le
temps du demier aceds, les bits R et M pour chaque page (les temps sont en tops d"horloge), ainsi que le nombre
> Jololz [Jo [ols [olzto flor of ofo|s bs
carl bier aaa a el al ie
Cases) Tal Hee ear | Palate gel | Pare
Cased mito eet AFAEAM z
'b) Idem avee un processus quia besoin des 10 pages suivantes : 4352321534,
I FIFO reepages. high), il se rendort, sinon il
consiste en une boucle (6 passages), paramétrable, comportant trois procédures, chaque procédure
essayant d'enlever des pages dune certane catégric. Lorsque suffisamment de pages sont libérées, le
Vous aimerez peut-être aussi
- Ouvertures ScriptDocument18 pagesOuvertures ScriptLyse NdifoPas encore d'évaluation
- Acp CoursDocument49 pagesAcp CoursLyse NdifoPas encore d'évaluation
- TDDocument7 pagesTDLyse NdifoPas encore d'évaluation
- Cours QTDocument35 pagesCours QTLyse NdifoPas encore d'évaluation
