操作系统第五章复习

目录

一、判断题

二、单选题

---

一、判断题

1-1如果系统在所有进程运行前，一次性地将其在整个运行过程中所需地全部资源分配给进程，即所谓"静态分配"，可以预防死锁发生。√

预防死锁：资源静态分配法          解除死锁：剥夺资源法

1-2多个进程竞争比经常数目少的资源就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。×

1-3在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。×    银行家算法中的安全序列不唯一，进程获得资源的顺序可以不同

1-4进程调度算法各种各样，如果选择不当，就会造成死锁。×

要注意概念的理解，进程调度算法使用不当会造成进程长时间等待，与死锁没有关系。造成死锁主要看产生死锁的四个必要条件

二、单选题

2-1系统产生死锁是指（）。

A.系统发生重大故障         

B.若干进程正在等待永远不可能得到的资源

C.请求的资源数大于系统提供的资源数  

D.若干进程等待被其他进程所占用而又不可能被释放的资源

2-2资源的静态分配算法在解决死锁问题中是用于（ ）死锁。       

A.预防    B.避免    C.检测    D.解除

预防死锁：资源静态分配法          解除死锁：剥夺资源法

2-3系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（ ）条件。    

 A.互斥         B.占有且等待       C.可抢占资源       D.循环等待

产生死锁的四个必要条件：

（1） 互斥条件：一个资源每次只能被一个进程使用。

（2） 请求和保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3） 不可抢占条件:进程已获得的资源，在末使用完之前，不能强行剥夺，只能在进程使用完时由自己释放。

（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。因此可以写下如下的预防死锁的方法。

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

A.预防    B.避免    C.检测    D.解除

银行家算法是避免死锁的一种重要方法。 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。

2-5某计算机系统中有5台打印机，有K个进程竞争使用，每个进程最多需要2台打印机。该系统可能会发生死锁的K的最小值是______。

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

发生死锁的条件:进程中所需最大资源数大于等于资源数和进程数之和。

即2k>=5+k    k>=5

2-6系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过__

A.1         B.2         C.3         D.4   3X≥5+3   X≥8/3 保证安全，则x<8/3  即x不超过2

2-7若系统中有 n （n≥2）个进程，每个进程均需要使用某类临界资源 2 个，则系统不会发生死锁所需的该类资源总数至少是

A.2         B.n         C.n+1            D.2n      2n ≥  n + c   c≤n