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

　　模擬死鎖檢測(cè)算法

　　1. 輸入：

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

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

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

　　資源分配表：

　　1 1

　　2 2

　　3 3

　　進(jìn)程等待表：

　　1 2

　　2 3

　　3 1

　　2. 處理要求：

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

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

　　3. 輸出要求：

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

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

　　4. 文件名約定

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

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

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

　　其中：XXX為賬號(hào)。

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

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