CPU et mémoire
Registre de données (MDR). Il permet l'échange d'informations. (contenu d'un mot mémoire) entre la mémoire centrale et le processeur (registre)
Bascules Registres
Mémoires •Circuit asynchrone : les
Introduction à lassembleur ARM: variables et accès mémoire
LDR R0 [R0] ; Lire la variable b dans le registre R0. MOV R1
Les mémoires
Temps minimal entre 2 accès successifs à la mémoire. ? Cycle > temps d'accès Un registre est un mot stockant des ... Comparaison vitesse cache/centrale.
Gestion de la mémoire
Contrôler le swapping entre la mémoire principale et le disque. La valeur du registre de translation est additionnée à chaque adresse générée.
Chapitre 2
Échange de données entre le périphérique et le processeur Habituellement très lent (en comparaison des registres et de la mémoire).
MEMOIRE DU MONDE COMPAGNON DU REGISTRE
La différence fondamentale entre les registres est la portée de l'influence géographique du patrimoine documentaire qu'ils contiennent.
Jeu dinstructions NIOS II
2.1 Les instructions mémoire mémoire (ou les entrées/sorties) et les registres du processeur. ... La différence entre les versions mémoire et les.
Les registres de représentation sémiotiques: le choix dun ou de
9 févr. 2016 To understand this notion we have to know all different register of semiotics representations (graphic
4. Initiation à lassembleur
Adresse + 3. Adresse + 1. Adresse + 2. Registre. Mémoire On répète jusqu''à ce que la différence entre x et x' soit négligeable. Comme la méthode.
[PDF] CPU et mémoire
Une unité Mémoire consiste en un ensemble de cellules de stockage possédant une adresse propre et pouvant stocker une valeur binaire MAR – registre
Différence entre registre et mémoire
La principale différence entre le registre et la mémoire est que le registre contient les données que la CPU est en train de traiter tandis que la mémoire
[PDF] 15 Les registres
Le registre est chargé d'un coup à partir des entrées E0 à E3 La donnée mémorisée est disponible à tout moment sur les sorties S0 à S3 III – Les mémoires La
[PDF] Architecture des ordinateurs
Définit par un ensemble de règles appelé protocole de communication • Habituellement très lent (en comparaison des registres et de la mémoire)
Registre de processeur - Wikipédia
Un registre est un emplacement de mémoire interne à un processeur Les registres se situent au sommet de la hiérarchie mémoire : il s'agit de la mémoire la
[PDF] Les mémoires
Temps minimal entre 2 accès successifs à la mémoire ? Cycle > temps d'accès Un registre est un mot stockant des Comparaison vitesse cache/centrale
[PDF] 4 Architecture générale dun ordinateur - LIRMM
Central Processing Unit CPU UNITE CENTRALE = CPU + Mémoire Entrée Registres = cellules mémoire situées dans le processeur très rapides
[PDF] But de ce sujet Les registres du processeur - CoursTechInfo
http://www courstechinfo be/Programmation/IntroASM pdf 1 Introduction à l'assembleur Lecture / écriture entre registre de segment et la mémoire :
Quel est le rôle d'un registre mémoire ?
Dans un ordinateur, le Registre d'Adresse Mémoire (RAM) (Speicheradressregister en allemand ou Memory Address Register en anglais) est un registre qui contient l'adresse mémoire depuis laquelle ou vers laquelle une donnée est lue ou écrite par le processeur.Quelle est le rôle du registre ?
Un registre peut contenir une instruction, une adresse de stockage ou toute autre donnée (une séquence de bits ou des caractères individuels, par exemple). Certaines instructions incluent des registres dans l'instruction elle-même.C'est quoi un registre en architecture ?
(Architecture) Bande décorée dans un ensemble ornemental (sculpture, peinture, vitrail, etc.).- Le registre Windows est une base de données qui contient des paramètres importants et spécifiques à votre ordinateur et des informations concernant presque tout ce qui s'y trouve : préférences, applications, utilisateurs, périphériques connectés, etc.
Gestion de la mémoire
SITE : http://www.sir.blois.univ-tours.fr/˜mirian/ Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.1/71Introduction
La mémoire est une ressource importante qui doit être gérée avec attention.Même si la quantité de mémoire d'un ordinateur a beaucoup augmentée, la taille
des programmes s'accroît aussi.La situation idéale serait de donner à chaque programmeur une mémoire
infiniment grande, infiniment rapide, non volatile et, de plus, bon marché.Latechnologie ne fournit pas de telles mémoires.Hiérarchisation de la mémoire: les ordinateurs ont une petite quantité de
mémoire très rapide, chère et volatile (mémoire RAM) et beaucoup de gigabytesde mémoire plus lente, bon marché et non volatile.Le SE a le rôle de coordonner l'utilisation des différentes mémoires.
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.2/71La mémoire et le gestionnaire de la mémoire
Mémoire: grandtableaude mots (octets), chacun possédant sa propre adresse.La CPU extrait les instructions de la mémoire en fonction de la valeur d'un
compteur d'instructions.Système de gestion de la mémoire (Memory manager): partie du SE qui gère la
hiérarchie de stockageSuivre les parties de la mémoire qui sont utilisées ou non utilisées.Allouer/libérer espace mémoire aux processus.Contrôler leswappingentre la mémoire principale et le disque.
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.3/71Adresse logique et adresse physique
Adresse logique ou adresse virtuelle (virtual address)Adresse générée par la CPU.Adresse physiqueAdresse vue par l'unité de mémoire.MMU (Memory Management Unit): Dispositif matériel qui fait la conversion des
adresses virtuelles à physiques Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.4/71Schéma de conversion
Registre de base=registre de translation (realocation register).La valeur du registre de translation est additionnée à chaque adresse générée
par un processus utilisateur au moment où il est envoyé à la mémoire.Le programme utilisateur n'aperçoit jamais les adresses physiques; il traite les
adresses logiques. CPU packageCPUThe CPU sends virtual
addresses to the MMUThe MMU sends physical
addresses to the memoryMemory management unitMemoryDisk controller Bus Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.5/71Types basic de gestion
Les systèmes de gestion de la mémoire peuvent être partagés en deux groupes: Ceux qui déplacent un processus entre le disque et la mémoirependant sont exécution.Ceux qui ne font pas cela (plus simple). Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.6/71Monoprogrammation
La manière la plus simple de gestion de mémoire:exécuter un seulprogramme à la fois.La mémoire est habituellementsubdivisée en deux partitions, une pour le SE
résident (en général en mémoire basse) et l'autre pour les processus utilisateur(mémoire haute).Utilisé par certains (petits) MS-DOS. Dans les IBM-PC, la portion du système
dans la ROM est appellée BIOS (Basic Input Output System). Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.7/71Multiprogrammation avec partitions fixes
La plupart des SE modernes autorisent l'exécution de processus multiples en même temps:Lorsqu'un processus est bloqué en attente d'une E/S, un autre peut utiliser la CPU.La manière la plus simple de faire de la multiprogrammation consiste à subdiviser la mémoire ennpartitions de taille fixe.Chaque partition peutcontenir exactement 1 processus.Degré de multi programmation = nombre de partitions.SE maintient une table indiquant les parties de la mémoire disponibles et celles
qui sont occupées.Trou (hole): bloc de mémoire disponible.Puisque les partitions sont fixes, chaque espace inutilisé est perdu.
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.8/71Multiprogrammation avec partitions fixes
(a)Multiple input queuesPartition 4
Partition 3
Partition 2
Partition 1
Operating
systemPartition 4
Partition 3
Partition 2
Partition 1
Operating
system700K 400K100K
0 (b)Single input queue
200K800K
Partition fixes avec des files d'attente différentesPartition fixes avec une seule file d'attente différentes
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.9/71Multiprogrammation: Une ou plusieurs files?
Inconvénient des différentes files: la file pour une grande partition est vide tandis que celle pour une petite partition est pleine. Avec une seule file, cela peutêtre résolu.Comme il n'est pas judicieux d'attribuer une grande partition à un petit travail,
autres stratégies existent: Parcourir la file d'attente pour chercher le plus gros travail qui peut être placé dans la partition. Cet algorithme pénalise les petitstravaux.Solutions Conserver au moins unepetite partitionafin que les petits travauxpuissent s'exécuter sans qu'une grande partition leur soitaffecté.Un travail éligiblene peut pas être ignoré plus dekfois.
Les SE dont les partitions de taille fixe sont mises en place manuellement et restent inchangées par la suite a été utilisé par le OS/360de l' IBM (mainframes). Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.10/71Swapping
Avec les système de temps partagé, parfoisla mémoire principale est insuffisante pour maintenir tous les processuscourant actifs:il fautconserver les processus supplémentaires sur un disque.Transfert temporaire d'un processus de la mémoire principale à une mémoire
auxiliaire -il sera ensuite ramené en mémoire pour continuer son exécution.Mémoire auxiliaire (backing store): disque rapide suffisamment grand pour
pouvoir ranger les copies de toutes les images mémoire de tous les utilisateurs.La plupart du temps du swapping est constitué detemps de transfert. Le temps
total de transfert est directement proportionnel à la quantité de mémoire transférée.Contraintes:Processus à transférer doit être inactif.Si les E/S accèdent d'une manière asynchrone à la mémoire utilisateur
pour utiliser les buffers E/S, le processus ne peut pas être transféré. Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.11/71Exemple deswapping
(a)Operating system A (b)Operating
system AB (c)Operating
system ?ABC (d)TimeOperating
system (e) DOperating
system ?????BC (f) DOperating
system (g) DOperating
system ?AC Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.12/71Partitions variables
Différence principale par rapport aux partitions fixes:leur nombre, leur localisation et leur taille varient dynamiquement au gré des allers retour des processus.Laflexibilité ne dépend pas d'un nombre fixe de partitionsqui pourra êtretrop grand ou trop petit suivant l'utilisation de la mémoire.La libération et allocation de mémoire est plus compliquée.
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.13/71Fragmentation
Fragmentation externe:il existe un espace mémoire total suffisant poursatisfaire une requête, mais il n'est pas contigu.Fragmentation interne:la mémoire allouée peut être légèrement plus grande
que le mémoire requise. Cette différence est interne à une partition mais n'est pas utilisée.Exemple:Trou:18464octets; Processus:18462octets
Différence:2octets
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.14/71 Compactage: une solution pour le problèmede la fragmentation externe Objectif:Brasser les contenus de la mémoire afin de placer toute la mémoirelibre ensemble dans un seule bloc.Le compactagen'est pas toujours possible. Quand il est possible, nous
devons estimer son coût.L'algorithme de compactage le plus simple: déplacer tous les processus vers
une extrémité de la mémoire; tous les trous se déplacent dansl'autre direction,produisant ainsi un grand trou de mémoire disponible.Peut être très cher!La sélection d'une stratégie de compactage optimale est très difficile.
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.15/71Allocation de mémoire pour un processus
Si le processus sont créés avec unetaille fixe, le SE alloueexactement lamémoire nécessaire.Si lessegments de données des processus doivent croître, par exemple par
allocation dynamique, un problème surgit toutes les fois qu'un programme essaye de s'accroître:Siun trou est adjacent au processusce trou peu lui être alloué.Sile processus est adjacent à un autre processus, le processus
croissant devrait être déplacé dans un trou suffisamment grand pour lui.Sile ne peut pas croître en mémoire et que la zone deswappingest
pleine, le processus devra attendre ou être tué. S'il est à prévoir que la plupart des processus s'agrandiront lors de leur exécution,il est bon d'allouer un peu de mémoire supplémentaire chaquefois qu'un processus est chargé ou déplacé.Lorsque l'on transfère des processus sur le disque, seule lamémoire
véritablement utilisée doit être recopiée Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.16/71Allocation d'espace pour l'accroissement
Allocation d'espace pour l'accroissement d'un segment de données.Allocation d'espace pour l'accroissement de la pile et d'unsegment de données.
(a)(b)Operating systemRoom for growthRoom for growthB-Stack
A-StackB-Data
A-DataB-Program
A-Program
Operating
systemRoom for growth B AActually in useRoom for growthActually in use
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.17/71Gérer la mémoire avec desbit maps
Quand la mémoire est attribué dynamiquement, c'est la SE quidoit la gérer.Deux manières de conserver une trace de l'utilisation de la mémoire
1. Tables de bits (bit maps)
2. Listes
Bit maps
La mémoire est répartie en unités d'allocation dont la taille peut varier dequelques mots à plusieurs Kbytes.Chaqueunité d'allocationcorrespond à un bit du tableau de bits, lequel est0si
l'unité correspondante est vide et1si elle est occupée(ou vice-versa). Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.18/71Bit maps
(a) (b)(c)A B C D E8 16 24
Hole Starts
at 18Length2Process
P 0 5 H 5 3 P 8 6P 14 4
H 18 2
P 20 6
P 26 3
H 29 3 X1 1 1 1 1 0 0 0
1 1 1 1 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 0 0 0
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.19/71Bit maps- Taille de l'unité d'allocation
Élément fondamental dans la configuration:
Plus l'unité est petite, plus le tableau de bits est importantLorsquel'unité d'allocation est plus grande, le tableau de bits estplus petit,
mais une quantiténon négligeablede mémoire peut être gaspillée dans la dernière unité allouée à un processus ayant une taille qui n'est pas un multiple de l'unité d'allocation.Avantage dubit map
: Moyen simple de garder une trace des mots mémoire dans une quantité fixe de mémoireInconvénient dubit map
: Lorsqu'un processus dekunités est chargé en mémoire, le gestionnaire de mémoire doit parcourir lebit mappour trouver une suite dekbits consécutifs dont la valeur est0.Cette recherche peut être lente. Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.20/71 Gérer la mémoire avec des listes chaînéesMaintenir une liste chaînée des segments de mémoire allouées et libres.Dans cette liste un élément est soit un processus, soit un trou entre deux
processus. (a) (b)(c)A B C D E8 16 24
Hole Starts
at 18Length2Process
P 0 5 H 5 3 P 8 6P 14 4
H 18 2
P 20 6
P 26 3
H 29 3 X1 1 1 1 1 0 0 0
1 1 1 1 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 0 0 0
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.21/71Listes chaînées
Si la liste des segments est triée par adresse, la mise à jour est directe. becomes becomes becomes becomes (a) A X B (b) A X (c) X B (d) XBefore X terminates A B A BAfter X terminates
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.22/71 Algorithmes pour allocation de mémoire -liste chaînée Quand es processus et les trous sont indiqués dansune liste triée par adresse, plusieurs algorithmes peuvent être utilisés:1.First-fit:Alloue le premier trou suffisamment grand. Le trou est ensuite divisé en
deux parties, l'une destinée au processus et l'autre à la mémoire non utilisée, sauf si le processus et le trou ont la même taille.2.Next-fit:Variation deFirst-fit. Débute la recherche de espace libre dans la liste à
partir de l'endroit où il s'est arrêté la fois précédente.3.Best-fit: Alloue le trou le plus petit suffisamment grand. Plutôt que de casser un
trou, il essaye de trouver un tour qui correspond à la taille demandée. Il est nécessaire de parcourir la liste entière à moins que laliste ne soit triée par taille. Cette stratégie fait rester le trou le plus petit.4.Worst-fit: Alloue le trou le plus grand (parcours de toute la liste).
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.23/71Comparaison des algorithmes
Best-fitest plus lent queFirst-fitet il perd plus de place mémoire queFirst-fitetNext-fit:il tend à remplir la mémoire avec des minuscules trous inutiles.La rapidité de algorithmes peut être améliorée si l'on établit des listes séparées
pour les processus et les trous. Contrepartie: complexité plus grande et ralentissement quand la mémoireest libérée: un segment qui est libéré doit être effacé de la liste des processus etinséré dans la liste des trous.Liste des trous doit être triée par taille afin d'augmenter larapidité de l'algorithme
duBest-fit.Dans le cas d'une liste de trous triée par taille, leBest-fitet leFirst-fitsont aussi rapides l'un que l'autre et leNext-fitest inutile. Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.24/71Mémoire virtuelle
Principe de lamémoire virtuelle: la taille de l'ensemble formé par le programme, les données et la pilepeut dépasser la capacité disponible demémoire physique.Le SE conserve les parties de programme en cours d'utilisation dans la mémoire
principale et le reste sur le disque.La mémoire virtuelle peut aussi fonctionner dans un systèmemultiprogrammé.
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.25/71Mémoire virtuelle
Séparation entre la mémoire logique de l'utilisateur et la mémoire physique.Seulement une partie d'un programme a besoin d'être dans la mémoire pour
l'exécution.Les programmes peuvent être plus grands que la mémoire physique.Rend plus facile la tâche de programmation: le programmeur n'a pas besoin de
se préoccuper de la quantité de mémoire physique disponible. ImplantationPagination à la demandeSegmentation à la demande Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.26/71Pagination (Paging)
L'espace adresse logique d'un processus n'est pas contigu.La mémoire physique est découpée en blocs de taille fixe appeléscadres de
pages (frames).Taille: puissance de 2?entre512bytes et8192bytes.La mémoire logique est également subdivisée en blocs de la même taille appelés
pages. Taille pages=Taille cadresPour exécuter un programme denpages, il faut trouverncadres libres et charger le programme.Il faut savoir quels cadres sont alloués, lesquels sont disponibles, etc.Cette information est dans latable de cadre (Frame table)Table de pages:traduit l'adresse logique en adresse physique.
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.27/71Exemple
Adresses virtuelles: Un ordinateur peut produire des adresses sur16bits avecdes valeurs entre0et64KBytes.L'ordinateur a seulement32KBytes de mémoire physique.La taille de page et de cadre est de4KBytes.Nous avons donc16pages virtuelles et8cadres de pages.
Syst`emes d'exploitation - M´ırian Halfeld-Ferrari - p.28/71Exemple
Virtual
address spacePhysical
memory address60K-64K
56K-60K
52K-56K
48K-52K
44K-48K
40K-44K
36K-40K
32K-36K
28K-32K
24K-28K
20K-24K
16K-20K
12K-16K
8K-12K
4K-8K0K-4K28K-32K
24K-28K
quotesdbs_dbs42.pdfusesText_42[PDF] registre d'adresse
[PDF] sphère armillaire ancienne
[PDF] registre dinstruction processeur
[PDF] astrolabe
[PDF] circulaire douane maroc 2017
[PDF] dedouanement jet ski maroc prix
[PDF] admission temporaire définition
[PDF] relativité générale cours et exercices corrigés pdf
[PDF] dotation touristique maroc 2016
[PDF] cours de relativité générale
[PDF] les niveaux de langue exercices ? imprimer
[PDF] les registres de langue cycle 3
[PDF] livre de police garagiste legislation
[PDF] registre cancer poumon