Questions marquées «scheduling»

J'ai un ensemble de paires. Chaque paire est de la forme (x, y) telle que x, y appartiennent à des entiers de la plage [0,n). Donc, si le n est 4, alors j'ai les paires suivantes: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) J'ai déjà les paires. Maintenant, je dois construire une combinaison en utilisant...

Compte tenu de plages horaires que personnes souhaitent acheter. La personne a une valeur pour chaque intervalle de temps . Chaque personne ne peut acheter qu'un seul bloc de créneaux horaires consécutifs, qui peuvent être vides.nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Existe-t-il un algorithme...

De nombreuses références de systèmes d'exploitation disent qu'avec le multitâche coopératif (par opposition au multitâche préemptif), un processus maintient le CPU jusqu'à ce qu'il se suspende explicitement volontairement. Si un processus en cours exécute une demande d'E / S qui ne peut pas être...

Je pense que je sais ce qu'est un système d'exploitation en temps réel "dur". Il s'agit d'un système d'exploitation avec un planificateur qui fournit un contrat avec le programmeur d'application. Une application fournit un délai à chaque demande d'allocation de ressources. Si les demandes de délai...

Disons que nous avons une grande collection de tâches et une collection de processeurs identiques (en termes de performances) qui fonctionnent complètement dans parallèle. Pour les scénarios d'intérêt, nous pouvons supposer . Chaque prend un certain temps / cycles à terminer une fois qu'il est...

Supposons que l'on nous donne deux nombres et et que nous voulons trouver pour l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algorithme naïf vérifie simplement toutes les paires possibles; par exemple en rubis, nous aurions: def max_xor(l, r) max = 0...

J'ai implémenté un tri topologique basé sur l'article Wikipedia que j'utilise pour la résolution des dépendances, mais il renvoie une liste linéaire. Quel type d'algorithme puis-je utiliser pour trouver les chemins

Alice, une étudiante, a beaucoup de devoirs au cours des prochaines semaines. Chaque devoir lui prend exactement une journée. Chaque élément a également une date limite et un impact négatif sur ses notes (supposez un nombre réel, des points bonus pour ne supposer que la comparabilité), si elle...

Étant donné travaux , chaque travail nécessite temps pour se terminer.nnnJ1,J2,...,JnJ1,J2,...,JnJ_1,J_2,...,J_nTi>0,Ti∈NTi>0,Ti∈NT_i > 0, T_i \in N Chaque travail doit être prétraité et post-traité par une seule machine M qui ne peut gérer qu'un seul travail à la fois et les deux phases...

La planification à deux niveaux est utile lorsqu'un système exécute plus de processus que la mémoire RAM ne le permet: un planificateur de niveau inférieur bascule entre les processus résidents et un planificateur de niveau supérieur échange et désactive des groupes de processus. Je ne trouve...

Étant donné un entier et un ensemble de triplets d'entiers distincts trouver un algorithme qui trouve soit une permutation de l'ensemble telle que ou détermine correctement qu'aucune telle permutation n'existe. Moins formellement, nous voulons réorganiser les nombres de 1 à ; chaque triple dans...

Je trouve difficile de différencier clairement entre la multiprogrammation et le multitâche. Ma principale source est Wikipédia , mais l'article de WP semble être un peu en contradiction avec des sources moins réputées (comme mon professeur d'université). Comme je lis WP, la multiprogrammation est...

Dans un planificateur à tour de rôle, ajouter un processus plusieurs fois à la liste des processus est un moyen peu coûteux de lui donner une priorité plus élevée. Je me demande à quel point cette approche pourrait être pratique. Quel avantage a-t-il par rapport à d'autres techniques, comme donner...

J'ai décidé de lire les concepts de systèmes d'exploitation de Silberschatz, Galvin Gagne (8e édition) au cours de l'été. Je suis arrivé à un sujet qui me déroute - les interruptions et leur rôle en ce qui concerne les systèmes d'exploitation. Le texte dit qu'un système d'exploitation commencera un...

Une équipe a décidé que chaque matin, quelqu'un devrait apporter des croissants pour tout le monde. Ce ne devrait pas être la même personne à chaque fois, donc il devrait y avoir un système pour déterminer de quel tour il s'agit. Le but de cette question est de déterminer un algorithme pour décider...

Comme le montre le réseau à feuilles persistantes The Physics of Santa , il est physiquement impossible pour le Père Noël d'offrir un cadeau à tous les enfants de la planète. Planification d' itinéraire ne sera pas beaucoup d' aide là - bas, mais peut un bon algorithme de planification au moins...

Étant donné un ensemble de n travaux avec [heure de début, heure de fin, coût], trouvez un sous-ensemble de sorte qu'aucun travail ne se chevauche et que le coût soit maximum. Maintenant, je ne sais pas si un algorithme gourmand fera l'affaire. C'est-à-dire, trier par coût et toujours prendre le...