Scribd Logo
Importer

Bienvenue sur Scribd !

  • 270 vues

    TD 1

    Transféré par

    Mohamed Amine Zouhri
    Le document présente deux exercices sur l'ordonnancement des processus dans les systèmes d'exploitation. L'exercice 1 demande de donner l'ordonnancement pour trois algorithmes d'ordonnancement (FCFS, SJF, tourniquet) pour cinq processus. L'exercice 2 demande de donner l'ordonnancement pour un algorithme à priorité fixe puis dynamique, et de calculer les temps moyens d'attente et de rotation.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD 1

    Transféré par

    Mohamed Amine Zouhri
    270 vues1 page
    Le document présente deux exercices sur l'ordonnancement des processus dans les systèmes d'exploitation. L'exercice 1 demande de donner l'ordonnancement pour trois algorithmes d'ordonnancement (FCFS, SJF, tourniquet) pour cinq processus. L'exercice 2 demande de donner l'ordonnancement pour un algorithme à priorité fixe puis dynamique, et de calculer les temps moyens d'attente et de rotation.

    Titre original

    td1

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document présente deux exercices sur l'ordonnancement des processus dans les systèmes d'exploitation. L'exercice 1 demande de donner l'ordonnancement pour trois algorithmes d'ordonnancement (FCFS, SJF, tourniquet) pour cinq processus. L'exercice 2 demande de donner l'ordonnancement pour un algorithme à priorité fixe puis dynamique, et de calculer les temps moyens d'attente et de rotation.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    270 vues1 page

    TD 1

    Transféré par

    Mohamed Amine Zouhri
    Le document présente deux exercices sur l'ordonnancement des processus dans les systèmes d'exploitation. L'exercice 1 demande de donner l'ordonnancement pour trois algorithmes d'ordonnancement (FCFS, SJF, tourniquet) pour cinq processus. L'exercice 2 demande de donner l'ordonnancement pour un algorithme à priorité fixe puis dynamique, et de calculer les temps moyens d'attente et de rotation.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 1

    Systèmes d’Exploitation

    Ordonnancement des processus

    Exercice 1 :
    Soit cinq processus P1, P2, P3, P4 et P5 arrivent en même temps avec le même ordre de priorité.

    Processus Temps Arrivée Priorité


    P1 8 0 1
    P2 4 0 1
    P3 1 0 1
    P4 2 0 1
    P5 7 0 1

    Donnez l’ordonnancement graphique, le temps moyen de rotation et le temps moyen d’attente pour :
    1. Premier arrivé, premier servi FCFS;
    2. Plus court d’abord SJF ;
    3. Tourniquet (quantum q = 4 ).

    Exercice 2 :
    On considère l’ensemble des processus suivants :
    N° Processus Heure d'arrivée Temps CPU en min Priorité
    P1 9h30 6 1
    P2 9h30 12 2
    P3 9h32 8 3
    P4 9h38 16 4

    1- On suppose qu’on utilise un algorithme d’ordonnancement basé sur la priorité (les priorités sont
    croissantes : 4 est le plus prioritaire). Donnez le diagramme d’ordonnancement pour les priorités
    données dans le tableau.
    2- On voudrait que la priorité des processus soit dynamique au cours du temps. Ainsi, pour calculer la
    priorité d’un processus, on utilise la formule suivante :

    1. Donnez le diagramme de Gantt sachant que la priorité est recalculée toutes les 5 minutes.
    2. Calculez le temps d’attente moyen ainsi que le temps de rotation moyen.
    3. Comparez les résultats obtenus par rapport à ceux obtenus avec l’algorithme de priorité classique.

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy