死鎖實驗三玲語2-文庫吧
2025-04-02 04:28 本頁面
【正文】 發(fā)現(xiàn)配置文件,開始導(dǎo)入..\n)。 //可分配資源 fscanf(fp1,%d%d%d,amp。,amp。,amp。)。 //最大需求矩陣MAX for (i=0。iPNUMBER。i++) { fscanf(fp1,%d%d%d,amp。Max[i].A,amp。Max[i].B,amp。Max[i].C)。 } //已分配矩陣Alloc for (i=0。iPNUMBER。i++) { fscanf(fp1,%d%d%d,amp。Allocation[i].A,amp。Allocation[i].B,amp。Allocation[i].C)。 } //需求矩陣 for (i=0。iPNUMBER。i++) { fscanf(fp1,%d%d%d,amp。Need[i].A,amp。Need[i].B,amp。Need[i].C)。 } } } //試探分配 void ProbeAlloc(int process,RES *res) { = resA。 = resB。 = resC。 Allocation[process].A += resA。 Allocation[process].B += resB。 Allocation[process].C += resC。 Need[process].A = resA。 Need[process].B = resB。 Need[process].C = resC。 } //若試探分配后進(jìn)入不安全狀態(tài)，將分配回滾 void RollBack(int process,RES *res) { += resA。 += resB。 += resC。 Allocation[process].A = resA。 Allocation[process].B = resB。 Allocation[process].C = resC。 Need[process].A += resA。 Need[process].B += resB。 Need[process].C += resC。 } //安全性檢查 bool SafeCheck() { RES Work。 = 。 = 。 = 。 bool Finish[PNUMBER] = {false,false,false}。 int i。 int j = 0。 for (i = 0。 i PNUMBER。 i++) { //是否已檢查過 if(Finish[i] == false) { //是否有足夠的資源分配給該進(jìn)程 if(Need[i].A = amp。amp。 Need[i].B = amp。amp。 Need[i].C = ) { //有則使其執(zhí)行完成，并將已分配給該進(jìn)程的資源全部回收 += Allocation[i].A。 += Allocation[i].B。 += Allocation[i].C。 Finish[i] = true。 safe[j++] = i。 i = 1。 //重新進(jìn)行遍歷 } } } //如果所有進(jìn)程的Finish向量都為true則處于安全狀態(tài)，否則為不安全狀態(tài) for (i = 0。 i PNUMBER。 i++) { if (Finish[i] == false) { return false。 } } return true。 } //資源分配請求 bool request(int process,RES *res) { //request向量需小于Need矩陣中對應(yīng)的向量 if(resA = Need[process].A amp。amp。 resB = Need[process].B amp。amp。 resC = Need[process].C) { //reques
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1