ch02-exper-实验02-进程调度(2) - 实验手册1

实验02-进程调度(2) - 实验手册1主要关注操作系统中的进程调度策略，特别是静态优先权和短进程优先这两种方法。以下是该实验涉及的知识点的详细解释： 1. **进程调度**：操作系统核心的功能之一，负责决定哪个进程应该在CPU上运行，以及何时进行上下文切换。在本实验中，我们关注的是基于优先级的调度。 2. **静态优先权**：进程在创建时被赋予一个优先级，并在整个生命周期内保持不变。优先级高的进程更有可能获得CPU资源。 3. **时间片**：操作系统分配给每个进程执行的时间单位，一旦时间片用完，进程将被挂起，由调度器选择下一个进程执行。在本实验中，每个进程都会得到一个时间片来执行。 4. **周转时间**：从进程提交到其完成所经历的时间，包括等待时间和执行时间。它是评估调度算法性能的重要指标。 5. **平均周转时间**：所有进程周转时间的总和除以进程总数，反映系统整体效率。 6. **带权周转时间**：进程的周转时间与服务时间的比值，表示每个单位服务时间所需等待的时间。 7. **平均带权周转时间**：所有进程带权周转时间的总和除以进程总数，是衡量响应速度的指标。 8. **数据结构**：实验可能涉及的数据结构可能包括队列（用于存储待调度的进程），优先级队列（用于按优先级顺序排列进程），以及其他辅助结构如链表或数组。 9. **函数功能说明**：实验可能需要实现的函数可能包括进程调度函数（选择下一个要执行的进程）、时间片管理函数、周转时间和带权周转时间计算函数等。 10. **程序编写思路及流程**：通常会从读取输入（进程信息，如优先级、到达时间等）、初始化数据结构、循环执行调度算法、计算评价指标到输出结果的步骤。 11. **原始数据**：实验输入可能包含多个进程的详细信息，如到达时间、优先级、执行时间等。 12. **评价指标**：周转时间和带权周转时间是评估调度算法效率的关键指标。在实验中，会根据这些指标来比较不同调度策略的效果。 13. **问题思考**：实验中提到的两个问题强调了静态优先权的局限性，如缺乏交互性和优先级固定可能导致的不公平性。这提示学生思考如何改进调度算法以提高系统性能和公平性。 通过这个实验，学生能够深入理解进程调度的基本原理，熟悉不同的调度策略，并学会分析和优化调度算法的性能。同时，这也为理解操作系统内核的工作机制和设计原则提供了实践经验。