计算机操作系统3-第6章 处理机调度.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 26 调整进程优先级的因素 p_pri 、p_cpu、 p_nice 负反馈过程 p_cpu 的改变使进程使用CPU的时间与它被调用的机会成为负反馈过程 结果使系统中各个在用户态下运行的进程能比较均衡地 享用处理机。 (3) UNIX进程动态优先级的调整 p_cpu p_pri 进程优先权 被调度的机会 p_pri p_cpu 进程优先权 被调度的机会 处理机调度—— UNIX系统的进程调度 27 3. UNIX进程切换调度程序swtch 算法 swtch 输入：无 输出：无 { 保留现行进程的现场到其系统栈中； for (就绪队列中的每一个进程) 取在主存、就绪态、优先权最高的进程； if (没有找到满足条件的进程) 机器空闲等待； /* 下次中断使机器脱离空闲等待状态 */ 将选取的进程从proc表中移出； 切换到被选中进程的映像，恢复其运行； } 处理机调度—— UNIX系统的进程调度 Linux系统的进程调度 处理机调度——Linux系统的进程调度 28 1. Linux进程调度目标和特点 进程调度程序是内核的组成部分，负责选择下一个要运 行的进程。 进程调度可看作在可运行态进程之间分配有限的处理器 时间资源的内核子系统。 进程调度程序是如Linux这样的多任务操作系统的基础。 (1) Linux进程调度策略 ① 基于动态优先级和可变时间的调度 ② 调度方式为可抢占式调度 处理机调度——Linux系统的进程调度 29 (2) 调度目标 ① 实现算法复杂度为O(1)级的调度 ⅰ 进程调度算法保证在恒定的时间内完成 ⅱ 算法执行时间与系统中处于就绪 (可运行)状态的进程个 数无关 ② 提高交互性能 提高交互性能，保证系统能快速响应 ③ 保证公平 ⅰ 在合理设定的时间范围内，没有进程会出现饥饿状态 ⅱ 也不会有进程获得大量的时间片 ④ 实现SMP可扩展性 处理机调度——Linux系统的进程调度 30 (3) I/O消耗型和处理器消耗型的进程 ① I/O消耗型进程 大部分时间是使用外部设备，交互式进程具有此特征。 ② 处理器消耗型进程 大部分时间是使用CPU，计算进程具有此特征。 交互式的程序都是I/O消耗型的。 Linux为了保证交互式应用，优化了进程的响应，更倾向 于优先调度I/O消耗型进程，但并未忽略处理器消耗型程序。 处理机调度——Linux系统的进程调度 31 (4) 进程调度的特点 ① Linux系统实现了基于进程过去行为的启发式算法； ② Linux系统选择优先级高的进程先运行，相同优先级的进 程按循环方式调度； ③ 动态优先级依进程占有CPU的情况、休眠时间的长短来 增、减 ； ④ 系统根据进程优先级调整分配给它的时间片； ⑤ 实施可抢占调度方式 处理机调度——Linux系统的进程调度 32 2. 可变优先级 (1) 基于优先级的调度 优先级高的进程先运行，低的后运行，相同优先级的进程 按轮转方式进行调度。 (2) 静态优先级 ① 静态优先级的确定 在进程创建时，新创建的进程继承 父进程的静态优先级 ② 静态优先级的取值范围 100 (最高优先级) ? 139 (最低 优先级)，取值越小，优先级越高; ③ 静态优先级的改变 用户可以通过系统调用改变nice值， 从而改变自己拥有的静态优先级。 处理机调度——Linux系统的进程调度 33 (3) 动态优先级 ① 每个进程有一个动态优先级 它是进程调度程序选择可运 行进程所使用的参数，其取值范围是100 (最高优先级) ? 139 (最低优先级) ② 动态优先级的计算 动态优先级 = max(100，min(静态优先级－ bonus + 5，139)) bonus是范围 0 ～ 10的值，