作业四(作业管理2011).doc

作业四
姓名 学号 班级

一、单项选择题
1． C 是作业存在的唯一标志。
A．作业名 B．进程控制块 C．作业控制块 D．程序名

2．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应 B 。
A．不让处理机空闲 B．能够处理尽可能多的作业
C．使各类用户都满意 D．不使系统过于复杂

3．用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和 C 。
A．计算机高级指令 B．宏命令 C．作业控制语言 D．汇编语言

4．在分时操作系统环境下运行的作业通常称为 C 。
A．后台作业 B．长作业 C．终端型作业 D．批量型作业

5．当作业进入完成状态，操作系统 B 。
A．将删除该作业并收回其所占资源，同时输出结果
B．将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
C．将收回该作业所占资源并输出结果
D．将输出结果并删除内存中的作业

6．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 D 。
A．先来先服务 B．优先数 C．最高响应比优先 D．短作业优先

7．既考虑作业等待时间，又考虑作业执行时间的调度算法是 A 。
A．响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务

8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。
A．运行 B．提交 C．完成 D．后备

9． A 是指从作业提交给系统到作业完成的时间间隔。
A．周转时间 B．响应时间 C．等待时间 D．运行时间

10．作业从进入后备队列到被调度程序选中的时间间隔称为 C 。
A．周转时间 B．响应时间 C．等待时间 D．触发时间

11．假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周
转时间为 D 小时。
作业
所需运行时间
优先数
1
2
3
4
2
5
8
3
4
9
1
8
A．4.5 B．10.5 C．4.75 D．10.25

12．下述作业调度算法中， B 调度算法与作业的估计运行时间有关。
A．先来先服务 B．短作业优先 C．均衡 D．时间片轮转

13．用户通过终端使用计算机系统控制作业执行的方式称为 B 。
A．自动 B．联机 C．脱机 D．假脱机

14．作业生存期共经历四个状态，它们是提交、后备、 B 和完成。
A．就绪 B．执行 C．等待 D．开始

15．系统在 B ，发生从目态到管态日
A．发出P操作时 B．发出V操作时
C．执行系统调用时 D．执行置程序状态字时

16．以下叙述中正确的是 D 。
A．操作系统的作业管理是一种微观的低级管理。
B．作业的提交方式有两种，但对应的作业控制方式只有一种。
C．一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。
D．多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。

二、填空题
1．作业调度又称 高级调度 。其主要功能是 把外存上处于后备队列中的那些作业调入内存 ，并为作业做好运行前的准备工作和作业完成后的善后处理工作。

2．确定作业调度算法时应注意系统资源的均衡使用，使 CPU繁忙 作业和 I/O繁忙 作业搭配运行。

3．对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统的 平均吞吐量 ，分时操作系统应保证用户 所能忍受的响应时间 ；而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑 系统资源的利用率 。

4．一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个 作业步 。

5．在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行， ＿＿＿终端作业＿＿＿＿作业应优先占用处理器。

6．操作系统为用户提供两个接口。一个是 命令接口_ ，用户利用它来组织和控制作业的女
行或管理计算机系统。另一个是 程序接口 ，编程人员使用它们来请求操作系统提供服务。

7．在微机操作系统中，通常把键盘命令分成 内部命令 和 外部命令 两大类。

8．所谓系统调用，就是用户在程序中调用 操作系统 所提供的一些子功能。

9．一个作业进入系统到运行结束，一般需要经历 收容 、 运行 、 完成 三个阶段。

10．按命令接口对作业控制方式的不同可将命令接口分为 联机命令接口 和 脱机命令接口 。

11．设有一组作业，它们的提交时间及运行时间如下：
作业号
提交时间
运行时间（分钟）
1
2
3
4
9：00
9：40
9：50
10：10
70
30
10
5
在单道方式下，采用短作业优先调度算法，作业的执行顺序是 1、4、3、2 。

三、解析题：
1．假设有三个作业，它们的进入时间及估计运行时间如下：
━━━━━━━━━━━━━━━━━━━━━━━━━━━━
作业号 进入时间 估计运行时间（分钟）
────────────────────────────
1 10:00 60
2 10:10 60
3 10:25 15
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
在单道批处理方式下，采用先来先服务算法和短作业优先算法进行作业调度，请分别给出它们的调度顺序，并计算出作业的平均周转时间和带权平均周转时间。

答案：先来先服务算法
作业号
进入时间
执行时间
开始时间
完成时间
周转时间
带权周转时间
1
10：00
60分钟
10：00
11：00
60分钟
1.0
2
10：10
60分钟
11：00
12：00
110分钟
11/6
3
10：25
15分钟
12：00
12：15
110分钟
110/15

平均周转时间：93.33分钟
平均带权周转时间：3.39

最短作业优先算法
作业号
进入时间
执行时间
开始时间
完成时间
周转时间
带权周转时间
1
10：00
60分钟
10：00
11：00
60分钟
1.0
2
10：10
60分钟
11：15
12：15
125分钟
25/12
3
10：25
15分钟
11：00
11：15
50分钟
10/3

调度顺序：1，3，2
平均周转时间：78.33分钟
平均带权周转时间：2.14

2．有一个两道的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列：
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
作业 进入时间 估计运行时间（分） 优先数
─────────────────────────────────
JOB1 10:00 40 5
JOB2 10:20 30 3
JOB3 10:30 50 4
JOB4 10:50 20 6
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
其中优先数数值越小优先级越高。
（1） 列出所有作业进入内存的时间及运行结束时间。
（2） 计算作业平均周转时间和带权平均周转时间。

答：分析
v 10:00，JOB1进入内存，并开始执行；
v 10:20，JOB2进入内存，抢占JOB1，JOB2开始执行；
v 10:50，JOB2完成，调JOB4进内存，JOB1再次执行；
v 11:10，JOB1完成，调JOB3进内存，JOB3开始执行；
v 12:00，JOB3完成，JOB4开始执行；
v 12:20，JOB4完成。
1. 两道批处理作业，作业调度采用最短作业优先，进程调度采用基于优先级的抢占式调度同时允许两个程序存在于主存中

进入内存
运行时间段
周转时间
Job1
10:00
10:00-10:20
10:50-11:10
70
Job2
10:20
10:20-10:50

Job3
11:10
11:10-12:00
90
Job4
10:50
12:00-12:20
90

平均周转时间：
(70+30+90+90)/4=70
带权平均周转时间：
(70/40+30/30+90/50+90/20)/4=2.26

3．某系统采用不能移动已在内存中作业的可变分区方式管理系统的内存，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业如下：
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
作业 进入时间 估计运行时间（分） 需要内存（K） 需要磁带机（台）
────────────────────────────────────────
JOB1 10:00 25 15 2
JOB2 10:20 30 60 1
JOB3 10:30 10 50 3
JOB4 10:35 20 10 2
JOB5 10:40 15 30 2
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花费的时间，请分别写出采用“先来先服务调度算法”和“短作业优先算法”选中作业的执行次序及作业的平均周转时间。若允许行动已在内存中的作业，则作业被选中的次序又是怎样的？此时计算出作业的平均周转时间。
作业
到达时间
进入内存
开始执行
完成
周转
JOB1
10:00
10:00
10:00
10:25
25
JOB2
10:20
10:20
10:25
10:55
35
JOB3
10:30
11:30
11:30
11:40
70
JOB4
10:35
10:35
11:10
11:30
55
JOB5
10:40
10:55
10:55
11:10
30
答案：
先来先服务：
（25＋35＋70＋40＋50）/5=44
最短作业优先：
(25+35+70+55+30)/5=43

7