Aulas e o jogo de aprendizado

Construa um kernel minúsculo

Escreva um kernel preemptivo para o ATmega328P do Uno: pilhas, uma troca de contexto em assembly, um tick de timer, semáforos, syscalls e canários de pilha.

A bancada

Toda aula abre a bancada do curso de RTOS: lâmpadas nos pinos 13, 12 e 11, um botão no pino 2, um botão giratório no A0 e um LCD 16x2 I2C. A aula de preempção adiciona um analisador lógico nos pinos 13 e 12 para mostrar as fatias de tempo.

The course follows Escalonamento e RTOS: aquele curso usa o FreeRTOS, e este constrói o que está por baixo dele. Faça-o em /learn/path/build-a-kernel on /learn.

As aulas

  1. Tasks and stacks. A TCB whose first field is the saved stack pointer, a stack built by hand to look like a switched-out task (return address, SREG 0x80, r1 at zero, the other registers), and a launch that loads SP and returns into the task.
  2. Troca de contexto em assembly. SAVE_CONTEXT empurra r0, SREG e r1 a r31 na pilha e guarda o SP no TCB; o round robin escolhe a próxima tarefa; RESTORE_CONTEXT desempilha de volta. Um kernel cooperativo, e a tarefa que o quebra.
  3. Um tick de timer. Timer1 no modo CTC a clk/64 com OCR1A 2499: 100 Hz. O Timer0 fica de fora porque ele roda o millis(). Uma leitura atômica de um contador de dois bytes, e tarefas que esperam em ticks.
  4. Preempção. Um manipulador naked de comparação do Timer1 que salva a tarefa interrompida, conta o tick e troca em round robin, então tarefas que nunca cedem ainda dividem o tempo. Fatias no analisador lógico e um bloqueio do escalonador para a porta serial.
  5. Semáforos. Estados dormindo e bloqueado, e um semáforo contador que entrega uma unidade direto para o próximo na espera: três rovers, duas bases de recarga.
  6. Chamadas de sistema. Uma única porta numerada para entrar no kernel (yield, sleep, ticks, write, exit), sleeps arredondados para ticks inteiros, uma tarefa que retorna e é encerrada por SYS_EXIT, e a carga do idle.
  7. Chefe: três tarefas em um Uno. Um farol, um sensor e um repórter com sleep e um semáforo, pilhas pintadas com um relatório de alto consumo e canários que pegam um estouro de pilha.

O que cada sketch faz

Sketch O que faz
kntask Constrói dois TCBs e pilhas, imprime o primeiro quadro, lança uma tarefa.
knswitch Um kernel cooperativo com a troca de contexto em assembly inline.
kntick Adiciona um tick de 100 Hz no Timer1; tarefas esperam em ticks.
knslice O kernel preemptivo: o tick troca as tarefas em round robin.
knsem Sleep, bloqueio e um semáforo contador.
knsys Uma tabela de chamadas de sistema, SYS_EXIT para uma tarefa que retorna, carga do idle.
knboss O kernel completo com três tarefas, pintura de pilha e canários.

Cada sketch é um kernel completo em um único arquivo, sem biblioteca, então cada linha pode ser lida e alterada.

Limites honestos

  • Os kernels rodam no ATmega328P simulado instrução por instrução, então a troca de contexto, o tick e as pilhas se comportam como em um Uno de verdade. O tempo nas aulas é citado a partir da simulação; uma placa real concorda dentro da tolerância do cristal.
  • O kernel usa o Timer1, então analogWrite() nos pinos 9 e 10 e a biblioteca Servo não podem ser usados junto com ele.
  • O AVR não tem modo privilegiado nem proteção de memória, então as chamadas de sistema são uma convenção e um canário só pega um estouro depois que ele acontece. O curso mostra onde chips maiores fazem melhor.
  • Estes são kernels didáticos: round robin sem prioridades, mutexes ou filas. O FreeRTOS, ensinado no curso de RTOS, adiciona isso.

Rádio de longo alcance LoRa, outro curso avançado de sistemas embarcados no Uno.