-
有六个队列，每个进程要占用其中3个，问最多有多少个进程，不会死锁。5
这是一道面试题
有六个队列，每个进程要占用其中3个，问最多有多少个进程，不会死锁。
求答案和解释2013年7月18日 17:15
添加评论
关注(3)1个答案 按时间排序 按投票排序
-
其实我也没有准确的答案，但是想和楼主一起探讨一下解题思路。
1. 死锁的原因？
thread1 holds lock a, wait on b
thread2 holds lock b, wait on a
2. 具体到这个题目
A. total 6 locks
B. each thread holds 3 locks (at most, for simplicity, let's assume 3)
C. to reach dead lock, assume set<thread 1...n>
for thread m in set<thread 1...n> and thread k in set<thread 1...n>, they must share 2 locks at least to reach dead lock.
D. 因此，结论就是，至少有两个线程共享两个锁。求出此时set<thread 1...n>里面的n大小。
E. 所以两种情况可以排除：
a. 无共享锁，thread1(lock a, lock b, lock c), thread2(lock d,lock e, lock f)
b. 只共享一个锁，这个有多少种情况，相信楼主一定能排出来。
2013年7月18日 21:39
相关推荐
例如，如果系统中有8台打印机，且每个进程最多需要3台打印机，那么至少有4个进程同时请求资源时，才可能发生死锁，因为如果只有3个进程，即使每个进程都要求3台打印机，总需求也不会超过资源总量。但是，当第四个...
1. **最大需求**（Maximal Need）：每个进程都有一个最大需求，表示在完成执行前，该进程可能需要的最多资源数量。 2. **当前需求**（Current Need）：每个进程当前实际需要的资源数量。 3. **已分配资源**...
17. 如果每个进程需要3台打印机，系统有11台，当N不超过3（11/3向下取整）时，不会发生死锁。 18. 当4个进程共享同一程序段，每次允许3个进程进入，信号量S的取值范围是3到-1，因为最大3个进程在临界区内，当所有...
4. 如果每个资源类只有一个资源实例，那么死锁存在的充分必要条件是环路等待，即每个进程都在等待另一个进程释放资源，形成环状依赖。 5. 吞吐量最大的进程短程调度算法是“最短剩余时间SRT”，因为它优先执行即将...
16. 若允许3个进程同时访问资源，信号量取值范围为0到3，表示最多3个进程占用资源，0表示无资源可用。 17. 信号量当前值为-3，意味着有3个进程在等待。 18. 信号量当前值为1，初值为3，表示可用资源数为1，等待...
1. 发生死锁的条件是系统资源不足以满足所有进程的最大需求，所以可能是 C、m=4,n=3,w=2，因为这里每个进程至少需要 2 个资源，而只有 4 个资源。 2. 未给出具体图示，无法直接确定安全序列，但一般来说，安全序列...
7. **资源分配与死锁预防**：如果有8台磁带机，每个进程最多需要3台，为了避免死锁，最多可以有3个进程同时运行，因为8 >= 3 * 3。 8. **作业调度算法**：短作业优先（SJF）算法在单道批处理系统中，平均周转时间...
这意味着理论上最多可以同时运行五个进程，每个进程占用一个分区。 #### 4. 下列哪种方法可用于增加共享CPU的进程数量？ 为了提高系统的利用率和响应时间，可以通过以下几种方式增加共享CPU的进程数量： - **多...
7. **资源分配避免死锁**：如果有8台磁带机，每个进程最多需要3台，要避免死锁，必须满足8 + n >= 3n，解得n 。这意味着最多可以有3个进程同时运行，不会导致死锁。 8. **平均周转时间计算**：短作业优先（SJF）...
7. **避免死锁**：如果有8台磁带机，每个进程可能需要3台，为了避免死锁，每个时刻最多只能有4个进程（8-3=1, 1+3=4），因此N的最大值为4。 8. **平均周转时间**：短作业优先算法下，平均周转时间是所有作业周转...
2. **最大需求表**：这个表格记录每个进程的最大资源需求，即进程在完成过程中可能需要的最多资源量。例如，进程P1可能最大需要5个磁盘块和3个打印队列。 3. **可用资源**：表示系统当前未被占用的资源总量。实验...
7. **死锁预防**：如果两个进程共享5个同类资源，并且为了确保系统不会发生死锁，每个进程最多可以申请的该类资源数量是2个（选项B）。这是因为如果每个进程都申请了2个资源，即使它们都同时请求第三个资源，也无法...
每个进程P_i都有一个最大需求矩阵Max[i][j]，表示进程P_i最多需要的第j种资源的数量。还有可用资源矩阵Available[j]，表示当前系统中第j种资源的剩余数量。每个进程还有一个已经分配的矩阵Allocation[i][j]，表示...
1. 如果系统中有n个进程，则在等待队列中进程的个数最多为 **n-1** 个。因为在任何时刻，至少有一个进程不在等待队列中，要么正在运行，要么就绪等待CPU时间片。 2. 在操作系统中，不可中断执行的操作称为 **原子...
- **解析**：当一个进程释放了它所占用的资源后，如果之前有其他进程因为等待这个资源而被阻塞，那么这些进程就可以变为就绪状态，等待处理器的调度。 5. **在单处理机系统中按单道运行，采用短作业优先调度算法，...
13. 当有4个进程，每个进程最多需要3台打印机时，可能出现死锁，因为每个进程占用3台打印机，导致其他进程无法获取所需资源。 14. 虚存是指进程的地址空间及其内存扩充方法，通过虚拟地址与物理地址的映射，使得...
7. 避免死锁的方法中，如果有8台磁带机，每个进程可能需要3台，最多只能有3个进程竞争，以满足n*(n-1)≤m（m为资源数，n为进程数）的要求。 8. 在短作业优先算法下，平均周转时间的计算是将所有作业的完成时间减去...
10. 段页式管理：每个进程有一个段表，每个段有一个页表，这是段页式管理中地址转换表的组织方式。 11. 分页管理：分页管理方式可以减少内存碎片，避免频繁的内存整理。 12. 分时系统：为了提高系统交互性，设计了...