本仓库包含了DaSE（数据科学与工程学院）操作系统导论课程的完整学习资料，包括：
- 📚 课程笔记和理论学习资料
- 💻 实验代码和实现
- 📄 相关PDF文档和参考资料
├── 📚 PPT&Notes/ # 课程PPT和学习笔记
│ ├── os-1.pdf ~ os-17-2.pdf # 课程PPT文件
│ ├── OS2025 Notes.md # 课程笔记（Markdown格式）
│ └── OS2025 Notes.pdf # 课程笔记（PDF格式）
│
├── 🧪 Lab1-Util/ # 实验一：工具程序
│ ├── 实验一 Util.pdf # 实验指导书
│ ├── sleep.c # sleep程序实现
│ ├── pingpong.c # pingpong程序实现
│ ├── primes.c # primes程序实现
│ ├── find.c # find程序实现
│ ├── xargs.c # xargs程序实现
│ └── OS Lab1实验报告.* # 实验报告
│
├── 🎲 Lab2-彩排调度/ # 实验二：彩票调度
│ ├── 实验二 彩票调度.pdf # 实验指导书
│ ├── proc.c, proc.h # 进程相关实现
│ ├── syscall.c, syscall.h # 系统调用实现
│ ├── testTicket.c # 彩票调度测试程序
│ └── OS Lab2实验报告.* # 实验报告
│
├── 📄 Lab3-页表/ # 实验三：页表管理
│ ├── 实验三 页表.pdf # 实验指导书
│ ├── vm.c # 虚拟内存管理实现
│ ├── exec.c # 进程执行相关
│ └── OS Lab3实验报告.* # 实验报告
│
├── 🔒 Lab4-Locks/ # 实验四：锁机制
│ ├── 实验四 Locks.pdf # 实验指导书
│ ├── bio.c # 缓冲区I/O实现
│ └── OS Lab4实验报告.* # 实验报告
│
├── 📖 参考资料/
│ ├── Advanced Programming in the UNIX Environment 3rd Edition.pdf
│ ├── UNIX环境高级编程（中文第三版）.pdf
│ └── 环境配置—QEMU+xv6.pdf
│
└── 📁 res/ # 其他资源文件
└── dsst2025/ # 数据结构相关资料
- sleep: 暂停指定时间的程序
- pingpong: 父子进程间通信程序
- primes: 并发素数筛选程序
- find: 文件查找工具
- xargs: 命令行参数处理工具
- 实现基于彩票的进程调度算法
- 添加系统调用获取进程信息
- 测试调度算法的公平性
- 实现虚拟内存管理机制
- 页表映射和地址转换
- 内存保护和权限管理
- 实现并发控制机制
- 缓冲区锁管理
- 解决竞态条件问题
- OS2025 Notes.md: 完整的课程学习笔记
- PPT系列: os-1.pdf 到 os-17-2.pdf 覆盖了完整的课程内容
- APUE: Advanced Programming in the UNIX Environment (英文第三版)
- UNIX环境高级编程: 中文版参考资料
- 环境配置指南: QEMU+xv6 开发环境搭建
本项目基于 xv6 操作系统进行开发，使用 QEMU 模拟器运行。
详细的环境配置步骤请参考：环境配置—QEMU+xv6.pdf
# 在相应的Lab目录下
make
make qemu每个实验都包含详细的实验报告，记录了：
- 实验目标和要求
- 实现思路和方法
- 代码实现细节
- 测试结果和分析
- 遇到的问题和解决方案
通过本课程的学习和实验，掌握：
- 操作系统的基本概念和原理
- 进程管理和调度算法
- 内存管理和虚拟内存
- 并发控制和同步机制
- 系统调用和内核编程
- Unix/Linux 系统编程