1. 程式人生 > 程式設計 >C#筆試題之同線程Lock語句遞迴不會死鎖

C#筆試題之同線程Lock語句遞迴不會死鎖

前幾天在網上閒逛,無意中看到有這麼一道題及其答案,如下:

根據執行緒安全的相關知識,分析以下程式碼,當呼叫test方法時i>10時是否會引起死鎖?並簡要說明理由。

public void test(int i) 
 { 
  lock(this) 
  { 
   if (i > 10) 
   { 
     i--; 
     test(i); 
   } 
  } 
 }

答:不會發生死鎖,(但有一點int是按值傳遞的,所以每次改變的都只是一個副本,因此不會出現死鎖。但如果把int換做一個object,那麼死鎖會發生)

當我看到這道題時,我心裡只有兩個答案,1、會發生死鎖,2、不會。^_^說了當沒說。我覺得會發生死鎖的理由是:同一執行緒只能進入lock語句一次,如果這個執行緒沒有退出lock語句就不能再次進入lock語句。而不會發生死鎖的理由是,同一執行緒可以多次進入到lock語句中。

我將這段程式碼拷入VS中執行,發現沒有進入死鎖,於是想找個權威的理由來解釋它,終於在《CLR via C#》第二版(中文版,清華大學出版社出版)的第530頁中第7行找到了這樣的描述:“同樣需要引起注意的是執行緒可以遞迴擁有同步塊”。即同一執行緒可以遞迴呼叫lock語句。

以上只討論了單執行緒的情況,下面的程式碼給出的兩個執行緒的情況:

using System;
using System.Threading;

namespace LockDemo
{
  class Program
  {
    static void Main(string[] args)
    {
      Program p = new Program();
      MyObj obj = new MyObj();
      //第一個執行緒
      Thread thread1 = new Thread(p.test);
      thread1.Name = "thread1";
      //第一個執行緒
      Thread thread2 = new Thread(p.test);
      thread2.Name = "thread2";
      //啟動執行緒
      thread1.Start(obj);
      thread2.Start(obj);
      Console.Read();
    }

    public void test(object obj)
    {
      lock (this)
      {
        if (((MyObj)obj).value > 10)
        {
          ((MyObj)obj).value--;
          Console.Write(Thread.CurrentThread.Name + ":");
          Console.WriteLine(((MyObj)obj).value);
          Thread.Sleep(10);
          test(obj);
        }
        else
        {
          Console.WriteLine(Thread.CurrentThread.Name);
        }
      }
    }
  }
  /// <summary>
  /// 將一個值型別封裝在一個類中,以便多個執行緒呼叫方便
  /// </summary>
  public class MyObj
  {
    public int value;

    public MyObj()
    {
      //將初始值賦為20
      value = 20;
    }
  }
}

下面是執行結果:

C#筆試題之同線程Lock語句遞迴不會死鎖

由於thread1先進入lock語句,所以鎖一直由thread1佔有,遞迴呼叫直到不滿足條件為止,thread1釋放鎖後,thread2進入lock語句時,發現當前已經不滿足遞迴條件了,即:i < 10了,所以直接退出。

讓我覺得奇怪的是網上給出的答案,即括號中的文字說明,明明程式碼中是對this物件加的鎖,與傳遞的引數何關?找個int是按值傳遞的理由解釋不會發生死鎖讓我覺得很奇怪。

注:如有不明白lock的背後技術原理的,請參考《CLR via C#》一書。

C#筆試題之同線程Lock語句遞迴不會死鎖

參考文獻:《CLR Via C#》第二版,第530頁,清華大學出版社

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。