计算机操作系统门第二章.ppt

? 低级调度 进程调度是最基本的一种调度。 依据下面四种情况决定是否进行 CPU重新调度。 ①当进程从运行态转到等待态。 ②当进程从运行态转到就绪态。 ③当进程从等待状态转到就绪状态。 ④当进程终止时。 ? 进程调度的非抢占方式： ? 进程调度的抢占方式： ? 进程调度抢占的原则： ①时间片原则： ②优先权原则： ③短作业优先原则： ? 中级调度 2.3.2调度标准 ? 1．CPU利用： 2．吞吐量： 3．周转时间： 4．等待时间： 5．响应时间： 2.3.3调度算法 ? 1. 先来先服务调度　 ? 按进程进入等待队列的先后顺序进行分配CPU。 ? CPU总是选择就绪队列中的第一个进程，将处理机分配给它。 ? FCFS算法比较有利于长作业，而不利于短作业。 假设有进程P1、P2和P3，他们到达的时间顺序和CPU脉冲时间长短如下所示。 进程与脉冲时间表 　　　　进 程 　 脉冲时间（毫秒） P2 3 P3 3 各进程按FCFS算法的执行顺序如下图所示。 P1 24 P1 P2 P3 0 24 27 30 FCFS算法中进程的运行顺序 进程P1的等待时间是零，进程P2需等待24，P3是27，则它们的平均等待时间是（0+27+27）/3＝3。 ? FCFS调度是非抢占式。 2. 最短作业优先 ? 从就绪队列中选出一个估计在下一个CPU脉冲时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞后放弃处理机时，系统再重新调度。 ? 如果两个进程运行时间相同，则采用FCFS算法选一个较早到达的进程。 ? 该算法也存在着不容忽视的缺点： ⑴长作业得不到及时调度。 ⑵不能保证紧急性的作业会得到及时处理。 ⑶算法较难实现。 3. 优先权调度 ? 系统按某种原则将进程指定一个优先权来表示进程所享有的调度优先权。 ? 优先权调度算法的类型 优先权调度算法有抢占式和非抢占式两种。 ①抢占式优先权调度算法： ②非抢占式优先权调度算法： ? 优先权的类型 ①静态优先权： ②动态优先权： ? 优先权调度算法的主要问题： 4. 时间片轮转法调度 ? 时间片轮转调度算法的含义。 ? 决定时间片轮转算法的性能的因素： ①系统对响应时间的要求： ②就绪队列中进程的数目： ③系统的处理能力： 5. 多级队列调度 ? 多级队列调度算法的含义： ? 多级队列调度算法的实现： 6、多级反馈队列调度 ? 多级反馈队列调度的含义： ? 多级反馈调度的实现： 2.3.4　多处理器调度 ? ? 多处理器情况下要解决的问题： ? 对称式多处理调度： 2.3.5　实时调度 ? ? 硬实时系统的概念： ? 软实时系统的概念： 2.3.6　算法评估 ? ? 选择算法的标准： ⑴在最大响应时间为1秒的限制下，CPU最大利用率。 ⑵在平均周转时间为线性总执行时间的条件下，CPU的最大吞吐量是多少。 ? 分解评估法 对以下五个进程到达的时间为0，其顺序及CPU脉冲时间如下表所示： 五个进程的脉冲时间表 进 程 脉冲时间（毫秒） P1 10 P2 29 P3 3 P4 7 P5 12 ①FCFS算法 进程的执行顺序如下图所示。 P1 P2 P3 P4 P5 0 10 39 42 49 61 FCFS算法中进程的运行顺序 各进程的等待时间为： P1=0 （毫秒） P2=10（毫秒） P3=39（毫秒） P4=42（毫秒） P5=49（毫秒） 平均等待时间是 (0+10+39+42+49)/5=28（毫秒）。 ②SJF算法 各进程的执行顺序如下图所示。 P3 P4 P1 P5 P2 0 3 10 20 32 61 SJF算法中进程的运行顺序