NSI processus et ordonnancement

Qu'est-ce qu'un processus ?

Un processus est un programme en cours d'exécution. Il inclut le code, les données, et l'état d'exécution.

Caractéristiques d'un processus

- Identifiant unique - État - Priorité - Ressources allouées

État d'un processus : Définitions

Les états d'un processus incluent : prêt, en cours d'exécution, bloqué, terminé.

Vrai ou faux : Un processus peut avoir plusieurs états en même temps.

Faux. Un processus ne peut être que dans un seul état à la fois.

Complétez : Un processus passe de l'état ____ à l'état bloqué lorsque...

Un processus passe de l'état prêt à l'état bloqué lorsqu'il attend une ressource.

Qu'est-ce qu'un processus fils ?

Un processus fils est créé par un processus père. Il hérite certaines propriétés de son parent.

Comparaison : Processus versus Thread

Processus : indépendants, plus lourds. Threads : légers, partagent même mémoire.

Qu'est-ce que l'ordonnancement des processus ?

C'est la gestion de l'exécution des processus en répartissant le temps CPU.

Formule pour calculer la durée d'exécution moyenne :

$\displaystyle D = \\frac{T_{total}}{N}$ où $\displaystyle T_{total}$ est le temps total et $\displaystyle N$ le nombre de processus.

Causes et effets : Qu'est-ce qui cause un passage à l'état terminé ?

Un processus passe à l'état terminé lorsque son exécution est complète ou qu'il se termine par une erreur.

État bloqué : Qu'est-ce que cela signifie ?

Un processus est bloqué lorsqu'il attend une ressource ou un événement externe.

Vrai ou faux : Tous les processus utilisent la même mémoire.

Faux. Chaque processus a son propre espace mémoire.

Qu'est-ce que l'ordonnancement des processus ?

C'est la manière dont le système d'exploitation gère l'exécution des processus. Cela inclut le choix de quel processus exécuter et quand.

Comparer l'ordonnancement préemptif et non préemptif.

Préemptif : un processus peut être interrompu. Non préemptif : un processus s'exécute jusqu'à sa fin.

Quelle est la formule pour le temps d'attente moyen ?

Pour un ensemble de processus : $\displaystyle T_w = \\frac{T_1 + T_2 + ... + T_n}{n}$.

Vrai ou faux : L'algorithme FIFO minimise le temps d'attente.

Faux : FIFO peut entraîner un temps d'attente élevé avec les processus longs.

Complétez : L'algorithme SJF privilégie les processus de ________ durée.

courte. Cela réduit le temps d'attente moyen.

Quels sont les critères de performance principaux ?

- Temps d'attente - Temps de réponse - Taux d'utilisation du CPU - Débit

Comment fonctionne l'algorithme Round Robin ?

Il attribue un quantum de temps fixe à chaque processus. Après ce temps, il passe au processus suivant.

Quelle est la différence entre le temps de réponse et le temps d'attente ?

Temps de réponse : temps écoulé depuis la soumission jusqu'à la première réponse. Temps d'attente : temps passé dans la file d'attente.

Vrai ou faux : L'algorithme de priorité peut mener à l'inversion de priorité.

Vrai : un processus de faible priorité peut bloquer un processus de haute priorité.

Exemple d'algorithme d'ordonnancement : expliquez le SRTF.

SRTF (Shortest Remaining Time First) choisit le processus avec le temps d'exécution restant le plus court.

Quel est l'impact de l'ordonnancement sur l'efficacité du système ?

Un bon ordonnancement améliore l'utilisation des ressources, réduit le temps d'attente et augmente le débit.

Remplissez : Le temps de turnaround est le temps total ________ d'un processus.

pris par l'exécution, depuis la soumission jusqu'à sa fin.