Ordonnancement des tâches
5 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Quel est l'objectif principal de l'ordonnancement des tâches dans un système d'exploitation?

  • Réduire la taille de la mémoire vive installée.
  • Augmenter la consommation d'énergie de l'unité centrale.
  • Empêcher l'accès simultané aux ressources système.
  • Minimiser le temps d'attente, optimiser l'utilisation du CPU et garantir l'équité entre les processus. (correct)

Lequel de ces algorithmes d'ordonnancement est non préemptif?

  • Round Robin (RR).
  • Priorité avec préemption.
  • Shortest Job First (SJF). (correct)
  • Shortest Remaining Time First (SRTF).

Comment l'algorithme d'ordonnancement Round Robin (RR) assure-t-il l'équité entre les processus?

  • En attribuant une priorité statique à chaque processus avant l'exécution.
  • En exécutant d'abord les processus les plus courts.
  • En prédisant la prochaine rafale de CPU pour minimiser le temps d'attente.
  • En allouant une tranche de temps fixe (quantum) à chaque processus, qui tourne en boucle. (correct)

Un système utilise l'algorithme d'ordonnancement SRTF (Shortest Remaining Time First). Au temps t=0, trois processus A, B et C arrivent avec des temps d'exécution de 8, 4 et 9 unités respectivement. Après 2 unités de temps, un nouveau processus D arrive avec un temps d'exécution de 1 unité. Quel processus sera exécuté après l'arrivée de D?

<p>D (A)</p> Signup and view all the answers

Considérez un système d'exploitation qui utilise un algorithme d'ordonnancement à priorité dynamique, où la priorité d'un processus augmente linéairement avec le temps d'attente dans la file d'attente des prêts, selon la formule: Priorité(t) = Base + t/k, où 'Base' est la priorité initiale, 't' est le temps d'attente, et 'k' est une constante. Si deux processus, P1 et P2, ont initialement la même priorité (Base), mais P1 attend deux fois plus longtemps que P2, et que 'k' est égal à la moitié du temps d'attente de P1, quel processus sera sélectionné pour l'exécution?

<p>P1 car son temps d'attente est plus long et donc sa priorité sera plus élevée. (C)</p> Signup and view all the answers

More Like This

Ordonnancement des Projets
42 questions

Ordonnancement des Projets

WellMadeEucalyptus avatar
WellMadeEucalyptus
Ordonnancement Temps Réel
9 questions

Ordonnancement Temps Réel

HilariousMoldavite7616 avatar
HilariousMoldavite7616
Use Quizgecko on...
Browser
Browser