第3章 处理机调度与死锁练习答案

第三章处理机调度与死锁

一、单项选择题

1、操作系统中的作业管理是一种（A ）。

A.宏观的高级管理

B.宏观的低级管理

C.系统刚开始加电

D.初始化引导完成

2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。

供选择的答案：

[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、为它们分配设备

3、处于后备状态的作业存放在（A ）中。

A.外存

B.内存

C.A和B

D.扩展内存

4、在操作系统中，JCB是指（A ）。

A.作业控制块

B.进程控制块

C.文件控制块

D.程序控制块

5、作业在系统中存在与否的唯一标志是（ C）。

A.源程序

B.作业说明书

C.作业控制块

D.目的程序

6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A.先来先服务法

B. 短作业优先法

C.时间片轮转法

D. 优先级法

7、在批处理系统中，周转时间是（B ）。

A.作业运行时间

B.作业等待时间和运行时间之和

C.作业的相对等待时间

D.作业被调度进入内存到运行完毕的时间

8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。

A.先来先服务法

B. 优先级法

C.短作业优先法

D. 时间片轮转法

9、操作系统中，（ A）负责对进程进行调度。

A.处理机管理

B. 作业管理

C.高级调度管理

D. 存储和设备管理

10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

11、系统出现死锁的原因是（C ）。

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

B. 有多个封锁的进程同时存在

C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源

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

12、设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有（C）

(A)n*m+1 (B)n*m+n (C)n*m+1-n (D)无法预计

13、选出不正确的两条叙述（ BE）。

A、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；

B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；

C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；

D、产生死锁的原因可归结为竞争资源和进程推进顺序不当；

E、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高

14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（D ）

A.银行家算法

B. 一次性分配策略

C.剥夺资源法

D. 资源有序分配法

15、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（）条件。

A.互斥使用

B. 部分分配

C.不可剥夺

D. 环路等待

16、当因资源竞争可能会引起死锁时，可以有两种策略对付：[1]和[2]，其中[1]付出的代价较高。

[1]、[2]：A.死锁发生前的避免和预防 B.修改控制字

C.死锁发生后的检测和修复

D.撤消锁

E.改写Config文件 F 重新启动

17、解决死锁的途径是（）。

A. 立即关机排除故障

B. 立即关机再重新开机

C. 不要共享资源，增加独占资源

D. 设计预防死锁方法，运行检测并恢复

18.某系统N个进程共享6台打印机，每个进程要2台。N的值最大不超过（C ）时，系统一定不死锁。

A 3

B 4

C 5

D 6

19.某系统中有3个并发进程，各都需要同类资源4个，则系统不会发生死锁的最小资源数是（ B）A9 B10 C11 D12

二、填空题

1、从调度层次上来看，处理机调度分为：(高级调度),也叫（作业调度），（中级调度）和（低级调度），也叫（进程调度）。其中，（进程调度）是所有操作系统都有的。

2、在作业调度中，应将哪些作业从外存调入内存，这将取决于所采用的（调度算法）。

3、在进程调度中有三个基本机制：（排队器）、（分派器（分派程序））、（上下文切换机制）。

4、进程调度可采用两种调度方式：（非抢占方式）和（抢占方式）。

5、引入中级调度的主要目的是为了提高（内存利用率）和（系统吞吐量）。

6、中级调度实际上就是存储器管理中的（对换）功能。

7、产生死锁的原因是：（竞争资源）和（进程间推进顺序非法）。

8、产生死锁的必要条件是：（互斥条件）、（请求和保持条件）、（不剥夺条件）和（环路等待条件）。

9、处理死锁的基本方法有：（预防死锁）、（避免死锁）、（检测死锁）和（解除死锁）。

10、常用的解除死锁的方法是：（剥夺资源），（撤销进程）。

三、计算题

1、设有三个批作业JOB1、JOB

2、JOB3，其到达时间、处理时间及完成时间（各时间单位是一致的）如下：

作业需要的服务时间到达时间

JOB1 4 15

JOB2 1 18

JOB3 2 16

请列表计算：

（1）若采用先来先服务调度算法，求作业的平均周转时间和平均带权周转时间；

（2）若采用短作业优先调度算法（非抢占方式），求作业的实际调度次序、平均周转时间和平均带权周转时间；

解：（1）先来先服务：

平均周转时间为：（4+5+4）/3=13/3=4.3

平均带权周转时间为：（1+2.5+4）/3=2.5

(2)短作业优先：（非抢占方式）

调度次序为：Job1 Job2 Job3

平均周转时间为：（4+2+6）/3=4

平均带权周转时间为：（1+2+3）/3=2

2、在银行家算法中，若出现如下资源分配情况：

Allocation Need Available

A B C D A B C D A B C D

P0: 0 0 3 2 0 0 1 2 1 6 2 3

P1: 1 0 0 0 1 7 5 0

P2: 1 3 5 4 2 3 5 6

P3: 0 3 3 2 0 6 5 2

P4: 0 0 1 4 0 6 5 6

(1)该状态是否安全？

(2)若进程P2提出请求Request（1，2,2,2），系统能否将资源分配给它？

处理机调度与死锁练习题

第三章处理机调度与死锁 一、单项选择题 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. 短作业

处理器调度习题

处理器调度 选择题 当CPU执行操作系统代码时，则处理机处于( )。 A．执行态 B．目态 C．管态 D．就绪态 ( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。 A．系统调用 B．操作系统 C．内核 D．特权指令 操作系统提供给程序员的接口是( )。 A．进程 B．系统调用 C．库函数 D．B和C 用户程序向系统提出使用外设的请求方式是( )。 A．作业申请 B．原语 C．系统调用 D．I／O指令 当作业正常完成进入完成状态时，操作系统( )。 A．将输出该作业的结果并删除内存中的作业 B．将收回该作业的所占资源并输出结果 C．将收回该作业的所占资源及输出结果，并删除该作业 D．将收回该作业的所占资源及输出结果，并将它的控制块从当前的队列中删除 下列选项是关于作业和进程关系的描述，其中哪一个是不正确的( )。 A．作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的OS中。 B．作业是比进程低一级的概念。 C．一个作业至少由一个进程组成。 D．作业是用户向计算机提交任务的实体，而进程是完成用户任务的执行实体以及向系统申请分配资源的基本单位。 作业从后备作业到被调度程序选中的时间称为( )。 周转时间B．响应时间C．等待调度时间D．运行时间 设有三个作业J1，J2，J3，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为( )。 A．T1+T2+T3 B．1／3(T1+T2+T3) C．T1+2／3T2+1／3T3 D．T1+1／3T2+2／3T3 从作业提交给系统到作业完成的时间间隔称为作业的( )。 A．中断时间 B．等待时间 C．周转时间 D．响应时间 设有四个作业同时到达，每个作业执行时间均为2 h，它们在一台处理机上按单道方式运行，则平均周转时间为( )。 A．1 h B．5 h C．2．5 h D．8 h FCFS调度算法有利于( )。 A．长作业和CPU繁忙型作业 B．长作业和I／O繁忙型作业 C．短作业和CPU繁忙型作业 D．短作业和I／O繁忙型作业 下列哪种说法不是SJ(P)F调度算法的缺点( )。 A．对于长作业(进程)不利 B．未考虑作业(进程)的紧迫程度 C．不能有效降低作业(进程)的平均等待时间 D．由于根据的是用户提供的估计执行时间，因此不一定真正做到短而优先。 选择排队进程中等待时间最长的进程被优先调度，该调度算法是( )。 A．先来先服务调度算法B．短进程优先调度算法 C．优先权调度算法D．高响应比优先调度算法 在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和( )相同。

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

第三章处理机调度与死锁 一．选择题 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．以上说法均不正确

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

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

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

第三章处理机调度与死锁 (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的时间及优先级如下所示：

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

第三章处理机调度与死锁 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的边，由死锁定理知，不会产生死锁。

处理器调度习题教学内容

处理器调度习题

处理器调度 选择题 ?当CPU执行操作系统代码时，则处理机处于( )。 ?A．执行态 B．目态 C．管态 D．就绪态 ?( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。 ?A．系统调用 B．操作系统 C．内核 D．特权指令 ?操作系统提供给程序员的接口是( )。 ?A．进程 B．系统调用 C．库函数 D．B和C ?用户程序向系统提出使用外设的请求方式是( )。 ?A．作业申请 B．原语 C．系统调用 D．I／O指令 ?当作业正常完成进入完成状态时，操作系统( )。 ?A．将输出该作业的结果并删除内存中的作业 ?B．将收回该作业的所占资源并输出结果 ?C．将收回该作业的所占资源及输出结果，并删除该作业 ?D．将收回该作业的所占资源及输出结果，并将它的控制块从当前的队列中删除 ?下列选项是关于作业和进程关系的描述，其中哪一个是不正确的( )。 ?A．作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的OS中。 ?B．作业是比进程低一级的概念。 ?C．一个作业至少由一个进程组成。 ?D．作业是用户向计算机提交任务的实体，而进程是完成用户任务的执行实体以及向系统申请分配资源的基本单位。 ?作业从后备作业到被调度程序选中的时间称为( )。 ?周转时间B．响应时间C．等待调度时间D．运行时间 ?设有三个作业J1，J2，J3，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为( )。 ?A．T1+T2+T3 B．1／3(T1+T2+T3) ?C．T1+2／3T2+1／3T3 D．T1+1／3T2+2／3T3 ?从作业提交给系统到作业完成的时间间隔称为作业的( )。 ?A．中断时间 B．等待时间 C．周转时间 D．响应时间 ?设有四个作业同时到达，每个作业执行时间均为2 h，它们在一台处理机上按单道方式运行，则平均周转时间为( )。 ?A．1 h B．5 h C．2．5 h D．8 h ?FCFS调度算法有利于( )。 ?A．长作业和CPU繁忙型作业 B．长作业和I／O繁忙型作业 ?C．短作业和CPU繁忙型作业 D．短作业和I／O繁忙型作业 ?下列哪种说法不是SJ(P)F调度算法的缺点( )。 ?A．对于长作业(进程)不利 ?B．未考虑作业(进程)的紧迫程度 ?C．不能有效降低作业(进程)的平均等待时间 ?D．由于根据的是用户提供的估计执行时间，因此不一定真正做到短而优先。 ?选择排队进程中等待时间最长的进程被优先调度，该调度算法是( )。 ?A．先来先服务调度算法B．短进程优先调度算法 ?C．优先权调度算法D．高响应比优先调度算法 ?在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和( )相同。 ?A．先来先服务调度算法B．短进程优先调度算法

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

一、单项选择题 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、系统出现死锁是因为 (若干进程因竞争资源而无休止的等待着其他进程释放已占有的资源)。 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.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先 服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。） 2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算 法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。） a、 b、c，且满足a＜b＜c，试证明采用短作业优先调度算法能获得最小平均周转时间。 4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业 Job1、Job2、Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示： Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|) Job2: I1(20ms);CPU(20ms); I2(40ms|) Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|) 假定CPU 、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求： （1）三个作业投入到完成分别需要的时间。 （2）从投入到完成的CPU利用率。 （3）I/O设备利用率 1.对下面的5个非周期性实时任务,按最早开始截止时间优先权调度算法应如何进行

A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求 50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行 CPU调度? 5.某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4 这4 个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1， 2），问题： ①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵 表示出来； ②如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安 全性，应该如何分配资源给这两个进程，说明你所采用策略的原因。 6假定某计算机系统有R1(2)、R2(1)两类可再使用资源,它们被进程P1、P2所共享,两个进程均以下列顺序使用资源: ?申请R1?申请R2?申请R1?释放R1?释放R2?释放R1 ? 试求出系统可能到达的死锁点，并画出死锁点的资源分配图。

处理机调度与死锁习题

处理机调度和死锁习题 第一部分：处理机的调度 一、单项选择题 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

计算机操作系统课后习题答案第三章(第四版)

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进

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

第三章处理机调度与死锁 本章主要讲述操作系统中的调度以及死锁的概念，具体包括处理机调度的概念、进程调度算法、实时调度、多处理机调度以及死锁的概念和处理方法等内容。 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.调度的实质是什么？处理机调度是对什么资源进行分配？ 调度的实质：一种资源分配(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. 什么是作业？什么是作业步？一个典型的作业包含哪些步骤？ 作业是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集 合。

操作系统原理第四章 处理机调度习题

第四章处理机调度 4.3 习题 4.3.1 选择最合适的答案 1．某系统采用了银行家算法，则下列叙述正确的是（）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。 A.Max[i,j]=Allocation[i,j]+Need[i,j] B.Need[i,j]= Allocation[i,j]+ Max[i,j] C.Max[i,j]= Available[i,j]+Need[i,j] D.Need[i,j]= Available[i,j]+ Max[i,j] 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．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则

处理机调度与死锁习题

处理机调度与死锁 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

第三章处理机调度与死锁习题及答案新

第三章处理机调度与死锁 ?选择题 1下列算法中，操作系统用于作业调度的算法是 ________________ 。 A .先来先服务算法 B .先进先出算法 C .最先适应算法 D .时间片轮转算法 2.在批处理系统中，周转时间是指 ______________ 。 A .作业运行时间 B .作业等待时间和运行时间之和 C .作业的相对等待时间 D .作业被调度进入内存到运行完毕的时间 3?在作业调度中，排队等待时间最长的作业被优先调度，这是指 __________ 调度算法。 A .先来先服务 B .短作业优先 C .响应比高优先 D .优先级 4.下列算法中，用于进程调度的算法是 ______________ 。 A .最先适应 B .最高响应比优先 C .均衡资源调度 D .优先数调度 5?两个进程争夺同一个资源 ____________ ■ A .一定死锁 C .只要互斥就不会死锁 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 操作使用得当不会引起死锁 14. ___________________________ 有关死锁的论述中， 是正确的。 B .不一定死锁 D .以上说法都不对 D .以上说法均不正确