Recueil dexercices corrigés en INFORMATIQUE I
Corrigés des exercices : Systèmes d'exploitation Petite mémoire contenue dans le microprocesseur destiné à stocker de manière très temporaire.
TD n°6 : Gestion de la mémoire CORRECTION
Projet DVD-MIAGE 2010. TD n°6 : Gestion de la mémoire. CORRECTION. Exercice 1 – Notions de cours. 1) cf. cours. 2) fragmentation interne ? système paginés
Travaux Dirigés
15 déc. 2016 ESEN Univ. Manouba. Systèmes d'Exploitation Avancés ... Exercice I. • Considérez un système de gestion de mémoire ... Correction exercice I.
Question de cours (3 points) Exercice 2 – Gestion de la mémoire (6
Chaque segment peut occuper 4Mo de mémoire. Le système d'exploitation autorise jusqu'à 1024 processus. 1. Quelle est la taille (en bits) de l'adresse
Chapitre 7 : Gestion de la mémoire
Exercice 2. Dans un système de gestion mémoire à partitions variables on constate que la liste des "trous" est la suivante (dans l'ordre des adresses
Comptabilité et analyse des états financiers
Applications avec exercices corrigés Le système comptable est aujourd'hui une composante d'un système ... le principe de continuité d'exploitation.
Systèmes dexploitation & Programmation concurrente TD Gestion
Exercice 1: Ordonnancement et gestion mémoire (exam. 1-2017) le système applique l'algorithme Best Fit pour le placement des processus dans cette.
Examen de Systèmes dExploitation 2
14 mars 2015 Exercice 1 : (Parallelisation d'un système de tâches) (5pts) ... Exercices 2 : Gestion de la mémoire (6.5pts) ... Corrigé de l'examen.
Gestion de la mémoire Exercice 1 :
Lorsqu'un processus demande à être chargé en mémoire le système tente d'allouer à chaque segment de l'espace logique du processus
Diapositive 1
15 déc. 2016 Gestionnaire de la mémoire :Entité ... Considérons un système de gestion de mémoire à ... Le système d'exploitation sélectionne un cadre.
[PDF] TD n°6 : Gestion de la mémoire CORRECTION - MIAGE de Nantes
TD n°6 : Gestion de la mémoire CORRECTION Exercice 1 – Notions de cours 1) cf cours 2) fragmentation interne ? système paginés fragmentation externe
[PDF] Systèmes dexploitation INF3600 Exercices + Corrigés Gestion des
Exercices + Corrigés Gestion des processus Exercice 1 : 1) Quel est le rôle d'un système d'exploitation ? Exercice 3 : ordonnancement des processus
[PDF] Gestion de la MC– Exercices corrigés - Google Groups
Exercice 1 : -Soit un système ayant 4 cases mémoire la taille d'une page = 100 - Un Programme P fait successivement référence aux adresses suivantes : 100
[PDF] Gestion de la mémoire
Exercice 2 Dans un système de gestion mémoire à partitions variables on constate que la liste des "trous" est la suivante (dans l'ordre des adresses
[PDF] TD Gestion de la Mémoire Centrale/virtuelle Exercice de
Justifiez sans dérouler l'algorithme optimal Exercice 4: (examen 06/2009) 1) Un système d'exploitation fournit aux processus un espace d'adressage virtuel de
[PDF] Gestion de la mémoire Exercice 1 :
Lorsqu'un processus demande à être chargé en mémoire le système tente d'allouer à chaque segment de l'espace logique du processus une zone contiguë en mémoire
gestion memoire Examens Corriges PDF
Exercices d'entrainement corrigés 1 Gestion Mémoire On considère un système de pagination à deux niveaux : ? les adresses (virtuelles et physiques) sont
[PDF] TD4 mémoire
L2 Systèmes Exploitation Exercice I TD4 mémoire Un système de va-et-vient élimine la fragmentation externe grâce au compactage
[PDF] Gestion de la mémoire
Cours syst`emes d'exploitation p 1 Gestion de la mémoire Allocation contiguë Exercice 1 Étant donné des partitions mémoire de 100k 500k 200k 300k
![TD n°6 : Gestion de la mémoire CORRECTION TD n°6 : Gestion de la mémoire CORRECTION](https://pdfprof.com/Listes/17/60420-17correction_TD6_gestion-de-la-memoire.pdf.pdf.jpg)
Projet DVD-MIAGE 2010
TD n°6 : Gestion de la mémoire
CORRECTION
Exercice 1 - Notions de cours
1) cf. cours
2) fragmentation interne → système paginés, fragmentation externe → systèmes segmentés
Exercice 2 - Segmentation
1) L'adresse physique s'obtient en ajoutant l'adresse de base du segment au déplacement dans le
segment, mais à condition que le déplacement ne soit pas supérieur à la taille du segment moins 1
(on compte le déplacement en partant de 0) : - (0:128) : déplacement valide (128<234). Adr_physique = base + limite = 540 + 128 = 668. - (1:100) : déplacement valide (100<128). Adr_physique = base + limite = 1254+ 100 = 1354. - (2:465) : déplacement invalide (465>328). - (3:888) : déplacement valide (888<1024). Adr_physique = base + limite = 2048 + 888 = 2936. - (4:100) : déplacement valide (100<200). Adr_physique = base + limite = 976+ 100 = 1076. - (4:344) : déplacement invalide car (344>200).2) Non. Dans un segment de longueur 200, les déplacements valides sont dans l'intervalle [0-199].
Exercice 3 - Pagination
1) L'espace d'adressage du processus est l'espace d'adressage virtuel formé par les pages. Comme
il y a 8 pages, la taille de l'espace virtuel est de 8*256 = 2048 mots.2) Comme les cadres sont numérotés sur 3 bits, il y a 23 = 8 cadres. Taille d'un cadre = taille d'une
page donc la mémoire physique comporte 8*256 =2048 mots (= 2Ko).3) La conversion d'une adresse virtuelle en adresse réelle est réalisée de la façon suivante :
(a) Calcul du numéro de la page et du déplacement dans la page. (b) Recherche dans la table de pages de l'entrée qui correspond à la page de façon à en déduire le numéro du cadre. (c) L'adresse physique (réelle) est obtenue en ajoutant le déplacement à l'adresse physique de début du cadre. Voici le détail des calculs pour les adresses demandées :- 240 = 0*256 + 240 → page = 0 et déplacement = 240. D'après la table des pages, cadre = 3.
D'où Adr_phys = 3*256 + 240 = 1008
- 546 = 2*256 + 34 → page = 0 et déplacement = 34. D'après la table des pages, cadre = 0.
D'où Adr_phys = 0*256+ 34 = 34.
- 1578 = 6* 256 + 42 → page = 6 et déplacement = 42. D'après la table des pages, cadre = 5.
D'où Adr_phys = 5*256 + 42 = 1322.
- 2072 est en dehors de l'espace d'adressage virtuel du processus (2048 mots).Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
4) 770 = 3*256 + 2. Il s'agit d'une adresse située dans la page 3. Or d'après la table des pages, cette
page n'est pas présente en mémoire. Une référence à cette adresse provoquera donc un défaut de
page.5) D'après la table de pages, cette page se trouve dans le cadre 010. L'adresse physique s'obtient
donc simplement en substituant aux 4 bits de poids fort de l'adresse virtuelle les 3 bits du numéro
de cadre : 010 0000 0000 0111.Exercice 4 - Segmentation paginée
SegmentsPagesCadres
S122 S229 S31128212 = 2*4096 + 20
1) segment = S1
2) page = 3
3) déplacement = 20
4) cadre = 0
5) déplacement = 20
6) L'adresse physique est donc 20 en décimal. L'adresse physique est exprimée sur 16 bits (64Ko =
216), dont 4 bits pour le numéro de cadre et 12 bits pour le déplacement dans la case (4Ko = 212 ) , ce
qui nous donne en binaire 0000 0000 0001 0100. Exercice 5 - Algorithmes de remplacement de pages1) Il suffit de diviser l'adresse par 100, ce qui donne : 0, 1, 1, 5, 4, 3, 4, 0, 0, 0, 2, 3, 4.
OPT :Req0115434000234
C10000000000222
C2-111444444444
C3---5533333333
DefXXXXXX
Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
FIFO :
Req0115434000234
C10000444444222
C2-111133333334
C3---5555000000
DefXXXXXXXX
LRU :Req0115434000234
C10000444444433
C2-111133333222
C3---5555000004
DefXXXXXXXXX
FINUFO :
Req0115434000234
C101010101414141414141212121
C2111111103131313131303130
C351505050010101000041
DefXXXXXXXX
Exercice 6 - Temps d'accès
a) Dans l'algorithme LRU, on retire la page la moins récemment utilisée. Il s'agit donc de choisir
une page selon le critère de la colonne Tdernier accès. La page à retirer est celle chargée dans le cadre 1,
qui a été accédée au temps 255.b) Dans l'algorithme FIFO, on retire la page qui est en mémoire depuis le plus longtemps. Il s'agit
donc de suivre le critère de la colonne Tchargement. La page à retirer est celle chargée dans le cadre 2
qui est en mémoire depuis le temps 110. c) Dans l'algorithme FINUFO, on retire la page qui est en mémoire depuis le plus longtemps, doncselon le critère de la colonne Tchargement, sauf si son bit R est à 1, auquel cas on le remet à 0 et on
poursuit la recherche dans l'ordre. Dans l'exemple, la page chargée dans le cadre 2 est la plusancienne, mais son bit R est à 1. La suivante dans l'ordre est la page chargée dans le cadre 0 dont le
bit R est à 0. C'est donc celle qui est choisie.Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
d) Dans l'algorithme NRU, les pages sont séparées en deux catégories basées sur les valeurs des
bits R et M :Classe 0 : R=0, M=0
Classe 1 : R=0, M=1
Classe 2 : R=1, M=0
Classe 3 : R=1, M=1
On retire une page au hasard dans la classe la plus basse non-vide. Il s'agit donc de retirer la page
du cadre 0, qui appartient à la classe 0.2) Le taux d'accès réalisés en 100 ns est de 65%. Parmi les 35% accès menant aux défauts de page,
70% ont besoin de 20 ms et le reste de 30% ont besoin de 10 ms.
Taccès moyen = 0.65*0.0001 + 0.35*(0.7*20 + 0.3*10) = 5.950065 msSystèmes d'exploitationA. Queudet
quotesdbs_dbs2.pdfusesText_4[PDF] examen systeme dexploitation corrigé linux
[PDF] exercices corrigés système dexploitation linux
[PDF] exercice système dexploitation gestion des processus
[PDF] exercice système dexploitation windows
[PDF] examen fin détudes secondaires luxembourg 2016
[PDF] examen fin détudes secondaires luxembourg 2017
[PDF] devoir maths 4ème nombres relatifs
[PDF] tp stomates poireau
[PDF] tp stomates corrigé
[PDF] ds tectonique des plaques 4ème
[PDF] exercices corrigés sur le cycle du carbone
[PDF] au revoir malabar correction
[PDF] corrigé brevet 2017 sciences
[PDF] sujet brevet anne frank