第3章处理机调度与死锁-选择题

第3章处理机调度与死锁(处理机调度)-选择题

1.时间片轮转调度算法是为了()

A.多个用户能及时干预系统

B.使系统变得高效

C.优先级较高的进程得到及时响应

D.需要CPU时间最少的进程最先做

2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的

A.进程相应的代码长度

B.进程总共需要运行的时间

C.进程特点和进程调度策略

D.进程完成什么功能

3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A.时间片轮转调度算法

B.先来先服务调度算法

C.短作业(进程)优先算法

D.优先权调度算法

4.下面有关选择进程调度算法的准则中,不正确的是()

A.尽快响应交互式用户的请求

B.尽量提高处理器利用率

C.尽可能提高系统吞吐量

D.适当增长进程就绪队列的等待时间

5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,

则平均周转时间为()

A.1h

B.5h

C.2.5h

D.8h

6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用()；为了照顾紧急作业用户,应采用()；为了能实现人机交互,应采用()；而能使短作业、长作业和交互作业用户都满意,应采用()

A.FCFS调度算法

B.短作业优先调度算法

C.时间片轮转调度算法

D.多级反馈队列调度算法

E.剥夺式优先级调度算法

7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变

A.先来先服务

B.动态

C.短作业

D.静态

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

A.T1+T2+T3

B.(3T1+2T2+T3)/3

C.(T1+T2+T3)/3

D.(T1+2T2+3T3)/3

9.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()

A.J1,J2,J3

B.J3,J2,J1

C.J2,J1,J3

D.J1,J3,J2

10. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示

进程计算时间I/O时间

P1 90% 10%

P2 50% 50%

P3 15% 85%

提高系统资源利用率,合理的进程优先级设置应为()

A.P1>P2>P3

B. P3>P2>P1

C. P2>P1=P3

D. P1>P2=P3

11.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态

A.阻塞

B.运行

C.就绪

D.消亡

12.一个作业8:00到达系统,估计运行时间为1h。若10:00开始执行该作业,其响应比是()

A.2

B.1

C.3

D.0.5

13.关于优先权大小的论述中,正确的是()

A.计算型作业的优先权,应高于I/O型作业的优先权

B.用户进程的优先权,应高于系统进程的优先权

C.在动态优先权中,随着作业等待时间的增加,其优先权将随之下降

D.在动态优先权中,随着进程执行时间的增加,其优先权降低

14.下列调度算法中,()调度算法是绝对可抢占的

A.先来先服务

B.时间片轮转

C.优先级

D.短进程优先

15.作业是用户提交的,进程是由系统自动生成的,除此之外,两者的区别是()。

A.两者执行不同的程序段

B.前者以用户任务为单位,后者以操作系统控制为单位

C.前者是批处理的,后者是分时的

D.后者是可并发执行,前者则不同

16.【2009统考真题】下列进程调度算法中,综合考虑进程等待时间和执行时间的是()

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

17.进程调度算法采用固定时间片轮转调度算法,当时间片过大时,就会使时间片轮转法算法转化为()调度算法。

A.高响应比优先

B.先来先服务

C.短进程优先

D.以上选项都不对

18.有以下的进程需要调度执行(见下表)

进程名到达时间运行时间

P1 0.0 9

P2 0.4 4

P3 1.0 1

P4 5.5 4

P5 7 2

1)若用非抢占式短进程优先调度算法,问这5个进程的平均周转时间是多少

2)若采用抢占式短进程优先调度算法,问这5个进程的平均周转时间是多少?

A.8.62;6.34

B.8.62;6.8

C.10.62;6.34

D.10.62;6.8

19.有5个批处理作业A、B、C、D、E几乎同时到达,其预计运行时间分别为10、6、2、4、

8,其优先级(由外部设定)分别为3、5、2、1、4,这里5为最高化先级。以下各种调度算法中,平均周时间为14的是()调度算法

A.时间片轮转(时间片为1) C.先来先服务(按照顺序10、6、2、4、8)

B.优先级调度 D.短作业优先

20. 【2017统考真题】假设4个作业到达系统的时刻和运行时间如下表所示

作业到达时刻t 运行时间

J1 0 3

J2 1 3

J3 1 2

J4 3 1

系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是()

A.J2、J3

B.J1、J4

C. J2、J4

D.J1、J3

21.【2012统考真题】一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚。5ms到达,

它的计算和I/O操作顺序如下

P:计算 60ms,I/O 80ms,计算 20ms P2:计算120 ms,I/O 40ms,计算 40ms 若不考虑调度和切換时间,则完成两个作业需要的时间最少是()

A.240ms

B.260ms

C.340ms

D.360ms

22. 【2016统考真题】某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,

每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是()

A.15ms

B.17ms

C.22ms

D.27ms

23. 【2017统考真题】下列有关基于时间片的进程调度的叙述中,错误的是()

A.时间片越短,进程切换的次数越多,系统开销越大

B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态

C.时钟中断发生后,系统会修改当前进程在时间片内的剩余时间

D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

24.分时操作系统通常采用()调度算法来为用户服务

A.时间片轮转

B.先来先服务

C.短作业优先

D.优先级

25.在进程调度算法中,对短进程不利的是()

A.短进程优先调度算法

B.先来先服务调度算法

