[PDF] Exercice 1 – Systèmes de nombres Exercice 2 – Mémoire contiguë


Exercice 1 – Systèmes de nombres Exercice 2 – Mémoire contiguë


Previous PDF Next PDF



TD n°6 : Gestion de la mémoire CORRECTION TD n°6 : Gestion de la mémoire CORRECTION

Dans un segment de longueur 200 les déplacements valides sont dans l'intervalle [0-199]. Exercice 3 – Pagination. 1) L'espace d'adressage du processus est l 



Travaux Dirigés Travaux Dirigés

15 déc. 2016 Une segmentation et une pagination ? • partitionnement de l'espace d'adressage logique/physique ;. • La segmentation considère la mémoire comme ...



Gestion de la mémoire Exercice 1 :

- Utilisation combinée des techniques de pagination et de segmentation : l'espace d'adressage virtuel d'un processus est composé de segments contigus. Chaque 



Systèmes dexploitation & Programmation concurrente TD Gestion

Exercice 1: Ordonnancement et gestion mémoire (exam. 1-2017). Soit une On considère un système de gestion de mémoire virtuelle à un seul niveau de pagination.



Questions a) Rappeler brièvement le principe du swapping de la

TD N° 03 Gestion de mémoire. Enseignant : KHARROUBI S. 2. Exercice 02. Soi un système de pagination dont la taille de page est de 1KO la mémoire usager est de 



Pagination de la mémoire

Exercice 2 : En supposant la table des pages suivante : Question 1 : un bloc est de 1 kilo-‐octet. Donc il faut les déplacements dans une page sont codés 



Questions de cours : Exercice 1:

