0.处理机调度的层次
高级调度(High Level Scheduling):又称长程调度或作业调度,它的调度对象是作业。决定将外存上处于后备队列中的哪几个作业调入内存。高级调度主要用于多道批处理系统中,在分时和实时系统中不设置高级调度。
低级调度(Low Level Scheduling):又称短程调度或进程调度,它的调度对象是进程(或内核级线程)。它决定哪个进程获得处理机,并将处理机分配给选中的进程。
中级调度(Intermediate Scheduling):又称内存调度。引入中级调度是为了提高内存利用率和系统的吞吐量,将哪些暂时不能运行的进程调至外存等待,此时这些进程的状态称为就绪驻外状态(或挂起状态)。当它们具备运行条件且稍有空闲时,由中级调度来决定,将外存上具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态。
1.衡量调度算法的一些指标
①CPU利用率
②平均周转时间