求五个操作操作系统的经典同步互斥问题

求几个经典的操作系统同步互斥例题及程序代码，要求用pv原语编程，~

老叶啊，我想回答啊，但回答不出来^-^

相互合作的两个进程之间需要在某个（些）确定点协调它们的工作，一个进程到达了该点后，除非另一进程已经完成了某些操作，否则就不得不停下来，等待这些操作的完成。这就是进程间的同步。
两个进程由于不能同时使用同一临界资源，只能在一个进程使用完了，另一进程才能使用，这种现象称为进程间的互斥
。①同步的主要特征是：一个进程在某一点上等待另一进程提供信息，两进程之间存在直接制约关系，其表现形式为进程—进程。②互斥的主要特征是争用资源，两进程间存在间接制约关系，其表现形式是进程—资源—进程。

理发师问题：
理发店理有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子
如果没有顾客，理发师便在理发椅上睡觉
一个顾客到来时，它必须叫醒理发师
如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。
解法：
引入3个信号量和一个控制变量：
1)控制变量waiting用来记录等候理发的顾客数，初值均为0;
2)信号量customers用来记录等候理发的顾客数，并用作阻塞理发师进程，初值为0;
3)信号量barbers用来记录正在等候顾客的理发师数，并用作阻塞顾客进程，初值为0;
4)信号量mutex用于互斥，初值为1.
var waiting : integer; /*等候理发的顾客数*/
CHAIRS:integer; /*为顾客准备的椅子数*/
customers, barbers，mutex : semaphore;
customers := 0; barbers := 0; waiting := 0; mutex := 1;
Procedure barber;
begin
while(TRUE); /*理完一人,还有顾客吗?*/
P(cutomers); /*若无顾客,理发师睡眠*/
P(mutex); /*进程互斥*/
waiting := waiting – 1; /*等候顾客数少一个*/
V(barbers); /*理发师去为一个顾客理发*/
V(mutex); /*开放临界区*/
cut-hair( ); /*正在理发*/
end;
procedure customer
begin
P(mutex); /*进程互斥*/
if waiting waiting := waiting+1; /* 等候顾客数加1*/
V(customers); /*必要的话唤醒理发师*/
V(mutex); /*开放临界区*/
P(barbers); /*无理发师, 顾客坐着养神*/
get-haircut( ); /*一个顾客坐下等理发*/
end
V(mutex); /*人满了,走吧!*/
end;

1、有一单向行驶的公路桥，每次只允许一辆汽车通过。当汽车到达桥头时，若桥上无车，便可上桥；否则，需等待，直到桥上的汽车下桥为止。若每一辆汽车为一进程，请用PV操作实现。

解：汽车进程Pi（i＝1,2...）

到达桥头

P（S）

上桥行驶

到达桥另一端

V（S）

信号量S的初值＝1

2、有一只铁笼子，每次只能放入一只动物。猎手向笼中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪。试用PV操作写出能同步执行的程序。

解：猎手进程 农民进程 动物园进程 饭店进程

P（S） P（S） P（S1) P（S2)

放入虎 放入猪 买老虎 买猪

V（S1) V（S2) V（S) V（S)

信号量初值：S＝1,S1=0,S2=0

---

枞阳县15188864581： 求五个操作操作系统的经典同步互斥问题 - ？
除盲乐脉： 理发师问题:理发店理有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子 如果没有顾客,理发师便在理发椅上睡觉 一个顾客到来时,它必须叫醒理发师 如果理发师正在理发时又有顾客来到,则如果有空椅子可坐,就坐下来等待,否...

枞阳县15188864581： 五个系统一起共存 - ？
除盲乐脉： 硬件准备:满足所有5个系统的硬件,建议支持硬件虚拟技术的cpu、最少80GB硬盘、2GB及以上内存 1.在其他电脑上使用Nlite从原版XP、2003制作修改版的XP、2003,将安装路径分别修改成c:\xp\windows和c:\2003\windows;修改完毕后将...

枞阳县15188864581： 列出5个熟悉操作系统名称 - ？
除盲乐脉： Windows,redhat,centos,ubuntu,MAC OS,Debian,FreeBSD

枞阳县15188864581： 网络操作系统,什么是同步,什么是互斥? - ？
除盲乐脉： 相互合作的两个进程之间需要在某个(些)确定点协调它们的工作,一个进程到达了该点后,除非另一进程已经完成了某些操作,否则就不得不停下来,等待这些操作的完成.这就是进程间的同步. 两个进程由于不能同时使用同一临界资源,只能在一个进程使用完了,另一进程才能使用,这种现象称为进程间的互斥.①同步的主要特征是:一个进程在某一点上等待另一进程提供信息,两进程之间存在直接制约关系,其表现形式为进程—进程.②互斥的主要特征是争用资源,两进程间存在间接制约关系,其表现形式是进程—资源—进程.

枞阳县15188864581： 狭义的同步的方法,互斥的方法,请分开说,越全越好. - ？
除盲乐脉： 我觉得进程或线程的同步与互斥的根本就是P-V原语,实际上windows系统或linux系统使用的同步互斥方法都是对P-V原语的封装.说明:我不是来拿分的,只是个人的一些理解.

枞阳县15188864581： 求指教:用c语言写吃苹果问题,原理是操作系统同步与互斥 父亲往盘子里放一个苹果,儿子取一个吃,且盘 - ？
除盲乐脉： 您好,有个例子,对您有用: 同步关系 设信号量e(表示盘子为空),a(表示盘子里是苹果),o(表示盘子里是桔子) int e=1,a=o=0; main() {father();//son();//daughter();/*三个为并发进程*/ } father() {while(1){ 洗水果wait(e)把水...

枞阳县15188864581： 在操作系统的资源管理中,下列属于临界资源的是 - ？
除盲乐脉： 按长理来说这个要选是B,因为临界资源是指每次仅允许一个进程访问的资源 在操作系统中,有临界区的概念.临界区内放的一般是被1个以上的进程或线程(以下只说进程)共用的数据.临界区内的数据一次只能同时被一个进程使用,当一个进程使用临界区内的数据时,其他需要使用临界区数据的进程进入等待状态.操作系统需要合理的分配临界区以达到多进程的同步和互斥关系,如果协调不好,就容易是系统处于不安全状态,甚至出现死锁现象.

枞阳县15188864581： 5. 互斥的两种实现的方法是什么?区别? - ？
除盲乐脉： 关于计算机软件专业中的专业课程:《计算机操作系统》中涉及到的进程的同步与互斥的源代码实现问题(即:P、V操作),它们的实现方法可以参考相关的计算机操作系统教程来解决.至于说输入完的源程序到底能否得出正确的运行结果?那是需要通过花费一定的时间和精力去调试程序,才能够得出最终正确的运行结果.

枞阳县15188864581： 操作系统中PV操作疑问操作系统中,常说的PV操作:P操作V操作各自对应的是哪个英文单词?为了方便记忆,不至混淆,所以想弄明白,我国读者常常不明... - ？
除盲乐脉：[答案] 1962年,狄克斯特拉离开数学中心进入位于荷兰南部的艾恩德霍芬技术大学(Eindhoven Technical University)任数学教授.在这里,他参加了X8计算机的开发,设计与实现了具有多道程序运行能力的操作系统——THE Multiprogramming System.THE...