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

第二章 作业管理与接口;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间的状态变化。;;;