操作系统实验：动态高优先权优先调度算法模拟

摘要信息：“动态高优先权优先调度算法”是操作系统中的一种任务调度策略，它涉及动态调整作业的优先级，以优化系统性能。实验旨在理解和实现这一算法，包括作业的初始化、显示、排序、调度和删除等功能。 在操作系统中，动态高优先权优先调度算法(Dynamic High Priority First Scheduling)是一种用于决定哪个进程应该被CPU执行的策略。在这个实验中，优先权数值越大，表示优先级越高，但每执行一个时间单位，优先权会递减(-n)；反之，如果数值越小，优先级越高，每运行一个时间单位，优先权会递增(+n)。实验通过模拟这个过程，帮助学生理解如何处理不同优先级的作业。 实验主要包括以下几个部分： 1. **作业体设置**：定义每个作业的属性，如作业名、到达时间、服务时间、初始优先权和作业状态（等待、运行、完成）。作业间通过链接指针连接，便于管理和操作。 2. **作业初始化**：用户输入作业信息，作业状态默认为“等待”。 3. **显示函数**：在调度前后展示作业的状态，以便于观察和分析。 4. **排序函数**：根据优先级对就绪状态的作业进行排序，优先级相同则按到达时间顺序排列。 5. **调度函数**：从等待队列的头部选择优先级最高的作业执行，并在执行后更新其优先级、服务时间和状态。当服务时间耗尽，状态将变为“完成”。 6. **删除函数**：处理已完成的作业，从链表中移除。 实验要求考虑测试数据的输入方式（随机或文件读取）、作业的到达时间，以及最终计算每个作业的周转时间。周转时间是从作业到达系统到作业完成的总时间，它是衡量调度算法性能的重要指标之一。 代码中定义了一个名为`PCB`的类，代表了进程控制块，包含了进程的相关信息，如优先级、运行时间、片段时间、进程名、状态、所需时间等。另外，还定义了全局指针`run`、`ready`、`finish`分别指向运行、就绪和完成的作业链表。`Dtime`函数可能用于处理时间相关的操作，而`Prinft`函数用于打印作业信息。 整个实验通过C++实现，旨在通过实践加深对动态高优先权优先调度算法的理解，提高分析和解决问题的能力。学生需要编写并调试代码，确保算法在不同情况下都能正确地工作，同时也需计算和分析调度结果，评估算法的效率。