Synthèse Chapitre 1 et 2 ?

**Nabu** Lun 20 Oct - 18:51

Bonjour à tous,

Bientôt la 1ère interro de Systèmes d'exploitation !

Si quelqu'un compte faire des synthèses (complètes c'est mieux Laughing

) qu'il/elle n'hésite pas à les mettre ici afin que tout le monde ait les meilleures chances de réussir ! Wink

Merci d'avance ! Cool

**PtitMouss** Lun 20 Oct - 23:44

Voici un exemple des interros des autres années pour ceux qui veulent s’y préparer, rien de vraiment très dur :

Chapitre 1 (Processus) : 2004-2005
1) Dessinez le diagramme d’états des processus et expliquez les transitions entre chaque état.
2) Citez, expliquez précisément et critiquez toutes les méthodes permettant de protéger une section critique.
3) Les sémaphores permettent de réaliser une synchronisation ou de protéger une section critique. Expliquez précisément comment cela se passe dans chacun des cas. Illustrez par un exemple.
4) Quelles sont les conditions conduisant à un inter blocage. Expliquez ?
5) Qu’est-ce qu’un état sûr ? Détailler l’algorithme du banquier pour plusieurs ressources d’un type donné. Illustrez par un exemple.

Chapitre 1 (Processus) : 2005-2006
1) Qu’est-ce qu’un sémaphore ? Donnez le pseudo-code des fonctions p() et v() et mentionnez comment les utiliser pour protéger une section critique et faire une synchronisation. Illustrez par un exemple.
2) Citez, expliquez, et critiquez tous les algortihmes de scheduling CPU.
3) Soit deux processus (père et fils) s’échangeant des messages au moyen d’une mémoire partagée. La synchronisation se fait au moyen des signaux SIGUSR1 et SIGUSR2.
4) Détaillez et expliquez l’algorithme permettant de détecter un interblocage pour plusieurs ressources d’un type donnée.

Chapitre 1 (Processus) : 2006-2007
1) Dans le diagramme d’états des processus, détaillez chaque état et toutes les transitions valides permettant de passer d’un état à un autre.
2) Citez, expliquez précisément et critiquez toutes les méthodes permettant de protéger une section critique.
3) Soit un processus créant un thread. Ils s’échangent des messages au moyen d’une zone de mémoire commune. La synchronisation se fait au moyen de deux sémaphores. On vous demande de programmer cet échange en complétant le code donné.
4) En vue d’empêcher les interblocages : définissez le concept d’état sûr et détaillez le(s) algorithme(s) utilisé() pour autoriser ou non l’allocation d’une ressource à un processus (plusieurs ressources d’un type donné).

Chapitre 1 (Processus) : 2007-2008
1) Différences entre un processus et un thread.
2) Sémaphores ? Signaux ?
3) Expliquer les algorithmes de fin du chapitre
4) Exercice avec fork, pipe, tube, signaux, …

Chapitre 2 (Mémoire) : 2007-2008
1) Qu’est-ce que la fragmentation interne et externe ?
Comment arrive la fragmentation interne et externe ?
Comment la pagination y remédie ?
2) Qu’est-ce que le trashing ? Comment solutionner le problème ?

Bon travail à tous

**Admin** Mar 21 Oct - 19:07

Salut,

Un grand merci pour toutes ces questions ! Comme je vois, il n'a pas l'air de nous préparer de grosses surprises, ce sont plutôt des questions "bateau".

Bonne étude à tous, et merci Eric!