東南大學操作系統(tǒng)實驗報告--銀行家算法

1、操作系統(tǒng)實驗三：銀行家算法的實現(xiàn)一、 基本信息：a) 實驗題目:銀行家算法的實現(xiàn)b) 完成人姓名：韓璐璐c) 學號：71114115d) 報告日期：2016.5.27二、 實驗目的通過實驗，加深對多實例資源分配系統(tǒng)中死鎖避免方法銀行家算法的理解，掌握Windows環(huán)境下銀行家算法的實現(xiàn)方法，同時鞏固利用Windows API進行共享數(shù)據(jù)互斥訪問和多線程編程的方法。三、 實驗內(nèi)容1. 在Windows操作系統(tǒng)上，利用Win32 API編寫多線程應用程序?qū)崿F(xiàn)銀行家算法。2. 創(chuàng)建n個線程來申請或釋放資源，只有保證系統(tǒng)安全，才會批準資源申請。3. 通過Win32 API提供的信號量機制，實現(xiàn)共享數(shù)據(jù)

2、的并發(fā)訪問。四、程序運行時的初值和運行結(jié)果（系統(tǒng)截圖）五、源程序并附上注釋#include #include #include #include using namespace std;int r3 = 3, 3, 2 ;/系統(tǒng)擁有的資源int r0 = 0, r1 = 0, r2 = 0;/記錄申請資源class pcbpublic:int id;bool state;int max3;int alc3;int need3;pcb()void init()state = false;cout 請輸入進程的id，各個資源總需求量和已占用資源 id;cout a,b,c三種資源的最大使用量 ma

3、x0 max1 max2;cout a,b,c三種資源的已占有量 alc0 alc1 alc2;int rd(int n)return rand() % (n + 1);int request()/Sleep(1000);r0 = rd(max0 - alc0);r1 = rd(max1 - alc1);r2 = rd(max2 - alc2);cout 進程 id 申請資源a r0 申請資源b r1 申請資源c r2 r0 | r1r1 | r2r2)cout 沒有那么多資源! endl;return 0;if (r0 = (max0 - alc0) & r1 = (max1 - alc1)

4、 & r2 = (max2 - alc2)r0 = r0 + alc0;r1 = r1 + alc1;r2 = r2 + alc2;return 1;return 2;bool safe(vector temp, int i)int u = r0 - r0, k = r1 - r1, l = r2 - r2;for (int j = i; jtemp.size() - 1; j+)tempj = tempj + 1;temp.pop_back();int size = temp.size();/記錄下容器內(nèi)還有多少個進程/int rangesize;/記錄下隊列int x = 0;/計數(shù)器wh

5、ile (!temp.empty()static int j = 0;if (tempj.max0 - tempj.alc0) = u & (tempj.max1 - tempj.alc1) = k &(tempj.max2 - tempj.alc2) = l)/判斷是否能運行完cout 運行 tempj.id endl;u = u + tempj.alc0;k = k + tempj.alc1;l = l + tempj.alc2;for (int e = j; e= temp.size()j = 0;elsej+;if (j = temp.size()j = 0;x+;if (x = (s

6、ize*size)cout 沒有安全隊列,以上情況不成立 endl;cout endl;return false;return true;int main()srand(time(0);pcb p4;vector vp;for (int i = 0; i4; i+)pi.init();vp.push_back(pi);int x = 0;/計算器int c;cout 請選擇分配資源方法:1.銀行家算法 2.隨機算法 c;switch (c)case 1:while (!vp.empty()int a;static int i = 0;if (a = vpi.request() != 0)if

7、(a = 1)cout 進程 vpi.id 已經(jīng)結(jié)束 endl;for (int j = i; j= vp.size()i = 0;cout a資源還剩 r0 b資源還剩 r1 c資源還剩 r2 endl;cout endl;elseif (safe(vp, i)cout 存在安全隊列 endl;cout endl;vpi.alc0 = vpi.alc0 + r0;vpi.alc1 = vpi.alc1 + r1;vpi.alc2 = vpi.alc2 + r2;r0 = r0 - r0;r1 = r1 - r1;r2 = r2 - r2;cout a資源還剩 r0 b資源還剩 r1 c資源還

8、剩 r2 endl;cout = vp.size()i = 0;elsei+;if (i = vp.size()i = 0;x+;if (x = 200)cout 初始化的表不安全 endl;return 0;cout 進程已經(jīng)全部結(jié)束 endl;break;case 2:while (!vp.empty()int a2;static int i2 = 0;if (a2 = vpi2.request() != 0)if (a2 = 1)cout 進程 vpi2.id 已經(jīng)結(jié)束 endl;for (int j = i2; j= vp.size()i2 = 0;cout a資源還剩 r0 b資源還

9、剩 r1 c資源還剩 r2 endl;cout endl;elsevpi2.alc0 = vpi2.alc0 + r0;vpi2.alc1 = vpi2.alc1 + r1;vpi2.alc2 = vpi2.alc2 + r2;r0 = r0 - r0;r1 = r1 - r1;r2 = r2 - r2;cout a資源還剩 r0 b資源還剩 r1 c資源還剩 r2 endl;cout = vp.size()i2 = 0;elsei2+;if (i2 = vp.size()i2 = 0;x+;if (x = 200)cout 產(chǎn)生死鎖 endl;return 0;cout 進程已經(jīng)全部結(jié)束 endl;break;default:cout 選擇錯誤 endl;break;sy