中断与处理机调度

《中断与处理机调度》由会员分享，可在线阅读，更多相关《中断与处理机调度（72页珍藏版）》请在装配图网上搜索。

1、中断与处理机调度3.2 处理机调度处理机调度n3.2.1 处理机调度算法处理机调度算法n按什么原则分配按什么原则分配n3.2.2 处理机调度时机处理机调度时机n何时重新分配何时重新分配n3.2.3 处理机调度过程处理机调度过程n如何完成分配如何完成分配中断与处理机调度3.2.1 处理机调度算法处理机调度算法n考虑因素（考虑因素（scheduling criteria）nCPU利用率利用率;(max)n吞吐量吞吐量;(max)n周转时间周转时间;(min)n响应时间响应时间;(min)n系统开销系统开销;(min)中断与处理机调度调度参数调度参数niiiniiRTnWnW11)(1)(1niiT

2、nT1)(1RTWsfttT周转时间：完成时间周转时间：完成时间-进入时间进入时间平均周转时间：周转时间的平均值平均周转时间：周转时间的平均值带权周转时间：周转时间带权周转时间：周转时间/运行时间运行时间平均带权周转时间：带权周转时间的平均值平均带权周转时间：带权周转时间的平均值中断与处理机调度CPU burst vs.I/O burst n阵发期阵发期:nCPU burst cycle:进程进程(线程线程)使用使用CPU计算；计算；nI/O burst cycle:进程进程(线程线程)使用设备使用设备I/O。n进程运行行为：进程运行行为：nCPU burst,I/O burst,CPU bu

3、rst,I/O burst,nCPU调度：考虑处于调度：考虑处于CPU burst进程集合进程集合n CPU burst时间根据以前行为推定。时间根据以前行为推定。中断与处理机调度CPU burst vs.I/O burstn下一个下一个CPU burst的长度估算的长度估算n令令n是估计的第是估计的第n个个CPU阵发期的长度，阵发期的长度，tn的值是进程最近一次的值是进程最近一次CPU阵发期长度，则有阵发期长度，则有如下估算公式：如下估算公式：nn+1=tn+(1-)nn参数参数(01)控制控制tn和和n在公式中起的作用：在公式中起的作用：当当=0时，时，n+1=n；当；当=1时，时，n+1

4、=tn。通常通常取。取。中断与处理机调度剥夺式调度与非剥夺式调度剥夺式调度与非剥夺式调度n剥夺式剥夺式(preemptive)n就绪进程就绪进程可以可以从运行进程手中从运行进程手中抢占抢占CPU。n进程运行进程运行,直到结束、等待或被抢先直到结束、等待或被抢先n非剥夺式非剥夺式(non-preemptive)n就绪进程就绪进程不可不可从运行进程手中从运行进程手中抢占抢占CPU。n进程运行进程运行,直到结束或等待直到结束或等待中断与处理机调度3.2.1.1 先到先服务算法先到先服务算法nFCFS（First Come First Serve)n按进程申请按进程申请CPU（就绪）的次序。（就绪）的

5、次序。nProcess Arrival time Burst timenP1 0 27nP2 1 3nP3 2 5nCPU调度状况可用调度状况可用Gantt 图表示图表示0 27 30 35P1P2P3中断与处理机调度3.2.1.1 先到先服务算法先到先服务算法(Cont.)进程进程到达时间到达时间运行时间运行时间开始时间开始时间完成时间完成时间周转时间周转时间带权周转时间带权周转时间P1027027271P2132730299.67P3253035336.6平均周转时间平均周转时间 =(27+29+33)/3=29.67 平均带权周转时间平均带权周转时间 =(1+9.67+6.6)/3=5.

6、76 TW0 27 30 35P1P2P3中断与处理机调度3.2.1.1 先到先服务算法先到先服务算法(Cont.)n优点：优点：n“公平公平”；n缺点缺点:n短作业等待时间长。短作业等待时间长。中断与处理机调度3.2.1.2 短作业优先短作业优先nSJF（Shortest Job First)n按按CPU burst长度长度nProcess Arrival time Burst timen P1 0 12n P2 0 5n P3 0 7n P4 0 3nGantt Chart0 3 8 15 27P1P2P3P4中断与处理机调度3.2.1.2 短作业优先短作业优先0 3 8 15 27P1P

