操作系统课件 第3章处理机调度与死锁1105.pptxVIP

;?3.1 处理机调度的层次和调度算法的目标　　在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。 处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。 在多道批处理系统中，一个作业从提交到获得处理机执行，直至作业运行完毕，可能需要经历多级处理机调度。下面先来了解处理机调度的层次。;3.1.1 处理机调度的层次　　1. 高级调度(High Level Scheduling)　　2. 低级调度(Low Level Scheduling)　　3. 中级调度(Intermediate Scheduling);3.1.2 处理机调度算法的目标　　1. 处理机调度算法的共同目标　　(1) 尽可能高地资源利用率。 (2) 对各个用户（进程）的公平性。　　(3) 系统资源利用的平衡性。　　(4) 策略强制执行。;3.1.2 处理机调度算法的目标　　1. 处理机调度算法的共同目标　　(1) 资源利用率。为提高系统的资源利用率，应使系统中的处理机和其它所有资源都尽可能地保持忙碌状态。其中，最重要的处理机利用率可用以下方法计算：;　　(2) 公平性。 应使诸进程都获得合理的CPU 时间，不会发生进程饥饿现象。 公平性是相对的，