2010年自考工学类操作系统原理复习资料

《2010年自考工学类操作系统原理复习资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、自考工学类“操作系统原理”复习资料(12)本章考核知识点：1.作业和作业步2.作业控制方式3.批处理作业的调度及调度算法4.批处理作业的控制5.交互式作业的管理　　本章自学要求：理解计算机系统中把用户要求处理的一项工作称为一个作业，作业可分为批处理作业和交互式作业两大类;掌握操作系统是如何实现作业调度和控制作业执行的;理解作业高度与进程调度之间的关系以及各自的职责。　　本章重点是：两种控制方式;批处理作业的调度算法。　　一、作业和作业步(识记)　　1、作业：我们把用户要求计算机系统处理的一个问题称为一个“作业”　　2、作业步：任何一个作业都要经过若干加工步骤才能得到结果，我们把作业的每

2、一个加工步聚称为一个“作业步”。　　二、作业控制方式(领会)　　1、作业控制方式：把用户根据操作系统提供的手段来说明加工步聚的方式称为“作业控制方式”。包括批处理方式和交互方式。批处理方式　老板指着伙计说：你先去买一批货回来，然后把会议室打扫干净，接着去托儿所把我儿子接回家，不许偷懒。回头我再检查你的工作。　　交互处理方式　教官对着学员命令道：立正!学员马上就得立正。教官又命令：卧倒!学员不能不照办，如果做得不好，教官很可能让他重做。　　2、批处理控制方式：也称脱机控制方式或自动控制方式。用户使用操作系统提供的“作业控制语言”对作业执行的控制意图写好一份“作业控制说明书”，连同该作业的

3、源程序和初始数据一同提交给系统，操作系统按照用户说明的控制意图来自动控制作业的执行。这种控制方式称为“批处理方式”，把采用批处理控制方式的作业称“批处理作业”。　　3、交互控制方式：也称联机控制方式。用户使用操作系统提供的“操作控制命令”来表达对作业执行的控制意图。用户通过逐条输入命令，操作系统把命令执行情况通知用户并让用户再输入下一条命令，以控制作业执行直到结束　。这种方式也适合于终端用户使用。采用交互控制方式的作业称为“交互式作业”。对于来自终端的作业也称为“终端作业”　　三、批处理作业的调度及调度算法(综合应用)　　1、批处理作业：采用批处理控制方式的作业称为“批处理作业”　　2

4、、批处理作业进入系统时必须提交：源程序、运行时的数据、用作业控制语言书写的作业控制说明书.　　3、批处理作业的输入：操作员只要用“预输入命令”启动SPOOL系统中的“预输入程序”工作就可把作业流中的作业信息存放到“输入井”中。等待系统的调度。　　4、批处理作业调度：操作系统根据允许并行工作的道数和一定算法从“输入井”选取可以装入主存储器的作业。这项工作就是“作业调度”。实现这项工作的程序就是“作业调度程序”。　　5、作业调度程序从“输入井”选取作业的必要条件：即系统现有的尚未分配的资源可以满足被选作业的资源要求。当现有资源可以满足“输入井”中多个作业需求时，选取哪个作业取决于调度算法。

5、　　6、常用的作业调度算法(能够用这几种算法解应用题：结合作业调度的必要条件，运用各种作业调度算法，确定作业被选取的次序以及计算作业的实际完成时间和周转时间等.)　　先来先服务算法：最简单的算法，它按照作业进入“输入井”的先后次序来挑选作业，先进入的作业优先被挑选。这里要注意的是，被选中的作业首先要满足资源需求的必要条件。　　计算时间短的作业优先算法：要求用户对自己的作业需要计算的时间预先作出一个估计，在作业控制说明书中加以说明。作业调度时依据在输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。响应比最高者优先算法：响应比=等待时间/计算时间计算时间短的作业

6、容易得到较高的响应比。等时间长的也会得到较高响应比，这样可以解决计算时间长的作业总是被后推的问题。　　优先数调度算法：为每个作业确定一个优先数，资源能满足且优先数高的作业优先被选取，当几个作业有相同优称数时，对这些具有相同优先数的作业再按照先来先服务算法进行调度。　　均衡调度算法：根据作业对资源的要求进行分类，作业调度从各类作业中去挑选，尽可能地使得使用不同资源的作业同时进行执行。　　7、作业调度与进程调度各自的职责和相互间的关系。　　作业调度的职责是把输入井中的作业装入主存，此时系统为该作业创建一个进程，若有多个作业被装入主存储器，则同时存在多个进程。它们处于就绪状态(万事具备，只欠

7、处理器)。　　进程调度的职责就是选择当前可占用处理器的进程，进程运行中由于某种原因状态发生变化，当它让出处理器时，进程调度就再选另一个作业的进程去运行。　　二者相互配合才能实现多道作业的并行执行。　　四、批处理作业的控制(领会)　　1、按用户提交的作业控制说明书控制作业的执行。　　2、一个作业步的工作往往由多个进程的合作来完成。　　3、一个作业步的工作完成后，继续下一个作业步的作业，直至作业执行结束。　　五、交互式作业的管理(领会)　　1、交互