Problème d'ordonnancement dans Hadoop, ordonnancement sur des machines parallèles équivalentes et distribuées
Texte intégral
Documents relatifs
— Le processus P3, après son exécution de 2 pas de temps, fait une E/S qui prendra 5 pas de temps puis redemande la main pour 3 pas de temps, puis refait une E/S pour 4 pas de temps
Indiquez dans chaque case du diagramme de Gantt ci-dessous quel processus est affecté à l’UC à chaque pas de temps de l’exécution, puis indiquez en dessous le temps
— Lorsqu’un processus passe en attente (requête d’E/S), c’est le processus prêt avec le plus court temps estimé restant qui est exécuté (ordonnancement au plus court
Déroulez l’algorithme d’allocation Best-fit (plus petit bloc libre) en précisant à chaque instant les allocations et désallocations qui sont effectuées, et donnez le taux de
Indiquez dans chaque case du diagramme de Gantt ci-dessous quel processus est affecté à l’UC à chaque pas de temps de l’exécution, puis indiquez en dessous le temps
— Lorsque qu’un processus revient dans la file prêt (par exemple en fin d’E/S), c’est le processus ayant le plus court temps estimé restant parmi les processus prêt et le
Déroulez l’algorithme d’allocation Best-fit (plus petit bloc libre) en précisant à chaque instant les allocations et désallocations qui sont effectuées, et donnez le taux de
[r]