操作系统 第3章 练习题

处理机调度算法

1．为了照顾短作业用户，进程调度应采用（      b   ）

A.FCFS调度算法       B.短作业优先调度算法    

C.优先级调度算法     D.时间片轮转法

2.为了进行对紧急进程或重要进程调度，应采用（    c   ）

A. FCFS调度算法     B.短执行优先调度算法    

C.优先级调度算法     D.时间片轮转法

3.如果某些进程优先级别相同，应采用（  a    ）算法较为合适。

A. FCFS    B.短执行优先    C.高响应比优先  D.时间片轮转

4.如果要所有进程都有执行的机会，应采用（     d   ）算法

A. FCFS    B.短执行优先    C.高响应比优先  D.时间片轮转

5.进程调度的关键问题是：一是选择合理的（    b    ），二是恰当地进行代码的转换。

A. 时间片间隔        B.调度算法        C.CPU速度        D.内存空间

死锁

6.使用PV操作后，（    c  ）系统死锁。

 A．能检测      B．能解除     C．仍可能出现      D．不会出现

7．在讨论死锁问题时，采用银行家算法分配资源可以（  b  ）死锁。

 A．防止         B．避免         C．检测         D．解除

8、系统出现死锁一定同时保持了_互斥条件__、请求和保持条件、不剥夺条件和__环路等待条件_四个必要条件。

9．解决系统死锁问题时经常采用__死锁预防__、_死锁避免__、死锁检测和解除死锁四种方法。

10．采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的___预防_。

11．如果操作系统不能保证所有的进程在有限时间内得到所需要的全部资源，则说系统处于___不安全____状态，这种状态可能引起死锁。

12．银行家算法是在能确保系统处于___安全____状态时才把资源分配给申请者。

13．适合于采用剥夺式分配的资源目前只有__处理器__和__存储器__两种。

14．采用按序分配资源的策略能破坏形成死锁的四个必要条件中的___环路等待

____条件。

15．___静态__资源分配策略能破坏“请求和保持条件”的条件。

1、产生系统死锁的原因可能是由于（ c）。 

A、进程释放资源      B、一个进程进入死循环 

C、多个进程竞争，资源出现了循环等待   D、多个进程竞争共享型设备 

2、在下列解决死锁的方法中，属于死锁预防策略的是（   b   ）

A．银行家算法 

B．资源有序分配法 

C．定时运行死锁检测程序法 

D．资源分配图化简法 

3、对资源采用按序分配的策略可以使产生死锁的___d___条件不成立。

A、互斥使用资源 

B．占有并等待资源

C．不可抢夺资源 

D．循环等待资源

4、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ d）个进程参于竞争，而不会发生死锁。 

A、5     B、2     C、3     D、4 

5、某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少(    a   )个，这个系统不会发生死锁。

A．9      B．10    C．11      D．l2 

6、“死锁”问题的讨论是针对__d____的。

A．某个进程申请系统中不存在的资源  

B．某个进程申请资源数超过了系统拥有的最大资源数

C．硬件故障   

D．多个并发进程竞争独占型资源

8、通常不采用(  d )方法来解除死锁。

A终止一个死锁进程 

B.终止所有死锁进程

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

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