计算机操作系统pv操作讲解,计算机操作系统PV操作例题

问题1 一个司机与售票员的例子

在公共汽车上，为保证乘客的安全，司机和售票员应协调工作：

停车后才能开门，关车门后才能行车。用PV操作来实现他们之间的协调。

S1：是否允许司机启动汽车的变量

S2：是否允许售票员开门的变量

driver()//司机进程

{

while (1)//不停地循环

{

P(S1);//请求启动汽车

启动汽车;

正常行车；

到站停车；

V(S2); //释放开门变量，相当于通知售票员可以开门

}

}

busman()//售票员进程

{

while(1)

{

关车门;

V(S1)；//释放开车变量，相当于通知司机可以开车

售票

P(S2)；//请求开门

开车门；

上下乘客；

}

}

注意：busman() driver() 两个不停循环的函数

问题2 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序？有多少个进程？(答：一个程序；为每个读者设一个进程)

(1) 当图书馆中没有座位时，后到的读者在图书馆为等待(阻塞)

(2) 当图书馆中没有座位时，后到的读者不等待，立即回家。

解(1 )

设信号量：S=100; MUTEX=1

P(S)

P(MUTEX)

登记

V(MUTEX)