8 – PAGINATION MÉMOIRE
Le principe de la pagination réside dans la division de la mémoire en zones de tailles fixes appelées "pages" L’espace de travail d'un processus est divisé en pages Quand le processus est exécuté, seules les pages dont il a besoin sont chargées en mémoire centrale
TD2: Gestion de la mémoire
F Exercice 2 M ecanismes de pagination (d’apr es Philippe D ecogn e) On consid ere une m emoire segment ee pagin ee pour laquelle les cases en m emoire centrale sont de 4 Ko La m emoire centrale compte au total 15 cases num erot ees de 1 a 15 Dans ce contexte, on consid ere deux processus A et B
Gestion de la mémoire Exercice 1
Gestion de la mémoire Exercice 1 : Considérez un système disposant de 16 MO de mémoire physique réservée aux processus utilisateur 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)
CORRECTION - Université de Nantes
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
Gestion de la mémoire - Cours systemes dexploitation
Gestion de la mémoire I La segmentation La pagination : La mémoire virtuelle étudiée jusqu’ici est à une dimension, les adresses virtuelles sont comprises entre 0 et une adresse maximale Chaque segment est une suite d’adressescontinus de 0 à une adresse maximale autorisée Les segments ont des tailles différentes qui varient en cours
Examen Final : Systèmes d’exploitation
Exercice N°1 : (8 points) On considère un système de gestion de la mémoire selon le principe de pagination dont la taille de la page est égale à 2KO, la mémoire physique est de 10KO et le mot mémoire est d'un seul octet 1/ Il existe aussi un système de gestion de mémoire selon la segmentation Donner les différences entre ces deux
Examen - pagepersolifuniv-mrsfr
Exercice 2 (2 points) Dans une architecture ou` les adresses sont sur 32 bits, le 22 bits plus a gauche d’un adresse d´enotent la page, le 10 bits plus a droite d´enotent le d´eplacement par rapport au d´ebut de la page En sachant que les premi`eres entr´ees de la table des pages sont : 3 6 7 1
INTRODUCTION AUX SYSTEMES D’EXPLOITATION
1 5 Exercice N°3 Décrire le comportement du swappeur TD4 Gestion de la mémoire - 4 - Gestion de la mémoire - 5 - 2 La pagination 2 1 Présentation
Révision - ESEN
Correction exercice I 4 Chaque entrée de la table des pages de niveau 2 est associée à un cadre de 4Ko (212) Sachant qu’une table de pages de niveau 2 contient 210 entrées, elle référence 210 * 212 o =4Mo de la mémoire virtuelle La première table de niveau 2 référence la mémoire virtuelle comprise entre [0,
[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] telecharger livre larousse grammaire gratuit pdf
[PDF] introduction grammaire generative
[PDF] chomsky théorie
[PDF] chomsky linguistique pdf
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.