Hoja de repaso: Introduction aux systèmes d'exploitation

. 📌 L'essentiel

• Architecture de Von Ne : CPU, mémoire, bus, base des systèmes modernes.
• Types de noyaux : monolithique (rapide, complexe), micro-noyau (sécurité, modularité), hybride.
• Processus : abstraction d’un programme en exécution, avec états (nouveau, prêt, en exécution, attente, terminé).
• Threads : unités légères d’exécution, partagent ressources, favorisent multitâche.
• Synchronisation : exclusion mutuelle, sémaphores, section critique, évite incohérences.
• Ordonnanceurs : gestion CPU (FIFO, priorité, round robin, SJF), préemptifs ou non.
• Problèmes classiques : producteur-consommateur, philosophes, tampon circulaire.
• Virtualisation : machines virtuelles, conteneurs, cloud, isolation des ressources.
• Évolution technologique : 5 générations, impact sur architecture et gestion.
• Communication interprocessus (IPC) : mémoire partagée, passage de message, synchronisation.

2. 🧩 Structures & Composants clés

• Architecture de Von Neumann — unité centrale avec CPU, mémoire, bus.
• Noyau — cœur du système, peut être monolithique, micro ou hybride.
• Processus — instance en exécution, avec PCB, états, arbre hiérarchique.
• Threads — unités d’exécution légères, partagent ressources, création rapide.
• Mémoire partagée — zone mémoire accessible par plusieurs processus.
• Sémaphores — outils de synchronisation, gestion de ressources, évitent deadlocks.
• Section critique — zone d’accès exclusif, nécessite synchronisation.
• Algorithmes d’ordonnancement — FIFO, priorité, round robin, SJF.
• Virtualisation — isolation via machines virtuelles ou conteneurs.
• Problèmes classiques — producteur-consommateur, philosophes, tampon circulaire.

3. 🔬 Fonctions, Mécanismes & Relations

• Organisation hiérarchique : processus → threads → ressources.
• Flux fonctionnel :
  • Processus → exécution CPU.
  • Communication IPC : mémoire partagée ou message.
  • Synchronisation : contrôle accès à la section critique.
• Relations cause-effet :
  • Sémaphores ou variables de verrou → exclusion mutuelle.
  • Ordonnanceur → gestion du temps CPU.
• Organisation structurelle :

  Système d’exploitation
   ├─ Noyau
   │   ├─ Monolithique / Micro / Hybride
   │   └─ Gestion des processus, mémoire, périphériques
   ├─ Interface utilisateur
   └─ Gestion des processus et threads
  

• Flux de gestion :
  • Processus en attente → prêt → exécution → terminé.
  • Interblocages possibles si synchronisation mal gérée.

4. Tableau comparatif : Types de noyaux

Élément	Caractéristiques clés	Notes / Différences
Noyau monolithique	Tout le système dans un seul bloc, rapide	Complexe à maintenir, efficace
Micro-noyau	Minimal, gestion des services séparée	Sécurité, modularité, moins performant
Hybride	Combinaison des deux, modules intégrés	Performance + modularité

5. 🗂️ Diagramme hiérarchique ASCII

Système d’exploitation
 ├─ Architecture
 │   ├─ Noyau
 │   │   ├─ Monolithique
 │   │   ├─ Micro
 │   │   └─ Hybride
 │   └─ Interface utilisateur
 ├─ Processus
 │   ├─ PCB
 │   ├─ États
 │   └─ Transitions
 ├─ Threads
 │   ├─ Création
 │   ├─ Partage ressources
 │   └─ Multithreading
 ├─ Communication IPC
 │   ├─ Mémoire partagée
 │   └─ Passage de message
 ├─ Synchronisation
 │   ├─ Section critique
 │   ├─ Exclusion mutuelle
 │   └─ Sémaphores
 ├─ Ordonnanceurs
 │   ├─ Politique
 │   ├─ Préemptif / Non-préemptif
 │   └─ Algorithmes
 └─ Virtualisation
     ├─ Machines virtuelles
     └─ Conteneurs

6. ⚠️ Pièges & Confusions fréquentes

• Confondre noyau monolithique et micro-noyau : taille vs modularité.
• Croire que tous les processus ont le même niveau de priorité.
• Confusion entre sémaphore binaire et sémaphore de comptage.
• Confondre synchronisation et communication : rôle distinct.
• Négliger les risques d’interblocage (deadlock) en synchronisation.
• Penser que la virtualisation est uniquement pour la sécurité.
• Confondre processus et thread : création, ressources, gestion.
• Sous-estimer l’impact de l’ordonnancement sur la performance.

7. ✅ Checklist Examen Final

• Définir l’architecture de Von Neumann.
• Expliquer les différences entre noyau monolithique, micro et hybride.
• Décrire la gestion d’un processus : PCB, états, transitions.
• Illustrer le fonctionnement des threads.
• Expliquer la synchronisation avec sémaphores, Peterson, instructions atomiques.
• Distinguer synchronisation et communication IPC.
• Citer et comparer les principaux algorithmes d’ordonnancement.
• Définir la virtualisation et ses types : VM, conteneurs.
• Identifier les problèmes classiques : deadlock, famine, interblocage.
• Connaître les principales méthodes pour éviter les interblocages.
• Comprendre le rôle de l’ordonnanceur dans la gestion CPU.
• Savoir comment fonctionne une section critique.
• Identifier les composants clés d’un système d’exploitation.
• Maîtriser le flux de gestion des processus et threads.
• Connaître les enjeux de la gestion mémoire et des ressources matérielles.
• Être capable de représenter une hiérarchie ou un flux via un diagramme ASCII.