Systeme d'exploitation - les appels et les processus -

Question 1 :

Quel est le but des appels système ? Et comment les appels système sont-ils liés avec le système d'exploitation et le concept d'opération en dual-mode ?

Question 2 :


Rappel de quelques algorithmes d'ordonnancement :

•    First Come First Served (FCFS) : le processus qui a attendu le plus longtemps dans la file de processus « prêt à s'exécuter » est sélectionné pour s'exécuter quand la CPU est disponible.

•    Tourniquet ou Round Robin (RR) : Une interruption d'horloge est générée périodiquement (quantum). Quand une telle interruption se produit, le processus actuellement en exécution est mis dans la file « prêt », et le nouveau processus est choisi sur la base de FCFS. RR(m) signifie RR avec le quantum m (en millisecondes).

•    Shortest Process Next (SPN) : le processus sélectionné à exécuter est celui qui a le temps d'exécution estimé le plus court dans la file « prêt ».

Les processus suivants sont à exécuter dans un système mono processeur. Le temps d'arrivée ainsi que le temps de calcul demandé pour chaque processus sont montrés dans la table. Supposons que les processus n'ont pas de requêtes bloquantes et le SE n'utilise pas de temps CPU, l'unité de temps est en millisecondes :

                    Temps         Temps
 Processus      d'arrivée      de calcul
      A                 0               3
      B                 2               6
      C                 4               4
      D                 6               5
      E                 8               2

1.    Dessiner le diagramme de temps pour montrer comment les processus sont ordonnancés selon les scénarios : FCFS, RR(1), RR(4), SPN

2.    Calculer les temps d'attente et d'exécution pour chaque processus dans chaque scénario dans une table selon le modèle ci-dessus  (exemple pour le cas FCFS). Donner vos remarques éventuelles sur ces algorithmes.

  FCFS      Attente      Exécution      
        A    __________   __________          
        B    __________   __________           
        C    __________   __________           
        D    __________   __________           
        E    __________   __________