PrioritizedRR: `invoke_preemption_tick()` pops and re-queues a lower-priority queue head on every primary loop iteration
Les mainteneurs répondent en général sous 2 jours
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 4/5
- Temps estimé
- 3-5 jours
- Accessibilité débutants
- 42/100
- Type d'issue
- Bug
- Clarté
- Clairement spécifiée
- Activité
- Active
- Stack technique
- rust
- Domaine
- operating-systems
Piste de recherche
Start in awkernel_async_lib/src/scheduler/prioritized_rr.rs at invoke_preemption_tick() and trace how get_next_task(false) feeds push_preemption_pending and the IPI. Then read preempt.rs do_preemption() to see where a lower-priority pending task is re-queued through wake_task, and check the peek support in PriorityQueue and AffinityBTreeQueue. Done means the tick peeks before popping, skips lower-priority rotation, and refreshes last_executed_time when it does not preempt.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
PrioritizedRR: invoke_preemption_tick() pops and re-queues a lower-priority queue head on every primary loop iteration
Summary
PrioritizedRRScheduler::invoke_preemption_tick()
(awkernel_async_lib/src/scheduler/prioritized_rr.rs) decides to rotate a running
PrioritizedRR task only by elapsed time. When the quantum (4 ms) has expired it calls
get_next_task(false), which removes the highest-priority runnable task from the
run queues, pushes it to the target CPU's preemption-pending heap and sends an IPI,
without comparing its priority with the running task.
If that task has a lower priority than the running one (e.g. the CPU runs RR(1) and
the queue head is RR(0)), do_preemption() on the target CPU does not preempt and
re-queues the task through Scheduler::wake_task, which appends it to the tail of
its priority level. Nothing refreshes last_executed_time (it is updated only on
dispatch in run_main/yield_and_pool), so on the next primary loop iteration the
quantum is still "expired" and the whole sequence repeats with the new queue head.
Flow
kernel/src/main.rsprimary loop →scheduler::wake_task()→ for every worker CPU
running a PrioritizedRR task:invoke_preemption_tick(cpu_id, task_id). Without a
timer the primary loop spins withwait_microsec(10), so this fires continuously.invoke_preemption_tick():elapsed > interval→get_next_task(false)pops the
queue head →push_preemption_pending→set_need_preemption→send_ipi.preempt.rsdo_preemption(): the pending task has a strictly lower priority than
the running task →remove_preemption_pending+next.scheduler.wake_task(next),
i.e. back into the run queue at the tail of its level.last_executed_timeunchanged → step 2 again on the next iteration.
Consequences
- One IPI per RR-running CPU per primary loop iteration, for as long as the queue head
has a lower priority than every running RR task. - The lower-priority FIFO level is rotated by one task on every tick, so FIFO order
within that level is not preserved: when a CPU becomes free, the task that runs is
whichever one happens to be at the head, not the one that waited longest. - Each round moves the task run queue → pending heap → run queue, with the
corresponding counter updates and lock acquisitions.
This predates #725: the old check current_task > next re-queued a lower-priority
next in the same way. #725 only removed the equal-priority case (which is now the
intended quantum rotation).
Fix
- In
invoke_preemption_tick(), peek at the best runnable task before popping and
only pop/send the IPI if its priority is at least that of the running task. This
needs a peek counterpart ofget_next_task(false)across the schedulers (the
PriorityQueueandAffinityBTreeQueueboth support peeking). - When the tick decides not to rotate, refresh the quantum origin
(last_executed_time) so the tick does not fire again on the next iteration.
- Langage dominant
- Rust
- Étoiles
- 282
- Forks
- 12
- Merge moyen
- 2 j 9 h
- PR mergées (30 j)
- 28
Préparer son environnement
Ce projet ne fournit ni conteneur de développement, ni Dockerfile, ni guide de contribution : l'installation est à votre charge. Commencez par son README, et consultez notre guide de la première contribution pour les étapes générales.
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de tier4/awkernel
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 88/100
Les mainteneurs répondent en général sous 2 jours
-
Difficulté 2/5 1-3 heures Accessibilité débutants 75/100
Les mainteneurs répondent en général sous 2 jours
-
Difficulté 4/5 3-5 jours Accessibilité débutants 48/100
Les mainteneurs répondent en général sous 2 jours
-
Difficulté 4/5 3-5 jours Accessibilité débutants 48/100
Les mainteneurs répondent en général sous 2 jours
-
Deadlock in ixgbeOuverte
Difficulté 4/5 3-5 jours Accessibilité débutants 25/100
Les mainteneurs répondent en général sous 2 jours
Toutes les issues de tier4/awkernel
Issues similaires
-
bug ui
Difficulté 2/5 1-3 heures Accessibilité débutants 84/100
userFRM/egui-charts#3363 ·
Les mainteneurs répondent en général sous 1 jour
-
ada documentation mobile report
Difficulté 1/5 Moins d'une heure Accessibilité débutants 86/100
physicsdolphin/nv-uefi-unlocker#254 · 2 réactions ·
Les mainteneurs répondent en général sous 1 jour
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 82/100
kindraywind/rustnarok-client#1382 ·
Les mainteneurs répondent en général sous 1 jour
-
area:accessibility bug good first issue help wanted priority:p3-low size:small
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
NecturaLabs/Canopy#209 ·
-
CLI config custom-model enhancement
Difficulté 2/5 1-3 heures Accessibilité débutants 68/100
Les mainteneurs répondent en général sous 1 jour