PrioritizedRR: `invoke_preemption_tick()` pops and re-queues a lower-priority queue head on every primary loop iteration
Mantenedores costumam responder em até 2 dias
Ninguém assumiu esta issue ainda.
Avaliação
- Dificuldade
- 4/5
- Tempo estimado
- 3-5 dias
- Facilidade para iniciantes
- 42/100
- Tipo de issue
- Bug
- Clareza
- Claramente especificada
- Status de atividade
- Ativa
- Stack de tecnologia
- rust
- Domínio
- operating-systems
Direção de pesquisa
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.
Escrita pelo modelo de indexação a partir do texto da issue.
Descrição
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.
- Linguagem predominante
- Rust
- Estrelas
- 282
- Forks
- 12
- Merge médio
- 2d 9h
- PRs com merge (30d)
- 28
Preparar o ambiente
Este projeto não oferece contêiner de desenvolvimento, Dockerfile nem guia de contribuição, então a configuração fica por sua conta: comece pelo README e veja nosso guia da primeira contribuição para os passos gerais.
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Mais de tier4/awkernel
-
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 88/100
Mantenedores costumam responder em até 2 dias
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 75/100
Mantenedores costumam responder em até 2 dias
-
Dificuldade 4/5 3-5 dias Facilidade para iniciantes 48/100
Mantenedores costumam responder em até 2 dias
-
Dificuldade 4/5 3-5 dias Facilidade para iniciantes 48/100
Mantenedores costumam responder em até 2 dias
-
Deadlock in ixgbeAberta
Dificuldade 4/5 3-5 dias Facilidade para iniciantes 25/100
Mantenedores costumam responder em até 2 dias
Todas as issues de tier4/awkernel
Issues semelhantes
-
priority middle
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 72/100
KATO-Hiro/AtCoderClans#13029 ·
Mantenedores costumam responder em até 1 dia
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 76/100
RustCrypto/formats#2544 ·
Mantenedores costumam responder em até 1 dia
-
bug ui
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 84/100
userFRM/egui-charts#3363 ·
Mantenedores costumam responder em até 1 dia
-
ada documentation mobile report
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 86/100
physicsdolphin/nv-uefi-unlocker#254 · 2 reações ·
Mantenedores costumam responder em até 1 dia
-
bug
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 82/100
kindraywind/rustnarok-client#1382 ·
Mantenedores costumam responder em até 1 dia