summaryrefslogtreecommitdiff
path: root/docs/dev
diff options
context:
space:
mode:
authorRichard Qin <richard.qin.x@gmail.com>2026-01-03 02:19:57 +0800
committerRichard Qin <richard.qin.x@gmail.com>2026-01-03 02:19:57 +0800
commit210025560c80b48af4875af199f183ad709e3bf0 (patch)
treeeb11aeb7b641187f207e3b572c5184cf3526b463 /docs/dev
parentbde87490d61135dcaa94d9b1489ff6c39876d169 (diff)
parent10614e04929a6d109a5e90524e446b637aaf0c13 (diff)
downloadlume-210025560c80b48af4875af199f183ad709e3bf0.tar.gz
lume-210025560c80b48af4875af199f183ad709e3bf0.tar.xz
Merge pull request #4 from Richard-Qin-001/dev/shell
Rebuilt the system's underlying structure; it is now stable enough to merge. The system now supports a read-only file system and has a simple shell implemented.
Diffstat (limited to 'docs/dev')
-rw-r--r--docs/dev/dev_device.md23
-rw-r--r--docs/dev/dev_memory.md37
2 files changed, 60 insertions, 0 deletions
diff --git a/docs/dev/dev_device.md b/docs/dev/dev_device.md
new file mode 100644
index 0000000..1eb6462
--- /dev/null
+++ b/docs/dev/dev_device.md
@@ -0,0 +1,23 @@
+# Dev log
+## **3.Device Model & HAL:**
+* Interrupt Controller: PLIC:
+
+ * Implement the PLIC (Platform-Level Interrupt Controller) driver.
+
+ * Set the PLIC priority threshold and enable bits during the start() phase.
+
+ * Dispatch Cause 9 (External Interrupt) in kerneltrap/usertrap.
+
+* Character Device: Interrupt-Driven Console:
+
+ * Implement a Ring Buffer. uart_putc returns immediately after writing to the buffer.
+
+ * UART transmit interrupt: triggers when the serial port is idle, the ISR takes data from the Ring Buffer and writes it to the register.
+
+ * UART receive interrupt: triggers when a key is pressed, the ISR reads the character and wakes up the process waiting to read.
+
+* Block Device: VirtIO-Blk:
+
+ * Implement a block device driver for the PCI or MMIO transport layer according to the VirtIO 2.0 standard.
+
+ * DMA: Use the Buddy System to allocate contiguous memory as the descriptor table for the Virtqueue. \ No newline at end of file
diff --git a/docs/dev/dev_memory.md b/docs/dev/dev_memory.md
new file mode 100644
index 0000000..f05e336
--- /dev/null
+++ b/docs/dev/dev_memory.md
@@ -0,0 +1,37 @@
+# Dev log
+## **1. Process Management:**
+The core architecture has been upgraded from a simple single queue to a Per-CPU scheduler, supporting multi-core concurrency.
+
+* Process lifecycle: A complete process state machine has been implemented, including UNUSED, RUNNABLE, RUNNING, SLEEPING, and ZOMBIE states.
+
+* Core operations:
+ * fork(): process cloning, supporting COW (copy-on-write) isolation of memory space between parent and child processes.
+ * exit(): process termination and resource cleanup.
+ * wait(): parent process waits for child process to exit.
+ * sleep()/wakeup(): channel-based sleep and wakeup mechanism.
+
+* Scheduling algorithm:
+ * O(1) priority scheduling has been implemented (supporting 4 priority queues).
+
+ * Per-CPU RunQueue: each CPU has its own independent run queue.
+
+ * Supports Work Stealing: idle CPUs can fetch tasks from other CPUs’ queues.
+
+## **2. Memory Management:**
+A complete virtual and physical memory management system has been implemented.
+
+* Physical Memory (PMM): Implements the Buddy System, supporting memory allocation and deallocation in $2^n$ pages.
+
+* Virtual Memory (VM): Based on RISC-V Sv39 paging mode. Provides secure data copying from user space to kernel space (copyin).
+
+* COW (Copy-On-Write): During fork, only page table entries are copied and pages are set to read-only; writes trigger page faults for physical copy, greatly improving process creation efficiency.
+
+* Kernel heap: Implements a Slab Allocator, providing efficient allocation of small objects (such as struct Proc).
+
+## **3. Synchronization:**
+
+* Spinlock: Used to protect very short critical sections (e.g., scheduler lock, PMM lock), supports disabling interrupts to prevent deadlocks.
+
+* Mutex (sleeping lock): Used for long critical sections (e.g., file I/O), allowing sleep while holding the lock.
+
+* Lock Handoff: Implements a complex lock handoff mechanism in the scheduler to ensure atomicity of context switches. \ No newline at end of file