Академический Документы
Профессиональный Документы
Культура Документы
Adressage
Segmentation pagine
Question 2.1. On considre un systme avec une mmoire logique segmente pagine o la taille dune
page est de 4 kio et une mmoire physique de 64 kio. Lespace dadressage dun processus P est compos
de trois segments S1, S2 et S3 de taille, respectivement 16 kio, 8 kio et 4 kio. un moment donn, pour
le processus P, les pages 2 et 3 du segment S1, la page 2 du segment S2 et la page 1 du segment S3 sont
charges en mmoire physique, respectivement dans les cases 2, 0, 9, 12.
Pour une donne situe dans lespace dadressage du processus P ladresse dcimale 8212, indiquez :
1. le segment
2. le numro de page dans le segment
3. le dplacement dans la page
4. le numro de case (cadre)
5. le dplacement dans la case
6. ladresse physique (en dcimal et en binaire)
Correction
8212 = 2*4096 + 20
1. le segment = S1
2. le numro de page dans le segment = 3
3. le dplacement dans la page = 20
4. cadre = 0
5. le dplacement dans la case = 20
6. Ladresse physique est donc 20 en dcimal. Ladresse physique est exprime sur 16 bits (64 kio = 216 ),
dont 4 bits pour le numro de cadre et 12 bits pour le dplacement dans la case (4 kio = 212 ) , ce qui
nous donne en binaire 0000 0000 0001 0100.
ASR 20132014
Pagination
ASR 20132014
Question 4.1. tant donnes 5 partitions de mmoire libre de 100 ko, 500 ko, 200 ko, 300 ko et 600 ko,
dans quel ordre seraient-elles utilises par les algorithmes Best-fit, Worst-fit et First-fit pour placer les
processus A, B, C et D de tailles respectives 212 ko, 417 ko, 112 ko et 426 ko.
Correction
Best-fit 212 ko process 300 ko partition.
417 ko process 500 ko partition.
112 ko process 200 ko partition.
426 ko process 288 ko partition (500 ko remainder).
Worst-fit 212 ko process 600 ko partition.
417 ko process 500 ko partition.
112 ko process 388 ko partition.
426 ko must wait.
First-fit 212 ko process 500 ko partition.
417 ko process 600 ko partition.
112 ko process 288 ko partition.
426 ko must wait.
Question 4.2. Lalgorithme First-fit a lavantage de la simplicit mais il a tendance accumuler au fil
du temps les blocs de taille trop petite en dbut de liste. Donner une solution simple pour amliorer son
efficacit sans avoir trier la liste des partitions disponibles.
Correction
circular fit
Question 4.3. On considre un algorithme allouant dynamiquement la mmoire sans pouvoir dplacer
un bloc prcdemment allou. Montrer que quelque soit cet algorithme, il existe une suite de requtes qui
remplit une mmoire de 2n + 1, tout en ne ncessitant jamais plus de n + 2 cases la fois. Par exemple,
avec n = 2, les cases c1 , c2 , c3 , c4 et c5 sont initialement libres. On rserve 4 blocs de 1 case. Si c3 est
occup, on libre tous les autres et on demande un bloc de 3 cases. Si c3 est libre, on libre c1 et c5 et on
demande un bloc de taille 2.
Correction Quelque soit lalgorithme et le nombre de cases disponible, la squence suivante mettra en
dfaut lalgorithme :
demander n + 2 blocs de 1 case.
si la case du milieu (an+1 ) est occupe
librer toutes les case sauf an+1
demander un bloc de n cases.
si la case du milieu (an+1 ) est libre
trouver le minimum k et le maximum j tel que : aj et ak ne sont pas disponible, 1 6 j 6 n et
n + 2 6 k 6 2n + 1. (alors k j 6 n).
librer tout les blocs sauf aj et ak
demander un bloc de n cases.