[PDF] Systèmes dExploitation - Gestion de la mémoire





Previous PDF Next PDF



Mémoire vive : pagination et segmentation Organisation de la

pagination et segmentation l'autre est destinée aux processus en cours d'exécution ... La segmentation permet au programmeur de voir un processus en.



Gestion de la mémoire

Le SE conserve les parties de programme en cours d'utilisation dans la mémoire Modèle de mémoire fusionné (mélange de pagination et segmentation).



Systèmes dExploitation - Gestion de la mémoire

contigüe. Monoprogrammation. Multiprogrammation. Pagination. Segmentation. Systèmes d'Exploitation. Gestion de la mémoire. Didier Verna didier@lrde.epita.fr.



Module 7 Gestion de la mémoire

Que ce soit dans la segmentation ou dans la pagination nous additionnons le décalage à l'adresse du segment ou page. ?. Cependant



La gestion de la mémoire

Segmentation et pagination. une combinaison de segmentation et de pagination : ... Le segment de données est agrandi ou réduit au cours de.



Travaux Dirigés

15 déc. 2016 CORRECTION QUESTION DE. COURS. • Une segmentation et une pagination ? • partitionnement de l'espace d'adressage logique/physique ;.



Smart card introduction

La segmentation est visible au programmeur mais la pagination ne l'est pas. • Le segment est une unité logique de protection et partage tandis que la page ne l 



Gestion de la mémoire

L'implémentation d'un système utilisant la segmentation pure (sans pagination) pose le problème de la fragmentation de la mémoire. La fragmentation est due 



Mémoire virtuelle

liens ainsi que le partage entre processus de segments de données ou de codes. 10.8 Segmentation paginée. La segmentation peut être combinée avec la pagination 



