[PDF] Module de Systèmes dexploitation I Corrigé PDF ExamSys1_LMD_2011_2012

Examen semestriel Module de Systèmes d'exploitation I Durée : 01H40 Corrigé Exercice 1 (6 points) : Question 1 La commutation de contexte est une procédure réalisée par le système d'exploitation lorsque le processus en cours est

Exercice 4 Répondez brièvement à chaque question : 1) Windows est-il un système d'exploitation mono tâche ou multi tâches ? Expliquer ? 2) Comment faire

[PDF] Systèmes dexploitation INF3600 Exercices + Corrigés Gestion des

L'ordonnanceur du processeur utilise l'algorithme du tourniquet, avec un quantum de 5 Le temps de commutation est supposé égal à 0 Exercice 5 : 1) Soient

[PDF] Module de Systèmes dexploitation I Corrigé

[PDF] Corrigé de lExamen de Rattrapage de Systèmes dExploitation 2

2) Dans le cas b) comment faire pour que la mise-à-jour de n se fasse en exclusion mutuelle Solution : 1) a) Dans le cas de l'indivisibilité de l'accès à n, le résultat

[PDF] Examen de systèmes dexploitation 1 Exercice1 : Questions de Cours

Examen de systèmes d'exploitation 1 Q1) la stratégie d'ordonnancement de processus la plus appropriée pour un système avec une priorité de 0 Corrigé : Exercice1 : Q1) réponse : (c) Rond-Robin Q2) réponse : ( b) Préemptive

[PDF] Systèmes dExploitation – Examen 2013-2014 - CORRECTION

