【考研类试卷】考研操作系统-作业管理及答案解析.doc

《【考研类试卷】考研操作系统-作业管理及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】考研操作系统-作业管理及答案解析.doc（11页珍藏版）》请在麦多课文档分享上搜索。

1、考研操作系统-作业管理及答案解析(总分：80.00，做题时间：90 分钟)一、B单项选择题/B(总题数：15，分数：30.00)1.下面关于作业调度和进程调度的说法中错误的是( )。（分数：2.00）A.进程调度是作业调度的延续，继续完成作业的运行B.只有作业调度和进程调度相互配合才能实现多道作业的并行执行C.作业调度是进程调度的一部分，包含在进程调度中D.作业调度是进程调度的前提，为进程调度准备了条件2.下面有关作业控制方式描述中正确的是( )。（分数：2.00）A.操作系统为用户提供的说明作业加工步骤的手段包括作业控制语言和操作控制命令B.利用作业控制语言编写的作业控制说明书控制作业运行的

2、方式称交互方式C.使用操作控制命令控制作业执行的方式称为脱机控制方式D.终端作业是批处理方式下作业的一种类型3.批处理作业调度必须遵循的一个必要条件是( )，可以满足被选作业的资源要求。（分数：2.00）A.系统配置的资源B.系统中的磁带机台数C.系统的主存容量D.系统现有的尚未分配的资源4.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。（分数：2.00）A.作业流B.作业步C.子进程D.子程序5.批处理操作系统在作业运行过程中，( )的内容反映了作业的运行情况，并且是作业存在的惟一标志。（分数：2.00）A.作业状态B.作业类型C.作业控制块D.作业优先级6.在多道批处理系统中，为

3、充分利用各种资源，运行的程序应具备的条件是( )。（分数：2.00）A.计算型和 I/O型均衡的B.I/O量大的C.适应于内存分配的D.计算量大的7.在批处理系统中，用户的作业是由( )组成的。（分数：2.00）A.程序B.程序+数据C.程序+作业说明书D.程序+数据+作业说明书8.在作业调度中，若采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下 3个作业：A以计算为主，B 以输入/输出为主，C 计算和输入/输出兼顾；则它们的优先级从高到低的排列顺序是( )。（分数：2.00）A.A、B、CB.C、B、AC.A、C、BD.C、A、B9.在作业调度算法中，( )兼顾了短作业与大作

4、业。（分数：2.00）A.最高响应比优先B.先来先服务C.计算时间最短优先D.均衡调度10.现有 3个同时到达的作业，J1、J2 和 J3，它们的执行时间分别是 T1、T2 和 T3，且 T1T2T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间为( )。（分数：2.00）A.T1+T2+T3B.(T1+T2+T3)/3C.T1/3+2T2/3+T3D.T1+2T2/3+T3/311.作业调度程序不能无故地或无限制地拖延一个作业的执行，这是作业调度的( )。（分数：2.00）A.平衡资源使用原则B.极大的流量原则C.公平性原则D.必要条件12.作业调度算法中的响应比是( )。（分数：

5、2.00）A.作业等待时间和作业执行时间之比B.作业执行时间和作业等待时间之比C.作业调度时间与作业执行时间之比D.作业执行时间与作业调度时间之比13.在批处理使用原则中，作业控制说明书是用操作系统提供的( )编写而成的。（分数：2.00）A.汇编语言B.高级语言C.命令语言D.作业控制语言14.作业在生存期中有 4个状态，它们是( )、后备、执行和完成。（分数：2.00）A.就绪B.提交C.等待D.开始15.下面关于操作系统为用户提供的操作使用接口的描述中错误的是( )，（分数：2.00）A.窗口技术丰富、饷便、操作直接B.菜单操作简单直观，不需要记忆，但影响操作速度C.操作控制命令是 3种