7、2P3P4TW进程进程到达时间到达时间运行时间运行时间开始时间开始时间完成时间完成时间周转时间周转时间带权周转时间带权周转时间P10121527272.25P2053881.6P307815152.14P4030331平均周转时间平均周转时间 =(27+8+15+3)/4=13.25 平均带权周转时间平均带权周转时间 =(2.25+1.6+2.14+1)/4=1.75中断与处理机调度3.2.1.2 短作业优先短作业优先n特点：特点：n假定所有任务同时到达，平均等待假定所有任务同时到达，平均等待时间最短。时间最短。n长作业可能被饿死。长作业可能被饿死。中断与处理机调度3.2.1.3 最短剩余时间

8、优先算法最短剩余时间优先算法(SRTN)n Shortest Remaining Time Nextn 可剥夺可剥夺SJFnProcess Arrival time Burst timen P1 0 12n P2 1 9n P3 3 6n P4 5 3nGantt图图P1P2P3P4P3P2P10 1 3 5 8 12 19 30中断与处理机调度3.2.1.3 最短剩余时间优先算法最短剩余时间优先算法(Cont.)进程进程到达时间到达时间运行时间运行时间开始时间开始时间完成时间完成时间周转时间周转时间带权周转时间带权周转时间P1012030302.5P219119182P33631291.5P

9、4535831平均周转时间平均周转时间=(30+18+9+3)/4=15平均带权周转时间平均带权周转时间=(2.5+2+1.5+1)/4=1.75 平均等待时间平均等待时间(18+9+3+0)/4 7.5(ms)P1P2P3P4P3P2P10 1 3 5 8 12 19 30中断与处理机调度最高响应比优先最高响应比优先(HRN)nHighest Response Ratio NextnRR=(BT+WT)/BT=1+WT/BTn其中其中:nBT=burst timenWT=wait timen优点优点:n同时到达任务同时到达任务,短者优先短者优先n长作业随等待时间增加响应比增加长作业随等待时间

10、增加响应比增加中断与处理机调度3.2.1.5 最高优先数算法最高优先数算法(HPF)n静态优先数静态优先数(static)n优先数在进程创建时分配，生存期内不变。优先数在进程创建时分配，生存期内不变。n响应速度慢，开销小。响应速度慢，开销小。n适合批处理进程适合批处理进程n动态优先数动态优先数(dynamic)n进程创建时继承优先数，生存期内可以修改。进程创建时继承优先数，生存期内可以修改。n响应速度快，开销大。响应速度快，开销大。中断与处理机调度3.2.1.5 最高优先数算法最高优先数算法(Cont.)n非剥夺式优先数非剥夺式优先数n获得处理机的进程运行，直至获得处理机的进程运行，直至n终止

11、终止n等待等待n剥夺式优先数剥夺式优先数n获得处理机的进程运行，直至获得处理机的进程运行，直至n终止终止n等待等待n出现高优先级的进程出现高优先级的进程中断与处理机调度3.2.1.5 最高优先数算法最高优先数算法(Cont.)n可抢占CPUnProcess Arrival time Priority Burst timenP1 0 0 8nP2 2 1 5nP3 4 3 7nP4 0 2 3nP5 5 7 2nGantt Chart0 0 3 3 4 4 5 5 7 7 13 17 2513 17 25P1P4P2P2P3P3P5中断与处理机调度3.2.1.5 最高优先数算法最高优先数算法(C

12、ont.)TW进程进程到达时间到达时间运行时间运行时间优先级优先级开始时间开始时间完成时间完成时间周转时间周转时间带权周转时间带权周转时间P10801725253.13P2251317153P347341391.29P40320331P55275721平均周转时间平均周转时间 =(25+15+9+3+2)/5=38.8 平均带权周转时间平均带权周转时间 =(3.13+3+1.29+1+1)/5=1.88 0 0 3 3 4 4 5 5 7 7 13 17 2513 17 25P1P4P2P2P3P3P5中断与处理机调度3.2.1.5 最高优先数算法最高优先数算法(Cont.)n例子例子UNIX

13、：preemptive+dynamic priority（可抢占（可抢占CPU动态优先数）。动态优先数）。n计算公式：计算公式：p_pri=min127,USER+p_cpu/16+p_nicen定义定义USER=100；np_cpu:运行进程每运行进程每20ms加加1（优先级降低）（优先级降低），其，其它进程每它进程每1200ms减减10（优先级提高）；（优先级提高）；np_nice:可以通过系统调用可以通过系统调用nice()修改的量：规修改的量：规定用户进程定用户进程020之间（低），系统进程之间（低），系统进程-20+20之间（高）。之间（高）。n调度时取调度时取p_pri最小的。最小

