调度与死锁习题

1、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 也可能产生死锁。

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

2、采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。 A 执行并行操作 B 撤消进程 C 拒绝分配新资源 D 修改信号量

3、产生死锁的四个必要条件是：互斥、 循环等待和不剥夺。 A 请求与阻塞 B 请求与保持 C 请求与释放 D 释放与阻塞

4、发生死锁的必要条件有4个，要防止死锁的发生，可以通过破坏这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、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是

A 9 B 10 C 11 D 12

11、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，当N的取值不超过 时，系统不会发生死锁。 A 4 B 5 C 6 D 7

12、在下列解决死锁的方法中，属于死锁预防策略的是 A 银行家算法 B 有序资源分配法 C 死锁检测法 D 资源分配图化简法 13、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中 不是引起操作系统选择新进程的直接原因。 A 运行进程的时间片用完 B 运行进程出错

C 运行进程要等待某事件发生 D 有新进程进入就绪队列

14、在进程-资源图中，进程Pi请求资源Rj用 来表示。 A (Rj, Pi) B (Pi, Rj) C (Pj, Pi) D (Ri, Rj)

15、进程的调度方式有两种，一种是 ，另一种是 。

16、若要使当前运行进程总是优先级最高的进程，应选择 进程调度算法。 17、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于 特性和 特性两种方法。前者所得到的是 优先权，后者所得到的是 优先权。

18、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是 。 19、在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 20、死锁产生的4个必要条件是： 、 、 、 。

21、银行家算法中，当一个进程提出的资源请求将导致系统从 进入 时，系统就拒绝它的资源请求。 22、进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为 调度算法。 23、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于 ，破坏环路等待条件是属于 ，而剥夺资源是 的基本方法。 24、产生死锁的根本原因是 ，另一个基本原因是 。

1.设某计算机系统有一台输入机，一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明：

（1） 两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等

待？

（2） 程序A,B运行时有无等待现象？若有，在什么时候会发生等待现象？

2.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，作业序列中作业优先数即为进程优先数，优先数越小优先级越高。

作业名 到达时间 运行时间 优先数 A 10:00 40分 5 B 10:20 30分 3 C 10:30 50分 4 D 10:50 20分 6

在一个使用多级反馈队列的系统中，一个只使用CPU的进程的执行时间为40秒。如果第一个队列的时间片为2，每级时间片增加5个时间单元，那么这个进程运行结束前会被中断多少次，结束时处于哪级队列？

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少？

有两个程序，A程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使用设备乙10秒，最后使用CPU 10秒。B程序按顺序使用设备甲10秒，使用CPU 10秒，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？

在一个多级反馈队列的系统中，每一级队列使用不同的时间片的好处是什么？

进程调度中“抢占式”和“非抢占式”两种方式，哪一种系统的开销更大？为什么？

假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入/输出为主，用户将怎样为它们分配优先级？为什么？

在一个使用非剥夺调度的系统中，就绪队列中有期望执行时间为5、18、9和12的进程。为了使等待时间最少，进程应以何种顺序执行？

对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？为什么？

资源使用表 进程 P1 P2 P3 P4 当前分配数 R1 3 1 0 1 R2 0 1 2 0 R3 0 0 0 1 待分配的请求 R1 0 1 1 0 R2 0 0 0 2 R3 0 0 1 0 可用资源 R1 0 R2 0 R3 0 画出资源分配图，判断是否处于死锁状态？

要使下表中描述的状态安全，可用资源的最小数目应为多少？（注意，问题问的是可用资源的数目，而不是存在的资源数） 进程 P1 P2 P3 P4 当前分配数 R1 1 1 3 2 最大分配数 R1 3 2 9 7 设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：

考虑n个进程共享的具有m个同类资源的系统。证明，如果对I=1,2，?，n有n>0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。

单道批处理系统中，有5个待运行作业，它们的估计运行时间分别为9，6，3，5和X。当３

在CPU按优先级调度的系统中

（１） 没有运行的进程是否一定没有就绪进程？

（２） 没有运行进程，没有就绪进程或两者都没有是否可能？各是什么情况？ （３） 运行进程是否一定是所有进程中优先级最高的？

考虑这样一种资源分配策略：对资源的申请和释放可以在任何时刻进行。如果一个进程的资源得不到满足，则考查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资源，则把这些资源取出分给申请进程。

例如，考虑一个有三类资源的系统，Available=（4，2，2）。进程A申请（2，2，1），可以满足；进程B申请（1，0，1），可以满足；若A再申请（0，0，1），则被阻塞（无资源可分）。此时，若C申请（2，0，0），它可以分得剩余资源（1，0，0），并从A已分得的资源中获得一个资源，于是，进程A的分配向量变为（1，2，1），而需求向量变成（1，0，1）。

（１） 这种分配方式会导致死锁吗？若会，举一个例子；若不会，说明死锁的哪一个必

要条件不成立。

（２） 会导致某些进程的无限等待吗？

本文来源：https://www.bwwdw.com/article/fuct.html