简介一套基于C/C实现的任务调度器课程设计源码面向计算机专业大二学生旨在解决数据结构课程设计中任务调度系统的设计与实现问题适用于VS2019环境。压缩包共38个文件以hpp头文件、cpp源文件、vcxproj工程文件等源代码为主同时包含VS2019调试生成的obj、pdb、tlog等辅助文件整体大小约40.97MB解压后选择工程文件即可在Visual Studio 2019中打开直接运行。其中任务管理、队列调度等核心模块展示了任务队列与调度的核心逻辑涵盖了任务插入、优先级管理与调度执行等关键环节并配有完整的验证入口工程已配置为可运行状态便于学习者对照代码理解数据结构在真实系统中的应用。此外压缩包内附编译生成的可执行程序可快速查看运行效果便于调试与二次修改。已有207人浏览学习适合需要快速参考完整项目结构、梳理课程设计思路或准备答辩的读者。1. 这就是数据结构课设的经典形态一个能跑、能调、能答辩的任务调度器如果你正在为「数据结构课程设计」选题目或者想把一个 C/C 任务调度器项目真正跑起来再改出自己的版本这个资源就是典型的“骨架级”参考。它不搞花哨界面核心是模拟操作系统里的任务调度场景多个任务带着优先级、到达时间、执行时长进来调度器按某种策略排队、抢占、切换最后统计每个任务的完成时间、周转时间和等待时间。数据结构在这里不是摆设——优先队列用堆、就绪队列用链表、时间片轮转靠环形队列每一处都能对应到课本上的章节。适合两类人一是课程设计需要交代码和报告的学生拿它做底子改参数、换算法就能撑起答辩二是想理解“数据结构到底怎么用进真实系统”的开发者它提供了一个小而完整的闭环。下面我按“架构 → 数据结构 → 调度算法 → 避坑 → 改造”的顺序拆争取你拿到手当天就能编译跑起来第二天就能改出自己的版本。2. 整体架构一个可控进度条式的控制台调度系统这类课设项目最怕“一坨代码写完所有功能”。这份资源在结构上是按分层思路组织的虽然代码量不大但模块边界清晰改起来不伤筋动骨。2.1 顶层模块划分与职责边界整个系统可以拆成四块任务实体层、任务管理模块、调度核心模块和统计输出模块。任务实体就是 Task 结构体字段包括任务 ID、到达时间、服务时间、优先级、剩余时间、开始时间、完成时间等任务管理模块负责从文件或手动输入读取任务列表校验时间合法性和优先级范围调度核心模块把任务按策略排入不同的数据结构一步步“推进”时钟模拟执行统计输出模块在调度结束后计算周转时间、带权周转时间、平均等待时间并打印甘特图式的执行序列。这种拆分的好处是你想换一种调度算法只需要改调度核心模块里的策略函数你想改成从 JSON 读任务只需要动任务管理模块的解析部分其他模块完全不受影响。对课设答辩来说这种“高内聚低耦合”的说法本身就加分。2.2 目录结构与源码文件说明TaskScheduler/ ├── src/ │ ├── main.cpp // 入口菜单循环、参数读取 │ ├── Task.h // Task 结构体定义 │ ├── TaskManager.cpp // 任务读取、合法性校验 │ ├── Scheduler.h // 调度器接口声明 │ ├── Scheduler.cpp // FCFS / SJF / 优先级 / RR 四种实现 │ ├── HeapPriorityQueue.cpp // 基于二叉堆的优先队列实现 │ ├── LinkedListQueue.cpp // 基于单向链表的就绪队列实现 │ └── Statistics.cpp // 周转时间、带权周转时间统计 ├── data/ │ ├── tasks_small.txt // 5 个任务的示例数据 │ └── tasks_medium.txt // 20 个任务的示例数据 ├── Makefile // 一键编译 └── README.md // 编译方式与功能说明文件不多但每个都有明确身份。HeapPriorityQueue.cpp是数据结构的重头戏——它不直接调用标准库的priority_queue而是手写了一个二叉堆这是课设要拿数据结构分的核心证据LinkedListQueue.cpp也是手写的链表结构用于时间片轮转时维持就绪队列。2.3 数据流设计从任务文件到统计报告任务数据流是这样的程序启动后TaskManager从tasks_medium.txt按行读取任务记录每行格式固定为任务ID 到达时间 服务时间 优先级优先级数字越小越优先。读完先做一次合法性校验——发现到达时间为负、服务时间为零这类非法数据直接拒绝并提示行号。随后进入调度核心调度器内部维护一个“当前时钟”变量模拟从 0 时刻开始推进所有到达时间小于等于当前时钟的任务进入就绪队列。统计模块并不在调度结束后一次性计算而是在任务每次完成时增量记录——完成时间减到达时间得周转时间周转时间除以服务时间得带权周转时间最后累加求平均。这样做的好处是代码逻辑与操作系统教材里的公式一一对应答辩被问到“公式怎么实现的”时可以当场指代码。3. 核心数据结构实现自己造轮子才是课设的灵魂这份资源最值的部分不是调度算法本身而是它手写的数据结构实现。教材上讲堆、讲链表是一回事自己写出能跑、能处理边界情况的代码是另一回事。这一章我把两个核心结构拎出来逐段拆。3.1 二叉堆优先队列上浮与下滤的完整实现优先队列在调度器里用于“每次挑当前优先级最高的任务”。标准库有现成的但课设要求“体现数据结构设计”所以资源里手写了一个最小堆。核心是push和pop两个操作分别依赖“上浮”和“下滤”。// HeapPriorityQueue.cpp 关键实现简化版 #include Task.h #include vector class HeapPriorityQueue { private: std::vectorTask heap; // 用 vector 做底层存储 // 上浮新元素插入队尾后与父节点比较优先级更高就交换 void siftUp(int index) { while (index 0) { int parent (index - 1) / 2; if (heap[index].priority heap[parent].priority) { std::swap(heap[index], heap[parent]); index parent; } else { break; } } } // 下滤堆顶被取出后将队尾元素移到堆顶再逐层下沉 void siftDown(int index) { int size heap.size(); while (true) { int left 2 * index 1; int right 2 * index 2; int smallest index; if (left size heap[left].priority heap[smallest].priority) smallest left; if (right size heap[right].priority heap[smallest].priority) smallest right; if (smallest ! index) { std::swap(heap[index], heap[smallest]); index smallest; } else { break; } } } public: void push(const Task task) { heap.push_back(task); siftUp(heap.size() - 1); } Task pop() { Task top heap[0]; heap[0] heap.back(); heap.pop_back(); if (!heap.empty()) siftDown(0); return top; } bool empty() const { return heap.empty(); } int size() const { return heap.size(); } };这里有几个参数层面的细节值得注意。heap[0]始终是优先级最高的任务因为这是一个最小堆——优先级数字越小越靠前。siftUp是从插入位置一路向上找父节点siftDown是从堆顶一路向下找左右孩子中较小的那个。两个函数都带边界判断防止访问越界。如果任务里还有“到达时间”的概念需要注意优先队列只负责“从已到达的任务中挑最高优先级”到没到的判断是在调度主循环里做的不能混进堆逻辑。我见过有人试图让堆同时比较优先级和到达时间结果调度顺序完全乱掉——这两个维度必须分开处理。3.2 环形队列与时间片轮转链表结构模拟就绪队列时间片轮转Round Robin是另一个必考的调度算法。它的核心特征是“公平”——每个任务轮流跑一个时间片没跑完就排到队尾继续等。这是典型的环形队列场景。// LinkedListQueue.cpp 关键实现简化版 #include Task.h struct Node { Task data; Node* next; Node(const Task t) : data(t), next(nullptr) {} }; class LinkedListQueue { private: Node* front; // 队头指针 Node* rear; // 队尾指针 int count; public: LinkedListQueue() : front(nullptr), rear(nullptr), count(0) {} void enqueue(const Task task) { Node* newNode new Node(task); if (rear nullptr) { front rear newNode; } else { rear-next newNode; rear newNode; } count; } Task dequeue() { if (front nullptr) throw std::runtime_error(queue is empty); Node* temp front; Task result front-data; front front-next; if (front nullptr) rear nullptr; delete temp; count--; return result; } bool empty() const { return front nullptr; } int size() const { return count; } };这段代码就是最朴素的单向链表队列入队挂到尾节点出队从首节点摘。注意边界条件——队列只有一个节点时出队要同时把front和rear都置空否则rear会变成悬空指针这是所有链表实现翻车率最高的地方。另外dequeue里抛异常是个好习惯调度器调用它之前先查empty()但防御性检查仍然必要。在时间片轮转里enqueue和dequeue配合得很紧密任务时间片耗尽但还没执行完就先dequeue再enqueue完成“从队头移到队尾”的假动作新到的任务也是enqueue进去。整个队列像一条环形传送带谁到队头谁执行。3.3 为什么课设选择链表而非数组实现队列如果用数组实现循环队列也可以还能顺便讲“取模运算规避假溢出”。但这份资源选链表的理由很实际任务数量不固定数组需要预设上限链表的节点随任务动态分配内存利用率更高。当然链表也有代价——每个节点多一个next指针16 字节的内存开销在任务量几百的模拟场景里可以忽略。答辩时如果被问到“为什么不用数组”可以从两个角度答一是任务数量上限不明确数组扩容需要整体搬迁链表天然支持动态增长二是这个项目里队列频繁做“出队再入队”的旋转操作链表的插入删除是 O(1) 且无数据搬移。这个回答既展示了数据结构知识又扣住了场景需求。4. 调度算法落地从 FCFS 到抢占式优先级调度数据结构是骨架调度算法才是项目的“戏眼”。这一章看的是算法怎么和数据结构配合完成一次完整的调度模拟。资源里有四种算法我挑两个代表性强的重点讲最短作业优先SJF和抢占式优先级调度。4.1 最短作业优先如何用堆实现“每次挑最短”SJF 的规则一句话就能说清——每次从已到达的任务里挑服务时间最短的执行。但实现时有一个隐蔽问题如果新任务到达时它的服务时间比正在执行的任务剩余时间还短要不要抢占这个资源里的默认实现是非抢占式也就是一旦任务开始执行就运行到结束不中途切换。// Scheduler.cpp 中 SJF 的核心调度循环简化版 void runSJF(std::vectorTask taskList) { HeapPriorityQueue heap; // 这里按服务时间建堆而不是优先级 int currentTime 0; size_t index 0; int n taskList.size(); while (index n || !heap.empty()) { // 把所有到达时间 currentTime 的任务加入堆 while (index n taskList[index].arrivalTime currentTime) { heap.push(taskList[index]); index; } if (heap.empty()) { currentTime taskList[index].arrivalTime; // 时钟空转推进 continue; } Task current heap.pop(); currentTime current.serviceTime; current.finishTime currentTime; current.turnaroundTime current.finishTime - current.arrivalTime; recordCompletion(current); } }这段代码里最关键的是第一个内层while它把所有已经到达的任务塞进堆里把“到达判断”和“优先级选择”解耦了。如果省略这一步会出现“任务还没到就被调度”的时序错乱。第二个关键点是heap.empty()时直接让时钟跳到下一个任务的到达时间——这叫“时钟空转”模拟的是 CPU 空闲等待任务到来的过程。注意这里堆的排序依据不是priority字段而是serviceTime所以这个堆的push函数实际上比较的是serviceTime。你可以理解为同一套堆结构传入不同的比较函数就是不同的算法——这也是拓展资源的一个思路后面改造章节我会细说。4.2 抢占式优先级调度时钟踢一下堆就要重新审视抢占式版本更贴近真实操作系统。规则是每个时间单位结束时检查是否有新任务到达如果新任务的优先级高于当前运行任务的剩余优先级就强行切换。实现上需要两个结构配合——正在运行的任务放一边就绪任务放堆里。// Scheduler.cpp 中抢占式优先级调度简化版 void runPreemptivePriority(std::vectorTask taskList) { HeapPriorityQueue readyQueue; // 按 priority 建堆 Task* running nullptr; int currentTime 0; size_t index 0; while (true) { // 1. 新任务到达全部入堆 while (index taskList.size() taskList[index].arrivalTime currentTime) { readyQueue.push(taskList[index]); index; } // 2. 若当前无任务在跑从堆里取最高优先级 if (running nullptr !readyQueue.empty()) { Task top readyQueue.pop(); running new Task(top); if (running-remainingTime running-serviceTime) { running-startTime currentTime; // 首次开始 } } // 3. 模拟运行一个时间单位 if (running ! nullptr) { running-remainingTime--; currentTime; } else { currentTime; } // 4. 运行结束记录完成状态 if (running ! nullptr running-remainingTime 0) { running-finishTime currentTime; recordCompletion(*running); delete running; running nullptr; } } }这个实现里有一个容易踩的坑藏在第 2 步和第 4 步之间第 2 步取出任务后第 1 步又可能放入新任务新任务的优先级可能比正在跑的还高——那要不要立刻打断这里给出的方案是“一个时间单位结束才检查”也就是时间片粒度是 1 个单位。如果新任务到达后需要立即抢占就得在每一步运行前都检查堆顶任务的优先级逻辑会更复杂但更接近真实操作系统。参数上需要注意remainingTime和serviceTime是两个不同的字段serviceTime是任务总共需要的 CPU 时间remainingTime会随着调度递减首次开始时间只在remainingTime serviceTime时记录一次防止中断恢复时覆盖掉真正的启动时刻。这个细节在统计响应时间时特别容易出错我们学校答辩就有同学在这里翻车。4.3 四种算法的结果对比与参数体验资源自带data/tasks_medium.txt的 20 个任务跑完四种算法后统计输出会像这样 调度结果对比 算法 平均周转时间 平均等待时间 FCFS 15.20 9.60 SJF 12.35 6.75 优先级(抢占式) 13.80 8.20 RR(时间片2) 14.65 9.05SJF 在平均周转时间上通常最优这是教材里的结论你能在这个项目里亲手复现。如果改tasks_medium.txt里的任务分布——比如把服务时间方差拉大SJF 的优势会更明显如果所有任务服务时间接近FCFS 和 SJF 差别就不大。这个“改数据看结果变化”的过程就是课设报告里“实验结果分析”部分的最佳素材。5. 运行与避坑从编译到出结果的完整路径课设项目最折磨人的往往不是算法而是“为什么我的一运行就崩”。这一章先讲标准流程再把最常见的几个坑按“现象 → 原因 → 解决”列出来这些都是实际调试时最容易踩的雷。5.1 编译运行全流程Makefile 与命令行参数拿到资源后最先做的事是编译。项目自带 Makefile在终端执行make即可生成可执行文件。如果不想用 Makefile也可以手动编译g -stdc11 -o scheduler \ src/main.cpp \ src/TaskManager.cpp \ src/Scheduler.cpp \ src/HeapPriorityQueue.cpp \ src/LinkedListQueue.cpp \ src/Statistics.cpp编译完成之后运行./scheduler data/tasks_small.txt fcfs。第一个参数是任务文件路径第二个是算法名支持fcfs、sjf、priority、rr四种。如果只输./scheduler程序会进入菜单模式让你用数字选择算法和文件——这是在答辩演示时比较稳的方式不容易因为参数输错而尴尬。输出内容分三段先打印每个任务的到达时间、服务时间、优先级等原始输入再按时间顺序打印执行序列类似T1(0-3), T3(3-7), T2(7-9)最后打印统计表包括每个任务的完成时间、周转时间、带权周转时间以及平均值。如果你想对单组数据看完整输出tasks_small.txt只有 5 个任务适合肉眼验证逻辑。5.2 避坑清单三个高频问题的定位与修复坑一任务还没到就被调度执行了。现象输出结果显示某个任务的开始时间早于它的到达时间逻辑上根本不可能。 原因调度循环里忘了在取任务之前过滤“已到达”条件。最常见的是直接用堆的pop()取任务但没先判断arrivalTime currentTime。 解决参照 4.1 节的内层while循环先把所有到达时间符合条件的任务push进堆再做pop。你要是问我从哪开始查我一般先打currentTime在每个循环末尾的值再看堆里任务的到达时间两对就能定位。坑二RR 算法陷入死循环程序永不退出。现象程序跑起来后控制台持续滚动既不输出统计也不结束。 原因时间片轮转里任务的服务时间remainingTime没有递减或者任务完成后没有从队列中移除——最常见的是任务时间片耗尽就enqueue回头却忘了同时把remainingTime减掉当前时间片长度。 解决在切换任务前先打印task.id和remainingTime几轮下来就能发现哪些任务在空转。修复点是在执行完一个时间片后无条件执行remainingTime - timeSlice。坑三堆排序不稳定相同优先级任务顺序错乱。现象两个优先级相同的任务理论上先到达的应该先执行但输出里顺序反了。 原因最小堆在“值相等”时不做额外处理上滤时heap[index].priority heap[parent].priority这个严格小于条件会让相等的元素稳定留在下方。但如果比较函数里没包含“到达时间”这个辅助维度后插入的任务可能因为堆调整跑到前面。 解决在堆的比较逻辑里追加二级条件即priority相同时比较arrivalTime代码表现为if (heap[index].priority heap[parent].priority || (heap[index].priority heap[parent].priority heap[index].arrivalTime heap[parent].arrivalTime))。这样既稳定又符合调度直觉。5.3 验证调度结果正确性的自查方法跑完一组数据后别急着截图写报告先自查三件事。第一所有任务的完成时间不能小于它的“到达时间 服务时间”这是最低底线第二把每个任务的执行区间画出来同一时刻不能有两个任务同时在跑第三多任务的总执行时间等于所有任务服务时间之和因为模拟环境不考虑 CPU 空闲之外的开销。我习惯写一个单独的validate.cpp工具读入输出结果做这三项校验而不是肉眼看输出——数据量小靠眼睛任务量到 20 个以后肉眼就很难盯住了。你可以把tasks_small.txt的 5 个结果手算一遍做交叉验证没问题再跑大文件。6. 二次开发把固定调度核心改造成可插拔策略模式最后这个章节写给想拿这份资源做课设升级或者真正学到东西的开发者。资源当前的状态是一个可以跑通的“单机模拟器”但调度策略全部写死在Scheduler.cpp的switch分支里。如果你想进一步扩展我会建议先做一件事把调度策略抽象成可插拔的接口。6.1 策略模式改造方案用函数指针或接口类解耦// SchedulerStrategy.h新增 #pragma once #include Task.h #include vector class SchedulerStrategy { public: virtual ~SchedulerStrategy() {} virtual void schedule(std::vectorTask tasks) 0; }; // 每个算法一个子类如 FCFSStrategy : public SchedulerStrategy class FCFSStrategy : public SchedulerStrategy { public: void schedule(std::vectorTask tasks) override; }; class SJFStrategy : public SchedulerStrategy { public: void schedule(std::vectorTask tasks) override; };改造思路很清晰Scheduler.cpp里的函数统一改为继承SchedulerStrategy并实现schedule方法main.cpp在读取算法名时直接new对应策略类调用strategy-schedule(taskList)。这样新增算法不需要动main.cpp只要加一个类。如果嫌类太重也可以用函数指针数组把每种算法映射到一个函数上——关键是把“策略选择”和“算法实现”分到两个维度。参数设计上建议给基类加一个int quantum成员用于配置时间片大小——RR 算法的时间片目前是硬编码在函数里的改成成员变量后你可以在菜单里加一个“设置时间片长度”的选项。这个改动工作量不大但对答辩的“创新点”来说非常实用。6.2 一个具体的改造练习新增“多级反馈队列”算法如果你想让课设项目的档次往上走一截建议实现多级反馈队列MLFQ。它是前面所有算法的综合体系统维护多个队列队列 1 时间片最短队列 2 稍长队列 N 用 FCFS新任务先进队 1时间片耗尽未完成就降级到队 2优先级逐级递减。这个算法需要你把LinkedListQueue复用成一个队列数组再在调度主循环里实现“降级”逻辑。实现时最核心的就是降级条件任务用完当前队列的时间片但没执行完就dequeue出来enqueue到下一个队列的rear。队列级数建议设 3 层时间片分别取 1、2、4。跑通后拿tasks_medium.txt对比你会发现 MLFQ 的平均响应时间比 RR 短但吞吐量略低——这就是报告里能展开讨论的“实验结果分析”。6.3 数据源扩展从文本文件改成 JSON 或随机生成器另一个值得动手的扩展方向是输入源。当前TaskManager只解析arrivalTime, serviceTime, priority三种字段你可以加一个ncurses之类的交互界面或者更轻量地把文本解析改成 JSON 解析。我一般会先用nlohmann/json这个单头文件库做解析因为它不引入额外的编译依赖。改造成本不高TaskManager新增一个loadFromJson(const std::string filePath)方法JSON 结构很简单数组里每个元素包含taskId、arrivalTime、serviceTime、priority四个键。如果你想把“随机任务生成器”也做进去可以直接根据用户输入的种子生成任务序列这样测试时不需要手工编辑文件。新增算法、新增输入格式、新增加权统计——这三件事做完课设的“创新实践”部分就完全拿得出手了。每次我拿到这类课设资源都会先跑一遍原始代码再做一份“改造清单”贴在自己的代码仓里从“能跑”到“能改”才算真正消化了它。希望你这次也能顺利跑通改出自己的版本。希望帮到你。本文还有配套的精品资源点击获取 
长河君 · 2026/10/18 22:47:44 · 阅读 1.2k 数据结构课设实战：手写堆与链表实现任务调度器
简介一套基于C/C实现的任务调度器课程设计源码面向计算机专业大二学生旨在解决数据结构课程设计中任务调度系统的设计与实现问题适用于VS2019环境。压缩包共38个文件以hpp头文件、cpp源文件、vcxproj工程文件等源代码为主同时包含VS2019调试生成的obj、pdb、tlog等辅助文件整体大小约40.97MB解压后选择工程文件即可在Visual Studio 2019中打开直接运行。其中任务管理、队列调度等核心模块展示了任务队列与调度的核心逻辑涵盖了任务插入、优先级管理与调度执行等关键环节并配有完整的验证入口工程已配置为可运行状态便于学习者对照代码理解数据结构在真实系统中的应用。此外压缩包内附编译生成的可执行程序可快速查看运行效果便于调试与二次修改。已有207人浏览学习适合需要快速参考完整项目结构、梳理课程设计思路或准备答辩的读者。1. 这就是数据结构课设的经典形态一个能跑、能调、能答辩的任务调度器如果你正在为「数据结构课程设计」选题目或者想把一个 C/C 任务调度器项目真正跑起来再改出自己的版本这个资源就是典型的“骨架级”参考。它不搞花哨界面核心是模拟操作系统里的任务调度场景多个任务带着优先级、到达时间、执行时长进来调度器按某种策略排队、抢占、切换最后统计每个任务的完成时间、周转时间和等待时间。数据结构在这里不是摆设——优先队列用堆、就绪队列用链表、时间片轮转靠环形队列每一处都能对应到课本上的章节。适合两类人一是课程设计需要交代码和报告的学生拿它做底子改参数、换算法就能撑起答辩二是想理解“数据结构到底怎么用进真实系统”的开发者它提供了一个小而完整的闭环。下面我按“架构 → 数据结构 → 调度算法 → 避坑 → 改造”的顺序拆争取你拿到手当天就能编译跑起来第二天就能改出自己的版本。2. 整体架构一个可控进度条式的控制台调度系统这类课设项目最怕“一坨代码写完所有功能”。这份资源在结构上是按分层思路组织的虽然代码量不大但模块边界清晰改起来不伤筋动骨。2.1 顶层模块划分与职责边界整个系统可以拆成四块任务实体层、任务管理模块、调度核心模块和统计输出模块。任务实体就是 Task 结构体字段包括任务 ID、到达时间、服务时间、优先级、剩余时间、开始时间、完成时间等任务管理模块负责从文件或手动输入读取任务列表校验时间合法性和优先级范围调度核心模块把任务按策略排入不同的数据结构一步步“推进”时钟模拟执行统计输出模块在调度结束后计算周转时间、带权周转时间、平均等待时间并打印甘特图式的执行序列。这种拆分的好处是你想换一种调度算法只需要改调度核心模块里的策略函数你想改成从 JSON 读任务只需要动任务管理模块的解析部分其他模块完全不受影响。对课设答辩来说这种“高内聚低耦合”的说法本身就加分。2.2 目录结构与源码文件说明TaskScheduler/ ├── src/ │ ├── main.cpp // 入口菜单循环、参数读取 │ ├── Task.h // Task 结构体定义 │ ├── TaskManager.cpp // 任务读取、合法性校验 │ ├── Scheduler.h // 调度器接口声明 │ ├── Scheduler.cpp // FCFS / SJF / 优先级 / RR 四种实现 │ ├── HeapPriorityQueue.cpp // 基于二叉堆的优先队列实现 │ ├── LinkedListQueue.cpp // 基于单向链表的就绪队列实现 │ └── Statistics.cpp // 周转时间、带权周转时间统计 ├── data/ │ ├── tasks_small.txt // 5 个任务的示例数据 │ └── tasks_medium.txt // 20 个任务的示例数据 ├── Makefile // 一键编译 └── README.md // 编译方式与功能说明文件不多但每个都有明确身份。HeapPriorityQueue.cpp是数据结构的重头戏——它不直接调用标准库的priority_queue而是手写了一个二叉堆这是课设要拿数据结构分的核心证据LinkedListQueue.cpp也是手写的链表结构用于时间片轮转时维持就绪队列。2.3 数据流设计从任务文件到统计报告任务数据流是这样的程序启动后TaskManager从tasks_medium.txt按行读取任务记录每行格式固定为任务ID 到达时间 服务时间 优先级优先级数字越小越优先。读完先做一次合法性校验——发现到达时间为负、服务时间为零这类非法数据直接拒绝并提示行号。随后进入调度核心调度器内部维护一个“当前时钟”变量模拟从 0 时刻开始推进所有到达时间小于等于当前时钟的任务进入就绪队列。统计模块并不在调度结束后一次性计算而是在任务每次完成时增量记录——完成时间减到达时间得周转时间周转时间除以服务时间得带权周转时间最后累加求平均。这样做的好处是代码逻辑与操作系统教材里的公式一一对应答辩被问到“公式怎么实现的”时可以当场指代码。3. 核心数据结构实现自己造轮子才是课设的灵魂这份资源最值的部分不是调度算法本身而是它手写的数据结构实现。教材上讲堆、讲链表是一回事自己写出能跑、能处理边界情况的代码是另一回事。这一章我把两个核心结构拎出来逐段拆。3.1 二叉堆优先队列上浮与下滤的完整实现优先队列在调度器里用于“每次挑当前优先级最高的任务”。标准库有现成的但课设要求“体现数据结构设计”所以资源里手写了一个最小堆。核心是push和pop两个操作分别依赖“上浮”和“下滤”。// HeapPriorityQueue.cpp 关键实现简化版 #include Task.h #include vector class HeapPriorityQueue { private: std::vectorTask heap; // 用 vector 做底层存储 // 上浮新元素插入队尾后与父节点比较优先级更高就交换 void siftUp(int index) { while (index 0) { int parent (index - 1) / 2; if (heap[index].priority heap[parent].priority) { std::swap(heap[index], heap[parent]); index parent; } else { break; } } } // 下滤堆顶被取出后将队尾元素移到堆顶再逐层下沉 void siftDown(int index) { int size heap.size(); while (true) { int left 2 * index 1; int right 2 * index 2; int smallest index; if (left size heap[left].priority heap[smallest].priority) smallest left; if (right size heap[right].priority heap[smallest].priority) smallest right; if (smallest ! index) { std::swap(heap[index], heap[smallest]); index smallest; } else { break; } } } public: void push(const Task task) { heap.push_back(task); siftUp(heap.size() - 1); } Task pop() { Task top heap[0]; heap[0] heap.back(); heap.pop_back(); if (!heap.empty()) siftDown(0); return top; } bool empty() const { return heap.empty(); } int size() const { return heap.size(); } };这里有几个参数层面的细节值得注意。heap[0]始终是优先级最高的任务因为这是一个最小堆——优先级数字越小越靠前。siftUp是从插入位置一路向上找父节点siftDown是从堆顶一路向下找左右孩子中较小的那个。两个函数都带边界判断防止访问越界。如果任务里还有“到达时间”的概念需要注意优先队列只负责“从已到达的任务中挑最高优先级”到没到的判断是在调度主循环里做的不能混进堆逻辑。我见过有人试图让堆同时比较优先级和到达时间结果调度顺序完全乱掉——这两个维度必须分开处理。3.2 环形队列与时间片轮转链表结构模拟就绪队列时间片轮转Round Robin是另一个必考的调度算法。它的核心特征是“公平”——每个任务轮流跑一个时间片没跑完就排到队尾继续等。这是典型的环形队列场景。// LinkedListQueue.cpp 关键实现简化版 #include Task.h struct Node { Task data; Node* next; Node(const Task t) : data(t), next(nullptr) {} }; class LinkedListQueue { private: Node* front; // 队头指针 Node* rear; // 队尾指针 int count; public: LinkedListQueue() : front(nullptr), rear(nullptr), count(0) {} void enqueue(const Task task) { Node* newNode new Node(task); if (rear nullptr) { front rear newNode; } else { rear-next newNode; rear newNode; } count; } Task dequeue() { if (front nullptr) throw std::runtime_error(queue is empty); Node* temp front; Task result front-data; front front-next; if (front nullptr) rear nullptr; delete temp; count--; return result; } bool empty() const { return front nullptr; } int size() const { return count; } };这段代码就是最朴素的单向链表队列入队挂到尾节点出队从首节点摘。注意边界条件——队列只有一个节点时出队要同时把front和rear都置空否则rear会变成悬空指针这是所有链表实现翻车率最高的地方。另外dequeue里抛异常是个好习惯调度器调用它之前先查empty()但防御性检查仍然必要。在时间片轮转里enqueue和dequeue配合得很紧密任务时间片耗尽但还没执行完就先dequeue再enqueue完成“从队头移到队尾”的假动作新到的任务也是enqueue进去。整个队列像一条环形传送带谁到队头谁执行。3.3 为什么课设选择链表而非数组实现队列如果用数组实现循环队列也可以还能顺便讲“取模运算规避假溢出”。但这份资源选链表的理由很实际任务数量不固定数组需要预设上限链表的节点随任务动态分配内存利用率更高。当然链表也有代价——每个节点多一个next指针16 字节的内存开销在任务量几百的模拟场景里可以忽略。答辩时如果被问到“为什么不用数组”可以从两个角度答一是任务数量上限不明确数组扩容需要整体搬迁链表天然支持动态增长二是这个项目里队列频繁做“出队再入队”的旋转操作链表的插入删除是 O(1) 且无数据搬移。这个回答既展示了数据结构知识又扣住了场景需求。4. 调度算法落地从 FCFS 到抢占式优先级调度数据结构是骨架调度算法才是项目的“戏眼”。这一章看的是算法怎么和数据结构配合完成一次完整的调度模拟。资源里有四种算法我挑两个代表性强的重点讲最短作业优先SJF和抢占式优先级调度。4.1 最短作业优先如何用堆实现“每次挑最短”SJF 的规则一句话就能说清——每次从已到达的任务里挑服务时间最短的执行。但实现时有一个隐蔽问题如果新任务到达时它的服务时间比正在执行的任务剩余时间还短要不要抢占这个资源里的默认实现是非抢占式也就是一旦任务开始执行就运行到结束不中途切换。// Scheduler.cpp 中 SJF 的核心调度循环简化版 void runSJF(std::vectorTask taskList) { HeapPriorityQueue heap; // 这里按服务时间建堆而不是优先级 int currentTime 0; size_t index 0; int n taskList.size(); while (index n || !heap.empty()) { // 把所有到达时间 currentTime 的任务加入堆 while (index n taskList[index].arrivalTime currentTime) { heap.push(taskList[index]); index; } if (heap.empty()) { currentTime taskList[index].arrivalTime; // 时钟空转推进 continue; } Task current heap.pop(); currentTime current.serviceTime; current.finishTime currentTime; current.turnaroundTime current.finishTime - current.arrivalTime; recordCompletion(current); } }这段代码里最关键的是第一个内层while它把所有已经到达的任务塞进堆里把“到达判断”和“优先级选择”解耦了。如果省略这一步会出现“任务还没到就被调度”的时序错乱。第二个关键点是heap.empty()时直接让时钟跳到下一个任务的到达时间——这叫“时钟空转”模拟的是 CPU 空闲等待任务到来的过程。注意这里堆的排序依据不是priority字段而是serviceTime所以这个堆的push函数实际上比较的是serviceTime。你可以理解为同一套堆结构传入不同的比较函数就是不同的算法——这也是拓展资源的一个思路后面改造章节我会细说。4.2 抢占式优先级调度时钟踢一下堆就要重新审视抢占式版本更贴近真实操作系统。规则是每个时间单位结束时检查是否有新任务到达如果新任务的优先级高于当前运行任务的剩余优先级就强行切换。实现上需要两个结构配合——正在运行的任务放一边就绪任务放堆里。// Scheduler.cpp 中抢占式优先级调度简化版 void runPreemptivePriority(std::vectorTask taskList) { HeapPriorityQueue readyQueue; // 按 priority 建堆 Task* running nullptr; int currentTime 0; size_t index 0; while (true) { // 1. 新任务到达全部入堆 while (index taskList.size() taskList[index].arrivalTime currentTime) { readyQueue.push(taskList[index]); index; } // 2. 若当前无任务在跑从堆里取最高优先级 if (running nullptr !readyQueue.empty()) { Task top readyQueue.pop(); running new Task(top); if (running-remainingTime running-serviceTime) { running-startTime currentTime; // 首次开始 } } // 3. 模拟运行一个时间单位 if (running ! nullptr) { running-remainingTime--; currentTime; } else { currentTime; } // 4. 运行结束记录完成状态 if (running ! nullptr running-remainingTime 0) { running-finishTime currentTime; recordCompletion(*running); delete running; running nullptr; } } }这个实现里有一个容易踩的坑藏在第 2 步和第 4 步之间第 2 步取出任务后第 1 步又可能放入新任务新任务的优先级可能比正在跑的还高——那要不要立刻打断这里给出的方案是“一个时间单位结束才检查”也就是时间片粒度是 1 个单位。如果新任务到达后需要立即抢占就得在每一步运行前都检查堆顶任务的优先级逻辑会更复杂但更接近真实操作系统。参数上需要注意remainingTime和serviceTime是两个不同的字段serviceTime是任务总共需要的 CPU 时间remainingTime会随着调度递减首次开始时间只在remainingTime serviceTime时记录一次防止中断恢复时覆盖掉真正的启动时刻。这个细节在统计响应时间时特别容易出错我们学校答辩就有同学在这里翻车。4.3 四种算法的结果对比与参数体验资源自带data/tasks_medium.txt的 20 个任务跑完四种算法后统计输出会像这样 调度结果对比 算法 平均周转时间 平均等待时间 FCFS 15.20 9.60 SJF 12.35 6.75 优先级(抢占式) 13.80 8.20 RR(时间片2) 14.65 9.05SJF 在平均周转时间上通常最优这是教材里的结论你能在这个项目里亲手复现。如果改tasks_medium.txt里的任务分布——比如把服务时间方差拉大SJF 的优势会更明显如果所有任务服务时间接近FCFS 和 SJF 差别就不大。这个“改数据看结果变化”的过程就是课设报告里“实验结果分析”部分的最佳素材。5. 运行与避坑从编译到出结果的完整路径课设项目最折磨人的往往不是算法而是“为什么我的一运行就崩”。这一章先讲标准流程再把最常见的几个坑按“现象 → 原因 → 解决”列出来这些都是实际调试时最容易踩的雷。5.1 编译运行全流程Makefile 与命令行参数拿到资源后最先做的事是编译。项目自带 Makefile在终端执行make即可生成可执行文件。如果不想用 Makefile也可以手动编译g -stdc11 -o scheduler \ src/main.cpp \ src/TaskManager.cpp \ src/Scheduler.cpp \ src/HeapPriorityQueue.cpp \ src/LinkedListQueue.cpp \ src/Statistics.cpp编译完成之后运行./scheduler data/tasks_small.txt fcfs。第一个参数是任务文件路径第二个是算法名支持fcfs、sjf、priority、rr四种。如果只输./scheduler程序会进入菜单模式让你用数字选择算法和文件——这是在答辩演示时比较稳的方式不容易因为参数输错而尴尬。输出内容分三段先打印每个任务的到达时间、服务时间、优先级等原始输入再按时间顺序打印执行序列类似T1(0-3), T3(3-7), T2(7-9)最后打印统计表包括每个任务的完成时间、周转时间、带权周转时间以及平均值。如果你想对单组数据看完整输出tasks_small.txt只有 5 个任务适合肉眼验证逻辑。5.2 避坑清单三个高频问题的定位与修复坑一任务还没到就被调度执行了。现象输出结果显示某个任务的开始时间早于它的到达时间逻辑上根本不可能。 原因调度循环里忘了在取任务之前过滤“已到达”条件。最常见的是直接用堆的pop()取任务但没先判断arrivalTime currentTime。 解决参照 4.1 节的内层while循环先把所有到达时间符合条件的任务push进堆再做pop。你要是问我从哪开始查我一般先打currentTime在每个循环末尾的值再看堆里任务的到达时间两对就能定位。坑二RR 算法陷入死循环程序永不退出。现象程序跑起来后控制台持续滚动既不输出统计也不结束。 原因时间片轮转里任务的服务时间remainingTime没有递减或者任务完成后没有从队列中移除——最常见的是任务时间片耗尽就enqueue回头却忘了同时把remainingTime减掉当前时间片长度。 解决在切换任务前先打印task.id和remainingTime几轮下来就能发现哪些任务在空转。修复点是在执行完一个时间片后无条件执行remainingTime - timeSlice。坑三堆排序不稳定相同优先级任务顺序错乱。现象两个优先级相同的任务理论上先到达的应该先执行但输出里顺序反了。 原因最小堆在“值相等”时不做额外处理上滤时heap[index].priority heap[parent].priority这个严格小于条件会让相等的元素稳定留在下方。但如果比较函数里没包含“到达时间”这个辅助维度后插入的任务可能因为堆调整跑到前面。 解决在堆的比较逻辑里追加二级条件即priority相同时比较arrivalTime代码表现为if (heap[index].priority heap[parent].priority || (heap[index].priority heap[parent].priority heap[index].arrivalTime heap[parent].arrivalTime))。这样既稳定又符合调度直觉。5.3 验证调度结果正确性的自查方法跑完一组数据后别急着截图写报告先自查三件事。第一所有任务的完成时间不能小于它的“到达时间 服务时间”这是最低底线第二把每个任务的执行区间画出来同一时刻不能有两个任务同时在跑第三多任务的总执行时间等于所有任务服务时间之和因为模拟环境不考虑 CPU 空闲之外的开销。我习惯写一个单独的validate.cpp工具读入输出结果做这三项校验而不是肉眼看输出——数据量小靠眼睛任务量到 20 个以后肉眼就很难盯住了。你可以把tasks_small.txt的 5 个结果手算一遍做交叉验证没问题再跑大文件。6. 二次开发把固定调度核心改造成可插拔策略模式最后这个章节写给想拿这份资源做课设升级或者真正学到东西的开发者。资源当前的状态是一个可以跑通的“单机模拟器”但调度策略全部写死在Scheduler.cpp的switch分支里。如果你想进一步扩展我会建议先做一件事把调度策略抽象成可插拔的接口。6.1 策略模式改造方案用函数指针或接口类解耦// SchedulerStrategy.h新增 #pragma once #include Task.h #include vector class SchedulerStrategy { public: virtual ~SchedulerStrategy() {} virtual void schedule(std::vectorTask tasks) 0; }; // 每个算法一个子类如 FCFSStrategy : public SchedulerStrategy class FCFSStrategy : public SchedulerStrategy { public: void schedule(std::vectorTask tasks) override; }; class SJFStrategy : public SchedulerStrategy { public: void schedule(std::vectorTask tasks) override; };改造思路很清晰Scheduler.cpp里的函数统一改为继承SchedulerStrategy并实现schedule方法main.cpp在读取算法名时直接new对应策略类调用strategy-schedule(taskList)。这样新增算法不需要动main.cpp只要加一个类。如果嫌类太重也可以用函数指针数组把每种算法映射到一个函数上——关键是把“策略选择”和“算法实现”分到两个维度。参数设计上建议给基类加一个int quantum成员用于配置时间片大小——RR 算法的时间片目前是硬编码在函数里的改成成员变量后你可以在菜单里加一个“设置时间片长度”的选项。这个改动工作量不大但对答辩的“创新点”来说非常实用。6.2 一个具体的改造练习新增“多级反馈队列”算法如果你想让课设项目的档次往上走一截建议实现多级反馈队列MLFQ。它是前面所有算法的综合体系统维护多个队列队列 1 时间片最短队列 2 稍长队列 N 用 FCFS新任务先进队 1时间片耗尽未完成就降级到队 2优先级逐级递减。这个算法需要你把LinkedListQueue复用成一个队列数组再在调度主循环里实现“降级”逻辑。实现时最核心的就是降级条件任务用完当前队列的时间片但没执行完就dequeue出来enqueue到下一个队列的rear。队列级数建议设 3 层时间片分别取 1、2、4。跑通后拿tasks_medium.txt对比你会发现 MLFQ 的平均响应时间比 RR 短但吞吐量略低——这就是报告里能展开讨论的“实验结果分析”。6.3 数据源扩展从文本文件改成 JSON 或随机生成器另一个值得动手的扩展方向是输入源。当前TaskManager只解析arrivalTime, serviceTime, priority三种字段你可以加一个ncurses之类的交互界面或者更轻量地把文本解析改成 JSON 解析。我一般会先用nlohmann/json这个单头文件库做解析因为它不引入额外的编译依赖。改造成本不高TaskManager新增一个loadFromJson(const std::string filePath)方法JSON 结构很简单数组里每个元素包含taskId、arrivalTime、serviceTime、priority四个键。如果你想把“随机任务生成器”也做进去可以直接根据用户输入的种子生成任务序列这样测试时不需要手工编辑文件。新增算法、新增输入格式、新增加权统计——这三件事做完课设的“创新实践”部分就完全拿得出手了。每次我拿到这类课设资源都会先跑一遍原始代码再做一份“改造清单”贴在自己的代码仓里从“能跑”到“能改”才算真正消化了它。希望你这次也能顺利跑通改出自己的版本。希望帮到你。本文还有配套的精品资源点击获取