多线程锁定，欢乐时光（期中练习）

发布于 2024-12-11 08:52:20 字数 1128 浏览 0 评论 0原文

这是我的学习小组正在争论的一个问题：

(g) 考虑以下 C# 代码：

public class Demo {
    private static readonly object a = new object();
    private static readonly object b = new object();

    public static void Main (string[] args) {
        Demo d = new Demo();
        Task t1 = Task.Factory.StartNew(d.g);
        Task t2 = Task.Factory.StartNew(d.h);
        t2.Wait();
        t1.Wait();
    }

    private void g() {
        lock (a) {
            lock (b) {
                Console.Write("G");
            }
        }
    }

    private void h() {
        lock (b) {
            lock (a) {
                Console.Write("H");
            }
        }
    }
}

这是一个多线程程序，因此不同的执行可能会产生不同的结果。在程序可能产生的完整输出旁边放置一个复选标记。（最后一个选择代表没有输出。）输出答案

输出-----可以吗？

GH  
HG  
G   
H   
(nothing)

我们的想法：

如果 t1 在 t2 锁定 b 之前锁定 b，则 GH 将是输出。

如果 t1 锁定 a，然后 t2 锁定 b，则输出为（无），因为这会导致死锁

如果 t1 锁定 b，则输出 G 将是输出，然后当 t1 仍持有对 b 的锁定时，t2 启动，因为 t2 .wait 将等待 t1 完成。

无法想象你怎么可能得到 H 或 HG。然而，我们中的一个人运行了代码 200,000 次，有时他会得到 HG...我不明白，

但我只是不确定这些答案。大家觉得怎么样？非常感谢任何帮助！

原文

Here is a question my study group is arguing about:

(g) Consider the following C# code:

public class Demo {
    private static readonly object a = new object();
    private static readonly object b = new object();

    public static void Main (string[] args) {
        Demo d = new Demo();
        Task t1 = Task.Factory.StartNew(d.g);
        Task t2 = Task.Factory.StartNew(d.h);
        t2.Wait();
        t1.Wait();
    }

    private void g() {
        lock (a) {
            lock (b) {
                Console.Write("G");
            }
        }
    }

    private void h() {
        lock (b) {
            lock (a) {
                Console.Write("H");
            }
        }
    }
}

This is a multi-threaded program, so different executions may produce different results. Place a check-mark next to the complete output that the program might produce. (The last choice stands for no output.)
Output Answer

Output-------Possible?