操作系统作业管理练习及答案.docx

操作系统作业管理练习及答案.docx

《操作系统作业管理练习及答案.docx》由会员分享，可在线阅读，更多相关《操作系统作业管理练习及答案.docx（9页珍藏版）》请在冰豆网上搜索。

操作系统作业管理练习及答案

作业管理练习题

（一）单项选择题

1．用户要求计算机处理的一个计算问题称为一个（）。

A．进程B程序c．作业D系统调度

2.一个作业的完成要经过若干加工步骤，这每个步骤称为（）。

A.作业流B.子程序c.子进程D.作业步

3．通常一个批处理作业要经过若干作业步才能完成，系统要求用户（）给出说明。

A．只能在作业提交时B．只能在作业执行过程中c．在作业提交时或作业执行过程中D.不必

4．在批处理方式下，操作员把一批作业组织成（）向系统成批输入。

A．作业步B．作业流C．子程序D．程序组

5．在批处理系统中，作业控制说明书是用操作系统提供的（）编写而成的。

A．c语言B命令语言c．作业控制语言D会话语言

6．用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业控制方式是（）。

A．自动控制方式B．脱机控制方式c．批处理方式D．交互方式

7．采用批处理控制方式时，操作员只要用预输入命令就能把作业流中的信息存放到输入井中，完成输入工作后被输入的作业处于（）。

A．输入状态B．收容状态C执行状态D．完成状态

8．批处理作业调度必须遵循的一个必要条件是（）可以满足被选作业的资源要求。

A．系统的主存容量B，系统中的磁带机台数C．系统配置的资源D．系统现有的尚未分配的资源

9．作业调度程序的设计原则中并不考虑（）。

A．公平性B．均衡使用资源C．用户界面友好D．极大的流量

10．从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能地小。

A．等待装入主存的时间B．执行时间C．周转时间D．平均周转时间

11．（）只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。

A．先来先服务算法B．计算时间短的作业优先算法C．响应比最高者优先算法D．优先数算法

12．先来先服务算法以（）去选作业，可能会使计算时间短的作业等待时间过长。

A．进入输入井的先后次序B．计算时间的长短C．响应比的高低D．优先数的大小

13．可以证明，采用（）能使平均等待时间最小。

A优先数调度算法B．均衡调度算法c．计算时间短的作业优先算法D．响应比最高者优先算法

14．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取（）。

A均衡调度算法B．优先数调度算法c．先来先服务算法D．响应比最高者优先算法

15．作业调度的关键在于（）。

A．选择恰当的进程管理程序B．选择恰当的作业调度算法C．友好的用户界面D．用户作业准备充分

16．作业调度算法提到的响应比是指（）。

A．作业计算时间与等待时间之比B．作业等待时间与计算时间之比c．系统调度时间与作业等待时间之比D．作业等待时间与系统调度时间之比

17．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。

A设备管理B．作业控制C．驱动调度D、进程调度

18．交互作业的特点是采用（）的方式工作。

A．作业控制语句B．人机对话c．作业说明书D．作业信息文件

19．目前常用的操作使用接口中不包括（）。

A.操作控制命令B.作业控制语言c.菜单技术D.窗口技术

20．为了请求进入或退出系统，用户应使用（）。

A．注册和注销命令B．编辑类命令c调试类命令D．操作方式转换命令

21．在程序中设置断点、跟踪等功能要通过（）来实现。

A．编辑类命令B．编译、装配和运行类命令c．调试类命令D．操作方式转换类命令

22．Windows和UNIX都采用（），为用户提供了友善的图形用户接口。

A．菜单技术B．窗口技术C．操作控制命令D．会话语句

23.Windows的每个窗口都有相同的风格,其中显示程序名或文件名的是（）。

A.控制菜单B.题标栏C.菜单框D.卷滚条

24．窗口系统中若要对非活动的窗口操作，要采用（）。

A打开一个窗口B．移动窗口c改变窗门的大小D．切换窗口

25．操作命令有两类，一类是由操作系统中相应处理模块直接解释执行，而（）属于另一类，必须创建用户进程去解释执行。

A．注册和注销命令B．目录类命令c．编译、连接和装配类命令D.操作方式转换命令

26．终端用户控制终端作业的执行大致有四个阶段，其中（）实际上可看作是对终端作业的作业调度。

A终端的连接B．用户注册c．控制作业执行D．用户退出

27．在分时系统控制下,对终端用户采用（）方法使每个终端作业去占用处理器。

A．先来先服务B．优先数C．时间片轮转D．分级调度

（二）填空题

1．______是用户要求计算机系统处理的一个计算问题。

2．完成一个作业一般要经过若干加工步骤，作业的每一个加工步骤称为一个______

