一、单项选择题b 2．a 3．c 4．c 5．d 6．b 7．c 8．d
二、多项选择题。
1．a，c，e 2．a，b，c，d，e
3．b，c，e 4．a，b，c
1．批处理作业是被成批存放到（ ）中以等待作业调度选择。
a．输出井 b．输入井 c．主存缓冲区 d．设备缓冲区。
2．批处理作业必须向计算机系统提交的一份作业控制说明书应该是用（ ）来书写的。
a．作业控制语言 b．程序设计语言 c．操作控制命令 d．特权指令。
3．下述的作业调度算法中，（ 调度算法是与作业估计的计算时间有关的。
a．先来先服务 b．均衡 c．响应比高者优先 d．时间片轮转。
4．一种既有利于短作业又兼顾长作业的作业调度算法是（ ）算法。
a．先来先服务 b．优先数 c．响应比高者优先 d．时间片轮转。
5．在多道程序设计系统中，有三个作业j1、j2、j3到达时间依次为:00，它们需计算的时间分别为2小时，1小时和0.5小时。
系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是（ ）
a．j1、j2、j3 b．j1、j3、j2 c．j2、j1、j3 d．j3、j2、j1
6．用户通过终端使用计算机系统控制作业执行的方式称为（ ）方式。
a．自动 b．联机 c．脱机 d．假脱机。
7．操作系统提供给用户来说明交互式作业加工步骤的手段是（ ）
a．会话语言 b．汇编语言 c．操作控制命令 d．通道命令。
8．分时系统中的终端用户是使用（ ）以交互方式请求系统联机服务的。
a．作业操作语言 b．程序设计语言 c．预输人命令 d．操作控制命令。
二、多项选择题1．a，c，e 2．a，b，c，d，e
3．b，c，e 4．a，b，c
1．一个作业往往要分几个作业步执行，对批处理作业系统总是( )
a．按用户书写的作业控制说明书的规定控制作业执行。
b．按系统确定的顺序控制作业的执行。
c．允许不同的作业可以有不同的作业步顺序。
d．允许用户任意变更作业步的执行顺序。
e．在一个作业步执行结束后再取下一个作业步执行。
2．作业调度算法的选择是与系统的设计目标有关的，一个理想的调度算法应该是（ ）
a．对用户公平且使用户满意。
b．尽可能使系统资源都处于忙碌状态。
c．在单位时间里尽可能为更多的作业服务。
d．尽量缩短每个作业的周转时间。
e．尽可能地减少作业在输入井的等待时间。
3．在一个具有分时兼批处理的计算机系统中，往往同时有批处理作业和终端作业请求执行，系统总是（）。
a．把批处理作业称为前台作业。
b．把终端作业称为前台作业。
c．让前台作业优先执行。
d．不允许前台作业与后台作业混合同时执行。
e．对后台作业采用自动控制方式。
4．操作系统为用户提供的使用接口有（）。
a．系统功能调用 b．作业控制语言。
c．操作控制命令 d．会话语言 e．程序设计语言。
三、填空题。
1．用户要求计算机系统进行处理的计算问题称为___
2．一个作业执行时要经历若干个顺序处理的加工步骤，每个加工步骤被称为是作业的一个___
3．用户根据操作系统提供的手段来说明作业加工步骤的方式称为___方式。
4．os为用户提供两种方式来指定作业的加工步骤，这两种方式分别是___和___
5．批处理作业进人系统前必须组织好源程序、运行时的数据以及___以便系统控制作业的执行。
6．作业控制说明书是用___语言书写的。
7．批处理控制方式也可称为___控制方式或___控制方式。
8．批处理作业经常被成批存人___中等待处理。
9．存放在输入井中的等待处理的作业称为___作业。
10．一个批处理作业能否占用处理器必须经过两级调度，首先要被___调度选中，然后再被___调度选中才能占用处理器运行。
11．作业调度从输人井中选择作业的必要条件是___
12．为了提高计算机系统的吞吐能力，应该尽可能地缩短作业的___时间。
13．作业周转时间定义为：从作业到达系统到作业得到计算结果所需的时间。现有三个作业同时到达系统，它们均需计算1 小时，在单道系统中这三个作业的平均周转时间至少为___
14．批处理作业的执行结果被存放在___中等待打印输出。
15．采用交互方式控制的作业，允许用户在作业执行过程中使用___和会话语句提出对作业的控制要求。
16．对交互式作业，目前常用的操作使用接口有操作控制命令等。
17．把用户的工作显示在计算机屏幕的一个矩形区域中，允许用户在矩形区域中操作应用程序和文件，这样的矩形区域称为___
18．当用户同时打开多个窗口时，我们把当前正在操作的窗口称为___
19．终端用户控制终端作业的执行大致有四个阶段，它们是：终端的连接用户退出。
20．当终端与系统**路上连接后，用户应输人___命令向系统提出执行一个作业的要求。
21．当用户不再需要使用终端时，应该输人___命令通知系统退出。
22．在一个具有分时兼批处理的计算机系统中，往往把终端作业称为___作业，把批处理作业称为___作业。
23．当有批处理作业和终端作业混合同时执行时，为了能既使用户满意又提高系统效率，系统总是让___作业的就绪进程优先占用处理器。
四、问答题。
1．阐述程序、作业、作业步、进程之间的联系与区别。
2．设计作业调度程序时应遵循哪些原则？
3．作业调度算法的选择主要应根据哪些因素来决定？
4．作业调度与进程调度之间的区别和关系是怎样的？
5．如果作业调度采用计算时间短的作业优先算法，则作业的平均周转时间为最短，试证明之。
6．作业调度采用响应比最高者优先算法有什么好处？
7．在一个具有分时兼批处理的计算机系统中，如果有终端作业与批处理作业混合同时执行时，为什么要让终端作业优先执行？
8．某系统采用可以移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100k，系统配有4台磁带机，对如下的作业序列：
若系统采用多道程序设计技术，对磁带机采用静态分配，作业调度采用计算时间短的作业优先算法，进程调度为可抢占式的最高优先级调度算法（假设计算时间越短则优先级越高），忽略磁带机和调度所花的时间，请回答：
（1）作业调度选中作业的次序。哪个作业最后结束？
（2）哪些作业被移动过？
（3）计算每个作业的周转时间和平均周转时间。
一、单项选择题。
分析］第 5题要求在多道程序设计的环境中采用响应比高者优先调度算法选择作业，只要计算出三个等待的作业的响应比并按高低排序就是作业被选中的次序。由于本题在10：00开始选择作业，因而三个作业j1、j2、j3的响应比分别为，故作业被选中的次序应该是j3、j2、j1。
如果是一个单道系统，每次只能选择一个作业装人主存储器。当把j3先装人主存储器后必须在j3完成后才去再选择，这时要重新计算响应比后再决定应选择哪个作业。希望读者在审题时一定要看清题意条件，否则会误判而失分。
题解］1．b 2．a 3．c 4．c 5．d 6．b 7．c 8．d
二、多项选择题。
1．a，c，e 2．a，b，c，d，e
3．b，c，e 4．a，b，c
三、填空题。
1．作业 2．作业步 3．作业控制 4．批处理方式，交互方式。
5．作业控制说明书 6．作业控制语言 7．自动，脱机 8．输入井 9．后备。
10．作业，进程 11．现有的尚未分配的资源能满足被选作业的需求 12．周转。
13．「分析」作业最短的周转时间是到达系统后立即被选中执行。本题有三个作业同时到达系统，但在单道系统中每次只能选一个作业执行，在前一个作业完成后才可让下一个作业执行。由于本题没有给出什么时间开始调度作业，因此，有两个作业至少要分别等待1小时和2小时后才能执。
行。这样，这三个作业的周转时间至少分别为1小时，2小时，3小时。于是，平均周转时间就至少为2小时。
题解」2小时。
14．输出井 15．操作控制命令 16．菜单，窗口 17．窗口 18．活动窗口。
19．用户注册，作业控制 20．注册 21．注销 22．前台，后台 23．终端。
四、问答题。
1.［题解］程序是具有一定功能的一组语句（或一组指令）的集合。
进程是程序在数据集合上的一次执行过程。
作业是用户要求计算机系统处理的一个计算问题。
作业步是作业执行时需经历的加工步骤。
通常，一个作业要经过若干个作业步才能得到执行结果。每个作业步都要有一个相应的程序来执行完成，即一个作业步的执行就是一个进程，故一个作业的执行依次由若干个进程来完成。在多道程序设计系统中，有多个作业同时被装人到主存储器中，即有多个进程同时存在。
这些进程可。
能是相同的程序（例如，编译程序）在不同的数据集上执行，也可能是不同的程序在各自的数据集上执行，即程序与进程不是—一对应的，不同的进程可能对应相同的程序。
2．「题解］设计作业调度程序时，既要考虑用户的要求又要有利于系统效率的提高，故设计时应遵循的原则有：（1）公平性。对用户公平且使用户满意。
（2）资源使用效率。尽可能使系统资源都处于忙碌状态，提高资源的利用率。（3）吞吐量。
在单位时间内为尽可能多的作业服务，保证计算机系统的吞吐能力。
3．[题解] 作业调度算法的选择应兼顾用户要求和系统效率。对每一个用户来说，都希望自己的作业尽快地被选中执行；但对计算机系统来说，应有利于提高系统效率。然而，任何一个算法都不能既有利于系统又兼顾到每一个用户在具体选择调度算法时可根据系统设计目标而有所侧重。
4. [题解］作业调度是从输人井中选择作业装人主存储器；进程调度是从就绪进程队列中选择一个就绪进程，让它占用处理器。
作业调度选中一个作业后，按该作业的作业控制说明书中第一个作业步的要求创建该作业的第一个进程，进程状态为就绪并将其列人就绪队列中。然后，当进程调度选中该进程时则该进程就可占用处理器运行，该作业也就开始执行。每当一个作业步完成后，系统就根据下一个作业步的要求创建进程，直到作业执行结束。
所以，一个作业要执行的话必须经过两级调度，第一级为作业调度，第二级为进程调度。只有被作业调度选中的作业才有可能去占用处理器；只有被进程调度选中后作业进程才能真正地占用处理器。作业调度与进程调度相互配合才能保证作业的执行。
5．［分析] 计算时间短的作业优先算法总是优先选择计算时间短的作业执行，因而在输人井中的作业等待时间也最短，从而作业的周转时间最短，故平均周转时间也最短。
题解」假定在输人并中有n个作业在等待处理，如果按计算时间短的作业优先算法确定了这n个作业被选中的次序为j1、j2、……jn，它们需计算的时间分别为t1、t2、……tn，则显然有：
t1=＜t2=＜…tn
于是，在忽略调度所需花的时间的情况下，各作业的周转时间ti（i=1，2，……n）如下：
作业名周转时间。
j1 t1=t1
j2 t2=t1+t2
ji ti=t1+t2+…+ti
jn tn=t1+t2+…+tn
这几个作业的平均周转时间为：
由于t1= 第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能... saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa... 一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...操作系统复习
操作系统复习
操作系统复习