系统按单道方式运行且采用短作业优先算法，则平均周转时间是_______
A）T1+T2+T3B）（T1+T2+T3）/3
C）（3T1+2T2+T3）/3D）（T1+2T2+3T3）/3
16.一作业8：
00到达系统，估计运行时间为1小时。
若10：
00开始执行该作业，其响应比是_______
A）2B）1C）3D）0.5
17．下列算法中，_____只能采用非抢占调度方式。
A）高优先权优先法B）时间片轮转法
C）FCFS调度算法D）短作业优先算法
18．下面关于优先权大小的论述中，正确的论述是_____。
A）计算形作业的优先权，应高于I/O型作业的优先权。
B）用户进程的优先权，应高于系统进程的优先权。
C）资源要求多的作业，其优先权应高于资源要求少的作业。
D）在动态优先权时，随着进程执行时间的增加，其优先权降低。
19．最适合分时系统的进程调度算法是_____。
A）FCFSB）SSJFC）优先数法D）轮转法
20．下面对进程的描述中，错误的______。
A）进程是动态的概念B）进程执行需要处理器
C）进程是有生命周期的D）进程是指令的集合
21．进程的组成部分中______是进程存在的标志。
A）PCBB）数据集合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）CPUD）磁盘空间
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）9B）10C）11D）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算法：
作业
到达时间
所需CPU时间
周转时间
A
8：
00
3
3
B
8：
01
2
4
C
8：
03
1
3
D
8：
04
1
3
执行顺序：
A、B、C、D
平均周转时间：
3．25
SF算法：
作业
到达时间
所需CPU时间
周转时间
A
8：
00
3
3
B
8：
01
2
6
C
8：
03
1
1
D
8：
04
1
1
执行顺序：
A、C、D、B
平均周转时间：
2．75
2、设有以下三个作业，它们的到达时间和所需CUP时间如下表所示，若采作响应比高者优先调度算法，它们的调度顺序、每个作业周转时间以及平均周转时间为多少？
作业
到达时间
所需CPU时间
周转时间
A
8：
00
5
5
B
8：
02
2
5
C
8：
03
3
8
D
8：
04
1
4
执行顺序：
A、B、D、C
平均周转时间：
5．5
3．在某多道程序系统中，供用户使用的内存空间有100k，磁带机2台，打印机1台。
系统采用可变分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入/输出操作时间忽略不计。
现有一作业序列如下表所示。
作业号
到达时间
要求计算时间
要求内存量
申请磁带机数
申请打印机数
1
8：
00
25
15k
1
1
2
8：
20
10
30k
1
3
8：
20
20
60k
1
4
8：
30
20
20k
1
5
8：
35
15
10k
1
1
假设作业调度采用先来先服务算法，优先分配内存的低地址区域且不准移动已在内存中的作业，在内存中的作业平分cpu时间，试问：
1）作业调度选中的次序是什么？
2）如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的周转时间是多少？
3）作业全部执行结束的时间是多少？
分析：
8：
00，作业1到达，内存和外设空，且均被满足。
0
作业1
15k
100k-1
8：
20，作业2到达，打印机不能满足，作业2等待。
同时，作业3到达，系统能满足其需求，则作业3进入内存运行。
此时，作业1已运行20分钟，还需要5分钟运行，但这时内存中已有两道作业，则它们要平分cup时间，即作业1至少还要运行10分钟才能运行完毕。
0
作业1
15k
作业3
75k
100k-1
8：
30作业1运行完毕，释放资源。
此时，系统中有1台磁带机和1台打印机空闲，还有一个大小为15k和大小为25k的空闲分区。
及此同时，作业4到达，及正在等待的作业2一起竞争内存和外设。
因作业2所要求的内存空间无法满足，因此作业2继续等待。
作业4只申请20k内存并要1台磁带机，可被满足，所以作业4进入内存并运行。
这时，作业3已经运行5分钟，它还需要运行15分钟，内存中有两道作业，则它们要平分cup时间，即作业3至少还要运行30分钟才能运行完毕。
0
15k
作业3
75k
作业4
95k
100k-1
8：
35，作业5到达，这时已没有空闲磁带机，作业5等待。
9：
00，作业3运行完毕，释放占用资源。
此时，系统有有1台磁带机和1台打印机空闲，还有一个大小为75k和一个大小为5k的空闲区。
因作业2比作业5先到，且作业2的资源申请能被满足，所以，作业2被调入内存，作业5等待。
0
作业2
30k
75k
作业4
95k
100k-1
9：
10，作业4运行完毕，释放资源。
此时，系统有2台磁带机，还有一个70k的空闲区，但作业5申请打印机不能满足，等待。
9：
15，作业2运行完毕，释放打印机，和内存，此时，系统所有资源空闲。
这时，作业5进入运行，独自使用cpu，15分钟后完成。
解：
1）调度执行次序：
1-3-4-2-5
2）作业1：
T=8：
30-8：
00=30
作业2：
T=9：
15-8：
20=55
作业3：
T=9：
00-8：
20=40
作业4：
T=9：
10-8：
30=40
作业5：
T=9：
30-8：
35=55
4）作业全部执行完的时间是9：
30
4．已知某某系统中所有资源是相同的，系统中的进程严格按照一次一个的方式申请或释放资源。
在此系统中，没有进程所需要的资源数量超过系统的总拥有数量，试对下表所列出的各种情况说明是否会发生死锁。
情况序号
系统中进程数
资源总量
a
1
2
b
2
1
c
2
2
d
2
3
答：
情况a：
因系统中不仅存在1个进程，且系统中的资源总数为2，由题目所给条件可知，该进程的最大资源需求量不超2，显然情况a不会出现死锁。
情况b：
因系统中存在2个进程，且系统中资源总数为1，由题目所给条件可知，每个进程的最大资源需求量不超1。
不妨设两个进程的最大资源需求量为1。
若系统将资源分配给其中一个进程，则此进程已获得它所需要的所有资源并运行完毕，从而可将分配给他的资源归还给系统，使另一个进程也能顺利执行完成，故不会发生死锁。
情况c：
因系统中存在2个进程，且系统中资源总数为2，由题目所给条件可知，该进程的最大资源需求量不超2。
假设两个进程的最大需求量为2，若系统将资源分配给其中的一个进程，则此进程已获得它所需要的所有资源并将运行完毕，从而可将分配给它的资源归还给系统，使另一个进程也能顺利执行完成，以这种方式分配资源不会发生死锁；若系统将资源分配给每个进程1个，在此情况下，每个进程均获得1个资源且系统中已没有空闲资源，当其中的一个进程再次申请1个资源时，因系统中无空闲资源而使其等待，另一个进程的情况也如此，因此这种方式分配资源会发生死锁。
情况d：
因系统中存在2个进程，且系统中资源总数为3，由题目所给条件可知，该进程的最大资源需求量不超3，假设两个进程的最大资源需求量为3，若系统将资源分配给其中一个进程，则此进程已获得它所需要的所有资源并将运行完毕，从而可将分配给他的资源归还系统，使另一个进程也能顺利执行完成，以这种方式分配资源不会发生死锁；若系统将资源分配给其中一个进程1个，另一个进程2个，在此情况下，因系统中无空闲资源而使其等待，另一个进程的情况也是如此，因此这种方式分配资源会发生死锁。
升级会员 