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
15 déc. 2016 segmentation paginée. Page 4. Exercice I. 1. Quelle est la taille du ... Exercice III: algorithme LRU dans le pire cas. • Soit la suite d'accès ...
Exercice 1 – Segmentation Exercice 2 – Segmentation paginée
Exercice 2 – Segmentation paginée. On considère un système muni de 64 Kio de mémoire physique gérée de manière segmentée et paginée. Chaque processus peut
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
Contrôle Système dexploitation I
16 mai 2018 Une segmentation et une pagination. 2. Une fragmentation interne et ... Exercice 3 (06.00 Pts). Algorithme FCFS : (01.00 point). P1. P3. P4. P2. 0 ...
Gestion Mémoire (Pagination – segmentation)
(Pagination – segmentation). Exercice 1. Adressage virtuel. Un ordinateur a un espace d Feuille d'exercices n° 3. Année 2007-2008. Exercice 4 : Segmentation ...
TD n°6 : Gestion de la mémoire
Exercice 4 – Segmentation paginée. On considère un système avec une mémoire virtuelle segmentée paginée où la taille d'une page est de 4Ko et une mémoire
Systèmes dexploitation & Programmation concurrente TD Gestion
Conclure. Exercice 6: (examen 06/2008). Soit une mémoire segmentée et paginée. Chaque adresse virtuelle comporte un numéro de segment sur. 2 bits un numéro
Corrigé ED 4
Corrigé ED 4. Exercice 2 :Adressage dans une mémoire virtuelle paginée. Question 1 a) Taille de la mémoire réelle : 1 Mo soit 2**20 octets taille d'une page
Travaux Dirigés
15 déc. 2016 de pages). – Une taille de Page de 4Ko. – Une mémoire physique de 1 Mo. • Supposez que le système utilise la segmentation paginée ...
Corrigé ED 4
Corrigé ED 4. Exercice 2 :Adressage dans une mémoire virtuelle paginée. Question 1 a) Taille de la mémoire réelle : 1 Mo soit 2**20 octets taille d'une
Systèmes dexploitation & Programmation concurrente TD Gestion
Conclure. Exercice 6: (examen 06/2008). Soit une mémoire segmentée et paginée. Chaque adresse virtuelle comporte un numéro de segment sur.
Chapitre 7 : Gestion de la mémoire
Solution de l'exercice 1 Dans un système paginé la taille d'une page est de 512 mots
Gestion Mémoire (Pagination – segmentation)
(Pagination – segmentation). Exercice 1. Adressage virtuel. Un ordinateur a un espace d'adressage virtuel codé sur 32 bits. Une adresse désigne un octet.
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
Examen L3 SI S51 Architecture III - Session 2
26 juin 2018 Exercice 1: ( 5 points) l. Que signifie qu'un système soit ... Peut-on mélanger segmentation et pagination ? ... Exercice 3: ( 4 points).
Gestion de la mémoire
Allocation d'espace pour l'accroissement de la pile et d'un segment de données. Modèle de mémoire fusionné (mélange de pagination et segmentation).
CORRECTION - miageuniv-nantesfr
Exercice 3 – Pagination 1) L’espace d’adressage du processus est l’espace d’adressage virtuel formé par les pages Comme il y a 8 pages la taille de l’espace virtuel est de 8*256 = 2048 mots 2) Comme les cadres sont numérotés sur 3 bits il y a 23 = 8 cadres Taille d'un cadre = taille d'une
Module 8 – La mémoire virtuelle
Exercice 4 – Segmentation paginée On considère un système avec une mémoire virtuelle segmentée paginée où la taille d’une page est de 4Ko et une mémoire physique de 64Ko L’espace d’adressage d’un processus P est composé de trois segments S1 S2 et S3 de taille respectivement 16Ko 8Ko et 4Ko À un moment
Révision - ESEN
• La segmentation considère la mémoire comme des espaces ou des régions dédiés à une utilisation particulière par exemple: le code d'un programme les données la pile un ensemble de sous-programmes des modules un tableau etc La segmentation reflète cette organisation • la pagination est un partitionnement qui exige les même
Searches related to segmentation paginée exercices corrigés PDF
Pour lisser les images rendre homogènes les régions qui représentent les basses fréquences de l’image on applique un filtre passe-bas (type moyenneur gaussien) qui a pour principe de faire la somme (moyenne) des pixels du voisinage ce qui revient à intégrer localement
Quelle est la différence entre la pagination et la segmentation à la mémoire virtuelle ?
De la pagination et segmentation à la mémoire virtuelle Un processus est constitué de morceaux (pages ou segments) ne nécessitant pas d’occuper une région contiguë de la mémoire principale Références à la mémoire sont converties en adresses physiques au moment de l’exécution
Quels sont les 3 éléments de la méthode de segmentation?
Cette méthode de segmentation comprend 3 éléments : le Montant (de la dernière commande ou sur une période donnée), pour établir des segments de clients homogènes. Cette technique permet de cibler les offres, d’adapter l’offre et d’établir des segments basés sur la valeur des clients.
Comment déterminer les critères de segmentation ?
Plusieurs méthodes existent pour déterminer les critères de segmentation. Mais tous ces critères ne sont pas pertinents , notamment quand on veut pénétrer un marché. Pour un porteur de projet il est préférable de déduire les critères de segmentation et les points communs des clients potentiels à partir d’une enquête sur la cible concernée .
Quelle est l’approche de la segmentation?
5Autres approches de la segmentation Segmentation : approche région ou frontièreI segmentation: décomposition d’une image en régions qui ont un sens (?), les“objets” de l’image. segmentation= étiquetage des pixels/voxels de l’image. pixels/voxels de même étiquette = pixels/voxels de même région Segmentation : approche région ou frontièreII
Projet DVD-MIAGE 2010
TD n°6 : Gestion de la mémoire
CORRECTION
Exercice 1 - Notions de cours
1) cf. cours
2) fragmentation interne → système paginés, fragmentation externe → systèmes segmentés
Exercice 2 - Segmentation
1) L'adresse physique s'obtient en ajoutant l'adresse de base du segment au déplacement dans le
segment, mais à condition que le déplacement ne soit pas supérieur à la taille du segment moins 1
(on compte le déplacement en partant de 0) : - (0:128) : déplacement valide (128<234). Adr_physique = base + limite = 540 + 128 = 668. - (1:100) : déplacement valide (100<128). Adr_physique = base + limite = 1254+ 100 = 1354. - (2:465) : déplacement invalide (465>328). - (3:888) : déplacement valide (888<1024). Adr_physique = base + limite = 2048 + 888 = 2936. - (4:100) : déplacement valide (100<200). Adr_physique = base + limite = 976+ 100 = 1076. - (4:344) : déplacement invalide car (344>200).2) Non. 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'espace d'adressage virtuel formé par les pages. Comme
il y a 8 pages, la taille de l'espace virtuel est de 8*256 = 2048 mots.2) Comme les cadres sont numérotés sur 3 bits, il y a 23 = 8 cadres. Taille d'un cadre = taille d'une
page donc la mémoire physique comporte 8*256 =2048 mots (= 2Ko).3) La conversion d'une adresse virtuelle en adresse réelle est réalisée de la façon suivante :
(a) Calcul du numéro de la page et du déplacement dans la page. (b) Recherche dans la table de pages de l'entrée qui correspond à la page de façon à en déduire le numéro du cadre. (c) L'adresse physique (réelle) est obtenue en ajoutant le déplacement à l'adresse physique de début du cadre. Voici le détail des calculs pour les adresses demandées :- 240 = 0*256 + 240 → page = 0 et déplacement = 240. D'après la table des pages, cadre = 3.
D'où Adr_phys = 3*256 + 240 = 1008
- 546 = 2*256 + 34 → page = 0 et déplacement = 34. D'après la table des pages, cadre = 0.
D'où Adr_phys = 0*256+ 34 = 34.
- 1578 = 6* 256 + 42 → page = 6 et déplacement = 42. D'après la table des pages, cadre = 5.
D'où Adr_phys = 5*256 + 42 = 1322.
- 2072 est en dehors de l'espace d'adressage virtuel du processus (2048 mots).Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
4) 770 = 3*256 + 2. Il s'agit d'une adresse située dans la page 3. Or d'après la table des pages, cette
page n'est pas présente en mémoire. Une référence à cette adresse provoquera donc un défaut de
page.5) D'après la table de pages, cette page se trouve dans le cadre 010. L'adresse physique s'obtient
donc simplement en substituant aux 4 bits de poids fort de l'adresse virtuelle les 3 bits du numéro
de cadre : 010 0000 0000 0111.Exercice 4 - Segmentation paginée
SegmentsPagesCadres
S122 30S229 S3112
8212 = 2*4096 + 20
1) segment = S1
2) page = 3
3) déplacement = 20
4) cadre = 0
5) déplacement = 20
6) L'adresse physique est donc 20 en décimal. L'adresse physique est exprimée sur 16 bits (64Ko =
216), dont 4 bits pour le numéro de cadre et 12 bits pour le déplacement dans la case (4Ko = 212 ) , ce
qui nous donne en binaire 0000 0000 0001 0100. Exercice 5 - Algorithmes de remplacement de pages1) Il suffit de diviser l'adresse par 100, ce qui donne : 0, 1, 1, 5, 4, 3, 4, 0, 0, 0, 2, 3, 4.
2) OPT :Req0115434000234
C10000000000222
C2-111444444444
C3---5533333333
DefXXXXXX
Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
FIFO :
Req0115434000234
C10000444444222
C2-111133333334
C3---5555000000
DefXXXXXXXX
LRU :Req0115434000234
C10000444444433
C2-111133333222
C3---5555000004
DefXXXXXXXXX
FINUFO :
Req0115434000234
C101010101414141414141212121
C2111111103131313131303130
C351505050010101000041
DefXXXXXXXX
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.b) Dans l'algorithme FIFO, on retire la page qui est en mémoire depuis le plus longtemps. Il s'agit
donc de suivre le critère de la colonne Tchargement. La page à retirer est celle chargée dans le cadre 2
qui est en mémoire depuis le temps 110. c) Dans l'algorithme FINUFO, on retire la page qui est en mémoire depuis le plus longtemps, doncselon le critère de la colonne Tchargement, sauf si son bit R est à 1, auquel cas on le remet à 0 et on
poursuit la recherche dans l'ordre. Dans l'exemple, la page chargée dans le cadre 2 est la plusancienne, mais son bit R est à 1. La suivante dans l'ordre est la page chargée dans le cadre 0 dont le
bit R est à 0. C'est donc celle qui est choisie.Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
d) Dans l'algorithme NRU, les pages sont séparées en deux catégories basées sur les valeurs des
bits R et M :Classe 0 : R=0, M=0
Classe 1 : R=0, M=1
Classe 2 : R=1, M=0
Classe 3 : R=1, M=1
On retire une page au hasard dans la classe la plus basse non-vide. Il s'agit donc de retirer la page
du cadre 0, qui appartient à la classe 0.2) Le taux d'accès réalisés en 100 ns est de 65%. Parmi les 35% accès menant aux défauts de page,
70% ont besoin de 20 ms et le reste de 30% ont besoin de 10 ms.
Taccès moyen = 0.65*0.0001 + 0.35*(0.7*20 + 0.3*10) = 5.950065 msSystèmes d'exploitationA. Queudet
quotesdbs_dbs2.pdfusesText_3[PDF] exercice pagination mémoire
[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
