三级调度

  在有的操作系统中仅采用一级凋度,而有的操作系统则将凋度分为不同的层次,一个用户作业从进入系统成为后备作业开始,直到运行结退出系统为止,一般最多经历三级调度,即处理器调度可以分为以下3个层次。

  1.高级调度(High Level Scheduling)

  高级调度,称作业调度或长程调度(Long-term Scheduling)。在批处理操作系统中,作业首先进入系统在辅存上的后备作业队列等候调度,因此,作业调度是必须的。它将按照系统预定的调度策略, 决定把后备队列作业中的哪些作业调入主存,为它们创建进程、分配资源,并将它们排在进程就绪队列外,使得这些作业的进程获得竞争处理机的权利,准备执行。 当作业运行结束后,作业调度程序还将为作业做善后工作。而在纯粹的分时或实时操作系统中,作业是联机的。为了缩短响应时间,作业不是建立在外存,而是直接 建立在内存中。用户以通过键盘直接将命令或数据送入内存,所以在分时和实时系统中,不需要配备作业调度。

  2.低级调度(Low Level Scheduling)

  低级凋度,又称进程调度或短程调度(Short-term Scheduling)。在进程状态的变化中,从就绪到运行的转变是由低级调度完成的。由于在多道程序环境下,进程(线程)的数目往往多于处理机数目,致使它们争用处理机。低级调度将按照某种原则决定就绪队列中的哪个进程或内核级线程能获得处理器。低级调度是最基本的调度,任何类型的操作系统都必须配置低级调度。

  3.中级调度(Medium Level Scheduling)

  中级调度,又称平衡负载调度、中程调度(Medium-term Scheduling)。很多操作系统为了提高内存利用率和作业吞吐量,专门引进了中级调度。中级调度决定主存储器中所能容纳的进程数,即决定哪些进程被允许参与竞争处理器资源,将一些皙时不能运行的进程调至外存上去等待,而不再占用宝贵的内存资源,腾出内存空间以便将外存上已具备执行条件的进程换如内存执行。此时这些被换出内存的进程处于挂起状态。当进程具备了运行条件,且主存又有空闲区域时,再由中级调度决定把一部分这样的进程重新调回主存工作。这样,中级调度根据存储资源量和进程的当前状态来决定辅存和主存中的进程的对换,进程在运行期间,可能要经历多次换进换出,起到短期调整系统负荷的作用。中级调度实际上就是存储器管理中的对换功能。

  综上所述,在3个层次的处理器调度中,所有操作系统必须配备低级调度。图所示为三级调度功能与进程状态转换的关系。高级调度发生在新进程的创建 中,它决定一个进程能丙被创建,或者是创建后能否被置为就绪状态,以参与竞争处理器资源获得运行;中级调度反映到进程状态上就是挂起和解除挂起,它根据系 统的当前负荷情况决定停留在主存中的进程数;低级调度则是决定哪一个就绪进程占用CPU运行。

  在上述3种调度中,进程调度的运行频率最高,在分时系统中通常是10?100ms便进行一次进程调度,因而进程调度算法不能太复杂,以免占用太 多的CPU时间。作业调度往往是发生在一个(批)作业运行完毕,退出系统,需要重新调入一个(枇)作业进入内存时,故作业调度的周期较长,大约几分钟一 次。因而也允许作业调度算法花费较多的时间。中级调度的运行频率基本上介于上述两种调度之间。

时间: 2024-12-17 03:53:08

三级调度的相关文章

【操作系统】处理机调度与死锁(三)

一.前言 前面介绍了进程与线程的相关概念,现在继续学习处理机调度,处理机是系统最重要的资源,提高处理机的利用率和改善系统性能,在很大程度上取决于处理机调度性能的好坏,下面来介绍处理的调度以及死锁的问题. 二.处理机调度的层次 2.1 高级调度 高级调度又称为作业调度或长程调度,主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存,调度的对象是作业. 作业,包含了程序.数据.作业说明书,系统根据该作业说明书来控制程序的运行.在批处理系统中,是以作业为基本单位从外存调入内存的. 作业步,

深入Hadoop的调度器

Hadoop有两个大版本 0.20.x,1.x通常为hadoop 1版本,运行环境依赖JobTracker和TaskTracker,运行资源通过作业表示模型MapTask和ReduceTask来组成:运行资源通过槽位Slot来表示. 0.23.x,2.x称之为hadoop 2版本,在开发模型上类似1,都有新旧两套MapReduce API来完成;针对JobTracker的职责有YARN来管理:包括 a:资源管理 ResourceManager ,以及NodeManager b:作业调度 Appl

