计算机操作系统(第4版)汤小丹-第3章.ppt

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