操作系统英文版课件ch5.pptVIP

*********平均完成时间：越短越好FCFS中的等待时间：（53+（53+8）+（53+8+68））/4=***************************2.等待事件和信号量后的线程优先级提升当一个等待执行事件对象或信号量对象的线程完成等待后，它的优先级将提升一个优先级。阻塞于事件或信号量的线程得到的处理机时间比处理机繁忙型线程要少，这种提升可减少这种不平衡带来的影响。提升是以线程的基本优先级为基点的，而不是线程的当前优先级。提升后的优先级永远不会超过15。在等待结束时，线程的时间配额被减1，并在提升后的优先级上执行完剩余的时间配额；随后降低1个优先级，运行一个新的时间配额，直到优先级降低到初始的基本优先级。3.前台线程在等待结束后的优先级提升对于前台进程中的线程，一个内核对象上的等待操作完成时，内核函数KiUnwaitThread会提升线程的当前优先级(不是线程的基本优先级)，提升幅度为变量PsPrioritySeparation的值。在前台应用完成它的等待操作时小幅提升它的优先级，以使它更有可能马上进入运行状态，有效改进前台应用的响应时间特征。用户不能禁止这种优先级提升，甚至是在用户已利用Win32的函数SetThreadPriorityBoost禁止了其他的优先级提升策略时，也是如此。4.图形用户接口线程被唤醒后的优先级提升拥有窗口的线程在被窗口活动唤醒(如收到窗口消息)时将得到一个幅度为2的额外优先级提升。窗口系统(Win32k.sys)在调用函数KeSetEvent时实施这种优先级提升，KeSetEvent函数调用设置一个事件，用于唤醒一个图形用户接口线程。这种优先级提升的原因是改进交互应用的响应时间。5.对处理机饥饿线程的优先级提升系统线程“平衡集管理器(balancesetmanager)”会每秒钟检查一次就绪队列，是否存在一直在就绪队列中排队超过300个时钟中断间隔的线程。如果找到这样的线程，平衡集管理器将把该线程的优先级提升到15，并分配给它一个长度为正常值两倍的时间配额；当被提升线程用完它的时间配额后，该线程的优先级立即衰减到它原来的基本优先级。如果在该线程结束前出现其他高优先级的就绪线程，该线程会被放回就绪队列，并在就绪队列中超过另外300个时钟中断间隔后再次被提升优先级。平衡集管理器只扫描16个就绪线程。如果就绪队列中有更多的线程，它将记住暂停时的位置，并在下一次开始时从当前位置开始扫描。平衡集管理器在每次扫描时最多提升10个线程的优先级。如果在一次扫描中已提升了10个线程的优先级，平衡集管理器会停止本次扫描，并在下一次开始时从当前位置开始扫描。实例介绍Linux调度系统Linux2.6调度实现Linux采用的也是一种基于优先级的调度算法140个优先级列表areal-timerangefrom0to99anicevaluerangefrom100to139每个列表按照FCFS方式调度（时间片）Unlikeothersystems,Linuxassignshigher-prioritytaskslongertimequantaandlower-prioritytasksshortertimequanta.Linux给予较高优先级的进程较长的时间片（利用了优先级最高的进程总是在运行的原则）Linux2.6调度实现Linux2.6调度程序的运行队列结构Linux2.6调度实现两种队列活动的运行队列(activerunqueue)过期的运行队列(expiredrunqueue)活动的运行队列中的一个任务被调度执行，用光自己的时间片后，被移到过期的运行队列中期间会进行优先级的重新计算如果活动的运行队列中已经没有指定优先级的任务了，那么指向活动运行队列和过期的运行队列的指针就会互换Linux2.6调度实现调度程序工作方式从优先级最高的队列中选取一个任务来执行算法是O(1)的查找任务的时间并不依赖于活动任务的个数，而是依赖于优先级的数量Linux2.6调度实现怎么实现优先级的有效查找？通过位图表示，来实现.5个32位字，140个优先级Find-first-bit-set，查找要被调度的下一个进程Linux2.6调度实现动态优先级防止任务独占CPU导致其他任务饿死通过惩罚CPU频繁的任务，而奖励IO频繁的任务IO频繁的任务对CPU资源通常是无私的IO频繁的任务每次重新计算优先级时要减去5个优先级CPU频繁