Bài học và trò chơi học tập

Xây một kernel tí hon

Viết một kernel ưu tiên cho ATmega328P của Uno: stack, chuyển ngữ cảnh bằng assembly, ngắt timer, semaphore, syscall và stack canary.

Bàn thí nghiệm

Mỗi bài học đều mở sẵn bàn thí nghiệm của khóa RTOS: đèn LED ở chân 13, 12 và 11, một nút nhấn ở chân 2, một chiết áp ở A0 và một màn hình LCD 16x2 dùng I2C. Bài học về quyền ưu tiên ch preempt bổ sung thêm một máy phân tích logic ở chân 13 và 12 để hiển thị các khoảng thời gian chia sẻ.

The course follows Lập lịch và RTOS: khóa đó dùng FreeRTOS, còn khóa này xây dựng những gì nằm dưới nó. Học tại /learn/path/build-a-kernel on /learn.

Các bài học

  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. Chuyển ngữ cảnh bằng assembly. SAVE_CONTEXT đẩy r0, SREG và r1 đến r31 rồi lưu SP vào TCB; vòng round robin chọn tác vụ kế tiếp; RESTORE_CONTEXT pop lấy lại tất cả. Một kernel hợp tác, và tác vụ phá vỡ nó.
  3. Nhịp timer. Timer1 ở chế độ CTC với clk/64 và OCR1A 2499: 100 Hz. Timer0 được giữ nguyên vì nó chạy millis(). Cách đọc nguyên tử một bộ đếm hai byte, và các tác vụ chờ theo tick.
  4. Quyền ưu tiên. Một trình xử lý so khớp Timer1 kiểu naked lưu tác vụ đang bị ngắt, đếm tick và chuyển theo round robin, nên các tác vụ không bao giờ nhường CPU vẫn được chia sẻ thời gian. Các khoảng chia sẻ thấy trên máy phân tích logic, và một khóa bộ lập lịch cho cổng serial.
  5. Semaphore. Trạng thái ngủ và bị chặn, và một semaphore đếm trao thẳng một đơn vị cho tác vụ đang chờ kế tiếp: ba robot thăm dò, hai vị trí sạc.
  6. Syscall. Một cửa ngõ duy nhất đánh số vào kernel (yield, sleep, ticks, write, exit), thời gian ngủ làm tròn lên thành số nguyên tick, một tác vụ return và bị kết thúc bởi SYS_EXIT, và mức tải của tác vụ rảnh.
  7. Bài lớn: ba tác vụ trên một chiếc Uno. Một đèn hiệu, một cảm biến và một bộ báo cáo với sleep và semaphore, stack được tô màu kèm báo cáo mực nước cao nhất, và các canary bắt lỗi tràn stack.

Mỗi sketch làm gì

Sketch Công dụng
kntask Dựng hai TCB và stack, in khung đầu tiên, khởi chạy một tác vụ.
knswitch Một kernel hợp tác với lệnh chuyển ngữ cảnh bằng assembly nội tuyến.
kntick Thêm nhịp Timer1 100 Hz; các tác vụ chờ theo tick.
knslice Kernel có quyền ưu tiên: tick chuyển tác vụ theo round robin.
knsem Sleep, chặn và một semaphore đếm.
knsys Bảng syscall, SYS_EXIT cho tác vụ return, mức tải lúc rảnh.
knboss Toàn bộ kernel với ba tác vụ, tô màu stack và canary.

Mỗi sketch là một kernel hoàn chỉnh trong một file, không dùng thư viện nào, nên từng dòng đều có thể đọc và sửa được.

Giới hạn thật

  • Các kernel chạy trên ATmega328P mô phỏng đúng từng lệnh, nên lệnh chuyển ngữ cảnh, nhịp timer và stack hoạt động y như trên một chiếc Uno thật. Thời gian trong các bài học được dẫn theo mô phỏng; một bo mạch thật sẽ khớp trong dung sai của thạch anh.
  • Kernel chiếm dụng Timer1, nên analogWrite() trên chân 9 và 10 và thư viện Servo không thể dùng cùng lúc với nó.
  • AVR không có chế độ đặc quyền hay bảo vệ bộ nhớ, nên syscall chỉ là một quy ước và canary chỉ phát hiện tràn sau khi nó đã xảy ra. Khóa học chỉ ra nơi các chip lớn hơn làm tốt hơn.
  • Đây là kernel dùng để dạy học: round robin không có độ ưu tiên, mutex hay hàng đợi. FreeRTOS, được dạy trong khóa RTOS, bổ sung những thứ đó.

Radio tầm xa LoRa, một khóa nhúng nâng cao nữa trên Uno.