這就是算法! 【死鎖算法】校園死鎖連環案——蹲坑之爭

神奇的科普
12粉絲
16 次觀看·2025年10月9日
這節課我們講完了操作系統中最經典最難懂的一章
死鎖
第二節課考試
大家可以趁課間回顧一下內容
幻影剛入
張三已經一個箭步衝出教室
捂著肚子狂奔向廁所
來不及了來不及了
在千鈞一髮之際搶到了一個坑位
正等他準備一瀉千里時
完了沒帶紙
他坐在馬桶上進退兩難
彷彿程序在執行過程中突然發現缺少關鍵資源
一下子阻塞了
快點裡面的我快要憋不住了
張三一聽喜出望外
這不是好哥們李四嗎
聯盟喊道
李四你帶紙了嗎
快救我一張
門外李四聽見是張三頓時怒火中燒
你個坑貨
中午非拽我吃辣條
現在我肚子都要炸了
我就帶了一張紙
你趕緊出來
我先上
那怎麼行
馬桶被我佔著用呢
你不給我紙我怎麼出來呀
是真兄弟就給我紙
是真兄弟就讓我先上
就在這時上課鈴再次響起
考試時間到了
他們卻依然僵持不下
沒過多久班主任氣勢洶洶地趕來
你們兩個臭小子賴在廁所不走
以為考試可以逃的掉
李四聯盟喊員
老師他佔著坑不出來
我帶了紙卻上不去
班主任一愣
腦中的知識點被瞬間觸發
瞪一下
這不是死鎖嗎
他索性現場開啟教學模式
來來來別著急
讓我帶你們回顧上節課的內容
死鎖是指兩個或多個進程
在執行過程中由於競爭資源
而造成的一種相互等待的現象
若無外力幹涉
他們都將無法繼續執行
判斷死鎖是否發生
需要滿足四個必要條件
一互斥條件
資源只能被一個進程佔用
你們一個人佔坑
一個人拿紙
資源確實是互斥的
二請求與保持條件
進程已佔有資源
又請求其他資源
張三坐著坑要紙
李四拿著紙等坑位互不相讓
滿足請求和保持
三不可剝奪條件
資源不能被強行剝奪
你們都不願鬆手
不肯交出已有資源
四循環等待條件
形成閉環依賴
張三等李四的紙
李四等張三的坑
完美閉環
四個條件全中
這就是個標準的死鎖場景
那麼現在就讓我來動用
系統管理員權限
強行解除死鎖
班主任以迅雷不及掩耳之勢
一把脫過李四手中的紙
遞進廁所
這就是剝奪資源法
操作系統中
一種常見的解除死鎖方法
張三你趕緊擦把滾出來
老師你偏心
我肚子疼也要上廁所呀
你等著
我這就回班裏給你戒指
你害我肚子疼還搶我紙
憑什麼怪我
我明明也是受害者
張三領子被一把揪住
他也不甘示弱
一把扯住李四的頭髮
你快鬆手
你先鬆
兩個人在廁所門口
棍子做一團
場面極度混亂
班主任一回來
看見他們扭打在一起
頓時怒不可遏
趕緊給我鬆手
誰知兩人一口同聲喊道
他先鬆我才鬆
好傢伙
這不一會兒又死鎖了
這次就用另一種方法撤銷進程
他左右開弓
分別揪住兩人的耳朵
把他們強行拖回教室
班主任氣的臉色鐵青
當場召開緊急班會
今天你們用實際行動
教會了全班
什麼叫死鎖
這是操作系統的活教材
為了避免再度發生這種廁所危機
我要立四條規矩
以防死鎖
破壞互斥條件
以後蹲坑要共享
必要時
倆人蹲一個
張三小聲吭一
老師那太擠了
破壞請求與保釋條件
進廁所前必須先拿好紙
不能邊站坑邊等人
破壞不可搶佔條件
每個坑位設定倒計時
蹲滿五分鐘系統自動踢人
破壞循環等待條件
規定上廁所順序
先領紙再找坑
禁止臨時中斷插隊
講完四條死鎖預防策略
班主任拍板
就這麼定了
現在開始考試
課代表把卷子發下去
教室重新安靜下來
所有人埋頭打卷
只有沙沙的寫字聲在空中迴響
課代表在第一排喊
考試時間到
從後往前收卷
話音落下
最後一排的王五
卻跟沒聽見似的
遲遲不動
原來他正緊張的盯著前面的李四
還在等一會
我還沒抄完他最後一題
與此同時
李四也在發愁
他沒寫最後一題
他瞄了一眼前面的張三
嘴角微動
等等我先抄張三的
張三正聚精會神的
盯著前面課代表的卷子
試圖偷看一眼答案
但最後一題
被課代表用手肘死死壓住
誰也想不到的是
課代表也沒做出來
他想等王五把卷子收上來後
再偷偷抄上別人的答案
就這樣
四人心裏各懷鬼胎
構成一個死鎖循環
王五等李四
李四等張三
張三等課代表
課代表等王五
每個人都在等別人寫完
沒人願意先交卷
一份卷子也收不上來
班主任拍案而起
怎麼都不交卷
你們是要集體掛科嗎
最終
課代表只能從前往後強行收卷
誰不交卷就零分處理
徹底打破這場循環等待
課後
班主任搖耳頭長嘆一聲
這群活寶
上課講操作系統時都在睡覺
現在倒是一個勁都實踐起來了
不過
這樣他們該
記住了吧
我是屯源宇宙
講有溫度的故事
做有思考的科普
我們下期再見