3．每个作业步都是一个______的执行，前一个作业步的结果信息往往作为后一作业步的___。

4．一个作业执行时要分若干作业步，作业步的顺序是由______指定的。

5．操作系统为用户提供了说明作业加工步骤的两种手段，______和______

6．作业控制方式有______和______。

7．在批处理时操作系统按各作业的控制说明书的要求，分别控制相应的作业按指定的步骤去执行，这种控制方式称为______。

8．批处理方式也称为______和______。

9．______下用户用操作系统提供的操作控制命令来表达对作业执行的控制意图。

10．采用交互方式时必须在计算机上直接操作，为此也称它为______。

11．用户准备批处理作业，除了要准备好源程序和初始数据外，还必须有用作业控制语言编写的______。

12______由若干控制语句组成，每个控制语句含有关键字和参数。

13．操作员启动预输入命令把作业流中的作业信息存放在______中，这些作业处于______

14______就是操作系统从输入井中选取若干作业装入主存，使它们有机会获得处理器运行。

15．设计作业调度程序的原则有：

公平性、______和______。

16作业调度选择作业的必要条件是系统现有的______的资源可以满足作业的资源要求。

17．作业的周转时间是指该作业被选中执行得到结果的时间与进入______时间之差.

18．从系统的角度来看，作业调度希望进入输入井的作业的______尽可能地小.

19．常用的作业调度算法有先来先服务算法、______、响应比最高者优先算法、______和均衡调度算法。

20．一个理想的调度算法应该是既能______，又能使进入系统的作业______得到计算结果。

21．先来先服务算法仅从输入井的先后次序去选作业，可能会使计算时间______的作业等待时间过______。

22．计算时间短的作业优先算法只考虑用户估计的计算时间，可能使计算时间______的作业等待太______。

23．采用计算时间短的作业优先算法，肯定能使______最小。

24．响应比最高者优先算法综合考虑作业的______和______

25．确定作业的优先数可以由______来提出自己作业的优先数，也可以由______根据作业的缓急程度、作业类型等因素综合考虑。

26．作业调度与______相互配合才能实现多道作业的并行执行。

27．不同的作业步要完成不同的工作，都要有不同的______去解释执行。

28．系统为不同的作业步创建不同的______，以完成作业步要求的工作。

29．操作系统根据作业步控制语句创建一个进程，并使该进程处于______状态。

30．在输入井中的作业必须经过二级调度才能占用处理器，第一级是______，第二级是_____。

31．采用交互方式控制的作业在执行过程中，用户使用______或______直接提出对作业的控制要求。

32．交互式作业的特点是采用______的方式工作。

33．常见的操作使用接口有______、菜单技术和______等。

34．每条操作控制命令都包含______和相关参数。

35．一个系统提供的操作控制命令的______称为这个系统的______。

36．用户用______命令请求进入系统，用______命令请求退出系统。

37．采用______，用户可不必事先记住程序提供的功能和使用方式，只要根据屏幕上显示的功能选择即可。

38．在菜单上进行操作简单、______、不需记忆、但有时影响______。

39．窗口已成为实现______的重要技术，它为用户提供了更友善的______

40．Windows的每一个窗口都有控制菜单、______、菜单框和卷滚条等共同部分。

41．UNIX中有多种不同风格的窗口，常用的有______和______。

42．窗口的基本操作有打开窗口、______、改变窗口的大小、切换窗口和______

43．命令解释执行时，一类由操作系统中的相应______直接解释执行；另一类必须创建______去解释执行。

44．由操作系统直接解释执行的命令有注册和注销命令，______、______和操作方式转换等命令。

45．终端用户控制终端作业的执行大致有四个阶段：

终端的连接、______、控制作业执行和______。

46．远程终端借助于租用专线或______接到计算机系统，线路接通前必须通过______进行呼叫。

47用户的注册过程实际上可看作对终端作业的______。

48．用户输入注销命令请求______，系统接受命令后收回该用户所占的______让其退出。

49．在分时系统控制下，对终端用户均采用______的方法让各终端作业占用处理器，使终端用户感到满意。

50．具有分时兼批处理的计算机系统中，总是______接纳终端作业。

（三）简答题

1．什么是作业和作业步?

2．用户可用哪些手段来说明作业步?

3．作业控制方式有哪几种?

4．批处理作业的准备工作包括哪几个方面?

5．何谓作业调度?

6．设计作业调度程序需考虑哪些因素?

7．作业调度程序从输入井选取作业的必要条件是什么?

8．常用的作业调度算法有哪些?

9.什么叫周转时间和平均周转时间?

在作业调度中，用户和系统如何看待它们?

10．作业调度与进程调度在作业执行过程中的作用分别是什么?

11．交互式作业的特点是什么?

