以批处理方式下作业的管理为例,说明作业调度的主要任务、目标、计价

题目

以批处理方式下作业的管理为例,说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么?

参考答案和解析
正确答案: 作业调度的主要任务是:按照某种调试算法,从后备作业中挑选一批合理搭配的作业进入运行状态;同时,为选中的作业分配内存和外部设备资源,为其建立相关的进程;当作业执行结束进入完成状态时,做好释放资源等善后工作。
作业调度的目标:
1、响应时间快;
2、周转时间或加权周转时间短;
3、均衡的资源利用率;
4、吞吐量大;
5、系统反应时间短。
评价作业调度算法优劣的性能指标:
1、作业平均周转时间;
2、作业平均带权周转时间
主要作业调度算法有:
1、先来先服务法;
2、短作业优先算法;
3、最高响应比优先算法;
4、资源搭配算法;
5、多队列循环算法。
作业调试时机:一般当输入井中有一道作业建立,或内存中的一道作业运行结束时,系统启动作业调试工作。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在批处理系统中,导致进程创建的典型事件是()

A.作业录入

B.作业调度

C.进程调度

D.中级调度


正确答案:B

第2题:

一个有两个作业管理进程的批处理系统,作业调度采用基于优先数(优先数大表示优先级别高)的算法,进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列:

作业F的运行结束时间为(23)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)

A.14:50

B.15:30

C.13:40

D.13:10


正确答案:C
解析:本题考查短作业优先的进程调度算法及其应用。短作业优先是指首先计算每个进程所属的作业,估计所需运行时间的长短,本题中考虑的是扣除作业已经运行时间后的剩余时间,首先调度运行时间较短的进程投入运行。这种算法可以得到整体范围内最短的平均响应时间,但是有可能会产生“无限等待”现象,即在较短作业源源不断进入系统的情形,运行时间较长的进程有可能在一个不可预计的时间范围内得不到运行。所谓基于优先数的调度算法,则是在调度时刻比较各个进程(或作业)的优先数,挑选优先级别高的进程(或作业进入内存)运行。本题中,10:00时,作业A到达,此时没有别的作业,自然投入运行。到10:20时,作业B到达,由于还空闲一个作业管理进程,作业B进入系统,进行进程调度。此时,内存中有两个作业,作业A的剩余运行时间为30分钟,而B的运行时间为60分钟,按短作业优先的原则,A继续运行,直到10:50运行结束。这时,作业C已经到达,而且只有作业C到达,自然进入内存,由于C的估计运行时间只有40分钟,按照短作业优先的原则,C自然首先被调度运行,到了11:30分,作业C运行结束,空闲一个作业管理进程,系统又将进行作业调度。此时,只有作业D已经到达,自然被调度进入内存:内存中的作业B和作业D的估计运行时间分别为60分钟与80分钟,按照短作业优先的调度原则,作业B进入运行,直到12:30分作业B运行结束,再次进入作业调度。这时,作业E和F都已经到达,由于P的优先数为9,大于E,因此被调度进入内存:与D相比,P的估计运行时间(70分钟)较D(80分钟)为短,优先进入运行。到13:40分,作业P运行结束。现在只剩下作业E,自然进入内存。进入内存后作业D的估计运行时间80分钟,远大于作业E(30分钟),E先运行,至14:10分结束,D接着运行,至15:30运行结束。各作业的运行结束时间为:作业A—10:50作业B—12:30作业C—11:30作业D—15:30作业E—14:10作业F—13:40正确答案应该是C。

第3题:

作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是 ( )。

Ⅰ.作业调度

Ⅱ.作业控制

Ⅲ.作业后备

A.只有Ⅰ

B.只有Ⅱ

C.Ⅰ和Ⅱ

D.都是


正确答案:B
解析:作业调度属于作业输入和输出,作业控制是组织作业和控制作业的运行,属于作业处理。

第4题:

简述批处理操作系统的作业调度和作业调度选择作业的必要条件。


正确答案: 采用批处理控制方式的计算机一般均提供SPOOL技术,操作员用预输人命令启动预输入程序,将作业信息存放到输入井中。操作系统按一定算法从输人井中选取若干作业装入主存,使它们有机会获得CPU运行,这项工作称为“作业调度”。作业调度选取作业的必要条件是系统中现有的资源能满足被选作业的要求。

第5题:

