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

I/O量大与CPU量大作业搭配
√
吞吐量大 公平合理 发挥资源利用U量大作业搭配
▲DLNU
operating IT system
(2)如果在实际系统中只采用上述三种 简单算法中的任意一种，都只体现其中 (2) 体现了先来先服务原则和最短作业优先原则。体现 一种原则，而其他原则得不到反映。为 先来先服务原则的理由是假若两道作业的运行时间相同， 此，给出下列能反映多种原则的调度算 但到达时间不同，早到达的作业等待时间长，根据公式 法，并假定完全根据优先数，按从高到 计算，它的优先数大，则优先调度。体现最短作业优先 低顺序挑选作业，作业优先数按下述公 原则的理由是假若两道作业同时到达，但运行时间不等， 根据公式计算，运行时间短的作业，其优先数高，因而 式计算：
t=150ms t=170ms B A A B B做V（S），唤醒A B时间片到时
时刻 t=0ms
执行态进程 A
表1-6-2 就绪态进程 A.B B
阻塞态进程
发生何种事件 A被调度选中
运行
被进程调 度选中 时间片到 P(S)
就绪
V(S)
阻塞
A进程 L：计算20ms P(S) 计算20ms goto L
4．作业管理主要包括哪些内容？作业调 度的主要功能是什么？常用的作业调度 算法有哪几种？作业调度和进程调度有 什么区别？各在什么情况下调用它们？ 如何评价一个作业调度算法的性能？确 定调度算法的原则是什么？
▲DLNU
operating IT system
5．答：一般认为 I/O型作业（程序）是短作业， 5．哪种算法既照顾 I/O型程序，而又 CPU型程序为长作业。响应比高者作业调度算法是可 饿不死计算型程序？ 以既照顾I/O型作业，而又不至于饿死（长期得不到 调度称为饿死）计算型作业的调度算法，因为响应比 既考虑了作业的长短，又考虑了作业等待调度时间的 长短。
▲DLNU
operating IT system

3．作业建立程序应具有哪些功能？
3．答：当用户作业通过SPOOLing系统被装入到外 存的输入井中时，系统为了对该作业进行描述和控制， 由“作业建立”程序给该作业建立一个作业控制块 （JCB），其中包括该作业的属性，如作业名、拥有 该作业的用户名、作业类型、作业状态、优先级、作 业在输入井中的位置及其长度，以及作业运行所需要 的资源等情况。在这些信息中，有些应由用户提供， 另一些则应由系统赋予。“作业建立”程序在为一个 作业建立好JCB后，便将该JCB插入到含有一系列 JCB的后备队列中去。

优先调度。 K（优先数）=（作业等待时间）2+1/作业要求运行时间

试问：这种算法反映了上述原则中的哪 些原则？简述理由。
▲DLNU
operating IT system
8．试比较下列作业调度算法，对短作业 的优先程度，对长作业的虐待程度，哪 种算法有可能发生长作业被饿死（总得 不到调度）现象？ (a）FCFS（先来 8．答：（ 1) 对短作业的优先程度按升高排序 先服务） (b) SJF（短作业优先）(c) 为： (a)<(c)<(b) 。（2)对长作业的虐待程 HRN （响应比高者优先）
大连民族学院计算机系
第二章 作业管理与接口
问答题与解答
2006 . 8
▲DLNU
operating IT system
1．何谓作业，作业步，作业流？通常把 计算机的作业分成哪几种类别？它们的 特点是什么？ 1．答：作业是一次上机活动中，要求计算机所做工作的集合。作业是一

