Systèmes d Exploitation - ENSIN6U3. Aix-Marseille Université

Dimension: px
Commencer à balayer dès la page:

Download "Systèmes d Exploitation - ENSIN6U3. Aix-Marseille Université"

Transcription

1 Systèmes d Exploitation - ENSIN6U3 Gestion de la mémoire Leonardo Brenner 1 Jean-Luc Massat Aix-Marseille Université Faculté des Sciences

2 Table de matière 1 Généralités 2 Le partage de la mémoire Allocation de mémoire Allocation de la mémoire contiguë Allocation non-contiguë : la pagination Segmentation 3 La mémoire virtuelle Algorithmes de remplacement Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 2 / 61

3 Table de matière Généralités 1 Généralités 2 Le partage de la mémoire Allocation de mémoire Allocation de la mémoire contiguë Allocation non-contiguë : la pagination Segmentation 3 La mémoire virtuelle Algorithmes de remplacement Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 3 / 61

4 Généralités Généralités Notion de mémoire La mémoire est une ressource : partageable / non partageable réquisitionnable / non réquisitionnable reutilisable Mémoire d un processus Chaque processus travail dans un mémoire logique qui est vu comme un tableau de cases mémoire. Mémoire logique Cette mémoire logique est dite linéaire car les cases qui la composent sont contiguës. Ces cases sont repérées par des entiers consécutifs qui sont appelés des adresses logiques. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 4 / 61

5 Généralités Adresses logiques vs. adresses physiques Génération d adresses Lors de l exécution, chaque processus P génère des adresses logiques. A l opposé, les cases de la mémoire physique sont repérées par des adresses physiques. Adresses logiques : privé au le programme, utilisé par l unité centrale. Adresses physiques : accès à la mémoire, instructions de lecture/écriture de/à un registre, la MMU («memory management unit») transforme les adresses logiques en adresses physiques. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 5 / 61

6 Généralités Catégories de mémoire Organisation de la mémoire Mém. physique contiguë Mém. logique contiguë Correspondance fixe partitions fixes partition unique Mém. physique non contiguë mémoire paginée mémoire virtuelle paginée partitions variables Mém. logique non contiguë mémoire segmentée mémoire segmentée paginée Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 6 / 61

7 Le partage de la mémoire Table de matière 1 Généralités 2 Le partage de la mémoire Allocation de mémoire Allocation de la mémoire contiguë Allocation non-contiguë : la pagination Segmentation 3 La mémoire virtuelle Algorithmes de remplacement Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 7 / 61

8 Le partage de la mémoire Allocation de mémoire Allocation de mémoire Correspondance entre adresses La correspondance entre adresses logiques et adresses physiques : statique (établie une seule fois) ; dynamique (variable dans le temps). Gestion de la mémoire physique Partage de données entre processus ; Protection de chaque processus. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 8 / 61

9 Le partage de la mémoire Système à partition unique (1/2) Allocation de la mémoire contiguë Va-et-vient ou swapping Un seul processus est placé en mémoire à la fois. RL S.E. partition unique mémoire RB Caractéristiques les processus sont tous et toujours à la même adresse physique ; la correspondance logique/physique est réglée lors de la compilation ou du chargement ; la réquisition de la CPU entraîne la sauvegarde de la partition et le chargement d un nouveau processus ; la CPU est inutilisée durant les sauvegardes/récupérations. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 9 / 61

10 Le partage de la mémoire Système à partition unique (2/2) Allocation de la mémoire contiguë Protection La protection est possible par le jeu des deux registres spécialisées RB (registre de base) et RL (registre limite). Sauvegarde Pour limiter les E/S, le système sauvegarde uniquement les zones de la partition qui ont été modifiées et/ou applique l algorithme des pelures d oignons. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 10 / 61

11 Les recouvrements Le partage de la mémoire Allocation de la mémoire contiguë Objectifs Limiter la taille de la mémoire occupée par le code du programme. Caractéristiques les programmes de taille importante sont découpés en plusieurs parties indépendantes ; une partie reste systématiquement en mémoire, c est la racine du recouvrement ; les autres parties sont chargées en mémoire à la demande. mémoire physique A B C programme (3 parties) A B configuration 1 A C configuration 2 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 11 / 61

12 Le partage de la mémoire Système à partitions fixes Allocation de la mémoire contiguë S.E. zone 1 zone 2 mémoire A B C programmes Allocation de la mémoire U.C. A(1) C(2) B(1) programme(zone) Canal. C(2) A(1) B(1) C(2) chargement sauvegarde Chronogramme d'activité Caractéristiques la mémoire est divisée en zones de taille fixe (spécialisation); les processus s exécutent toujours dans la même zone ; pendant les échanges sur la zone 1, un autre processus s exécute sur la zone 2 ; la correspondance logique/physique est réglée lors de la compilation ou du chargement ; protection possible par les registres RB et RL. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 12 / 61

13 Le partage de la mémoire Système à partitions variables Allocation de la mémoire contiguë RL RB A 150 A 1 B 151 B 2 3 C D 3 3 < RL oui C D 4 E 154 E 5 F non 155 F déroutement sur erreur d'adressage Caractéristiques les partitions sont allouées et libérées à la demande (création ou fin d un processus) ; le registre de base (RB) pointe sur la partition et le registre limite (RL) en indique la taille. Les processus génèrent des adresses logiques comprises entre 0 et RL-1 ; RB et RL sont utilisés par la CPU pour traduire ces adresses en adresses physiques à chaque accès mémoire. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 13 / 61

14 Le partage de la mémoire Allocation de la mémoire contiguë Allocation par chaînage des zones libres Zones libres Les zones libres sont placées dans une liste chaînée. Où placer les processus? Il existe plusieurs stratégies de recherche : First-fit : première zone libre suffisamment grande ; Best-fit : meilleur ajustement pour utiliser au mieux les zones libres : il faut parcourir toutes les zones ; il reste des petits résidus inutilisables. Worst-fit : plus grand résidu combat l émiettement. Algorithmes spécialisés. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 14 / 61

15 Le partage de la mémoire Allocation de la mémoire contiguë Algorithmes d ordonnancement (1/3) First fit Noyau Proc1 + Proc3 Proc2 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 15 / 61

16 Le partage de la mémoire Allocation de la mémoire contiguë Algorithmes d ordonnancement (1/3) First fit Noyau Proc1 Noyau Proc1 + Proc3 Proc3 Proc2 Proc2 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 15 / 61

17 Le partage de la mémoire Allocation de la mémoire contiguë Algorithmes d ordonnancement (2/3) Best fit Noyau Proc1 + Proc3 Proc2 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 16 / 61

18 Le partage de la mémoire Allocation de la mémoire contiguë Algorithmes d ordonnancement (2/3) Best fit Noyau Proc1 Noyau Proc1 + Proc3 Proc2 Proc2 Proc3 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 16 / 61

19 Le partage de la mémoire Allocation de la mémoire contiguë Algorithmes d ordonnancement (3/3) Worst fit Noyau Proc1 + Proc3 Proc2 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 17 / 61

20 Le partage de la mémoire Allocation de la mémoire contiguë Algorithmes d ordonnancement (3/3) Worst fit Noyau Proc1 Noyau Proc1 + Proc3 Proc3 Proc2 Proc2 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 17 / 61

21 La recherche d une zone libre est rapide et il est facile de reconstruire des zones à la libération. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 18 / 61 Le partage de la mémoire Allocation de la mémoire contiguë Allocation par subdivision (buddy system) Taille des zones La taille des zones suit une règle définie par une relation de récurrence : binaire : (1, 2, 4, 8,...) S i+1 = 2 S i fibonacci : (1, 2, 3, 5, 8,...) S i+1 = S i + S i 1 Zones libres Il existe une liste de zones libres pour chaque taille. allouer un bloc de taille T si il existe un bloc de taille T alors renvoyer ce bloc sinon allouer un bloc de 2 T libérer la deuxième partie de ce bloc renvoyer la première partie fin si

