From 13d6c58a8fe1fd473c5804c8a6f88645329f0d01 Mon Sep 17 00:00:00 2001 From: ClovertaTheTrilobita Date: Wed, 25 Mar 2026 18:20:04 +0200 Subject: [PATCH 1/4] update actions --- .github/workflows/deploy-blog.yml | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/.github/workflows/deploy-blog.yml b/.github/workflows/deploy-blog.yml index 3f0a68b..cbb5f6f 100644 --- a/.github/workflows/deploy-blog.yml +++ b/.github/workflows/deploy-blog.yml @@ -59,6 +59,10 @@ jobs: - name: Deploy to server run: | rsync -avz --delete \ + --omit-dir-times \ + --no-perms \ + --no-owner \ + --no-group \ -e "ssh -p ${DEPLOY_PORT}" \ dist/ \ ${DEPLOY_USER}@${DEPLOY_HOST}:${DEPLOY_PATH}/ \ No newline at end of file From 5a75e21adb3d5b35cfca4230bbd067da73accbd8 Mon Sep 17 00:00:00 2001 From: ClovertaTheTrilobita Date: Wed, 25 Mar 2026 18:49:06 +0200 Subject: [PATCH 2/4] idk I think git have some prob I have to commit this --- src/blog/post-3.md | 61 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 61 insertions(+) create mode 100644 src/blog/post-3.md diff --git a/src/blog/post-3.md b/src/blog/post-3.md new file mode 100644 index 0000000..870c408 --- /dev/null +++ b/src/blog/post-3.md @@ -0,0 +1,61 @@ +--- +title: "[学习笔记]逐步解析Peterson算法为什么不会死等" +pubDate: 2025-06-10 +description: '关于Peterson算法的学习笔记' +author: "三叶" +image: + url: "https://files.seeusercontent.com/2026/03/25/sTq9/pasted-image-1774456630694.webp" + alt: "zako2" +tags: ["peterson算法", "操作系统"] +--- + +在OS课程上看到一个有意思的算法——Peterson算法，那么为什么Peterson算法能满足“忙则等待”、“空闲让进”、“有限等待”这三个条件呢？ + +先上伪代码： + +``` +bool flag[2]; // 表示进入临界区意愿的数组，初始值都为false +int turn = 0; // turn表示优先让哪个进程进入临界区 + +// P0进程 +flag[0] = true; // 首先将自己的flag设置为1,声明自己需要使用临界区 +turn = 1; // 让P1优先执行，如果P1需要临界区 +while (flag[1] && turn == 1); // 检查P1是否需要临界区 +CRITICAL_SECTION; +flag[0] = false; +REMAINDER_SECTION; + +// P1进程 +flag[1] = true; +turn = 0; +while (flag[0] && turn == 0); +CRITICAL_SECTION; +flag[1] = false; +REMAINDER_SECTION; +``` + +让我们来分情况分析。 + +现在，我们假设P0和P1在并发执行，并且非常巧的是，他们一起完成了第一步，他们俩的flag都是false。 + +此时： + +> **\[情况1\]** +> 若P0先上处理机，将turn设置为1; +> P1上处理机，将turn设置为0; +> P0上处理机，P0检查flag和turn，发现trun被改为0，不满足等待条件，P0进入临界区; +> P1上处理机，P1检查flag和turn，发现flag\[0\]为true且turn未被改变，P1等待。 +> P0上处理机，且P0结束使用临界区，将flag\[1\]改为false; +> P1上处理机，发现flag\[0\]为false,结束等待，进入临界区; +> +> **\[情况2\]** +> 若P0先上处理机，将turn设置为1; +> P0继续使用处理机，发现flag\[0\]为true,turn仍然为1,满足等待条件，P0等待; +> P1上处理机，将turn改为0; +> P1继续使用处理机，发现flag\[1\]为true,turn仍然为0,满足等待条件，P1等待; +> P0上处理机，发现turn变为0,不满足等待条件，P0解除等待进入临界区; +> P1上处理机，发现等待条件仍满足，P1继续等待; +> P0上处理机，且P0结束使用处理机，将flag\[0\]改为false; +> P1上处理机，发现flag\[0\] == false, 不满足等待条件，结束等待，进入临界区; + +_YES, IT WORKS ON MY MACHINE._ \ No newline at end of file From 711634074ad0f8217dc6a0bab1537252986c376e Mon Sep 17 00:00:00 2001 From: ClovertaTheTrilobita Date: Wed, 25 Mar 2026 18:59:15 +0200 Subject: [PATCH 3/4] added .env --- .github/workflows/deploy-blog.yml | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/.github/workflows/deploy-blog.yml b/.github/workflows/deploy-blog.yml index cbb5f6f..8d88b22 100644 --- a/.github/workflows/deploy-blog.yml +++ b/.github/workflows/deploy-blog.yml @@ -42,6 +42,12 @@ jobs: - name: Install dependencies run: npm ci + - name: Create .env file + run: | + cat > .env <<'EOF' + ${{ secrets.ENV_FILE }} + EOF + - name: Build Astro site run: npm run build From efeffc28a9db0f8c70925d23445a75ef7016170f Mon Sep 17 00:00:00 2001 From: ClovertaTheTrilobita Date: Wed, 25 Mar 2026 19:00:20 +0200 Subject: [PATCH 4/4] changed node ver --- .github/workflows/deploy-blog.yml | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/.github/workflows/deploy-blog.yml b/.github/workflows/deploy-blog.yml index 8d88b22..e98cd15 100644 --- a/.github/workflows/deploy-blog.yml +++ b/.github/workflows/deploy-blog.yml @@ -36,7 +36,7 @@ jobs: - name: Setup Node uses: actions/setup-node@v4 with: - node-version: 20 + node-version: 24 cache: npm - name: Install dependencies