6调度与死锁精选.ppt

Linux Scheduling Linux使用混合调度算法(quickdirty) PCB中与调度有关数据结构 Policy(OTHER、FIFO、RR、YIELD) Counter:剩余时间片 Priority:20 Rt_priority Nice Linux Scheduling(cont.) Schedule() (kernel/sched.c)操作 处理内核例程(如timer_bh等） 对当前进程进行处理 Goodness() Switch_to() Linux Scheduling(cont.) 调度时机 在某个时候设置need_reshed标志 1个进程进入就绪队列 当前进程时间片用完 在系统调用结束返回时、在部分中断服务程序返回时检测need_reshed标志 直接状态转换 Exit Sleep wait 进程死锁 定义 死锁(Deadlock)指多个进程因资源竞争而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进 进程死锁 Examples semaphores A and B, initialized to 1 P0 P1 wait (A); wait(B) wait (B); wait(A) 进程死锁 Examples 进程死锁 产生死锁的原因 竞争资源 进程推进顺序不当 进程死锁 产生死锁的必要条件 互斥条件 请