个动态的概念，当上机活动终止后，作业便不复存在。 作业步：由完成作业中某一相对独立事件的程序和数据构成，并由命令定 义之。 作业流：在批处理系统中，通常把一批作业按用户提交的先后次序或按某 种优先原则，依次安置在相应的输入装置上，并在系统控制下，依次将它 们输入到辅存中，这样的一批作业就形成了一个作业流。 通常把计算机的作业分成两大类：一类为批量型，另一类为终端型。 批量型作业的特点：作业周转时间长，作业控制方式是脱机控制。在具 有批量处理和分时两种功能的系统中，作业调度将批量型作业作为后台作 业，并穿插于会话型作业中间调度。 终端型作业的特点：用户和计算机直接交互作用，终端多出现于分时系 统中。
▲DLNU
operating IT system
4．答：作业管理主要包括作业的进入、作业的调度、作业的控制，以及作业的终止。 作业调度的主要功能是：按系统规定的算法，从系统己接纳的一批作业中选取一个子集，并满足它们所需的 资源，做好运行准备工作，使其成为内存中可运行的作业。 常用的调度算法。对于单道批量处理系统说，其调度算法有：（1)先来先服务算法；(2)最短作业优先算法； (3)响应比高者优先调度算法。 多道批量处理系统的调度算法：（l）基于先来先服务调度算法；（2)基于优先级高者优先调度算法：（3） 分时与优先级相结合调度算法。 作业调度与进程调度的区别：作业调度在操作系统内又叫宏观调度或高级调度。进程调度在操作系统内又叫 微观调度或低级调度。作业调度起协调作用，决定竞争CPU的作业进入系统。具体的竞争CPU的胜负则由进 程调度来裁决，以决定CPU的最后获得者。 在以下情况下，调用作业调度程序：当后备作业队列非空，且至少有一个作业进入完成状态而释放资源时， 作业调度程序就从后备作业队列中选取一个子集，为它们分配内存和资源而使其进入执行状态；进程调度则 是在。CPU空闲且就绪队列非空时，选取一个进程，为其分配CPU时间片。 评价一个作业调度算法的性能优劣通常是用作业的平均周转时间或带权平均周转时间的长短来衡量。对于 批处理系统，由于主要用于计算，因而对作业的周转时间要求较高，这样作业的平均周转时间或带权平均周 转时间被用来衡量其调度程序的优劣。 但对于分时系统来说，平均响应时间又被用来衡量调度策略的优劣。对于分时系统，除了要保证系统的吞 吐量大、资源利用率高之外，还应该保证用户能够容忍的响应时间。因此，在分时系统中，仅仅用周转时间 或带权周转时间来衡量调度性能是不够的。对于实时系统来说，衡量调度策略的优劣的主要目标是满足用户 要求的时限时间。确定作业调度算法的原则是：（1)选择的调度算法应与系统的整体设计目标一致。（2)注 意系统资源的均衡使用，使"I/O繁忙”的作业和"CPU繁忙”的作业搭配起来运行。(3)应保证进入系统的作 业在规定的截止时间内完成，而且应设法缩短作业的平均周转时间。
B进程 N：计算30ms P(S) 计算20ms goto N
▲DLNU
operating IT system
▲DLNU
operating IT system
▲DLNU
operating IT system
▲DLNU
operating IT system
6．许多调度算法是参数化的，例如，轮转法 需要一个参数指定时间片，多队列反馈算法要 求定义队列个数、每个队列的调度算法，以及 6．答：（ 1）短作业一般都有较高的优先级。（2）多级 队列反馈算法时，在每个队列中（同一优先级）的进程常 各队列中移动作业的数据等。这意味着这些算 常采用 FCFS。（3）同种优先级的进程按FCFS调度。 法实际上是一组算法的集合。例如，可视 （4 ）轮转法调度总是从就绪队列中选第一个进程运行， FCFS 是一组不同时间片的轮转法组合。因此， 在就绪队列中常按 FCFS原则排队。又可以视FCFS为一 一种算法可能包含另一种算法。下面的各种算 组不同时间片（ R=作业要求运行的时间）的轮转法，只 法之间有什么联系？ 轮转一次便完成作业。 （1）优先级与SJF（短作业优先）（2）多级 队列反馈与FCFS （3）优先级与FCFS（4）轮转法与FCFS
▲DLNU
operating IT system
2．在一个多道程序系统中，一个作业从 提交给系统到运行结束退出系统，通常 要经历哪几个阶段和哪些状态？由哪些 2．答：在一个多道程序系统中，一个作业从提交给系统 程序来负责这些状态之间的变换？你能 到运行结束退出系统，通常要经历收容、执行、完成三个 说出这些状态转变的原因吗？

度按严重程度排序为：(a)<(c)<(b)。（3） (b)有可能饿死长作业。
▲DLNU
operating IT system
9．假设某个系统的调度如图1-5-1（1）所示，其中时间片q=50 mst=20ms ．还假定系统中只有 A，B两个进程。 A执行计算 20 ms后，做P B A A执行P(S)后， S=-1 ，开始执行 A变为阻塞态 (S)操作；然后计算20 ms，又返回起点循环， B 30 ms计 t=50ms B 操作；再计算 A B做V（S），唤醒A 算后，做 V (S) 20 ms后返回起点循环。如图 1-5-1 （2 ）所示。假定 t=0时刻， A，B都在表1-5-2 时刻执行态进程就绪 t=70ms A B B时间片到时，B为就绪 态进程阻塞态进程发生何种事件就绪队中，A在B前。且忽略进程切 换时间：和 P， 1-5-2 A，B t=120ms B V操作本身时间不计，试按表 A A时间片到时， A的格式写出 做P(S)，A应变 为阻塞态 两进程从t=0时刻到t=170 ms间的状态变化。

▲DLNU
operating IT system
7．答：（1）如表1-6-1所示。

7．（1）作业调度算法的选择作业的原则，可以是保证 调度算法 吞吐量大 公平合理 发挥资源利用率 系统吞吐量大，对用户公平合理，充分发挥系统资源的 先来先服务 利用率。表 1-5-1给出了三种简单的作业调度算法，请 √ 指出每种算法主要是体现上述哪种原则的（在对应的行、 短作业优先 列上打上√记号）。 √

阶段和提交、后备、执行、完成四个状态。 在一个多道程序系统中，用户提交的作业通过脱机 （或假脱机）输入。由“作业注册”程序负责作业由“提 交”到“后备”状态的转换。由“作业调度”程序负责将 某一“后备”状态的作业转换为“执行”状态，而后将控 制权交给进程管理系统。由“终止作业”程序负责将正常 运行结束或因发生错误而终止的作业转换为“终止”状态。