17 sept 2020 · systeme d exploitation» (Le caractère d'espacement est codé par le nombre 255) (1 pt) Table des caractères : Lettre Index Codage A 1

[PDF] 1 Exercice 1 Question de cours (3 points) 2 Exercice 2 Processus (5

1 Exercice 1 Question de cours (3 points) 1 Qu'est-ce qu'un système d' exploitation? (1 point) Correction: c'est un programme (ou ensemble de programmes)

[PDF] TD 1 : Généralités sur les systèmes dexploitation traitement Entrées

TD 1 : Généralités sur les systèmes d'exploitation Exercice 1 (Brinch Hansen 73 puis S Krakowiak 85 et C Carrez 90) Le but de cet exercice est de mettre en

[PDF] Examen de Système Linux DvfetttM

Exercice 1 : (QCM) Choisissez la ou les bonnes réponses : Question 1 : Un système d'exploitation 1 C'est la fonction de l'administrateur système 2 C'est un

[PDF] Les Systèmes dExploitation - X-Files

cours « Systèmes d'exploitation » de l'ENSTA ParisTech depuis sa création : même Les exercices et corrigés proposés tout au long de ce document ont été 1 Rappels sur l'architecture des ordinateurs Nous nous limitons dans ce Modifier l'application addition (voir le TD Les processus sous Unix) pour qu'elle

[PDF] Module de Systèmes dexploitation I Corrigé

Page 1/4 Université de Chlef Département Informatique Filière : 2

ème Année LMD (IA + TSW) Mai 2012

Examen semestriel

Module de Systèmes d"exploitation I

Durée : 01H40 Corrigé

Exercice 1 (6 points) :

Question 1 : Qu"est ce qu"une "commutation de contexte" ? Quand a-t-elle lieu ? Quelles ont les opérations qui y sont

faites ?

Réponse :

La commutation de contexte est une procédure réalisée par le système d"exploitation lorsque le processus en cours est

interrompu, pour une raison quelconque (fin de quantum, demande d"E/S, préemption due à l"arrivée d"un processus plus

prioritaire, ...). Les opérations réalisées durant cette procédure sont :

- Sauvegarde du contexte du processus interrompu (compteur ordinal, contenu des registres et des variables, liste des

fichiers ouverts, ...etc). - Restauration du contexte du processus chargé (1.5 point) Question 2 : Qu"est ce qu"un scheduling multiniveau ? Dans quels cas est-il intéressant ?

Réponse :

Le scheduling multiniveau est une méthode de scheduling où la file d"attente des processus prêts n"est pas unique. Les

processus prêts sont rangés dans différentes files ayant chaque un niveau (priorité) défini.

Ce type de scheduling est intéressant dans le cas où les processus ne sont pas tous identiques et ont des besoins en

ressources différents (par exemple : les processus système, les processus utilisateurs, ...etc). On placera alors chaque

processus dans la file qui lui convient. (1.5 point)

Question 3 : Qu"est ce qui différencie un scheduling multiniveau avec feedback d"un scheduling multiniveau normal ?

Dans quels cas le scheduling multiniveau avec feedback est-il intéressant ?

Réponse :

Dans un scheduling avec file d"attente multiniveau normal, chaque processus nouvellement créé est placé dans une file

d"attente (niveau) de façon statique : le processus ne change pas de niveau pendant tout son séjour dans le système.

Au contraire, dans un scheduling multiniveau et feedback, un processus peut changer de file.

Il est intéressant d"utiliser le feedback dans le cas où on doit suivre le comportement des processus et décider si on doit

changer le niveau d"un processus soit à la baisse , soit à la hausse, en fonction de l"utilisation des ressources. Par exemple,

il est recommandé de "dégrader" un processus qui utilise trop longtemps le processeur pour éviter qu"il pénalise le reste

des processus. (1.5 point) Question 4 : Décrivez la procédure complète à appliquer lorsqu"une interruption arrive.

Réponse :

- Interruption du processus en cours - Sauvegarde du contexte du processus interrompu. - Exécution de la routine d"interruption correspondante. - Restauration du contexte du processus interrompu - Poursuite de l"exécution du processus interrompu (1.5 point)

Page 2/4 Exercice 2 (6 points)

: Soient les processus suivants, dont les données sont précisées par le tableau suivant :

Processus

Temps arrivé Temps d"exécution Priorité

P1 0 10 3

P2 5 6 3

P3 5 7 2

P4 8 4 1

P5 12 10 4

Question 1 : On applique l"algorithme de scheduling 1 : "premier arrivé, premier servi". Dessiner le digramme de Gantt

correspondant.

Réponse :

P1 P2 P3 P4 P5

0 10 16 23 27 37

(1.5 point)

Question 2 : On applique l"algorithme de scheduling 2 : "Round Robin" avec un quantum égal à 7. Dessiner le digramme

de Gantt correspondant.

Réponse :

P1 P2 P3 P1 P4 P5

0 7 13 20 23 27 37

(1.5 point)

Question 3 : On applique l"algorithme de scheduling 3 : "Priorité". Dessinez le diagramme de Gantt correspondant.

Réponse :

P1 P2 P5 P2 P3 P4

0 10 12 22 26 33 37

(1.5 point)

Question 4 : Donnez les temps d"attente de chaque processus pour chacun des 3 algorithmes précédents.

Réponse :

Algorithme 1 Algorithme 2 Algorithme 3

P1 00 13 00

P2 05 02 17

P3 11 08 21

P4 15 15 25

P5 15 15 00

(1.5 point)

Exercice 3 (8 points)

: Dans une mémoire paginée, on a appliqué l"algorithme FIFO pour la chaine de références

suivante : 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5, en utilisant un nombre de cadres de pages inconnu. L"opération a

été faite quatre (4) fois. Le nombre de défauts de pages trouvé est respectivement : 10, 12, 5 et 9.

Question 1 : On vous demande de retrouver le nombre de cadre de pages utilisé pour chaque cas. Justifier en donnant le

schéma de déroulement de chaque cas.

Page 3/4 Réponse :

Cas 1: Nombre défauts de pages = 10, Nombre de cadre de pages : 04

Schéma de déroulement :

1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 1 1 1 5 5 5 5 4 4

quotesdbs_dbs2.pdfusesText_3

[PDF] [PDF] Module de Systèmes dexploitation I Corrigé

ème Année LMD (IA + TSW) Mai 2012

Examen semestriel

Module de Systèmes d"exploitation I

Durée : 01H40 Corrigé

Exercice 1 (6 points) :

Réponse :

Réponse :

Réponse :

Réponse :

Page 2/4 Exercice 2 (6 points)

Processus

Temps arrivé Temps d"exécution Priorité

P1 0 10 3

P2 5 6 3

P3 5 7 2

P4 8 4 1

P5 12 10 4

Réponse :

P1 P2 P3 P4 P5

0 10 16 23 27 37

Réponse :

P1 P2 P3 P1 P4 P5

0 7 13 20 23 27 37

Réponse :

P1 P2 P5 P2 P3 P4

0 10 12 22 26 33 37

Réponse :

Algorithme 1 Algorithme 2 Algorithme 3

P1 00 13 00

P2 05 02 17

P3 11 08 21

P4 15 15 25

P5 15 15 00

Exercice 3 (8 points)

Page 3/4 Réponse :

Schéma de déroulement :

1 2 3 4 1 2 5 1 2 3 4 5

1 1 1 1 1 1 5 5 5 5 4 4