Séance de cours

Coordination et calendrier

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours porte sur les concepts de coordination et de programmation dans les systèmes d'exploitation. Il commence par discuter des défis de la coordination des séquences, des problèmes de réveil perdus et des différents algorithmes de programmation. La séance de cours se penche ensuite sur la mise en œuvre de la coordination primitive comme le sommeil et le réveil, ainsi que les problèmes avec les solutions spinlock. Il explore l'utilisation de variables de condition et de sémaphores pour résoudre le problème de réveil perdu. De plus, la séance de cours explique le rôle du planificateur dans le choix des threads à exécuter, en soulignant l'importance du temps de réponse et de l'équité dans les décisions de calendrier.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Source officielle

Concepts associés (32)

Ordonnancement dans les systèmes d'exploitation

Dans les systèmes d'exploitation, l’ordonnanceur est le composant du noyau du système d'exploitation choisissant l'ordre d'exécution des processus sur les processeurs d'un ordinateur. En anglais, l'ordonnanceur est appelé scheduler. Un processus a besoin de la ressource processeur pour exécuter des calculs; il l'abandonne quand se produit une interruption, etc. De nombreux anciens processeurs ne peuvent effectuer qu'un traitement à la fois.

Round-robin (informatique)

thumb|upright=1.5|Exemple de planification de tâches en round-robin Le Round-robin (ou tourniquet) est un algorithme d'ordonnancement courant dans les systèmes d'exploitation adapté aux systèmes travaillant en temps partagés. Une petite unité de temps, appelé quantum de temps, est définie. La file d'attente est gérée comme une file circulaire. L'ordonnanceur parcourt cette file et alloue un temps processeur à chacun des processus pour un intervalle de temps de l'ordre d'un quantum au maximum.

Sommeil

vignette|250px|Deux hommes endormis sur un banc. Le sommeil est un état récurrent de baisse de conscience (sans perte de la réception sensitive) du monde extérieur, accompagnée d'une diminution progressive du tonus musculaire, survenant à intervalles réguliers. L'alternance veille-sommeil correspond à l'un des cycles fondamentaux chez les animaux appartenant au rythme circadien. Chez l'être humain, le sommeil occupe près d'un tiers de la vie en moyenne.

Multitâche préemptif

En informatique, le multitâche préemptif désigne la capacité d'un système d'exploitation à exécuter ou arrêter une tâche planifiée en cours. Un ordonnanceur préemptif présente l'avantage d'une meilleure réactivité du système et de son évolution. Les différentes tâches peuvent être exécutées en parallèle, à la fois par un changement de contexte très rapide et par la répartition sur différents processeur. Le seul inconvénient que l'on pourrait donner à un système multitâche préemptif vient des situations de compétition, en général relativement limité.

Spinlock

En programmation informatique et plus particulièrement en programmation concurrente, le spinlock ou verrou tournant est un mécanisme simple de synchronisation basé sur l'attente active. Le spinlock base son principe sur l'attente active. En attendant leur tour, les threads l'utilisant vont le tester de manière répétée jusqu'à ce qu'il se libère. Pour ce faire, les threads doivent impérativement utiliser une opération atomique afin de garder le principe de l'exclusion mutuelle. L'attente active rend le spinlock gourmand en ressources.

Afficher plus

Séances de cours associées (37)

Calendrier

Introduit les concepts fondamentaux de programmation dans les systèmes d'exploitation, couvrant l'exécution directe limitée, les anneaux de protection, le changement de contexte et diverses politiques de programmation.

Circuits de compensation : temps de réponse et bande passante

Explore les circuits de compensation électriques passifs pour les systèmes de premier ordre, en se concentrant sur le temps de réponse et la bande passante, ainsi que sur différentes structures de mesure et systèmes de rétroaction en boucle fermée.

CPU Scheduling Policies: FIFO, SJF et Round Robin

Couvre les politiques de planification du processeur, y compris FIFO, SJF et Round Robin, en soulignant leur impact sur les délais de traitement et de réponse.

Fils et serrures

Explore les threads dans la programmation, les défis de données partagées, les verrous et la gestion des threads dans les interfaces graphiques et les applications web.

Programmation CPU et E/S : files d'attente de commentaires multi-niveaux

Couvre l'intégration des opérations d'E/S dans la planification CPU à l'aide de files d'attente de rétroaction multi-niveaux.

Afficher plus

Concepts associés (32)

Ordonnancement dans les systèmes d'exploitation

Round-robin (informatique)