6、常用接口中速度最慢的方式D.目前常用的接口包括操作控制命令、菜单技术和窗口技术二、B填空题/B(总题数：10，分数：10.00)16.操作系统为用户提供了说明作业加工步骤的手段，操作系统提供两种手段： 1 和 2，让用户来说明他的作业需要进行加工的步骤。（分数：1.00）填空项 1:_填空项 1:_17.采用批处理控制方式的作业称为 1；采用交互控制方式的作业称为 2 或 3。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_18.批处理作业的管理按照顺序可以分成 3个部分： 1、 2 和 3。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_19.对成批进入输入井的作业，

7、根据系统运行并行的道数和一定的规则，以转入井中选取若干作业让它们进入主存，使它们有机会去获得处理器运行，这项工作称 1。（分数：1.00）填空项 1:_20.无论什么样的计算机系统在调度作业的时候必须遵循必要条件，即 1。（分数：1.00）填空项 1:_21.作业调度一定要遵循除必要条件以外的以下，3 个原则： 1、 2 和 3。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_22.常见的三种批处理作业的调度算法是 1、 2 和 3。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_23.用户在终端上控制终端作业的执行，按顺序般有以下几个步骤： 1、 2、 3 和 4。（

8、分数：1.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_24.操作系统中的作业管理主要实现 1 和 2 功能。（分数：1.00）填空项 1:_填空项 1:_25.一个高级语言编写的用户作业，在计算机上运行的时候一般要分成 3个作业步，第一是 1，第二是进行连接，第三是 2 后产生作业执行结果。（分数：1.00）填空项 1:_填空项 1:_三、B判断改错题/B(总题数：5，分数：10.00)26.作业控制语言可以让用户编写程序以实现某项计算任务。( )（分数：2.00）A.正确B.错误27.作业的控制方式有脱机控制方式，联机控制方式和终端控制方式。( )（分数：2.00）A.正确

9、B.错误28.作业控制说明书是用户提供的，用作业控制语言编写的；用以表达作业控制意图。 ( )（分数：2.00）A.正确B.错误29.批处理方式是指在作业执行过程中操作系统与用户之间不断地交流信息，用户使用操作控制命令执行的控制意图。( )（分数：2.00）A.正确B.错误30.一个理想的调度算法应该是既能提高系统效率，又能使进入系统的作业及时得到计算结果。( )（分数：2.00）A.正确B.错误四、B简答题/B(总题数：4，分数：20.00)31.作业调度算法的选择应主要根据哪些因素来决定?（分数：5.00）_32.作业的输入方式有哪几种，各有何特点?（分数：5.00）_33.基本的作业调度

10、算法有哪些?（分数：5.00）_34.简述终端作业的执行步骤。（分数：5.00）_五、B应用题/B(总题数：2，分数：10.00)35.设有一组作业，它们的提交时刻及运行时间如表 6-13所示。B表 6-13作业运行情况/B作业号 提交时刻/时 运行时间/h1 8.00 2.002 8.50 0.503 9.00 0.104 9.50 0.20a在单道程序系统中，采用 FCFS算法，计算该组作业的平均周转时间 T和带权平均周转时间 W。b在多道程序系统中，设每个作业的 I/O量都占运行总时间的 25%，计算该作业的平均周转时间 T和带权平均周转时间 W。（分数：5.00）_36.有一多道程序设

11、计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为 100KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法今有作业序列如表 6-14所示。B表 6-14作业的情况表/B作业号 提交时刻/时 运行时间/h 主存要求1 10.1 0.3小时 15KB2 10.3 0.5小时 60KB3 10.5 0.4小时 50KB4 10.6 0.4小时 10KB5 10.7 0.2小时 20KB假定所有作业都是计算型作业忽略系统调度时间，回答： a作业被装入主有的次序为( )； b把各个作业被装入主存的时间填入表 6-15中。B表 6-15 作业装入情况表/B作业 装入时

