操作系统第二章习题与解答要点.pptVIP

第二章 作业管理与接口 问答题与解答 1．何谓作业，作业步，作业流？通常把计算机的作业分成哪几种类别？它们的特点是什么？ 2．在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历哪几个阶段和哪些状态？由哪些程序来负责这些状态之间的变换？你能说出这些状态转变的原因吗？ 3．作业建立程序应具有哪些功能？ 4．作业管理主要包括哪些内容？作业调度的主要功能是什么？常用的作业调度算法有哪几种？作业调度和进程调度有什么区别？各在什么情况下调用它们？如何评价一个作业调度算法的性能？确定调度算法的原则是什么？ 5．哪种算法既照顾I/O型程序，而又饿不死计算型程序？ 6．许多调度算法是参数化的，例如，轮转法需要一个参数指定时间片，多队列反馈算法要求定义队列个数、每个队列的调度算法，以及各队列中移动作业的数据等。这意味着这些算法实际上是一组算法的集合。例如，可视FCFS是一组不同时间片的轮转法组合。因此，一种算法可能包含另一种算法。下面的各种算法之间有什么联系？ （1）优先级与SJF（短作业优先）（2）多级队列反馈与FCFS （3）优先级与FCFS（4）轮转法与FCFS 7．（1）作业调度算法的选择作业的原则，可以是保证系统吞吐量大，对用户公平合理，充分发挥系统资源的利用率。表1-5-1给出了三种简单的作业调度算法，请指出每种算法主要是体现上述哪种原则的（在对应的行、列上打上√记