Td2 se - systèmes d’exploitation

Vous souhaitez maîtriser Systèmes d’Exploitation ? Ne cherchez plus, nous avons le pack bien choisi pour vous.

Accédez à une collection complète des supports de cours, des travaux dirigés (TDs) corrigés, TPs avec solution, examens...

Matière:SystèmesD'exploitation-Lic RSD 13/14-UHBC

TD n°2

Exercice1

Cinq travaux A, B, C, D et E arrivent pratiquement en même temps dans un centre de calcul.Leur temps

d’exécution respectif est estimé à 10, 6, 2, 4 et 8 secondes.

Tracezle digramme de Gantt et déterminez le temps moyen de rotation pourlesalgorithmes

d’ordonnancementFCFS, SJF et Tourniquet (quantum q = 4 s).(tempsde commutationnégligé)

On considère l’ensemble des processus suivants :

N° processusDate d’arrivéeTemps CPUPriorité

17h 0010 mn2

27h 0015 mn3

37h 038 mn4

47h 1018 mn5

On suppose qu’on utilise un algorithme d’ordonnancement basé sur la priorité (lespriorités sont

croissantes : 5 est le plus prioritaire).

-Donnez le diagramme deGanttcorrespondant.

-Calculez le temps d’attente moyen ainsi que le temps de rotation moyen.

On considère un système monoprocesseur et les quatre processus P1, P2, P3 et P4 qui effectuent du

calcul et des entrées/sorties avec un disque selon les temps donnés ci-contre. Les processus sont

disponibles dès le début, dans cetordre:

P1P2P3P4

Temps d’exécution sur le CPU3427E/S733 Temps d’exécution sur le CPU222E/S11 Temps d’exécution sur le CPU11

Et on considère que l'ordonnancement sur le processeur se fait selon une politique à priorité préemptible

: le processus élu à un instant t est celui qui est le processus prêt de plus forte priorité. On donne :

priorité (P1) > priorité(P3) > priorité (P2) > priorité (P4). On considère que l'ordre de service des

requêtes d'E/S pour le disque se fait toujours selon une politique FIFO.

Tracer le diagramme de chaque processus (voir le modèle en de sous), et donnez le temps d'attente

moyen obtenu.Temps 01234567891011121314151617181920212223242526P1 E/SAttente PrêtActif Temps

01234567891011121314151617181920212223242526P2 E/SAttente PrêtActif Temps

01234567891011121314151617181920212223242526P3 E/SAttente PrêtActif Temps

01234567891011121314151617181920212223242526P4 E/SAttente Prêt

Actif

Td2 se - systèmes d’exploitation - télécharger pdf