Syst`emes dexploitation

La pagination permet de contourner toutes les limites de la segmentation. Le principal inconvénient est qu'elle est plus complexe et implique donc une MMU plus 



Système d’exploitation Gestion Mémoire - Page d'accueil

• Le segment est une unité logique de protection et partage tandis que la page ne l’est pas • La segmentation requiert un matériel plus complexe pour la traduction d’adresses (addition au lieu d’enchaînement) • La segmentation souffre de fragmentation externe (partitions dynamiques) • La pagination produit de fragmentation



SAVOIR MARKETING : LA SEGMENTATION - NDRC

La segmentation le ciblage et le positionnement constituent les étapes d’un processus qui permet de tirer parti de la connaissance du marché pour déterminer la stratégie marketing la plus adaptée : I- Les spécificités de la segmentation marketing A- Définition et intérêt de la segmentation marketing

Quelle est la différence entre pagination et segmentation ?

Le matériel décide la taille de page. La taille du segment est spécifiée par l’utilisateur. La pagination implique une table de pages qui contient l’adresse de base de chaque page. La segmentation implique la table de segments qui contient le numéro de segment et le décalage (longueur du segment).

Qu'est-ce que la segmentation ?

La segmentation est le découpage d’un marché en sous ensemble distinct et homogène de consommateurs ou de clients, en fonction d’un ou plusieurs critères capables d’expliquer des différences de comportement. Chaque sous-groupe constitue un segment de marché c’est-à-dire un groupe de clients qui partagent les mêmes attentes face au produit.

Quelle est la différence entre une page et un segment ?

Une page a une taille de bloc fixe. Un segment est de taille variable. La pagination peut entraîner une fragmentation interne. La segmentation peut conduire à une fragmentation externe. L’adresse spécifiée par l’utilisateur est divisée par le CPU en un numéro de page + un décalage.

Comment faire une segmentation de marché ?

La segmentation consiste à fractionner le marché afin de prendre en compte la diversité des consommateurs. Lorsque le marché est divisé en groupe de clients homogènes, il devient possible de faire des choix et de se focaliser sur un nombre restreint de cibles. L’offre sera ensuite positionnée en fonction des attentes de chaque cible retenue.

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

Monoprogrammation

Multiprogrammation

Pagination

SegmentationSystèmes d"Exploitation

Gestion de la mémoire

Didier Verna

didier@lrde.epita.fr http://www.lrde.epita.fr/˜didier 1/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

Monoprogrammation

Multiprogrammation

Pagination

SegmentationTable des matières

1Généralités2Allocation contigüeMonoprogrammation

Multiprogrammation

3Pagination4Segmentation2/24

Systèmes

d"Exploitation

Didier Verna

EPITAGénéralités

Allocation

contigüe

Monoprogrammation

Multiprogrammation

Pagination

SegmentationNiveaux d"adressage

Adresse symbolique: manipulée au niveau du

programmeAdresse logique: générée par le CPUAdresse physique: emplacement mémoire réelMMU(Memory Management Unit) : dispositif de liaison

d"adresse 4/24

Systèmes

d"Exploitation

Didier Verna

EPITAGénéralités

Allocation

contigüe

Monoprogrammation

Multiprogrammation

Pagination

SegmentationLiaison d"adresse

Problème

I

Adresses symboliques=)adresses physiques

IÀ quel moment fabriquer une adresse physique?Solutions I

Compilation :" Code absolu »

Adresse de chargement connue.

Exemple :command.com.I

Chargement :" Code translatable »

Adressage relatif.I

Exécution :" Code dynamique »

L"emplacement du programme peut varier dans le

temps. Nécessite un matériel spécial. 5/24

Systèmes

d"Exploitation

Didier Verna

EPITAGénéralités

Allocation

contigüe

Monoprogrammation

Multiprogrammation

Pagination

SegmentationTechniques de haut niveau

Recouvrements :(overlays) charger un processus par

tranches de code indépendantes. Niveau utilisateur.Chargement dynamique :charger le code nécessaire

uniquement quand on en a besoin. Niveau utilisateur.Édition de liens dynamique :bibliothèques partagées.Swapping: déplacement de processus entre mémoire et mémoire auxiliaire (disques). Coûteux en commutation. 6/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüeMonoprogrammation

Multiprogrammation

Pagination

SegmentationMonoprogrammation

Mainframes, Palm et systèmes embarqués, MS-DOSRAM

RAMRAM RAM

ROM ROM

RAM

User Program

User Program

Operating SystemOperating System

Operating SystemDevice Drivers

0xFF..

0x00(BIOS)

8/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

MonoprogrammationMultiprogrammation

Pagination

SegmentationMultiprogrammation & partitions fixes

" OS/MFT » sur OS/360Operating SystemPartition 1Partition 2Partition 3Partition 4

Operating System

Partition 1Partition 2Partition 3Partition 4

9/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

MonoprogrammationMultiprogrammation

Pagination

SegmentationLocalisation et protection

Modification du code :(OS/MFT, édition de liens) nécessite de connaître les mots à modifier. Ne résoud

pas le problème de protection.=)Blocs de 2kB protégés par un code de 4 bits (PSW).Par MMU:(CDC 6600, Intel 8088)adresse

logiqueadresse physiqueSystèmes d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

MonoprogrammationMultiprogrammation

Pagination

SegmentationMultiprogrammation & partitions dynamiques

Principe

I

Une partition mémoire par processus

IAllocation / libération de la mémoire en fonction de l"ordonnancement

IIdem pour le swappingImplémentations

I Bitmap :1 bit par zone mémoire (kB) indiquant si la zone est libre ou occupée. Attention à la taille des zones

Avantages : simple, taille du bitmap connue

Inconvénients : lentI

Listes chaînées :zone libre / occupée, adresse de début et longueur. Tri par adresse, taille, listes distinctes de processus, trous. Listes doublement chaînées. 11/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

MonoprogrammationMultiprogrammation

Pagination

SegmentationPolitiques d"allocations

First-Fit :premier trou suffisant. Rapide.Next-Fit :idem, mais recherche à partir de

l"emplacement précédent. Un peu moins bon.Best-Fit :trou le plus petit possible. Moins performant.Worst-Fit :trou le plus grand. Bof.Quick-Fit :maintient de listes par tailles fréquentes.

Rapide pour la recherche, lent pour la désallocation.Remarque :attention aux politiques de tri des listes.12/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

MonoprogrammationMultiprogrammation

Pagination

SegmentationFragmentation

Apparition de zones inoccupées dans la mémoireTypes I

Fragmentation externe: espace suffisant pour

l"allocation d"un nouveau processus, mais non contiguI Fragmentation interne: allocation volontaire de zones inoccupées pour diminuer le travail de gestion de la mémoireCompactage I Défragmentation de la mémoire par translation des processus (code dynamique) IStratégies de compactage difficiles à trouver, lenteur13/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

Monoprogrammation

MultiprogrammationPagination

SegmentationPagination

Allocation de zones de mémoire non contigües pour un même processusCadres de page: mémoire physique découpée en

zones de taille fixeAdresse logique: numéro de page + déplacement dans la pageTable de pages: liaison entre numéro de page et cadre de page (une table par processus)Taille des pages: puissance de 2 15/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

Monoprogrammation

MultiprogrammationPagination

SegmentationMMUpour la paginationpdmémoiref d

table de pagesadresse logique

UCadresse

physique16/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

Monoprogrammation

MultiprogrammationPagination

SegmentationCaractéristiques

Pas de fragmentation externe, mais fragmentation

internePetites pages=)moins de fragmentationGrandes pages=)commutation moins coûteuseImpossible par définition d"accéder à une page interdite

Mécanismes de contrôle : pages (in)valides, en lecture, écriture, exécutionetc.Implémentation du partage de la mémoire plus facile

Taille moyenne des pages : 2 - 4 Ko

17/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

Monoprogrammation

MultiprogrammationPagination

SegmentationSupport matériel

La pagination doit être rapide (ns)Registres dédiés :possible seulement pour des petites tables (ex. DEC PDP-11 : adresse 16 bits, pages de 8ko=)8 entrées).Mémoire principale :un unique registre " PTBR » (Page Table Base Register). Surcharge de commutation de contexte faible, mais temps d"accès double.Registres associatifs :" TLB» (Translation Look-Aside Buffers). Fonctionne comme un cache de la table de pages (ex. Motorola 68030 : TLBà 22 entrées, i486 : 32 entrées, taux de présence de 98%).I Gestion logicielle des TLB:par le système au lieu du

MMU(Architectures RISC : Sparc, MIPS, Alpha).

Acceptable pour des TLBassez grands (64 entrées).

Simplifie le MMU.18/24

Systèmes

d"Exploitation

Didier Verna

EPITA

Généralités

Allocation

contigüe

Monoprogrammation

MultiprogrammationPagination

SegmentationPagination à plusieurs niveaux

Exemple (courant) : adressage sur 32 bits + pages de 4 Ko. Une table de page contient alors 1 million d"entrées, soit 4quotesdbs_dbs44.pdfusesText_44
[PDF] chercher un mot dans le dictionnaire ce1

[PDF] segmentation paginée exercices corrigés

[PDF] matrice rotation + translation

[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