作业4

作业二

姓名学号班级

一、单项选择题

1．是作业存在的惟一标志。

A．作业名B．进程控制块C．作业控制块D．程序名

2．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应。A．不让处理机空闲B．能够处理尽可能多的作业

C．使各类用户都满意D．不使系统过于复杂

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

4．在分时操作系统环境下运行的作业通常称为。

A．后台作业B．长作业C．终端型作业D．批量型作业

5．当作业进入完成状态，操作系统。

A．将删除该作业并收回其所占资源，同时输出结果

B．将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果

C．将收回该作业所占资源并输出结果

D．将输出结果并删除内存中的作业

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

7．既考虑作业等待时间，又考虑作业执行时间的调度算法是。

A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务

8．作业调度程序从处于状态的队列中选取适当的作业投入运行。

A．运行B．提交C．完成D．后备

9．是指从作业提交给系统到作业完成的时间间隔。

A．周转时间B．响应时间C．等待时间D．运行时间

10．作业从进入后备队列到被调度程序选中的时间间隔称为。

A．周转时间B．响应时间C．等待时间 D．触发时间

11．假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周

A．4.5 B．10.5 C．4.75 D．10.25

12．下述作业调度算法中，调度算法与作业的估计运行时间有关。

A．先来先服务B．短作业优先C．均衡D．时间片轮转

13．用户通过终端使用计算机系统控制作业执行的方式称为。

A．自动B．联机C．脱机D．假脱机

14．作业生存期共经历四个状态，它们是提交、后备、和完成。

A．就绪B．执行C．等待D．开始

15．系统在，发生从目态到管态日

A．发出P操作时B．发出V操作时

C．执行系统调用时D．执行置程序状态字时

16．以下叙述中正确的是。

A．操作系统的作业管理是一种微观的低级管理。

B．作业的提交方式有两种，但对应的作业控制方式只有一种。

C．一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D．多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。

二、填空题

1．作业调度又称。其主要功能是，并为作业做好运行前的准备工作和作业完成后的善后处理工作。

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

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

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

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

6．操作系统为用户提供两个接口。一个是，用户利用它来组织和控制作业的女

行或管理计算机系统。另一个是，编程人员使用它们来请求操作系统提供服务。

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

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

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

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

11

在单道方式下，采用短作业优先调度算法，作业的执行顺序是。

三、解析题：

1.设有4道作业，它们的提交你及执行时间如下：

作业名提交时间运行时间/h

J1 10:00 2

J2 10:20 1

J3 10:50 0.5

J4 11:10 0.8

试采用FCFS、SJF、HRN三种算法，请给出它们在不同算法下的调度顺序，分别求出平均周转时间及其平均带权周转时间。

2.在某多道程序设计系统中，供用户使用的内存空间有100K，磁带机2台，打印机1台。系统采用可变分区方式管理内存，磁带机和打印机采用静态分配，假设输入/输出的时间忽略不计，现在有一作业序列如下：

作业名到达时间计算时间/分钟要求的内存量申请的磁带机数申请的打印机数J1 8:00 25 15K 1台1台

J2 8:20 10 30K 0台1台

J3 8:20 20 60K 1台0台

J4 8:30 20 20K 1台0台

J5 8:35 15 10K 1台1台

假定作业调度采用FCFS算法，有限分配内存的低地址区域并且不准移动已在内存中的作业，在内存中的作业平分CPU的时间，试问：

（1）作业调度选中作业的次序是什么？

（2）如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的作业周转时间是多少？

3.设有P1、P2、P3、P4依次到达的四个进程，CPU阵发的时间如下表所示，采用先到先服务和

最短作业优先的算法进行调度，画出Gantt图，并计算各自的平均等待时间。

CPU阵发时间

进程CPU阵发时间

P1 20

P2 8

P3 5

P4 18

四、思考题（该部分不用提交，仅作为应理解的概念）：

1.什么是作业？什么是作业步？什么是作业流？

2.阐述程序、作业和进程之间的联系与区别。

3.操作系统的用户接口包括那几种？它们分别适应于哪种情况？

4.什么是系统功能调用？它是哪种用户的接口？

5.作业调度的主要功能是什么？常用的调度算法有哪几种？作业调度与进程调度有何差别？

6.在批处理系统中，作业从提交到退出系统，通常要经历那些状态？