14、的。中断与处理机调度3.2.1.6 循环轮转算法循环轮转算法(RR)nRound Robin(RR)n基本轮转基本轮转n时间片时间片(quantum,time slice)长度固定，长度固定，不变；不变；n所有进程等速向前推进。所有进程等速向前推进。n改进轮转改进轮转n时间片长度不定，可变。时间片长度不定，可变。中断与处理机调度3.2.1.6 循环轮转算法循环轮转算法(Cont.)n时间片长度：时间片长度：几十毫秒几十毫秒 几百毫秒几百毫秒(eg.50ms)n过长：响应速度慢；过长：响应速度慢；n过短：系统开销过短：系统开销(overhead)大。大。n适应系统：适应系统：n分时分时中断与处理

15、机调度3.2.1.6 循环轮转算法循环轮转算法(Cont.)n RR可抢占可抢占CPU调度：调度：time slice=4msnProcess Arriveral time Burst timenP1 0 17nP2 0 10 nP3 0 3n Gantt ChartP1P2P3P1P2P1P2P1P10 4 8 11 15 19 23 25 29 30中断与处理机调度3.2.1.6 循环轮转算法循环轮转算法(Cont.)进程进程到达时间到达时间运行时间运行时间开始时间开始时间完成时间完成时间周转时间周转时间带权周转时间带权周转时间P1017030301.76P2010425252.5P303

16、811113.67平均周转时间平均周转时间(30+25+11)/3=22 平均带权周转时间平均带权周转时间(1.76+2.5+3.67)/3=2.64平均等待时间平均等待时间(13+15+8)/3 12(ms)P1P2P3P1P2P1P2P1P10 4 8 11 15 19 23 25 29 30中断与处理机调度3.2.1.7 多级队列算法多级队列算法(MLQ)n多级队列多级队列n多个就绪队列，进程所属的队列固定。多个就绪队列，进程所属的队列固定。n例如：通用系统中：例如：通用系统中：n 队列队列1：实时进程就绪队列（：实时进程就绪队列（HPF）n 队列队列2：分时进程就绪队列：分时进程就绪队

17、列（RR）n 队列队列3：批处理进程就绪队列：批处理进程就绪队列（HPF）中断与处理机调度3.2.1.8 反馈排队算法反馈排队算法(FB)nFeed-Back:n多个就绪队列，进程所属队列可变。多个就绪队列，进程所属队列可变。运行运行s1时间片时间片运行运行s2时间片时间片.创建创建唤醒唤醒优先级优先级 时间片时间片运行运行sn时间片时间片Q1 (RR,HPF1)Q2 (RR,HPF2)Qn (RR,HPFn)中断与处理机调度3.2.1.8 反馈排队算法反馈排队算法(Cont.)n调度效果：调度效果：n 资源利用率高资源利用率高nP1等待等待P2占有的资源占有的资源R,P2释放释放R,分给分给

18、P1,P1被唤醒被唤醒,进进入最高级队列入最高级队列,可尽早投入运行可尽早投入运行,使用资源使用资源R；n 响应速度快响应速度快n交互式进程经常进入等待状态交互式进程经常进入等待状态(等待用户输入等待用户输入),一旦被唤醒一旦被唤醒(输入完成输入完成),进入最高级队列进入最高级队列,可尽快被调度选中可尽快被调度选中,投入运行投入运行,反反应及时；应及时；n 系统开销小系统开销小n计算量大的进程用完前面计算量大的进程用完前面n-1级时间片级时间片,没有处理完没有处理完,落入底落入底层队列层队列,调度频率下降调度频率下降,但每次获得较长的时间片。但每次获得较长的时间片。中断与处理机调度3.2.2

