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

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,operating,IT,system,DLNU,第二章 作业管理与接口,问答题与解答,1,何谓作业，作业步，作业流？通常把计算机的作业分成哪几种类别？它们的特点是什么？,1,答：作业是一次上机活动中，要求计算机所做工作的集合。作业是一个动态的概念，当上机活动终止后，作业便不复存在。,作业步：由完成作业中某一相对独立事件的程序和数据构成，并由命令定义之。,作业流：在批处理系统中，通常把一批作业按用户提交的先后次序或按某种优先原则，依次安置在相应的输入装置上，并在系统控制下，依次将它们输入到辅存中，这样的一批作业就形成了一个作业流。,通常把计算机的作业分成两大类：一类为批量型，另一类为终端型。,批量型作业的特点：作业周转时间长，作业控制方式是脱机控制。在具有批量处理和分时两种功能的系统中，作业调度将批量型作业作为后台作业，并穿插于会话型作业中间调度。,终端型作业的特点：用户和计算机直接交互作用，终端多出现于分时系统中。,2,在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历哪几个阶段和哪些状态？由哪些程序来负责这些状态之间的变换？你能说出这些状态转变的原因吗？,2,答：在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历收容、执行、完成三个阶段和提交、后备、执行、完成四个状态。,在一个多道程序系统中，用户提交的作业通过脱机（或假脱机）输入。由“作业注册”程序负责作业由“提交”到“后备”状态的转换。由“作业调度”程序负责将某一“后备”状态的作业转换为“执行”状态，而后将控制权交给进程管理系统。由“终止作业”程序负责将正常运行结束或因发生错误而终止的作业转换为“终止”状态。,3,作业建立程序应具有哪些功能？,3,答：当用户作业通过,SPOOLing,系统被装入到外存的输入井中时，系统为了对该作业进行描述和控制，由“作业建立”程序给该作业建立一个作业控制块（,JCB,），其中包括该作业的属性，如作业名、拥有该作业的用户名、作业类型、作业状态、优先级、作业在输入井中的位置及其长度，以及作业运行所需要的资源等情况。在这些信息中，有些应由用户提供，另一些则应由系统赋予。“作业建立”程序在为一个作业建立好,JCB,后，便将该,JCB,插入到含有一系列,JCB,的后备队列中去。,4,作业管理主要包括哪些内容？作业调度的主要功能是什么？常用的作业调度算法有哪几种？作业调度和进程调度有什么区别？各在什么情况下调用它们？如何评价一个作业调度算法的性能？确定调度算法的原则是什么？,4,答：作业管理主要包括作业的进入、作业的调度、作业的控制，以及作业的终止。,作业调度的主要功能是：按系统规定的算法，从系统己接纳的一批作业中选取一个子集，并满足它们所需的资源，做好运行准备工作，使其成为内存中可运行的作业。,常用的调度算法。对于单道批量处理系统说，其调度算法有：（,1),先来先服务算法；,(2),最短作业优先算法；,(3),响应比高者优先调度算法。,多道批量处理系统的调度算法：（,l,）基于先来先服务调度算法；（,2),基于优先级高者优先调度算法：（,3,）分时与优先级相结合调度算法。,作业调度与进程调度的区别：作业调度在操作系统内又叫宏观调度或高级调度。进程调度在操作系统内又叫微观调度或低级调度。作业调度起协调作用，决定竞争,CPU,的作业进入系统。具体的竞争,CPU,的胜负则由进程调度来裁决，以决定,CPU,的最后获得者。,在以下情况下，调用作业调度程序：当后备作业队列非空，且至少有一个作业进入完成状态而释放资源时，作业调度程序就从后备作业队列中选取一个子集，为它们分配内存和资源而使其进入执行状态；进程调度则是在。,CPU,空闲且就绪队列非空时，选取一个进程，为其分配,CPU,时间片。,评价一个作业调度算法的性能优劣通常是用作业的平均周转时间或带权平均周转时间的长短来衡量。对于批处理系统，由于主要用于计算，因而对作业的周转时间要求较高，这样作业的平均周转时间或带权平均周转时间被用来衡量其调度程序的优劣。,但对于分时系统来说，平均响应时间又被用来衡量调度策略的优劣。对于分时系统，除了要保证系统的吞吐量大、资源利用率高之外，还应该保证用户能够容忍的响应时间。因此，在分时系统中，仅仅用周转时间或带权周转时间来衡量调度性能是不够的。对于实时系统来说，衡量调度策略的优劣的主要目标是满足用户要求的时限时间。确定作业调度算法的原则是：（,1),选择的调度算法应与系统的整体设计目标一致。（,2),注意系统资源的均衡使用，使,I/O,繁忙”的作业和,CPU,繁忙”的作业搭配起来运行。,(3),应保证进入系统的作业在规定的截止时间内完成，而且应设法缩短作业的平均周转时间。,5,哪种算法既照顾,I/O,型程序，而又饿不死计算型程序？,5,答：一般认为,I/O,型作业（程序）是短作业，,CPU,型程序为长作业。响应比高者作业调度算法是可以既照顾,I/O,型作业，而又不至于饿死（长期得不到调度称为饿死）计算型作业的调度算法，因为响应比既考虑了作业的长短，又考虑了作业等待调度时间的长短。,6,许多调度算法是参数化的，例如，轮转法需要一个参数指定时间片，多队列反馈算法要求定义队列个数、每个队列的调度算法，以及各队列中移动作业的数据等。这意味着这些算法实际上是一组算法的集合。例如，可视,FCFS,是一组不同时间片的轮转法组合。因此，一种算法可能包含另一种算法。下面的各种算法之间有什么联系？,（,1,）优先级与,SJF,（短作业优先）（,2,）多级队列反馈与,FCFS,（,3,）优先级与,FCFS,（,4,）轮转法与,FCFS,6,答：（,1,）短作业一般都有较高的优先级。（,2,）多级队列反馈算法时，在每个队列中（同一优先级）的进程常常采用,FCFS,。（,3,）同种优先级的进程按,FCFS,调度。（,4,）轮转法调度总是从就绪队列中选第一个进程运行，在就绪队列中常按,FCFS,原则排队。又可以视,FCFS,为一组不同时间片（,R=,作业要求运行的时间）的轮转法，只轮转一次便完成作业。,7,（,1,）作业调度算法的选择作业的原则，可以是保证系统吞吐量大，对用户公平合理，充分发挥系统资源的利用率。表,1-5-1,给出了三种简单的作业调度算法，请指出每种算法主要是体现上述哪种原则的（在对应的行、列上打上记号）。,调度算法,吞吐量大,公平合理,发挥资源利用率,先来先服务,短作业优先,I/O,量大与,CPU,量大作业搭配,7,答：（,1,）如表,1-6-1,所示。,调度算法,吞吐量大,公平合理,发挥资源利用率,先来先服务,短作业优先,I/O,量大与,CPU,量大作业搭配,(2),如果在实际系统中只采用上述三种简单算法中的任意一种，都只体现其中一种原则，而其他原则得不到反映。为此，给出下列能反映多种原则的调度算法，并假定完全根据优先数，按从高到低顺序挑选作业，作业优先数按下述公式计算：,K,（优先数）,=,（作业等待时间）,2+1/,作业要求运行时间,试问：这种算法反映了上述原则中的哪些原则？简述理由。,(2),体现了先来先服务原则和最短作业优先原则。体现先来先服务原则的理由是假若两道作业的运行时间相同，但到达时间不同，早到达的作业等待时间长，根据公式计算，它的优先数大，则优先调度。体现最短作业优先原则的理由是假若两道作业同时到达，但运行时间不等，根据公式计算，运行时间短的作业，其优先数高，因而优先调度。,8,试比较下列作业调度算法，对短作业的优先程度，对长作业的虐待程度，哪种算法有可能发生长作业被饿死（总得不到调度）现象？,(a,）,FCFS,（先来先服务）,(b)SJF,（短作业优先）,(c)HRN,（响应比高者优先）,8,答：（,1),对短作业的优先程度按升高排序为：,(a)(c)(b),。（,2),对长作业的虐待程度按严重程度排序为：,(a)(c)(b),。（,3,）,(b),有可能饿死长作业。,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,间的状态变化。,运行,就绪,阻塞,被进程调,度选中,时间片到,V(S),P(S),A,进程,L,：计算,20ms,P(S),计算,20ms,goto,L,B,进程,N,：计算,30ms,P(S),计算,20ms,goto,N,表,1-6-2,时刻,执行态进程,就绪态进程,阻塞态进程,发生何种事件,t=0ms,A,B,B,A,被调度选中,t=20ms,B,A,A,执行,P(S),后，,S=-1,，,A,变为阻塞态,t=50ms,B,A,B,做,V,（,S,），唤醒,A,t=70ms,A,B,B,时间片到时，,B,为就绪,t=120ms,B,A,A,时间片到时，,A,做,P(S),，,A,应变为阻塞态,t=150ms,B,A,B,做,V,（,S,），唤醒,A,t=170ms,A,B,B,时间片到时,