3-处理机调度与死锁.ppt

第三章 处理机调度与死锁 第二章 进程的基本概念与控制 进程的基本概念 进程控制 线程的基本概念 UNIX中进程的描述与控制 进程同步与通信 进程同步 经典进程的同步问题 管程机制 进程通信 UNIX中进程的同步与通信 第三章 处理机调度与死锁 在多道程序环境下，一个作业从提交到执行，通常都要经历多级调度，如高级调度、低级调度、中级调度等。而系统的运行性能在很大程序上取决于调度，因此调度便成为多道程序的关键。 在多道程序环境下，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统的处理能力，然而，多个进程的并发执行也带来了新的问题--死锁。 第三章 处理机调度与死锁 3.1-3.2处理机调度的基本概念 3.3调度算法 3.4实时调度 10.2.4UNIX系统中进程的调度 3.5死锁基本概念 3.6预防死锁的方法 3.7死锁的检测与解除 本章作业 3.1 处理机调度的基本概念 一、什么是调度 二、调度的层次 三、调度队列模型 四、选择调度方式和算法的若干准则 一、什么是调度 调度是指，在一个队列中，按照某种方法（算法），选择一个合适个体的过程。 调度的关键是需要用某种方法或算法，好的调度算法有利于选择到合适的个体。 如何判断、设计一个好的调度算法呢 一、什么是调度 二、调度的层次 四、选择调度方式和算法的若干准则 调度目标： 公平性：防止进程长期不能获得调度而饥饿 处理机利