19、处理机调度时机处理机调度时机l运行进程结束；运行进程结束；l运行进程等待；运行进程等待；l核心级现场核心级现场=PCBl处理机被剥夺。处理机被剥夺。l用户级现场用户级现场=PCB中断与处理机调度l中断是处理机切换的必要条件，但不是中断是处理机切换的必要条件，但不是充分条件充分条件l必然引起进程切换的中断必然引起进程切换的中断进程自愿结束进程自愿结束,exit()进程被强行终止；进程被强行终止；l非法指令，越界，非法指令，越界，killl可能引起进程切换的中断可能引起进程切换的中断时钟时钟系统调用系统调用中断与处理机调度ldispatcherl保存下降进程的现场保存下降进程的现场寄存器寄存器(P

20、SW,PC,SP,通用寄存器通用寄存器,地址寄存器地址寄存器)PCBl选择上升进程选择上升进程按处理机调度算法按处理机调度算法l恢复上升进程的现场恢复上升进程的现场PCB 寄存器寄存器先恢复通用寄存器和地址寄存器先恢复通用寄存器和地址寄存器,最后恢复最后恢复PSW,PCPSW和和PC必须用一条指令恢复必须用一条指令恢复中断与处理机调度3.3 调度级别与多级调度调度级别与多级调度n3.3.1 交换与中级调度交换与中级调度nS and mid-level schedulingn3.3.2 作业与高级调度作业与高级调度nJob and high-level scheduling处理机调度为低级调处理

21、机调度为低级调度度CPU scheduling=low level scheduling中断与处理机调度3.3.1 交换与中级调度交换与中级调度n术语术语n交换交换(s)n中级调度中级调度(mid-level scheduling)n并发度并发度(degree of multi-programming)n目标：控制并发度目标：控制并发度n并发度过高并发度过高n系统开销大系统开销大n响应速度慢响应速度慢n内存等资源紧张内存等资源紧张n进程进程(线程线程)频繁进入等待状态频繁进入等待状态nMore deadlocks中断与处理机调度3.3.1 交换与中级调度交换与中级调度剥夺剥夺就绪就绪等待等待运

22、行运行 选中选中等待事件等待事件事件发生事件发生就绪就绪挂起挂起等待等待挂起挂起无无终止终止创建创建创建创建结束结束换出换出换出换出换入换入换入换入事件发生事件发生中断与处理机调度UNIX的中级调度（的中级调度（sched#0)n移入移入SRUN状态进程状态进程n如内存不够，如内存不够，n移出移出SWAIT和和SSTOP状态进程；状态进程；n如还不够，移出如还不够，移出SSLEEP和和SRUN状态进程；状态进程；n条件：条件：n待移入进程在外存时间待移入进程在外存时间=3秒；秒；n待移出进程在内存时间待移出进程在内存时间=2秒。秒。中断与处理机调度3.3.2 作业与高级调度作业与高级调度n作业

23、状态作业状态:n提交提交:输入机向输入井传送输入机向输入井传送n后备后备:在输入井在输入井,尚未进入内存尚未进入内存n执行执行:分解为进程分解为进程,在内存处理在内存处理n完成完成:处理完毕处理完毕,结果在输出井结果在输出井n退出退出:由输出井向打印机传送由输出井向打印机传送中断与处理机调度l状态转换状态转换:提交提交后备后备:由由SPOOLing输入进程完成输入进程完成Simultaneous Peripheral Operation On-Line后备后备执行执行:由作业调度由作业调度(1)(高级调度高级调度)完成完成高级调度高级调度:系统进程系统进程执行执行完成完成:由作业调度由作业调度

24、(2)完成完成完成完成退出退出:由由SPOOLing输出进程完成输出进程完成提交提交后备后备执行执行完成完成退出退出SPOOLing输入输入作业调度作业调度1作业调度作业调度2SPOOLing输出输出中断与处理机调度作业控制块与作业表作业控制块与作业表nJCB（Job Control Block）：）：作业存在的数据结构，其中作业存在的数据结构，其中保存系统对作业进行管理的保存系统对作业进行管理的全部信息全部信息n作业标识作业标识n所属用户所属用户n作业状态作业状态n调度参数调度参数n输入井地址输入井地址n输出井地址输出井地址n资源需求资源需求n进入时间进入时间n处理时间处理时间n完成时间完成

25、时间nSPOOling输入建立，作业调输入建立，作业调度使用，度使用，SPOOling输出撤销。输出撤销。JCB1JCB2JCB3JCBk作业表作业表中断与处理机调度作业调度程序作业调度程序(1)(1)内存已有内存已有n 道作业道作业等等 待待T输入井中有后备作输入井中有后备作业业等等 待待F访问磁盘中访问磁盘中JCB表表根据调度参数根据调度参数按作业调度算法选择后备作业按作业调度算法选择后备作业作业状态标志为作业状态标志为“执行执行”为该作业建立作业控制进程为该作业建立作业控制进程中断与处理机调度作业调度程序作业调度程序(2)(2)有终止的作业控制进有终止的作业控制进程程等等 待待F作业调度

