OS-Quest是一个基于C语言事件驱动引擎的交互式操作系统调度模拟平台，通过指数平滑算法实现CPU突发时间预测，并提供经典模式、对战模式和生存模式三种游戏化学习体验。

OS-Quest：融合AI预测的游戏化操作系统调度模拟器\n\n## 项目背景与教育痛点\n\n操作系统调度算法是计算机科学教育的核心内容，但传统教学方式往往面临理论与实践脱节的困境。静态的PPT演示难以展现进程状态的动态变化，而真实的操作系统又过于复杂，不适合初学者理解基本原理。OS-Quest项目正是为解决这一教育痛点而生，它将抽象的操作系统概念转化为可视化的交互体验，并通过引入人工智能预测机制，展示传统算法与现代技术的融合可能。\n\n## 系统架构概览\n\nOS-Quest采用分层架构设计，确保各组件独立可替换：\n\n### C语言事件驱动引擎\n\n系统的核心是一个高性能的C语言事件驱动模拟引擎（scheduler.c），使用最小堆（min-heap）实现事件队列管理。相比传统的基于时间片轮询的模拟方法，事件驱动架构能够精确处理离散事件，包括：\n\n- ARRIVAL：进程到达事件\n- CPU_BURST_END：CPU突发执行完毕\n- IO_END：I/O操作完成，进程重新进入就绪队列\n- QUANTUM_EXPIRE：时间片到期（Round Robin算法）\n- PREEMPT：高优先级进程到达触发抢占（SRTF算法）\n\n这种设计确保模拟结果的真实性和可复现性，同时满足性能要求：在64个进程、每个进程16个突发的场景下，JavaScript引擎能在50毫秒内完成模拟。\n\n### 纯JavaScript备用引擎\n\n为最大化可移植性，项目同时提供了功能等价的纯JavaScript实现（scheduler_js.js）。这一设计确保用户无需编译WebAssembly即可在任意现代浏览器中运行模拟，甚至可以直接双击index.html文件在本地打开。\n\n### WebAssembly桥接层\n\n对于追求极致性能的场景，项目提供了Emscripten编译的WebAssembly桥接层（wasm_bridge.c），允许C引擎在浏览器中以接近原生的速度运行。\n\n## AI突发时间预测机制\n\nOS-Quest最具创新性的特性是将机器学习预测引入调度决策。系统采用指数平滑算法（Exponential Smoothing）预测CPU突发时间：\n\n\nτ_{n+1} = α · t_n + (1 − α) · τ_n\n\n\n其中：\n- τ_{n+1} 是下一时刻的预测值\n- t_n 是刚刚完成的实际突发时间\n- τ_n 是上一时刻的预测值\n- α 是平滑因子（默认0.5，可调范围0-1）\n\n这一预测机制被集成到SJF（最短作业优先）和SRTF（最短剩余时间优先）算法中，使调度器能够基于历史行为智能预测未来突发时间，而非依赖用户提供的估计值。这种设计不仅提升了调度效率，也为学生展示了预测性调度在现实系统中的应用价值。\n\n## 支持的调度算法\n\nOS-Quest实现了五种经典调度算法，涵盖从最简单到最复杂的各种策略：\n\n### 先来先服务（FCFS）\n最基础的非抢占式算法，按到达顺序执行进程。虽然实现简单，但可能导致护航效应（convoy effect），即长进程阻塞短进程。\n\n### 最短作业优先（SJF）\n非抢占式算法，优先执行预测突发时间最短的进程。结合AI预测后，能够在不知道真实突发时间的情况下接近最优调度。\n\n### 最短剩余时间优先（SRTF）\nSJF的抢占式变体，当新进程到达时，如果其预测突发时间小于当前运行进程的剩余时间，则发生抢占。这是最接近最优平均等待时间的算法。\n\n### 时间片轮转（Round Robin）\n专为分时系统设计的抢占式算法，每个进程获得固定长度的时间片（quantum，可配置范围1-100ms）。时间片到期后，进程被强制切换到就绪队列尾部。\n\n### 优先级调度\n为每个进程分配优先级数值（0-99，数值越小优先级越高），调度器始终选择优先级最高的就绪进程执行。\n\n## 三种游戏化模式\n\n### 经典模式（Classic Mode）\n\n用户配置进程参数（到达时间、优先级、多段CPU/I/O突发），选择调度算法后运行模拟。系统以动画形式展示甘特图和进程状态变化，并在模拟结束后显示聚合指标：平均等待时间、平均周转时间、平均响应时间、CPU利用率和吞吐量。时间轴滑块支持1倍、2倍、5倍速回放，以及跳转到任意时刻的"时间旅行"功能。\n\n### 对战模式（Duel Mode）\n\n这一模式引入人机对抗元素：用户手动排序进程执行顺序，同时AI以SJF算法自动调度。模拟结束后，双方进行指标对比，平均等待时间更低的一方获胜。这种模式既考验学生对调度算法的理解，又提供了直观的性能比较。\n\n### 生存模式（Survival Mode）\n\n最具挑战性的模式，模拟真实系统的负载压力。进程以波次形式自动到达，用户需要动态调整调度算法和时间片参数，防止就绪队列溢出导致系统"崩溃"。这一模式培养了学生在动态环境下的系统调优能力。\n\n## 算法沙盒与自定义调度器\n\nOS-Quest内置基于Monaco编辑器（VS Code同款）的代码编辑器，允许用户编写自定义调度函数。自定义调度器接收就绪队列、当前时间和历史记录作为输入，返回选择的进程ID。这一功能为高级用户提供了无限扩展可能，可用于实现CFS、BFS等Linux实际使用的复杂调度器。\n\n## 可视化与交互设计\n\n### 甘特图渲染\n\n系统使用SVG技术渲染动画甘特图，每个进程以不同颜色标识，状态变化（NEW → READY → RUNNING → WAITING → DONE）通过视觉徽章实时展示。动画效果帮助学生直观理解进程生命周期。\n\n### 赛博朋克主题UI\n\n界面采用深色赛博朋克风格，配合响应式布局，确保在Chrome 120+、Edge 120+和Firefox 120+上的兼容表现。所有控件均配有标签和实时验证反馈，无需培训即可上手。\n\n## 教育价值与实践意义\n\nOS-Quest不仅是一个技术演示项目，更是一个完整的教学工具。它解决了传统操作系统课程中的几个关键问题：\n\n1. 可视化抽象概念：进程状态、上下文切换、抢占等抽象概念通过动画变得具体可感\n2. 量化算法比较：通过对比不同算法的性能指标，学生能够理解决策背后的权衡\n3. 体验AI融合：指数平滑预测展示了传统系统与机器学习的结合点\n4. 培养系统思维：生存模式训练学生在约束条件下进行动态决策\n\n## 结语\n\nOS-Quest代表了计算机科学教育工具的发展方向：将复杂的理论知识转化为沉浸式的交互体验，同时融入前沿技术展示学科演进。无论是用于课堂教学、自学探索还是算法研究，这个项目都提供了独特而丰富的价值。

