处理机调度算法：先来先服务与短作业优先

在本篇实验报告中，主要探讨了处理机调度的相关概念和算法应用，针对的是计算机操作系统课程中的实验项目。学生张小宇（1305班）在数字媒体技术系的计算机科学与技术1305班进行操作系统的实验，指导教师为贺玉珍，实验日期为2015年10月27日。 实验的目的在于深化对进程和处理机调度的理解，具体涉及进程的概念，以及先来先服务（FCFS，First Come First Serve）和短作业优先（SJF，Shortest Job First）这两种常见调度算法。实验要求学生实现并测试这些调度策略，包括： 1. 输出进程按照FCFS和SJF算法的执行顺序，即进程到达时间和完成时间的序列。 2. 计算并输出算法的平均周转时间（Average Turnaround Time, ATT），这是衡量系统响应时间的重要指标，它表示一个进程从提交到完成所经历的时间。 3. 计算平均带权周转时间（Average Weighted Turnaround Time, AWTT），这是一种加权平均，考虑了进程服务时间的不同，对于服务时间较长的进程，其周转时间给予更大的权重。 实验的核心代码片段展示了如何运用C语言实现调度算法，包括使用`qsort()`函数对作业的服务时间进行排序，以便于根据FCFS或SJF原则进行作业调度。在这个部分，作者定义了几个关键数组如`ST[]`存储服务时间，`AT[]`存储到达时间，`FT[]`用于记录完成时间，`WT[]`和`AWT[]`分别用于周转时间和带权周转时间的计算。通过遍历和比较作业信息，算法动态地为每个作业分配处理器资源，并更新调度状态。 在`main()`函数中，用户被要求输入到达时间和服务时间，然后程序根据这些数据进行调度，最后输出调度结果和性能指标。这个过程体现了操作系统中处理机调度的复杂性和灵活性，是理解并发控制和资源管理的关键实践环节。整个实验旨在帮助学生将理论知识转化为实际操作技能，从而加深对操作系统核心原理的理解。