操作系統(tǒng)實(shí)驗(yàn)報(bào)告-處理器管理銀行家算法

1、 專業(yè) 網(wǎng)絡(luò)工程一班 姓名 學(xué)號(hào) 日期 2015年5月7日 課程名稱操作系統(tǒng)實(shí)驗(yàn)室名稱X4313 實(shí)驗(yàn)名稱 處理器管理銀行家算法指導(dǎo)教師 實(shí)驗(yàn)?zāi)康谋緦?shí)驗(yàn)要求學(xué)生設(shè)計(jì)系統(tǒng)進(jìn)行資源調(diào)度的程序，采用銀行家算法有效避免死鎖的發(fā)生。實(shí)驗(yàn)原理和內(nèi)容（1）設(shè)計(jì)3個(gè)并發(fā)進(jìn)程，共享系統(tǒng)的12個(gè)同類不可搶占的資源。各個(gè)進(jìn)程動(dòng)態(tài)進(jìn)行資源的申請(qǐng)和釋放。進(jìn)程名進(jìn)程的狀態(tài)當(dāng)前申請(qǐng)量資源申請(qǐng)總數(shù)已占用資源數(shù)能執(zhí)行完標(biāo)志（2）用銀行家算法設(shè)計(jì)一個(gè)程序，運(yùn)行這個(gè)程序，判斷當(dāng)前狀態(tài)是不是安全狀態(tài)；如果是安全狀態(tài)，當(dāng)系統(tǒng)接收新的申請(qǐng)請(qǐng)求，系統(tǒng)是否發(fā)生死鎖，如發(fā)生，請(qǐng)找出參與死鎖的進(jìn)程。如果不發(fā)生死鎖，找出一組進(jìn)程推進(jìn)的順序，能夠運(yùn)

2、行結(jié)束。（3）初始化系統(tǒng)資源的最大值，這組進(jìn)程的最大資源請(qǐng)求和依次申請(qǐng)的資源序列。把各個(gè)進(jìn)程已占用和需求資源情況記錄在進(jìn)程控制塊中。假設(shè)進(jìn)程控制塊的格式如表所示：其中進(jìn)程的狀態(tài)有：就緒、等待和完成。假定資源分配狀態(tài)如下：進(jìn)程已占資源數(shù)最大需求數(shù)P129P2510P324要求學(xué)生編程判斷當(dāng)前是否安全狀態(tài)，并輸出該結(jié)果。如果該狀態(tài)下，進(jìn)程P1申請(qǐng)一個(gè)資源，系統(tǒng)分配以后，是否處于安全狀態(tài)？如果是安全狀態(tài)，請(qǐng)進(jìn)程推進(jìn)的順序，能夠運(yùn)行結(jié)束。請(qǐng)輸出這組進(jìn)程序列。實(shí)驗(yàn)步驟#include#include#include#define Avalible 12 /系統(tǒng)可用資源typedef struct PCB

3、int Max; /進(jìn)程最大需求int Had; /當(dāng)前擁有int Need; /尚且需要資源int tag; /進(jìn)程狀態(tài) int Finish; /能否完成標(biāo)志 char Name10; /進(jìn)程名 PCB,*PCBList; PCB pcb100; /創(chuàng)建pcb塊 main() int i=0; int j=0; int code; /標(biāo)記每次對(duì)誰(shuí)修改 int fin=0; int s=0; int tage=0; int work=12; int a10; int b3; printf(n系統(tǒng)提供可使用資源數(shù)為12，供3個(gè)進(jìn)程并發(fā)執(zhí)行nn); printf(n請(qǐng)輸入： 進(jìn)程名 | 最大需求

4、量 | 已占用資源數(shù) nn例如：tt 6 1nn); for(i=1;i=3;i+) printf(第%d個(gè)進(jìn)程：,i); scanf(%s %d %d,&pcbi.Name,&pcbi.Max,&pcbi.Had); printf(n); for(i=1;i=3;i+) pcbi.tag=0; printf(nn進(jìn)程名 | 進(jìn)程狀態(tài) | 當(dāng)前申請(qǐng)量 | 已占用資源數(shù) | 資源需求總數(shù) | 能否執(zhí)行完成標(biāo)志nn); do for(i=1;i=3;i+) if(pcbi.tag!=1) pcbi.Need=pcbi.Max-pcbi.Had; /printf(%d ,pcbi.Need); if

5、(pcbi.Need=work) code=i; pcbi.Finish=1; bs=i; s+; else pcbi.Need=0; pcbi.Finish=0; printf(%6s | %6d | %10d | %12d | %12d | %6d n,pcbi.Name,pcbi.tag,pcbi.Need,pcbi.Had,pcbi.Max,pcbi.Finish); printf(nn); work+=pcbcode.Had; pcbcode.Need=0; pcbcode.Had=0; / printf( fff %d tt %d ff,work,pcbcode.Max); pcbcode.tag=1; aj=code;j+; while(j!=4); /printf(%d,sizeof(b)/sizeof(b0); if(sizeof(b)/sizeof(b0)!=3) printf(此為不安全狀態(tài)n); else for(s=0;s100) tage=1; if(tage=1) printf(此為不安全狀態(tài)nn); else printf(此為安