文章編號：1672-5913(2008)06-0092-02

摘要：本文以進程死鎖教學為例討論了比喻法在操作系統(tǒng)教學中的應用過程，指出了運用此教學方法的注意事項及意義。

關(guān)鍵詞：操作系統(tǒng)；比喻；死鎖

中圖分類號：G642

文獻標識碼：B

操作系統(tǒng)課程在計算機專業(yè)教學中占據(jù)重要地位，具有理論性強、概念抽象、涉及面廣、實踐性強但實驗很難組織等突出特點。因此，該課程也是計算機專業(yè)教師“最難教”，學生“最難學”的課程之一。為了搞好操作系統(tǒng)課程的教學，筆者不斷進行教學方法的探索和改進，其中之一就是運用比喻。比喻增強了教學語言的影響力，使得操作系統(tǒng)理論課教學起到事半功倍的效果。

1比喻在操作系統(tǒng)教學中的應用

在操作系統(tǒng)教學的過程中，教師只要比喻設(shè)得巧、設(shè)得好，就能使本來晦澀難懂、抽象枯燥的知識點變得淺顯明了，能收到良好的教學效果。例如我們經(jīng)常把操作系統(tǒng)比喻為計算機系統(tǒng)的“管家”，要管理的“家務”就是管理和控制計算機的軟硬件資源。在《操作系統(tǒng)：設(shè)計與實現(xiàn)(第二版)》中，Tanenbaum以“計算機科學家烘制生日蛋糕”的過程為例，清晰明了地說明了進程模型、程序等相關(guān)概念。下面筆者以進程死鎖教學為例來討論比喻法在操作系統(tǒng)教學中的應用過程，以達到拋磚引玉的目的。

死鎖是操作系統(tǒng)課程當中一個非常重要的概念，主要包括四個知識點：死鎖的定義、死鎖的起因、死鎖的必要條件、死鎖的解決方法。筆者設(shè)計了一個兩人過獨木橋的例子并貫穿了死鎖教學的始終。

(1) 死鎖的定義

在一條河上有一座獨木橋，一次只能容納一個人通過。張三和李四分別從兩端過橋，那么兩個人可能出現(xiàn)碰面的情況(如圖1)。此時對于張三來說，他已走過橋面左面的一段路，要想過橋還須等待李四讓出右邊的橋面，此時張三不能前進；李四也是一樣，要想過橋，必須等待張三讓出左邊的橋面。如果兩個人誰都不妥協(xié)，就會陷入一種互相等待的僵局，兩個人誰都不能過橋，這種現(xiàn)象就是死鎖。如果把人比做進程，橋面作為資源。那么上述問題就描述為：進程張三占有左橋面資源R1，等待右橋面資源R2；進程李四占有資源R2，等待資源R1。結(jié)果，兩個進程互相等待對方釋放資源，陷入僵局，不能向前推進，這就是進程死鎖。由此我們可以非常容易引出死鎖的定義：是指多個進程循環(huán)等待它方占有的資源而無限期地僵持下去的局面。若無外力作用，這些進程都將永遠不能向前推進。

圖1 獨木橋死鎖

(2) 死鎖的起因

獨木橋例子中，如果有兩座獨木橋，一座橋?qū)ｉT走從左面到右面的人，另一座橋?qū)ｉT走從右面到左面的人，那張三和李四肯定不會死鎖。因此，推斷出系統(tǒng)資源不足是引起死鎖的一種原因。但資源少也未必一定產(chǎn)生死鎖，就如同兩個人過一座獨木橋。如果兩個人都要先過，在獨木橋上僵持不肯后退，必然會應競爭資源產(chǎn)生死鎖。但是，如果兩個人上橋前先看一看橋上是否有人，當無人時自己才上橋，那么問題就解決了。所以，如果程序設(shè)計得不合理，造成進程推進的順序不當，是引發(fā)死鎖的另一種原因。

(3) 死鎖的必要條件

互斥條件：在發(fā)生死鎖的系統(tǒng)中肯定存在需互斥使用的獨占性資源。在獨木橋例子中，獨木橋一次只能容納一個人通過，就是一種獨占資源。

不可搶占條件：資源申請者不能強行的從資源占有者手中奪取資源，資源只能由占有者自愿釋放。如過獨木橋的人不能強迫對方后退，也不能非法地將對方推下橋，必須是橋上的人自己過橋后空出橋面(即主動釋放占有資源)，對方的人才能過橋。

