2223_ConcurP_Basics
Introduction aux systèmes concurrents
Introduction aux systèmes concurrents
Fichier Détails
| Cartes-fiches | 23 |
|---|---|
| Langue | Français |
| Catégorie | Informatique |
| Niveau | Université |
| Crée / Actualisé | 20.09.2022 / 01.10.2022 |
| Lien de web |
https://card2brain.ch/box/20220920_2223concurpbasics
|
| Intégrer |
<iframe src="https://card2brain.ch/box/20220920_2223concurpbasics/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
Qu'est-ce qu'un programme concurrent?
Un programme multitâches, c-à-d qui est capable de faire plusieurs tâches en même temps.
Qu'est-ce qu'on entend par un contexte de programme?
Ce sont toutes les ressources qu'un programme utilise, comme par exemple la mémoire
Quelle est la définition d'un programme?
Un programme est une application permettant de réaliser des tâches
Qu'est-ce qu'un process?
C'est une instance qui exécute des instructions. Il est managé par le système d'exploitation, qui est lui-même composé d'une série de process.
Qu'est qu'un thread?
Un thread, aussi appeler Light Process, est une séquence d'instructions programmées à l'intérieur d'un process. Il est managé par l'utilisateur ou le programme.
Quelles sont deux caractéristiques de la concurrence?
- Exécuter plusieurs tâches en même temps
- La tâche débute, s'effectue et se termine sur des périodes de temps qui se chevauchent
Quelles sont deux caractéristiques du changement de tâches?
- Une tâche n'est pas finie, mais interrompue et une autre tâche sera exécutée
- Le temps d'exécution de la tâche est déterminée par un planificateur de tâche
Dans le cadre du changement de tâche, quelle est la définition de la préemption?
La préemption apparait lorsque l'OS agit en tant que task scheduler, c-à-d. quand il attribue des time slot à chaque process de manière équitable.
Dans un système concurrent, quelle est la définition du parallèlisme?
Plusieurs tâches s'exécutent simultanément et des entités d'exécutions multiples
Quelle est la définition de la synchronisation dans un système concurrent?
Les actions doivent être synchronisées, p.ex. lors de l'accès à des données partagées entre les différents processus.
Quelle est la définition de la communication en systèmes concurrents?
Des données doivent être échangées entre les différents participants. p.ex. client/serveur
Quelle est la définition de systèmes concurrents?
Deux ou plusieurs processus coopèrent pour effectuer une tâche.
Quelle est la définition de processus?
C'est un programme séquentiel qui exécute des séquences d'instructions.
Quelle est la définition d'une instruction atomique?
Un calcul qui ne peut être interrompu
Quelle est la définition de l'entrelacement(interleaving)?
C'est l'exécution d'une séquence d'actions atomiques, indépendantes du process.
Quelle est la définition d'une section critique?
C'est une instruction d'un processus qui accède à des objets partagés
Quelle est la définition de l'exclusion mutuelle?
C'est l'assurance que plusieurs sections critiques de processus ne sont pas exécutées en même temps.
Combien de processus peuvent se retrouver dans une section critique en même temps?
Quelles sont les 4 propriétés des solutions pour une section critique?
Quelle est l'explication de la propriété exclusion mutuelle d'une section critique?
Il y a au maximum un processus qui est exécuté à la fois dans une section critique
Quelle est la différence entre deadlock et livelock?
Dans un deadlock, les process attendent dans un sémaphore/verrou/queue. Les process sont en état d'attente
Dans un livelock, les process répétent les même interactions suit au changement d'état d'autres process sans fournir du travail utile. Les process sont occupés et consomment des ressources du CPU.
Quelle est l'explication de la propriété absence de délai dans une section critique?
Si un process est en train d'essayer de rentrer dans sa section critique alors que les autres process ont terminé, le premier process n'est pas empêché d'entrer dans sa section critique
Quelle est l'explication de la propriété équité d'une section critique?
Elle est aussi appelée entrée éventuelle. Un processus qui veut entrer dans sa zone critique va réussir tôt ou tard à y entrer.