作业管理的主要任务包括作业输入、作业处理和作业输出,其中作业处理的工作是(15)。在操作系统中,对批处理作业的控制方式是(16)。若系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示,则该系统采用的作业调度算法是(17)。

A.作业控制

B.作业调度

C.作业控制与作业调度

D.作业控制,作业调度与作业后备


正确答案:C
解析:作业控制模块的功能是为每个作业建立一个作业控制块(JCB)用于记录与该作业有关的各种信息(包括用户名、作业名、状态标志等),并将作业控制块排列称为作业后备队列。作业调度程序则根据调度算法,从后备队列中选出若干个作业,为它们分配资源,建立相关进程,交由进程调度程序去调度执行。

第6题:

一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列:

作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。

A.14:50

B.15:30

C.13:40

D.13:10


正确答案:A
解析:本题考查的内容是作业调度中的最高响应比优先算法、进程调度中的基于优先数的调度算法的概念及其应用。所谓最高响应比优先算法,首先需要在调度时刻计算每个后备作业的响应比。即响应比=(作业等待时间+作业估计运行时间)/作业估计运行时间。实际上,比较不同作业响应比时起作用的是:作业等待时间/作业估计运行时间。在计算以后,挑选响应比最大的后备作业投入运行,这个算法是比较优秀的。大家都知道,数学上可以证明短作业优先的调度算法可以得到最小的作业平均响应时间(亦即可以得到最大的系统平均吞吐率)。但是,它不能排除有可能出现“无限等待”的现象,因为它允许短作业“加塞”,如果短作业源源不断地到来,将可能使长作业在不可预计的一段时间内得不到运行。而最高响应比优先的算法则保证在到达时间相近的一批作业中,估计运行时间小的作业(短作业)可以优先投入运行,在作业大小相仿时,到达时间早的作业可以先投入运行。即使是很长的作业,随着后备时间的延长,其响应比也不断增大,最终将会投入运行,从而避免出现“无限等待”的现象。所谓基于优先数的调度算法,则在调度时刻比较各个进程的优先数,挑选优先级别高的进程运行。本题中,10:00时,作业A到达,此时没有别的作业,自然投入运行。到10:20时,作业B到达,由于还空闲一个作业管理进程,作业B进入系统,进行进程调度。由于B的优先级别高,作业B投入运行,A在内存等待。到11:20时,B运行结束并退出,空出一个作业管理进程,系统开始作业调度。此时,作业C、D均已到达,由于C的响应比=(30+40)/40=1.75>D的响应比=(0+80)/80=1,作业C进入内存,在进行进程调度时,由于C的优先数为3,比作业A小,A投入运行。到11:50时,A剩下的30分运行时间结束,退出系统,这时作业E已经到达。此时,D的响应比=(30+80)/80=1.375>E的响应比=(10+30)/30=1.333,作业D进入内存,由于D的优先数为8,高于作业C,D投入运行。到13:10时,作业D运行结束。这时作业F也早已到达,在两个后备作业中,E的响应比=(90+30)/30=4,F的响应比=(70+70)/70=2,作业E进入运行,又由于E的优先数比C大,E投入运行。到13:40时,E运行结束,这时后备作业只有F,F进入内存,由于它的优先数为9,远大于C,于是投入运行,到14:50结束运行。最后只剩下C一个作业,于15:30运行结束。各作业运行结束时间表为A为11:50、B为11:20、C为15:30、D为13:10、E为13:40、F为14:50。

第7题:

在进行批处理作业的调度时候,主要采用( )来完成调度。

A.操作控制命令

B.作业控制语言

C.作业调度算法

D.作业控制


正确答案:B
解析:操作系统为用户提供说明作业加工步骤的手段有两种:作业控制语言和操作控制命令。作业调度及调度算法其作用是使作业运行最大限度地发挥各种资源的利用率,并保持系统内各种活动的充分并行。主要采用作业控制语言进行批处理作业的调度。

第8题:

以批处理方式和交互方式控制作业运行都需要注册(LOGON).【】


正确答案:×

第9题:

下面关于批处理方式的描述中,错误的是()

  • A、 采用批处理控制方式的作业被称为批处理作业
  • B、 批处理作业由源程序和初始数据两部分组成
  • C、 批处理方式下,作业执行过程中用户不必在计算机前干预
  • D、 批处理控制方式又称自动控制方式或脱机控制方式

正确答案:B

第10题:

作业管理是指对计算机所进行的操作进行管理,其主要任务是作业调度和作业变换。


正确答案:错误