12、间 作业 装入时间1 42 53c请计算作业的平均周转时间。（分数：5.00）_考研操作系统-作业管理答案解析(总分：80.00，做题时间：90 分钟)一、B单项选择题/B(总题数：15，分数：30.00)1.下面关于作业调度和进程调度的说法中错误的是( )。（分数：2.00）A.进程调度是作业调度的延续，继续完成作业的运行B.只有作业调度和进程调度相互配合才能实现多道作业的并行执行C.作业调度是进程调度的一部分，包含在进程调度中 D.作业调度是进程调度的前提，为进程调度准备了条件解析：2.下面有关作业控制方式描述中正确的是( )。（分数：2.00）A.操作系统为用户提供的说明作业加工步骤的手

13、段包括作业控制语言和操作控制命令 B.利用作业控制语言编写的作业控制说明书控制作业运行的方式称交互方式C.使用操作控制命令控制作业执行的方式称为脱机控制方式D.终端作业是批处理方式下作业的一种类型解析：3.批处理作业调度必须遵循的一个必要条件是( )，可以满足被选作业的资源要求。（分数：2.00）A.系统配置的资源B.系统中的磁带机台数C.系统的主存容量D.系统现有的尚未分配的资源 解析：4.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。（分数：2.00）A.作业流B.作业步 C.子进程D.子程序解析：5.批处理操作系统在作业运行过程中，( )的内容反映了作业的运行情况，并且是作业存

14、在的惟一标志。（分数：2.00）A.作业状态B.作业类型C.作业控制块 D.作业优先级解析：6.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。（分数：2.00）A.计算型和 I/O型均衡的 B.I/O量大的C.适应于内存分配的D.计算量大的解析：7.在批处理系统中，用户的作业是由( )组成的。（分数：2.00）A.程序B.程序+数据C.程序+作业说明书D.程序+数据+作业说明书 解析：8.在作业调度中，若采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下 3个作业：A以计算为主，B 以输入/输出为主，C 计算和输入/输出兼顾；则它们的优先级从高到低的排列

15、顺序是( )。（分数：2.00）A.A、B、CB.C、B、A C.A、C、BD.C、A、B解析：9.在作业调度算法中，( )兼顾了短作业与大作业。（分数：2.00）A.最高响应比优先 B.先来先服务C.计算时间最短优先D.均衡调度解析：10.现有 3个同时到达的作业，J1、J2 和 J3，它们的执行时间分别是 T1、T2 和 T3，且 T1T2T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间为( )。（分数：2.00）A.T1+T2+T3B.(T1+T2+T3)/3C.T1/3+2T2/3+T3D.T1+2T2/3+T3/3 解析：11.作业调度程序不能无故地或无限制地拖延一个作业

16、的执行，这是作业调度的( )。（分数：2.00）A.平衡资源使用原则B.极大的流量原则C.公平性原则 D.必要条件解析：12.作业调度算法中的响应比是( )。（分数：2.00）A.作业等待时间和作业执行时间之比 B.作业执行时间和作业等待时间之比C.作业调度时间与作业执行时间之比D.作业执行时间与作业调度时间之比解析：13.在批处理使用原则中，作业控制说明书是用操作系统提供的( )编写而成的。（分数：2.00）A.汇编语言B.高级语言C.命令语言D.作业控制语言 解析：14.作业在生存期中有 4个状态，它们是( )、后备、执行和完成。（分数：2.00）A.就绪B.提交 C.等待D.开始解析：1

17、5.下面关于操作系统为用户提供的操作使用接口的描述中错误的是( )，（分数：2.00）A.窗口技术丰富、饷便、操作直接B.菜单操作简单直观，不需要记忆，但影响操作速度C.操作控制命令是 3种常用接口中速度最慢的方式 D.目前常用的接口包括操作控制命令、菜单技术和窗口技术解析：二、B填空题/B(总题数：10，分数：10.00)16.操作系统为用户提供了说明作业加工步骤的手段，操作系统提供两种手段： 1 和 2，让用户来说明他的作业需要进行加工的步骤。（分数：1.00）填空项 1:_ （正确答案：作业控制语言）填空项 1:_ （正确答案：操作控制命令）解析：17.采用批处理控制方式的作业称为 1；

