Monte Carlo法计算π的多线程实现 CSci423的作业3

CSci423 作业#3：操作系统

任务描述

在这次作业中，我们将利用一种称为 Monte Carlo 的技术来估算π值。Monte Carlo技术依赖于 随机化 原理。

1. 算法概述

假设有一个内接于正方形的圆，圆的 半径为1。首先，我们生成一系列 随机点，作为笛卡尔坐标中的 (x, y) 点。这些点必须落在正方形的边界内。

1. 计算流程

统计所有生成的点中落在圆内的数量。随后通过以下公式估计π值：

```

pi = 4 * (圆内的点数) / (总点数)

```

1. 多线程实现

每个线程生成随机点并判断其是否落在圆内。线程需更新落在圆内的 全局计数器，使用 互斥锁 防止多线程操作的 竞争条件。所有线程退出后，主线程计算并输出π的估计值。

代码提示：实现时注意线程同步与共享数据的竞争。