一
图书馆有100个座位,每位进入图书馆的读者要在登记表上登记,退出时要在登记表上注销。要几个程序?有多少个进程?(答:一个程序;为每个读者设一个进程)
(1) 当图书馆中没有座位时,后到的读者在图书馆为等待(阻塞)
(2) 当图书馆中没有座位时,后到的读者不等待,立即回家。
(1)
S = 100, mutex = 1;
wait(S);
wait(mutex);
登记
signal(mutex);
阅读
wait(mutex)
注销
signal(mutex);
signal(s);
(2)
int count = 100;
semaphore mutex = 1;
P(mutex);
if(count == 0) {
V(mutex);
return;
}
count--;
V(mutex);
读书;
P(mutex);
count++;
V(mutex);
二
有一座东西方向的独木桥;用P,V操作实现:
(1) 每次只允许一个人过桥;
(2) 当独木桥上有行人时,同方向的行人可以同时过桥,相反方向的人必须等待。
(3) 当独木桥上有自东向西的行人时,同方向的行人可以同时过桥,从西向东的方向,只允许一个人单独过桥。(此问题和读者与写者问题相同,东向西的为读者,西向东的为写者)。
(1)
semaphore mutex = 1;
wait(mutex);
过桥
signal(mutex);
(2)
设信号量:
MUTEX=1 (东西方互斥)
MD=1 (东向西使用计数变量互斥)
MX=1 (西向东使用计数变量互斥)
设整型变量:
CD=0 (东向西的已上桥人数)
CX=0 (西向东的已上桥人数)
从东向西:
P(MD);
if(CD == 0) {
P(Mutex);
}
CD++;
V(MD);
过桥;
P(MD)
if(CD == 0) {
V(Mutex);
}
CD--;
V(MD);
从西向东:
P(MX);
if(CX == 0) {
P(Mutex);
}
CX++;
V(MX);
过桥;
P(MX);
if(CX == 0) {
V(Mutex);
}
CX--;
V(MX);
三
有一个俱乐部,有甲乙两个服务员,当顾客有请求时,甲负责送烟,乙负责送火,无顾客请求时,服务员睡眠。顾客自己不能带烟和火,当顾客要抽烟时,可请求服务员送烟和火,烟和火还未送到时,顾客必须等待。
设信号量:SY, SH,CY,CH:初值都为0
semaphore sy, sh, cy, ch = 0;
//服务员甲
P(sy);
送烟;
V(cy);
//服务员乙
P(sh);
送火;
V(ch);
//顾客
V(sy);
V(sh);
P(cy);
P(ch);
抽烟喝酒;
四
一家四人父、母、儿子、女儿围桌而坐;桌上有一个水果盘;
(1) 当水果盘空时,父亲可以放香蕉或者母亲可以放苹果,但盘中已有水果时,就不能放,父母等待。当盘中有香蕉时,女儿可吃香蕉,否则,女儿等待;当盘中有苹果时,儿子可吃,否则,儿子等待。
(1)
semaphore empty = 1, sa = 0, sb= 0;
//父亲:
P(empty);
放香蕉;
V(sb);
// 母亲
P(empty);
放苹果;
V(sa);
//女儿
P(sb);
吃香蕉;
V(empty);
// 儿子
P(sa);
吃苹果;
V(empty);
(2) 把(1)改为:儿子要吃苹果时,请母亲放苹果,女儿要吃香蕉时,请父亲放香蕉,(还是盘子为空时才可以放)。
(2)
semaphore sd = 0, sm = 0;
//父亲
P(sf);
P(empty);
放香蕉;
V(sb);
//母亲
P(sm);
P(empty);
放苹果;
V(sa);
//儿子
V(sm);
P(sa);
吃苹果;
V(empty);
//女儿
V(sf);
P(sb);
吃香蕉;
V(empty);
五
有一个超市,最多可容纳N个人进入购物,当N个顾客满员时,后到的顾客在超市外等待;超市中只有一个收银员。可以把顾客和收银员看作两类进程,两类进程间存在同步关系。写出用P;V操作实现的两类进程的算法(2003年系统设计员考试的题目)
semaphore M = N, S = 0, C = 0;
// 顾客和收银员的同步信号量
收银员:
P(S);
收银;
V(C);
顾客:
P(M);
进店;
V(S);
P(C);
V(M);
六
有一个理发店,店内共有20个座位供顾客等待理发,(进入理发店的顾客,都在此座位上等待理发,正在理发的顾客不占用此座位),当20个座位坐满了,后到的顾客不等待,立即回家。当没有顾客时,理发师睡眠等待。
semaphore S = 0, C = 0 . mutex = 1;
int sm = 20;
理发师:
P(S);// 如无顾客,理发师等待
V(C); // 叫一个顾客理发
顾客:
P(mutex);
if(sm == 0) {
V(mutex);//满座,离开,回家
return;
} else {
sm--;//空座位数减 1
V(mutex);
}
V(S);//通知理发师,增加了一个顾客,如理发师在等待则唤醒
P(C);//等理发师叫自己理发
理发;
P(mutex);
sm++;//被叫到,释放一个空的座位
V(mutex);
如果此题改为:满座时,顾客等待空座位:则 顾客进程的程序修改如下:
把SM设为信号量 SM=20
顾客:
P(SM);
V(S);
P(C);
理发;
V(SM);
七
一个盒子,内有黑白两种棋子(数量相等),甲每次从盒子中取出一颗黑子,乙每次从盒子中取出一颗白子,一人取了棋子后,必须等另一方取过棋子方可再取,(可假设甲先取)。
// 黑棋和白棋的信号量
semaphore mb = 1, mw = 0;
黑棋
:
P(mb);
取黑棋;
V(mw);
白棋
:
P(mw);
取白棋;
V(mb);