作业管理和进程调度（答案）

作业管理和进程调度

一．选择题

1.操作系统提供给程序员的接口是_______

A)进程 B)系统调用 C)库函数 D)系统调用和库函数 2._______是作业存在的唯一标志

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

3.设有四个作业同时到达，每个作业执行时间均为2小时，它们在台处理器上按单道方式运行，则平均周转时间为_______

A)1小时 B)5小时 C)25小时 D)8小时

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)周转时间 B)响应时间 C)等待时间 D)触发时间

12.下述作业调度算法中，________调度算法与作业的估计运行时间有关。 A)先来先服务 B)短作业优先 C)均衡 D)时间片轮转 13.用户通过终端使用计算机系统控制作业执行的方式称为_______方式 A)自动 B)联机 C)脱机 D)假脱机

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

15.现有三个同时到代的作业J1,J2和J3，它们的执行时间分别是T1,T2和T3,且T1

A)T1+T2+T3 B)(T1+T2+T3)/3 C)(3T1+2T2+T3)/3 D)(T1+2T2+3T3)/3

16.一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是_______

A)2 B)1 C)3 D)0.5

17．下列算法中，_____只能采用非抢占调度方式。

A）高优先权优先法 B）时间片轮转法 C）FCFS调度算法 D）短作业优先算法 18．下面关于优先权大小的论述中，正确的论述是_____。

A) 计算形作业的优先权，应高于I/O型作业的优先权。 B) 用户进程的优先权，应高于系统进程的优先权。

C) 资源要求多的作业，其优先权应高于资源要求少的作业。

D) 在动态优先权时，随着进程执行时间的增加，其优先权降低。 19．最适合分时系统的进程调度算法是_____。

A） FCFS B）SSJF C）优先数法 D）轮转法

20．下面对进程的描述中，错误的______。

A)进程是动态的概念 B)进程执行需要处理器 C)进程是有生命周期的 D)进程是指令的集合 21．进程的组成部分中______是进程存在的标志。

A)PCB B)数据集合 C)共享程序 D)非共享程序 22．进程从运行态到阻塞态可能是由于_______。

A)现运行进程执行了P操作 B)现运行进程时间片用完 C)现运行进程执行了V操作 D)进程调度程序的调度 23．进程从运行态阻塞态不能是由于现运行进程_______。

A)出现缺页中断 B)发生越界中断 C)申请磁带读/写 D)执行了V操作 24．在进程管理中，当_____时，进程从阻塞态变为就绪态。

A)进程被进程调度程序选中 B)等待某一事件 C)等待的事件发生 D)时间片用完 25．引入多道程序设计技术的目的在于_______。

A) 充分利用CPU，增加单位时间内的算题量。 B) 充分利用存储器

C) 有利于代码共享，减少主、辅存信息交换量 D) 提高每一个算题的速度 26．分配给进程占用处理器的时间到强迫进程让出处理器，或有更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化的情况为_______。

A)运行态->就绪态 B)运行态->阻塞态 C)就绪态->运行态 D)阻塞态->就绪态

27．已获得了除______以外的所有运行所需资源的进程处于就绪态。

A)存储器 B)打印机 C)CPU D)磁盘空间 28．下列进程变化状态中，______变化是不可能发生的。

A)运行态->就绪态 B)运行态->阻塞态 C)阻塞态->运行态 D)阻塞态->就绪态 29．剥夺式的优先级调度算法在_____中很有用。

A)网络操作系统 B)分布式操作系统 C)批处理系统 D)实时系统

30．系统可把等待资源的进程组织成等待队列，这样的等待队列有________。

A)0个 B)1个 C)2个 D)1个或多个 31.下述解决死锁的方法中，属于死锁预防策略的是_____。

A）银行家算法 B）资源有序分配法 C）资源分配图化简法 C）撤销进程法

32.在为多道程序锁提供的可共享的系统资源不足时，可能出现死锁。但是，

不适当的_____也可能产生死锁。

A）进程优先权 B）资源的线性分配 C）进程推进顺序 D）分配队列优先权

33.采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。

A）执行并行操作 B）撤销进程 C）拒绝分配新资源 D)修改信号量

34.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要

条件，但破坏_____条件是不太实际的。

A）互斥 B）不可抢占 C）部分分配 D）循环等待 35.在_____的情况下，系统出现死锁。

A) 计算机系统发生了重大故障。 B) 有多个封锁的进程同时存在。

C) 若干个进程因竞争资源而无休止地互相等待他方释放已占有的资

源。

D) 资源数大大小于进程数，或进程同时申请的资源数大大超过资源总

数。

36.银行家算法是一种_____算法。

A)死锁解除 B)死锁避免 C)死锁预防 D)死锁检测

37._____优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A)先来先服务 B)静态 C)动态 D)短作业

38.．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_____。

A)9 B)10 C)11 D)12 39．以下叙述中正确的是_____。

A) 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。

B) 预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。

C) 进程进入临界区时要执行开锁原语。 D) 既考虑作业等待时间，又考虑作业执行时间的调度算法是先来服务算法。

二．填空题

1. 作业控制方式有___剥夺式_____和___非剥夺式______两种方式。

2. 操作系统为程序员提供的接口是____系统调用_______,为一般用户提供的接口是___命令接口________.

3. 一个作业的运行时间假定为1个小时，它在系统中等待了3个小时，那么该作业的周转时间___4______个小时，响应比是____4_____.

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

作业步______

5．进程调度负责___CPU_______的分配工作。

6．在__先进先出________调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

7.处理死锁的方法通常有___预防_______、___避免_______和__检测和解除________。

8.为破坏__请求和保持________条件，采用资源的静态预分策略，系统对进程申请的资源进行一次性的分配，然后才启动该进程运行。

9.死锁是指再系统中的多个__进程________，无限期地等待永远不会发生的条件。

11.10.进程调度负责___处理器_______的分配工作。

12.在___先进先出_______调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

13.死锁产生的必要条件有四个：__互斥_____、___请求和保持____、__不剥夺_____和__环路等待_____。

14.解除死锁常用的方法有两种。__资源剥夺法________是从其他进程那里剥夺足够数量的资源给__死锁进程________以解除死锁状态。

15.银行家算法中，当一个进程提出的资源请求将导致从__安全状态______进入_不安全状态_________时，系统就拒绝它的资源请求。

16.如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，使一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的____请求和保持______条件。

17.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于____死锁避免______，破坏环路等待条件是属于_死锁预防_______，而剥夺资源是____死锁解除______的基本方法。

三、计算

1、 设有一组作业，它们的到达时间和所需CUP时间如下表所示，如果分别采用先来先服务和和短作业优先调度算法，问它们的调度顺序、每个作业周转时间以及平均周转时间为多少？ FCFS算法： 作业 A B C D 到达时间 8：00 8：01 8：03 8：04 所需CPU时间 3 2 1 1 周转时间 3 4 3 3