目錄
課時(shí)五 死鎖（一）
1.死鎖的概念
2.死鎖的預(yù)防
課時(shí)六 死鎖（二）
1.死鎖的避免
2.死鎖的檢測與解除?
課時(shí)七 進(jìn)程同步（一）
1.同步與互斥的基本概念
2.進(jìn)程同步機(jī)制
課時(shí)八 進(jìn)程同步（二）
2.信號(hào)量的基本應(yīng)用
3.管程
課時(shí)九 進(jìn)程同步（三）
1.生產(chǎn)者消費(fèi)者問題
2.讀者寫者問題
3.哲學(xué)家進(jìn)餐問題
銀行家算法
重慶分公司
重慶分公司
void P0()
{
while(TRUE){
flag[0]= TRUE;
turn=1;
while(flag[1]&&(turn==1));
臨界區(qū);
flag[0]= FALSE;
}
}
void P1()
{
while(TRUE){
flag[1]= TRUE;
turn=0;
while(flag[0]&&(turn==0));
臨界區(qū);
flag[1]= FALSE;
}
}int x;
process P1{
int y,z;
x=1;
y=0;
if(x>=1)
y=y+1;
z=y;
}
process P2{
int t,u;
x=0;
t=0;
if(x<=1)
t=t+2;
u=t;
}
顯然，兩次執(zhí)行結(jié)果不同，所以這兩個(gè)并發(fā)進(jìn)程不能正確運(yùn)行。可將這個(gè)程序改為：
int x;
semaphore S=1;
process P1{
int y,z;
P(S);
x=1;
y=0;
if(x>=1)
y=y+1;
V(S);
z=y;
}
process P2{
int t,u;
P(S);
x=0;
t=0;
if(x<=1)
t=t+2;
V(S);
u=t;
}while(1){
生產(chǎn)一個(gè)產(chǎn)品 A;
P(empty1); //判斷貨架 F1 是否有空
P(mutex1); //互斥訪問貨架 F1
將產(chǎn)品 A 存放到貨架 F1 上；
V(mutex1); //釋放貨架
F1 V(full1); //貨架 F1 上的零件 A 的個(gè)數(shù)加 1
}B車間的工作過程可描述為：
while(1){
生產(chǎn)一個(gè)產(chǎn)品 B;
P(empty2); //判斷貨架 F2 是否有空
P(mutex2); //互斥訪問貨架 F2
將產(chǎn)品 B 存放到貨架 F2 上；
V(mutex2); //釋放貨架 F2
V(full2); //貨架 F2 上的零件 B 的個(gè)數(shù)加 1
}while(1){
P(full1); //判斷貨架 F1 是否有產(chǎn)品 A
P(mutex1); //互斥訪問貨架 F1
從貨架 F1 上取一個(gè) A 產(chǎn)品；
V(mutex1); //釋放貨架 F1 V(empty1); //貨架 F1 上的空閑空間數(shù)加 1
P(full2); //判斷貨架 F2 是否有產(chǎn)品 B
P(mutex2); //互斥訪問貨架 F2
從貨架 F2 上取一個(gè) B 產(chǎn)品；
V(mutex2); //釋放貨架 F2
V(empty2); //貨架 F2 上的空閑空間數(shù)加 1
將取得的 A 產(chǎn)品和 B 產(chǎn)品組裝成成品；
}
解析：這個(gè)題目要解決：南、北互斥(橋上不允許兩車交匯，相當(dāng)于“讀、寫互斥”)，需要設(shè)置一個(gè)互斥信號(hào)量mutex，初值為 1；南、南共享（相當(dāng)于“讀、讀共享”），套用實(shí)現(xiàn)“讀、讀共享”的模式，需要設(shè)置一個(gè)共享變量southcount，用于記錄當(dāng)前橋上向南行駛過橋的車輛數(shù)目，初值為 0，再設(shè)置一個(gè)互斥信號(hào)量smutex，實(shí)現(xiàn)對(duì)southcount的互斥訪問；北、北共享（也相當(dāng)于“讀、讀共享”），套用實(shí)現(xiàn)“讀、讀共享”的模式，同理可得。
semaphore mutex = 1;// 作為橋的互斥訪問信號(hào)量
semaphore smutex = 1;// 作為 southcount 的互斥訪問信號(hào)量
semaphore nmutex = 1;// 作為 northcount 的互斥訪問信號(hào)量
int southcount = 0;// 記錄南方向的車輛的數(shù)量
int northcount = 0;// 記錄北方向的車輛的數(shù)量
void south(){
while(true){
wait(smutex);
if(southcount == 0)
wait(mutex);
southcount++;
signal(smutex);
// 南方車輛通過
wait(smutex);
southcount--;
if(southcount == 0)
signal(mutex);
signal(smutex);
}
}
void north()
{
while(true){
wait(nmutex);
if(northcount == 0)
wait(mutex);
northcount++;
signal(nmutex);
// 北方車輛通過
wait(nmutex);
northcount--;
if(northcount == 0)
signal(mutex);
signal(nmutex);
}
}semaphore bow1;
semaphore chopstick[n];
for(int i=0;i注：文章僅用于個(gè)人期末復(fù)習(xí)，資料來源蜂考，侵刪。
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧
