镜子i 2020-12-31 15:27 采纳率: 33.3%
浏览 54
已采纳

操作系统(线程的死锁问题)

某系统中有三个并发进程,都需要同类资源三个,试问不会发生死锁的最少资源数是( )?

A.6个
B.7个
C.8个
D.9个

正确答案是B.7个,对于这一题我拥有个疑问,解析时候假设三个线程得到的资源数都是2个!那么3个线程所需资源数为1 就是7个.为何这里不可以将资源分为1,1,2个资源

 

  • 写回答

7条回答 默认 最新

  • 旧时光~ 2020-12-31 16:33
    关注

    你说的这种情况 1 1 2 然后第三个线程首先申请最后一个资源他才不会死锁 但是如果是前两个线程申请他就会死锁 这个题问的是 不会发生死锁的最少资源数 所以是无论怎么分配都不会死锁的最少资源数

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • SoftwareTeacher 《编程之美》作者 2020-12-31 15:51
    关注

    >为何这里不可以将资源分为1,1,2个资源

    没理解你的意思。

    7 个资源， 可以用（ 2， 2， 3） 的方式分给 3 个进程，那么必然有一个进程满足了需求，然后会释放资源，让别的进程使用，而不会死锁。

    评论
  • 旧时光~ 2020-12-31 15:56
    关注

    最坏的死锁情况 每个进程都已经获取到了两个资源 去申请第三个资源而死锁 如果再多一个的话 三个进程终会有一个得到所需所有资源执行然后释放 所以最少就是 2*3+1

    评论
  • 镜子i 2020-12-31 15:56
    关注

    三个并发线程的同时执行,对于每个线程的资源的分配必须要是平均的吗,我是这个意思

     

    评论
  • SoftwareTeacher 《编程之美》作者 2020-12-31 16:06
    关注

    不一定要平均， 但是能保证不会发生死锁的最小资源数是 7 （2， 2， 3）。 少于这个数，都会发生死锁。 

    评论
  • 镜子i 2020-12-31 16:10
    关注

    那如果总资源是五个,三个线程分配为1,1,2,那么剩余资源1个,将剩下的一个资源分配给持有2个资源的进程,待完成进程完成以后回收资源,那么剩下两个进程不是也同样可以执行完成吗,所以在这个地方就有些迷惑

     

    评论
  • 镜子i 2020-12-31 17:15
    关注

    多谢大佬指点

     

    评论
查看更多回答(6条)

报告相同问题？

  • 操作系统(线程的死锁问题) c语言
    2020-12-31 15:27
    回答 4 已采纳 你说的这种情况 1 1 2 然后第三个线程首先申请最后一个资源他才不会死锁 但是如果是前两个线程申请他就会死锁 这个题问的是 不会发生死锁的最少资源数 所以是无论怎么分配都不会死锁的最少资源数
  • 线程死锁问题
    2014-05-27 11:26
    回答 5 已采纳 问题在public synchronized void run() { 相当于 synchronized(this),而 main中 new Thread(new Test16(0,2,100)
  • 关于现代操作系统死锁的问题 c++
    2019-11-07 19:24
    回答 1 已采纳 https://blog.csdn.net/hahachenchen789/article/details/79839809
  • Java多线程编程的优点和缺点
    2023-10-16 20:32
    死锁（Deadlocks）：多线程编程容易出现死锁，即多个线程相互等待对方释放资源的情况，导致程序无法继续执行。 线程同步开销：线程同步机制引入了额外的开销，如锁竞争、上下文切换等，可能降低程序性能
  • java线程同步 死锁问题 java
    2015-11-22 16:35
    回答 6 已采纳 public static int flag = 1; 改成 public int flag = 1; 试下
  • 多线程随机性死锁问题 c语言 linux 后端
    2021-11-04 17:07
    回答 1 已采纳 明白原因了，应该在判断num之前加锁，而不应该在wai之后加锁，没有搞清楚pthread_cond_wait的使用方法
  • Java的一个简单线程死锁问题
    2015-05-10 06:52
    回答 1 已采纳 你这段代码中本质上是存在两个线程的：main方法所在的是一个线程，而main方法的new LockDeadDemo();操作创建了另外一个线程。 存在死锁是因为good.say(bad)本质上是需要
  • 【并发编程】多线程安全问题，如何避免死锁
    2023-06-26 17:40
    阿Q说代码的博客 本文我们从大家熟知的线程和进程入手，通过对比他俩的使用场景、代码使用来方便记忆。随后对线程的创建方式以及生命周期进行了详细的讲解。然后介绍了线程使用过程中的...最后对多线程的安全问题和死锁问题进行了总结.
  • java线程死锁测试类注意事项 java
    2022-09-02 20:23
    回答 2 已采纳 你加个 Thread.sleep()方法中断一下试试，我觉得在一个线程new对象的过程中，另外一个线程已经执行完，释放锁了
  • 线程锁中关于死锁的疑问 python 有问必答
    2021-06-27 16:43
    回答 1 已采纳 线程的运行是不确保运行顺序的，所以出现的顺序是随机的。
  • Linux死锁多线程编程在qt中运行异常 c++ c语言 linux ubuntu
    2019-04-17 21:20
    回答 1 已采纳 改成用qt自带的Qthread写多线程 通过信号和槽实现线程进度与界面变化的同步
  • 使用Windbg分析多线程临界区死锁问题分享
    2023-01-03 15:30
    dvlinker的博客 使用Windbg分析多线程临界区死锁问题分享。
  • 关于java线程的问题，是死锁了吗？ java
    2021-11-23 00:08
    回答 3 已采纳 你在 main 函数里面创建了一个 A 线程的对象，并将其拉起执行。然后，在输入Q之后的 B 线程中，又创建了一个 A 线程的对象。前后创建的两个 A 线程对象，都是独立的内存对象，彼此之间没有任何关
  • 操作系统实验：进程同步和死锁作业：编程模拟生产者/消费者问题（有界面 QT 可视化）
    2022-07-14 12:38
    进程同步和死锁作业：编程模拟生产者/消费者问题 1、实验目的： 加深对于进程同步和互斥的了解，掌握使用信号量解决进程同步和互斥的编程方法。 2、实验说明：以生产者/消费者模型为根据，编写一个图形界面程序， ...
  • C#多线程编程详解
    2021-01-20 06:41
    1、进程与线程：进程作为操作系统执行程序的基本单位，拥有应用程序的资源，进程包含线程，进程的资源被线程共享，线程不拥有资源。 2、前台线程和后台线程：通过Thread类新建线程默认为前台线程。当所有前台线程...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 MICE包多重插补后数据集汇总导出
  • ¥15 一道算法分析问题(关于3-MSAT)
  • ¥15 C++ FLUENT 化学反应速率 编写困难
  • ¥15 Python嵌套交叉验证
  • ¥15 linuxkit+elasticsearch
  • ¥15 兄得萌6.13do题😭😭大一小东西的work
  • ¥15 投不到原始数据，gdal投影代码
  • ¥20 卷积混响的代码帮写。。
  • ¥88 借助代码处理雷达影像，识别任意区域洪水前后的被淹没区域，并可视化展示。
  • ¥100 提问关于声学两个频率合成后主观听觉问题