C.高响应比优先调度算法

D.多级反馈队列调度算法

26.假设系统中所有进程同时到达,则使进程平均周转时间最短的是()调度

A.先来先服务

B.短进程优先

C.时间片轮转

D.优先级

27.下列说法中,正确的是()

Ⅰ.分时系统的时间片固定,因此用户数越多,响应时间越长

Ⅱ.UNIX是一个强大的多用户、多任务操作系统,支持多种处理器架构,按照操作系统分类,属于分时操作系统

Ⅲ.中断向量地址是中断服务例行程序的入口地址

Ⅳ.中断发生时,由硬件保护并更新程序计数器(PC),而不是由软件完成,主要是为了提高处理速度

A.Ⅰ、Ⅱ

B.Ⅱ、Ⅲ

C.Ⅲ、IV

D.仅IV

28.【2012统考真题】若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调

度的叙述中,错误的是()

A.在进程结束时能进行处理机调度

B.创建新进程后能进行处理机调度

C.在进程处于临界区时不能进行处理机调度

D.在系统调用完成并返回用户态时能进行处理机调度

29. 【2011统考真题】下列选项中,满足短作业优先且不会发生饥饿现象的是()调度算法

A.先来先服务

B.高响应比优先

C.时间片轮转

D.非抢占式短作业优先

30.【2014统考真题】下列调度算法中,不可能导致饥饿现象的是()

A.时间片轮转

B.静态优先数调度

C.非抢占式短任务优先

D.抢占式短任务优先

31.【2018统考真题】某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度

和进程切换的系统时间开销为1μs.在T时刻就绪队列中有3个进程P1、P2和P3,其在就绪队列中的等待时间、需要的CPU

进程等待时间需要的CPU时间优先权

P1 30 12 10

P2 15 24 30

P3 18 36 20

间为()

A.54μs

B.73μs

C.74μs

D.75μs

第3章处理机调度与互锁(互锁) -选择题

一、选择题

1.下列情况中,可能导致死锁的是()

A.进程释放资源

B.一个进程进入死循环

C.多个进程竞争资源出现了循环等待

D.多个进程竞争使用共享型的设备

2.在操作系统中,死锁出现是指()

A.计算机系统发生重大故障

B.资源个数远远小于进程数

C.若干进程因竟争资源而无限等待其他进程释放已占有的资源

D.进程同时中请的资源数超过资源总数

3.一次分配所有资源的方法可以预防死锁的发生,它破坏死锁4个必要条件中的()

A.互斥

B.占有并请求

C.非剥夺

D.循环等待

4.系统产生死锁的可能原因是()

A.独占资源分配不当

B.系统资源不足

C.进程运行太快

D.CPU内核太多

5.死锁的避免是根据()采取措施实现的

A.配置足够的系统资源

B.使进程的推进顺序合理

C.破坏死锁的四个必要条件之一

D.防止系统进入不安全状态

6.死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要

条件之一下列方法中破坏了“环等待”条件的是()

A.银行家算法

B.一次性分配策略

C.利夺资源法

D.资源有序分配策略

7.某系统中有三个并发进程都需要四个同类资源,则该系统必然不会发生死锁的最少资源是

()

A.9

B.10

C.11

D.12

8.某系统中共有11台磁带机,X个进程共享此磁带机设备,每个进程最多请求使用3台,则系

统必然不会死锁的最大X值是()

A.4

B.5

C.6

D.7

9.【2009统考真题】某计算机系统中有8台打印机,由K个进程竟争使用,每个进程最多需

要3台打印机。该系统可能会发生死锁的K的最小值是()

A.2

B.3

C.4

D.5

10.解除死锁通常不采用的方法是()

A.终止一个死锁进程

B.终止所有死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源

11.采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁

A.执行并行操作

B.撤销进程

C.拒绝分配新资源

D.修改信号量

12.在下列死锁的解决方法中,属于死锁预防策略的是()

A.银行家算法

B.资源有序分配算法

C.死锁检测算法

D.资源分配图化简法

13.引入多道程序技术的前提条件之一是系统具有()

A.多个CPU

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.I 、Ⅱ、Ⅲ、IV

B.1、Ⅲ、IV

C.I 、IV

D.以上答案都不正确

21.下列关于死锁的说法中,正确的有()

Ⅰ.死锁状态一定是不安全状态

Ⅱ.产生死锁的根本原因是系统资源分配不足和进程推进顺序非法

Ⅲ.资源的有序分配策略可以破坏死锁的环等待条件

Ⅳ.采用资源剥夺法可以解除死锁,还可以采用撤销进程方法解除死锁

A.I 、Ⅲ

B.Ⅱ

C.IV

D.四个说法都对

22.下面是一个并发进程的程序代码,正确的是()

Semaphore x1=x2=y=1 Int c1=c2=0;

A.进程不会死锁,也不会“饥饿”

B.进程不会死锁,但是会“饥饿”

C.进程会死锁,但是不会“饥饿”

D.进程会死锁,也会“饥饿”

23.有两个并发进程,对于如下这段程序的运行,正确的说法是()

P1(){

While(1){ P(x1); If(++c1==1) p(y); V(x1); Computer(A); P(x1); If(--c1==0) v(y); V(x1)}}

