Scribd Logo
Importer

Bienvenue sur Scribd !

  • 50 vues

    Ordonncement Processus-1

    Transféré par

    boussouab

    Droits d'auteur :

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

    Ordonncement Processus-1

    Transféré par

    boussouab
    50 vues24 pages

    Titre original

    ordonncement_processus-1

    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é ?

    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
    50 vues24 pages

    Ordonncement Processus-1

    Transféré par

    boussouab

    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
    sur 24

    Master-Genie industriel et Logistique-ENSAK

    ordonnancement des processus

    Pr. M. AZHARI

    A.U. 2021-2022

    1/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Introduction

    Concepts clefs sur l’odonnancement des processus


    un processus (process) en informatique : un
    programme en cours d’exécution par un ordinateur. Il
    permet d’exécuter un ensemble d’instructions
    un processeur (CPU Central Processing Unit): a pour
    mission de réaliser les différents calculs inhérents au bon
    fonctionnement de l’ordinateur. Il Sert à traiter toutes les
    informations permettant à l’ordinateur d’effectuer les
    tâches demandées par l’utilisateur.
    Le système d’exploitation est chargé d’allouer les
    ressources (mémoires, temps processeur, entrées/sorties)
    nécessaires aux processus et d’assurer que le
    fonctionnement d’un processus n’interfère pas avec celui
    des autres.

    2/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Ordonnancement d’un processus

    qu’est ce qu ’un ordonnancement?


    permet à un système d’exploitation de gérer l’allocation du
    processeur aux différents processus à exécuter.
    un ordonnanceur: est un module du noyau du système
    d’exploitation qui choisit les processus qui vont être
    exécutés par les processeurs d’un ordinateur.
    Critères d’ordonnancement: ordre d’arrivée, Durée
    d’exécution et priorité.
    Diagramme de Gantt (complément souvent de
    diagramme de PERT) permet de réaliser une
    représentation schématique de l’évolution des processus
    dans le temps et de visualiser les diverses tâches
    composant un projet(des processus )

    3/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    ordonnancement d’un processus

    Algorithmes de l’ordonnancement
    Un ordonnanceur fait face à deux problèmes principaux :
    le choix du processus à exécuter;
    le temps d’allocation du processeur au processus choisi.
    Les algorithmes non-préemptifs (sans réquisition): un
    processus en exécution continue jusqu’à ce qu’il se
    termine ou se bloque (non adéquat pour les systèmes
    temps réel et temps partagé)

    4/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    algorithmes non-préemptifs
    Les algorithmes préemptifs ( avec réquisition): un
    processus en exécution peut être interrompu par diverses
    causes (un nouveau processus arrive, un processus
    existant est réveillé, un temps q s’est écoulé, la priorité
    d’un processus prêt est devenue plus grande que celle du
    processus actif, ...)

    5/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    Algorithme non-préemptif: FIFO


    L’organisation de la file d’attente des processus prêts est
    donc tout simplement du ”First In First Out” ;
    FIFO traite les processus dans l’ordre de leur soumission
    (date d’arrivée) sans aucune considération de leur temps
    d’exécution ;
    L’algorithme FIFO consiste à choisir à un instant donné, le
    processus qui est depuis le plus longtemps dans la file
    d’attente, ce qui revient à choisir celui disposant du temps
    d’arrivée minimal et l’exécuter pendant un temps
    d’exécution bien définit,
    Ce procédé est répété jusqu’à épuisement des processus
    dans la file d’attente.

    6/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement
    Algorithme non-préemptif: FIFO

    7/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement
    Exercice 1: Algorithme non-préemptif: FIFO

    Au temps 0, seulement le processus A est dans le système et il


    s’exécute. Au temps 1 le processus B arrive mais il doit
    attendre que A termine car il a encore 2 unités de temps.
    Ensuite B s’exécute pendant 4 unités de temps. Au temps 4, 6,
    et 7 les processus C, D et E arrivent mais B a encore 2 unités
    de temps. Une fois que B a terminé, C, D et E entrent au
    système dans l’ordre
    8/24 Mourad AZHARI Cours de l’ordonnancement des processus
    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement
    Exercice 1: Algorithme non-préemptif: FIFO
    Le temps de séjour pour chaque processus est obtenu
    soustrayant le temps d’entrée du processus du temps de
    terminaison:

    9/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    Exercice 1: Algorithme non-préemptif: FIFO

    10/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    Exercice 2: Algorithme non-préemptif: FIFO

    TAF:
    1-calculer le temps moyen de séjour.
    2-calculerle temps temps moyen d’attente.
    3-nombre d’unités de temps par processus

    11/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    Algorithme non-préemptif SJF: Shortest Job First.


    SJF choisit de façon prioritaire les processus ayant le plus
    court temps d’exécution sans réellement tenir compte de
    leur date d’arrivée.
    Ce procédé est répété jusqu’à épuisement des processus
    dans la file d’attente
    Chaque processus se comporte comme suit : il attend une
    commande, l’exécute, attend la commande suivante, et
    ainsi de suite. Alors parmi les processus prêts, le
    processus élu est celui dont la commande à exécuter est
    la plus courte en temps. Le temps d’exécution de la
    prochaine commande de chaque processus est estimé en
    se basant sur le comportement passé du processus.

    12/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    Algorithme non-préemptif SJF: Shortest Job First.

    13/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    Algorithme non-préemptif SJF: Shortest Job First.

    14/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement
    Algorithme non-préemptif SJF: Shortest Job First.

    15/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement
    Algorithme non-préemptif SJF: Shortest Job First.

    16/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    Algorithme non-préemptif SJF: Shortest Job First.

    17/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    Algorithme non-préemptif SJF: Shortest Job First.

    18/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    Algorithme non-préemptif SJF: Shortest Job First.

    19/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement
    Algorithme non-préemptif SJF: Shortest Job First.

    20/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement
    Algorithme non-préemptif SJF: Shortest Job First.

    21/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    exercice 3 sur SJF avec digramme de Gantt

    22/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    EXERCICE 4 SUR SJF

    TAF:
    1-calculer le temps moyen de séjour.
    2-calculerle temps moyen d’attente.
    3-nombre d’unités de temps par processus.
    4-Représenter l’évolution des processus par le diagramme de
    Gantt.

    23/24 Mourad AZHARI Cours de l’ordonnancement des processus


    Master-Genie industriel et Logistique-ENSAK

    Algorithmes de l’ordonnancement

    EXERCICE 4 SUR SJF

    TAF:
    1-calculer le temps moyen de séjour.
    2-calculerle temps moyen d’attente.
    3-nombre d’unités de temps par processus.
    4-Représenter l’évolution des processus par le diagramme de
    Gantt.

    24/24 Mourad AZHARI Cours de l’ordonnancement des processus

    Vous aimerez peut-être aussi