Un système multiprogrammé gère le partage des ressources (mémoire processeur



TD Architecture des ordinateurs.pdf

$E000. Page 13. Exercice 3 : adressage de mémoire. La capacité des programme est exécuté dans un système qui utilise la pagination de la mémoire dont la ...





Gestion de la mémoire Exercice 1 :

- Utilisation combinée des techniques de pagination et de segmentation : l'espace d'adressage virtuel d'un processus est composé de segments contigus. Chaque 



Pagination de la mémoire

Exercice 2 : En supposant la table des pages suivante : Question 1 : un bloc est de 1 kilo-?octet. Donc il faut les déplacements dans une page sont.





Travaux Dirigés

15 déc. 2016 Correction exercice I ... Exercice III: algorithme LRU dans le pire cas ... Dans un système de gestion mémoire virtuelle à pagination.



Untitled

Exercice III. On donne ci-dessous un extrait de la table des segments d'un processus : N° du segment Taille du segment Position en mémoire. 30KO. 16Ko. 32Ko.



Exercice 1 – Systèmes de nombres Exercice 2 – Mémoire contiguë

Semaine 5 – Mémoire contiguë et pagination. Remarque : Cette séance est une séance de TD. Exercice 1 – Systèmes de nombres. 1. Du binaire à l'hexadécimal 



EXERCICES DIRIGES 6 Gestion de la mémoire centrale Exercice 1

Exercice 1 : Gestion d'une mémoire par zones Décrivez le principe de la pagination appliquée à la segmentation de la mémoire. Comment s'effectue.



Chapitre 7 : Gestion de la mémoire

Les principales stratégies de gestion de la mémoire se classent en trois Solution de l'exercice 1 ... Stratégies de remplacement en pagination.



Gestion de la mémoire

Exercice 1. Pagination `a la demande. Exercice 4. ... La mémoire virtuelle est implémentée avec la pagination et la taille de la page.



8 – PAGINATION MÉMOIRE

TD 8 ­ Mémoire Trap (p) : Défaut de page pour la page p Charg (pc) : Chargement de la page p dans la case c en mémoire centrale Dech (pc) : Déchargement de la page p se trouvant à la place c en mémoire centrale



TD n°6 : Gestion de la mémoire CORRECTION

Exercice 6 – Temps d'accès 1) a) Dans l’algorithme LRU on retire la page la moins récemment utilisée Il s’agit donc de choisir une page selon le critère de la colonne Tdernier accès La page à retirer est celle chargée dans le cadre 1 qui a été accédée au temps 255



Searches related to exercice pagination mémoire PDF

Exercice 3 – Pagination Dans un système paginé les pages font 256 mots mémoire et on autorise chaque processus à utiliser au plus 4 cadres de la mémoire centrale On considère la table des pages suivante du processus P1 : Page 0 1 2 3 4 5 6 7 Cadre '011 '001 '000 '010 '100 '111 '101 '110 Présence oui non oui non non non oui non

Comment fonctionne la pagination à la demande ?

Un système qui implémente la pagination à la demande dispose de 4 cadres de mémoire physique qui sont toutes occupées, à un instant donné, avec des pages de mémoire virtuelle. Le tableau ci-dessous donne, pour chaque cadre de mémoire, le moment du chargement de la pagequ’elle contient (Tchargement), le temps du dernier accès à cette page (Tdernier

Quels sont les segments de la mémoire?

La mémoire est composée de cases (cadres ou frames) de taille 4 KO. L’espace logique d’un processus est composé de trois segments (le segment de code, le segment de données et le segment de pile). Chaque segment est composé d’une ou plusieurs pages.

Comment calculer la numérotation des pages d’un segment?

La numérotation des pages d’un segment est relative au segment. - Utilisation de l’algorithme de remplacement de pages LRU (i.e. la moins récemment utilisée). 1) Calculez le format d’une adresse virtuelle et le format d’une adresse physique (i.e. réelle), en spécifiant le nombre de bits réservés pour chaque champ.

Comment choisir un système de gestion de mémoire?

Considérez un système de gestion de mémoire qui a les caractéristiques suivantes : ? Un adressage virtuel sur 32 bits ? Une taille de Page de 4Ko ? Une mémoire physique de 1 Mo a) Supposez que le système utilise la segmentation paginée et que l’adresse virtuelle est de la forme :

Info32B - Systèmes d"Exploitations

Semaine 5 - Mémoire contiguë et pagination

Remarque :Cette séance est une séance de TD

Exercice 1 - Systèmes de nombres

1.Du binaire à l"hexadécimal, et vice versa.Ce tableau comporte des nombres en

base 2 et en base 16. Remplir les champs manquants en convertissant les nombres d"une base à une autre.Base 2Base 16 0011 1101

110011100011

101100011

A F5A20 1921
2. Co mbiend"o ctetsde données p eut-ona dressersur 16 bi ts?sur 32 bits ?

Exercice 2 - Mémoire contiguë

On considère un système muni de 64 Ko de mémoire et capable de gérer jusqu"à 256 processus

en multiprogrammation. Chaque processus peut, à priori, utiliser l"ensemble de la mémoire. 1.

Quelle est la taill ede l"adresse p hysique?

2.

Quelle est la taill ede l"adresse l ogique?

3.

Quelle est la taill ede la mémoire virtuelle ?

On décide d"utiliser un algorithme d"allocation contiguë qui met en attente les processus lorsqu"il n"y a plus de bloc libre de taille suffisante. On considère l"exécution suivante, pour laquelle nous donnons pour chaque processus sa date

d"arrivée, son besoin en mémoire (donné à la création du processus) et sa durée d"exécution

totale :ProcessusP1P2P3P4P5P6

Arrivée0224812

Mémoire16Ko8Ko32Ko12Ko4Ko32Ko

Durée104121264

1. On supp oseque l"allo cationse fait suiv antun algorithme de t ype" First Fit » .Décriv ez

précisément l"allocation mémoire à chaque pas de temps, en expliquant au fur et à mesure

comment sont positionnés les processus. 2.

Quel est le temps total d"exécution ?

3.

L etaux de fragmen tationest la quan titéde " trous » mémoire libre ramenée à la quan tité

de mémoire actuellement allouée. Quel est le taux de fragmentation au temps t=8? Au temps t=10? Au temps t=12? 4. L "exécutionserait-elle meilleure a vecu nalgorithme de t ype" Best Fit » ?De t ype"

Worst Fit »?

5. Quelle s eraitl"allo cationoptimale afin de minimiser le temps de calcul sur cet exemple ? 1

Exercice 3 - Pagination à 1 niveau

On considère un système 32 bits utilisant la technique de pagination avec des cadres de pages

de 64 Kio. Chaque processus peut utiliser au plus 4 Gio de mémoire virtuelle et le système peut

accueillir jusqu"à 2048 processus. 1. Quelle est la taill emaximale de la mém oireph ysique? 2.

Quelle est la taill ede l"adresse l ogique?

3. Quelle est la quan titémax imalede mémoire virtuelle utilisée par le système ? 4. On supp oseque le système disp osede 1 Gio de mémoire p hysique. Quelle est la taille de l"adresse physique? 5. Sur com biende bits est co déle déca lagedans l"adresse logique ?Dans l"adresse ph ysique? 6. Sur com biende bits est co déle n umérode page dans l"adresse logique ? 7. Sur com biende bits est co déle n umérode cadre dans l"adresse ph ysique? 8. Quelle est la taill emaximale de la table des pages d"un pro cessus? 9.

En considéran tles h uitp remièresen tréesde la table de page donnée ci-après, calculez

les adresses physiques correspondant aux adresses logiques 00 03 0B 72 et 00 06 0D 81?No de pageNo de cadreBit de validité

00000 10100
20001
30B31
42A00
509B0
60F01
72DD1
10. À l"in verse,p ouvez-vousindiquer si la donnée située à l"adresse ph ysique2A0 DE37ap- partient au processus? Expliquez. 11. Est-ce que 37est une adresse physique valide? Et9000 3145? Expliquez.

Exercice 4 - Pagination à 2 niveaux

On considère un système de gestion de mémoire paginée à deux niveaux tel que : Les adresses virtuelles et ph ysiquesson ttoutes deux co déessur 32 bits ; Les 10 premiers bits de l"adresse virtuelle formen tle premier index ( n1=10), les 10 bits suivant forment le deuxième index (n2=10) et les 12 bits restant le déplacement (m=12); Les tables de pages et le rép ertoirede c haquepro cessusson tsto ckéesdans la RAM et chaque entrée correspond à une adresse différente dans la RAM. 1. Sur com biend"o ctetsseron tco déesles données du rép ertoire?Quelle est la taille maxi- mum du répertoire? 2. Sur com biend"o ctetsseron tco déesles données d"une table de page ?Quelle est la taille maximum d"une table de pages? 3. Quelle est la quan titémax imalede mémoire nécessaire p oursto ckertoutes ces tables. 4. On considère un pro cessusa vecle rép ertoiresuiv ant: 2

EntréeDonnée

00A7C 0002

10A7C 006E

20A7C 0072

30A7C 005A

Et on souhaite résoudre l"adresse logique :00C0 2DF6. Quelle table est concernée? 5. On supp oseque la table des pages concernée (par le résultat de la question précéden te) commence par les entrées suivantes :No de pageEntréeValidité

017AC00

102BCF1

207F931

315BB01

Donnez l"adresse physique correspondant à l"adresse logique00C0 2DF6. Exercice 5 - À préparer chez soi - Questions de cours 1. Expliquez ce qu"est l" éditionde liens (en quelques mots). 2. Donnez trois principales métho desd"allo cationmémoire. 3.

En quoi consiste la pagination de la mémoire ?

4. Quel est le p rincipalproblème de la pagination ? 5.

Donnez deux a vantagesde la mémoire virtuelle.

3quotesdbs_dbs3.pdfusesText_6
[PDF] pagination mémoire virtuelle

[PDF] difference entre pagination et segmentation

[PDF] conversion adresse logique adresse physique

[PDF] pagination et segmentation pdf

[PDF] pagination systeme d'exploitation

[PDF] telecharger un livre de grammaire pdf

[PDF] larousse conjugaison pdf

[PDF] telecharger larousse difficultés grammaticales pdf

[PDF] larousse grammaire francais

[PDF] larousse orthographe pdf

[PDF] larousse livre de bord orthographe pdf

[PDF] introduction grammaire generative

[PDF] chomsky théorie

[PDF] chomsky linguistique pdf

[PDF] aspects de la théorie syntaxique pdf