12．先来先服务算法以( )去选作业，可能会使计算时间短的作业等待时间过长。 A．进入输入井的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小
13．可以证明，采用( )能使平均等待时间最小。A优先数调度算法 B．均衡调度算法 c．计算时间短的作业优先算法 D．响应比最高者优先算法
14．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取( )。 A均衡调度算法 B．优先数调度算法 c．先来先服务算法 D．响应比最高者优先算法
15．作业调度的关键在于( )。 A．选择恰当的进程管理程序 B．选择恰当的作业调度算法 C．友好的用户界面 D．用户作业准备充分
16．作业调度算法提到的响应比是指( )。 A．作业计算时间与等待时间之比 B．作业等待时间与计算时间之比 c．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比
17．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( )来决定。 A设备管理 B．作业控制 C．驱动调度 D、进程调度
18．交互作业的特点是采用( )的方式工作。 A．作业控制语句 B．人机对话 c．作业说明书 D．作业信息文件 19．目前常用的操作使用接口中不包括( )。A.操作控制命令 B.作业控制语言 c.菜单技术 D.窗口技术
20．为了请求进入或退出系统，用户应使用( )。 A．注册和注销命令 B．编辑类命令 c调试类命令 D．操作方式转换命令
21．在程序中设置断点、跟踪等功能要通过( )来实现。A．编辑类命令 B．编译、装配和运行类命令 c．调试类命令 D．操作方式转换类命令
22．Windows和UNIX都采用( )，为用户提供了友善的图形用户接口。A．菜单技术 B．窗口技术 C．操作控制命令 D．会话语句
23.Windows的每个窗口都有相同的风格,其中显示程序名或文件名的是( )。A.控制菜单 B.题标栏 C.菜单框 D.卷滚条
24．窗口系统中若要对非活动的窗口操作，要采用( )。A打开一个窗口 B．移动窗口 c改变窗门的大小 D．切换窗口
25．操作命令有两类，一类是由操作系统中相应处理模块直接解释执行，而( )属于另一类，必须创建用户进程去解释执行。A．注册和注销命令 B．目录类命令 c．编译、连接和装配类命令 D.操作方式转换命令
26．终端用户控制终端作业的执行大致有四个阶段，其中( )实际上可看作是对终端作业的作业调度。 A终端的连接 B．用户注册 c．控制作业执行 D．用户退出
27．在分时系统控制下,对终端用户采用( )方法使每个终端作业去占用处理器。 A．先来先服务 B．优先数 C．时间片轮转 D．分级调度
(二)填空题
1．______是用户要求计算机系统处理的一个计算问题。
2．完成一个作业一般要经过若干加工步骤，作业的每一个加工步骤称为一个______ 3．每个作业步都是一个______的执行，前一个作业步的结果信息往往作为后一作业步的______。
4．一个作业执行时要分若干作业步，作业步的顺序是由______指定的。 5．操作系统为用户提供了说明作业加工步骤的两种手段，______和______ 6．作业控制方式有______和______。
7．在批处理时操作系统按各作业的控制说明书的要求，分别控制相应的作业按指定的步骤
去执行，这种控制方式称为______。 8．批处理方式也称为______和______。
9．______下用户用操作系统提供的操作控制命令来表达对作业执行的控制意图。 10．采用交互方式时必须在计算机上直接操作，为此也称它为______。 11．用户准备批处理作业，除了要准备好源程序和初始数据外，还必须有用作业控制语言编写的______。
12______由若干控制语句组成，每个控制语句含有关键字和参数。
13．操作员启动预输入命令把作业流中的作业信息存放在______中，这些作业处于______ 14______就是操作系统从输入井中选取若干作业装入主存，使它们有机会获得处理器运行。 15．设计作业调度程序的原则有：公平性、______和______。
16作业调度选择作业的必要条件是系统现有的______的资源可以满足作业的资源要求。 17．作业的周转时间是指该作业被选中执行得到结果的时间与进入______时间之差. 18．从系统的角度来看，作业调度希望进入输入井的作业的______尽可能地小.
19．常用的作业调度算法有先来先服务算法、______、响应比最高者优先算法、______和均衡调度算法。
20．一个理想的调度算法应该是既能______，又能使进入系统的作业______得到计算结果。 21．先来先服务算法仅从输入井的先后次序去选作业，可能会使计算时间______的作业等待时间过______。
22．计算时间短的作业优先算法只考虑用户估计的计算时间，可能使计算时间______的作业等待太______。
23．采用计算时间短的作业优先算法，肯定能使______最小。 24．响应比最高者优先算法综合考虑作业的______和______ 25．确定作业的优先数可以由______来提出自己作业的优先数，也可以由______根据作业的缓急程度、作业类型等因素综合考虑。
26．作业调度与______相互配合才能实现多道作业的并行执行。
27．不同的作业步要完成不同的工作，都要有不同的______去解释执行。 28．系统为不同的作业步创建不同的______，以完成作业步要求的工作。
29．操作系统根据作业步控制语句创建一个进程，并使该进程处于______状态。
30．在输入井中的作业必须经过二级调度才能占用处理器，第一级是______，第二级是______。
31．采用交互方式控制的作业在执行过程中，用户使用______或______直接提出对作业的控制要求。
32．交互式作业的特点是采用______的方式工作。
33．常见的操作使用接口有______、菜单技术和______等。 34．每条操作控制命令都包含______和相关参数。
35．一个系统提供的操作控制命令的______称为这个系统的______。 36．用户用______命令请求进入系统，用______命令请求退出系统。 37．采用______，用户可不必事先记住程序提供的功能和使用方式，只要根据屏幕上显示的功能选择即可。
38．在菜单上进行操作简单、______、不需记忆、但有时影响______。
39．窗口已成为实现______的重要技术，它为用户提供了更友善的______
40．Windows的每一个窗口都有控制菜单、______、菜单框和卷滚条等共同部分。 41．UNIX中有多种不同风格的窗口，常用的有______和______。
42．窗口的基本操作有打开窗口、______ 、改变窗口的大小、切换窗口和______
43．命令解释执行时，一类由操作系统中的相应______直接解释执行；另一类必须创建______去解释执行。
44．由操作系统直接解释执行的命令有注册和注销命令，______、______和操作方式转换等命令。
45．终端用户控制终端作业的执行大致有四个阶段：终端的连接、______、控制作业执行和______。
46．远程终端借助于租用专线或______接到计算机系统，线路接通前必须通过______进行呼叫。
47用户的注册过程实际上可看作对终端作业的______。
48．用户输入注销命令请求______，系统接受命令后收回该用户所占的______让其退出。 49．在分时系统控制下，对终端用户均采用______的方法让各终端作业占用处理器，使终端用户感到满意。
50．具有分时兼批处理的计算机系统中，总是______接纳终端作业。
(三)简答题
1．什么是作业和作业步?
2．用户可用哪些手段来说明作业步? 3．作业控制方式有哪几种?
4．批处理作业的准备工作包括哪几个方面? 5．何谓作业调度?
6．设计作业调度程序需考虑哪些因素?
7．作业调度程序从输入井选取作业的必要条件是什么? 8．常用的作业调度算法有哪些?
9.什么叫周转时间和平均周转时间?在作业调度中，用户和系统如何看待它们? 10．作业调度与进程调度在作业执行过程中的作用分别是什么? 11．交互式作业的特点是什么?
12．通常操作系统为用户提供的操作使用接口有哪几种? 13．交互控制方式下操作系统如何解释并执行命令? 14．简述终端作业的执行进程。
15．分时操作系统如何调度终端作业?
16．兼有分时和批处理功能的操作系统如何调度和管理作业?
(四)应用题
1.假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且不能移动已在主存储器中的作业。若供用户使用的主存空间为200KB，系统配备5台磁带机，有一批作业见下表:
作业名号 进输入井时间 要求计算时间 需要主存量 申请磁带机数 A 8：30 40分钟 30KB 3台 B 8：50 25分钟 120KB 1台 C 9：00 35分钟 100KB 2台 D 9：05 20分钟 20KB 3台 E 9：10 10分钟 60KB 1台
该系统对磁带机采用静态分配，忽略外设工作时间和系统调度所花的时间。请分别写出采用“先来先服务算法”和“计算时间最短者优先算法”选中作业执行的次序及它们的平均周转时间。
2．在上题中，如果允许移动已在主存储器中的作业，仍采用题中的两种调度算法，请分别写出被选中作业的次序和平均周转时间。
第八章 进程同步与通信 练习题 (一)单项选择题
1.临界区是指( )。A.并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段 C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段 2．相关临界区是指( )。A.一个独占资源 B．并发进程中与共享变量有关的程序段 c．一个共享资源 D．并发进程中涉及相同变量的那些程序段
3．管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。A一个进程可以抢占己分配给另一进程的资源 B．任何进程不应该无限地逗留在它的临界区中 c．一次最多让一个进程在临界区执行 D．不能强迫一个进程无限地等待进入它的临界区
4、( )是只能由P和v操作所改变的整型变量。A共享变量 B．锁 c整型信号量 D．记录型信号量
5．对于整型信号量，在执行一次P操作时，信号量的值应( )。 A．不变 B．加1 C减1 D．减指定数值
6．在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。A>0 B.<0 c.>=0 D.<=0
7.Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。A初始化程序 B．原语 c．子程序 D控制模块
8．进程间的互斥与同步分别表示了各进程间的( )。 A．竞争与协作 B．相互独立与相互制约 c．不同状态 D．动态性与并发性
9并发进程在访问共享资源时的基本关系为( )。 A．相互独立与有交往的 B．互斥与同步 c并行执行与资源共享 D信息传递与信息缓冲
10．在进程通信中，( )常用信件交换信息。 A．低级通信 B．高级通信 c．消息通信 D．管道通信
11．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。A．发送信件的进程名 B．接收信件的进程名 C信箱名 D．信件内容