处理机调度与死锁

1、高级调度:(作业调度)

把外存上的处于后备队列中的作业调入内存,并且为它们创建进程分配资源。排在就绪队列上,准备执行。

分时系统、实时系统通常不需要 作业调度。

作业控制块 JCB(Job Control Block)
       为了管理和调度作业,在多道批处理系统中为每个作业设置了一个作业控制块,如同进程控制块是进

程在系统中存在的标志一样,它是作业在系统中存在的标志,其中保存了系统对作业进行管理和调度所需的

全部信息。在 JCB 中所包含的内容因系统而异,通常应包含的内容有:作业标识、用户名称、用户帐户、

作业类型(CPU 繁忙型、I/O 繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业已运行时间)、

资源需求(预计运行时间、要求内存大小、要求 I/O 设备的类型和数量等)、进入系统时间、开始处理时间、

作业完成时间、作业退出时间、资源使用情况等。

2、低级调度(进程调度、短程调度、内存调度)

从内存的就绪队列中选择一个进程去占领处理机,然后由分配程序执行把处理机分配给进程的具体操作。

功能:保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程。

进程调度方式: 
    非抢占方式: 一旦把处理机分配给某进程后,便让该进程一直执行,直至该进程完成或者 阻塞时,才再把处理机分配给其他进程。
        (1) 正在执行的进程执行完毕,或因发生某事件而不能再继续执行;
        (2) 执行中的进程因提出 I/O 请求而暂停执行;
        (3) 在进程通信或同步过程中执行了某种原语操作,如 P 操作(wait 操作)、Block 原语、
Wakeup 原语等。
   抢占方式  : 允许暂停某个正在执行的进程,将已经分配给该进程的处理机分配给另一进程。
        原则 :(1)优先权原则,优先值越大 优先权越高
                  (2) 短作业优先原则。短作业(进程)抢占当前较长的作业的处理机
                  (3) 时间片原则,个进程按时间片运行,当一个时间片用完后重新调度
3、中级调度:

目的: 为了提高内存利用效率和吞吐量,在后面的存储其管理中会继续深入的讲解。

使暂时不能运用的进程从内存调至外存,进入就绪驻外状态或挂起状态,把外存上又具备运行条件的就绪进程,重新调入内存,并修改为就绪态,挂在就绪队列上。

4.调度模型和调度准则

仅有进程调度的调度队列模型

时间: 2024-12-25 06:50:18

处理机调度与死锁的相关文章

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

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

(三)处理机调度与死锁

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

计算机操作系统第三章自测题-处理机调度与死锁

1.在单处理器的多进程系统中,进程什么时候占有处理器以及决定占用时间的长短是由(  )决定的. A.进程运行时间     B.进程的特点和进程调度策略 C.进程执行的代码 D.进程完成什么功能 进程调度的时机与进程特点有关,如进程是否为CPU繁忙型还是I/O繁忙型.自身的优先级等.但是仅这些特点是不够的,能否得到调度还取决于进程调度策略,若采用优先级调度算法,则进程的优先级才起作用.至于占用处理器运行时间的长短,则要看进程自身,若进程是I/O繁忙型,运行过程中要频繁访问I/O端口,也就是说,可能

处理机调度和死锁

操作系统第三章: 1.高级调度:又称作业调度或长程调度,主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存. 作业:不仅包含了通常的程序和数据,而且还有一份作业说明书. 作业控制块(JCB):作业在系统中的标志,保存系统对作业进行管理和调度所需的全部信息. 2.低级调度:又称进程调度和短程调度. 3.进程调度的方式: 1)非抢占方式:处理机分配给进程后,直到时间片用完或被阻塞,然后才释放该进程.不能满足立即执行的进程. 2)抢占方式:允许调度程序根据某种原则去暂停某一个正在执行的进

操作系统基础-下-进程控制及处理机调度

!:进程的控制和描述 *进程的定义:进程是一个具有独立功能的程序在一个数据集合上的一次动态运行过程(是操作系统进行调度和资源分配的基本单元,进程间的通信.同步及上下文切换的开销略大) *进程的特征(了解) 1.动态性:动态性是相对于程序本身来说的,程序仅仅是存放在硬盘上的代码,而进程是程序在某一特定数据集上的动态运行,所以,动态性是程序的最基本特性 2.并发性:并发性是指在一段时间内,操作系统内有多个进程并发执行 3.独立性:进程之间是相对独立的,每个进程都有可用的内存空间 4.异步性:即进程之

处理机调度

处理机:由 CPU.内存.输入输出接口 三部分资源组成,用来按照程序规定的步骤执行指令处理机调度:在多道程序系统中,进程的数量往往多于处理机的个数,进程争用处理机的情况就在所难免.处理机调度是对处理机进行分配,就是从进程就绪队列中,按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程并发地执行.因此,处理机调度其实就是对处理机的分配.

处理机调度:调度的概念、时机、切换、过程以及调度方式和基本准则

调度的概念 在多道程序系统中,进程的数量往往多于处理机的个数,进程争用处理机的情况就在所难免.处理机调度是对处理机进行分配,就是从就绪队列中,按照一定的算法(公平.髙效)选择一个进程并将处理机分配给它运行,以实现进程并发地执行. 处理机调度是多道程序操作系统的基础,它是操作系统设计的核心问题. 调度的时机.切换与过程 进程调度和切换程序是操作系统内核程序.当请求调度的事件发生后,才可能会运行进程调度程序,当调度了新的就绪进程后,才会去进行进程间的切换.理论上这三件事情应该顺序执行,但在实际设计中

OS中处理机调度模型和调度算法

OS中处理机调度模型和调度算法 调度层次 1.1. 高级调度(长程调度,作业调度) 功能:根据某种算法,把在外存队列上处于后备队列的那些作业调入内存,以作业为操做对象. 作业:比程序更为广泛的概念,不仅包含通常的程序和数据,还包含一份作业说明书,系统根据作业说明书对程序的运行进行控制. 作业步:每个作业都要经过若干个相对独立而又相互关联的顺序加工步骤才能得到结果,我们把每一个步骤称为一个作业步. 作业流:若干个作业进入系统后被依次存放在外存上,这样便形成了输入的作业流. 作业控制块(JCB):J

【操作系统】处理机调度概念

一个作业被提交后,必须经过处理机调度,才能获得处理机执行,通常经过三个调度 高级调度(高级调度,长程调度) 中级调度(中程调度) 低级调度(短程调度) 高级调度(运行频率最低,所以成为长调度) 根据某种算法,把外村上处于后备队列中的那些作业调入内存,调度对象是作业 作业 就是一些程序,数据,还有一些作业说明书. 作业步 作业需要执行哪些步骤运行完.每一个步骤就是一个作业步 作业控制块 作业控制块(JCB)就是进程在系统存在的标志一样,包括作业标示,用户名称,用户账户,作业类型,作业状态,调度信息