12．通常操作系统为用户提供的操作使用接口有哪几种?

13．交互控制方式下操作系统如何解释并执行命令?

14．简述终端作业的执行进程。

15．分时操作系统如何调度终端作业?

16．兼有分时和批处理功能的操作系统如何调度和管理作业?

（四）应用题

1.假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且不能移动已在主存储器中的作业。

若供用户使用的主存空间为200KB，系统配备5台磁带机，有一批作业见下表:

作业名号进输入井时间要求计算时间需要主存量申请磁带机数

A8：

3040分钟30KB3台

B　8：

5025分钟120KB1台

C9：

0035分钟100KB2台

D9：

0520分钟20KB3台

E9：

1010分钟60KB1台

该系统对磁带机采用静态分配，忽略外设工作时间和系统调度所花的时间。

请分别写出采用“先来先服务算法”和“计算时间最短者优先算法”选中作业执行的次序及它们的平均周转时间。

2．在上题中，如果允许移动已在主存储器中的作业，仍采用题中的两种调度算法，请分别写出被选中作业的次序和平均周转时间。

第七章作业管理练习题参考答案

（一）单项选择题

1．C2．D3．A4．B5．C6．D7．B8．D9．C10．D11．B12．A13．C14．D15．Bl6．B17．D18．B19．B20．A21．C22．B23．B24．D25．C26．B27．C

（二）填空题

1．作业2．作业步3．相应程序，输入信息4．用户5．作业控制语言，操作控制命令6．批处理方式，交互方式7．批处理方式8．自动控制方式，脱机控制方式9．交互方式10．联机控制方式11．作业控制说明书12．作业控制语言13．输入井，收容状态14．作业调度15均衡使用资源，极大的流通量l6．尚未分配17．输入井18．平均周转时间19．计算时间短的作业优先算法，优先数调度算法20．提高系统效率，及时21．短，长22．长，久23．平均周转时间24．等待时间，计算时间25．用户，操作系统26．进程调度27．程序28．进程29．就绪30．作业调度，进程调度31．操作控制命令，会话语句32人机对话33．操作控制命令，窗口技术34．命令名35．集合，命令语言36．注册，注销37．菜单技术38．直观，操作速度39．人机对话，图形用户接口40．题标栏41．Motif窗口,OPENLOOK窗口42．移动窗口，关闭窗口43．处理模块，用户进程44．目录操作类命令，文件类命令45．用户注册，用户退出46．交换线，电话拨号47．作业调度48．退出系统，资源49．时间片轮转50．优先

（三）简答题

1．作业是用户要求计算机系统处理的一个计算问题。

每个作业的执行往往要经过若干个加工步骤，作业步就是指作业的每个加工步骤。

2．用户可用操作系统的两种手段来说明作业步，一种是作业控制语言，另一种是作业控制命令。

3．作业控制方式有两种，一种是批处理方式，一种是交互方式。

批处理方式是指在成批处理时，操作系统按各个作业的作业控制说明书中的要求分别控制相应的作业，按指定的步骤去执行。

交互方式是指在作业执行过程中，操作系统和用户之间不断地交流信息，用户使用操作控制命令表达作业执行的控制意图。

4．用户必须准备好源程序、初始数据，以及用作业控制语言编写的作业控制说明书。

5．操作系统根据允许并行工作的道数和一定的算法，从输入井中选取若干作业把它们装入主存储器，使它们有机会去获得处理器运行。

这项工作就称为作业调度。

6．设计作业调度程序时需考虑：

（1）公平性，对每个用户公平对待且使用户满意；

（2）均衡使用资源，提高资源的利用率；（3）极大的流量，缩短作业的周转时间，提高系统的吞吐能力.

7．作业调度程序从输入井选取作业的必要条件是：

系统现有的尚未分配的资源可以满足被选作业的资源要求。

8．常用的作业调度算法有先来先服务算法、计算时间短的作业优先算法、响应比最高者优先算法、优先数调度算法和均衡调度算法。

9．作业Pi的周期时间定义为Ti＝Ei-Si，其中Si为作业Pi进入输入井的时间，Ei为作业运行结束的时间。

几个作业的平均周转时间定义为：

T=（∑Ti）＊（1/n）,用户总希望周转时间尽可能地小；而从系统的角度出发，希望进入输入井的平均周转时间尽可能地小。

10．作业调度负责从输入并中选中一个作业且把它装入主存储器，并为该作业创建一个进程，排入就绪队列。

进程调度从就绪队列中选择当前可占用处理器的进程，并控制该进程的执行直到作业完成。

有时进程运行中由于某种原因使状态发生变化，进程调度再选另一个作业进程去运行。

11．交互式作业的特点是采用人机对话方式工作，用户从终端设备上输入程序和数据，键入命令或会话语句，表达对作业的控制意图；系统把作业执行情况通知用户。

