第三章处理机调度与死锁 第三章处狸机调度与死锁 3.1处理机调度的基本概念 3.2调度算法 3.3实时调度 3.4多处狸机糸统中的调度 3.5产生死锁的原因和必要条件 3.6预防死锁的方法 3.7死锁的检测与解除 BACK
第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除
第三章处理机调度与死锁 3.1处狸机调度的基本概念 3.1.1高级、中级和低级调度 3.1.2调度队列模型 3.1.3选择调度方式和调度算法的若干原则
第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.1.1 高级、中级和低级调度 3.1.2 调度队列模型 3.1.3 选择调度方式和调度算法的若干原则
第三章处理机调度与死锁 31.1高级、中级和低级调度调度的类型 1.高级调度: 又称为作业调度或长程调度。 用于决定把后备队列中的哪些作业调入内存,为 它们创建进程、分配必要的资源,再将新创建的 进程排在就绪队列上,准备执行。 在批处理系统中,大多配有作业调度,但在分时 和实时系统中,却往往不配置作业调度。作业调 度的运行频率较低,通常为几分钟一次
第三章 处理机调度与死锁 1. 高级调度： ▪ 又称为作业调度或长程调度。 ▪ 用于决定把后备队列中的哪些作业调入内存，为 它们创建进程、分配必要的资源，再将新创建的 进程排在就绪队列上，准备执行。 ▪ 在批处理系统中，大多配有作业调度，但在分时 和实时系统中，却往往不配置作业调度。作业调 度的运行频率较低，通常为几分钟一次。 3.1.1 高级、中级和低级调度——调度的类型
第三章处理机调度与死锁 执行作业调度时,需要解决: (1)一次接纳多少作业:即允许多少个作业同时在 内存中运行。 (2)接纳哪些作业:即哪些作业调入内存,取决于 所采用的算法。 比如先来先服务调度算法;或者是短作业优 先调度算法;还有基于作业优先权的调度算法,响 应比高者优先调度算法等
第三章 处理机调度与死锁 执行作业调度时，需要解决： （1）一次接纳多少作业：即允许多少个作业同时在 内存中运行。 （2）接纳哪些作业：即哪些作业调入内存，取决于 所采用的算法。 比如先来先服务调度算法；或者是短作业优 先调度算法；还有基于作业优先权的调度算法，响 应比高者优先调度算法等
第三章处理机调度与死锁 2.低级调度: 又称为进程调度、短程调度, 用于决定就绪队列中的哪个进程能获得处理器, 并将处理机分配给该进程。 进程调度程序是操作系统最为核心的部分,进程 调度策略的优劣直接影响到整个系统的性能。 种类型的操作系统中,都必须配置此级调度
第三章 处理机调度与死锁 2. 低级调度： ▪ 又称为进程调度、短程调度。 ▪ 用于决定就绪队列中的哪个进程能获得处理器, 并将处理机分配给该进程。 ▪ 进程调度程序是操作系统最为核心的部分，进程 调度策略的优劣直接影响到整个系统的性能。 ▪ 三种类型的操作系统中，都必须配置此级调度