Devoir Surveillé Systèmes D'Exploitation I
Devoir Surveillé Systèmes D'Exploitation I
Systèmes d'Exploitation, Linux, Programmation · exam
Voir tous les documents en systèmes d'exploitation et cloudTous les examens en systèmes d'exploitation et cloud
Fiche de révisionCorrigé
Rédigée à partir de ce document, puis vérifiée avant publication.
Solution : Intel Corporation Centrino Wireless-N 2230 (rev c4)
EXPLICATION :
La commande lspci liste tous les périphériques connectés au bus PCI. Pour identifier la carte réseau sans-fil, il faut repérer la ligne contenant la classe Network controller. La ligne Ethernet controller correspond quant à elle à la carte réseau filaire (Realtek).
Solution :
lsmod | sort
EXPLICATION :
La commande lsmod liste les modules actuellement chargés dans le noyau. Le symbole | (tube ou pipe) permet de rediriger la sortie de cette commande vers l'entrée de la commande sort, qui trie les résultats par ordre alphabétique.
Solution :
lsmod | grep iwlwifi
EXPLICATION :
La commande grep permet de filtrer la sortie de lsmod pour ne conserver que les lignes contenant le motif iwlwifi. Si la commande ne retourne rien, cela confirme que le module n'est pas chargé.
Solution :
tar -zxvf iwlwifi.tar.gz
EXPLICATION :
Les drapeaux utilisés avec tar signifient :
-z : filtrer l'archive via gzip (pour décompresser le .gz)-x : extraire les fichiers-v : mode verbeux (affiche les fichiers traités)-f : utiliser le fichier d'archive spécifiéSolution :
make
Solution :
modprobe iwlwifi
EXPLICATION :
Contrairement à la commande insmod qui ne charge qu'un module spécifique et échoue si les dépendances ne sont pas présentes, modprobe est l'outil recommandé car il lit les dépendances (via modules.dep) et charge automatiquement tous les modules préalablement requis.
Note : Le code source fourni dans l'énoncé comportait de nombreuses erreurs d'espacement dues à l'extraction du PDF (ex: p i d_ t p i d ;). Le code a été reconstitué avec une syntaxe C valide.
Solution :
pid == 0 identifie le processus enfant)getppid() retourne le PID du processus parent)else est exécuté par le processus créateur)pid contient le PID de l'enfant nouvellement créé)Pour éviter qu'un processus fils ne devienne orphelin, le processus père doit s'assurer d'attendre la fin de l'exécution de son fils avant de se terminer lui-même, en utilisant la fonction wait().
Solution :
#include <sys/types.h>
#include <sys/wait.h>
#include <unistd.h>
int main() {
pid_t pid = fork();
if (pid > 0) {
/* Le père attend la fin de l'exécution de son fils */
wait(NULL);
}
return 0;
}
Un processus devient un "zombie" lorsqu'il a terminé son exécution (il a appelé exit()) mais que son père n'a pas encore lu son code de retour via wait(). Le processus fils reste alors dans la table des processus.
Solution :
#include <sys/types.h>
#include <unistd.h>
#include <stdlib.h>
int main() {
pid_t pid = fork();
if (pid == 0) {
/* Le fils se termine immédiatement */
exit(0);
} else if (pid > 0) {
/* Le père s'endort sans faire de wait(), laissant le fils à l'état zombie */
sleep(10);
}
return 0;
}
L'algorithme Shortest Remaining Time (SRT) est la version préemptive du plus court d'abord (SJF). À chaque nouvel arrivage ou à chaque fin d'exécution, le processeur est alloué au processus dont le temps d'exécution restant est le plus court.
Déroulement :
| Temps | 0 - 1 | 1 - 3 | 3 - 4 | 4 - 6 | 6 - 10 | 10 - 16 |
|---|---|---|---|---|---|---|
| Processus | P1 | P3 | P5 | P4 | P2 | P1 |
Le temps de traitement (ou temps de séjour) se calcule par la formule : Date de fin - Date d'arrivée.
| Processus | Date de fin | Date d'arrivée | Temps de traitement |
|---|---|---|---|
| P1 | 16 | 0 | 16 - 0 = 16 |
| P2 | 10 | 1 | 10 - 1 = 9 |
| P3 | 3 | 1 | 3 - 1 = 2 |
| P4 | 6 | 2 | 6 - 2 = 4 |
| P5 | 4 | 3 | 4 - 3 = 1 |
Hypothèse de résolution : Nous appliquerons le temps de commutation de 0,5s à chaque fois qu'un processus prend possession du processeur, y compris lors du chargement initial à t=0, ce qui correspond au modèle classique strict d'ordonnancement avec surcoût.
Déroulement :
| Temps | 0-0,5 | 0,5-1 | 1-1,5 | 1,5-3,5 | 3,5-4 | 4-5 | 5-5,5 | 5,5-7,5 | 7,5-8 | 8-12 | 12-12,5 | 12,5-19 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Action | C | P1 | C | P3 | C | P5 | C | P4 | C | P2 | C | P1 |
| Processus | Date de fin | Date d'arrivée | Temps de traitement |
|---|---|---|---|
| P1 | 19,0 | 0 | 19,0 - 0 = 19,0 |
| P2 | 12,0 | 1 | 12,0 - 1 = 11,0 |
| P3 | 3,5 | 1 | 3,5 - 1 = 2,5 |
| P4 | 7,5 | 2 | 7,5 - 2 = 5,5 |
| P5 | 5,0 | 3 | 5,0 - 3 = 2,0 |
Pour réussir les épreuves de Systèmes d'Exploitation abordant les commandes Linux, le langage C et l'ordonnancement, il faut structurer sa réflexion en plusieurs axes :
|) et des outils de filtrage (grep, sort) est essentielle car ils s'associent pour extraire l'information pertinente.fork() renvoie le PID de l'enfant au parent, et 0 à l'enfant. Vérifiez toujours la présence d'un mécanisme de synchronisation (wait()) pour vous prémunir des états "zombies" ou "orphelins".