quand préférons-nous Round robin sur FCFS et vice-versa?

Question

Je sais que cela dépend de la conception, mais on m'a demandé cette question et aucune hypothèse pris .. Que dois-je répondre et

Answer 1

Tout d'abord, cela ressemble étrangement à une question de devoirs. Si c'est le cas, je recommande de faire des recherches par vous-même. Par SFFS, je suppose que vous voulez dire "premier arrivé premier servi", et si je me souviens que c'est un système où les processus sont exécutés à la fin dans l'ordre qu'ils sont fournis au planificateur, oui? Si tel est le cas, la règle de base serait la suivante: Utilisez la méthode circulaire s'il est souhaitable d'autoriser des processus longs à exécuter sans interférer avec des processus plus courts, avec l'effet secondaire que l'ordre d'achèvement n'est pas garanti. Round Robin peut souffrir s'il y a beaucoup de processus dans le système, car cela prendra plus de temps pour chaque processus à compléter puisque l'aller-retour est plus long.

Si vous avez besoin d'un ordre de fin garanti, FCFS est un meilleur choix mais les processus de longue durée peuvent bloquer le système. Cependant, chaque processus reçoit toute l'attention du système et peut être complété le plus rapidement possible, ce qui peut être un avantage. En fin de compte, il ne s'agit pas forcément de concevoir mais d'avoir besoin d'une exécution semi-synchrone ou ai-je besoin d'une exécution en ordre? Est-ce à mon avantage pour les processus de prendre plus de temps mais de calculer en synchronisation ou vais-je être mieux si tout s'exécute aussi vite que possible? Les besoins du système dictent le modèle à utiliser.

Edit: Wikipedia a une assez bonne répartition de ces et d'autres méthodes de planification simples here

Answer 2

Round-robin (RR) est l'un des algorithmes utilisés par ordonnanceurs de processus et de réseau dans l'informatique. Comme le terme est généralement utilisé, des tranches de temps sont attribuées à chaque processus en portions égales et dans un ordre circulaire, en traitant tous les processus sans priorité (également appelé exécutif cyclique). La planification à tour de rôle est simple, facile à mettre en œuvre et sans faim. La planification à tour de rôle peut également être appliquée à d'autres problèmes d'ordonnancement, tels que l'ordonnancement de paquets de données dans des réseaux informatiques. C'est un concept de système d'exploitation.