Institut Suprieur dInformatique 2009-2010

1re anne SIL Semestre 2

Systmes dExploitation 1

Srie TD N1
Ordonnancement des processus (1)

Questions de cours :
1)Quelestlerledunsystmedexploitation?Lesinterprteursdecommandesetlescompilateurs
fontilspartiesdusystmedexploitation?

2)Questcequunsystmemultiprogramm?Unsystmedetraitementparlots?Unsystmeen
tempspartag?

3)Quelestlerledunordonnanceur?

4)DanslesystmeUNIX,lesvritablesappelssystmesonteffectuspartir

dunprogrammeutilisateur
dunecommandeshell
duneprocduredelabibliothquestandard

Sontilsexcutsenmodesuperviseurouenmodeutilisateur?

5)Pourquoilepartagededonnesposedesproblmesdansunsystmemultiprogrammentemps
partag?LesystmeUNIXpermetildecontrlerlesaccsauxdonnespartages?Questce
quunesectioncritique?

Exercice :
On considre 4 programmes P1, P2, P3 et P4 dont le comportement est dfinit comme suit :

Page1

Institut Suprieur dInformatique 2009-2010
1re anne SIL Semestre 2

Les 4 programmes sont lancs en mme temps dans un systme de multiprogrammation.

On considre que lordonnancement sur le processeur se fait selon une stratgie FCFS.

1. Remplir le diagramme dexcution de ces 4 programmes selon le modle ci-joint

(Pour vous aider on a coch les 4 premires cases du programme P1).

2. Calculer les temps suivants :

Temps dexcution de chaque programme
Temps moyen dexcution
Temps dattente pour chaque programme
Temps moyen dattente
Notations :
Actif : utilise le processeur.
Prt : attente du processeur.
E/S : phase dentre/sortie.
Attente : attente dun vnement autre que la libration du processeur.

Note : Chaque case de ces diagrammes correspond 10 ms

Page2