更多"两个进程争夺同一个资源 (9) 。"的相关试题:
[单项选择]单标志法中，两个进程P
1和P
2都要访问同一个临界资源，互斥访问的实现过程如下：
| 进程P1 | 进程P2 |
while(turn!=1);----------①
critical section;----------②
turn=2;----------③
remainder section;----------④ | while(turn!=2);----------⑤
critical section;----------⑥
turn=1;----------⑦
remainder section;----------⑧ |
|
|
|
对于上述过程，说法不正确的是______。
A. 进程P
1判断turn变量的值与本身的标识“1”是否相等，如果不相等就一直执行这个while循环语句直到turn的值等于1才退出
B. 在运行结束后，进程会退出临界区，并将turn变量置为对方的值
C. 单标志法能够实现进程互斥的访问临界区
D. 单标志法不会导致资源浪费
[简答题]假设三个进程共享四个资源，每个进程一次只能预定或释放一个资源，每个进程最多需要两个资源，试证明这样做不会发生死锁。
[填空题]两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进 一步执行的现象称为【 】。
[填空题]两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为 【6】 。
[填空题]两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为 【8】 。
[简答题]两个进程A和B，每一个进程都需要读取数据库中的记录1，2，3假如这两个进程都以1、2、3的次序读取记录，系统将不会发生死锁。但如果A以3、2、1的次序读取记录，B以1、2、3的次序读取记录，则死锁可能会发生。试计算两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少
[简答题]两个进程A和B，每一个进程都需要读取数据库中的记录1、2、3。假如这两个进程都以1、2、3的次序请求读取记录，系统将不会发生死锁。但如果A以3、2、1的次序读取记录，B以1、2、3的次序读取记录，则死锁可能会发生。试计算：两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少
[判断题]属于同一个进程的线程可以共享进程的程序段和数据段。
[单项选择]若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为______。
A. 6
B. 7
C. 9
D. 12
[简答题][说明]
操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
面对死锁问题有两个解决方案：预防死锁和避免死锁。
预防死锁是一种较简单和直观的事先预防方法。该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或多个，以此来预防死锁的发生。预防死锁由于较易实现，已被广泛应用，但由于所施加的限制条件往往太严格，可能会导致系统资源利用率和系统吞吐量的降低。
避免死锁同样是属于事先预防的策略，但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件，而是在资源分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。
银行家算法(Banker’s algorithm)是Dijkstra于1965年提出的一个经典的避免死锁的算法。形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路，也就是说每次请求贷款，银行要考虑他能否凭着贷款完成项目，并还清贷款使银行运转正常。令Request(i)是进程P(i)请求向量，如果Request(i)[j]=k则进程P(i)希望请求j类资源k个。具体算法步骤如下：
(1)如果Request(i)＞Need(i)则出错(请求量超过申报的最大量)，否则转到(2)；
(2)如果Request(i)＞Available则P(i)等待，否则转(3)；
(3)系统对P(i)所请求的资源实施试探分配，并更改数据结构中的数值；
(4) Available = Available - Request(i):
Allocation(i) = Allocation(i) + Request(i);
Need(i) = Need(i) - Request(i);
(5)执行安全性算法，如果是安全的，则承认试分配，否则废除试分配，让进程P(i)继续等待。
所谓系统是安全的，是指系统中的所有进程能够按照某一种次序分配资源，并且依次运行完成，这种进程序P1, P2, …, Pn就是安全序列。如果存在这样一个安全序列，则系统是安全的；如果系统不存在这样一个安全序列，则系统是不安全的
