Texte & documents
Nombres & calcul
Données & formats
Sécurité
Développement & DevOps
Intelligence artificielle
Finances
Santé et bien-être
Productivité
Jeux et divertissement
Multimédia & design
Entreprise
Guide d'utilisation
Ce que c'est

Les exercices d'ordonnancement des processus et de remplacement de pages des systèmes d'exploitation, résolus étape par étape : à chaque instant tu vois la file, qui s'exécute et pourquoi. Ce n'est pas juste la solution : c'est la trace qu'un examen te demande d'écrire.

Les conventions, avec leur source

Chaque matière résout les égalités à sa façon. Ici on applique seulement des conventions utilisées par un manuel, et on précise laquelle : en Round Robin, si un processus épuise son quantum juste au moment où un autre arrive, celui qui arrive passe en premier (Stallings ; Univ. de Séville). Les défauts de page se comptent tous (Silberschatz) ou seulement une fois les cadres remplis (Stallings) : choisis celle de ta matière. Les exemples du menu sont ceux des manuels, avec leur référence.

Vérifier ma réponse

Écris ta solution et l'outil te dit où elle diverge de la bonne et pourquoi (une égalité, une préemption, le quantum…). Si ton diagramme correspond à l'autre convention, il te le dit ainsi, pas comme une erreur.

Systèmes d'exploitationOrdonnancement et remplacement de pages, pas à pas et avec sources

Énoncé

Si un processus épuise son quantum juste au moment où un autre arrive, celui qui arrive entre en premier dans la file.Stallings 9e éd., tableau 9.5 · Univ. de Séville

ProcessusArrivéeRafale

Trace

A0
A1
B2
A3
B4
C5
B6
D7
C8
B9
E10
D11
C12
B13
E14
D15
C16
B17
D18
D19
20
File après le choix :vide

t=0 : le CPU est libre. A démarre (le premier de la file).

Étape 1 sur 20 t=0 : le CPU est libre. A démarre (le premier de la file).

Résultats

ProcessusFinRotationAttenteRéponse
A4410
B1816100
C171391
D201491
E15752
Moyenne10,806,800,80

Rotation = fin − arrivée · Attente = rotation − rafale · Réponse = premier passage CPU − arrivée.

Vérifier ma réponse

Écris ton diagramme de Gantt comme des tranches « processus début-fin », par exemple A 0-3, B 3-7 (et - pour un CPU libre). Tu peux fusionner des tranches consécutives du même processus.

Le fil complet :l'inverseur CMOSla porte logiquele programme en assembleurle système d'exploitation (tu es ici)les automates