占有且申請條件：進程至少已經(jīng)占有一個資源又申請新的資源，由于該資源已被另外進程占有，此時該進程阻塞。但是，它在等待新資源之時，仍繼續(xù)占用已占有的資源。還以過獨木橋為例，張三走過一段橋面(即占有了一些資源)，還需要走余下的橋面(申請新的資源)，但那部分橋面被李四占有(李四已經(jīng)走過一段橋面)。張三過不去，不能前進，又不后退；李四也處于同樣的狀況。

循環(huán)等待條件：在發(fā)生死鎖的系統(tǒng)中存在若干進程組成的循環(huán)等待鏈，鏈中的每個進程占有某資源，同時該資源又被下一個進程請求。就像前面的獨木橋問題，張三等待李四占有的橋面，而李四又等待張三占有的橋面，從而彼此循環(huán)等待。

(4) 死鎖的解決方法

預防死鎖：通過破壞死鎖的四個必要條件中的一個或者多個，來防止死鎖的產(chǎn)生。對于獨木橋問題，可以通過在橋上安裝一個指示燈來破壞“占有并申請”這個必要條件，紅燈亮是讓左面的人過橋，綠燈亮讓右面的人過橋。這樣一個人在申請資源時一次性申請完他所需要的兩個橋面，即左橋面和右橋面，就不會存在著占有一個橋面還要申請另一個橋面的情況。

避免死鎖：系統(tǒng)在每次分配資源時進行預測，以避免死鎖發(fā)生。在獨木橋的例子中就可以引入一個管理員，它負責對橋面資源進行分配，每個人過橋前，必須向管理員提交申請，管理員小心預測一下，如果批準這個申請，會不會引起死鎖。如果會，就讓此人等待。如果不會，就允許此人過橋。張三和李四都向管理員申請橋面，管理員通過預測發(fā)現(xiàn)如果兩人都批準，會引起死鎖，因此他只會批準其中一個人的申請，讓另一個人等待，這樣張三和李四就不可能死鎖了。

死鎖的檢測與解除：系統(tǒng)在沒有進行“預防”和“避免”的情況下，設(shè)置專門機構(gòu)檢測死鎖，定時檢測，若出現(xiàn)死鎖則解除掉。對于獨木橋例子，我們就在沒有指示燈和管理員的情況下，也就是沒有進行預防和避免的情況下，引入一個檢測員，檢測員負責每隔一個小時到橋上看看有沒有死鎖發(fā)生，如果有，就解除掉。比如他發(fā)現(xiàn)張三和李四死鎖了，如果想讓張三過橋，他可以強迫李四后退，也可以把李四推下河，從而保證張三前進。

2比喻教學中的注意事項

上述的教學案例在具體教學實踐中收效甚佳，比喻法教學可以使復雜、抽象的問題變得簡單而具體，學生接受時感受性較強、易于掌握。實踐證明，只要教師課前認真鉆研教材，合理安排教學內(nèi)容，精心安排教學步驟，巧妙設(shè)計與教學內(nèi)容相匹配的教學案例，比喻恰當，學生在課堂上就能較容易理解和掌握該部分內(nèi)容。教師在教學過程中運用比喻法應突出注意以下幾個方面問題：

首先，比喻要恰當。比喻是用喻體說明本體，不可牛頭不對馬嘴，“喻體”與“本體”要在某一點上有共同性。

其次，比喻應具有通俗性。比喻是用來溝通已知與未知的，只有使用的事物聽者熟悉才能達到目的。要用學生熟悉的事物去比，不能用陌生的事物去比，否則會弄巧成拙。

第三，比喻應具有簡潔性，切忌繁瑣冗長。

最后，比喻應具有趣味性，越琢磨越有味，越想越感真實。

參考文獻

[1] 武益. 比喻法在高職計算機網(wǎng)絡(luò)教學中的應用[J]. 遼寧高職學報，2004，(6):86-87.

[2] Andrew S.Tanenbaum， Albert S.Woodhull. 操作系統(tǒng)：設(shè)計與實現(xiàn)(第二版，上冊)[M]. 北京:電子工業(yè)出版社，2001.

[3] 湯紅明. 比喻法在免疫學教學中的運用[J]. 右江民族醫(yī)學院學報，2004，(1):133.