【Create my OS】从零编写一个操作系统

前言：

相信每个自学操作系统的同学，大致学习路线都离不开 HIT-OS、MIT-6.S081、MIT-6.824、MIT-6.828等经典的公开课。但学习完这些经典公开课并完成相应的Lab，很多同学脑海中对于操作系统的知识其实都是零散的，让你从头开始编写一个操作系统，我相信大部分人还是无从下手。因为Lab只是修改相应的核心模块，对于整体系统的组织、模块间的处理等细节，往往没有人去关注，也就是说我们还需要进一步把这些概念串起来、巩固起来。那么，我相信大部分人都有过一个想法：“我能不能自己写一个操作系统”，这可能是大部分操作系统开发人员的梦想吧。

因此！本项目将展示如何从零开始使用 ANSI C 编写出一个基于 64 位 RISC-V 架构的操作系统——Jokerix，该系统支持在内核上运行用户态（User/Application mode）的终端，并输入命令执行其他程序。

源码公开：Joker001014/Jokerix (github.com)

---

目录：

0 前置知识 【Create my OS】0 前置知识 | JokerDebug (joker001014.github.io)

    0.1 RISC-V硬件机制0.2 RISC-V 汇编0.3 SBI 规范0.4 GDB 调试0.5 Jokerix 体系结构0.6 实验环境

1 最小内核 【Create my OS】1 最小内核 | JokerDebug (joker001014.github.io)

    1.1 内核入口点1.2 生成内核镜像1.3 使用 QEMU 运行1.4 封装 SBI接口

2 开启中断 【Create my OS】2 开启中断 | JokerDebug (joker001014.github.io)

    2.1 RISC-V 中断机制2.2 触发断点2.3 中断上下文2.4 开启时钟中断

3 内存管理 【Create my OS】3 内存管理 | JokerDebug (joker001014.github.io)

    3.1 Buddy System3.2 动态内存分配3.3 内存按页分配框架3.4 基于线段树的页帧分配

4 虚拟内存 【Create my OS】4 虚拟内存 | JokerDebug (joker001014.github.io)

    4.1 Sv39内核映射4.2 实现页表4.3 内核重映射

5 内核线程 【Create my OS】5 内核线程 | JokerDebug (joker001014.github.io)

    5.1 线程切换5.2 构造线程结构5.3 从启动线程到新线程

6 线程调度 【Create my OS】6 线程调度 | JokerDebug (joker001014.github.io)

    6.1 线程管理6.2 调度线程6.3 Round-Robin 调度算法6.4 调度测试

7 用户线程 【Create my OS】7 用户线程 | JokerDebug (joker001014.github.io)

    7.1 创建用户程序7.2 实现系统调用7.3 进程内存空间7.4 创建用户进程

8 文件系统 【Create my OS】8 文件系统 | JokerDebug (joker001014.github.io)

    8.1 SimpleFS8.2 打包镜像8.3 内核文件驱动8.4 文件系统测试

9 实现终端 【Create my OS】9 实现终端 | JokerDebug (joker001014.github.io)

    9.1 键盘中断9.2 条件变量与输入缓冲9.3 echo 程序9.4 实现终端

---

编写代码文件时间线：

步骤	功能	文件（斜体表示二次修改）
1	CPU自检，跳转到Bootloader	/
2	将内核代码从磁盘加载到内存（Bootloader），由OpenSBI提供：把 CPU 从 M-Mode 切换到 S-Mode，并跳转到一个固定的地址 0x80200000 处	/
3	编写内核入口点：设置OS启动栈，跳转到main.c执行	kernel/entry.S kernel/main.c
4	将entry.S和main.c 编译和链接生成ELF文件（需存放在0x80200000），进一步生成二进制镜像文件	Makefile kernel/kernel.ld
5	QEMU加载镜像文件，至此成功运行操作系统。	/
6	封装SBI接口ecall；调用SBI接口实现 printf 功能	kernel/sbi.h kernel/printf.c
7	封装CSR读写；初始化中断处理程序入口，设置断点中断处理程序	kernel/riscv.h kernel/interrupt.c
8	保存和恢复中断上下文信息	kernel/context.h kernel/interrupt.S
9	初始化开启时钟中断，设置时钟中断处理程序	kernel/timer.c kernel/interrupt.c
10	基于二叉树的动态内存分配，采用Buddy System Allocation算法	kernel/heap.c kernel/consts.h
11	基于线段树的页帧分配	kernel/memory.c
12	设置页表，将内核运行在虚拟地址空间	kernel/kernel.ld kernel/entry.S
13	实现三级页表，将内核各个段映射到页表上	kernel/mapping.c
14	借助中断恢复机制创建内核线程，及线程上下文切换	kernel/thread.c kernel/switch.S kernel/context.h
15	线程管理框架，创建调度线程	kernel/processor.c kernel/thread.c
16	实现Round-Robin线程调度算法	kernele/rrscheduler.c
17	实现系统调用	user/syscall.h
18	实现用户态printf、动态内存分配、用户程序入口点、用户测试函数	user/io.c user/malloc.c user/entry.c user/ulib.h user/hello.c
19	编译用户程序并链接，将用户程序合并到内核	user/Makefile user/linkUser.asm
20	处理用户态系统调用	kernel/interrupt.c kernel/syscall.c
21	编译的用户程序为ELF文件，实现ELF文件加载和内存映射	kernel/elf.c kernel/mapping.c
22	创建用户线程结构（创建用户栈、创建内核栈、创建上下文）	kernel/thread.c kernel/mapping.c
23	打包生成文件系统镜像fs.img，将文件系统内容合并到内核	mkfs/mksfs.c mkfs/simplefs.h kernel/linkFS.asm Makefile
24	从文件系统中找到 Inode，加载 ELF 文件数据到字节数组中	kernel/fs.c kernel/main.c kernel/thread.c
25	处理键盘中断，实现条件变量，维护等待线程队列	kernel/queue.c kernel/condition.c kernel/interrupt.c kernel/mapping.c kerne/processor.c
26	标准输入缓冲区，维护缓存内容和条件变量	kernel/stdin.c