0956104实验：FCFS, SJF与SRTF调度算法详解与实现

在本次0956104朱文君的操作系统上机报告中，主要探讨了三种关键的作业调度算法：先来先服务（First Come First Served, FCFS）、最短作业优先（Shortest Job First, SJF）以及最短剩余时间优先（Shortest Remaining Time First, SRTF）。实验的目的是让学生深入理解处理器调度算法的基本原理，并通过实践操作加深领悟。 首先，实验目标明确，包括掌握处理器调度算法的核心思想，通过编程实现来深化理论理解。实验平台采用的是Microsoft Visual C++ 6.0编程环境，这是一款广泛应用于Windows系统的集成开发环境，适合进行系统级程序设计，如作业调度器。 对于先来先服务算法（FCFS），其核心思想是根据作业到达系统的时间顺序来决定处理次序。实验中的C语言代码示例展示了如何通过一个循环结构记录每个进程的到达时间和总时间，最后计算平均执行时间。运行结果的演示部分应该包含实际的输出实例，展示该算法的运作过程。 其次，最短作业优先算法（SJF）强调的是根据作业预计的CPU运行时间来安排执行。在实验中，通过`De_a`函数实现了对数组的动态更新，以适应新作业的加入。这个算法需要根据输入的进程数和每个进程的执行时间动态调整调度策略，以达到最优性能。 最后，最短剩余时间优先算法（SRTF）是一种混合策略，它结合了FCFS和SJF的优点，优先处理剩余时间最短的进程，当所有当前运行的进程都完成时，会切换到等待队列中最短剩余时间的进程。虽然没有提供具体的代码实现，但学生需要理解和实现这种动态切换机制。 总结来说，这次实验不仅涉及理论知识，更锻炼了学生的编程技能和问题解决能力，通过实际操作，让学生能更好地理解和应用作业调度算法，为后续的系统设计和优化打下坚实基础。同时，也体现了操作系统中调度算法在提高系统效率和响应时间方面的关键作用。