计算机操作系统 第四版 汤小丹 课件 第3章.pptx

第三章 处理机调度与死锁3.1 处理机调度的层次和调度算法的目标3.2 作业与作业调度3.3 进程调度3.4 实时调度3.5 死锁概述3.6 预防死锁3.7 避免死锁3.8 死锁的检测与解除习题?3.1 处理机调度的层次和调度算法的目标　在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。在多道批处理系统中，一个作业从提交到获得处理机执行，直至作业运行完毕，可能需要经历多级处理机调度，下面先来了解处理机调度的层次。3.1.1 处理机调度的层次　1. 高级调度(High Level Scheduling)　2. 低级调度(Low Level Scheduling)　3. 中级调度(Intermediate Scheduling)3.1.2 处理机调度算法的目标　1. 处理机调度算法的共同目标　(1) 资源利用率。为提高系统的资源利用率，应使系统中的处理机和其它所有资源都尽可能地保持忙碌状态，其中最重要的处理机利用率可用以下方法计算：　(2) 公平性。公平性是指应使诸进程都获得合理的CPU 时间，不会发生进程饥饿现象。公平性是相对的，对相同类型的进程应获得相同的服务；但对于不同类型的进程，由于其紧急程度或重要性的不同，则应提供不同的服务。　(3) 平衡性。由于在系统中可能具