信號量與pv操作(編輯修改稿)
2025-08-14 09:11 本頁面
【文章內容簡介】 P(s)。 臨界區(qū)； V(s)。 …… end。 …… coend。 記錄型信號量和 PV操作解決機票問題 ? Var A : ARRAY[1..m] OF integer。 ? mutex : semaphore。 ? mutex:= 1。 ? cobegin ? process Pi ? var Xi:integer。 ? begin ? L1: ? 按旅客定票要求找到 A[j]； ? P(mutex) ? Xi := A[j]。 ? if Xi=1 ? then begin ? Xi:=Xi1。 A[j]:=Xi。 ? V(mutex)。輸出一張票； ? end。 ? else begin ? V(mutex)。輸出票已售完； ? end。 ? goto L1。 ? end。 ? Var A : ARRAY[1..m] OF integer。 ? s : ARRAY[1..m] OF semaphore。 ? s[j] := 1。 ? cobegin ? process Pi ? var Xi:integer。 ? begin ? L1: ? 按旅客定票要求找到 A[j]； ? P(s[j]) ? Xi := A[j]。 ? if Xi=1 ? then begin ? Xi:=Xi1。 A[j]:=Xi。 ? V(s[j])。 輸出一張票； ? end。 ? else begin ? V(s[j])。輸出票已售完； ? end。 ? goto L1。 ? end。 ? coend。 ? 哲學家吃通心面 問題 (1) 有五個哲學家圍坐在一圓桌旁 ， 桌中央有一盤通心面 ， 每人面前有一只空盤于 ， 每兩人之間放一把叉子 。 每個哲學家思考 、 饑餓 、 然后吃通心面 。為了吃面 ， 每個哲學家必須獲得兩把叉子 ， 且每人只能直接從自己左邊或右邊去取叉子 哲學家吃通心面 問題 (2) 哲學家吃通心面問題(3) var forki :array[0..4] of semaphore。 forki := 1。 cobegin process Pi // i=0,1,2,3,4, begin L1: 思考； P(fork[i])； P(fork[(i+1)mod 5])； 吃通心面； V(fork[i])； V(fork[(i+1)mod 5])； goto L1。 end。 coend。 有若干種辦法可避免這類死鎖 上述解法可能出現永遠等待 ， 有若 干種辦法可避免死鎖： ?至多允許四個哲學家同時吃； ?奇數號先取左手邊的叉子 ， 偶數號先取右手邊的叉子； ?每個哲學家取到手邊的兩把叉子才吃 ， 否則一把叉子也不取 。 哲學家吃通心面問題的一種正確解 var forki :array[0..4] of semaphore。 forki := 1。 cobegin process Pi //* i=0,1,2,3 */ begin L1: 思考； P(fork[i])； //*i=4,P(fork[0])*/ P(fork[i+1] mod5)//*i=4,P(fork[4])*/ 吃通心面 ； V(fork[i])； V(fork([i+ 1] mod 5)； goto L1。 end。 coend。 生產者消費者問題 ① 一個生產者 、 一個消費者共享一個緩沖區(qū) ② 一個生產者 、 一個消費者共享多個緩沖區(qū) ③ 多個生產者 、 多個消費者共享多個緩沖區(qū) ④ 多個生產者 、 多個消費者共享一個緩沖區(qū) ⑤ 多個生產者 、 一個消費者共享多個緩沖區(qū) ⑥ 一個生產者 、 多個消費者共享多個緩沖區(qū) 一個生產者、一個消費者共 享一個
試題試卷相關推薦
鄂ICP備17016276號-1