Facute NIC / Département du Tron Commun: Matiare : Sysitme d’Expiottation t (SEL) / Deusitme Annee Licence Informatique 2017 La ae Constantine, le 24/05/2017 ; —_— CONTROLE ECRIT moire physique de 12 MO et un processear POUF jprogrammé disposant d'une me On considére un systeme rm ulti Cutcuter ies instructions, te systéme dispose également de deux ‘ordonnanceurs (voir la figure chdessous) : Se rerdonnonceure court exrme quia pour réle gordennancer Fa fle dattente des processus préts. Vordonnancer les demandes des programmes pour le et Un ordonnonceur 0 long terme qui o pour role d chargement en mémoire physique. Le tableau suivant montre les caractéristiques de six processus qui arrivent dans le systéme @ des instants eitiérents: instant Temps] Talle Prosesivt | grarrtvde | d’extcution, | en Megs Ostet a Tey es } paeaoee Qs GB 3MO_ \ ~P a [> 6. | 5M0 a a ae aid Pa er TK amo =. ay Tmo (_% ; (Fie 1 Programmes cu eraser le chargement T ted 11 |. 2 MO; i lsponibles sont : 6 MO, 4 MO et ‘ Partin alls fie es partons donee A stement (Best Fl ; x wil 4 Lemode allocation des trous cee Yordonnanceur ferme fonctionne selon algorithr ; Bt Soraae fonetionne selon SIF non-préemptif (Shortest Jab First). @ Wordonnanceur D Le mode, pci des trous utilise Yalgorithme du Premier Ajustement (First Fit) ; 0; ordornanceur & long terme fonctionne selon FIFO ; J anos ‘a court Terme utilise I’algorithme SUF non-préemptif. 2 . . Solt un ordinateur ayant une mémoire centrale de 3 cadres (cases) de pages, au début, tous les cadres sont ec des pages de 128 mots. vides. Cette mémoire est gérée par le mécanisme de pagination & la demande, av Soft la liste des références suvantes {en termes de mots) pour un programme de 845 mots: 114, 145 324, 58, 390, 634, 130 .78,167 45,588 } onvertirces réftrences en adresses physiques: (N* cadre, Déplacement) 2 Dans le cas d'un algorithme de remplacement LRU. Montrer Vétat d'occyy Aiférentes demandes et donner: 2. Le nombre de défauts de pages b. Le tauxde défauts de pages, © Lequantité dela mémaire centrale Baspillée. ipation de la mémoire aux 3. On considére maintenant des pages de taille 256. En appliquant je méme algorithme, Montrer état. &. Lenombre de défauts de pages b We taux de défauts de pages c {a quantité de la mémoire cent = Pde ia elton qu exste entre tenis onePals 5) Pula)