os6处理机调度.pptVIP

30 2. 动态优先级 基于优先级的调度 优先级高的进程先运行，低的后运行，相同优先级的进程按轮转方式进行调度。 处理机调度 ——Linux系统的进程调度 静态优先级 静态优先级在进程创建时确定，新创建的进程继承父进程的静态优先级; 静态优先级的取值范围是100(最高优先级) ? 139(最低优先级)，取值越小，优先级越高; 用户可以通过系统调用改变nice值，从而改变自己拥有的静态优先级。 31 动态优先级 每个进程有一个动态优先级，它是进程调度程序选择可运行进程所使用的参数， 其取值范围是100(最高优先级) ? 139(最低优先级) 动态优先级的计算 动态优先级 = max(100，min(静态优先级－ bonus + 5，139)) bonus是范围 0 ～ 10的值， 值小于5表示降低动态优先级以示惩罚 值大于5表示增加动态优先级以示奖励 进程调度使用的是动态优先级，通过effective_prio( )函 数来计算一个进程的动态优先级。 处理机调度 ——Linux系统的进程调度 32 确定I/O消耗型和处理器消耗型进程的方法 依据 —— 进程睡眠时间的长短 若进程睡眠时间长 —— I/O消耗型 若进程睡眠时间短 ——处理器消耗型 方法 Linux记录进程睡眠和执行时间 (存放在task_struct的sleep_avg域中)，范围：0 ～ MAX_SLEEP_AVG，默认值为10ms 当进程从开始休眠到要恢复执行这一时间内，sleep_avg增加，直到达到MAX_SLEEP_AVG为止； 进程每执行一个时钟节拍， sleep_avg递减，直到0为止 处理机调度 ——Linux系统的进程调度 33 进程休眠时间与bonus值的关系 平均休眠时间 bonus值 大于或等于0， 小于 100ms 0 大于或等于100，小于 200ms 1 大于或等于200，小于 300ms 2 大于或等于300，小于 400ms 3 大于或等于400，小于 500ms 4 大于或等于500，小于 600ms 5 大于或等于600，小于 700ms 6 大于或等于700，小于 800ms 7 大于或等于800，小于 900ms 8 大于或等于900，小于 1000ms 9 大于1s 10 处理机调度 ——Linux系统的进程调度 34 3. 可变时间片 Linux系统的目标 对交互式进程,系统提供较长的时间片 调度程序根据进程的优先级动态调整分配给它的时间片 处理机调度 ——Linux系统的进程调度 更高的优先级 更高的交互性 更低的优先级 更低的交互性 最小 5ms 默认 100ms 最大 800ms 35 时间片处理的时机 创建新进程时的处理 新创建的子进程和父进程均分父进程剩余的时间片 进程用完时间片时的处理 当一个进程的时间片用完时，依任务的静态优先级重新计算时间片； task_timeslice()函数为给定任务返回一个新的时间片。 处理机调度 ——Linux系统的进程调度 36 时间片的使用 一个进程拥有的时间片可分多次使用，放弃CPU时进入活动队列 当一个进程的时间片耗尽时，认为是过期进程，进入过期队列 时间片的计算 基本时间片 静态优先级本质上决定了进程的基本时间片 (140 －静态优先级) ×20 若静态优先级 ＜ 120 (140 －静态优先级) ×5 若静态优先级 ≥ 120 静态优先级越高(值越小)，基本时间片越长。 处理机调度 ——Linux系统的进程调度 基本时间片 = 37 重新计算时间片 当一个进程的时间片用完时，根据进程的静态优先级重新计算时间片。 处理机调度 ——Linux系统的进程调