17进程调度.pptVIP

调度 调度 什么是调度？ 从就绪的进程中选出最适合的一个来执行。 学习调度需要掌握哪些知识点？ 1、调度策略 2、调度时机 3、调度步骤 调度策略 SCHED_NORMAL(SCHED_OTHER):普通的分时进程 SCHED_FIFO:先入先出的实时进程 SCHED_RR：时间片轮转的实时进程 SCHED_BATCH:批处理进程 SCHED_IDLE:只在系统空闲时才能够被调度执 行的进程 调度类 调度类的引入增强了内核调度程序的可扩展性，这些类（调度程序模块）封装了调度策略，并将调度策略模块化。 CFS调度类（在kernel/sched_fair.c中实现）用于以下调度策略：SCHED_NORMAL、SCHED_BATCH和SCHED_IDLE。 实时调度类（在kernel/sched_rt.c中实现）用于SCHED_RR和SCHED_FIFO策略。 调度类 struct sched_class{ struct sched_class*next; void(*enqueue_task)(struct rq*rq,struct task_struct*p,int wakeup); void(*dequeue_task)(struct rq*rq,struct task_struct*p,int sleep); void(*yield_task)(struct rq*rq,struct task_struct*p); void(*check_preempt_curr)(struct rq*rq,struct task_struct*p); struct task_struct*(*pick_next_task)(struct rq*rq); void(*put_prev_task)(struct rq*rq,struct task_struct*p); unsigned long(*load_balance)(struct rq*this_rq,int this_cpu,struct rq*busiest,unsigned long max_nr_move,unsigned long max_load_move,struct sched_domain*sd,enum cpu_idle_type idle,int*all_pinned,int*this_best_prio); void(*set_curr_task)(struct rq*rq);void(*task_tick)(struct rq*rq,struct task_struct*p); void(*task_new)(struct rq*rq,struct task_struct*p); }; pick_next_task：选择下一个要运行的进程 调度时机 调度什么时候发生？即：schedule()函数什么时 候被调用？ 调度的发生有两种方式： 1、主动式 在内核中直接调用schedule()。当进程需要等待 资源等而暂时停止运行时，会把状态置于挂起 （睡眠），并主动请求调度，让出CPU。 调度时机 主动放弃cpu例: 1.current- state=TASK_INTERRUPTIBLE; 2.schedule(); 调度时机 2、被动式（抢占） 用户抢占（Linux2.4、Linux2.6） 内核抢占(Linux2.6) 用户抢占 用户抢占发生在： 从系统调用返回用户空间。 从中断处理程序返回用户空间。 内核即将返回用户空间的时候，如果 need_resched标志被设置，会导致schedule()被调用，此时就会发生用户抢占。 用户抢占 ENTRY(ret_from_exception)//异常返回 get_thread_info tsk mov why,#0 b ret_to_user __irq_usr://在用户态收到中断 usr_entry kuser_cmpxchg_check ……………… b ret_to_user 用户抢占 ENTRY(ret_to_user) ret_slow_syscall: disable_irq@disable interrupts ldrr1,[tsk,#TI_FLAGS] tst r1,#_TIF_WORK_MASK bne work_pending 用户抢占 work_pending: tst r1,#_TIF_NEED_RESCHED bne work_resched work_resched: bl schedule 内核抢占 在不支持内核抢占的系统中，进程/线程一旦运行于内核空间，就可以一直执行，直到它主动放弃或时间片耗尽为止。这样一些非常紧急的进程或线程将长时间得不到运行。 在支