P2(){ While(1){

P(x2);

If(++c2==1) p(y);

V(x2);

Computer(B);

P(x2);

If(--c2==0) v(y);

V(x2)}}

int x,y,z,t,u;

A.程序能正确运行,结果唯一

B.程序不能正确运行,可能有两种结果

C.程序不能正确运行,结果不确定

D.程序不能正确运行,可能会死锁

24.一个进程在获得资源后,只能在使用完资源后由自己释放,这属于死锁必要条件的()

A.互斥条件

B.请求和释放条件

C.不剥夺条件

D.防止系统进入不安全状态

25.死锁定理是用于处理死锁的()方法

A.预防死锁

B.避免死锁

C.检测死锁

D.解除死锁

26.【2013统考真题】下列关于银行家算法的叙述中,正确的是()

A.银行家算法可以预防死锁

B.当系统处于安全状态时,系统中一定无死锁进程

C.当系统处于不安全状态时,系统中一定会出现死锁进程

D.银行家算法破坏了死锁必要条件中的“请求和保持”条件

27.假设具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有三类资源A 、B 、C,假设在某时刻有如下状态,见下表

Allocation Max Available

A B C A B C A B C P0

0 0 3 0 0 4 x y z P1 1 0 0

1 7 5

P1(){

While(1){ X=1; Y=0; If x>=1 then y=y+1; Z=y;}} P2(){ While(1){ X=0; t=0; If x<=1 then t=t+2; u=t;}}

P2 1 3 5 2 3 5

P3 0 0 2 0 6 4

P4 0 0 1 0 6 5

请问当x,y,z取下列哪些值时,系统是处于安全状态的?

Ⅰ.1,4,0 Ⅱ.0,6,2 Ⅲ.1,1,1 Ⅳ.0,4,7

A.Ⅱ、Ⅲ

B.Ⅰ、Ⅱ

C.仅Ⅰ

D.Ⅰ、Ⅲ

28. 【2011统考真题】某时刻进程的资源使用情况见下表,此时的安全序列是()。

A.P1,P2,P3,P4

B.P1,P3,P2,P4

C.P1,P4,P3,P2

D.不存在

29.【2012统考真题】假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下所示，此时存在的一个安全序列是()

已分配资源资源最大需求

进程

R1 R2 R3 R1 R2 R3

P0 3 2 3 5 5 10

P1 4 0 3 5 3 6

P2 4 0 5 4 0 11

P3 2 0 4 4 2 5

P4 3 1 4 4 2 4

A.P0,P2,P4,P1,P3

B.P1,P0,P3,P4,P2

C.P2,P1,P0,P3,P4

D.P3,P4,P2,P1,P0

30.【2014统考真题】某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5

台设备,可确保系统不发生死锁的设备数最小为()

A.9

B.10

C.11

D.12

31.【2016统考真题】系统中有3个不同的临界资源R1、R2和R3,被4个进程P1、P2、P3、

P4共享。各进程对资源的需求为:P1申请R1和R2,P2申请R2和R3,P3申请R1和R3,P4申请R2若系统出现死锁,则处于死锁状态的进程数至少是()

A.1

B.2

C.3

D.4

32.【2015统考真题】若系统S1采用死锁避免方法,S2采用死锁检测方法,下列叙述中,正

确的是()

Ⅰ.S1会限制用户申请资源的顺序,而S2不会

Ⅱ.S1需要进程运行所需的资源总量信息,而S2不需要

Ⅲ.S1不会给可能导致死锁的进程分配资源,而S2会

A.仅I、Ⅱ

B.仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅲ

D.Ⅰ、ⅡⅢ

33.【2018统考真题】假设系统中有4个同类资源,进程P1、P2和P3需要资源数分别为4、3和1,P1、P2和P3已申请到的资源数分别为2、1和0,则执行安全性检测算法的结果是()

A.不存在安全序列,系统处于不安全状态

B.存在多个安全序列,系统处于安全状态

C.存在唯一安全序列P3、P1、P2,系统处于安全状态

D.存在唯一安全序列P、P2、P,系统处于安全状态

处理机调度与死锁练习题

第三章处理机调度与死锁 一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的________也可能产生死锁。 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．不一定 10．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 先来先服务 B．静态 C. 动态 D. 短作业

操作系统第3章练习题

第3章处理机调度与死锁 3.1 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

上课用-处理机调度与死锁习题

第三章处理机调度与死锁 一．选择题 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．需要CPU时间最短的进程先做 11．下面关于优先权大小的论述中，不正确的论述是。 A．计算型作业的优先权，应低于I/O型作业的优先权 B．系统进程的优先权应高于用户进程的优先权 C．资源要求多的作业，其优先权应高于资源要求少的作业 D．在动态优先权时，随着进程运行时间的增加，其优先权降低 12．产生死锁的原因是有关。 A．与多个进程竞争CPU B．与多个进程释放资源 C．仅由于并发进程的执行速度不当 D．除资源分配策略不当外，也与并发进程执行速度不当 13．有关产生死锁的叙述中，正确的是。 A．V操作可能引起死锁 B．P操作不会引起死锁 C．PV操作使用得当不会引起死锁D．以上说法均不正确

第三章 处理机调度与死锁习题课

