操作系统：哲学家进餐问题（p,v操作实现互斥与同步）
需积分: 0 125 浏览量
2022-03-27
11:29:46
上传
评论
收藏 3.18MB PDF 举报
3
哲学家
进餐
问题
分析
D
1
.
C
\
_
2
4
、
1
0
,
1,2
,
3,4
AB.c.DE
五位
哲学家
{
①
进餐
!
先
黏
筷
再
拿
在
筷
)
-
→
E
,
\
@
思考
o
'
O
,
1.2.3.4
五
⽀
筷
A
i
哲学家
们
解决
办法
,
分标
⼈
记录
型
信号量
解决
→
法
⼘
⾄多
允许
4
名
哲学家
同时
进餐
,
semaphor echopstickminl.nl
,
⻔
;
while.hu
e)
9
semaphor echopst.in
问
:
1
1
,
"
"
"
了
,
在
wa it lc ho ps tid zt iD ic ou nt -4 iwa itl ch op sti ck i. it
⻔
)
;
在
fA-n.mn
mn
B
-
3
进餐
;
c
-
2
1
waitlcounthjsignallchopstidz.TN
)
;
p
-
1
E
-
0
waitlchopstidz.li?)jSignallchopstickIitD)iWait(chopsticRli-
111
以
0
1
5
]
)
;
think
;
I
'
进餐
,
signallchopstic.br
⻔
)
;
存在
燮
问
题
:
当
5
名
哲学家
都想
进餐
并
分别
拿起
⼤
筷
时
,
ˊ
signalfchopsticRIHmod.pl
即
执⾏
完
waitlchopsticb.IM
signalccount.si
筷⼦
已经
被
拿
光
,
等
到
再去
拿
右
筷
时
,
ynm
1
即
执⾏
waitlchopsticki.it
⻔
)
/
I
ˋ
就会
被
阻
寒
,
出现
死锁
/
3
3
z
ˋ
了
法
2
:
对
哲学家
编号
(
奇数
洗
左
再
右
"
、
1
.
c
4
-
。
2
d
偶数
:
先
右
再
左
⼀
、
semaphorechopstic kISJ-91.nl
,
1
,
⻔
;
4
E
/
n
|
B
法
了
:
利⽤
肌
1
7
型
信号量
解决
。
A
1
1
while.hu
e)
9
0
⼈
chopst.int
晰
:
AND
同步
问题
→
要求
哲学家
获得
两个
临界
资源
lchopsticnifc.in
!
。
)
编号
1
1
取
左
奇
1
9
waitlchopst.in
㓚
)
;
下
,
⽅
能
进餐
,
waitlchopstich T.cm
0015
了
;
}
㖩
右
elsegsemaphovec.mg
》
⽐
1
2
㓚
=
{
…
"
川
;
waitlchopstickinm.cl
5)
㖩
在
偶
lw aitlchopstic.RU
]
)
⻔
"
取
左
whilelt.ru
e)
9
进餐
waitlchopsticklitDmod57.chopsticktiDjsignallchopstic.mn
)
;
进餐
,
signallchopsticbllitnmodxsignallchopsticRT.li
+1
)
m
o
d
5
]
,
chopstickiiDithinkjth.in
Ri
7
了
评论0