死鎖實(shí)驗(yàn)三玲語(yǔ)2-展示頁(yè)
2025-04-26 04:28本頁(yè)面
【正文】 !\n)。 } printf(================結(jié)束配置資源==================\n)。Need[i].B,amp。i++) { scanf(%d%d%d,amp。 for (i=0。Allocation[i].C)。Allocation[i].A,amp。iPNUMBER。 } //已分配矩陣Alloc printf(輸入已分配矩陣%dx%d\n,PNUMBER,PNUMBER)。Max[i].B,amp。i++) { scanf(%d%d%d,amp。 for (i=0。)。,amp。 //可分配資源 printf(輸入可分配資源\n)。 void setConfig() { int i=0,j=0。 //可用資源向量 RES Available={0,0,0}。 //已分配資源數(shù)矩陣 RES Allocation[PNUMBER]。 }RES。 int B。進(jìn)程和所申請(qǐng)的資源可用命令行或隨機(jī)數(shù) 決定，進(jìn)行一次分配就檢測(cè)死鎖，輸出所涉及的表格數(shù)據(jù)。在每當(dāng)進(jìn)程要分配資源時(shí)以及釋放資 源后，打印輸出資源分配或釋放后的分配情況表，如可能產(chǎn)生死鎖，顯示適當(dāng)信息；如不會(huì) 產(chǎn)生死鎖，更新系統(tǒng)的資源分配狀態(tài)表。檢測(cè)“進(jìn)程—資源循環(huán)等待鏈”的算法可對(duì)所有的資源和進(jìn)程進(jìn)行編號(hào)，并設(shè)置一張資源分配表和一張進(jìn)程等待表。對(duì)于相同的進(jìn)程資源分配、占用次序，比較兩個(gè)算法的結(jié)果。進(jìn)程要分配的資源數(shù) 可由隨機(jī)數(shù)決定或命令行輸入，但要注意數(shù)據(jù)的有效范圍。否則，推遲分配， 并顯示適當(dāng)?shù)男畔?。進(jìn)程可以動(dòng)態(tài)地申請(qǐng)資源和釋放資源。安全性檢查算法的目的是尋找一個(gè)安全序列。 二、實(shí)驗(yàn)環(huán)境C/C++/CCfree / Microsoft Visual Studio / Microsoft Visual Studio .NET2005三、實(shí)驗(yàn)的重點(diǎn)和難點(diǎn)避免死鎖的實(shí)質(zhì)在于如何防止系統(tǒng)進(jìn)入不安全狀態(tài)。但由于死鎖并不是經(jīng)常發(fā)生的，故大大提高了系統(tǒng)運(yùn)行的效率。采用銀行家算法來(lái)預(yù)防死鎖是可靠的，但也是非常保守的，因?yàn)樗拗屏诉M(jìn)程對(duì)資源的 存取，從而降低了進(jìn)程的并發(fā)運(yùn)行程度。銀行家算法是在實(shí)現(xiàn)資源分配時(shí)避免死鎖的一個(gè)著名 算法，該算法是在能確保系統(tǒng)處于安全狀態(tài)時(shí)才把資源分配給申請(qǐng)者。 實(shí)驗(yàn)三 死鎖的避免一、實(shí)驗(yàn)?zāi)康漠?dāng)系統(tǒng)的總資源數(shù) m 小于或等于所有進(jìn)程對(duì)資源的最大需求 時(shí)，就可能產(chǎn)生死鎖。死鎖會(huì)引起計(jì)算機(jī)系統(tǒng)的癱瘓。通過本實(shí)驗(yàn)使學(xué)生能 進(jìn)一步理解死鎖的概念，并能選擇一個(gè)算法來(lái)避免死鎖。死鎖檢測(cè)并不限制進(jìn)程對(duì)資源的申請(qǐng)，只要有，就分配，但這也可能造成死鎖。 通過本實(shí)驗(yàn)，可使學(xué)生進(jìn)一步加深理解和掌握死鎖的檢測(cè)算法。在銀行家算法中用到了可利用資源向量 Available 、最大需求矩陣 Max 、分配矩陣 Allocation 、需求矩陣 Need 等數(shù)據(jù)結(jié)構(gòu)，而在安全性檢查算法中則還要用到工作向量 Work 和完成向量 Finish 等數(shù)據(jù)結(jié)構(gòu)。四、實(shí)驗(yàn)內(nèi)容系統(tǒng)中有 m 個(gè)同類資源被 n 個(gè)進(jìn)程共享，每個(gè)進(jìn)程對(duì)資源的最大需求數(shù)分別為 S1, S2,…,Sn，且 Max(Si)=m, (i=1,2,…n)。編寫一個(gè)程序， 實(shí)現(xiàn)銀行家算法，當(dāng)系統(tǒng)將資源分配給某一進(jìn)程而不會(huì)死鎖時(shí)，就分配之。 數(shù)據(jù)結(jié)構(gòu)和操作說(shuō)明 參照教材上有關(guān)銀行家算法的資源分配表，設(shè)計(jì)適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)。分別使用檢測(cè)“進(jìn)程—資源循環(huán)等待鏈”的方法來(lái)檢測(cè)進(jìn)程的死鎖狀 態(tài)。 數(shù)據(jù)結(jié)構(gòu) 死鎖檢測(cè)算法的數(shù)據(jù)結(jié)構(gòu)參考書教材資源占用矩陣、進(jìn)程等待 資源矩陣 Q、資源總數(shù)向量和可用資源向量 W。五、實(shí)驗(yàn)要求：畫出實(shí)現(xiàn)銀行家算法的程序框圖，說(shuō)明數(shù)據(jù)結(jié)構(gòu)。 畫出所實(shí)現(xiàn)算法的框圖，說(shuō)明所采用的數(shù)據(jù)結(jié)構(gòu)。六、實(shí)驗(yàn)代碼及實(shí)驗(yàn)結(jié)果：include includetypedef struct { int A。 int C。 define false 0 define true 1 //系統(tǒng)中所有進(jìn)程數(shù)量 define PNUMBER 3 //最大需求矩陣 RES Max[PNUMBER]。 //需求矩陣 RES Need[PNUMBER]。 //安全序列 int safe[PNUMBER]。 printf(================開始手動(dòng)配置資源==================\n)。 scanf(%d%d%d,amp。,amp。 //最大需求矩陣MAX printf(輸入最大需求矩陣%dx%d\n,PNUMBER,PNUMBER )。iPNUMBER。Max[i].A,amp。Max[i].C)。 for (i=0。i++) { scanf(%d%d%d,amp。Allocation[i].B,amp。 } //需求矩陣printf(輸入需求矩陣%dx%d\n,PNUMBER,PNUMBER)。iPNUMBER。Need[i].A,amp。Need[i].C)。 } void loadConfig() { FILE *fp1。 setConfig()。 printf(發(fā)現(xiàn)配置文件,開始導(dǎo)入..\n)。,amp。)。iPNUMBER。Max[i].A,amp。Max[i].C)。iPNUMBER。Allocation[i].A,amp。Allocation[i].C)。iPNUMBER。Need[i].A,amp。Need[i].
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1