原文：linux下多线程互斥量实现生产者--消费者问题和哲学家就餐问题
生产者消费者问题，又有界缓冲区问题。两个进程共享一个一个公共的固定大小的缓冲区。其中一个是生产者，将信息放入缓冲区，另一个是消费者，从缓冲区中取信息。 问题的关键在于缓冲区已满，而此时生产者还想往其中放入一个新的数据的情况。其解决办法是让生产者睡眠，待消费者从缓冲区中取出一个或多个数据时再唤醒它，同样的， 当消费者试图从缓冲区中取数据而发现缓冲区空时，消费者就睡眠，直到消费者向其中放一些数据后再将 ...
2016-04-21 10:01 0 4232 推荐指数：
相关推荐
一、我们在前面讲进程间通信的时候提到过进程互斥的概念，下面写个程序来模拟一下，程序流程如下图： 即父进程打印字符O，子进程打印字符X，每次打印一个字符后要sleep 一下，这里要演示的效果是，在打印程序的边界有PV操作，故每个进程中间sleep 的时间即使时间片轮转到另一进程，由于资源 ...
哲学家就餐问题是1965年由Dijkstra提出的一种线程同步的问题。 问题描述：一圆桌前坐着5位哲学家，两个人中间有一只筷子，桌子中央有面条。哲学家思考问题，当饿了的时候拿起左右两只筷子吃饭，必须拿到两只筷子才能吃饭。上述问题会产生死锁的情况，当5个哲学家都拿起自己右手边的筷子，准备拿左手边 ...
用专业术语来说, 进程是程序的一次动态执行.说简单点, 就是进程是系统中的某个任务.操作系统中有多个任务需要执行, 那么怎样执行才能使它们同步呢? 即如何让任务并发执行互不影响呢? 这就引出了进程同步中的经典问题: 生产者消费者问题, 哲学家进餐问题, 读写问题 生产者-消费者问题 ...
理，所以：一个哲学家需要两根筷子才能吃饭。 现在引入问题的关键：这些哲学家很穷，只买得起五根筷子。他 ...
①总体思路: 都去拿左边的筷子,并且最后一个人不能去拿筷子(防止大家都拿了左边的筷子,没有右边的筷子,导致死锁了),解决死锁问题的办法就是同时只允许四位哲学家同时拿起同一边的筷子，这样就能保证一定会有一位哲学家能够拿起两根筷子完成进食并释放资源，供其他哲学家使用，从而实现永动，避免了死锁 ...
...
试利用记录性信号量写出一个不会出现死锁的哲学家进餐问题的算法 规定在拿到左侧的筷子后，先检查右面的筷子是否可用。如果不可用，则先放下左侧筷子， 等一段时间再重复整个过程。 分析：当出现以下情形，在某一个瞬间，所有的哲学家都同时启动这个算法，拿起左侧的筷 子，而看到右侧 ...