OS0调度与死锁.pptVIP

年　　月　　日　　　　　 第二章　进程控制与同步 第 3 章 调度与死锁 第三章　调度与死锁 3.1 处理机调度 3.2 调度算法 3.3 死锁 3.4 死锁的预防 3.5 死锁的避免和银行家算法 3.6 死锁的检测与解除 3.7 Windows2003处理器 3.8 本章小结 3.1 处理器调度 3.1.1　调度的层次 3.1.2　进程调度 3.1.3　调度队列模型 调度的层次 高级调度：也称作业调度 中级调度：即交换调度 低级调度：也称进程调度 高级调度也称为作业调度或宏观调度 高级调度的时间尺度通常是分钟、小时或天 中级调度涉及进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间，将当前进程所需部分换入到内存。指令和数据必须在内存里才能被处理机直接访问 低级调度也称微观调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态，低级调度的时间尺度通常是毫秒级的。由于低级调度算法的频繁使用，要求在实现时做到高效 进程调度 进程调度的功能 记录系统中所有进程的状态、优先数和资源需求 确定调度算法 分配处理器给进程 进程调度的时机： 正在执行的进程执行完毕 执行进程调用阻塞原语将自己阻塞起来变为阻塞状态 执行进程调用P操作，因资源不足而被阻塞；或调用V操作激活