作业四(作业管理2011)

  • 格式:doc
  • 大小:68.00 KB
  • 文档页数:7

作业四
姓名学号班级
一、单项选择题
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.假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周
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、4、3、2 。

三、解析题:
1.假设有三个作业,它们的进入时间及估计运行时间如下:
━━━━━━━━━━━━━━━━━━━━━━━━━━━━
作业号进入时间估计运行时间(分钟)
────────────────────────────
1 10:00 60
2 10:10 60
3 10:25 15
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━在单道批处理方式下,采用先来先服务算法和短作业优先算法进行作业调度,请分别给出
平均周转时间:93.33分钟
平均带权周转时间:3.39
最短作业优先算法
调度顺序: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)计算作业平均周转时间和带权平均周转时间。

答:分析
10:00,JOB1进入内存,并开始执行;
10:20,JOB2进入内存,抢占JOB1,JOB2开始执行;
10:50,JOB2完成,调JOB4进内存,JOB1再次执行;
11:10,JOB1完成,调JOB3进内存,JOB3开始执行;
12:00,JOB3完成,JOB4开始执行;
12:20,JOB4完成。

1.两道批处理作业,作业调度采用最短作业优先,进程调度采用基于优先级的抢占式调度同时允许两个程序存在于主存中
平均周转时间:
(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
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花费的时间,请分别写出采用“先来先服务调度算法”和“短作业优先算法”选中作业的执行次序及作业的平均周转时间。

若允许行动已在内存中的作业,则作业被选中的次序又是怎样的?此时计算出作业的平均周转时间。

答案:
先来先服务:
(25+35+70+40+50)/5=44
最短作业优先:
(25+35+70+55+30)/5=43。