操作系统中的处理机调度策略与算法

"间：所有作业周转时间的平均值 (2)带权周转时间： 作业周转时间与作业执行时间的比值，反映了单位时间内系统处理作业的效率。 定义：Wi=ti/tji：作业的带权周转时间tji：作业执行时间 (3)周转时间与带权周转时间的关系： 当所有作业的执行时间相等时，周转时间和带权周转时间相同。如果作业执行时间不等，则带权周转时间更能反映作业的相对等待时间。 （三）进程调度 进程调度的目标是合理地分配处理机，使系统能有效地响应用户的请求，提高系统吞吐量。 1. 进程调度时机： - 进程完成或被阻塞 - 时间片到 - 系统初始化或有新进程到达 - I/O操作完成唤醒等待进程 2. 进程调度的主要任务： - 选择一个就绪进程占用CPU - 实现进程上下文切换 - 更新进程状态和调度队列 3. 进程调度策略： - 先来先服务（FCFS，First-Come First-Served） - 最短作业优先（SJF，Shortest Job First） - 最短剩余时间优先（SRTN，Shortest Remaining Time Next） - 高响应比优先（HRN，High Response Ratio Next） - 时间片轮转（RR，Round Robin） - 优先级调度（Priority Scheduling） 每种调度策略都有其优缺点，适合不同的系统环境和应用需求。 4. 进程调度的影响因素： - 系统响应速度 - 吞吐量 - 平均等待时间 - CPU利用率 - I/O设备利用率 - 交互性 - 公平性 5. 进程控制块（PCB，Process Control Block） 每个进程都有一个对应的PCB，存储关于进程的状态、优先级、资源分配等信息，用于进程调度和管理。 （四）多级反馈队列调度 这是一种兼顾响应时间和系统吞吐量的调度策略，它将进程调度划分为多个优先级队列，每个队列有自己的调度算法和时间片。进程根据其执行行为在不同队列间移动，如执行时间超过时间片则降级，空闲则升级。 总结，处理机调度是操作系统核心功能之一，通过多级调度和不同策略，确保系统资源的高效利用和用户满意度。作业调度关注长期资源分配，而进程调度则负责短期的处理机分配。衡量调度算法性能的关键指标包括周转时间和带权周转时间，它们直接影响用户体验和系统效率。理解和优化这些调度机制对于构建高性能的操作系统至关重要。"