Calculs et entrées-sorties

Calculs et entrées-sorties. Un ordinateur à un seul cœur exécute deux processus, prêts tous les deux à l'instant $0$ ; l'ordonnanceur élit d'abord $P_1$ et ne retire jamais le processeur à un processus qui peut s'en servir.

• $P_1$ calcule pendant $2$ unités de temps, puis lit un fichier sur le disque (la lecture dure $4$ unités, pendant lesquelles $P_1$ ne peut rien faire), puis calcule encore $1$ unité.
• $P_2$ calcule pendant $3$ unités, sans entrée-sortie.

• Donner, intervalle par intervalle, l'état de chaque processus (prêt, élu, bloqué ou terminé) et le processus qui occupe le processeur.
• À quel instant les deux processus sont-ils terminés ? Le processeur reste-t-il inoccupé à un moment ?
• Combien de temps aurait-il fallu si l'on avait exécuté $P_1$ entièrement, puis $P_2$ ? Conclure sur l'intérêt du multitâche.