12．通常操作系统为用户提供的操作使用接口有操作控制命令、菜单技术和窗口技术等。

13．提供交互控制方式的操作系统都有一个命令解释程序，由它接收来自用户的命令，并对命令进行分析。

有的命令可以由操作系统相应的处理模块解释执行，有的命令要创建用户进程去解释执行。

14．终端作业的执行一般要有四个阶段：

终端的连接，用户注册，控制作业执行和作业退出。

15．在分时操作系统控制下，对终端用户均采用时间片轮转法使每个终端作业都能在一个时间片的时间内去占用处理器。

16．兼有分时和批处理的计算机系统中，总是优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业，允许终端作业与批处理作业混合同时执行。

（四）应用题

1．

（1）对先来先服务算法:

作业A和作业B首先被选中装入主存储器中。

作业c到达输入井时，主存和磁带机都不能满足需求，只能等待。

作业D到达输入井时，虽主存能满足要求，但磁带机不够，只能等到作业A完成后才能装入主存；作业B和作业D执行时共占140KB主存，由于不能移动主存空间，所以两个30KB的主存空间无法合并供作业E使用。

作业B完成后，作业C的资源要求得到满足，能装入主存。

此时，剩余的50KB和30KB无法合并，所以对作业E内存仍无法满足要求，直到作业D结束，主存和磁带机都能满足作业E的要求。

下表列出了各作业进输入井时间、装入主存的时间、作业开始执行时间、执行结束时间和周转时间。

作业名进输入井时间装入主存时间开始执行时间执行结束时间周转时间

A8：

308：

308：

309：

1040分钟

B8：

508：

509：

109：

3545分钟

D9：

059：

109：

359：

5550分钟

C9：

009：

359：

5510：

3090分钟

E9：

109：

5510：

3010：

4090分钟

由上表中看出,选中作业的次序为A，B，D，c，E，平均周转时间为：

T＝（40+45+50+90+90）×1/5＝63（分钟）

（2）对计算时间短者优先算法:

作业A和作业B进入输入井后都能依次被选中装入主存储器，而作业c进入时资源不够只能等待，作业A完成并释放3台磁带机后，作业C、D和E都已进入输入并，由于主存不能移动，虽作业E执行时间最短，但由于内存不够，只能等待，唯有作业D资源能满足装入主存。

作业B完成后，作业c和E资源都得到满足，先选中执行时间短的作业E装入主存，作业c则要等到作业D完成才能装入主存。

下表列出了作业顺序和各种时间.

作业名进输入井时间装入主存时间开始执行时间执行结束时间周转时间

A8：

308：

308：

309：

1040分钟

B8：

508：

509：

109：

3545分钟

D9：

059：

109：

359：

5550分钟

E9：

109：

359：

5510：

0555分钟

C9：

009：

5510：

0510：

40100分钟

由上表中看出,选中作业的次序为A，B，D，E，C，平均周转时间为：

T＝（40+45+50+55+100）×1/5＝58（分钟）

2．

（1）对先来先服务算法:

作业A、作业B、作业C和作业D进入输入井后，处理情况与上题中

（1）完全一样。

作业B和作业D执行时共占140KB主存，由于允许移动己占主存的作业空间，所以剩余的两个30KB主存可合并成60KB供作业E使用，作业c则要等到作业D完成后才能满足其资源要求，并装入内存执行之。

有关作业选中的顺序和各类事件列表与1

（2）相同。

所以，选中作业的次序为A，B，D，E，C,平均周转时间为T＝58分钟

（2）对计算时间短者优先算法:

作业A、B和作业C进入输入井后，处理情况与上题

（2）完全一样。

当作业A完成后，就有4台磁带机空闲，由于允许移动已占主存的作业的空间，移动作业B使作业A释放的30KB与尚余的50KB合并成80KB，此时作业C、D、E都已进入输入井，作业c的主存要求仍不够，但能同时满足作业D和作业E的资源请求，考虑到执行时间短者优先，所以作业E将优先执行。

当作业B结束时，主存能满足作业c的要求，但磁带机只有l台，所以要等作业E完成后，作业c才能满足资源要求装入内存。

下表列出了作业顺序和各种时间.

作业名进输入井时间装入主存时间开始执行时间执行结束时间周转时间

A8：

308：

308：

309：

1040分钟

B8：

508：

509：

109：

3545分钟

E9：

109：

109：

359：

4535分钟

D9：

059：

109：

4510：

0560分钟

C9：

009：

4510：

0510：

40100分钟

由上表中看出,选中作业的次序为A，B，E，D，C，平均周转时间为：

T＝（40+45+35+60+100）×1/5＝56（分钟）