处理机调PPT学习教案

1、会计学1处理机调处理机调第1页/共56页n第2页/共56页第3页/共56页第4页/共56页l吞吐量：批处理系统情况下，单位时间内处理的进程个数尽可能多第5页/共56页第6页/共56页各种进程调度算法（各种进程调度算法（2/82/8）第7页/共56页各种进程调度算法（各种进程调度算法（3/83/8）第8页/共56页各种进程调度算法（各种进程调度算法（4/84/8）第9页/共56页分时系统中常用时间片轮转法。各种进程调度算法（各种进程调度算法（5/85/8）第10页/共56页Q=T/N第11页/共56页第12页/共56页第13页/共56页第14页/共56页第15页/共56页第16页/共56页第17

2、页/共56页调度单位调度单位是线程而不是进程，采用是线程而不是进程，采用严格的抢严格的抢占式动态优先级占式动态优先级调度，依据调度，依据优先级优先级和分配和分配时时间配额间配额来调度。来调度。第18页/共56页本身改变其优先级。n一个正在运行的线程改变了它的亲合处理机集合。第19页/共56页第20页/共56页第21页/共56页16个实时线程优先级15个可变线程优先级1个系统线程优先级(零页线程)第22页/共56页第23页/共56页中断优先级与线程优先级的关系中断优先级与线程优先级的关系线程优先级0-31第24页/共56页优先级是多少，它都不会阻塞硬件中断第25页/共56页而一个称为配额单位(q

3、uantum unit)的整数第26页/共56页线程时间配额线程时间配额第27页/共56页进程进程线程线程线程线程310就绪位图310空闲位图310缺省基本优先级缺省处理机偏好缺省时间配额基本优先级当前优先级处理机偏好时间配额线程调度器就绪队列第28页/共56页是否处于空闲状态第29页/共56页第30页/共56页线程优先级运行状态就绪状态转到阻塞状态第31页/共56页当一个高优先级线程进入就绪状态时，正在处于运行状当一个高优先级线程进入就绪状态时，正在处于运行状态的低优先级线程被抢占态的低优先级线程被抢占线程优先级运行状态就绪状态从阻塞状态唤醒第32页/共56页第33页/共56页线程优先级运行

4、状态就绪状态第34页/共56页l如果刚用完时间配额的线程如果刚用完时间配额的线程优先级降低优先级降低了，了，Windows Windows 将寻找一个优先级高于刚用完时间配额将寻找一个优先级高于刚用完时间配额线程的新设置值的就绪线程线程的新设置值的就绪线程l如果刚用完时间配额的线程的如果刚用完时间配额的线程的优先级没有降低优先级没有降低，并且并且有其他优先级相同的就绪线程有其他优先级相同的就绪线程，Windows Windows 将将选择相同优先级的就绪队列中的下一个线程进入选择相同优先级的就绪队列中的下一个线程进入运行状态，刚用完时间配额的线程被排到就绪队运行状态，刚用完时间配额的线程被排到

5、就绪队列的队尾列的队尾( (即分配一个新的时间配额并把线程状即分配一个新的时间配额并把线程状态从运行状态改为就绪状态态从运行状态改为就绪状态) )l如果如果没有优先级相同的就绪线程没有优先级相同的就绪线程可运行，刚用完可运行，刚用完时间配额的线程将得到一个新的时间配额并继续时间配额的线程将得到一个新的时间配额并继续运行运行时间配额用完时间配额用完第35页/共56页除，相关数据结构将被释放第36页/共56页第37页/共56页第38页/共56页第39页/共56页第40页/共56页第41页/共56页第42页/共56页第43页/共56页n调用硬件抽象层的处理机空闲例程，执行相应的电源管理功能第44页/共56页第45页/共56页SolarisSolaris线程调度不是单纯一种调度算法线程调度不是单纯一种调度算法而是多种算法的结合体而是多种算法的结合体 第46页/共56页第47页/共56页第48页/共56页第49页/共56页第50页/共56页 Solaris优先级和调度类优先级和调度类 第51页/共56页类内优先级数值范围类内优先级数值范围全局优先级数值范围全局优先级数值范围所属调度类所属调度类059000059TS/IA039060099SYS09100109中断类（在没有中断类（在没有RT类加载时）类加载时）059100159RT09160169中断类（在有