操作系统第二章习题与解答.ppt

第二章 作业管理与接口 问答题与解答 1．何谓作业，作业步，作业流？通常把计算机的作业分成哪几种类别？它们的特点是什么？ 2．在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历哪几个阶段和哪些状态？由哪些程序来负责这些状态之间的变换？你能说出这些状态转变的原因吗？ 3．作业建立程序应具有哪些功能？ 4．作业管理主要包括哪些内容？作业调度的主要功能是什么？常用的作业调度算法有哪几种？作业调度和进程调度有什么区别？各在什么情况下调用它们？如何评价一个作业调度算法的性能？确定调度算法的原则是什么？ 5．哪种算法既照顾I/O型程序，而又饿不死计算型程序？ 6．许多调度算法是参数化的，例如，轮转法需要一个参数指定时间片，多队列反馈算法要求定义队列个数、每个队列的调度算法，以及各队列中移动作业的数据等。这意味着这些算法实际上是一组算法的集合。例如，可视FCFS是一组不同时间片的轮转法组合。因此，一种算法可能包含另一种算法。下面的各种算法之间有什么联系？ （1）优先级与SJF（短作业优先）（2）多级队列反馈与FCFS （3）优先级与FCFS（4）轮转法与FCFS 7．（1）作业调度算法的选择作业的原则，可以是保证系统吞吐量大，对用户公平合理，充分发挥系统资源的利用率。表1-5-1给出了三种简单的作业调度算法，请指出每种算法主要是体现上述哪种原则的（在对应的行、列上打上√记号）。 (2)如果在实际系统中只采用上述三种简单算法中的任意一种，都只体现其中一种原则，而其他原则得不到反映。为此，给出下列能反映多种原则的调度算法，并假定完全根据优先数，按从高到低顺序挑选作业，作业优先数按下述公式计算： K（优先数）=（作业等待时间）2+1/作业要求运行时间 试问：这种算法反映了上述原则中的哪些原则？简述理由。 8．试比较下列作业调度算法，对短作业的优先程度，对长作业的虐待程度，哪种算法有可能发生长作业被饿死（总得不到调度）现象？ (a）FCFS（先来先服务）(b) SJF（短作业优先）(c) HRN（响应比高者优先） 9．假设某个系统的调度如图1-5-1（1）所示，其中时间片q=50 ms．还假定系统中只有A，B两个进程。A执行计算20 ms后，做P (S)操作；然后计算20 ms，又返回起点循环，B开始执行30 ms计算后，做V (S)操作；再计算20 ms后返回起点循环。如图1-5-1（2）所示。假定t=0时刻，A，B都在表1-5-2时刻执行态进程就绪态进程阻塞态进程发生何种事件就绪队中，A在B前。且忽略进程切换时间：和P， V操作本身时间不计，试按表1-5-2的格式写出A，B两进程从t=0时刻到t=170 ms间的状态变化。 * operating IT system ▲DLNU * 2006 . 8 大连民族学院计算机系 1．答：作业是一次上机活动中，要求计算机所做工作的集合。作业是一个动态的概念，当上机活动终止后，作业便不复存在。 作业步：由完成作业中某一相对独立事件的程序和数据构成，并由命令定义之。 作业流：在批处理系统中，通常把一批作业按用户提交的先后次序或按某种优先原则，依次安置在相应的输入装置上，并在系统控制下，依次将它们输入到辅存中，这样的一批作业就形成了一个作业流。 通常把计算机的作业分成两大类：一类为批量型，另一类为终端型。 批量型作业的特点：作业周转时间长，作业控制方式是脱机控制。在具有批量处理和分时两种功能的系统中，作业调度将批量型作业作为后台作业，并穿插于会话型作业中间调度。 终端型作业的特点：用户和计算机直接交互作用，终端多出现于分时系统中。 2．答：在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历收容、执行、完成三个阶段和提交、后备、执行、完成四个状态。 在一个多道程序系统中，用户提交的作业通过脱机（或假脱机）输入。由“作业注册”程序负责作业由“提交”到“后备”状态的转换。由“作业调度”程序负责将某一“后备”状态的作业转换为“执行”状态，而后将控制权交给进程管理系统。由“终止作业”程序负责将正常运行结束或因发生错误而终止的作业转换为“终止”状态。 3．答：当用户作业通过SPOOLing系统被装入到外存的输入井中时，系统为了对该作业进行描述和控制，由“作业建立”程序给该作业建立一个作业控制块（JCB），其中包括该作业的属性，如作业名、拥有该作业的用户名、作业类型、作业状态、优先级、作业在输入井中的位置及其长度，以及作业运行所需要的资源等情况。在这些信息中，有些应由用户提供，另一些则应由系统赋予。“作业建立”程序在为一个作业建立好JCB后，便将该JCB插入到含有一系列JCB的后备队列中去。 4．答：作业管理主要包括作业的进入、作业的调