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

　　模擬死鎖檢測算法

　　1. 輸入：

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

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

　　下面是一個(gè)示例：

　　資源分配表：

　　1 1

　　2 2

　　3 3

　　進(jìn)程等待表：

　　1 2

　　2 3

　　3 1

　　2. 處理要求：

　　程序運(yùn)行時(shí)，首先提示“請輸入資源分配表文件的文件名：”；再提示“請輸入進(jìn)程等待表文件的文件名：”。

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

　　3. 輸出要求：

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

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

　　4. 文件名約定

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

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

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

　　其中：XXX為賬號。

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

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