操作系统的处理器调度实验报告

简介：
操作系统处理器调度实验知识点总结 现代操作系统的处理器调度机制是实现系统高效运行的重要技术基础。该机制负责协调和管理各进程对其共享资源——处理器的使用需求。特别是在多任务处理系统中，往往会出现多个作业处于等待响应的状态，因此需要采用科学合理的调度策略来确保系统的总体性能得到最大化的提升。本研究通过构建一个基于优先级评估的简单调度模型，旨在向学习者系统性地介绍并分析处理器调度机制的核心逻辑和实现原理。 #### 二、实验内容与原理 ##### 2.1 实验原理 1. **进程表示**：假定一个系统中存在五个任务或线程，每个任务/线程均通过其过程控制块（PCB）进行描述。该过程控制块包含了任务/线程的名称、预期运行时间、优先权等级以及当前状态等关键信息。 2. **优先权规则**：各进程的优先权等级直接影响它们在系统中的运行顺序，具有较高优先级的任务会得到更早的调度执行机会。 3. **动态优先权调整机制**：每当某个任务/线程完成其既定运行任务（即预期运行时间归零）后，其优先权等级将相应降低1个单位。这一动态调整过程旨在优化系统的公平性与效率。 4. **就绪队列管理策略**：所有处于就绪状态的任务/线程按照当前优先权大小进行排序，优先级高的任务会被选中执行。 5. **任务运行流程**：当某个进程在规定时间内完成其任务目标后（即预期运行时间归零），系统将将其状态标记为已完成并从队列中移除。 为实现前述理论，本实验设计了如下几种数据结构： 1. **PCB类**：该类主要用于表示进程，并包含其名称、运行时长、优先级、当前状态以及指向后续进程的指针字段。 2. 通过C++标准模板库（STL）中的`std::priority_queue`实现就绪队列功能，依据进程的优先级值进行排序处理。 3. 负责设定优先队列排序规则的元类工具。在2.3节中描述了系统的编程实现过程： 1. PCB类：创建了一个具有特定功能的PCB类。该类包含了进程名称、运行时长、优先级和当前状态等关键信息，并提供了一种获取运行进程详细信息的方法。 2. 优先队列初始化：通过标准库中的优先级队列实现了调度机制的基础结构。具体采用了基于用户自定义的比较逻辑（PCBSortCriterion）来确定不同进程之间的优先次序关系。 3. 调度逻辑：详细描述了调度流程中的关键操作：生成新进程实例、将这些实例加入优先级队列以及按照排序规则选择最高优先级的进程进行处理。此外，还明确了在每次调度执行后需要更新相关进程的状态信息，并根据其完成情况决定是否将其从队列中移除。 4. 状态更新机制：在每个调度周期结束后，系统会对所有运行中的进程状态进行动态调整。如果某个进程的运行任务已完成，则该进程将被从优先级队列中删除，以反映其实时的状态变化。 #### 三、实验步骤与代码解析 1. **数据准备**: 创建了一个名为PCB类的对象，并初始化所需的进程资源。 2. **优先队列创建**: 基于`std::priority_queue`构建了优先级队列，其中使用`PCBSortCriterion`来指定进程排序规则。 3. **进程调度**: 实现了具体的调度算法，包括选择队首进程执行、更新其优先级和运行时间等操作。 4. **状态更新**: 每次调度完成后，检查被选中进程的运行时间是否为0。如果是，则更新其状态并从队列中移除该进程记录。 5. **结果展示**: 通过标准输出或打印函数动态地展示了每次调度的结果信息，包括当前被选中的进程名称及其对应的队列状态变化情况。 在本次实验中，不仅更加深刻地掌握了处理器调度的基本原理和技术细节，而且熟练学会了运用C++ STL库中的数据结构（例如优先队列）来设计高效的调度算法。通过亲手编码并分析运行效果的过程，进一步加深了对多线程程序设计环境下的处理器管理机制的理解。这些经验对于后续深入学习更复杂的调度策略以及操作系统原理的学习都具有重要意义。