学历改变命运
24小时客服:4008135555/010-82335555
当前位置:首页 > 笔记串讲 > 自考“操作系统原理”复习资料(7)

自考“操作系统原理”复习资料(7)

2007年07月06日    来源:   字体:   打印

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  操作使用接口包括

  操作控制命令

  菜单技术

  窗口技术

  命令的解释执行

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

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

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

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

关闭