TASK SCHEDULING: PRE-EMPTIVE AND NON-PRE-EMPTIVE | ES | LECTURE 04 BY DR. NEETI BANSAL | AKGEC

TASK SCHEDULING: PRE-EMPTIVE AND NON-PRE-EMPTIVE | ES | LECTURE 04 BY DR. NEETI BANSAL | AKGEC

🎙 Dr. Neeti Bansal 👥 22K 📅 21 août 2026 ⏱ 25 min 👁 5 📄 cours magistral 🧭 2026-08-21
Disponible en : Français (actuel) English

Mots-clés

task schedulingpreemptivenon-preemptiveFCFSround-robin

Résumé

Ce cours magistral, destiné aux étudiants en génie, présente les concepts fondamentaux de l’ordonnancement de tâches dans les systèmes embarqués. L’enseignante commence par définir l’ordonnancement comme le mécanisme qui régit l’accès des processus à l’unité centrale dans un système multitâche. Elle distingue ensuite deux grandes familles d’algorithmes : non préemptifs et préemptifs. Pour les algorithmes non préemptifs, elle détaille quatre variantes : First Come First Served (FCFS), Last Come First Served (LCFS), l’ordonnancement par priorité et le Shortest Job First (SJF). Chaque algorithme est illustré par un exemple chiffré avec trois processus, calculant les temps d’attente et de rotation. Elle introduit ensuite les algorithmes préemptifs, en soulignant leur capacité à interrompre une tâche en cours pour une tâche de priorité supérieure. Les variantes préemptives présentées sont le SJF préemptif, le round-robin et l’ordonnancement par priorité préemptif. La comparaison entre les deux familles est mise en évidence à travers un exemple commun (SJF). Le cours se conclut par un récapitulatif des algorithmes et de leurs caractéristiques.

165 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur pédagogique de cette vidéo réside dans sa structure claire et ses nombreux exemples chiffrés, qui permettent de visualiser concrètement le fonctionnement des algorithmes. L’argumentation est essentiellement basée sur des démonstrations par l’exemple, ce qui est adapté à un public d’étudiants. Cependant, on note des erreurs dans les calculs (par exemple, pour le temps d’attente moyen en FCFS, le calcul est correct mais la présentation est confuse) et des confusions dans l’ordre d’exécution des processus pour les algorithmes LCFS et par priorité. Ces erreurs nuisent à la rigueur de la démonstration et pourraient induire en erreur. L’enseignante ne fournit pas de preuves formelles ni de références à des travaux académiques, mais elle reste dans le cadre des définitions standard de l’ordonnancement.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est moyenne. Les concepts sont corrects dans l’ensemble, mais les erreurs de calcul et les confusions dans les exemples sont des points faibles. Aucune source externe n’est citée dans la vidéo ; la seule référence est la playlist du cours. Le titre est parfaitement adéquat au contenu. La qualité des sources est donc limitée, mais le contenu reste conforme aux enseignements classiques sur l’ordonnancement.

204 mots

Adéquation titre / contenu

Le titre correspond exactement au contenu : la vidéo traite de l'ordonnancement de tâches préemptif et non préemptif.

Qualité & fiabilité

6/10

Cours magistral structuré couvrant les algorithmes d'ordonnancement classiques (FCFS, LCFS, SJF, priorité, round-robin) avec exemples chiffrés. Les définitions et formules sont correctes, mais la présentation comporte des erreurs de calcul et des confusions dans les exemples (notamment pour LCFS et priorité). Aucune source externe n'est citée.

Moments clés

Sources citées

Sources concordantes

Sources discordantes

  • Aucune source discordante identifiée — Les concepts présentés sont conformes aux définitions standard de l'ordonnancement.

Apport & nouveautés

Cette vidéo apporte une introduction pédagogique aux algorithmes d’ordonnancement, avec des exemples chiffrés. Son originalité réside dans la comparaison systématique entre les approches préemptives et non préemptives, ce qui aide à comprendre les implications pratiques. Cependant, elle ne présente pas de contenu nouveau par rapport aux cours classiques sur le sujet.

Pour aller plus loin :

116 mots

Profil radar

Le profil radar montre une bonne quantité d'informations et un niveau technique correct, mais une qualité et une fiabilité moyennes, principalement en raison d'erreurs dans les exemples. La vidéo est utile pour une première approche, mais nécessite une relecture attentive.

Fiabilité 5/10