1、作业管理练习试卷 2及答案与解析 一、单项选择题 1 在作业调度中，若采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下 3个作业： A以计算为主， B以输入 /输出为主， C计算和输入 /输出兼顾；则它们的优先级从高到低的排列顺序是 ( )。 （ A） A、 B、 C （ B） C、 B、 A （ C） A、 C、 B （ D） C、 A、 B 2 下面关于作业调度和进程调度的说法中错误的是 ( )。 （ A）进程调度是作业调度的延续，继续完成作业的运行 （ B）只有作业调度和进程调度相互配合才能实现多道作业的 并行执行 （ C）作业调度是进程调度的一部分，包含在进程调度中 （
2、 D）作业调度是进程调度的前提，为进程调度准备了条件 3 在作业调度算法中， ( )兼顾了短作业与大作业。 （ A）最高响应比优先 （ B）先来先服务 （ C）计算时间最短优先 （ D）均衡调度 4 作业在生存期中有 4个状态，它们是 ( )、后备、执行和完成。 （ A）就绪 （ B）提交 （ C）等待 （ D）开始 5 批处理作业调度必须遵循的一个必要条件是 ( )，可以满足被选作业的资源要求。 （ A）系统配置的资源 （ B）系统中的磁带机台数 （ C）系统的主存容量 （ D）系统现有的尚未分配的资源 6 作业调度算法中的响应比是 ( )。 （ A）作业等待时间和作业执行时间之比 （ B）
3、作业执行时间和作业等待时间之比 （ C）作业调度时间与作业执行时间之比 （ D）作业执行时间与作业调度时间之比 7 下面关于操作系统为用户提供的操作使用接口的描述中错误的是 ( )， （ A）窗口技术丰富、饷便、操作直接 （ B）菜单操作简单直观，不需要记忆，但影响操作速度 （ C）操作控制命令是 3种常用接口中速度最慢 的方式 （ D）目前常用的接口包括操作控制命令、菜单技术和窗口技术 8 现有 3个同时到达的作业， J1、 J2和 J3，它们的执行时间分别是 T1、 T2和T3，且 T1 T2 T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间为 ( )。 （ A） T1+T2+
4、T3 （ B） (T1+T2+T3)/3 （ C） T1/3+2T2/3+T3 （ D） T1+2T2/3+T3/3 二、填空题 9 作业调度一定要遵循除必要条件以外的以下， 3个原则： _、 _和_。 10 常 见的三种批处理作业的调度算法是 _、 _和 _。 11 用户在终端上控制终端作业的执行，按顺序 般有以下几个步骤： _、_、 _和 _。 12 操作系统中的作业管理主要实现 _和 _功能。 13 一个高级语言编写的用户作业，在计算机上运行的时候一般要分成 3个作业步，第一是 _，第二是进行连接，第三是 _后产生作业执行结果。 三、判断改错题 14 批处理方式是指在作业执行过程中操作系
5、统与用户之间不断地 交流信息，用户使用操作控制命令执行的控制意图。 ( ) （ A）正确 （ B）错误 15 一个理想的调度算法应该是既能提高系统效率，又能使进入系统的作业及时得到计算结果。 ( ) （ A）正确 （ B）错误 四、简答题 16 基本的作业调度算法有哪些 ? 17 简述终端作业的执行步骤。 五、应用题 18 有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为 100KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法今有作业序列如表 6-14所示。假定所有作业都是计算型作业忽略系统调度时间，回答： a作业被装入主有的次序为 ( )
6、； b把各个作业被装入主存的时间填入表 6-15中。 c请计算作业的平均周转时间。 作业管理练习试卷 2答案与解析 一、单项选择题 1 【正确答案】 B 【知识模块】 作业管理 2 【正确答案】 C 【知识模块】 作业管理 3 【正确答案】 A 【知识模块】 作业管理 4 【正确答案】 B 【知识模块】 作业管理 5 【正确答案】 D 【知识模块】 作业管理 6 【正确答案】 A 【知识模块】 作业管理 7 【正确答案】 C 【知识模块】 作业管理 8 【正确答案】 D 【知识模块】 作业管理 二、填空题 9 【正确答案】 公平性；平衡资源使用；极大的流量 【知识模块】 作业管理 10 【正确
7、答案】 先来先服务算法；计算时间短的作业优先算法；响应比高者优先算法 【知识模块】 作业管理 11 【正确答案】 终端的连接；用户注册；作业控制；用户退出 【知识模块】 作业管理 12 【正确答案】 作业调度； 作业控制 【知识模块】 作业管理 13 【正确答案】 编译；运行 【知识模块】 作业管理 三、判断改错题 14 【正确答案】 B 【试题解析】 应改为：交互处理方式是指在作业执行过程中操作系统与用户之间不断地交流信息，用户使用操作控制命令执行的控制意图。 【知识模块】 作业管理 15 【正确答案】 A 【知识模块】 作业管理 四、简答题 16 【正确答案】 批处理作业的调度算法主要有以
8、下几种： 先来先服务算法。原则上按照作业进入输入井的次序调度，如果 作业的资源得不到满足，将会推迟调度，它的资源得到满足的时候会优先被调度进来。 优点：具有一定的公平性。 缺点：系统的吞吐率低，平均周转时间长，有大作业到来的时，许多小作业推迟调度。 计算时间短的作业优先优先调度计算时间短的作业进行调度，资源不满足的情况下推迟调度。在这种调度算法下，要求用户要对作业的计算时间预先有一个估计，调度以此为依据。 优点：由于被选中的作业计算时间，所以不能尽快地完成并退出系统，降低了作业的平均等待时间，提高了系统的吞吐率。 缺点：大作业会不满意，而 且极限情况下使得某些大作业始终得不到调度。 响应比高者
9、优先算法。该算法考虑了计算时间等待时间，既考虑了计算时间短的作业优先，又考虑了大作业长期等待的问题。所谓响应比是按照以下公式来定义的： 响应比 R=等待时间 /计算时间 这里的计算时间是估计的作业计算时间，从公式看，计算时间越短，响应比越高；而另一方面，大作业等待时间越长，响应比也会越大。一个作业完成以后，需要重新计算一下在输入井中的各个作业的响应比，最高的将优先调度。 优先数调度算法。为每一个作业指定一个优先数，优先数高的作业先被调度。对于优先数相等的作业采用先来先服务的策略。优先数的制定原则是：作业的缓急程序，估计的计算时间，作业的等待时间，资源申请情况等因素综合考虑。 均衡调度算法。使用
10、不同资源的进程同时执行，减少作业等待同类设备而耗费的时间，加快作业的执行。 【知识模块】 作业管理 17 【正确答案】 终端用户控制终端作业的执行大致有 4个阶段：终端的连接、用户注册、控制作业执行和用户退出。 终端连接。近程终端与计算机系统直接连接，只要 终端设备加电，终端与计算机系统便接遭：远程终端借助于租用专线或交换线接到计算机系统，终端加电后还需要电话拨号，使线路接通。 用户注册。用户首先输入注册命令，并回答系统询问的用户名、口令等。当用户名、口令正确，资源能满足时，便注册成功。 用户注册过程实际上也可看做是对终端作业的作业调度。 控制作业执行。用户在终端上输入作业的有关程序和数据，使用命令语言或会话语句，用人机交互的方式控制作业执行。 用户退出。作业结束后，使用终端时，用注销命令申请退出系统，系统退出并收回所占资源。 【知识模块】 作业管理 五、应用题 18 【正确答案】 a作业被装入的次序为： 1， 2， 4， 5， 3 b如表 6-19所示。c根据上面的解答，可以得到每个作业的周转时间以及平均周转时间，如表 6-20所示。【知识模块】 作业管理