18、采用交互控制方式的作业称为 2 或 3。（分数：1.00）填空项 1:_ （正确答案：批处理作业）填空项 1:_ （正确答案：终端作业）填空项 1:_ （正确答案：交互式作业）解析：18.批处理作业的管理按照顺序可以分成 3个部分： 1、 2 和 3。（分数：1.00）填空项 1:_ （正确答案：作业录入）填空项 1:_ （正确答案：作业调度）填空项 1:_ （正确答案：作业控制）解析：19.对成批进入输入井的作业，根据系统运行并行的道数和一定的规则，以转入井中选取若干作业让它们进入主存，使它们有机会去获得处理器运行，这项工作称 1。（分数：1.00）填空项 1:_ （正确答案：作业调度）解析

19、：20.无论什么样的计算机系统在调度作业的时候必须遵循必要条件，即 1。（分数：1.00）填空项 1:_ （正确答案：系统现有的尚未分配的资源可以满足被选作业的资源要求）解析：21.作业调度一定要遵循除必要条件以外的以下，3 个原则： 1、 2 和 3。（分数：1.00）填空项 1:_ （正确答案：公平性）填空项 1:_ （正确答案：平衡资源使用）填空项 1:_ （正确答案：极大的流量）解析：22.常见的三种批处理作业的调度算法是 1、 2 和 3。（分数：1.00）填空项 1:_ （正确答案：先来先服务算法）填空项 1:_ （正确答案：计算时间短的作业优先算法）填空项 1:_ （正确答案：响

20、应比高者优先算法）解析：23.用户在终端上控制终端作业的执行，按顺序般有以下几个步骤： 1、 2、 3 和 4。（分数：1.00）填空项 1:_ （正确答案：终端的连接）填空项 1:_ （正确答案：用户注册）填空项 1:_ （正确答案：作业控制）填空项 1:_ （正确答案：用户退出）解析：24.操作系统中的作业管理主要实现 1 和 2 功能。（分数：1.00）填空项 1:_ （正确答案：作业调度）填空项 1:_ （正确答案：作业控制）解析：25.一个高级语言编写的用户作业，在计算机上运行的时候一般要分成 3个作业步，第一是 1，第二是进行连接，第三是 2 后产生作业执行结果。（分数：1.00）

21、填空项 1:_ （正确答案：编译）填空项 1:_ （正确答案：运行）解析：三、B判断改错题/B(总题数：5，分数：10.00)26.作业控制语言可以让用户编写程序以实现某项计算任务。( )（分数：2.00）A.正确B.错误 解析：应改为：作业控制语言是用来编写批处理作业系统中的作业控制说明书。27.作业的控制方式有脱机控制方式，联机控制方式和终端控制方式。( )（分数：2.00）A.正确B.错误 解析：应改为：作业的控制方式有脱机控制方式和联机控制方式两种。28.作业控制说明书是用户提供的，用作业控制语言编写的；用以表达作业控制意图。 ( )（分数：2.00）A.正确 B.错误解析：29.批处

22、理方式是指在作业执行过程中操作系统与用户之间不断地交流信息，用户使用操作控制命令执行的控制意图。( )（分数：2.00）A.正确B.错误 解析：应改为：交互处理方式是指在作业执行过程中操作系统与用户之间不断地交流信息，用户使用操作控制命令执行的控制意图。30.一个理想的调度算法应该是既能提高系统效率，又能使进入系统的作业及时得到计算结果。( )（分数：2.00）A.正确 B.错误解析：四、B简答题/B(总题数：4，分数：20.00)31.作业调度算法的选择应主要根据哪些因素来决定?（分数：5.00）_正确答案：()解析：作业调度是指一定的策略从“输入井”中选择资源能得到满足的作业装入主存储器，

