多处理器系统和处理器管理课件.pptVIP

6.4.2处理器调度算法（先进先出）特点比较有利于长作业，而不利于短作业。有利于CPU繁忙的作业，而不利于I/O繁忙的作业6.4.2处理器调度算法（优先级调度）按照优先级的大小调度，使高优先级进程或线程得到优先的处理优先级调度分为抢占式和非抢占式两种抢占式：一旦有更高优先级的进程出现，当前运行进程就必须让出处理器非抢占式：进程一旦占用了处理器，就一直使用，直到主动让出处理器6.4.2处理器调度算法

（优先级调度）静态优先级创建进程时确定，直到进程终止前都不改变，通常是一个整数。依据：进程类型（系统进程优先级较高）对资源的需求（对CPU和内存需求较少的进程，优先级较高）用户要求（紧迫程度和付费多少）6.4.2处理器调度算法

（优先级调度）动态优先级在创建进程时赋予的优先级，在进程运行过程中可以自动改变，以便获得更好的调度性能。依据：在就绪队列中，等待时间延长则优先级提高，从而使优先级较低的进程在等待足够的时间后，其优先级提高到可被调度执行；进程每执行一个时间片，就降低其优先级，从而一个进程持续执行时，其优先级降低到出让CPU。6.4.2处理器调度算法

（时间片轮转算法）主要用于处理器调度将系统中所有的就绪进程按照FCFS原则，排成一个队列。每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。在一个时间片结束时，发生时钟中断。调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。进程可以未使用完一个时间片，就出让CPU（如阻塞）。6.4.2处理器调度算法

（时间片轮转算法）时间片长度变化的影响过长－退化为FIFO算法，进程在一个时间片内都执行完，响应时间长。过短－用户的一次请求需要多个时间片才能处理完，上下文切换次数增加，响应时间长。对响应时间的要求：T(响应时间)=N(进程数目)*q(时间片)时间片长度的影响因素：就绪进程的数目：数目越多，时间片越小（当响应时间一定时）系统的处理能力：应当使用户输入通常在一个时间片内能处理完，否则使响应时间，平均周转时间和平均带权周转时间延长。6.4.2处理器调度算法

（最短进程优先）又称短作业优先算法：选择所需运行时间最短的作业或进程运行优点：比FIFO改善平均周转时间和平均带权周转时间，缩短作业的等待时间；提高系统的吞吐量；缺点：对长作业非常不利，可能长时间得不到执行；未能依据作业的紧迫程度来划分执行的优先级；难以准确估计作业（进程）的执行时间，从而影响调度性能。6.4.2处理器调度算法

（最短剩余时间优先）允许比当前进程剩余时间更短的进程来抢占优点可以用于分时系统保证及时响应用户要求缺点系统开销大6.4.2处理器调度算法

（最高响应比优先）响应比R=(等待时间+要求执行时间)/要求执行时间是FIFO和最短进程优先的折衷6.4.2处理器调度算法

（多级反馈队列调度）多级反馈队列算法是时间片轮转算法和优先级算法的综合和发展。优点：为提高系统吞吐量和缩短平均周转时间而照顾短进程为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程不必估计进程的执行时间，动态调节6.4.2处理器调度算法

（多级反馈队列调度）设置多个就绪队列，分别赋予不同的优先级，如逐级降低，队列1的优先级最高。每个队列执行时间片的长度也不同，规定优先级越低则时间片越长；新进程进入内存后，先投入队列1的末尾，按FIFO算法调度；若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按FIFO算法调度；如此下去，降低到最后的队列，则按时间片轮转算法调度直到完成。6.4.2处理器调度算法

（多级反馈队列调度）当第1级进程就绪队列为空后，采取调度第2级，以此类推；当比运行进程更高级别的队列中到来一个新进程时，它将抢占运行进程的处理器，被抢占的进程回到原队列末尾6.4.2处理器调度算法

（多级反馈队列调度）原则为提高系统吞吐率和降低平均等待时间而照顾短进程为得到较好的输入输出设备利用率而照顾输入输出型进程按进程的运行情况动态的考虑进程性质6.4.2处理器调度算法

（多级反馈队列调度）对不同性质进程I/O型进程：让其进入最高优先级队列，以及时响应I/O交互。通常执行一个小时间片，要求可处理完一次I/O请求的数据，然后转入到阻塞队列。计算型进程：每次都执行完时间片，进入更低级队列。最终采用最大时间片来执行，减少调度次数。I/O次数不多，而主要是CPU处理的进程：在I/O完成后，放回优先I/O请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降。为适应一