一、背景知识
1. 上下文切换:
- 切换CPU的当前任务,从一个进程/线程转换到另一个进程/线程;
- 但是切换之前要保护现场,保存当前进程/线程在PCB/TCP中的执行上下文(也就是CPU的状态);
- 切换任务,当然要读取下一个进程/线程的上下文。
2. CPU调度:
- 从就绪队列中挑选一个进程/线程作为CPU将要运行的下一个进程/线程;
- 需要调度程序(挑选进程/线程的内核函数);
- 需要考虑的问题是 调度的时机(从一个状态到另一个状态的时候会发生调度 )。
3. 内核运行调度程序的条件(满足其一即可)
- 一个进程从运行状态切换到等待状态
- 一个进程被终结了
4. CPU调度方式(一般指用户态;内核态也可能涉及到是否抢占)
- 不可抢占
- 调度程序必须等待事件结束(效率低,不采用);
- 可以抢占
- 调度程序在中断被响应后执行;
- 当前的进程从运行切换到就绪,或者一个进程从等待切换到就绪;
- 当前运行的进程可以被换出。
二、调度原则
1. 调度策略
2. 执行模型:程序在CPU突发和I/O中交替
- 每个调度决定都是关于在下一个CPU突发时将哪个工作交给CPU;
- 在时间分片机制下,线程可能在结束当前CPU突发前被迫放弃CPU 。
3. 调度算法的评价指标
- CPU使用率:CPU处于忙状态所占时间的百分比,利用率越高,效率越高;
- 吞吐量:在单位时间内完成的进程数量,吞吐量越高,效率越高;
- 周转时间:一个进程从初始化到结束,包括所有等待时间所花费的时间;
- 等待时间:进程在就绪队列中的总时间;
- 响应时间:从一个请求(来自用户/外设)被提交到产生第一次响应所花费的时间。
4. 人们要求“更快”的服务
“更快”的概念:(这两个因素是独立的)
- 传输文件的高带宽
- 玩游戏时的低延迟
5. 调度算法的要求(均衡、折中)
- 减少响应时间:及时处理用户的输出并尽快将输出提供给用户;
- 减少平均响应时间的波动:在交互系统中,可预测性比高差异/低平均更重要;
- 增加吞吐量:
- 减少开支(操作系统开支/上下文切换);
- 系统资源的高效利用(CPU,I/O设备);

本文深入探讨了操作系统的CPU调度,包括上下文切换、调度原则和多种调度算法,如FCFS、SPN/SJF、HRRN、轮循以及多级反馈队列。此外,还讲解了实时调度的重要性,介绍了RM和EDF算法,以及多处理器调度中的优先级反转问题。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