22 Le partage de la mémoire Exemple d allocations/libérations Allocation de la mémoire contiguë Buddy system 8 A 2 4 A B 1 4 A B 1 C 2 B 1 C 2 2 B Alloc. de A, longueur = 2 Alloc. de B, longueur = 1 Alloc. de C, longueur = 2 Libération de A Libération de C Libération de B Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 19 / 61

23 Le partage de la mémoire Fragmentation externe/interne Allocation de la mémoire contiguë Fragmentation externe La fragmentation externe est due à l émiettement de la mémoire lors des allocations/libérations. Fragmentation interne La fragmentation interne c est l unité de mémoire minimum que le S.E. est capable de gérer (généralement plusieurs Kilooctets). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 20 / 61

24 Le compactage Le partage de la mémoire Allocation de la mémoire contiguë Objectif Le compactage de la mémoire procède par recopie des partitions pour faire apparaître une zone libre de taille suffisante. Exemples Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 21 / 61

25 La pagination (1/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description But : solution à la fragmentation, Voir : la gestion de l espace sur disque, les bloques. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 22 / 61

26 La pagination (1/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description But : solution à la fragmentation, Voir : la gestion de l espace sur disque, les bloques. La mémoire logique est découpée en pages (toujours une puissance de 2). Une adresse logique dans un système paginé est un couple : (# page logique, déplacement) Une adresse physique est un couple : (# page physique, déplacement) Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 22 / 61

27 La pagination (1/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description But : solution à la fragmentation, Voir : la gestion de l espace sur disque, les bloques. Si La mémoire logique est découpée en pages (toujours une puissance de 2). Une adresse logique dans un système paginé est un couple : (# page logique, déplacement) Une adresse physique est un couple : (# page physique, déplacement) A = adresse logique, T = taille de page alors # page logique = A/T, déplacement = A%T Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 22 / 61

28 La pagination (2/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description La mémoire physique est découpée en cadres de page (même taille d une page). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 23 / 61

29 La pagination (2/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description La mémoire physique est découpée en cadres de page (même taille d une page). Adresses physique est un couple (f, d), cadre de pages et déplacement. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 23 / 61

30 La pagination (2/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description La mémoire physique est découpée en cadres de page (même taille d une page). Adresses physique est un couple (f, d), cadre de pages et déplacement. A chaque page logique p peut correspondre un cadre de page f = f(p). Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 23 / 61

31 La pagination (2/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description La mémoire physique est découpée en cadres de page (même taille d une page). Adresses physique est un couple (f, d), cadre de pages et déplacement. A chaque page logique p peut correspondre un cadre de page f = f(p). Cette correspondance est maintenue dans la table des pages. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 23 / 61

32 La pagination (2/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description La mémoire physique est découpée en cadres de page (même taille d une page). Adresses physique est un couple (f, d), cadre de pages et déplacement. A chaque page logique p peut correspondre un cadre de page f = f(p). Cette correspondance est maintenue dans la table des pages. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 23 / 61

33 La pagination (2/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description La mémoire physique est découpée en cadres de page (même taille d une page). La MMU Adresses physique est un couple (f, d), cadre de pages et déplacement. A chaque page logique p peut correspondre un cadre de page f = f(p). Cette correspondance est maintenue dans la table des pages. La MMU (memory management unit) calcule un adresse physique à partir d un adresse logique selon la formule phys(p, d) = (f(p), d) Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 23 / 61

34 La pagination (2/2) Le partage de la mémoire Allocation non-contiguë : la pagination Description La mémoire physique est découpée en cadres de page (même taille d une page). La MMU Adresses physique est un couple (f, d), cadre de pages et déplacement. A chaque page logique p peut correspondre un cadre de page f = f(p). Cette correspondance est maintenue dans la table des pages. La MMU (memory management unit) calcule un adresse physique à partir d un adresse logique selon la formule Gestion de la multiprogrammation phys(p, d) = (f(p), d) Le PTBR, registre de base de la table de pages, «page-table base register». Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 23 / 61

35 Le partage de la mémoire Allocation non-contiguë : la pagination Traduction des adresses logiques en adresses physiques (1/3) Fonction de pagination La fonction de pagination assure la correspondance entre le numéro de la page logique et le numéro de la page physique. 0 1 Mémoire logique Mémoire physique 0 1 Fonction de pagination n 2-1 n 2-1 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 24 / 61

36 Le partage de la mémoire Allocation non-contiguë : la pagination Traduction des adresses logiques en adresses physiques (2/3) Table de pages Pour chaque processus, le S.E. détient une table de pages logiques qui fait la correspondance avec les pages physiques. adr. logique npl dep vérifier que npl < RL + npp prot npp npp dep R. de base RL Table des pages (desc) adr. physique Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 25 / 61

37 Le partage de la mémoire Allocation non-contiguë : la pagination Traduction des adresses logiques en adresses physiques (3/3) Version algorithmique de la correspondance npl, dépl := adresse logique si (npl < RL) alors si les protections desc[npl].prot sont respectées alors npp := desc[npl].npp adresse_physique := npp, dépl sinon déroutement sur violation de protection fin si sinon déroutement sur erreur d adressage fin si Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 26 / 61

38 Le partage de la mémoire Exemple de pagination Allocation non-contiguë : la pagination Exemple Mémoire logique du processus 1 A B C Table des pages du processus 1 pages physiques A D F C B Table des pages du processus 2 Mémoire logique du processus 2 D E F G E G Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 27 / 61

39 Le partage de la mémoire Avantages et inconvénients Allocation non-contiguë : la pagination Avantages La gestion de la mémoire est plus simple (il suffit de gérer la liste des pages libres). Le compactage est inutile. Protections différentes pour chaque page. Inconvénients Le temps d accès en mémoire est doublé. temps d accès = 2 t = 2 nanosecondes. Il faut que le matériel supporte cette organisation. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 28 / 61

40 Le partage de la mémoire Comportement des processus Allocation non-contiguë : la pagination Non uniforme Le comportement «en moyenne»des processus est non uniforme : 20% des pages regroupent 75% des accès. Principe de localité les accès sont stable sur une courte période ; l activité actuelle est une bonne estimation de l activité future. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 29 / 61

41 Le partage de la mémoire Allocation non-contiguë : la pagination Les tables de pages : utilisation de la mémoire Une table par processus Problème : si adresse logique {0,...,2 32 1} taille d une page = 4K = 2 12, alors taille de la table de pages = Solutions plusieurs niveaux d indirection (table de page paginée), tables de pages inversées, partage de pages. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 30 / 61

42 Le partage de la mémoire Mémoires associatives Allocation non-contiguë : la pagination entre 16 et échec Caractéristiques Peu de temps d attente car les tests sont faits en parallèle (20 nanosecondes) ; Ces circuits sont très onéreux. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 31 / 61

43 Le partage de la mémoire Allocation non-contiguë : la pagination Mémoires associatives et pagination Principe Retenir les derniers couples (page logique, page physique), pour éviter l accès mémoire à la table des pages. adr. logique npl dep mémoire associative échec succès vérifier que npl < RL + npp prot npp npp dep RB RL Table des pages (desc) adr. physique Il faut mettre à jour la M.A. après les échecs et la vider lors des commutations. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 32 / 61

44 Le partage de la mémoire Allocation non-contiguë : la pagination Partage de pages entre processus Mémoire logique du processus 1 Pa Pb D1 D2 Table des pages du processus 1 pages physiques Pa Pb D1 D2 D4 D5 D6 Table des pages du processus 2 Mémoire logique du processus 2 Pa Pb D4 D5 D6 D7 D7 Les pages contenant le programme (Pa et Pb) sont partagées, mais les pages de données (D1,, D7) ne le sont pas. Principe Les pages contenant le programme Pa et Pb sont partagées, tandis que les pages Dx ne le sont pas. Pour une même page physique, il est possible d avoir des protections différentes suivant le processus qui l utilise. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 33 / 61

45 Le partage de la mémoire La mémoire segmentée Segmentation Notion de segments Un segment est un bloc de donnée de taille variable. 0 2 code 2 L2 code 1 L0 3 data 2 L3 1 data 1 L1 Adresse logique Une adresse logique dans un système segmenté (aussi appelée adresse segmentée) est un couple (# segment, déplacement) Cette organisation physique de la mémoire corresponds bien à l organisation logique à l intérieur d un programme. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 34 / 61

46 Le partage de la mémoire Segmentation Transformation des adresses segmentées Table de segments Le S.E. détient une table des segments pour chaque processus. mémoire physique taille prot origine code 2 RB 0 L0 1 L1 2 3 L2 L3 RL code 1 table des segments (desc) Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 35 / 61

47 Le partage de la mémoire Segmentation Transformation des adresses segmentées Version algorithmique de la correspondance seg, dépl := adresse logique si (seg < RL) et (desc[seg].taille) alors si les protections desc[seg].prot sont respectées alors adresse_physique := desc[seg].origine + dépl sinon déroutement sur violation de protection fin si sinon déroutement sur erreur d adressage fin si Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 36 / 61

48 Le partage de la mémoire Segmentation Partage de segment entre processus Exemple P1 P data 1 code data 2 0 taille prot origine 0 1 table des segments de P1 taille prot origine 0 1 table des segments de P2 data 1 code data 2 Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 37 / 61

49 Le partage de la mémoire Avantages et inconvénients Segmentation Avantages les protections concernent les segments, on peut utiliser les mémoires associatives, le partage de segment est simple. Inconvénients L allocation de segments implique : un problème de fragmentation externe ; une obligation du tassage de la mémoire. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 38 / 61

50 Le partage de la mémoire Segmentation Pagination d une mémoire segmentée Adresse logique Une adresse logique (ou adresse segmentée et paginée) est un triplet (# segment, # de page, déplacement) La taille des segments s exprime maintenant en nombre de pages. adr. segmentée et paginée seg npl dep adr. physique + vérifier que (npl < L) + npp dep R. de base L npp L Table des segments Table des pages du segment seg Avantages Plus de problème de fragmentation interne puisque les segments ne sont plus contigus en mémoire physique. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 39 / 61

51 Table de matière La mémoire virtuelle 1 Généralités 2 Le partage de la mémoire Allocation de mémoire Allocation de la mémoire contiguë Allocation non-contiguë : la pagination Segmentation 3 La mémoire virtuelle Algorithmes de remplacement Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 40 / 61

52 La mémoire virtuelle Mémoire virtuelle paginée Principe Les programmes utilisent 20% de leur page, donc il est inutile de toutes les conserver en mémoire. Exemple Considérons une mémoire physique avec 1000 cadres de page. Cette mémoire peut stocker : 10 processus de 100 pages logiques ; 50 processus de (100 0, 2) pages utiles. Rôle du S.E. Le S.E. doit détecter (avec l aide du matériel) : les pages inutilisées (réquisition) ; les pages utiles et présentes en mémoire physique ; les pages utiles et absentes de la mémoire physique (défaut de page) ; les pages utiles dans le futur et absentes de la mémoire physique Leonardo(préchargement). Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 41 / 61

53 La mémoire virtuelle Fonction de pagination virtuelle Mémoire virtuelle Mémoire physique zone de pagination en mémoire secondaire Fonction de pagination Défaut de page Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 42 / 61

54 La mémoire virtuelle Hiérarchie de mémoire Compilation Registres de la CPU Gestion de la mémoire virtuelle Mémoire cache (de la CPU) Mémoire cache (lente) Mémoire centrale Mémoire secondaire rapide Mémoire secondaire standard Gestion de la mémoire cache Swapping in / out Mémoire secondaire lente (bandes,...) Gestion de cache La mémoire virtuelle implante la gestion d un niveau de cache. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 43 / 61

55 La mémoire virtuelle Adresses virtuelles versus adresses physiques adr. virtuelle npv dep mémoire associative succès échec présent modif prot npp npp npp dep RB RL adr. physique défaut de page si présent = 0 Table des pages virtuelles (desc) Table des pages virtuelles Pour chaque processus, le S.E. détient une table des pages virtuelles. Cette table est stockée en mémoire et pointée par le registre de base. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 44 / 61

56 La mémoire virtuelle Transformation des adresses virtuelles Version algorithmique de la correspondance npv, dépl := adresse virtuelle si (npv < RL) alors si les protections desc[npv].prot sont respectées alors si (desc[npv].présent = 1) alors npp := desc[npv].npp adresse_physique := <npp, dépl> sinon déroutement sur défaut de page fin si sinon déroutement sur violation de protection fin si sinon déroutement sur erreur d adressage fin si Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 45 / 61

57 La mémoire virtuelle Exemple de mémoire virtuelle paginée Exemple sur deux processus Processus 1 A B C D E 1présent modif npp B H D C A B?? E Processus 2 F G H F F G? Mémoires Tables des virtuelles pages virtuelles Mémoire physique Zone de pagination Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 46 / 61

58 La mémoire virtuelle Traitement du défaut de page Algorithme suspendre le processus qui a provoqué le défaut si (il existe une page physique libre) alors npp := numéro de cette page sinon v := choisir une page virtuelle victime npp := desc[v].npp desc[v].présent := 0 si (desc[v].modif = 1) alors swap[v] := page[npp] fin si fin si npv := numéro de la page virtuelle manquante page[npp] := swap[npv] desc[npv].présent := 1 desc[npv].modif := 0 desc[npv].npp := npp reprendre le processus que a provoqué le défaut c est une E/S c est une E/S Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 47 / 61

59 La mémoire virtuelle Pagination à plusieurs niveaux Principe Si la mémoire est importante, le nombre de pages augmente et la table des pages devient imposante. Exemple Une mémoire de 256 Mo (soit 2 28 octets) est divisée en 2 28 /2 10 = 2 18 pages. La table des pages a donc 2 18 entrées soit 1 Mo pour des entrées de 4 octets. Solution Paginer la table de pages ce qui revient à faire une pagination à deux niveaux. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 48 / 61

60 La mémoire virtuelle Organisation à plusieurs niveaux adr. virtuelle nhyp npv dep mémoire associative succès R. de base + vérifier que npv < L + L 1présent 1présent adr. physique modif 0 npp L npp dep Table des pages de l'hyperpage nhyp Table des hyperpages défaut de page si présent = 0 Niveaux de pagination Il peut y avoir jusqu à 5 niveaux de pagination. Temps d accès = 0, , = 128ms Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 49 / 61

61 La mémoire virtuelle Mémoire virtuelle segmentée et paginée adr. virtuelle paginée segmentée RB seg + page dep vérifier que page < L + prot origine mémoire associative 1présent succès adr. physique modif 0 L npp dep L Table des segments défaut de page si présent = 0 Table des pages du segment seg Avantages Le processus est capable d informer le S.E. d un changement dans le mode d utilisation d un segment. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 50 / 61

62 La mémoire virtuelle La taille des pages Avantages de grandes pages diminuer le nombre de pages, donc le nombre de défaut de page ; diminuer la taille de la table de pages ; optimiser le temps de transfert vers/depuis la zone de pagination ; utiliser des mémoires centrales de plus en plus grandes. Avantages de petites pages limiter la fragmentation interne ; définir avec plus de précision les zones de mémoires utiles à un processus. S.E. récents la taille de pages varie entre 1 Ko et 32 Ko ; certains S.E. autorisent plusieurs tailles différentes. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 51 / 61

63 La mémoire virtuelle Algorithmes de remplacement Algorithmes de remplacement (1/3) Pages propres On choisit en priorité les pages virtuelles propres (qui n ont pas été modifiées). Ça réduit les transferts vu que la page ne sera pas sauvegarde sur la zone de pagination. Algorithmes de remplacement Algorithme optimale (base de référence) : choisir la page virtuelle qui est utilisée le plus tard possible ou qui n est plus utilisée ; Algorithme aléatoire : le moins bon ; Algorithme FIFO : il ne tient pas compte de l utilisation des pages ; Algorithme LRU (Least Recently Used) : est basé sur le principe de localité. On choisit la page dont la date du dernier accès est la plus ancienne ; Algorithme LFU (Least Frequently Used) : choisir la page la moins utilisée ; Algorithme LINUFO (First In Not Used First Out) : aussi connu comme algorithme de la deuxième chance. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 52 / 61

64 La mémoire virtuelle Algorithmes de remplacement Algorithmes de remplacement (2/3) Algorithme FINUFO L algorithme FINUFO ou dit algorithme de la deuxième chance va remplacer une page uniquement au deuxième essai. Pour cela, on dispose : d un pointeur de page physique ptr ; d un bit par page physique noté U[k]. Ce bit U[k] est forcé à 1 après chaque accès à la page physique k. Algorithme du choix de la victime FINUFO tant que (U[prt] = 1) faire U[ptr] := 0 ptr = (ptr + 1) mod nombre de pages physiques fin faire U[ptr] = 1 ptr = (ptr + 1) mod nombre de pages physiques Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 53 / 61

65 La mémoire virtuelle Algorithmes de remplacement Algorithmes de remplacement (3/3) Exemple - FINUFO avec mémoire physique à deux pages pointeur FINUFO bit FINUFO N de page virtuelle Performances Nombre de défauts de page FIFO FINUFO LRU OPT Taille de la mémoire Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 54 / 61

66 La mémoire virtuelle Algorithmes de remplacement Comportement en mémoire virtuelle paginée Nombre de défauts de page Taille de la mémoire Intervalle entre défauts de page Taille de la mémoire Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 55 / 61

67 La mémoire virtuelle Allocation des pages physiques Algorithmes de remplacement Allocation équitable On donne à chaque processus une part égale de la mémoire physique. Allocation proportionnelle On donne à chaque processus une part proportionnelle à la taille de sa mémoire virtuelle. Politique de choix de la victime Virtuelles Physiques Processus Processus Processus Mémoires Remplacement local : on choisit parmi les pages du processus demandeur ; Remplacement global : on choisit parmi toutes les pages. Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 56 / 61

68 La mémoire virtuelle Algorithmes de remplacement Écroulement d un système paginé (1/2) Définition Augmentation considérable du nombre de défaut de page provoquant un chute du taux d utilisation de la CPU. Taux d'utilisation de la CPU dégré de multiprogrammation Leonardo Brenner, Jean-Luc Massat (AMU) Systèmes d Exploitation 57 / 61

Mémoire virtuelle. Généralités

Mémoire virtuelle. Généralités Mémoire virtuelle Généralités La pagination pure - Conversion d adresses virtuelles en adresses physiques - Table des pages à plusieurs niveau et table inversée - Algorithmes de remplacement de page -

Plus en détail

Chapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping

Chapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Chapitre V : La gestion de la mémoire Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Introduction Plusieurs dizaines de processus doivent se partager

Plus en détail

Chargement de processus Allocation contigüe Allocation fragmentée Gestion de pages. Gestion mémoire. Julien Forget

Chargement de processus Allocation contigüe Allocation fragmentée Gestion de pages. Gestion mémoire. Julien Forget Julien Forget Université Lille 1 École Polytechnique Universitaire de Lille Cité Scientifique 59655 Villeneuve d Ascq GIS 3 2011-2012 1 / 46 Rôle du gestionnaire de mémoire Le gestionnaire de mémoire a

Plus en détail

LA GESTION DE LA MEMOIRE

LA GESTION DE LA MEMOIRE CHAPITRE 5 : LA GESTION DE LA MEMOIRE Objectifs spécifiques Connaître le principe de gestion de mémoire en monoprogrammation Connaître le principe de gestion de mémoire en multiprogrammation Connaître

Plus en détail

partie en parallèle : Programmation système et réseau du point de vue «Multiprocessus Plan

partie en parallèle : Programmation système et réseau du point de vue «Multiprocessus Plan 2 ème LST Info&Miage partie en parallèle : Programmation système et réseau du point de vue «Multiprocessus» Chapitre : Introduction à la Concurrence entre processus & Exclusion Mutuelle Chapitre 2 : Coopération

Plus en détail

Partie 7 : Gestion de la mémoire

Partie 7 : Gestion de la mémoire INF3600+INF2610 Automne 2006 Partie 7 : 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

Plus en détail

Gestion de la mémoire

Gestion de la mémoire Gestion de la mémoire Plus encore que la gestion du processeur, la gestion de la ressource mémoire est un point fondamental pour les performances globales de l'ordinateur. Le système d'exploitation doit

Plus en détail

Gestion de la mémoire

Gestion de la mémoire Gestion de la mémoire Marc Pouzet ENS Cours L3 Systèmes et Réseaux 25 mai 2015 Aspects matériels de la mémoire Types de mémoires 1 Type Accès Vitesse Persistance Domaine d utilisation Registre lecture-écriture

Plus en détail

GESTION DE LA MEMOIRE

GESTION DE LA MEMOIRE Chapitre 7 GESTION DE LA MEMOIRE Pour pouvoir utiliser un ordinateur en multiprogrammation, le SE charge plusieurs processus en mémoire centrale (MC). La façon la plus simple consiste à affecter à chaque

Plus en détail

07 - Mémoire. Morgan Barbier morgan.barbier@unicaen.fr L2 S4 2012/2013

07 - Mémoire. Morgan Barbier morgan.barbier@unicaen.fr L2 S4 2012/2013 07 - Mémoire Morgan Barbier morganbarbier@unicaenfr L2 S4 2012/2013 1 Introduction Problèmatique Multitâches : L OS moderne permet d exécuter plusieurs tâches en même temps Chacune de ses tâches possèdent

Plus en détail

Systèmes d Exploitation - ENSIN6U3. Aix-Marseille Université

Systèmes d Exploitation - ENSIN6U3. Aix-Marseille Université Systèmes d Exploitation - ENSIN6U3 Systèmes de gestion de fichiers - SGF Leonardo Brenner 1 Jean-Luc Massat 2 1 Leonardo.Brenner@univ-amu.fr 2 Jean-Luc.Massat@univ-amu.fr Aix-Marseille Université Faculté

Plus en détail

GIF-1001 Ordinateurs: Structure et Applications Solutions : La gestion de la mémoire

GIF-1001 Ordinateurs: Structure et Applications Solutions : La gestion de la mémoire GIF-1001 Ordinateurs: Structure et Applications Solutions : La gestion de la mémoire 1. Décrivez, pour l allocation contiguë de mémoire avec partitions à taille variables pour placer des processus en mémoire,

Plus en détail

Gestion de la mémoire

Gestion de la mémoire Gestion de la mémoire Mémoire physique Généralités Autrefois, la mémoire principale était une ressource coûteuse. Elle devait donc être utilisée de manière optimale et diverses stratégies étaient employées.

Plus en détail

Système d exploitation

Système d exploitation Système d exploitation IV. Allocation de la mémoire Kévin Perrot Aix-Marseille Université 2014 Ce cours utilise (entre autres) des supports de Jean-Luc Massat en L3 informatique à Luminy. Table des matières

Plus en détail

6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr

6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr 6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure

Plus en détail

SGM. Master S.T.S. mention informatique, première année. Isabelle Puaut. Septembre 2011. Université de Rennes I - IRISA

SGM. Master S.T.S. mention informatique, première année. Isabelle Puaut. Septembre 2011. Université de Rennes I - IRISA SGM Master S.T.S. mention informatique, première année Isabelle Puaut Université de Rennes I - IRISA Septembre 2011 Isabelle Puaut SGM 2 / 1 Organisation de l enseignement Semestre 1 : processus, synchronisation

Plus en détail

Plan INF 227. Gestion Mémoire. B. Dupouy. Gestion mémoire. Gestion mémoire

Plan INF 227. Gestion Mémoire. B. Dupouy. Gestion mémoire. Gestion mémoire INF 227 Gestion Mémoire B. Dupouy Plan Allocation contigüe!partitions de taille fixe!partitions de taille variable -!gestions des trous? (compactage, ramasse miettes) -!stratégies de placement (Worst fit,

Plus en détail

Table des matières. Cours Système d Exploitation. Chapitre II : Gestion des processus

Table des matières. Cours Système d Exploitation. Chapitre II : Gestion des processus Chapitre II : Gestion des processus Table des matières I Processus et contexte d un processus 2 II État d un processus 3 III Système d exploitation multi-tâches et parallélisme 3 IV Problèmes dues au multi-tâches

Plus en détail

Stockage et mémoire, Du principe vers la réalité

Stockage et mémoire, Du principe vers la réalité Stockage et mémoire, Du principe vers la réalité Responsable :Thomas Robert C234-4 thomas.robert@telecom-paristech.fr Intervenants :Tamy Boubekeur, Guillaume Duc, Gérard Mouret, Thomas Robert Institut

Plus en détail

Gestion du processeur central

Gestion du processeur central Chapitre II Gestion du processeur central 1. Introduction Evolution des systèmes informatiques 1.1- Premier système : Le programmeur/opérateur doit écrire un programme ensuite le faire fonctionner directement

Plus en détail

Gestion des périphériques

Gestion des périphériques 3 4 Organisation s périphériques Il existe ux catégories périphérique : les périphériques en mo caractère (carte réseau, imprimante, terminaux, ban, etc.). l unité élementaire d échange est l octet (un

Plus en détail

GESTION DE LA MEMOIRE

GESTION DE LA MEMOIRE GESTION DE LA MEMOIRE MEMOIRE CENTRALE (MC) MEMOIRE SECONDAIRE (MS) 1. HIÉRARCHIE ET DIFFÉRENTS TYPES DE MÉMOIRE... 2 2. MÉMOIRE CACHE... 3 3. MODÈLE D'ALLOCATION CONTIGUË (MC OU MS)... 5 3.1. STRATÉGIE

Plus en détail

Implémentation des systèmes de fichiers. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation

Implémentation des systèmes de fichiers. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation 1/25 Implémentation des systèmes de fichiers didier@lrde.epita.fr http://www.lrde.epita.fr/ didier 2/25 Table des matières 1 2 Méthodes d allocation 3 Implémentation des répertoires 4 Implémentation du

Plus en détail

Gestion de la mémoire

Gestion de la mémoire Gestion de la mémoire SITE : http://www.sir.blois.univ-tours.fr/ mirian/ Systèmes d exploitation - Mírian Halfeld-Ferrari p.1/71 Introduction La mémoire est une ressource importante qui doit être gérée

Plus en détail

Introduction aux systèmes d exploitation

Introduction aux systèmes d exploitation Introduction aux systèmes d exploitation Le système d exploitation est un ensemble de logiciels qui pilotent la partie matérielle d un ordinateur. Les principales ressources gérées par un système d exploitation

Plus en détail

Examen Corrigé NFP137 : Systèmes et applications concurrentes

Examen Corrigé NFP137 : Systèmes et applications concurrentes CONSERVATOIRE NATIONAL DES ARTS et METIERS Centre de Paris Examen Corrigé NFP137 : Systèmes et applications concurrentes 3 juillet 2007 Exercice 1 : Gestion des ressources : L algorithme du banquier. Lorsqu

Plus en détail

Systemes d'exploitation des ordinateurs

Systemes d'exploitation des ordinateurs ! " #$ % $ &' ( $ plan_ch6_m1 Systemes d'exploitation des ordinateurs Conception de Systèmes de Gestion de la Mémoire Centrale Objectifs 1. Conception de systèmes paginés 2. Conception des systèmes segmentés

Plus en détail

Architecture des ordinateurs. Optimisation : pipeline. Pipeline (I) Pipeline (II) Exemple simplifié : Instructions de type R

Architecture des ordinateurs. Optimisation : pipeline. Pipeline (I) Pipeline (II) Exemple simplifié : Instructions de type R Architecture des ordinateurs Licence Informatique - Université de Provence Jean-Marc Talbot Optimisation : pipeline jtalbot@cmi.univ-mrs.fr L3 Informatique - Université de Provence () Architecture des

Plus en détail

Système d Exploitation et Outils de programmation

Système d Exploitation et Outils de programmation Système d Exploitation et Outils de programmation Introduction Le système d exploitation (SE) est un ensemble de programmes qui Réalise l interface entre le matériel de l ordinateur et les utilisateurs

Plus en détail

Mémoire virtuelle. 1. Notions de base. 2. Historique. 3. Support Matériel. 4. Etude de cas : 4.3BSD

Mémoire virtuelle. 1. Notions de base. 2. Historique. 3. Support Matériel. 4. Etude de cas : 4.3BSD Mémoire virtuelle 1. Notions de base 2. Historique 3. Support Matériel 4. Etude de cas : 4.3BSD Pagination, Gestion du swap 5. Les nouveaux système de pagination : 4.4BSD - SVR4 Notions de base Le swapping

Plus en détail

Mémoire principale. Von Neumann vs. Harvard. Terminologie. Architecture et technologie des ordinateurs II. G. Tempesti Semaine VIII 1 CPU.

Mémoire principale. Von Neumann vs. Harvard. Terminologie. Architecture et technologie des ordinateurs II. G. Tempesti Semaine VIII 1 CPU. principale Structure Fonctionnement Accès MÉMOIRE PRINCIPALE BUS SYSTÈME DD Instructions MMU TLB Unité de de Unité de de Traitement Données Décodeur PC ALU Unité Flottante Registres Von Neumann vs. Harvard

Plus en détail

Unité d enseignement Systèmes d exploitation Unix : Mise en œuvre du noyau Unix 1-ière Année Informatique et Mathématiques Appliquées

Unité d enseignement Systèmes d exploitation Unix : Mise en œuvre du noyau Unix 1-ière Année Informatique et Mathématiques Appliquées Unité d enseignement Systèmes d exploitation Unix : Mise en œuvre du noyau Unix 1-ière Année Informatique et Mathématiques Appliquées 1 Présentation générale TD-TP : Mémoire virtuelle 21 mai 2013 Le système

Plus en détail

Les mémoires. Eric Cariou. Département Informatique Université de Pau et des Pays de l'adour. Eric.Cariou@univ-pau.fr

Les mémoires. Eric Cariou. Département Informatique Université de Pau et des Pays de l'adour. Eric.Cariou@univ-pau.fr Les mémoires Eric Cariou Département Informatique Université de Pau et des Pays de l'adour Eric.Cariou@univ-pau.fr 1 Mémoire Mémoire Dispositif capable d'enregistrer, de conserver et de restituer des informations

Plus en détail

LA mémoire principale est le lieu où se trouvent les programmes et les

LA mémoire principale est le lieu où se trouvent les programmes et les Chapitre 9 Gestion de la mémoire LA mémoire principale est le lieu où se trouvent les programmes et les données quand le processeur les exécute. On l oppose au concept de mémoire secondaire, représentée

Plus en détail

Plan. Cours 4 : Méthodes d accès aux données. Architecture système. Objectifs des SGBD (rappel)

Plan. Cours 4 : Méthodes d accès aux données. Architecture système. Objectifs des SGBD (rappel) UPMC - UFR 99 Licence d informatique 205/206 Module 3I009 Cours 4 : Méthodes d accès aux données Plan Fonctions et structure des SGBD Structures physiques Stockage des données Organisation de fichiers

Plus en détail

Bases de données. Cours 2 : Stockage

Bases de données. Cours 2 : Stockage Bases de données Polytech Paris-Sud Apprentis 4 ème année Cours 2 : Stockage kn@lri.fr http://www.lri.fr/~kn Plan 1 Rappels 2 Stockage 2.1 Introduction 2.2 Aspects bas-niveau 2.3 Stockage pour les SGBD

Plus en détail

Stockage : capacité, performances

Stockage : capacité, performances Stockage : capacité, performances Intervenant :Thomas Robert C234-4 thomas.robert@telecom-paristech.fr Transparents : Thomas Robert Institut Mines-Télécom Lectures possibles Chapitre 7.2 de : http://ceit.aut.ac.ir/~amirkhani/

Plus en détail

Design, améliorations, et implémentations

Design, améliorations, et implémentations CPU et Mémoire Design, améliorations, et implémentations Techniques et caractéristiques modernes qui permettent de donner aux ordinateurs actuels toute leur puissance 1 Architectures CPU Design de l architecture

Plus en détail

De quoi est composé un ordinateur? Quels sont les modèles sous-jacents au fonctionnement d une machine? Comment s exécutent les programmes?

De quoi est composé un ordinateur? Quels sont les modèles sous-jacents au fonctionnement d une machine? Comment s exécutent les programmes? Cours Architecture (ASR 2) IUT de Nice - Côte d Azur Département Informatique Gaetan.Rey@unice.fr Stéphane Gaëtan Lavirotte Rey Gaëtan Rey Jean-Yves Tigli De quoi est composé un ordinateur? Quels sont

Plus en détail

Plan. Bases de données. Cours 2 : Stockage. Quels types de mémoire pour une BD? Où stocker les données? Polytech Paris-Sud. Apprentis 4 ème année

Plan. Bases de données. Cours 2 : Stockage. Quels types de mémoire pour une BD? Où stocker les données? Polytech Paris-Sud. Apprentis 4 ème année Bases de données Polytech Paris-Sud Apprentis 4 ème année Cours 2 : Stockage 2.1 Introduction 2.2 Aspects bas-niveau kn@lri.fr http://www.lri.fr/~kn 2/20 Hierarchie mémoire : Où stocker les données? Type

Plus en détail

Les Systèmes d Exploitation: Concepts et Programmation

Les Systèmes d Exploitation: Concepts et Programmation Les Systèmes d Exploitation: d Concepts et Programmation Samia Bouzefrane MCF en Informatique, CNAM samia.bouzefrane@cnam.fr http://cedric.cnam.fr/~bouzefra Samia Bouzefrane, Cours SYSTEME 1 Introduction

Plus en détail

QCM systèmes d exploitation (Quarante questions)

QCM systèmes d exploitation (Quarante questions) QCM systèmes d exploitation (Quarante questions) QUIZZ OS N 1 (10 questions avec réponses) Question 1: Aux origines de l informatique, l'interface utilisateur des systèmes d exploitations était composée

Plus en détail

LA GESTION DE FICHIERS

LA GESTION DE FICHIERS CHAPITRE 6 : LA GESTION DE FICHIERS Objectifs spécifiques Connaître la notion de fichier, ses caractéristiques Connaître la notion de répertoires et partitions Connaître les différentes stratégies d allocation

Plus en détail

La gestion des processus

La gestion des processus La gestion des processus Processus Un processus est un programme en cours d exécution. - Un programme est une suite d instructions ; c est du texte, un code statique. - Le processus est un concept dynamique,

Plus en détail

Aujourd hui: gestionnaire de fichiers

Aujourd hui: gestionnaire de fichiers Gestion des fichiers GIF-1001 Ordinateurs: Structure et Applications, Hiver 2015 Jean-François Lalonde Source: http://www.business-opportunities.biz/2014/11/16/40-home-offices-that-are-messier-than-yours/

Plus en détail

ASSEMBLAGE ET ÉDITION DES LIENS

ASSEMBLAGE ET ÉDITION DES LIENS ASSEMBLAGE ET ÉDITION DES LIENS Mewtow 11 novembre 2015 Table des matières 1 Introduction 5 2 La chaine d assemblage 7 2.1 Résolution des symboles.............................. 7 2.2 Relocation.....................................

Plus en détail

Cours A7 : Temps Réel

Cours A7 : Temps Réel Cours A7 : Temps Réel Pierre.Paradinas / @ / cnam.fr Cnam/Cedric Systèmes Enfouis et Embarqués (SEE) Motivations Du jour : les mécanismes multitâches, la gestion des priorités, l ordonnancement, la gestion

Plus en détail

L3 Informatique - Systèmes d exploitation

L3 Informatique - Systèmes d exploitation L3 Informatique - Systèmes d exploitation Gestion de la mémoire D. Béchet Denis.Bechet@univ-nantes.fr Université de Nantes Faculté des Sciences et Techniques 2, rue de la Houssinière BP 92208 44322 Nantes

Plus en détail

Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr

Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr 1- Structure d un disque 2- Ordonnancement des requêtes 3- Gestion du disque - formatage - bloc d amorçage - récupération

Plus en détail

Systèmes d'exploitation Chapitre II. Gestion des processus

Systèmes d'exploitation Chapitre II. Gestion des processus Systèmes d'exploitation Chapitre II Gestion des processus 1 Processus Un programme qui s exécute Les ordinateurs autorisent maintenant plusieurs processus simultanément (pseudo parallélisme) A B A B C

Plus en détail

Architecture des ordinateurs

Architecture des ordinateurs Architecture des ordinateurs Cours 4 5 novembre 2012 Archi 1/22 Micro-architecture Archi 2/22 Intro Comment assembler les différents circuits vus dans les cours précédents pour fabriquer un processeur?

Plus en détail

Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr

Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr 1- Structure d un disque 2- Ordonnancement des requêtes 3- Gestion du disque - formatage - bloc d amorçage - récupération

Plus en détail

Systèmes de gestion de bases de données

Systèmes de gestion de bases de données Systèmes de gestion de bases de données Gestion des mémoires P. Rigaux Cnam, dépt. informatique April 1, 2015 PR (Cnam, dépt. info) Systèmes de gestion de bases de données April 1, 2015 1 / 13 Gestion

Plus en détail

Gestion de la Mémoire 1 ère partie: Point de vue processeur. Chapitre 5

Gestion de la Mémoire 1 ère partie: Point de vue processeur. Chapitre 5 Gestion de la Mémoire 1 ère partie: Point de vue processeur Chapitre 5 Présentation La mémoire peut être adressée de 3 points de vue Point de vue processeur Comment le processeur adresse la mémoire physique

Plus en détail

Ordonnancement des processus. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation. Didier Verna EPITA

Ordonnancement des processus. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation. Didier Verna EPITA 1/16 Ordonnancement des processus didier@lrde.epita.fr http://www.lrde.epita.fr/ didier 2/16 Table des matières 1 Ordonnancement et réquisition d ordonnancement 2 d ordonnancement Premier arrivé premier

Plus en détail

2. Optimisation de l'exponentiation modulaire

2. Optimisation de l'exponentiation modulaire Timing attack et hyperthreading Les processeurs modernes sont de plus en plus compliqués et difficiles à mettre en œuvre. Qu en est il de la sécurité des implémentations? Peut on exploiter les avancées

Plus en détail

SYS MEM. Gestion de la mémoire. Table des matières. IUT - Département Informatique. ASR2-Système. 1.1 Motivation

SYS MEM. Gestion de la mémoire. Table des matières. IUT - Département Informatique. ASR2-Système. 1.1 Motivation TABLE DES MATIÈRES 1 MÉMOIRE ET MULTI-PROGRAMMATION IUT - Département Informatique ASR2-Système Gestion de la mémoire SYS MEM Table des matières 1 Mémoire et multi-programmation 1 1.1 Motivation...................

Plus en détail

Systèmes de Fichiers

Systèmes de Fichiers Systèmes de Fichiers Hachage et Arbres B Serge Abiteboul INRIA February 28, 2008 Serge Abiteboul (INRIA) Systèmes de Fichiers February 28, 2008 1 / 26 Systèmes de fichiers et SGBD Introduction Hiérarchie

Plus en détail

Gestion de la mémoire

Gestion de la mémoire 433 43 3 Gestion de la mémoire + 1. Qu'est-ce que la mémoire? - Définitions, exemples 2. Allocation contiguë en mémoire - Partitions de taille fixe, de taille variable 3. Pagination et mémoire virtuelle

Plus en détail

CONSERVATOIRE NATIONAL DES ARTS ET METIERS

CONSERVATOIRE NATIONAL DES ARTS ET METIERS CONSERVATOIRE NATIONAL DES ARTS ET METIERS Durée : 2 heures METHODES DE PROGRAMMATION SYSTEMES UE NSY103 - NANCY/METZ INTERVENANT : E. DESVIGNE CORRECTION DE LA SESSION DE RATTRAPAGE 13/09/2011 Année 2010

Plus en détail

Chapitre IV : La gestion du processeur Mécanismes d ordonnancement

Chapitre IV : La gestion du processeur Mécanismes d ordonnancement Chapitre IV : La gestion du processeur Mécanismes d ordonnancement Eric.Leclercq@u-bourgogne.fr Département IEM http://ufrsciencestech.u-bourgogne.fr http://ludique.u-bourgogne.fr/~leclercq 1 er mars 2007

Plus en détail

exemples de SGF Exemples de SGF

exemples de SGF Exemples de SGF 1 Exemples de SGF FAT - VFAT (1) 2 Partitions 2 Go 3 parties: FAT, éventuellement dupliquée répertoire racine, de taille bornée: 512 entrées de 32 octets objets externes Allocation par bloc de taille fixe

Plus en détail

Architecture des ordinateurs. Mémoires (II) Licence Informatique - Université de Provence. Jean-Marc Talbot

Architecture des ordinateurs. Mémoires (II) Licence Informatique - Université de Provence. Jean-Marc Talbot Architecture des ordinateurs Licence Informatique - Université de Provence Jean-Marc Talbot Mémoires jtalbot@cmi.univ-mrs.fr L3 Informatique - Université de Provence () Architecture des ordinateurs 120

Plus en détail

Gestion de la mémoire

Gestion de la mémoire Plan de la présentation Gestion de la Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR) http://sardes.inrialpes.fr/~krakowia! Principes de réalisation de la " Définitions et motivations

Plus en détail

Principes des systèmes d'exploitation

Principes des systèmes d'exploitation Principes des systèmes d'exploitation Fonctions : Machine virtuelle : ajoute des fonctionnalités (par exemple système de fichier vs accès pistes - secteurs) Gestion des ressources : processeur, mémoire,

Plus en détail

Ordonnancement. Semestre 6 2012-2013. Licence miage Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr.

Ordonnancement. Semestre 6 2012-2013. Licence miage Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr. V-2 (02-03-2009) Licence miage Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr Semestre 6 2012-2013 Quelques faits motivant la notion Sur une machine, il y a plus de processus

Plus en détail

Architecture matérielle et logicielle

Architecture matérielle et logicielle Architecture matérielle et logicielle Contents I Le Cours 2 1 Généralités 2 2 Micro-processeur 2 3 Mémoire 2 4 Performances 3 II TPs 3 1 Création d un exécutable : 3 2 Les bibliothèques 3 3 Codage de l

Plus en détail

Génération de code : langages objets Gestion mémoire 2 novembre 2011

Génération de code : langages objets Gestion mémoire 2 novembre 2011 Génération de code : langages objets Gestion mémoire 2 novembre 2011 1 Compilation d un langage objet Représentation des classes et des objets Héritage multiple Appartenance à une classe 2 Environnement

Plus en détail

Techniques de stockage. Techniques de stockage, P. Rigaux p.1/43

Techniques de stockage. Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Contenu de ce cours : 1. Stockage de données. Supports, fonctionnement d un disque, technologie RAID 2. Organisation

Plus en détail

GESTION DES PROCESSUS

GESTION DES PROCESSUS CHAPITRE 2 : GESTION DES PROCESSUS Objectifs spécifiques Connaître la notion de processus, Connaître les caractéristiques d un processus ainsi que son contexte Connaître la notion d interruptions et de

Plus en détail

Structure fonctionnelle d un SGBD

Structure fonctionnelle d un SGBD Fichiers et Disques Structure fonctionnelle d un SGBD Requetes Optimiseur de requetes Operateurs relationnels Methodes d acces Gestion de tampon Gestion de disque BD 1 Fichiers et Disques Lecture : Transfert

Plus en détail

Partie 6 : Ordonnancement de processus

Partie 6 : Ordonnancement de processus INF3600+INF2610 Automne 2006 Partie 6 : Ordonnancement de processus Exercice 1 : Considérez un système d exploitation qui ordonnance les processus selon l algorithme du tourniquet. La file des processus

Plus en détail

Cours Systèmes d exploitation 1

Cours Systèmes d exploitation 1 Cours Systèmes d exploitation 1 Achraf Othman Support du cours : www.achrafothman.net 1 Plan du cours Chapitre 1 : Gestion des processus Chapitre 2 : Ordonnancement des processus Chapitre 3 : La communication

Plus en détail

REALISATION d'un. ORDONNANCEUR à ECHEANCES

REALISATION d'un. ORDONNANCEUR à ECHEANCES REALISATION d'un ORDONNANCEUR à ECHEANCES I- PRÉSENTATION... 3 II. DESCRIPTION DU NOYAU ORIGINEL... 4 II.1- ARCHITECTURE... 4 II.2 - SERVICES... 4 III. IMPLÉMENTATION DE L'ORDONNANCEUR À ÉCHÉANCES... 6

Plus en détail

C ellules. Gestion et récupération automatique de mémoire. Principes des lang. de progr. INE 11. Allocation dynamique de mémoire.

C ellules. Gestion et récupération automatique de mémoire. Principes des lang. de progr. INE 11. Allocation dynamique de mémoire. Principes des lang. de progr. INE 11 Michel Mauny ENSTA ParisTech Prénom.Nom@ensta.fr Michel Mauny (ENSTA ParisTech) INE 11 Prénom.Nom@ensta.fr 1 / 37 Gestion et récupération automatique de mémoire lanage

Plus en détail

1. Systèmes d entrée/sortie 2. Systèmes de fichiers 3. Structure de mémoire de masse (disques)

1. Systèmes d entrée/sortie 2. Systèmes de fichiers 3. Structure de mémoire de masse (disques) Chapitre 4 Le système de Gestion de Fichiers 1. Systèmes d entrée/sortie 2. Systèmes de fichiers 3. Structure de mémoire de masse (disques) 1 Systèmes d entrée/sortie Concepts importants : Matériel E/S

Plus en détail

Cours 8: Algorithmes online

Cours 8: Algorithmes online Cours 8: Algorithmes online Offline / Online, compétitivité Bin packing, lien avec algo d approx Cache paging, adversaire, borne inférieure Accès de liste, méthode du potentiel Les k serveurs, adversaires

Plus en détail

Cours «système d exploitation» 2 ème année IUT de Caen, Département d Informatique Année 2000 2001 (François Bourdon)

Cours «système d exploitation» 2 ème année IUT de Caen, Département d Informatique Année 2000 2001 (François Bourdon) Cours «système d exploitation» 2 ème année IUT de Caen, Département d Informatique Année 2000 2001 (François Bourdon) Cours Systèmes d exploitation, François Bourdon, IUT département informatique, Caen.

Plus en détail

Plan du chapitre. Systèmes de gestion des fichiers. Définitions. Pourquoi des fichiers. Organisation logique : les fichiers.

Plan du chapitre. Systèmes de gestion des fichiers. Définitions. Pourquoi des fichiers. Organisation logique : les fichiers. Plan du chapitre Systèmes de gestion des fichiers Introduction Organisation logique Fichiers Désignation et catalogues Mise en œuvre des SGF Gestion de l espace libre Descripteurs de fichiers Amélioration

Plus en détail

Gestion de mémoire secondaire

Gestion de mémoire secondaire Gestion de mémoire secondaire F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr 1- Structure d un disque 2- Ordonnancement des requêtes 3- Gestion du disque - formatage - bloc d amorçage - récupération

Plus en détail

Processus! programme. DIMA, Systèmes Centralisés (Ph. Mauran) " Processus = suite d'actions = suite d'états obtenus = trace

Processus! programme. DIMA, Systèmes Centralisés (Ph. Mauran)  Processus = suite d'actions = suite d'états obtenus = trace Processus 1) Contexte 2) Modèles de Notion de Points de vue Modèle fourni par le SX Opérations sur les 3) Gestion des Représentation des Opérations 4) Ordonnancement des Niveaux d ordonnancement Ordonnancement

Plus en détail

Les systèmes d exploitation

Les systèmes d exploitation Définitions Les systèmes d exploitation Version LJV #090915 septembre 2009 Le système d'exploitation: (anglais operating system, en abrégé OS) ensemble des programmes nécessaires et indispensables au fonctionnement

Plus en détail

Récupération automatique de la

Récupération automatique de la Récupération automatique de la mémoire 1 Plan 1. La gestion du tas. 2. Marquage et balayage. 3. Comptage de références. 4. Récupération par copie. 5. Compléments. 2 Problématique Le code exécutable généré

Plus en détail

Questions à choix multiples Page 1 de 11

Questions à choix multiples Page 1 de 11 INF3172 Principes des systèmes d'exploitation Examen intra hiver 2015 Question #1 Quel est l'objectif d'un système d'exploitation? a) Protéger les composants de l'ordinateur b) Fournir une abstraction

Plus en détail

La Gestion des Fichiers

La Gestion des Fichiers KWWSZZZDGHOHLPDJIUaGRQVH]FRXUV 6\VWqPHVG ([SORLWDWLRQ La Gestion des Fichiers Hafid Bourzoufi Université de Valenciennes Didier Donsez Université Grenoble 1 'LGLHU'RQVH]#LPDJIU 2 Système de fichiers De

Plus en détail

Virtualisation de la mémoire du microprocesseur

Virtualisation de la mémoire du microprocesseur Master d informatique 1 re année Module d architecture des systèmes d exploitation Virtualisation de la mémoire du microprocesseur Simon DUQUENNOY Gilles GRIMAUD Philippe MARQUET Novembre 2009 Ce document

Plus en détail

Introduction aux SGBDR

Introduction aux SGBDR 1 Introduction aux SGBDR Pour optimiser une base Oracle, il est important d avoir une idée de la manière dont elle fonctionne. La connaissance des éléments sous-jacents à son fonctionnement permet de mieux

Plus en détail

Licence Sciences et Technologies Examen janvier 2010

Licence Sciences et Technologies Examen janvier 2010 Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.

Plus en détail

ORDONNANCEMENT DE L'UNITE DE TRAITEMENT

ORDONNANCEMENT DE L'UNITE DE TRAITEMENT ORDONNANCEMENT DE L'UNITE DE TRAITEMENT 1. OBJECTIFS... 2 2. ASSIGNATIONS ET DIAGRAMMES DE GANTT... 2 3. ALGORITHMES SANS RÉQUISITION... 4 3.1. ORDONNANCEMENT DANS L'ORDRE D'ARRIVÉE (FIFO)... 4 3.2. PLUS

Plus en détail

Systèmes d'exploitation Gestion des processus

Systèmes d'exploitation Gestion des processus Systèmes d'exploitation Gestion des processus Cours SYE Prof. Daniel Rossier Version 2.3 (2009-2010) 1 Plan Processus Changement de contexte Threads IPC (Inter-Process Communication) Algorithmes d'ordonnancement

Plus en détail

La MMU du Motorola 68030. Traduction par Tito contact@amigang.fr. Idée originale et financement par Cosmos cosmos.amiga@gmail.com

La MMU du Motorola 68030. Traduction par Tito contact@amigang.fr. Idée originale et financement par Cosmos cosmos.amiga@gmail.com La MMU du Motorola 68030 Traduction par Tito contact@amigang.fr Idée originale et financement par Cosmos cosmos.amiga@gmail.com v3 / juin 2011 Section 9 la MMU Le MC68030 comprend une unité de gestion

Plus en détail

Gestion des Processus

Gestion des Processus Plan Gestion des Processus Concept de processus Ordonnancement Ryan Cassel cassel@limsi.fr Synchronisation Université Paris XI 2 de Tanenbaum Pour préparer un gateau: Recette Programme Ingrédients

Plus en détail

SYSTÈME DE GESTION DE FICHIERS

SYSTÈME DE GESTION DE FICHIERS SYSTÈME DE GESTION DE FICHIERS - DISQUE 1 Les couches logiciels réponse requête Requêtes E/S Système E/S Pilote E/S Interruptions utilisateur traitement S.E. commandes S.E. S.E. matériel Contrôleur E/S

Plus en détail

Question 1 (5 pts ) : Généralités

Question 1 (5 pts ) : Généralités Question 1 (5 pts ) : Généralités Répondez, en 5 lignes maximum, aux questions suivantes : a) Expliquez brièvement pourquoi les «threads» sont aussi appelés processus légers? Un threads est rattaché à

Plus en détail

CH.3 SYSTÈMES D'EXPLOITATION

CH.3 SYSTÈMES D'EXPLOITATION CH.3 SYSTÈMES D'EXPLOITATION 3.1 Un historique 3.2 Une vue générale 3.3 Les principaux aspects Info S4 ch3 1 3.1 Un historique Quatre générations. Préhistoire 1944 1950 ENIAC (1944) militaire : 20000 tubes,

Plus en détail

Systèmes d exploitation Gestion des processus

Systèmes d exploitation Gestion des processus Systèmes d exploitation Gestion des processus Didier Verna didier@lrde.epita.fr 5 décembre 2000 Table des matières Table des matières Généralités... 3 États d un processus... 4 Bloc de contrôle d un processus

Plus en détail

Solution A La Gestion Des Objets Java Pour Des Systèmes Embarqués

Solution A La Gestion Des Objets Java Pour Des Systèmes Embarqués International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 7, Issue 5 (June 2013), PP.99-103 Solution A La Gestion Des Objets Java Pour Des

Plus en détail

Chap. III : Le système d exploitation

Chap. III : Le système d exploitation UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Le système d exploitation (ou O.S. de l anglais Operating System ) d un ordinateur est le programme qui permet d accéder

Plus en détail

Architectures des ordinateurs Caches et mémoire virtuelle. Daniel Etiemble de@lri.fr. Capacité mémoire SRAM. X 4 tous les trois ans.

Architectures des ordinateurs Caches et mémoire virtuelle. Daniel Etiemble de@lri.fr. Capacité mémoire SRAM. X 4 tous les trois ans. Architectures des ordinateurs Caches et mémoire virtuelle Daniel Etiemble de@lri.fr Capacité mémoire 1M (bits) DRAM.5 T 1M 1M 1K 1K Date d apparition 1K 1978 1981 1984 1987 199 1993 1996 Surface SRAM/DRAM

Plus en détail

Introduction à l Informatique

Introduction à l Informatique Introduction à l Informatique. Généralités : Etymologiquement, le mot informatique veut dire «traitement d information». Ceci signifie que l ordinateur n est capable de fonctionner que s il y a apport

Plus en détail