第三章处理机调度与死锁 1、系统出现死锁是因为(若干进程因竞争资源而无休止的等待着其他进程释放已占有的资 源)。 2、某系统中有5个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（11 ）。 3、发生死锁现象的原因有____竞争资源_________和____进程推进顺序非法________。 通常不采用( 从非死锁进程处抢夺资源)方法来解除死锁。 4、某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是( 9 )。 5、死锁产生的4个必要条件是：互斥、不可剥夺、_____________请求和保持_________ 和环路等待条件。 6、作业在系统中存在与否的唯一标志是作业控制块 7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K的最小值是( 4 ) 8、产生系统死锁的原因可能是由于（多个进程竞争资源出现了循环等待） 9、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统______不可能________出现死锁的情况（本题要判断出现死锁的可能性：可能或不可能）。 10、什么是死锁？产生死锁的必要条件是什么？处理死锁的基本方法有哪些？ 答：死锁是两个或两个以上进程由于竞争资源而处于的僵持状态，在这种僵持状态下若没有外力作用，所有进程都无法正常向前推进。（ 必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件处理方法：预防死锁、避免死锁、检测死锁、解除死锁。 11、死锁定理的含义是什么？试简化下图进程－资源图，并利用死锁定理给出相应的结论。 P1 R1 R2 P2 答：死锁定理：当且仅当资源分配图是不可完全简化的。 R1资源有3个，R2资源有2个；P1进程：占有2个R1，申请1个R2；P2进程占有1个R1，1个R2，申请1个R1；目前系统只有一个R2空闲；P1是一个既不孤立又不阻塞的进程，消去P1的边，有2个R1,1个R2空闲，能满足P2申请，使P2成为既不孤立又不阻塞的进程，所以消去P2的边，由死锁定理知，不会产生死锁。

第3章处理机调度与死锁-填空题

第3章处理机调度与死锁-填空题 1.高级调度又称作( )调度，其主要功能是( )；低级调度又称作( )调度，其主功能是( )。 2.作业调度必须做( )和( )两个决定。 3.进程调度的主要任务是( )、( )和( )，进程调度的方式主要有( )和( )两种方式。 4、在抢占调度方式中，抢占的原则主要有； ( )、( )和( )。 5.在设计进程调度程序时，应考虑( )、( )和( )三个问题。 6.为了使作业的平均周转时间最短，应该选择( )调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择( )调度算法；而分时系统则常采用( )调度算法。 7.分时系统中，时间片选得太小会造成( )的现象，因此，时间片的大小一般选择为( )。 8.在采用动态优先权时，为了避免一个低优先权的进程处于饥饿状态，可以( )；而为了避免一个高优先权的长作业长期垄断CPU，则可以( )。 9.高响应比优先调度算法综合考虑了作业的( )和( )，因此会兼顾到长、短作业。 10.死锁产生的主要原因是( )和( )。 11.死锁产生的必要条件是( )、( )、( )和( )。 12.通过破坏死锁产生的四个必要条件可进行死锁的预防，其中( )条件 一般是不允许破坏的，一次性分配所有资源破坏的是其中的( )条件，资源的有序分配破坏的是其中的( )条件。 13.避免死锁，允许进程动态地申请资源，但系统在进行分配时应先计算 资源分配的( )。若此次分配不会导致系统进入( )，便将资源分配给它，否则便让进程( )。

14.解决死锁问题的方法有预防、避兔、检测并解除等，一次性分配所有的资源采用的是其中的( )方法，银行家算法采用的是其中的( )方法。 15.根据死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是( )时。 16. ( )和( )是解除死锁的两种常用方法。

第2章 调度与死锁自测题

4.4 调度与死锁自测题 4.4.1 基本题 一、判断题(正确的在括号中记√,错误的记×) 1.死锁就是循环等待。 ( ) 2.最适合分时系统的进程调度算法是优先数法。（） 3.不存在只涉及一个进程的死锁。 ( ) 4. 在分时系统中当用户数一定时，影响响应时间的主要因素是调度算法。( ) 5.若系统中每一资源类只有一个,只要系统存在任何环路,系统状态就是不安全的。 ( ) 6.多级反馈调度算法属于抢占调度方式。（） 7.死锁是多个进程为竞争系统资源或彼此间通信而引起的一种临时性的阻塞现象。 ( ) 8.在引入线程的系统中进程程调度负责CPU的分配工作。（） 9.当进程数大于资源数时,进程竞争资源一定会产生死锁。（） 10.实时调度的关键是保证满足实时任务对截止时间的要求。（） 1. Χ 2. Χ 3.√ 4. Χ 5.√ 6. √ 7. Χ 8. Χ 9. Χ 10. √ 二、选择题 1.在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置______调度。 A.作业 B.进程 C.中级 D.多处理机 2.下列算法中,_______只能采用非抢占调度方式。 A．高优先权优先法 B.时间片轮转法 C.FCFS调度算法 D.短作业优先算法 3.下面关于优先权大小的论述中,正确的论述是_____________。 A.计算型作业的优先权,应高于I/O型作业的优先权。 B.用户进程的优先权,应高于系统进程的优先权。 C.资源要求多的作业,其优先权应高于资源要求少的作业。 D.在动态优先权时,随着进程执行时间的增加,其优先权降低。 4.最适合分时系统的进程调度算法是______。 A、FCFS B、SSJF 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.每个进程等待着某一个不能得到且不可释放的资源