23、使作业有机会去占用处理器执行，在作业调度中应考虑的原则主要包括： 公平性：对每个用户公平对待，且使每个用户满意； 平衡使用资源：使同时进入系统的作业在执行时尽可能地利用系统中的不同资源，提高资源利用率； 极大的流量：缩短作业的平均周转时间，提高系统的吞吐能力； 以上这些原则不能兼顾，在设计计算机系统时应根据系统的设计目标来决定调度原则，不同的计算机系统采用不同的调度原则和调度算法，必须遵循一个必要条件，即系统的现有的尚来分配的资源可以满足被选作业的资源要求。32.作业的输入方式有哪几种，各有何特点?（分数：5.00）_正确答案：()解析：作业输入有以下 5种方式： 联机输入方式：该方式大多用在

24、交互式系统中，用户和系统通过交互式会话输入作业在联机方式中，外围设备直接和主机相连接，一台主机可连接一台或多台外围设备。 脱机输入方式：该方式又称预输入方式，主要是为了解决单台设备联机输入时 CPU的浪费问题。脱机输入方式利用低档 I/O处理机作为外围处理机进行输入处理。提高了主机的资源利用率。脱机输入/输出方式的缺点是灵活性差，遇到紧急任务需要处理时，无法直接交给主机优先处理。 直接耦合方式：该方式把主机和外围低档机通过一个公用的大容量外存直接藕合起来，从而省去了在脱机中输入依靠人工干预来传递给后援存储器的过程。在该方式中，慢速的输入/输出过程仍由外围低档机自己管理，而对公用存储器的高速读/

25、写，则由主机完成。 SPOOLing 系统：在 SPOOLing系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来，作业的输入/输出过程由主机中的操作系统和主机与外存连接起来，作业的输入/输出过程由主机中的操作系统控制。在系统输入模块收到作业输入请求后，输入管理模块中的读过程负责将信息从输入装置装入缓冲区。当缓冲区满时，由写过程将信息从缓冲区写到外存输入井中。读/写过程反复循环，直到下一个作业输入完毕在读过程读到一个硬件结束标志之后，系统再次驱动写过程把最后一批信息写入外存并调用中断处理程序结束该次输入。 网络输入方式：该方式以上述几种为基础，把网络中某一台主机上输入的信息传递到同一

26、网中另一台主机上进行操作或执行时，就构成了网络输入方式。33.基本的作业调度算法有哪些?（分数：5.00）_正确答案：()解析：批处理作业的调度算法主要有以下几种： 先来先服务算法。原则上按照作业进入输入井的次序调度，如果作业的资源得不到满足，将会推迟调度，它的资源得到满足的时候会优先被调度进来。 优点：具有一定的公平性。 缺点：系统的吞吐率低，平均周转时间长，有大作业到来的时，许多小作业推迟调度。 计算时间短的作业优先优先调度计算时间短的作业进行调度，资源不满足的情况下推迟调度。在这种调度算法下，要求用户要对作业的计算时间预先有一个估计，调度以此为依据。 优点：由于被选中的作业计算时间，所以

27、不能尽快地完成并退出系统，降低了作业的平均等待时间，提高了系统的吞吐率。缺点：大作业会不满意，而且极限情况下使得某些大作业始终得不到调度。 响应比高者优先算法。该算法考虑了计算时间等待时间，既考虑了计算时间短的作业优先，又考虑了大作业长期等待的问题。所谓响应比是按照以下公式来定义的： 响应比 R=等待时间/计算时间 这里的计算时间是估计的作业计算时间，从公式看，计算时间越短，响应比越高；而另一方面，大作业等待时间越长，响应比也会越大。一个作业完成以后，需要重新计算一下在输入井中的各个作业的响应比，最高的将优先调度。 优先数调度算法。为每一个作业指定一个优先数，优先数高的作业先被调度。对于优先数

