Télécharger au format pdf
03
TD 3
Q2
Q2.1
Q2.2
Q3
Q3.1
| Instant | Évenement | Tâche élue | État de la file | Commentaire |
|---|---|---|---|---|
| 0 | Élection T1 | T1 | 1p, 2p, 3p | |
| 100 | Comm T1 T2 | T2 | 2p, 3p, 1p | |
| 110 | E/S T2 | Comm T2 T3 | T3 | 3p, 1p, 2b | Fin E/S en 360ms |
| 210 | Comm T3 T1 | T1 | 1p, 2b, 3p | |
| 310 | Comm T1 T3 | T3 | 2b, 3p, 1p | |
| 360 | Fin E/S T2 | T3 | 2b, 3p, 1p | |
| 410 | Comm T3 T2 | T2 | 2b, 1p | Fin T3 |
| 420 | E/S T2 | Comm T2 T1 | T1 | 1p, 2b | Fin E/S en 670ms |
| 520 | — | 2b | Fin T2 | |
| 670 | Fin E/S T2 | T2 | 2p | |
| 670 | — | — | Fin T2 |
Q3.2
Pas de famine, mais pas de priorités
Pas de famine grace à la file
Q3.3
| Instant | Évenement | Tâche élue | État de la file | Commentaire |
|---|---|---|---|---|
| 0 | Élection T2 | T2 | |2p, 4p|, |3p, 5p|, |1p| | |
| 10 | E/S T2 | comm T2 T4 | T4 | |4p, 2b|, |3p, 5p|, |1p| | Fin E/S en 260ms |
| 30 | E/S T4 | comm T4 T3 | T3 | |2b, 4b|, |3p, 5p|, |1p| | Fin E/S en 210ms |
| 130 | comm T3 T5 | T5 | |2b, 4b|, |5p, 3p|, |1p| | |
| 210 | Fin E/S T4 | T5 | |2b, 4p|, |5p, 3p|, |1p| | |
| 230 | comm T5 T4 | T4 | |2b, 4p|, |3p, 5p|, |1p| | |
| 250 | E/S T4 | comm T4 T3 | T3 | |2b, 4b|, |3p, 5p|, |1p| | Fin E/S en 380ms |
| 260 | Fin E/S T2 | T3 | |2p, 4b|, |3p, 5p|, |1p| | |
| 350 | comm T3 T2 | T2 | |2p, 4b|, |5p, 3p|, |1p| | Fin T3 |
| 360 | E/S T2 | comm T2 T5 | T5 | |4b, 2b|, |5p|, |1p| | Fin E/S en 610ms |
| 380 | Fin E/S T4 | T5 | |2b|, |5p|, |1p| | Fin T4 |
| 460 | Comm T5 T1 | T1 | |2b|, |1p| | Fin T5 |
| 560 | Comm T1 T1 | T1 | |2b|, |1p| | |
| 610 | Fin E/S T2 | T1 | |2b|, |1p| | |
| 660 | |2b| | Fin T1 |
Tableau à finir
Q3.4
On a des priorités maintenant mais faut les gérer
risque de famine oui
Q3.5
Priorité augmente à chaque fois que la tache s’execute
de cette façon, ceux qui consomment le plus de quantum sont défavorisés
Q3.6
| Instant | Évenement | Tâche élue | État de la file | Commentaire |
|---|---|---|---|---|
| 0 | Élection T1 | |||
| 15 | Comm T1 T2 | Fin T1 | ||
| 115 | Comm T2 T3 | T3 | ||
| 150 | Création de et | T3 | ||
| 215 | Comm T3 T1 |
Ne sera pas fini
Q3.7
Oui la tache T3 se finit car il y a des temps morts pendant lesquels elle sera exécutée.
Une configuration où il n’y a pas d’espaces pourrait etre embettante
Q3.8
- On garde les taches qui font des E/S dans la même file et redonner un quantum de temps en fonction du temps consommé
- Quand on atteint une file trop basse, on remonte automatiquement les tâches dans la file la plus haute
Page incomplète ou erronée? Contribuez sur le repo