第三章处理机调度与死锁 (2)

考点一调度的基本概念和基本准则 一、单项选择题 1.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率约为（）。 A．1% B.5% C.10% D.20% 2.下面关于进程的叙述不正确的是（）。 A.进程申请CPU得不到满足时，其状态变为就绪状态 B.在单CUP系统中，任一时刻有一个进程处于运行状态 C.优先级是进行进程调度的重要证据，一旦确定不能改变 D.进程获得处理机而运行的是通过调度实现的 二、综合应用题 1.分析调度的三种形式：短期调度、中期调度和长期调度的差别。 2.引起进程调度的原因有哪些？ 3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 4.选择调度方式和调度算法时，应遵循的准则是什么？ 5.下列问题应由哪一些调度程序负责？ （1）发生时间片中断后，决定将处理机分给哪一个就绪进程？ （2）在短期繁重负荷情况下，应将哪个进程挂起？ （3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。 6.CPU调度算法决定了进程执行的顺序。若有n 个进程需要调度，有多少种可能的调度算法顺序？ 7.有些系统如MS-DOS没有提供并发处理手段。引入并发处理会导致操作系统设计的复杂性。试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。 8.说明抢占式调度与非抢占式调度的区别。为什么说计算中心不适合采用非抢占式调度？ 考点二典型调度算法 一、单项选择题 1.以下哪一种说法对剥夺式系统来讲结论正确（）。 A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。 C.实时系统通常采用剥夺式调度。 D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见。 2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是（）。 A.相应比高者优先 B.端作业优先 C.优先级调度 D.先来先服务 3.关于作业优先权大小的论述中，正确的论述是（）。 A.计算型作业的优先级，应高于I/O型作业的优先权。 B.用户进程的优先权，应高于系统进程的优先权。 C.长作业的优先权，应高于短作业的优先权。 D.资源要求多的作业，其优先权应高于资源要求少的作业。 E.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。 F.在动态优先权中，随着进程执行时间的增加，其优先权降低。 二、综合应用题 1.设有一组进程，它们需要占用CPU的时间及优先级如下所示：

第3章死锁习题及答案

第三章死锁习题 一、填空题 1．进程的“同步”和“互斥”反映了进程间①和②的关系。 【答案】①直接制约、②间接制约 【解析】进程的同步是指在异步环境下的并发进程因直接制约而互相发送消息，进行相互合作、相互等待，使得各进程按一定的速度执行的过程；而进程的互斥是由并发进程同时共享公有资源而造成的对并发进程执行速度的间接制约。 2．死锁产生的原因是①和②。 【答案】①系统资源不足、②进程推进路径非法 【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。由于资源总是有限的，我们不可能为所有要求资源的进程无限地提供资源。而另一个原因是操作系统应用的动态分配系统各种资源的策略不当，造成并发进程联合推进的路径进入进程相互封锁的危险区。所以，采用适当的资源分配算法，来达到消除死锁的目的是操作系统主要研究的课题之一。 3．产生死锁的四个必要条件是①、②、③、④。 【答案】①互斥条件、②非抢占条件、③占有且等待资源条件、④循环等待条件 【解析】 互斥条件：进程对它所需的资源进行排它性控制，即在一段时间内，某资源为一进程所独占。 非抢占条件：进程所获得的资源在未使用完毕之前，不能被其它进程强行夺走，即只能由获得资源的进程自己释放。 占有且等待资源条件：进程每次申请它所需的一部分资源，在等待新资源的同时，继续占有已分配到的资源， 循环等待条件：存在一进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。 4．在操作系统中，信号量是表示①的物理实体，它是一个与②有关的整型变量，其值仅能由③原语来改变。 【答案】①资源，②队列，③P-V 【解析】信号量的概念和P-V原语是荷兰科学家E．W．Dijkstra提出来的。信号量是一个特殊的整型量，它与一个初始状态为空的队列相联系。信号量代表了资源的实体，操作系统利用它的状态对并发进程共享资源进行管理。信号量的值只能由P-V原语来改变。 5．每执行一次P原语，信号量的数值S减1。如果S>=0，该进程①；若S<0，则②该进程，并把它插入该③对应的④队列中。 【答案】①继续执行，②阻塞（等待），③信号量，④阻塞（等待） 【解析】从物理概念上讲，S＞0时的数值表示某类资源可用的数量。执行一次P原语，意味着请求分配一个单位的资源，因此描述为S=S－1。当S<0时，表示已无资源，这时请求资源的进程将被阻塞，把它排在信号量S的等待队列中。此时，S的绝对值等于信号量队列上的阻塞的进程数目。 6．每执行一次V原语，信号量的数值S加1。如果①，Q进程继续执行；如果S＜=0，则从对应的②队列中移出一个进程R，该进程状态变为③。 【答案】①S＞0，②等待，③就绪 【解析】执行一次V原语，意味着释放一个单位的资源。因此，描述为S=S＋1。当S<0时，表示信号量请求队列中仍然有因请求该资源而被阻塞的进程。因此，应将信号量对应的阻塞队列中的第一个进程唤醒，使之转至就绪队列。 7．利用信号量实现进程的①，应为临界区设置一个信号量mutex。其初值为②，表示该资源尚未使用，临界区应置于③和④原语之间。

