计算机操作系统习题

) ) )

(1分) (2分) (1分) (2分)

5．（12分）某公园举行游园相亲会，但要求如下：（1）每次只能从公园门进入1人（男或女）；（2）-50≤男相亲人数量-女相亲人数量≤100。试用P、V操作描述男、女相亲人入园的过程。

5、答：(共12分)

var

sa:semaphore=100; {设男相亲人的资源信号量} (1分)

sb:semaphore=50; {设女相亲人的资源信号量} (1分)

mutex:semaphore=1; {设入口互斥访问信号量} (1分)

begin

parbegin (1分)

process FA ()

begin

repeat

P(sa); (1分)

P(mutex); (1分)

男相亲人进入公园;

V(mutex); (1分)

V(sb); (1分)

until false;

end

process FB ()

begin

repeat

P(sb); (1分)

P(mutex); (1分)

女相亲人进入公园;

V(mutex); (1分)

V(sa); (1分)

until false;

end

parend

end