zoukankan      html  css  js  c++  java
  • 操作系统原理7——作业管理

    本章考核知识点 :1.作业和作业步 2.作业控制方式 3.批处理作业的调度及调度算法 4.批处理作业的控制 5.交互式作业的管理

      本章自学要求 :理解计算机系统中把用户要求处理的一项工作称为一个作业,作业可分为批处理作业和交互式作业两大类;掌握操作系统是如何实现作业调度和控制作业执行的;理解作业高度与进程调度之间的关系以及各自的职责。

      本章重点 是:两种控制方式;批处理作业的调度算法。

      一、作业和作业步( 识记 )

      1、 作业 :我们把用户要求计算机系统处理的一个问题称为一个“作业”

      2、 作业步 :任何一个作业都要经过若干加工步骤才能得到结果,我们把作业的每一个加工步聚称为一个“作业步”。

      二、作业控制方式( 领会 )

      1、作业控制方式:把用户根据操作系统提供的手段来说明加工步聚的方式称为“作业控制方式”。 包括批处理方式和交互方式。 批处理方式 老板指着伙计说:你先去买一批货回来,然后把会议室打扫干净,接着去托儿所把我儿子接回家,不许偷懒。回头我再检查你的工作。

      交互处理方式 教官对着学员命令道:立正!学员马上就得立正。教官又命令:卧倒!学员不能不照办,如果做得不好,教官很可能让他重做。

      2、 批处理控制方式 :也称脱机控制方式或自动控制方式。用户使用操作系统提供的“ 作业控制语言 ”对作业执行的控制意图写好一份“ 作业控制说明书 ”,连同该作业的源程序和初始数据一同提交给系统,操作系统按照用户说明的控制意图来自动控制作业的执行。这种控制方式称为“ 批处理方式 ”,把采用批处理控制方式的作业称“ 批处理作业 ”。

      3、 交互控制方式 :也称联机控制方式。用户使用操作系统提供的“ 操作控制命令 ”来表达对作业执行的控制意图。用户通过逐条输入命令,操作系统把命令执行情况通知用户并让用户再输入下一条命令,以控制作业执行直到结束 。这种方式也适合于 终端用户 使用。采用交互控制方式的作业称为“ 交互式作业 ”。对于来自终端的作业也称为“ 终端作业 ”

      三、批处理作业的调度及调度算法( 综合应用 )

      1、 批处理作业 :采用批处理控制方式的作业称为“批处理作业”

      2、批处理作业进入系统时必须提交: 源程序 、 运行时的数据、 用 作业控制语言 书写的 作业控制说明书 .

      3、批处理作业的输入:操作员只要用“ 预输入命令 ”启动 SPOOL 系统中的“ 预输入程序 ”工作就可把作业流中的作业信息存放到“ 输入井 ”中。等待系统的调度。

      4、 批处理作业调度 :操作系统根据允许并行工作的道数和一定算法从“输入井”选取可以装入主存储器的作业。 这项工作就是“ 作业调度 ”。实现这项工作的程序就是“ 作业调度程序 ”。

      5、作业调度程序从“输入井”选取作业的 必要条件 : 即系统现有的尚未分配的资源可以满足被选作业的资源要求。 当现有资源可以满足“输入井”中多个作业需求时,选取哪个作业取决于调度算法。

      6、常用的 作业调度算法 ( 能够用这几种算法解应用题:结合作业调度的必要条件,运用各种作业调度算法,确定作业被选取的次序以及计算作业的实际完成时间和周转时间等 .)

      先来先服务算法 :最简单的算法,它按照作业进入“输入井”的先后次序来挑选作业,先进入的作业优先被挑选。这里要注意的是,被选中的作业首先要满足资源需求的必要条件。

      计算时间短的作业优先算法 :要求用户对自己的作业需要计算的时间预先作出一个估计,在作业控制说明书中加以说明。作业调度时依据在输入井中的作业提出的计算时间为标准,优先选择计算时间短且资源能得到满足的作业。

      响应比最高者优先算法 :响应比=等待时间/计算时间 计算时间短的作业容易得到较高的响应比。等时间长的也会得到较高响应比,这样可以解决计算时间长的作业总是被后推的问题。

      优先数调度算法 :为每个作业确定一个优先数,资源能满足且优先数高的作业优先被选取,当几个作业有相同优称数时,对这些具有相同优先数的作业再按照先来先服务算法进行调度。

      均衡调度算法 :根据作业对资源的要求进行分类,作业调度从各类作业中去挑选,尽可能地使得使用不同资源的作业同时进行执行。

      7、 作业调度 与 进程调度 各自的职责和相互间的关系。

      作业调度 的职责是把 输入井 中的作业装入 主存 ,此时系统为该作业创建一个进程,若有多个作业被装入主存储器,则同时存在多个进程。它们处于 就绪状态 ( 万事具备,只欠处理 器)。

      进程调度 的职责就是 选择 当前可占用处理器的 进程 ,进程运行中由于某种原因状态发生变化,当它让出处理器时,进程调度就再选另一个作业的进程去运行。

      二者相互配合才能实现多道作业的并行执行。

      四、批处理作业的控制( 领会 )

      1、按用户提交的作业控制说明书控制作业的执行。

      2、一个作业步的工作往往由多个进程的合作来完成。

      3、一个作业步的工作完成后,继续下一个作业步的作业,直至作业执行结束。

      五、交互式作业的管理 ( 领会 )

      1、交互式作业的 特点 : 交互式作业的特点主要表现在 交互性 上,它采用 人机对话 的方式工作。

      2、交互式作业的 控制 :一种是 操作使用接口 ,另一种是 命令解释执行。

      操作使用接口包括

      操作控制命令

      菜单技术

      窗口技术

      命令的解释执行

      一类是操作系统中的相应处理模块直接解释执行;

      另一类必须创建用户进程去解释执行。

      3、 终端作业 的注册和注销。

      终端用户控制终端作业的执行大致有四个阶段: 终端的连接 、 用户注册 、 控制作业执行 和 用户退出。

  • 相关阅读:
    洛谷 1339 最短路
    洛谷 1330 封锁阳光大学 图论 二分图染色
    洛谷 1262 间谍网络 Tarjan 图论
    洛谷 1373 dp 小a和uim之大逃离 良心题解
    洛谷 1972 莫队
    洛谷 2158 数论 打表 欧拉函数
    洛谷 1414 数论 分解因数 水题
    蒟蒻的省选复习(不如说是noip普及组复习)————连载中
    关于筛法
    关于整数划分的几类问题
  • 原文地址:https://www.cnblogs.com/engine1984/p/1292299.html
Copyright © 2011-2022 走看看