28、相等的作业采用先来先服务的策略。优先数的制定原则是：作业的缓急程序，估计的计算时间，作业的等待时间，资源申请情况等因素综合考虑。 均衡调度算法。使用不同资源的进程同时执行，减少作业等待同类设备而耗费的时间，加快作业的执行。34.简述终端作业的执行步骤。（分数：5.00）_正确答案：()解析：终端用户控制终端作业的执行大致有 4个阶段：终端的连接、用户注册、控制作业执行和用户退出。终端连接。近程终端与计算机系统直接连接，只要终端设备加电，终端与计算机系统便接遭：远程终端借助于租用专线或交换线接到计算机系统，终端加电后还需要电话拨号，使线路接通。 用户注册。用户首先输入注册命令，并回答系统询问的用

29、户名、口令等。当用户名、口令正确，资源能满足时，便注册成功。 用户注册过程实际上也可看做是对终端作业的作业调度。 控制作业执行。用户在终端上输入作业的有关程序和数据，使用命令语言或会话语句，用人机交互的方式控制作业执行。 用户退出。作业结束后，使用终端时，用注销命令申请退出系统，系统退出并收回所占资源。五、B应用题/B(总题数：2，分数：10.00)35.设有一组作业，它们的提交时刻及运行时间如表 6-13所示。B表 6-13作业运行情况/B作业号提交时刻/时运行时间/h1 8.002.002 8.500.503 9.000.104 9.500.20a在单道程序系统中，采用 FCFS算法，计算

30、该组作业的平均周转时间 T和带权平均周转时间 W。b在多道程序系统中，设每个作业的 I/O量都占运行总时间的 25%，计算该作业的平均周转时间 T和带权平均周转时间 W。（分数：5.00）_正确答案：()解析：由提交的表格的 FCFS算法可得表 6-16。B表 6-16 FCFS算法作业运行情况表/B 作业号提交时刻/时运行时间/h开始时刻/时完成时刻/时周转时间/h1 8.002.008.0010.00 2.002 8.500.5010.00 10.50 2.003 9.000.1010.50 10.60 1.604 9.500.2010.60 10.80 1.30a在单道方式下采用 FCF

31、S算法，该作业组的平均周转时间为：T=(2+2+1.6+1.3)/4=1.725(小时) 带权平均周转时间为：b在多道程序系统中，考虑到 CPU进度概念，即在给定时间内，CPU 为一个作业做了多少工作；再考虑多道程序系统中 CPU的等待百分比表，可分析得出表 6-17。提示：上表中需要的 CPU时间为：运行时间(1-25%)。 根据上表从而可得到该组作业的分析结果，如表6-18所示。B表 6-18 作业分析结果/B 作业号提交时刻/时运行时间/h开始时刻/时完成时刻/时周转时间/h1 8.002.008.0010.46322.46322 8.500.508.509.351 0.8513 9.0

32、00.109.009.226 0.2264 9.500.209.009.8125 0.3125于是可得：T=(2.4632+0.851+0.226+0.3125)/4=0.9632(小时)36.有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为 100KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法今有作业序列如表 6-14所示。B表 6-14作业的情况表/B作业 提交 运行 主存号 时刻/时时间/h要求1 10.10.3小时 15KB2 10.30.5小时 60KB3 10.50.4小时 50KB4 10.60.4小时 10KB5 10.7

33、0.2小时 20KB假定所有作业都是计算型作业忽略系统调度时间，回答： a作业被装入主有的次序为( )； b把各个作业被装入主存的时间填入表 6-15中。B表 6-15 作业装入情况表/B作业 装入时间 作业 装入时间1 42 53c请计算作业的平均周转时间。（分数：5.00）_正确答案：()解析：a作业被装入的次序为：1，2，4，5，3b如表 6-19所示。B表 6-19 作业装入情况/B作业 装入时间 作业 装入时间1 10.1 4 10.62 10.3 5 10.73 10.9c根据上面的解答，可以得到每个作业的周转时间以及平均周转时间，如表 6-20所示。B表 6-20 作业执行情况/B作业号提交时刻/时运行时间/h开始时刻/时完成时刻/时周转时间/h1 10.10.310.010.40.32 10.30.510.410.90.63 10.50.411.511.91.44 10.60.410.911.30.75 10.70.211.311.50.8