第三章习题(处理机调度与死锁)

一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 c 也可能产生死锁。 A.进程优先权 B．资源的线性分配 C.进程推进顺序 D. 分配队列优先权 2．采用资源剥夺法可解除死锁，还可以采用 b 方法解除死锁。 A.执行并行操作 B．撤消进程 C.拒绝分配新资源 D．修改信号量 3．产生死锁的四个必要条件是：互斥、 b 、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 a 条件是不太实际的。 A. 互斥 B．不可抢占 C. 部分分配 D．循环等待 5．在分时操作系统中，进程调度经常采用 c 算法。 A.先来先服务 B．最高优先权 C.时间片轮转 D．随机 6．资源的按序分配策略可以破坏 D 条件。 A. 互斥使用资源 B．占有且等待资源 C．非抢夺资源 D. 循环等待资源 7．在 C 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种 B 算法。 A.死锁解除 B．死锁避免 C.死锁预防 D. 死锁检测 9．当进程数大于资源数时，进程竞争资源 B 会产生死锁。 A.一定 B．不一定 10． B 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B．静态 C.动态 D．短作业 11. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 B A．9 B．10 C．11 D．12 答：B 13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是 B 。 A. 正确的 B．错误的 14．在下列解决死锁的方法中，属于死锁预防策略的是 B 。 A. 银行家算法 B. 资源有序分配法 C．死锁检测法 D．资源分配图化简法 15．以下叙述中正确的是 B 。 A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配 给它。 B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C．进程进入临界区时要执行开锁原语。 D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。

处理机调度与死锁作业题

第三章处理机调度与死锁作业 一、判断题 1、先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。（错） 2、FCFS调度算法对短作业有利。（错） 3、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（对） 二、选择题 1、在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（C）。 A.轮转法 B.先进先出调度算法 C.响应比高优先算法 D.短作业优先调度 2、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 解析：由于系统资源总共只有5台，若有5个进程参与竞争，每个进程在拥有一台打印机后，由于都需要两台打印机，所有进程都不能向前推进，假设又都不愿意放弃已申请到的打印机，系统便进入死锁状态，若有4个进程参与竞争，每个进程拥有一台打印机后，任意一个进程在获得剩余的一台打印机后就可以运行，在该进程运行完后，释放拥有的两台打印机，其他3个进程就可以顺利推进，完成各自任务。 3、在进程资源图中( C )是发生死锁的必要条件。 A．互斥 B.可剥夺件 C.环路 D．同步 三、填空题 1、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 2、分时系统采用的调度方法是时间片轮转调度算法。在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。 3、有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1

处理机调度与死锁习题课

第三章 处理机调度与死锁 1、系统出现死锁是因为 (若干进程因竞争资源而无休止的等待着其他进程释放已占有的资源)。 2、某系统中有5个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（ 11 ）。 3、发生死锁现象的原因有____竞争资源_________和____进程推进顺序非法________。 通常不采用( 从非死锁进程处抢夺资源 )方法来解除死锁。 4、某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是( 9 )。 5、死锁产生的4个必要条件是： 互斥 、 不可剥夺 、_____________请求和保持_________ 和环路等待条件。 6、作业在系统中存在与否的唯一标志是作业控制块 7、某计算机系统中有8台打印机,有K 个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K 的最小值是( 4 ) 8、产生系统死锁的原因可能是由于 （多个进程竞争资源出现了循环等待） 9、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统______不可能________出现死锁的情况（本题要判断出现死锁的可能性：可能或不可能）。 10、什么是死锁产生死锁的必要条件是什么处理死锁的基本方法有哪些 答：死锁是两个或两个以上进程由于竞争资源而处于的僵持状态，在这种僵持状态下若没有外力作用，所有进程都无法正常向前推进。（ 必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件 处理方法：预防死锁、避免死锁、检测死锁、解除死锁。 11、死锁定理的含义是什么试简化下图进程－资源图，并利用死锁定理给出相应的结论。 答：死锁定理：当且仅当资源分配图是不可完全简化的。 R1资源有3个，R2资源有2个；P1进程：占有2个R1，申请1个R2；P2进程占有1个R1，1个R2，申请1个R1；目前系统只有一个R2空闲；P1是一个既不孤立又不阻塞的进程，消去P1的边，有2个R1,1个R2空闲，能满足P2申请，使P2成为既不孤立又不阻塞的进程，所以消去P2的边，由死锁定理知，不会产生死锁。 R1 R2

进程调度与死锁部分练习题

第三章进程调度与死锁练习题 (一)单项选择题 1．为了根据进程的紧迫性做进程调度，应采用(B )。 A．先来先服务调度算法 B. 优先数调度算法 C．时间片轮转调度法 D．分级调度算法 2．采用时间片轮转法调度是为了( A)。 A．多个终端都能得到系统的及时响应 B．先来先服务 C. 优先数高的进程先使用处理器 D．紧急事件优先处理 3．采用优先数调度算法时，对那些具有相同优先数的进程再按( A )的次序分配处理器。 A 先来先服务 B. 时间片轮转 C. 运行时间长短 D．使用外围设备多少 4. 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B )。 A. 非抢占方式 B．抢占方式 C. 中断方式 D．查询方式 5．( B)必定会引起进程切换。 A．一个进程被创建后进入就绪态 B．一个进程从运行态变成阻塞态 C．一个进程从阻塞态变成就绪态 6.( B)只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。 A．先来先服务算法 B．计算时间短的作业优先算法 C．响应比最高者优先算法 D．优先数算法 7．先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。A．进入的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小8．可以证明，采用( C )能使平均等待时间最小。 A.优先数调度算法 B．均衡调度算法 C．计算时间短的作业优先算法 D．响应比最高者优先算法

