Ipc存在什么问题以及怎么样解决存在的问题,希望高手能给我个答案,急着用呢,谢谢

Ipc是与电脑安全知识有关的知识,可以提供给我吗?急着用,谢谢!

三个经典的IPC问题:
1 哲学家进餐问题
2 读者-写者问题
3 理发师睡觉问题

一、
问题:
有五个哲学家,
每个哲学家面前有一盘面
每个哲学家左右各有一只筷子
哲学家有2个状态,思考或者拿起筷子吃饭。
如果哲学家拿到一只筷子,不能吃饭,拿到2只才能吃饭。

一,考虑第一种自然情况:
解法:所有哲学家拿起一只筷子,再拿旁边的一只,如果拿不到就等,等到可以拿了再拿
问题:所有哲学家都拿起一只筷子,那就都吃不到饭,就是死锁
二,解决上边的问题
解法:每个哲学家先拿左边的筷子,再拿右边的筷子,如果拿不到右边的筷子,就放弃左边的筷子,等待一段时间再试
问题:试想所有哲学家同时拿起筷子,同时放弃,再同时拿起,同时放弃。。如此就进入了另外一种死循环
三,解决上边的问题:
解法:在上边的情况下,每次等待的时间变成随机一段时间,这样基本能解决问题,例如以太网的工作方式就是这样
问题:再极少数情况下,还是会出现冲突,在一些要求较高的情况,例如核电站的安全系统,这种情况试不允许出现的
四,最终解决方法:
解法:使用多个互斥信号量,每个哲学家在想取筷子前先执行mutex,然后判断一下左右的筷子是否有人用,如果没有就拿起筷子,否则就不拿筷子。
二、
读者-写者的读写限制(包括读者优先和写者优先)
1)写-写互斥,即不能有两个写者同时进行写操作
2)读-写互斥,即不能同时有一个读者在读,同时却有一个写者在写
3)读读允许,即可以有2个以上的读者同时读
读者优先的限制:
如果一个读者申请读操作时,已经有一个读者在读,则该读者可以直接读
写者优先的限制:
如果一个读者申请读操作时,有写者在等待访问共享资源时,则该读者要等到没有写者处于等的状态时才能开始读操作
三、
理发店里有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅上睡觉,当一个顾客到来时,他必须先叫醒理发师,如果理发师正在理发时又有顾客来到,则如果有空椅子可坐,他们就坐下来等。如果没有空椅子,他就离开。这里的问题是为理发师和顾客各编写一段程序来描述他们的行为,要求不能带有竞争条件。
解法使用三个信号量:customers,用来记录等候理发的顾客数(不包括正在理发的顾客);barbers,记录正在等候顾客的理发师数,为0或1; mutex,用于互斥。我们还需要一个变量waiting,它也用于记录等候的顾客数,实际上是customers的一份拷贝。之所以使用waiting 是因为无法读取信号量的当前值。在该解法中,进入理发店的顾客必须先看等候的顾客数,如果少于椅子数,他留下来等,否则他就离开。
温馨提示:答案为网友推荐,仅供参考
相似回答
大家正在搜