Pelajaran dan game belajarnya

Buat kernel mini

Tulis kernel preemptive untuk ATmega328P milik Uno: stack, context switch dalam assembly, timer tick, semaphore, syscall dan stack canary.

Meja kerja

Setiap pelajaran membuka meja kerja kursus RTOS: lampu di pin 13, 12 dan 11, tombol di pin 2, knob di A0, dan LCD I2C 16x2. Pelajaran tentang preemption menambahkan logic analyzer di pin 13 dan 12 untuk memperlihatkan pembagian waktu.

The course follows Penjadwalan dan RTOS: kursus itu memakai FreeRTOS, dan kursus ini membangun apa yang ada di bawahnya. Ambil di /learn/path/build-a-kernel on /learn.

Pelajarannya

  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. Context switch dalam assembly. SAVE_CONTEXT mendorong r0, SREG dan r1 sampai r31 lalu menyimpan SP di TCB; round robin memilih task berikutnya; RESTORE_CONTEXT mengembalikannya. Kernel kooperatif, dan task yang merusaknya.
  3. Tick timer. Timer1 dalam mode CTC di clk/64 dengan OCR1A 2499: 100 Hz. Timer0 dibiarkan sendiri karena menjalankan millis(). Pembacaan atomik counter dua byte, dan task yang menunggu dalam satuan tick.
  4. Preemption. Handler compare Timer1 naked yang menyimpan task yang terputus, menghitung tick dan berganti round robin, jadi task yang tidak pernah yield tetap berbagi. Potongan waktu di logic analyzer, dan kunci scheduler untuk port serial.
  5. Semaphore. Status sleeping dan blocked, serta counting semaphore yang menyerahkan satu unit langsung ke penunggu berikutnya: tiga rover, dua bay pengisian daya.
  6. Syscall. Satu pintu bernomor ke dalam kernel (yield, sleep, ticks, write, exit), sleep dibulatkan ke atas ke tick penuh, task yang return dan diakhiri oleh SYS_EXIT, serta beban idle.
  7. Bos: tiga task di satu Uno. Beacon, sensor dan reporter dengan sleep dan semaphore, stack yang dicat dengan laporan high water, dan canary yang menangkap stack overflow.

Apa yang dilakukan setiap sketch

Sketch Fungsinya
kntask Membangun dua TCB dan stack, mencetak frame pertama, meluncurkan sebuah task.
knswitch Kernel kooperatif dengan context switch dalam inline assembly.
kntick Menambahkan tick Timer1 100 Hz; task menunggu dalam satuan tick.
knslice Kernel preemptive: tick mengganti task secara round robin.
knsem Sleep, blocking, dan counting semaphore.
knsys Tabel syscall, SYS_EXIT untuk task yang return, beban idle.
knboss Kernel lengkap dengan tiga task, stack painting dan canary.

Setiap sketch adalah kernel utuh dalam satu file, tanpa library, jadi setiap baris bisa dibaca dan diubah.

Keterbatasan yang jujur

  • Kernel-kernel ini berjalan di ATmega328P simulasi instruksi demi instruksi, jadi context switch, tick dan stack berperilaku seperti di Uno sungguhan. Waktu di pelajaran dikutip dari simulasi; board sungguhan cocok dalam toleransi kristalnya.
  • Kernel memakai Timer1, jadi analogWrite() di pin 9 dan 10 serta library Servo tidak bisa dipakai bersamanya.
  • AVR tidak punya mode privileged atau proteksi memori, jadi syscall hanyalah konvensi dan canary menangkap overflow hanya setelah kejadiannya. Kursus ini menjelaskan di mana chip yang lebih besar lebih baik.
  • Ini kernel untuk belajar: round robin tanpa prioritas, mutex, atau antrean. FreeRTOS, yang diajarkan di kursus RTOS, menambahkan semuanya.

Radio jarak jauh LoRa, kursus embedded lanjutan lainnya di Uno.