9．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(D )。 A均衡调度算法 B．优先数调度算法 C．先来先服务算法 D．响应比最高者优先算法 10．作业调度算法提到的响应比是指( B )。 A．作业计算时间与等待时间之比 B．作业等待时间与计算时间之比 C．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比 11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( D )来决定。 A．设备管理 B．作业控制 C．驱动调度 D．进程调度 12．系统出现死锁的根本原因是( D )。 A．作业调度不当 B．系统中进程太多 C．资源的独占性 D．资源竞争和进程推进顺序都不得当 13．死锁的防止是根据( C )采取措施实现的。 A．配置足够的系统资源 B．使进程的推进顺序合理 C．破坏产生死锁的四个必要条件之一 D．防止系统进入不安全状态 14．采用按序分配资源的策略可以防止死锁．这是利用了使( B)条件不成立。 A．互斥使用资源 B．循环等待资源 C．不可抢夺资源 D．占有并等待资源 15．可抢夺的资源分配策略可预防死锁，但它只适用于(D )。 A．打印机 B．磁带机 C．绘图仪 D．主存空间和处理器 16．进程调度算法中的( A )属于抢夺式的分配处理器的策略。 A．时间片轮转算法 B．非抢占式优先数算法 C．先来先服务算法 D．分级调度算法 17．用银行家算法避免死锁时，检测到(C )时才分配资源。 A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量

处理机调度与死锁习题

处理机调度和死锁习题 第一部分：处理机的调度 一、单项选择题 1．时间片轮转调度算法是为了（）。 A．多个终端能够得到系统及时响应 B．使系统变得高效 C．优先级较高的进程得到及时响应 D．需要CPU时间最少的进程最先做 2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。A．进程相应的代码长度B．进程总共需要运行的时间 C．进程特点和进程调度策略D．进程完成什么功能 3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。 A．时间片轮转调度算法B．先来先服务调度算法 C．短作业（进程）优先算法D．优先权调度算法 4．下面有关选择进程调度算法的准则中不正确的是（）。 A．尽快响应交互式用户的请求 B．尽量提高处理器利用率 C．尽可能提高系统吞吐量 D．适当增长进程就绪队列的等待时间 5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（）。 A．1h B．5h C．2.5h D．8h 6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。A．FCFS调度算法B．短作业优先调度算法 C．时间片轮转调度算法D．多级反馈队列调度算法 E．剥夺式优先级调度算法 7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。 A．先来先服务B．动态 C．短作业D．静态 8．现在有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2，T3，且T1

第三章 处理机调度与死锁教案

第三章处理机调度与死锁 本章主要讲述操作系统中的调度以及死锁的概念，具体包括处理机调度的概念、进程调度算法、实时调度、多处理机调度以及死锁的概念和处理方法等内容。 3.1 处理机调度的层次 3.1.1 高级调度(High Scheduling) 1.作业和作业步 2.作业控制块JCB 3.作业调度 在每次执行作业调度时，都须做出以下两个决定。 1) 接纳多少个作业 2) 接纳哪些作业 3.1.2. 低级调度(Low Level Scheduling) 1. 低级调度的功能 ⑴保存处理机的现场信息。 ⑵按某种算法选取进程。 ⑶把处理器分配给进程。 2. 进程调度中的三个基本机制 ⑴排队器。 ⑵分派器（分派程序）。 ⑶上下文切换机制。 3. 进程调度方式 1) 非抢占方式(Non-preemptive Mode) 在采用非抢占调度方式时，可能引起进程调度的因素可归结为这样几个：①正在执行的进程执行完毕，或因发生某事件而不能再继续执行；②执行中的进程因提出I/O请求而暂停执行；③在进程通信或同步过程中执行了某种原语操作，如P操作(wait操作)、Block 原语、Wakeup原语等。这种调度方式的优点是实现简单、系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行，因而可能造成难以预料的后果。显然，在要求比较严格的实时系统中，不宜采用这种调度方式。 2) 抢占方式(Preemptive Mode) 抢占的原则有： (1)优先权原则。 (2) 短作业(进程)优先原则。 (3) 时间片原则。 3.1.3. 中级调度(Intermediate-Level Scheduling) 中级调度又称中程调度(Medium-Term Scheduling)。引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。 3.2 调度队列模型和调度准则 3.2.1 调度队列模型

操作系统第3章练习题

第3章处理机调度与死锁 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

第3章处理机调度与死锁笔记

