摘要: 向题描述假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟 并抽掉它,但是要卷起并抽掉一支烟,抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟 者中,第一个拥有烟草、第二个拥有纸,第三个拥有胶水。供应者进程无限地提供三种材料, 供应者每次将两种材料放到桌子上,拥有剩下那种材料的抽烟者卷... 阅读全文
posted @ 2015-10-07 21:48 stemon 阅读(645) 评论(0) 推荐(0) 编辑
摘要: 问题描述一张圆桌上坐着5名哲学家,每两个哲学家之间的桌上摆一根筷子,桌子的中间是一碗米饭,如图2-10所示。哲学家们倾注毕生精力用于思考和进餐,哲学家在思考时,并不影响他人。只有当哲学家饥饿的时候,才试图拿起左、 右两根筷子(一根一根地拿起)。如果筷子已在他人手上,则需等待。饥饿的哲学家只有同时拿到... 阅读全文
posted @ 2015-10-07 21:42 stemon 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 进程通信是指进程之间的信息交换。PV操作是低级通信方式,例如信号量,主要是进程间以及同一进程内不同线程之间的同步手段。髙级通信方式是指以较高的效率传输大量数据的通信方式。高级通信方法主要有以下三个类。共享存储在通信的进程之间存在一块可直接访问的共享空间,通过对这片共享空间进行写/读操作实现进程之间的... 阅读全文
posted @ 2015-10-07 21:19 stemon 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 看一个较为复杂的生产者-消费者问题:问题描述桌子上有一只盘子,每次只能向其中放入一个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,儿子专等吃盘子中的橘子,女儿专等吃盘子中的苹果。只有盘子为空时,爸爸或妈妈就可向盘子中放一个水果;仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出。问题分析1... 阅读全文
posted @ 2015-10-07 18:15 stemon 阅读(1871) 评论(0) 推荐(0) 编辑
摘要: 问题描述有读者和写者两组并发进程,共享一个文件,当两个或以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。因此要求:①允许多个读者可以同时对文件执行读操作;②只允许一个写者往文件中写信息;③任一写者在完成写操作之前不... 阅读全文
posted @ 2015-10-07 12:53 stemon 阅读(1737) 评论(0) 推荐(0) 编辑