简介广东工业大学操作系统实验资源包面向广工计算机相关专业学生及操作系统初学者涵盖进程调度、作业调度、主存管理和文件系统四大核心实验。包内共12个文件包括4个C语言源程序、4个可执行程序、3个Word文档和1个dat数据文件合计1.65MB既可直接阅读实验报告也可运行演示程序直观观察调度与存储算法效果。其中进程调度采用FCFS、SJF、RR等算法模拟作业调度实现作业提交与调度流程主存管理探讨动态分区、分页分段等空间管理策略文件系统则涉及目录结构、物理分配与权限控制。每个实验均配有源码和运行程序便于对照学习文档详细阐述设计思路与结果分析。已有474人学习下载适合作为实验预习、复习和报告撰写的参考资料。1. 实验环境的搭建与工具链选择1.1 为什么多数人最终选了 Ubuntu VMware广东工业大学计算机学院的操作系统实验前几届用的是 Windows 下的编辑器写 C 代码再搬到 Linux 服务器上编译。这个流程最大的问题是本地编译环境和服务器的 gcc 版本不一致经常出现“在我机器上好好的”这种经典事故。后来实验要求统一在 Linux 环境下完成很多人才开始认真接触 Ubuntu。我的建议是不要在 WSL 和虚拟机之间反复横跳。WSL 虽然启动快但涉及进程调度、中断处理这类需要直接操作硬件的实验时行为跟真实内核有差异而且调试工具链和共享库的兼容性偶尔也会出幺蛾子。VMware Workstation 里装一个 Ubuntu 22.04 LTS用起来更接近真实服务器环境后面做模块实验、改内核参数时也少很多坑。内存分配上别省。虚拟机内存至少分 4GB硬盘 40GB 起步处理器给 2 核。别觉得这是浪费后面编译内核模块或者跑多进程压力测试的时候资源不够会直接卡死整个实验环境。我当时吃过这个亏分 2GB 内存跑进程同步实验系统直接进入无响应状态强制重启后虚拟机文件还差点损坏。1.2 编译工具链和调试环境的完整准备实验代码基本是纯 C用不到复杂的 IDE但工具链必须一次性装齐。在 Ubuntu 终端里执行sudo apt update sudo apt install build-essential git vim gdb valgrind manpages-dev -y这里build-essential包含了 gcc、g、make 等核心编译工具是必装的。gdb用于调试段错误和逻辑问题valgrind用来查内存泄漏这两个工具在实验后期排查 Bug 时极其有用。很多同学只装了 gcc 就开始写代码遇到 Segmentation Fault 就靠肉眼找问题效率非常低。另一件重要的事是配置 SSH。学校机房或宿舍里可能有多台设备你需要在实验机和笔记本之间传代码有 SSH 会方便很多。Ubuntu 默认没装 openssh-server需要手动安装并启动服务sudo apt install openssh-server -y sudo systemctl enable ssh sudo systemctl start ssh这样你就可以从 Windows 上用 MobaXterm 或直接 PowerShell 里的 ssh 命令连进虚拟机写代码复制粘贴也比 VMware 自带的拖拽功能稳定。2. 经典实验拆解从 fork 到进程调度2.1 fork 和 exec 系列函数的理解误区广工操作系统实验的第一个编程任务通常是进程创建要求用 fork 生成子进程并观察进程的行为。很多同学第一次跑 fork 代码时看到输出两遍就一脸懵反复确认是不是程序写错了。其实问题不在于代码而在于没有真正理解 fork 之后父子进程共享了同一份代码段各自从 fork 返回值那行继续往下执行。这里有一个特别值得注意的细节fork 之后的变量是各自独立的副本修改互不影响。可以用一个简单的计数器实验来验证#include stdio.h #include unistd.h #include sys/wait.h int main() { int count 0; pid_t pid fork(); if (pid 0) { perror(fork); return 1; } else if (pid 0) { count; printf(Child: count %d, pid %d\n, count, getpid()); } else { count; printf(Parent: count %d, pid %d, child %d\n, count, getpid(), pid); wait(NULL); } return 0; }很多人的误区是 count 会被两个进程交替修改实际上父子进程的 count 是两份独立的内存拷贝。如果实验需要父子进程共享数据必须用共享内存、消息队列或管道这也是后续进程通信实验的主要内容。这种细节在期末开卷考里经常以简答题形式出现答清楚“写时复制”可以拿高分。实验报告里我建议把 fork 前后的内存布局画出来。不需要画得多精美关键是标注清楚代码段、数据段、堆、栈分别哪些被复制、哪些被共享以及写时复制机制何时才真正分配物理页。画完图你会发现自己对进程地址空间的理解深了一大截。2.2 时间片轮转调度算法的实现思路调度算法实验一般要求模拟抢占式时间片轮转Round Robin根据进程的到达时间和服务时间输出每个进程的完成时间、周转时间和带权周转时间。最核心的难点是就绪队列的维护。我见过很多人用数组加标志位硬模拟代码极其复杂而且容易出错。这里推荐用一个普通的环形队列或者直接用 C 的 queue 容器实验如果允许 C 的话重点在于处理“新进程到达”和“当前进程时间片用完”这两个事件的同时性。具体逻辑可以这样写维护一个全局时钟 current_time初始为 0。每次循环先检查是否有新进程在当前时间到达有则全部放入就绪队列。取出队首进程让它运行一个时间片比如 1 个单位。如果进程剩余时间大于 0重新放入队尾如果等于 0记录完成时间。重复步骤 2-4直到就绪队列为空且所有进程都完成。这里最容易遗漏的是如果就绪队列为空但仍有进程未到达时间必须直接跳到下一个进程的到达时间而不是逐 1 递增。否则当进程到达时间间隔很大时程序运行效率极低而且输出结果也可能出错。这是很多同学程序“跑不动”的根源其实是死循环在空转。实验完成后把三个指标完成时间、周转时间、带权周转时间的结果跟手工计算对比一遍再提交。我每次发现程序输出和手算不一致时基本都是队列边界条件判断写错了。这种问题靠读代码很难一眼看出来可以加 printf 在每个关键步骤打印就绪队列状态用最小数据集追踪一遍整个排查过程其实很像在玩一个解谜游戏。3. 内存管理与同步互斥的实战套路3.1 页面置换算法别只盯着 LRU 背代码内存管理实验通常包含页面置换算法模拟FIFO、LRU、OPT 这三个是标配。网上搜得到的参考答案一大把但直接抄作业的后果是代码能跑出正确结果但稍微改一下页面序列或者内存帧数你就看不懂它在干什么了。我建议完整手写 LRU 算法并记录每次页面访问后各页面在内存中的状态。LRU 的核心不是“最近最少使用”这句话而是你是怎么知道哪个页面是“最久之前被访问过的”。常见实现有两种一种是给每个页框记录最后访问时间每次替换时找最小值另一种是用一个栈每次访问页面时把它提到栈顶替换时淘汰栈底。不管哪种核心都是维护访问顺序信息理解了这个本质代码怎么写都不容易出错。如果你想更进一步可以把 LRU 和 Clock 算法二次机会算法放在一起比较。实验题里经常有一个附加问为什么 LRU 的实现开销大操作系统实际用的是近似 LRU这个问题的答案在教材里其实讲得比较隐晦大致上是说真正的 LRU 需要硬件支持才能高效实现而 Clock 算法只用硬件提供一个访问位就够了不需要精确的访问时间戳。3.2 生产者消费者问题信号量的正确姿势同步互斥实验使用 P/V 操作即 sem_wait 和 sem_post实现生产者消费者问题是每次实验课的保留节目。编程本身不难难的是“为什么需要三个信号量”以及“加锁顺序错了会怎样”。正确姿势是设置三个信号量mutex初始为 1保护缓冲区访问的临界区。empty初始为缓冲区的最大容量表示空位的数量。full初始为 0表示已填充数据的数量。生产者在 P(empty) 之前不能先 P(mutex)否则当缓冲区满时生产者占了 mutex 却阻塞在 empty 上消费者就无法进入临界区取数据形成死锁。这个顺序是实验报告里必须强调的重点也是考试时最喜欢出的陷阱题。调试这种并发程序最痛苦的是死锁和竞态条件不是每次都复现的可能跑一百次出现一次你根本不知道哪里出错。我的经验是用-fsanitizethread编译选项gcc 7.1 以上TSan 在部分版本对 C 程序支持不稳定必要时可以先跑-fsanitizeaddress它能帮你检测数据竞争问题。但更实用的手段还是最笨的日志法在每个进程的关键操作前后打印时间戳和当前缓冲区大小用管道把多个进程的输出合并到一个文件里然后逐行分析顺序。4. 高频运行错误的定位与解决实录4.1 段错误的系统性排查方法操作系统实验里最常见、也最让新手崩溃的报错就是 Segmentation Fault。很多同学一看到这四个字母就慌了随手在程序里加 printf 猜测折腾半小时也没找到问题。其实段错误的排查是有系统性方法的根本不需要瞎猜。第一步永远是编译时加上-g参数保留调试信息然后用gdb ./program core需要先ulimit -c unlimited开启 core dump直接定位到出错行。如果你不熟悉 gdb 的命令行交互也可以只用它的 backtrace 功能说白了就是在 gdb 里敲一个bt它就会告诉你崩溃时函数调用链走到了哪一帧问题函数一目了然。另一个高频原因是指针数组越界。在操作系统的进程调度模拟里peoblems 往往出在你申请了一个长度为 N 的数组但循环里却访问了第 N 个下标。C 语言不会做边界检查越界写入时不会立刻报错而是在之后某个无关的时刻崩溃这种“延迟报错”非常误导人。建议每次 malloc 之后记得初始化内存用calloc代替malloc可以顺带把内存清零能减少很多运行时异常。4.2 编译报错的几种典型场景编译错误分两类一种是语法错误直接看 gcc 提示的行号就能修复另一种是链接错误比如undefined reference to sem_wait。这个错误极常见原因是 GCC 在链接时没有正确引用 pthread 和实时库。编译命令里需要显式加-pthread参数如果你用的是 cmake要在 CMakeLists.txt 里加find_package(Threads REQUIRED)并链接Threads::Threads。还有一种是内核模块编程如果实验涉及的话特有的报错error: implicit declaration of function copy_to_user。这通常是因为头文件路径或内核版本和编译环境不匹配。解决方法是确认你安装的内核头文件版本跟正在运行的内核一致然后检查 Makefile 里的KDIR路径是否指向了正确的内核源码目录。这种问题本质上不是在写应用代码而是在跟内核开发环境打交道出错方式完全是另一套逻辑需要有心理准备。4.3 常见问题速查表现象可能原因快速解决进程创建后输出顺序错乱未处理父子进程并发执行用 wait 或信号量保证同步调度程序陷入死循环就绪队列空但时间未推进当前时间直接跳到下一进程到达时间生产者消费者死锁P 操作顺序错误先检查资源信号量再获取 mutex页面置换结果异常未正确维护最后访问时间打印每次访问后的页表状态程序运行时卡死死循环或资源竞争CtrlZ 挂起后用 gdb attach 查看当前栈sem_wait 未定义缺少 pthread 库编译加 -pthread5. 实验报告的高分写法与期末复习串联5.1 报告结构怎样组织最清晰广工操作系统实验的评分通常由两部分构成程序运行演示加实验报告。报告写得好不好直接影响最终成绩。好的实验报告不是把代码贴上去就完事而是要把“你做了什么、为什么这么做、遇到了什么问题、最后怎么解决的”讲成一条逻辑清晰的线路。我的建议是每个实验报告包含以下五块内容实验目的与要求别复制实验指导书上的原文用一两句话概括这个实验到底在验证哪条操作系统原理。数据结构与算法流程图讲清楚你的队列、链表、指针是怎么组织的算法核心步骤用文字描述。这里可以画一张简单的流程图或者核心数据结构的定义代码。关键代码解析把最核心的一段代码放上去逐行注释说明这样写的理由比如“我这里先 P(empty) 再 P(mutex)是为了避免缓冲区满时产生死锁”。程序运行结果及分析贴输出截图并解释“运行结果符合预期因为……”这比你光截图不放解释更能拿分。遇到的问题与解决过程这部分是最有区分度的你踩过的每一个坑都是很好的素材连代码调试过程都可以写进去。评分的老师看过几百份毫无感情的作业你写一句“当初以为是缓冲区溢出后来发现是信号量顺序错了”这种话很能体现独立思考。5.2 实验跟理论考试的联动复习方法操作系统期末笔试有很多概念题死记硬背效果很差。如果做实验时真的跑过代码、调过 Bug很多理论问题根本不用背。拿“进程状态转换”举例如果你写过调度模拟程序你就知道一个进程从就绪变为运行是调度器选择了它从运行变为等待是它发起了 I/O 或者是等待某个资源而阻塞队列里的进程不会占用 CPU。这些状态转换关系写代码时天天接触考试时自然就写出来了。死锁的四个必要条件也一样。要是你在生产者消费者实验里手动调换过信号量顺序亲眼看到程序卡死你就会理解“互斥、持有并等待、不可剥夺、循环等待”这四句话到底在说什么。纸上谈兵只能记住这四句话亲手踩过坑才能写出“为什么缺一不可”这种加分答案。6. 给实验过程中止步不前的同学几点建议如果你现在还在为某个实验焦头烂额先深呼吸极大概率不是你能力问题而是操作系统这门课本身就不适合“只看不练”。每一届都会有同学以为看懂教材就等于学会了结果一到写代码就无从下手。原因很简单操作系统是一门工程性极强的学科理论上那一套进程调度算法、页面置换策略、死锁预防方法听起来都有道理但真正动手实现的时候各种边界条件和资源竞争才会冒出来。我能给的最实际的建议是先跑通一个极简版本不追求完美。拿调度实验举例可以先不考虑进程到达时间的差异把所有进程在时间 0 全部放入就绪队列先把轮转调度的框架跑起来再逐步加功能。有了能跑的程序做底子后面改代码不会越改越乱。用可视化手段辅助理解别只盯终端。比如写一个进程同步的小程序时可以把每次操作后的队列状态输出为文本表格跑完一遍看整个流程的变化比一遍遍猜哪里出错要快得多。善用 Git 做版本管理每次改动前先 commit 一次。操作系统实验的代码改动频率很高经常是改着改着把原本能跑的功能改坏了。没有版本管理工具的话你只能手动撤销非常痛苦。Git 的基本操作十分钟就能学会收益却极高。不要孤立地写代码同学之间要交流。实验课本来就是大家进度不一的课程多交流能少走很多弯路。但是这里要强调交流思路没问题直接抄代码就完全失去做实验的意义了因为老师在答辩环节随便问一个变量含义你就会暴露诚实做完实验拿个七八十分远比期末前临时抱佛脚强得多。我自己做这些实验最大的体会是操作系统不是一门理解了就能掌握的学科而是必须在机器上亲手摆弄一遍才能内化的知识。早踩早学实验报告里你觉得最丢人的 Bug 经历反而可能是整个学期你学得最扎实的部分。本文还有配套的精品资源点击获取