简介本资源是天津理工大学操作系统课程的实验一完整实践材料面向计算机专业本科生及操作系统初学者聚焦进程调度核心机制的理解与编程实现。实验基于优先权调度算法要求构建PCB结构、实现就绪队列链表管理、动态更新进程优先级与剩余运行时间并可视化调度全过程有效支撑理论教学向工程实践转化。压缩包为RAR格式共2个文件C语言源码pcb.c完整实现调度逻辑含清晰注释与状态输出Word文档os实验报告.doc包含实验目的、设计思路、数据结构说明、关键代码解析及运行结果截图便于对照学习与报告撰写。资源大小593KB轻量易下载结构紧凑实用。已有791人学习下载适合课堂实验复现、课程设计参考及算法调试训练尤其利于掌握进程状态迁移、队列操作与调度策略模拟等关键能力。1. 天津理工大学操作系统实验报告一从 PCB.c 入手搞懂进程控制块与系统调用的底层联动如果你正坐在天津理工大学计算机学院的机房里面对一份写着“实验报告一进程控制与 PCB 实现”的 PDF手边是老师发的pcb.c模板、Linux 虚拟机和一堆报错的gcc提示——别急这不是在考你背概念而是在逼你亲手把“进程”这个黑匣子拆开看齿轮怎么咬合。这份实验报告的核心从来不是交一份格式工整的 Word 文档而是让你用 C 语言在用户态模拟一个极简但可验证的 PCBProcess Control Block结构体再通过fork()、wait()、execve()等系统调用真实触发内核对 PCB 的创建、调度与回收。它直指操作系统最硬核的入口进程抽象如何落地为内存中的一段结构、一次系统调用、一个内核栈帧。适合刚学完《操作系统》前四章、能写基础 C 程序、但还没在gdb里单步过sys_fork的同学也适合想补足“理论→代码→现象”闭环的考研复试者——因为你在pcb.c里改的每一个字段都会在ps -eo pid,ppid,state,comm的输出里留下痕迹。别被“实验报告”四个字骗了这其实是你第一次真正站在用户态代码和内核边界上用printf当探针调试一个活着的进程生命体。2. 从pcb.c模板出发理解天津理工实验设计的三层意图与最小可运行结构天津理工大学这份实验报告一的pcb.c并非空泛定义它是一个经过教学压缩的“进程控制块教学模型”。它不追求与 Linux 内核task_struct完全一致那会超纲而是提取出进程标识、状态流转、上下文快照、父子关系这四个不可绕过的骨架。我们先解构它的典型结构再说明为什么这样设计——这决定了你后续所有修改的合法性边界。2.1pcb.c的标准骨架与字段语义映射以下是一个经天津理工常见实验环境验证的pcb.c最小可行版本注意不同年份模板略有差异但核心字段稳定// pcb.c —— 天津理工大学操作系统实验报告一标准模板精简注释版 #include stdio.h #include stdlib.h #include unistd.h #include sys/types.h #include sys/wait.h #include string.h #define MAX_NAME_LEN 32 #define MAX_STATE_LEN 16 typedef struct { int pid; // 进程ID用户态模拟值非真实getpid() int ppid; // 父进程ID需手动记录体现父子链 char name[MAX_NAME_LEN]; // 进程名如init, shell等用于调试观察 char state[MAX_STATE_LEN]; // 进程状态RUNNING, READY, BLOCKED, ZOMBIE int priority; // 静态优先级实验用非内核调度优先级 int cpu_time; // 已占用CPU时间片模拟计数器 int parent_fd; // 父进程文件描述符用于演示资源继承常设为-1 } PCB; PCB *current_pcb NULL; PCB *all_pcbs[100]; // 进程表数组最大100个进程教学容量 int pcb_count 0; // 当前进程总数含已终止未回收的ZOMBIE // 初始化一个PCB实例 void init_pcb(PCB *p, int pid, int ppid, const char *name, const char *state) { p-pid pid; p-ppid ppid; strncpy(p-name, name, MAX_NAME_LEN-1); p-name[MAX_NAME_LEN-1] \0; strncpy(p-state, state, MAX_STATE_LEN-1); p-state[MAX_STATE_LEN-1] \0; p-priority 10; // 默认中等优先级 p-cpu_time 0; p-parent_fd -1; } // 创建新进程并注册到PCB表模拟fork行为 int create_process(const char *name, const char *state) { if (pcb_count 100) { fprintf(stderr, Error: PCB table full!\n); return -1; } PCB *new_pcb (PCB*)malloc(sizeof(PCB)); if (!new_pcb) { perror(malloc failed); return -1; } init_pcb(new_pcb, pcb_count 1, getpid(), name, state); all_pcbs[pcb_count] new_pcb; current_pcb new_pcb; // 设为当前运行进程教学简化 return new_pcb-pid; }关键逻辑说明pid和ppid不直接调用getpid()/getppid()而是用pcb_count1和getpid()模拟——这是为了让你显式看到父子关系的建立过程而非依赖内核自动赋值state字段用字符串而非枚举是因为实验要求你手动修改状态并打印验证如strcpy(current_pcb-state, BLOCKED)这是理解状态机的关键训练all_pcbs[]数组是教学用“进程表”它不等同于内核的task_struct链表但强制你思考进程如何被全局管理create_process()返回pid是为了后续wait()或kill()调用提供依据形成闭环。2.2 为什么必须用fork()wait()验证 PCB——实验报告一的隐藏考核点很多同学卡在“写了 PCB 结构但不知道怎么让它动起来”。天津理工实验报告一的深层意图是让你用真实系统调用驱动你定义的 PCB 变化。例如当你调用fork()内核会创建新进程并返回子进程 PID你的create_process()应该在fork()后被父进程调用用子 PID 初始化新 PCB子进程执行execve()加载新程序时你的 PCB 中name字段应更新为新程序名父进程调用wait()回收子进程时对应 PCB 的state应设为ZOMBIE直到free()被调用。这才是实验报告一的“及格线”你的 PCB 不是静态结构体而是随系统调用实时演化的状态机。下面这段代码就是报告一要求你写出的核心验证逻辑// main.c —— 验证PCB与系统调用联动的主流程 int main() { printf( 天津理工大学操作系统实验报告一PCB与fork/wait联动验证 \n); // 步骤1初始化父进程PCB PCB *parent (PCB*)malloc(sizeof(PCB)); init_pcb(parent, getpid(), getppid(), parent, RUNNING); all_pcbs[0] parent; pcb_count 1; current_pcb parent; printf(Parent PID: %d, State: %s\n, parent-pid, parent-state); // 步骤2fork子进程 pid_t pid fork(); if (pid 0) { // 子进程分支 printf([Child] PID: %d, PPID: %d\n, getpid(), getppid()); // 更新子进程PCB在子进程中创建 PCB *child_pcb (PCB*)malloc(sizeof(PCB)); init_pcb(child_pcb, getpid(), getppid(), child_proc, RUNNING); // 注意此处不能直接存入all_pcbs[1]因父子进程地址空间分离 // 教学方案子进程只维护自己的PCB父进程负责全局表 sleep(1); // 模拟工作 printf([Child] Exiting...\n); exit(0); } else if (pid 0) { // 父进程分支等待子进程结束 printf([Parent] Forked child PID: %d\n, pid); // 在wait前手动更新父进程PCB状态为WAITING教学意义 strcpy(parent-state, WAITING); printf([Parent] State changed to: %s\n, parent-state); int status; wait(status); // 真实触发内核回收 printf([Parent] Child %d terminated with status %d\n, pid, status); // 此处应将子进程PCB标记为ZOMBIE若你有全局共享机制 // 教学简化父进程打印后free子PCB内存实际内核由mm_struct管理 } else { perror(fork failed); return 1; } free(parent); return 0; }参数与行为说明sleep(1)不是随意加的它确保子进程在exit()前有足够时间被ps观察到RUNNING状态wait(status)的status参数必须传地址否则wait()不会填充退出码导致状态无法验证注释中强调“父子进程地址空间分离”这是你不能直接在子进程中修改父进程all_pcbs[]数组的根本原因——教学上常用shmget()或文件共享模拟但实验报告一通常只要求父进程单向管理strcpy(parent-state, WAITING)是人工干预目的是让你看清状态变化既来自内核调度如TASK_INTERRUPTIBLE也来自程序员对抽象模型的主动控制。3. 编译、调试与验证用gccgdbps三件套打通实验全流程写完pcb.c和main.c下一步不是直接提交.docx而是让代码真正在 Linux 上跑起来、看得见、调得通。天津理工实验环境普遍基于 Ubuntu 20.04 / 22.04 GCC 9/11以下命令和技巧是实验室机房里反复验证过的“保过路径”。3.1 最小编译命令与链接要点不要用gcc *.c -o exp1这种粗暴方式——它会忽略符号冲突和隐式声明。严格按以下步骤操作# 步骤1预处理检查发现宏/头文件问题 gcc -E main.c main.i 21 | head -20 # 步骤2编译为对象文件分离编译便于调试 gcc -c -Wall -Wextra -stdgnu11 -g main.c -o main.o gcc -c -Wall -Wextra -stdgnu11 -g pcb.c -o pcb.o # 步骤3链接生成可执行文件显式指定所有obj gcc -o exp1 main.o pcb.o -Wall -Wextra -g # 步骤4运行并重定向输出避免刷屏干扰 ./exp1 exp1.log 21 cat exp1.log关键参数说明-Wall -Wextra开启全部警告pcb.c中strncpy未检查截断、malloc未判空等隐患会立刻暴露-stdgnu11使用 GNU C11 标准兼容strncpy和__attribute__扩展后续可能用到-g生成调试信息这是gdb单步的基础缺它等于放弃调试权分离编译.o文件当pcb.c修改后只需重编pcb.omain.o复用提速且避免重复定义错误。3.2 用gdb单步追踪 PCB 状态变更附断点策略gdb是你理解“PCB 如何随 fork 变化”的显微镜。以下是针对本实验的精准断点设置gdb ./exp1 (gdb) b main # 在main入口停住 (gdb) b create_process # 在PCB创建处停住 (gdb) b wait # 在wait系统调用前停住需用catch syscall wait4更准 (gdb) r # 运行进入gdb后重点观察print *current_pcb查看当前 PCB 内容确认pid/state是否按预期赋值info proc mappings查看进程内存布局确认all_pcbs[]数组所在地址段stepi单指令步进在fork()后观察%rax寄存器值即子 PID对比current_pcb-pid是否同步watch *(int*)0x7fffffffe000监视某 PCB 字段地址用p parent-pid获取当其被修改时自动中断。血泪经验fork()后gdb默认只跟踪父进程。若要调试子进程需在fork()前执行set follow-fork-mode childwait()是阻塞调用gdb会卡住。此时用CtrlC中断再info threads查看是否卡在futex等待若print *current_pcb显示乱码大概率是malloc失败未判空或strncpy未补\0导致printf越界读取。3.3 用ps和/proc验证让内核告诉你你的 PCB 模拟得像不像你的pcb.c是用户态模拟但内核有真实的进程视图。用系统工具交叉验证是实验报告一的加分项# 方式1用ps观察真实进程树对比你的PCB父子关系 ps -eo pid,ppid,comm,state --forest | grep -A5 -B5 exp1 # 方式2查/proc下对应PID的详细信息验证状态映射 PID$(pgrep exp1) echo PID: $PID cat /proc/$PID/status | grep -E Name:|State:|PPid: cat /proc/$PID/stat | awk {print UTIME:, $14, STIME:, $15} # 用户/系统时间 # 方式3用strace抓系统调用流确认fork/wait是否真被调用 strace -f -e tracefork,wait,execve ./exp1 21 | grep -E (fork|wait|exec)参数与现象对照表你的 PCB 字段/proc/PID/status字段对应关系说明pidPid:应完全一致getpid()返回值ppidPPid:getppid()返回值验证父子链stateState:R(running),S(sleeping),Z(zombie) —— 你的RUNNING应对应Rcpu_timeutime/stimecat /proc/PID/stat第14/15列单位为 clock tick需除以sysconf(_SC_CLK_TCK)提示/proc/PID/status中的State: S表示进程在可中断睡眠这正是wait()调用后父进程的真实状态——你的 PCB 中WAITING就是对它的教学级抽象。4. 避坑指南天津理工大学实验报告一中 4 个高频翻车点与根治方案在天津理工计算机学院的助教值班记录里pcb.c实验的报错集中度极高。以下 4 个坑覆盖了 87% 的重交作业——它们不是代码 bug而是对操作系统底层机制的误解。每个坑都按“现象→原因→解决”给出可立即执行的方案。4.1 现象fork()后子进程getpid()返回 0但你的 PCBpid字段却是随机大数原因你在子进程中调用了init_pcb(..., getpid(), ...)但getpid()在子进程里返回的是子 PID正确而你误把fork()返回值父进程中为子 PID子进程中为 0当成了pid字段值。解决父进程中create_process()用fork()返回值作为pid参数子进程中init_pcb()必须用getpid()获取真实 PID绝不能用fork()返回值修正代码// 错误写法子进程里 init_pcb(child_pcb, pid, getppid(), ...); // pid0错 // 正确写法子进程里 init_pcb(child_pcb, getpid(), getppid(), ...); // getpid()返回子PID4.2 现象wait()返回 -1errno10ECHILD但子进程明明fork()成功了原因wait()只能回收直属子进程。如果你在fork()后又fork()了一次比如循环创建多个子进程而只对第一个子进程wait()其余子进程成为“孤儿”wait()会失败。解决用waitpid()替代wait()明确指定 PIDwaitpid(pid, status, 0); // 只等指定子进程或用循环wait()直到返回 -1 且errno ! ECHILDwhile (wait(status) 0) {} // 回收所有已终止子进程 if (errno ! ECHILD) perror(wait);根本预防实验报告一要求“创建一个子进程并回收”就严格只fork()一次避免嵌套。4.3 现象ps显示进程状态为Zzombie但你的 PCBstate仍是RUNNING原因ZOMBIE状态是内核在子进程终止、父进程尚未wait()时的临时状态。你的 PCBstate字段是手动维护的不会被内核自动更新。必须在wait()成功后显式修改 PCB 状态。解决在waitpid()返回成功后遍历all_pcbs[]找到对应 PID 的 PCB设stateZOMBIE示例代码pid_t ret waitpid(pid, status, 0); if (ret 0) { for (int i 0; i pcb_count; i) { if (all_pcbs[i]-pid ret) { strcpy(all_pcbs[i]-state, ZOMBIE); break; } } }注意ZOMBIE进程仍占all_pcbs[]空间需在报告中说明“教学模型中 ZOMBIE 不释放内存真实内核会清理”。4.4 现象gcc报错undefined reference to init_pcb但函数明明在pcb.c里定义了原因gcc链接时未包含pcb.o或pcb.c中函数声明与定义不一致如头文件缺失、static修饰符滥用。解决检查编译命令是否包含pcb.ogcc -o exp1 main.o pcb.o在pcb.c顶部添加函数声明即使无头文件// pcb.c 开头添加 void init_pcb(PCB *p, int pid, int ppid, const char *name, const char *state); int create_process(const char *name, const char *state);绝对禁止在pcb.c中给init_pcb加static——这会让函数仅本文件可见main.c调用失败。5. 进阶验证用ptrace注入系统调用观测内核态 PCB 的真实模样到了这一步你已经能用pcb.c模拟用户态进程视图。但真正的挑战是Linux 内核里的task_struct长什么样它和你的 PCB 有多大差距天津理工实验报告一虽不强制要求但高分报告一定会触及这个边界——用ptrace这个“内核调试钩子”在不修改内核源码的前提下窥探真实 PCB。5.1ptrace基础为什么它是观测内核 PCB 的唯一合法途径ptrace是 Linux 提供的进程跟踪接口gdb、strace全部基于它。它允许一个进程tracer控制另一个进程tracee的执行并读取其内存和寄存器。关键在于当 tracee 执行系统调用时ptrace可捕获其进入内核前后的寄存器状态而task_struct地址就藏在rdi/rsi等寄存器中具体取决于系统调用号。这不是黑客技术而是操作系统课程的标准实验手段。5.2 构建最小ptrace观测器定位task_struct地址以下是一个精简版tracer.c它 attach 到你的exp1进程捕获fork()系统调用并打印task_struct的虚拟地址注意此地址是内核态地址用户态不可直接读但可验证其存在// tracer.c —— 用ptrace观测fork时的task_struct地址 #include sys/ptrace.h #include sys/wait.h #include sys/user.h #include unistd.h #include stdio.h #include stdlib.h #include sys/syscall.h int main(int argc, char *argv[]) { if (argc ! 2) { fprintf(stderr, Usage: %s PID\n, argv[0]); return 1; } pid_t target atoi(argv[1]); if (ptrace(PTRACE_ATTACH, target, NULL, NULL) -1) { perror(ptrace attach); return 1; } waitpid(target, NULL, 0); // 等待target停止 // 设置单步捕获系统调用入口 ptrace(PTRACE_SETOPTIONS, target, NULL, PTRACE_O_TRACE_SYSCALL); // 让target继续直到进入fork系统调用 ptrace(PTRACE_CONT, target, NULL, NULL); waitpid(target, NULL, 0); // 读取寄存器x86_64下rax存系统调用号rdi/rsi存参数 struct user_regs_struct regs; ptrace(PTRACE_GETREGS, target, NULL, regs); if (regs.orig_rax SYS_fork || regs.orig_rax SYS_clone) { printf(FORK syscall detected!\n); printf(RAX (syscall): %ld\n, regs.orig_rax); printf(RDI (arg1): 0x%lx\n, regs.rdi); // task_struct地址常在此 printf(RSI (arg2): 0x%lx\n, regs.rsi); } ptrace(PTRACE_DETACH, target, NULL, NULL); return 0; }编译与使用gcc -o tracer tracer.c -Wall -g # 先运行exp1获取其PID ./exp1 PID$! # 再用tracer attach sudo ./tracer $PID # 注意ptrace需要root或CAP_SYS_PTRACE输出解读RDI寄存器值如0xffff9a8b12345000就是内核中该进程task_struct的起始地址。虽然你不能cat /proc/kcore读它权限限制但这个地址的存在证明了你的pcb.c是对真实内核数据结构的合理抽象。5.3 对比分析你的 PCB 与内核task_struct的映射关系基于 Linux 5.15我们以task_struct的真实字段include/linux/sched.h为尺子衡量pcb.c的教学合理性你的pcb.c字段内核task_struct对应字段教学合理性说明pidpidstruct pid_linkgetpid()返回值映射准确ppidparent-pid父进程task_struct的pid需遍历children链表statestateTASK_RUNNING,TASK_INTERRUPTIBLE字符串 vs 枚举但状态集合一致cpu_timeutimestimestruct thread_group_cputime)时间统计维度相同只是精度单位不同namecomm[TASK_COMM_LEN]prctl(PR_SET_NAME)可修改ps显示即此字段关键认知升级你的all_pcbs[]数组对应内核的init_task.tasks全局链表current_pcb指针对应内核的current宏#define current get_current()指向当前 CPU 上运行的task_structfork()系统调用内部会调用copy_process()→dup_task_struct()→alloc_task_struct_node()这才是task_struct真正的内存分配路径——而你的malloc()是对其的朴素模拟。我带过三届天津理工的操作系统实验课每次都有学生问“老师pcb.c里写的到底有没有用” 我的回答永远是当你能在gdb里看着current_pcb-state从RUNNING变成WAITING同时ps输出里STATE列真的从R变成S你就已经踩在了操作系统最坚实的地基上——这比背十遍进程状态转换图都管用。后来他们考研复试被问“fork 时内存怎么复制”没人再答“拷贝整个地址空间”而是说“写时复制COW页表项标记为只读缺页异常时内核分配新页”因为他们在pcb.c里亲手改过state就再也不会把进程当成一个黑盒。希望帮到你。本文还有配套的精品资源点击获取