(三)处理机调度与死锁

一.前言 前面介绍了进程与线程的相关概念,现在继续学习处理机调度,处理机是系统最重要的资源,提高处理机的利用率和改善系统性能,在很大程度上取决于处理机调度性能的好坏,下面来介绍处理的调度以及死锁的问题. 二.处理机调度的层次 2.1 高级调度 高级调度又称为作业调度或长程调度,主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存,调度的对象是作业. 作业,包含了程序.数据.作业说明书,系统根据该作业说明书来控制程序的运行.在批处理系统中,是以作业为基本单位从外存调入内存的. 作业步,

linux 常见进程状态的调度及算法

一.进程的状态: 1.操作系统中: 进程是一个动态的实体,所以他是有生命的.从创建到消亡,是一个进程的整个生命周期.在这个周期中,进程可能会经历各种不同的状态.一般来说,所有进程都要经历以下的3个状态: (1)就绪态.指进程已经获得所有所需的其他资源,正在申请处理处理器资源,准备开始执行.这种情况下,称进程处于就绪态. (2)阻塞态.指进程因为需要等待所需资源而放弃处理器,或者进程本不拥有处理器,且其他资源也没有满足,从而即使得到处理器也不能开始运行.这种情况下,进程处于阻塞态.阻塞状态也称休眠

操作系统CPU调度知识点

1.进程基本概念:进程是程序的一次执行, 是系统进程资源分配和调度的基本单位. 2.进程三态:执行状态.就绪状态.阻塞状态:三态转换规则,就绪状态的进程由于调度进程执行状态,执行状态由于时间片用完而进入就绪状态,由于I/O请求而进入阻塞状态,I/O完成后进入就绪状态. 创建完成直接进入就绪状态,等待处理机调度. 3.挂起状态引入原因:1)终端用户请求,2)父进程请求,3)负荷调节需要,4)操作系统需要. 原三态进一步可以分为:执行状态.活动就绪状态.静止就绪状态.活动阻塞状态.静止阻塞状态:处于

Linux 常见的进程调度算法

1.在介绍进程调度之前,先对进程的状态的概念应该有所了解,下面是关于进程状态的一些基本概念:进程的状态分为三种,分别为: 1).运行态:该状态表明进程在实际占用CPU 2).就绪态: 该状态下进程可以运行,但因为其他进程正在运行而暂时停止 3).阻塞态: 该状态下进程不能运行,除非某种外部事件的发送 运行态→等待态 往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的. 等待态→就绪态 则是等待的条件已满足,只需分配到处理器后就能运行. 运行态→就绪态 不是由于自身原因,而是由外界原因使

进程调度

进程调度: 无论是在批处理系统还是分时系统中,用户进程数一般都多于处理机数.这将导致它们互相争夺处理机.另外,系统进程也同样需要使用处理机. 这就要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行. 一.进程的基本状态及状态间的转换: 1.等待态:等待某个事件的完成: 2.就绪态:等待系统分配处理器以便运行: 3.运行态:占有处理器正在运行. 运行态→等待态 往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的.  等待态→就绪态 则是等待的条件已满

处理及制度与死锁的学习报告

1.处理机调度的基本概念: 在多道程序环境下,内存中存在的进程数目往往大于处理机的数目,因此,需要通过处理机的调度,动态地将 CPU 按照某种算法分配给处于就绪状态的一个进程. 书上 P85 页有这样的一段描述: 在多道程序系统中,调度的实质是一种资源分配,处理机调度是对处理机资源进行分配.处理机调度算法是指根据处理机分配策略所规定的处理机分配算法.在多道批处理系统中,一个作业从提交到获得处理及执行,直至作业运行完毕,可能需要经历多级处理机调度. 一个作业从提交开始,往往要经历三级调度:高级调度

系统架构师成长之路(二)

本篇主要介绍操作系统基础知识. 操作系统(Operating System,OS)是计算机系统的核心系统软件,其他软件是建立在操作系统基础上,并在操作系统的统一管理和支持下运行. 计算机系统的硬件资源包括中央处理机(CPU).存储器(主存与外存)和输入/输出设备等物理设备. 操作系统按功能不同可分为:单用户操作系统和批处理操作系统.分时操作系统和实时操作系统.网络操作系统和分布式操作系统以及嵌入式操作系统. 操作系统具有并发性(Concurrency).共享性(Sharing).虚拟性(Virt