进程优先调度算法-数据结构.PPT

3.1 处理机调度的层次和调度算法的目标调度：是一种资源分配。处理机调度：对处理机资源进行分配。处理机调度算法：根据处理机分配策略所规定的处理机分配算法。处理机调度的层次：一个作业从提交到获得处理机执行，直至作业运行完毕，需要经历多级处理机调度。 如图所示 3.1.1 处理机调度的层次1. 高级调度(High Level Scheduling)（1）从外存后备队列中选择作业进入就绪队列。 （2）在批处理系统中,大多配有作业调度,但在分时系统及实时系统中,一般不配置。（3）作业调度执行频率很低,通常为几分钟一次,甚至更久。 3.1.1 处理机调度的层次　2. 低级调度(Low Level Scheduling)（1）从就绪队列中选择一个进程来执行并分配处理机。（2）是OS中最基本的调度。（3）在多道批处理、分时和实时三种系统中都配置。（4）调度频率非常高，一般几十毫秒一次。 3.1.1 处理机调度的层次　3. 中级调度(Intermediate Scheduling) 在内存和外存对换区之间按照给定的原则和策略选择进程对换，以解决内存紧张问题，从而提高内存的利用率和系统吞吐量，常用于分时系统或具有虚拟存储器的系统中。 3.1.2 处理机调度算法的目标　　1. 处理机调度算法的共同目标　　(1) 资源利用率。为提高系统的资源利