第二章 Linux进程管理与调度.pptVIP

调度的实现 负载平衡 在多处理器系统中，考虑负载平衡 实现函数：load_balance() 调用时机： 1）schedule()执行时，当前的可执行队列为空时，调用 2）由定时器调用 load balance()步骤： 1）锁定当前处理器的可执行队列，并且屏蔽中断 2）找到最繁忙的可执行队列（以进程数目衡量） 2）从该队列选择一个优先级数组以抽取进程，先考虑过期数组，再考虑活动数组 3）寻找含有进程且优先级最高的链表 4）选择一个没有执行、可移动、且不在高速缓存的进程，将其抽取到当前队列 5）重复以上步骤，消除不平衡后，解锁并返回 第二章　Linux进程管理与调度 关于进程与线程 Linux进程实现 守护进程 Linux进程调度策略 Linux进程调度实现 1 Linux进程与线程 Linux进程 Linux线程 2 Linux进程实现 Linux进程描述符也称 进程控制块PCB： 进程管理信息：pid, pc, R, psw, sp, states, time, sigspending 内存管理信息: cs, ds, tss, mm_map, flage, 分段/页管理信息 文件管理信息：目录信息，系统调用参数及标志， struct task_struct //linux/sched.h { …