OS-Quest：融合AI预测的游戏化操作系统调度模拟器\n\n项目背景与教育痛点\n\n操作系统调度算法是计算机科学教育的核心内容，但传统教学方式往往面临理论与实践脱节的困境。静态的PPT演示难以展现进程状态的动态变化，而真实的操作系统又过于复杂，不适合初学者理解基本原理。OS-Quest项目正是为解决这一教育痛点而生，它将抽象的操作系统概念转化为可视化的交互体验，并通过引入人工智能预测机制，展示传统算法与现代技术的融合可能。\n\n系统架构概览\n\nOS-Quest采用分层架构设计，确保各组件独立可替换：\n\nC语言事件驱动引擎\n\n系统的核心是一个高性能的C语言事件驱动模拟引擎（scheduler.c），使用最小堆（min-heap）实现事件队列管理。相比传统的基于时间片轮询的模拟方法，事件驱动架构能够精确处理离散事件，包括：\n\n- ARRIVAL：进程到达事件\n- CPU_BURST_END：CPU突发执行完毕\n- IO_END：I/O操作完成，进程重新进入就绪队列\n- QUANTUM_EXPIRE：时间片到期（Round Robin算法）\n- PREEMPT：高优先级进程到达触发抢占（SRTF算法）\n\n这种设计确保模拟结果的真实性和可复现性，同时满足性能要求：在64个进程、每个进程16个突发的场景下，JavaScript引擎能在50毫秒内完成模拟。\n\n纯JavaScript备用引擎\n\n为最大化可移植性，项目同时提供了功能等价的纯JavaScript实现（scheduler_js.js）。这一设计确保用户无需编译WebAssembly即可在任意现代浏览器中运行模拟，甚至可以直接双击index.html文件在本地打开。\n\nWebAssembly桥接层\n\n对于追求极致性能的场景，项目提供了Emscripten编译的WebAssembly桥接层（wasm_bridge.c），允许C引擎在浏览器中以接近原生的速度运行。\n\nAI突发时间预测机制\n\nOS-Quest最具创新性的特性是将机器学习预测引入调度决策。系统采用指数平滑算法（Exponential Smoothing）预测CPU突发时间：\n\n\nτ_{n+1} = α · t_n + (1 − α) · τ_n\n\n\n其中：\n- τ_{n+1} 是下一时刻的预测值\n- t_n 是刚刚完成的实际突发时间\n- τ_n 是上一时刻的预测值\n- α 是平滑因子（默认0.5，可调范围0-1）\n\n这一预测机制被集成到SJF（最短作业优先）和SRTF（最短剩余时间优先）算法中，使调度器能够基于历史行为智能预测未来突发时间，而非依赖用户提供的估计值。这种设计不仅提升了调度效率，也为学生展示了预测性调度在现实系统中的应用价值。\n\n支持的调度算法\n\nOS-Quest实现了五种经典调度算法，涵盖从最简单到最复杂的各种策略：\n\n先来先服务（FCFS）\n最基础的非抢占式算法，按到达顺序执行进程。虽然实现简单，但可能导致护航效应（convoy effect），即长进程阻塞短进程。\n\n最短作业优先（SJF）\n非抢占式算法，优先执行预测突发时间最短的进程。结合AI预测后，能够在不知道真实突发时间的情况下接近最优调度。\n\n最短剩余时间优先（SRTF）\nSJF的抢占式变体，当新进程到达时，如果其预测突发时间小于当前运行进程的剩余时间，则发生抢占。这是最接近最优平均等待时间的算法。\n\n时间片轮转（Round Robin）\n专为分时系统设计的抢占式算法，每个进程获得固定长度的时间片（quantum，可配置范围1-100ms）。时间片到期后，进程被强制切换到就绪队列尾部。\n\n优先级调度\n为每个进程分配优先级数值（0-99，数值越小优先级越高），调度器始终选择优先级最高的就绪进程执行。\n\n三种游戏化模式\n\n经典模式（Classic Mode）\n\n用户配置进程参数（到达时间、优先级、多段CPU/I/O突发），选择调度算法后运行模拟。系统以动画形式展示甘特图和进程状态变化，并在模拟结束后显示聚合指标：平均等待时间、平均周转时间、平均响应时间、CPU利用率和吞吐量。时间轴滑块支持1倍、2倍、5倍速回放，以及跳转到任意时刻的"时间旅行"功能。\n\n对战模式（Duel Mode）\n\n这一模式引入人机对抗元素：用户手动排序进程执行顺序，同时AI以SJF算法自动调度。模拟结束后，双方进行指标对比，平均等待时间更低的一方获胜。这种模式既考验学生对调度算法的理解，又提供了直观的性能比较。\n\n生存模式（Survival Mode）\n\n最具挑战性的模式，模拟真实系统的负载压力。进程以波次形式自动到达，用户需要动态调整调度算法和时间片参数，防止就绪队列溢出导致系统"崩溃"。这一模式培养了学生在动态环境下的系统调优能力。\n\n算法沙盒与自定义调度器\n\nOS-Quest内置基于Monaco编辑器（VS Code同款）的代码编辑器，允许用户编写自定义调度函数。自定义调度器接收就绪队列、当前时间和历史记录作为输入，返回选择的进程ID。这一功能为高级用户提供了无限扩展可能，可用于实现CFS、BFS等Linux实际使用的复杂调度器。\n\n可视化与交互设计\n\n甘特图渲染\n\n系统使用SVG技术渲染动画甘特图，每个进程以不同颜色标识，状态变化（NEW → READY → RUNNING → WAITING → DONE）通过视觉徽章实时展示。动画效果帮助学生直观理解进程生命周期。\n\n赛博朋克主题UI\n\n界面采用深色赛博朋克风格，配合响应式布局，确保在Chrome 120+、Edge 120+和Firefox 120+上的兼容表现。所有控件均配有标签和实时验证反馈，无需培训即可上手。\n\n教育价值与实践意义\n\nOS-Quest不仅是一个技术演示项目，更是一个完整的教学工具。它解决了传统操作系统课程中的几个关键问题：\n\n1. 可视化抽象概念：进程状态、上下文切换、抢占等抽象概念通过动画变得具体可感\n2. 量化算法比较：通过对比不同算法的性能指标，学生能够理解决策背后的权衡\n3. 体验AI融合：指数平滑预测展示了传统系统与机器学习的结合点\n4. 培养系统思维：生存模式训练学生在约束条件下进行动态决策\n\n结语\n\nOS-Quest代表了计算机科学教育工具的发展方向：将复杂的理论知识转化为沉浸式的交互体验，同时融入前沿技术展示学科演进。无论是用于课堂教学、自学探索还是算法研究，这个项目都提供了独特而丰富的价值。