操作系统OperatingSystemPPT.pptVIP

操作系统 Operating System 第3章 处理机调度与死锁 3.1 处理机调度的层次 3.2 调度准则 3.3 调度算法 3.4 实时调度 3.5 死锁 本章重点： 调度层次和调度队列模型 处理机调度算法及其运用 如何理解实时调度的“实时”含义 实时调度算法 死锁概念的理解，产生死锁的原因 产生死锁的必要条件 死锁解决措施 本章难点： 对各种调度算法的掌握 实时调度算法的理解 银行家算法和安全性子算法 【三级调度模型】 3.1.2 进程调度的功能 【进程调度程序的功能】： 记录系统中所有进程的状态、优先数和资源的需求情况。 确定调度算法。决定将CPU分配给哪个进程及多长时间。 分配处理机给进程。进行CPU现场的保护和移交，并实现CPU使用权的移交。 处理机是计算机最重要的资源, 如何提高处理机的利用率及改善系统性能, 在很大程度上取决于进程调度（亦称处理机调度）性能的好坏, 进程调度成为操作系统设计中心工作。 3.1.3 进程调度方式 3.1.4 引起进程调度的时机（因素） 进程调度的时机是与进程调度的方式有关的。通常当发现以下情况时，当前运行进程的CPU被收回，需要重新进行进程调度： 正在执行的进程正确完成, 或由于某种错误而终止运行(陷阱或中断)； 执行中的进程提出I/O请求, 等待I/O完成时; 在分时系统中，分给进程的时间片