在RISC-V XV6中实现FCFS调度器遭遇Kernel panic问题求助

错误码解读 #

首先解析你遇到的RISC-V陷阱信息：

• scause 0x000000000000000d：对应内核态存储页错误（Store Page Fault），说明内核执行写操作时访问了未映射或权限不足的虚拟地址。
• stval=0x0000000000000001：触发错误的虚拟地址是0x1，该地址属于内核虚拟地址空间的未映射区域，访问必然触发页错误。
• sepc=0x0000000080000b58：出错时的指令地址，可通过riscv64-unknown-elf-objdump -d kernel | grep 80000b58反汇编查看具体指令，精确定位代码问题。

代码问题分析 #

1. 调度器锁持有逻辑错误（核心崩溃原因） #

你的FCFS调度器在切换到目标进程前未释放进程锁：

acquire(&min_start->lock);
min_start->state = RUNNING;
c->proc = min_start;
swtch(&c->context, &min_start->context); // 带着锁切换到进程
// 切换返回后才释放锁
c->proc = 0;
release(&min_start->lock);

XV6中进程的lock用于保护自身状态（如state、chan），进程执行exit、yield、sleep等操作时都会尝试acquire(&p->lock)。此时调度器已持有该锁，会直接导致死锁，进而引发页错误或内核panic。

2. FCFS调度逻辑反向 #

当前代码选择creation_time更大的进程（最晚创建），与FCFS（先来先服务）需求完全相反：

else if (p->creation_time > min_start->creation_time)
  min_start = p;

3. 进程创建时间未初始化（潜在问题） #

你在proc.h中添加了creation_time字段，但未在进程创建时（allocproc函数）初始化该值。未初始化的字段会是随机垃圾值，导致调度逻辑完全混乱。

解决步骤 #

1. 修复调度器锁逻辑
   修改FCFS调度代码，在swtch前释放进程锁，避免死锁：

   if (min_start != 0) {
     acquire(&min_start->lock);
     // 再次确认状态，避免遍历过程中状态被其他CPU修改
     if (min_start->state != RUNNABLE) {
       release(&min_start->lock);
       continue;
     }
     min_start->state = RUNNING;
     c->proc = min_start;
     release(&min_start->lock); // 切换前释放锁
     swtch(&c->context, &min_start->context);
   
     // 切换返回后的操作
     c->proc = 0;
   }
   

2. 修正FCFS比较逻辑
   将进程选择条件改为选择creation_time最小的进程：

   else if (p->creation_time < min_start->creation_time)
     min_start = p;
   

3. 初始化进程创建时间
   在allocproc函数中，用系统时钟滴答数ticks为新进程设置创建时间：

   // 在allocproc中，设置完p->state = UNUSED之后
   p->creation_time = ticks;
   

4. 定位页错误具体位置
   执行以下命令反汇编内核，查看sepc对应的指令：

   riscv64-unknown-elf-objdump -d kernel | grep 80000b58
   

   根据反汇编结果确认哪条指令访问了0x1地址，排查是否存在其他指针越界或非法内存访问问题。

内容的提问来源于stack exchange，提问作者komikat