C#多线程之死锁

时间:2022-05-28 農碼一生人气:13

一、死锁简介

在多道程序设计环境下，多个进程可能竞争一定数量的资源，。一个进程申请资源，如果资源不可用，那么进程进入等待状态。如果所申请的资源被其他等待进程占有，那么该等待的进程有可能无法改变状态，这种情况下称之为死锁。

二、死锁条件

死锁的四个条件：

1.非抢占：资源不能被抢占
2.互斥：至少有一个资源必须处在非共享模式，即一次只能有一个进程使用，如果另一进程申请该资源，那么申请进程必须延迟直到该资源释放为止。
3.占有并等待：一个进程必须占有至少一个资源，并等待另一个资源，而该资源为其他进程所占有。
4.循环等待：有一组进程{P0,P1,…Pn},P0等待的资源被P1占有，P1等待的资源被P2占有，Pn-1等待的资源被Pn占有，Pn等待的资源被P0占有。

形成死锁必须要满足这四个条件。那么违背这几个条件中的任何一个就不会形成死锁，这种方式成为死锁预防，而死锁避免是动态的检测分配资源的状态是否安全。

三、解决办法

1.我们可以通过对锁加时效性，或者死锁检测来处理。

2.Monitor.TryEnter()方法。虽然这种方法可以解决死锁问题，但是最好还是不要出现死锁这种情况。

死锁案例代码

如下代码实现创建两个线程t1和t2，分别起初分配占用lock1和ock2资源。当一个线程t1占用资源lock1时，再去请求另外一个资源lock2时，此时由于另外一个线程t2在正占用资源t2，请求失败，等待释放资源。同时t2又发出请求资源lock1，但是lock1又被t1占用，没有释放，也只能进行等待。此时两个线程只能等待一直等待对方释放资源，这就称之为死锁。

namespace Deadlock
{
    class DL
    {
        int field1 = 0;
        int field2 = 0;
        private object lock1 = new int[1];
        private object lock2 = new int[1];

        public void First(int val)
        {
            lock (lock1)
            {
                Console.WriteLine("First: Acquired lock 1: "
                    + Thread.CurrentThread.GetHashCode() + " Now Sleeping.");
                
                //Try commenting Thread.Sleep()
                Thread.Sleep(1000);//此时t2线程占用资源

                Console.WriteLine("First: Acquired lock 1: "
                    + Thread.CurrentThread.GetHashCode() + " Now wants lock2.");

                //当请求锁lock2时，lock被t2线程占用，等待释放
                lock (lock2)
                {
                    Console.WriteLine("First: Acquired lock 2: "
                        + Thread.CurrentThread.GetHashCode());
                    field1 = val;
                    field2 = val;
                }
            }
        }

        public void Second(int val)
        {
            lock (lock2)
            {
                Console.WriteLine("Second: Acquired lock 2: "
                    + Thread.CurrentThread.GetHashCode());
                //当请求锁lock1时，lock1被t1线程占用，等待释放
                lock (lock1)
                {
                    Console.WriteLine("Second: Acquired lock 1: "
                        + Thread.CurrentThread.GetHashCode());
                    field1 = val;
                    field2 = val;
                }
            }
        }
    }

    public class MainApp
    {
        DL d = new DL();

        public static void Main()
        {
            MainApp m = new MainApp();
            Thread t1 = new Thread(new ThreadStart(m.Run1));
            t1.Start();
            Thread t2 = new Thread(new ThreadStart(m.Run2));
            t2.Start();
            Console.ReadLine();
        }

        public void Run1()
        {
            this.d.First(10);
        }

        public void Run2()
        {
            this.d.Second(10);
        }
    }
}

到此这篇关于C#多线程之死锁的文章就介绍到这了。希望对大家的学习有所帮助，也希望大家多多支持。

加载全部内容