Scribd
Importer
17 vues9 pages

TD4

Fiche de TD sur le système d'exploitation

Transféré par

Lyse Ndifo
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
17 vues9 pages

TD4

Fiche de TD sur le système d'exploitation

Transféré par

Lyse Ndifo
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
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