commit 1bbf813f3ddf94c659efeb1ff1b72d7ff6484103
Author: Yang Huiting <3552600665@qq.com>
Date:   Tue May 5 22:26:07 2026 +0800

    初始化master主分支（最终提交版）

diff --git a/shangji.cpp b/shangji.cpp
new file mode 100644
index 0000000..51623ce
--- /dev/null
+++ b/shangji.cpp
@@ -0,0 +1,225 @@
+#include <stdio.h>
+#include <windows.h>
+#include <process.h>
+#include <time.h>
+
+// ȫ�ֱ���
+volatile int parking_spot_available = 1;
+volatile int turn = 0;
+volatile int flag[2] = { 0, 0 };
+volatile int success_count[3] = { 0, 0, 0 };
+volatile int cpu_usage[3] = { 0, 0, 0 };  // CPUռ�ü�����
+volatile int conflict_count = 0;
+
+// �㷨A��ֵ�շ�������־����
+DWORD WINAPI algorithm_a(LPVOID param) {
+    int thread_id = (int)param;
+    int attempts = 40;
+    for (int i = 0; i < attempts; i++) {
+        // ��æ�ȴ� - �ȴ��ֵ��Լ�
+        while (turn != thread_id) {
+            cpu_usage[thread_id]++;  // ��¼CPUռ��
+        }
+        // �����ٽ���
+        if (parking_spot_available) {
+            Sleep(5);  // ģ��ʹ�ó�λ
+            success_count[thread_id]++;
+            parking_spot_available = 0;
+            parking_spot_available = 1;
+        }
+        // ����һ���߳��л���
+        turn = (thread_id + 1) % 3;
+        Sleep(1);
+    }
+    return 0;
+}
+
+// �㷨B��˫��־��鷨
+DWORD WINAPI algorithm_b(LPVOID param) {
+    int thread_id = (int)param;
+    int attempts = 40;
+    int local_conflicts = 0;
+    for (int i = 0; i < attempts; i++) {
+        int wait_count = 0;
+        int max_wait = 10000;
+        // ��һ���������Լ��ı�־ΪTRUE
+        flag[thread_id % 2] = 1;
+        // �ڶ�������������̵߳ı�־
+        int other_thread = (thread_id + 1) % 3;
+        while (flag[other_thread % 2] && wait_count < max_wait) {
+            cpu_usage[thread_id]++;  // ��¼CPUռ��
+            wait_count++;
+            if (wait_count % 1000 == 0) {
+                Sleep(1);
+            }
+        }
+        if (wait_count >= max_wait) {
+            flag[thread_id % 2] = 0;
+            Sleep(10);
+            continue;
+        }
+        // ����Ƿ�Υ������
+        if (!parking_spot_available) {
+            local_conflicts++;
+            conflict_count++;
+        }
+        // �����ٽ���
+        if (parking_spot_available) {
+            Sleep(5);
+            success_count[thread_id]++;
+            parking_spot_available = 0;
+            parking_spot_available = 1;
+        }
+        // �뿪�ٽ���
+        flag[thread_id % 2] = 0;
+        Sleep(1);
+    }
+    return 0;
+}
+
+// �㷨C��Peterson�㷨
+DWORD WINAPI algorithm_c(LPVOID param) {
+    int thread_id = (int)param;
+    int attempts = 40;
+    if (thread_id == 2) {
+        // �������߳�ʹ�ü򵥵ȴ�
+        for (int i = 0; i < attempts; i++) {
+            while (!parking_spot_available) {
+                cpu_usage[thread_id]++;  // ��¼CPUռ��
+            }
+            if (parking_spot_available) {
+                Sleep(5);
+                success_count[thread_id]++;
+                parking_spot_available = 0;
+                parking_spot_available = 1;
+            }
+            Sleep(1);
+        }
+        return 0;
+    }
+    // �߳�0��1ʹ��Peterson�㷨
+    for (int i = 0; i < attempts; i++) {
+        flag[thread_id] = 1;
+        turn = 1 - thread_id;
+        while (flag[1 - thread_id] && turn == 1 - thread_id) {
+            cpu_usage[thread_id]++;  // ��¼CPUռ��
+        }
+        if (parking_spot_available) {
+            Sleep(5);
+            success_count[thread_id]++;
+            parking_spot_available = 0;
+            parking_spot_available = 1;
+        }
+        flag[thread_id] = 0;
+        Sleep(1);
+    }
+    return 0;
+}
+
+// ���Ժ���
+void test_algorithm(int algorithm_type) {
+    HANDLE threads[3];
+    DWORD threadIDs[3];
+    // ���ü�����
+    for (int i = 0; i < 3; i++) {
+        success_count[i] = 0;
+        cpu_usage[i] = 0;
+    }
+    parking_spot_available = 1;
+    turn = 0;
+    flag[0] = 0;
+    flag[1] = 0;
+    conflict_count = 0;
+
+    printf("\n=== �����㷨 %c ===\n", 'A' + algorithm_type - 1);
+
+    // �����߳�
+    for (int i = 0; i < 3; i++) {
+        switch (algorithm_type) {
+            case 1:
+                threads[i] = CreateThread(NULL, 0, algorithm_a, (LPVOID)i, 0, &threadIDs[i]);
+                break;
+            case 2:
+                threads[i] = CreateThread(NULL, 0, algorithm_b, (LPVOID)i, 0, &threadIDs[i]);
+                break;
+            case 3:
+                threads[i] = CreateThread(NULL, 0, algorithm_c, (LPVOID)i, 0, &threadIDs[i]);
+                break;
+        }
+    }
+
+    // �ȴ������߳����
+    WaitForMultipleObjects(3, threads, TRUE, INFINITE);
+
+    // ������
+    printf("�ɹ���������:\n");
+    printf("  �߳�0: %d��\n", success_count[0]);
+    printf("  �߳�1: %d��\n", success_count[1]);
+    printf("  �߳�2: %d��\n", success_count[2]);
+    printf("  �ܼ�: %d��\n", success_count[0] + success_count[1] + success_count[2]);
+
+    printf("\nCPUռ��(��æ�ȴ�ѭ������):\n");
+    printf("  �߳�0: %d��\n", cpu_usage[0]);
+    printf("  �߳�1: %d��\n", cpu_usage[1]);
+    printf("  �߳�2: %d��\n", cpu_usage[2]);
+    printf("  �ܼ�: %d��\n", cpu_usage[0] + cpu_usage[1] + cpu_usage[2]);
+
+    if (conflict_count > 0) {
+        printf("\n*** ��⵽%d�γ�ͻ��Υ�����⣩ ***\n", conflict_count);
+    }
+
+    // �ر��߳̾��
+    for (int i = 0; i < 3; i++) {
+        CloseHandle(threads[i]);
+    }
+}
+
+int main() {
+    printf("=== ����λģ��ʵ�� - ���ַ�æ�ȴ��㷨�Ա� ===\n");
+    printf("����ָ��: �ɹ��������� & CPUռ��(��æ�ȴ�ѭ������)\n");
+    printf("ʵ������: 3���̣߳�ÿ���̳߳���40�Σ��ܹ�120��\n");
+
+    // �����㷨A
+    printf("\n�㷨A��ֵ�շ�������־����");
+    printf("\n�ص㣺�ϸ���������֤���⵫Ч�ʵ�\n");
+    test_algorithm(1);
+
+    // �����㷨B
+    printf("\n�㷨B��˫��־��鷨");
+    printf("\n�ص㣺����Υ�����⣬��������\n");
+    test_algorithm(2);
+
+    // �����㷨C
+    printf("\n�㷨C��Peterson�㷨");
+    printf("\n�ص㣺��֤���⣬��������\n");
+    test_algorithm(3);
+
+    // ʵ��������
+    printf("\n=== ʵ�������� ===\n");
+    printf("\n1. ��ȷ�ԶԱȣ��Ƿ�Υ�����⣩:\n");
+    printf("   - �㷨A: ��֤���⣬�޳�ͻ\n");
+    printf("   - �㷨B: ����Υ�����⣬���ֳ�ͻ\n");
+    printf("   - �㷨C: ��֤���⣬�޳�ͻ\n");
+
+    printf("\n2. ��ƽ�ԶԱȣ��ɹ������ֲ���:\n");
+    printf("   - �㷨A: �ϸ��������ƽ\n");
+    printf("   - �㷨B: �ֲ����������ܳ��ּ���\n");
+    printf("   - �㷨C: ��Թ�ƽ\n");
+
+    printf("\n3. CPU�˷ѳ̶ȶԱȣ���æ�ȴ�ѭ��������:\n");
+    printf("   - �㷨A: CPUռ����ߣ��˷�����\n");
+    printf("   - �㷨B: CPUռ���еȣ���������ȷ������\n");
+    printf("   - �㷨C: CPUռ����Խϵͣ�Ч�ʽϺ�\n");
+
+    printf("\n4. �ۺ�����:\n");
+    printf("   - �㷨A: ��ȷ�ԡ� ��ƽ�ԡ� ��CPU�˷�����\n");
+    printf("   - �㷨B: ��ȷ�ԡ� ��ƽ�ԡ� CPU�˷��е�\n");
+    printf("   - �㷨C: ��ȷ�ԡ� ��ƽ�ԡ� CPU�˷ѽϵ�\n\n");
+
+    printf("\n5. �ź���/������������:\n");
+    printf("   - ���ⷱæ�ȴ���CPUռ�ô������\n");
+    printf("   - ��֤��ȷ�Ժ͹�ƽ��\n");
+    printf("   - �ִ�����ϵͳ�Ƽ�ʹ��\n");
+
+    return 0;
+}