华东理工大学《操作系统》第四章处理机调度.ppt

4.1　 分级调度 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 可把处理机调度分成四个层次： 高级调度 中级调度 低级调度 线程调度 1)高级调度也称为作业调度或宏观调度 高级调度的时间尺度通常是分钟、小时或天 2)中级调度涉及进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间，将当前进程所需部分换入到内存。指令和数据必须在内存里才能被处理机直接访问 3)低级调度也称微观调度，进程调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程进入运行状态，低级调度的时间尺度通常是毫秒级的。由于低级调度算法的频繁使用，要求在实现时做到高效 4)线程调度:选择就绪线程进入运行状态， 注：只有批处理系统中存在作业调度，实时与分时系统中不存在作业调度，只有进程调度、交换调度和线程调度 批处理作业的调度 作业调度又称高级调度或宏观调度，相应地称进程调度为低级（微观）调度。 主要功能： 1)审查系统能否满足用户作业的资源要求；　 只要通过调用相应的资源管理程序的有关部分，审核其JCB表中是否能满足要求即可 2)按照一定的算法从输入井中的后备作业中选取作业； 调度的关键在选择恰当的算法 3)为选中作业做好执行前的准备，建立进程，分配资源； 4)作业结束后回