3.1 处理机调度的层次&调度算法的目标 1.调度的实质是什么？处理机调度是对什么资源进行分配？ 调度的实质：一种资源分配(CPU、内存) 调度算法：根据系统资源分配策略制定的资源分配算法。 调度算法的适用：进程调度，作业调度，或者都适用。 调度的实质是一种个资源的分配，处理机调度是对处理机资源进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。 2.处理机调度按层次划分为哪几种调度？各自实现什么功能？ 高级调度 高级调度又称为作业调度或长程调度，主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，调度的对象是作业。 低级调度 ?低级调度称为进程调度或短程调度，调度的对象是进程。 ?低级调度用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。 中级调度 中级调度又称中程调度(Medium-Term Scheduling)。引入中级调度的主要目 的，是为了提高内存利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。 中级调度实际上就是存储器管理(第4章)中的对换功能。 3.处理机调度算法的共同目标有哪些？ 提高内存利用率和系统吞吐量 4.CPU的利用率如何计算？ 1

2 5. 对各种不同类型的系统，处理机调度算法的目标分别是什么？ 1. 面向用户的准则： (1) 周转时间短 (2) 响应时间快。 (3) 截止时间的保证。 (4) 优先权准则。 不同的系统具有不同的资源分配目标，因而采用的调度算法也不同。 资源分配目标：倾向于满足用户交互还是充分利用计算机资源，吞吐量 /响应时间/周转时间/优先权/公平性… 2. 面向系统的准则 (1) 系统吞吐量高。 (2) 处理机利用率好。 (3) 各类资源的平衡利用。 3.如何计算周转时间和带权周转时间？ 作业周转时间：从作业被提交给系统开始，到作业完成为止的这段时间间隔。 ?? ????=∑=n i i T n T 11 带权周转时间：作业的周转时间T 与系统为它提供服务的时间T S 之比，即W =T/T S 。 ?? ????=∑=n i Si i T T n W 11 3.2 作业与作业调度 1. 什么是作业？什么是作业步？一个典型的作业包含哪些步骤？ 作业是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集 合。

处理机调度与死锁习题

处理机调度与死锁 1.进程调度的两种基本方式：和 2.处理机调度分为三级，分别是：，， 3.在抢占调度方式中，抢占的原则有，， 4.对于批处理作业的调度，一次可以从后备作业中选择 个作业进入主存储器 (A)一个 (B)一个或一个以上 (C)全部 (D)都不是 5. 在分时系统控制下，对终端用户采用方法占用CPU (A)时间片轮转 (B) 轮流使用计算机 (C) 每人一机 (D) 人-机对话 6. 常用的批处理进程的调度算法有，， 7. 在操作系统中，死锁出现指的是： (A)计算机发生重大故障 (B)资源数远远少于进程数 (C)若干进程因竞争资源而无限等待其他进程释放已占有的资源 (D)进程同时申请的资源数超过资源总数 8. 死锁产生的基本原因有：， 9. 某系统有３个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 10. 预防死锁的预先分配法和资源有序分配法，它们分别破坏了产生死锁的必要条件中的和 11.银行家算法在解决死锁问题中是用于的

（A）预防死锁（B）避免死锁 （C）检测死锁（D）解除死锁 12．优先权是创建进程时确定，确定之后就不再发生改变的（A）先来先服务（B）静态（C）动态（D）短作业 13．某系统中有11台打印机，N个进程共享该资源，每个进程要求3台。当N的取值不超过时，系统不会发生死锁。 （A）4 （B）6 （C）5 （D）7 14．银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝该资源分配请求 15．进程调度算法采用时间片轮转法，时间片过大时，就会使轮转法转化为调度算法。 16．现有3个同时到达的作业J1，J2，J3，他们的执行时间分别为T1，T2，T3，且T1

操作系统原理 第3章 处理机调度与死锁 答案

第三章处理机调度与死锁 （100分） 一、填空题（共20分，每空1分） 1.运行时间短、等待时间长 2.阻塞、优先权低 3.20ms 、时间片轮转调度 4.(3*T1+2*T2+T3)/3 5.请求和保持、环路条件 6.前台、后台 7.后备、执行、完成 8.提高系统效率或吞吐量高、周转时间短 9.低级调度、中级调度 10.竞争资源、进程间推进顺序非法 二、简答题（共30分，每小题10分） 1.为什么要引入高响应比优先调度算法？它有何优点？ 答： 在批处理系统中，FCFS算法所考虑的只是作业的等待时间，而忽视了作业的运行时间。而SJF算法正好与之相反，只考虑作业的运行时间，而忽视了作业的等待时间。高响应比优先调度算法则是既考虑了作业的等待时间，又考虑作业运行时间的调度算法，因此既照顾了短作业，又不致使长作业的等待时间过长，从而改善了处理机调度的性能。 2.试说明低级调度的主要功能。 答：

保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。 3.在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算 法? 答： (1)批处理系统：短作业优先、优先权、高响应比优先、多级反馈队列 调度算法 (2)分时系统：时间片轮转法 (3)实时系统：最早截止时间优先即EDF,最低松弛度优先即LLF算法 三、银行家算法题（30分） 1.在教科书上的银行家算法例子中,如果P0发出的请求向量由Request(0,2,0) 改为Request(0,1,0),问系统可否将资源分配给它?（10分） 解： 设P0发出请求向量时候为T0时刻，此时的自由分配如表： (1)Request0(0, 1, 0) ≤Need0(7, 4, 3) (2)Request0(0, 1, 0) ≤Available(2, 3, 0) (3)系统先假定可分配资源，并修改Available0，Allocation0和Need0， 由此形成的自由变化如下表：