进程调度与线程概念.pptVIP

进程调度（CPU调度）;处理机调度分成三个层次;高级调度也称为作业调度或宏观调度 高级调度的时间尺度通常是分钟、小时或天 中级调度涉及进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间，将当前进程所需部分换入到内存。指令和数据必须在内存里才能被处理机直接访问 低级调度也称微观调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态，低级调度的时间尺度通常是毫秒级的。由于低级调度算法的频繁使用，要求在实现时做到高效;一.进程调度算法;2．确定算法的原则;3．各种进程调度算法; 基于优先数的调度（HPF—Highest Priority First）;确定优先数的方法 静态优先数法： 在进程创建时指定优先数，在进程运行时优先数不变 动态优先数法： 在???程创建时创立一个优先数，但在其生命周期内优先数可以动态变化。如等待时间长优先数可改变;两种占用CPU的方式;时间片轮转程序调度算法(RR—Round Robin);分时系统中常用时间片轮转法;多队列反馈调度算法：;* 首先系统中设置多个就绪队列 * 每个就绪队列分配给不同时间片，优先级高的为第一级队列，时间片最小，随着队列级别的降低，时间片加大 * 各个队列按照先进先出调度算法 * 一个新进程就绪后进入第一级队列 * 进程由