26、作业调度(1)因内存因内存有有n道作业而等待道作业而等待撤销该作业控制进程，做善后处理撤销该作业控制进程，做善后处理取一终止的作业控制进程取一终止的作业控制进程对应作业状态改为对应作业状态改为“完成完成”唤醒作业调度唤醒作业调度(1)TSpooling输出等待作业完输出等待作业完成成唤醒唤醒Spooling输出输出T中断与处理机调度作业调度算法作业调度算法n适合批作业调度的算法适合批作业调度的算法n先到先服务算法先到先服务算法(FCFS)n优先数调度算法优先数调度算法(HPF)n短作业优先调度算法短作业优先调度算法(SJF)n最高响应比优先调度算法最高响应比优先调度算法(HRN)n不适合批作业

27、调度的算法不适合批作业调度的算法n时间片轮转算法时间片轮转算法(RR)n最短剩余时间优先最短剩余时间优先(SRTN)n反馈排队算法反馈排队算法(FB)中断与处理机调度3.4 实时调度实时调度(real-time scheduling)n实时任务：实时任务：n具有明确时间约束的计算任务。具有明确时间约束的计算任务。nEg.n某时刻前必须开始处理某时刻前必须开始处理n某时刻前必须处理完毕某时刻前必须处理完毕n实时调度：实时调度：n合理安排就绪实时任务的执行次序，满足每合理安排就绪实时任务的执行次序，满足每个实时任务时间约束条件的调度。个实时任务时间约束条件的调度。中断与处理机调度实时任务分类实时任

28、务分类n硬实时硬实时 vs.软实时软实时 n硬实时硬实时(hard real-time):必须满足任务截必须满足任务截止期要求止期要求.n软实时软实时(soft real-time):期望满足截止期期望满足截止期要求要求.n周期性周期性 vs.随机性随机性 n周期性周期性:每隔固定时间发生一次每隔固定时间发生一次 n随机性随机性:由随机事件触发，其发生时刻不确由随机事件触发，其发生时刻不确定定 中断与处理机调度术语解释术语解释nReady time:就绪时间就绪时间nStarting deadline:开始截止期开始截止期nProcessing time:处理时间处理时间nCompletion

29、 deadline:完成截止期完成截止期nOccurring frequency:发生频率发生频率中断与处理机调度周期性实时事务周期性实时事务n周期性实时事务周期性实时事务:n令令Ci为任务为任务Pi处理时间，处理时间，Ti为任务为任务Pi的发生的发生周期，则任务周期，则任务P1,Pm可调度的必要条件为：可调度的必要条件为：11miiiTC中断与处理机调度l例：例：T1=100,T2=200,T3=500(ms)C1=50,C2=30,C3=100(ms)C1/T1+C2/T2+C3/T3=0.5+0.15+0.2=0.850)goodness=counter+priority中断与处理机调度

30、l调度发生时刻：调度发生时刻：运行进程的运行进程的counter减至减至0 0；运行进程执行系统调用运行进程执行系统调用exit;运行进程因等待运行进程因等待I/O、信号灯而被封锁、信号灯而被封锁;原来具有高原来具有高goodness的进程被解除封锁的进程被解除封锁.l调度效果调度效果:实时优先于分时实时优先于分时 交互和交互和I/O进程优先于进程优先于CPU进程进程 中断与处理机调度l是支持对称多处理硬件的第一个是支持对称多处理硬件的第一个Linux核心核心;进程或线程可以同时运行在多个处理机上进程或线程可以同时运行在多个处理机上.l为保持核心非剥夺同步要求，为保持核心非剥夺同步要求，SMP

31、通过一个唯通过一个唯一的核心自旋锁一的核心自旋锁(spin-lock)来保证任何时刻最来保证任何时刻最多只有一个处理机执行核心代码多只有一个处理机执行核心代码,支持真正意义上的支持真正意义上的SMP：将一个自旋锁分解为若干：将一个自旋锁分解为若干个相互独立的自旋锁，分别用于保护核心代码不相个相互独立的自旋锁，分别用于保护核心代码不相交的子集交的子集.中断与处理机调度3.6.2 Windows 2000/XP线程线程调度调度nMain Features：nThread level scheduling;nReal time+foreground+background;nreal time:no

