北大操作系統(tǒng)上機考試題（04年6月2日）

　　模擬死鎖檢測算法

　　1. 輸入：

　　“資源分配表”文件，每一行包含資源編號、進程編號兩項（均用整數(shù)表示，并用空格分隔開），記錄資源分配給了哪個進程。

　　“進程等待表”文件，每一行包含進程編號、資源編號兩項（均用整數(shù)表示，并用空格分隔開），記錄進程正在等待哪個資源。

　　下面是一個示例：

　　資源分配表：

　　1 1

　　2 2

　　3 3

　　進程等待表：

　　1 2

　　2 3

　　3 1

　　2. 處理要求：

　　程序運行時，首先提示“請輸入資源分配表文件的文件名：”；再提示“請輸入進程等待表文件的文件名：”。

　　輸入兩個文件名后，程序?qū)⒆x入兩個文件中的有關(guān)數(shù)據(jù)，并按照死鎖檢測算法進行檢測。

　　3. 輸出要求：

　　第一行輸出檢測結(jié)果：有死鎖 或 無死鎖。

　　第二行輸出進程循環(huán)等待隊列，即進程編號（如果有死鎖）。

　　4. 文件名約定

　　提交的源程序名字：sourceXXX.c或者sourceXXX.cpp（依據(jù)所用語言確定）

　　輸入文件名字：可由用戶指定

　　結(jié)果輸出到resultXXX.txt中

　　其中：XXX為賬號。

　　5. 死鎖檢測算法：當(dāng)任一進程Pj申請一個已被其他進程占用的資源ri時，進行死鎖檢測。檢測算法通過反復(fù)查找進程等待表和資源分配表，來確定進程Pj對資源ri的請求是否導(dǎo)致形成環(huán)路，若是，便確定出現(xiàn)死鎖。

　　6. 測試說明：測試教師將事先準備好一組文件（格式為*.txt），從中為每個程序隨機指定一至三個作為輸入文件（被測試者需從鍵盤輸入指定文件的文件名），并查看程序輸出結(jié)果。