32、deadline scheduling;nforeground:GUI windownbackground:non-interactivenPreemptive+dynamic priority +RR+Feed back;nSymmetric Multi-Processor(SMP)support;中断与处理机调度优先级别优先级别n16个实时优先级（个实时优先级（16-31）n一些内核线程一些内核线程n应用程序提升为实时优先级需要有权限应用程序提升为实时优先级需要有权限n不是真正意义上的实时调度不是真正意义上的实时调度n15个可变线程优先级（个可变线程优先级（1-15）n基本优先级基本优先级

33、n线程基本优先级继承进程基本优先级线程基本优先级继承进程基本优先级,可上下浮动可上下浮动2n如如:进程基本优先级进程基本优先级4,其线程基本优先级其线程基本优先级26,n当前优先级当前优先级n在基本优先级与在基本优先级与15之间浮动之间浮动n可动态提升可动态提升n运行完一个运行完一个quantum之后自动下降之后自动下降,不低于基本优先级不低于基本优先级n1个系统线程优先级（个系统线程优先级（0）中断与处理机调度Windows优先级优先级3128241916158210实时实时(系统系统)线程线程可变可变(用户用户)线程线程页面清页面清0守护线程守护线程当前优先级当前优先级基本优先级基本优先级

34、(继承得到继承得到,上下浮动上下浮动2,最低为最低为1)(下浮下浮)(上浮上浮)中断与处理机调度优先级提升优先级提升n优先级提升优先级提升nIO操作完成操作完成n事件等待结束事件等待结束n前台进程中的线程完成一个等待操作前台进程中的线程完成一个等待操作n由于窗口活动而唤醒由于窗口活动而唤醒GUI线程线程n就绪超过一定时限，未获得处理机就绪超过一定时限，未获得处理机n优先级提升不会超过优先级提升不会超过15中断与处理机调度抢占抢占CPUn抢先情形抢先情形n被唤醒线程优先级高于运行线程优先级；被唤醒线程优先级高于运行线程优先级；n某就绪线程的优先级动态变化某就绪线程的优先级动态变化n被抢先线程被抢

35、先线程n回到相应就绪队列回到相应就绪队列n时间配额时间配额n实时线程：重新分配完整时间配额实时线程：重新分配完整时间配额n其它线程：保持剩余配额其它线程：保持剩余配额中断与处理机调度时间配额时间配额(quantum)n配额长度：配额长度：6-36n时钟中断（时钟中断（15ms发生一次）减发生一次）减3，2-12次时钟中断（次时钟中断（30ms-180ms）配额）配额用完用完n配额用完后进入就绪队列，优先级下降配额用完后进入就绪队列，优先级下降中断与处理机调度SMP上的线程调度上的线程调度n线程与线程与CPU的亲合关系的亲合关系n每个进程有一个处理器亲合掩码，缺省为所每个进程有一个处理器亲合掩码

36、，缺省为所有处理器的集合有处理器的集合n线程继承其进程的亲合掩码线程继承其进程的亲合掩码n亲合掩码可以修改亲合掩码可以修改nSetProcessAffinityMask,nSetThreadAffinityMask;中断与处理机调度SMP上的线程调度上的线程调度n线程的理想处理器（线程的理想处理器（Ideal processor）n首选处理器：首选处理器：n第二处理器：（在内核线程控制块中）第二处理器：（在内核线程控制块中）n理想处理器确定理想处理器确定n线程创建时随机确定，线程创建时随机确定，n分散各个线程与处理机对应关系。分散各个线程与处理机对应关系。n线程可修改线程可修改SetThrea

37、dIdealProcessor中断与处理机调度就绪线程对处理器的选择就绪线程对处理器的选择n有空闲处理器有空闲处理器n首选处理器首选处理器n第二处理器第二处理器n当前执行处理器（正执行调度代码）当前执行处理器（正执行调度代码）n由高到低顺序找空闲的处理器由高到低顺序找空闲的处理器n无空闲处理器，考虑抢先无空闲处理器，考虑抢先n首选处理器首选处理器n第二处理器第二处理器n可运行编号最大处理器可运行编号最大处理器n不能抢先进入相应的就绪队列不能抢先进入相应的就绪队列中断与处理机调度处理器对就绪线程的选择处理器对就绪线程的选择n空闲处理器调度空闲处理器调度n线程上次在此线程上次在此CPU上运行（二级缓冲利用）上运行（二级缓冲利用）n线程的理想处理器是该线程的理想处理器是该CPUn处于就绪状态时间超过处于就绪状态时间超过2个个quantumn优先级别大于等于优先级别大于等于24